一、已知页面走向为:1、2、1、3、2、3、1、4、2、3、1、4,且开始执行时主存中没有页面。若只给该作业分配2个物理块,当分别采用OPT,FIFO,LRU页面淘汰算法时缺页率分别为多少?当分配给他们3个物理块时,缺页率又为多少?(要求写出页面置换情况)
二、表中给出了某系统中的空闲分区表,系统采用可变式分区存储管理策略。现有以下作业序列:作业一90K、作业二30K、作业三210K。若用首次和最佳适应算法来处理这些作业序列,哪一种可以满足该作业序列的请求?
分区号    大小     起始地址
1         32K      100K
2         10K      150K
3         5K       200K
4         218K     220K
5         90K      530K麻烦给出解题思路和详细步骤,如果分不够再加