1.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列...

所属学校: 科目: 2016-08-16 15:33:48
1.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题: (1)按FIFO调度算法将产生多少次缺页中断,依次淘汰的页号为多少?缺页中断率为多少?   (2)按LRU调度算法将产生多少次缺页中断,依次淘汰的页号为多少?缺页中断率为多少 ?
2.若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间优先算法。
3.请用记录型信号量解决以下的”过独木桥“问题:同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。
版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: