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

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

70 60 60

45 40 15

16、（8分）在某采用页式存储管理的系统中，所有作业执行时依次访问的页号

是：1,2，3,4，3,1，5,4,6，2，1,2,5，7,3，2,4 假定开始时先把前4页装入内存。要求完成： （1）先进先出调度算法，作业执行过程中会产生________次缺页中断。依次淘

汰的页号是____________。 （2）最近最少使用算法时，作业执行过程中会产生________次缺页中断。依次

淘汰的页号是____________。 解：1）先进先出调度算法，作业执行过程中会产生_7_次缺页中断。依次淘汰的页号是_1、2、3、4、5、6、2＿。（4分） （2）最近最少使用算法时，作业执行过程中会产生__8__次缺页中断。依次淘汰的页号是2、3、1、5、4、6、1、5。

17、（8分）假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：

73,68,100,120,60,108,8，50。请写出： （1）用

最短查找时间优先算法，列出响应的次序。 （2）用电梯调度算法，列出响应的次序。 解：（1）用最短查找时间优先算法，响应的次序为68、73、60、50、8、100、108、120。 （2）用电梯调度算法，响应的次序为73、100、108、120、68、60、50、8。

18.设某程序大小为460字，并且它有下面的存储访问序列： 10，11，104，170，73，309，185，245，246，434，458，364 设页面大小是100字，请给出该访问序列的页面走向又设该程序基本可用内存是200字，采用先进先出置换算法(FIFO)，求出其缺页率如果采用最佳置换算法(OPT)，其缺页率又是多少?(注：缺页率=缺页次数/访问页面总数)

解：(共10分)

根据已知条件页面大小是100字，将页面访问序列简化为： 0，0，1，1，0，3，1，2，2，4，4，3(2分)

又因为该程序基本可用内存是200字，可知内存块数为2

采用先进先出置换算法(FIFO)，总共有6次缺页，缺页率为6/12=50%，具体算法如下：(4分) 页面走向

0 0 1 1 0 3 1 2 2 4 4 3 块1 0 0 3 3 4 4块2 1 1 2 2 3 缺页缺 缺 缺 缺 缺 缺

采用最佳置换算法(OPT)，总共有5次缺页，缺页率为5/12=41.6%，具体算法如下：(4分) 页面走向

0 0 1 1 0 3 1 2 2 4 4 3块1 0 0 3 3 3块2 1 1 24缺页缺缺缺缺缺

19、(10分)在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时间。 作业进入系统时间 运行时间 开始时间 完成时间 周转时间

1 8：00 2小时

2 8：50 30分钟

3 9：00 6分钟

4 9：30 12分钟

（1） 求出每个作业开始时间、完成时间及周转时间并填入表中。

（2）计算四个作业的平均周转时间应为________. 解：（1）每空0.5分，6分。

作业进入系统时间 运行时间 开始时间 完成时间 周转时间 1 8：00 2小时 8:00 10:00 120分钟 2 8：50 30分钟 10:18 10:48 118分钟 3 9：00 6分钟 10:00 10:06 66分钟 4 9：30 12分钟 10:06 10:18 48分钟 （2）四个作业的平均周转时间应为88分钟.（

20．(4分)一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下： 逻辑页号 主存块号 0 4 1 7 2 1

请根据页表，计算下列给出的逻辑地址对应的绝对地址。 (1)100 (2)2617 (3)5196 答：（4分）

首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。

（1）100的页号为0（100/2048=2），页内地址为100mod2048=100；查表得主存块号为4，于是绝对地址=4×2048+100=8292；

（2）2617的页号为1（2617/2048=1），页内地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=7×2048+569=14905；

（3）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=1×2048+1100=3148； （注：mod为取模运算，即求余数）