在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物...

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

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 一个进程的大小为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.换...

点击查看完整答案

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

参考答案：

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

参考答案：

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

参考答案：

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

5.问答题 考虑一个有150个存储器单元的系统，如下图分配给三个进程，使用银行家算法，以确定下面的任何一个请求是否安全：
a．第4个进程到达，最多需要60个存储单元，最初需要25个单元；
b．第4个进程到达，最多需要60个存储单元，最初需要35个单元；
如果安全给出安全序列；若不安全给出结果分配简表。

参考答案：

6.问答题 系统中有五个进程P₁、P₂、P₃、P₄、P₅，有三种类型的资源：R1、R2、和R3。在T₀时刻系统状态如下图所示。若采用银行家算法实施死锁避免策略，回答下列问题.
在上面的基础上，若进程P₃请求资源（0，1，0），是否能实施资源分配？为什么？

参考答案：P₃请求资源（1，1，0），根据银行家算法，预分配后系统不安全，所以不能实施资源分配。

7.问答题 系统中有五个进程P₁、P₂、P₃、P₄、P₅，有三种类型的资源：R1、R2、和R3。在T₀时刻系统状态如下图所示。若采用银行家算法实施死锁避免策略，回答下列问题.
若这时P₄请求资源（1，2，0），是否能实施资源分配？为什么？

参考答案：

P₄请求资源（1，2，0），根据银行家算法，预分配后系统是安全的，安全序列为：P1，P4，P5，P2，P3

8.问答题 系统中有五个进程P₁、P₂、P₃、P₄、P₅，有三种类型的资源：R1、R2、和R3。在T₀时刻系统状态如下图所示。若采用银行家算法实施死锁避免策略，回答下列问题.
T₀时刻是否为安全状态？为什么？

参考答案：

T₀时刻是安全的，安全序列为：P1，P4，P5，P2，P3

9.问答题 设系统有三种类型的资源，数量为（4，2，2），系统中有进程A，B，C按如下图顺序请求资源，请你给出一个防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。

参考答案：

10.问答题 考虑一个有150个存储器单元的系统，如下图分配给三个进程，使用银行家算法，以确定下面的任何一个请求是否安全：
a．第4个进程到达，最多需要60个存储单元，最初需要25个单元；
b．第4个进程到达，最多需要60个存储单元，最初需要35个单元；
如果安全给出安全序列；若不安全给出结果分配简表。

参考答案：