计算机操作系统试题ji答案(13)

Mutex:=1;

FOR i:=1 TO m DO BEGIN

Avail[I] := k; Full[I] := 0; END

PROCEDURE Send(K) Integer I; BEGIN

13．一个进程的大小为5个页面，为它分配了四个物理块。当前每个块的情况如下表所示（都为十进制数，且从0开始计数。）。当虚页4发生缺页时，使用下列的页面置换算法，哪一个物理块将被换出？并解释原因．（10分） 页号 块号 加载时间 访问时间 访问位R 修改位M 2 0 60 161 0 1 1 1 130 160 0 0 0 2 26 162 1 0 3 3 20 163 1 1

１． IFO算法 ２． LRU算法

３． CLOCK算法

４． 当页面的访问串为：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法 解：1．换出第3号虚页，因为它加载的时间最早； 2．换出第1号虚页，因为它最近最久没被访问；

3．换出第1号虚页，因为它最近既没被访问，又没被修改； 4．换出第3号虚页，因为它离访问点最远。

14. 用整型信号量描述在哲学家进餐问题中，至多允许4个哲学家同时进餐的算法。（10分）

解：public class diningphilosophers {

semaphore [] fork = new semaphore [5] (1); semaphore room = new semaphore (4); int i;

void philosopher (int i) { while (true) think();

wait (room); wait (fork[i]);

wait (fork [(i+1) % 5]); eat();

signal (fork [(i+1) % 5]);

signal (fork[i]); signal (room); } void main() {

parbegin (philosopher (0), philosopher (1), philosopher (2), philosopher (3), philosopher (4)); } }

15．考虑一个有150个存储器单元的系统，如下分配给三个进程： 进程

最大

占有

———————————————————— 1 2 3

使用银行家算法，以确定下面的任何一个请求是否安全：

a．第4个进程到达，最多需要60个存储单元，最初需要25个单元； b．第4个进程到达，最多需要60个存储单元，最初需要35个单元； 如果安全给出安全序列；若不安全给出结果分配简表。（10分） 解：进程 最大 占有 尚需 可用 ———————————————————————— 1 70 45 25 25 2 60 40 20 3 60 15 45 4 60 25 35 安全序列为：1、2、3、4

所以系统是安全的，可以进行分配。 b． 进程 最大 占有 尚需 可用 ———————————————————————— 1 70 45 25 15 2 60 40 20 3 60 15 45 4 60 35 25

当前可用的资源不够任何一个进程运行完毕，所以不安全。

16. Jruassic 公园有一个恐龙博物馆和一个公园.有m个旅客和n辆车,每辆车只能容纳一个旅客。旅客在博物馆逛了一会儿，然后排队乘坐旅行车。当一辆车可用时，它载入一个旅客，然后绕公园行驶任意长的时间。如果n辆