DOC《一、单项选择题（每小题2分,共60分）》

0 2

3 2

2 10

1 3

2 P2

0 2

2 2

5 4 P3

3 2

2 3

10 7 P4

1 0

0 1

4 5 P5

0 2

3 0

4 4 (7分) 该状态是否安全?若是,请给出安全序列,要求写出详细推导 过程.若不是,也请详细说明原因. (3分)若P2提出请求Request(1,1,1)后,系统能否将资源分配 给它?为什么?(能与不能都要求详细写出各自的理由) 34.(20分)考虑下述页面走向:1,2,6,4,1,2,7,1,2,6,4,7 当分配的内存物理块数量分别为3和4时,试问: (6分)FIFO(先进先出页面置换算法)的缺页次数分别是多少? (6分)OPT(最优页面置换算法) 的缺页次数分别是多少? (6分)LRU(最近最少使用页面置换算法)的缺页次数分别是多少? 上述各小题要求写出详细的页面缺页和置换过程. (2分)请问你能从中发现什么现象? 35.(10分)假定在一个处理机上执行的操作如下: 作业 估计服务时间 各作业到达时间 A

3 0 B

4 1 C

1 2 D

5 3 E

2 4 请给出简单图示说明,分别用FCFS(先来先处理)和RR (时间片轮转,假设时间片q=1)两种CPU调度算法,实现这些作业的调度情况(注:不需要算出具体的周转时间和平均周转时间,只需要用简单的图示,标出每个作业调度先后顺序和每个作业完成时间即可). 【完】 ........