在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：...

问答题在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： 1、4、3、1、2、5、1、4、2、1、4、5。若分配给该作业三个页框（物理块），分别采用FIFO和LRU页面替换算法，求出各自的缺页次数和缺页率。

参考答案： 采用FIFO页面替换算法，缺页次数为9次，缺页率为9/12=75%。
采用LRU页面替换算法，缺页次数为8次，...

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。
扫描算法（当前磁头移动的方向为磁道递增）。

参考答案：磁道访问顺序为：40，44，76，80，20，12，4
寻道时间=（0+4+32+4+60+8+8）*3=11...

点击查看完整答案

2.问答题 若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。
最短寻道时间优先算法。

参考答案：磁道访问顺序为：40，44，20，12，4，76，80
寻道时间=（0+4+24+8+8+72+4）*3=12...

点击查看完整答案

3.问答题假设一个活动头磁盘有200道，编号从0-199. 当前磁头正在143道上服务，并且刚刚完成了125道的请求。现有如下访盘请求序列（磁道号）： 86， 147， 91， 177， 94， 150， 102， 175， 130 试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）.扫描法（SCAN）磁盘调度算法.（假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动.）

参考答案：

当前磁头在143道上，并且刚刚完成125道的请求
147，150，175，177，130，102，94，91，86

4.问答题假设一个活动头磁盘有200道，编号从0-199. 当前磁头正在143道上服务，并且刚刚完成了125道的请求。现有如下访盘请求序列（磁道号）： 86， 147， 91， 177， 94， 150， 102， 175， 130 试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）.最短寻道时间优先（SSTF）磁盘调度算法.

参考答案：

当前磁头在143道上：
147，150，130，102，94，91，86，175，177

5.问答题假设一个活动头磁盘有200道，编号从0-199. 当前磁头正在143道上服务，并且刚刚完成了125道的请求。现有如下访盘请求序列（磁道号）： 86， 147， 91， 177， 94， 150， 102， 175， 130 试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）.先来先服务（FCFS）磁盘调度算法.

参考答案：86，147，91，177，94，150，102，175，130

6.问答题在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数和缺页率。（假设开始执行时主存中没有页面，凡第一次用到的页面都产生一次缺页中断。要求写出过程）

参考答案：

7.问答题 一个进程的大小为5个页面，为它分配了四个物理块。当前每个块的情况如下图所示（都为十进制数，且从0开始计数）。当虚页4发生缺页时，使用下列的页面置换算法，哪一个物理块将被换出？并解释原因．
1、FIFO算法；
2、LRU算法；
3、当页面的访问串为：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法

参考答案：解：1.换出第3号虚页，因为它加载的时间最早；
2.换出第1号虚页，因为它最近最久没被访问；
3.换...

点击查看完整答案

8.问答题 设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下图。
如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？

参考答案：

9.问答题 设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下图。
系统是否处于安全状态？如是，则给出进程安全序列.

参考答案：

10.问答题 假定具有5个进程的进程集合P＝｛P0，P1，P2，P3，P4｝，系统中有三类资源A，B和C。其中A类资源有10个，B类资源有5个，C类资源有7个。假定在某时刻有如图状态，说明当前系统是否处于安全状态，如果是，给出安全序列。如果不是，说明理由。

参考答案：

当前系统处于安全状态，安全序列如下求解：