文档介绍：.
1 / 8
复****题
假定在单CPU条件下有下列要执行的作业：
作业
到达时间
运行时间
优先级
1
0
10
2
2
1
4
3
3
2
3
5〔高
〔1用一个执行时间图描述在采用非抢占优先级算ion
Need
Available
A
0032
0012
1622
B
1000
1750
C
1354
2356
D
0032
0652
E
0114
0656
试问： ⑴ 该状态是否安全,说明理由？
⑵ 若某进程提出请求Request<1,2,2,2>后,系统能否将资源分配给它,为什么？
考虑某一系统,它有四类资源R1,R2,R3,R4,有五个并发进程P0,P1,P2,P3,P4。请按照银行家算法解答下列问题：
各进程的最大资源请求和已分配的资源矩阵如表所示,计算各进程仍需要请求的资源向量组成的矩阵。
系统当前是处于安全状态吗？
当进程P2申请的资源分别为〔0,1,0,0时,系统能立即满足吗？
进程
Allocation
Max
Available
R1
R2
R3
R4
R1
R2
R3
R4
R1
R2
R3
R4
P0
0
0
1
2
0
0
1
2
2
1
0
0
P1
2
0
0
0
2
7
5
0
P2
0
0
3
4
6
6
5
6
P3
2
3
5
4
4
3
5
6
P4
0
3
3
2
0
6
5
2
某虚拟存储器的用户编程空间有若干个页面,每页为1KB,存为16MB。假定某时刻已将一页面调入存,该页逻辑地址为4062B,已知页表寄存器中页表始址为2004B,页表长度为8,此时刻存部分数据如下表,求该页的物理地址,并指出该物理地址中的数据。
存地址
数据
存地址
数据
2000B
1535
2011B
78
2001B
652
2012B
599
2003B
71
2013B
111
2004B
211
2014B
3478
2005B
45
2015B
24
2006B
3
2016B
78
2007B
1
2017B
962
2008B
57
2018B
7758
2009B
5
2019B
75
2010B
486
2020B
85
.
4 / 8
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
〔1先来先服务〔FCFS 〔2最短寻找时间优先调度〔SSTF
〔3电梯调度法〔SCAN 〔4单向扫描〔循环扫描C－SCAN
考虑下述页面走向：
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当存块数量分别为3时,试问FIFO、LRU这两种置换算法的缺页次数各是多少？〔所有存开始时都是空的,凡第一次用到的页面都产生一次缺页中断
某移动臂磁盘的柱面由外向里顺