(完整word版)计算机操作系统期末考试题及答案(6)

按银行家算法回答下列问题：

（1）现在系统中的各类资源还剩余多少？（ 4分）

（2 ）现在系统是否处于安全状态？为什么？（

6分）

（3）如果现在进程 P2提岀需要A 类资源0个、B 类资源4个、C 类资源2个和D 类资源0个，系统能否去满足它的请求？请说明原因。

（6）

（1） A : 1; B : 5; C : 2; D : 0 （2）

need 矩阵为：P1 0 0 0 0

P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5

6 4 2

存在安全序列, 如

P1，P3，P4，P5，P2,所以安全

（3 ）能，因为试探分配后，可用资源为 1, 1, 0, 0。可找到安全序列，

所以可分配。

六、计算题（第1题6分；第2题10分；第3题8分；共24分）

1、某虚拟存储器的用户编程空间共

32个页面，每页为1KB ，内存为16KB

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如

下：

则逻辑地址0A5D （ ）所对应的物理地址是什么？ （

分）

0A5D ( H ) =0000 1010 0101 1101

2号页对应 4号块，所以物理地址是 0001 0010 0101 1101 即 125D

( H )。

2、设有三道作业，它们的提交时间及执行时间由下表给岀

作业号

提交时间

执行时间

1 8.5 2.0

2 9.2 1.6 3

9.4

0.5

试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度 算法时的

平均周转时间 （时间单位：小时，以十进制进行计算；要求写出计

算过程）（10分）

FCFS:作业号

提交时间 执行时间 开始时间 完成时间 周转时间

1

8.5 2.0 8.5 10.5 2.0 2 9.2 1.6

10.5 12.1 2.9 3 9.4 0.5

12.1

12.6

3.2

平均周转时间=（2.0+2.9+3.2）/3=2.7（小时）

SJF:作业号

提交时间 执行时间 开始时间

完成时间 周转时间

1

8.5 2.0 8.5 10.5 2.0 2 9.2 1.6

11.0

12.6 3.4 3 9.4 0.5

10.5

11.0

1.6

平均周转时间=(2.0+3.4+1.6)/3=2.3 (小时)

3、假定当前磁头位于 100号磁道，进程对磁道的请求序列依次为 90，160，150，38, 180。当采用先来先服务和最短寻道时间优先算法时，

总的移

动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）

（8分）

FCFS:服务序列依次为：55，58，39，18，90，160，150，38，180

移动的磁道数分别是：45, 3, 19, 21, 72, 70, 10, 112,142

总的移动的磁道数是：494

SSTF:服务序列依次为:90，58，55，39，38，18，150，160，180

移动的磁道数分别是：10, 32,

3, 16, 1, 20, 132, 10, 20

55，58，39，18,

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库(完整word版)计算机操作系统期末考试题及答案(6)在线全文阅读。