进程 已占有资源 最大需求数
A B C D A B C D
P1 0 0 1 2 0 0 1 2
P2 1 0 0 0 1 7 5 0
P3 1 3 5 4 2 3 5 6
P4 0 6 3 2 0 6 5 2
P5 0 0 1 4 0 6 5 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 0 6 4 2
存在安全序列,如 P1, P3, P4, P5, P2,所以安全
( 3)能,因为试探分配后,可用资源为 1, 1, 0,0。可找到安全序列,
所以可分配。
六、计算题(第 1 题 6 分;第 2 题 10 分;第 3 题 8 分;共 24 分)
1、某虚拟存储器的用户编程空间共 32 个页面,每页为 1KB ,内存为 16KB 。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如
下:
页号 物理块号
0 5
1 10
2 4
3 7
则逻辑地址 0A5D (H)所对应的物理地址是什么?( 6 分)
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 号磁道, 进程对磁道的请求序列依次为 55,58,39,18,
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
总的移动的磁道数是 :244
评论0
最新资源