操作系统简答计算

（含图）

现在要顺序处理这些记录，如果磁盘旋转速度为2Oms转一周，处理程序每读出一个记录后花5ms的时间进行处理。试问处理完这4个记录的总时间是多少？为了缩短处理时间应进行优化分布，试问应如何安排这些记录？并计算处理的总时间。

（1）先来先服务；（2）最短寻道时间优先；（3）电梯算法。

（1）先来先服务    （2）最短查找时间优先    （3）电梯调度算法

（1）按逆时针方向安排10个逻辑记录（磁盘逆时针方向转），处理程序处理完这10个记录所花费的时间是多少？

（2）按最优化分布重新安排这10个逻辑记录，写出记录的安排，并计算出所需处理的时间。

（含图）

若每页可存放200个整数，程序A和程序B的执行过程各会发生多少次缺页？若每页只能存放100个整数呢？以上说明了什么问题？

（a）不超过10块；（b）在11～256块之间；（c）超过256块

（1）位示图需要多少个字?

（2）第i字第j位对应的块号是多少?

（含图）

图a 相关目录内容

 （含图）

图b 相关索引节点内容

（含图）

图c 300029#盘块内容（均为数据块号）

（含图）

var M1, M2:semaphore=1,1;

begin 

parbegin

P1 

begin: 

wait (M1);

access R1;

wait(M2);

access R1 and R2;

signal(M1);

signal(M2);

end

P2 

begin: 

wait(M2);

access R2; 

wait(M1);

access Rl;

signal(M1);

signal(M2);

end 

parend