操作系统期末考试试卷A答案.doc

2006~2007学年第二学期期末考试A卷
参考答案及评分标准
一、填空题（每空 1 分，共 20 分)
1、处理机管理、存储器管理、设备管理、文件管理
2、相关的数据段、PCB(或进程控制块）
3、实时系统、分时系统
4、竞争资源、进程间推进次序非法
5、≤4
6、输入井、输出井
7、多次性、对换性
8、用户文件、库文件
9、连续分配、链接分配、索引分配
二、单项选择题（每题 1 分，共 20 分）
(1）4 （2）3 （3）2 (4）1 (5）1
（6)1 (7）2 （8）3 （9)2 (10）3
(11）3 （12）2 (13）1 （14)3 （15)2
（16）3 （17）3 （18)4 （19）3 （20）3
三、简答题（每题 10 分，共 30 分）
1、状态转换图如下:
就绪
阻塞
执行
I/O完成
I/O请求
进程调度
时间片完

就绪到执行：处于就绪状态的进程,在调度程序为之分配了处理器之后,该进程就进入执行状态。（2分)
执行到就绪:正在执行的进程,如果分配给它的时间片用完，则暂停执行,该进程就由执行状态转变为就绪状态。(2分)
执行到阻塞：如果正在执行的进程因为发生某事件(例如:请求I/O，申请缓冲空间等)而使进程的执行受阻,则该进程将停止执行,由执行状态转变为阻塞状态。(2分）
阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。（2分)
2、Var a，b，c，d，e，f:semaphore：=0，0，0，0，0,0;
Begin
Parbegin
Begin S1;signal(a)；sigan（b）;signal（c);end; 2分
Begin wait（a）;S2;signal（d)；end; 2分
Begin wait（c）；S3；signal(e）；end; 2分
Begin wait（d）；S4；signal（f）；end； 2分
Begin wait（b)；wait(e)；wait（f）；S5；end; 2分
parend
end
3、（1)FCFS算法：5分
当前149
下一磁道
88
147
95
177
94
150
102
175
138

移动距离
61
59
52
82
83
56
48
73
37
总的磁道移动数为:61+59+52+82+83+56+48+73+37=551
（2）SCAN算法:5分
当前149
下一磁道
150
175
177
147
138
102
95
94
88

移动距离
1
25
2
30
9
36
7
1
6
总的磁道移动数为：1+25+2+30+9+36+7+1+6=117
四、 应用题（每题 15 分,共 30 分)
1、(1)T0时刻为安全状态.其中的一个安全序列为（P4,P5，P3，P2，P1）
（其他可能的安全序列有：（P4,P5，X,X，X），（P4，P2，X，X，X），
(P4，P3，X，X，X)，（P5,X,X,X，X））
（2)可以为P4分配资源,因为分配后的状态还是安全的，其安全序列的分析如下表：

WORK
NEED
ALLOCATION
新WORK
FINISH

2,3，3
分配给P4:(2，0，1)
0,3,2

P4
0,3，2
0，2,0
4，0，5
4,3,7
True
P5
4,3，7
1，1,0
3，1，4
7，4,11
True
P1
7,4，11
3，4，7
2，1，2
9，5，13
True
P2
9，5,13
1，3，4
4，0，2
13，5，15
True
P3
13，5，15
0,0，6
4，0，5
17，5,20
True
(3）进程P1再请求资源(0,2,0），则不能为之分配资源.因为分配资源后，不存在安全序列，其分析如下表:

WORK
NEED
ALLOCATION
新WORK
FINISH

0，3，2
分配给P1:（0,2,0）
0，1，2

P4

0,2，0
此时，WORK不能满足任何一个进程的请求使之运行结束，即进入了不安全状态。
False
P5

1，1，0
False
P1

3，2，7
False
P2

1,3，4
False
P3

0，0，6
False
2、答:最佳置换算法的情况如下表:
页面走向
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
物理页0
1
1
1
1
1
1

1

1
1

物理页1

2
2
2
2
2

2

2
2

物理页2

3
3
3
3

4

5
5

物理页3

6
4
7

7

7
6

缺页否
Y
Y
Y
Y
Y
Y

Y

Y
Y

缺页次数为9，缺页率为9/16
LRU算法的情况如下表：
页面走向
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
物理页0
1
1
1
1
4
4

4
1
1
1
1
6

6
6
物理页1

2
2
2
2
7

7
7
4
4
4
4

2
2
物理页2

3
3
3
3

3
3
3
7
7
7

7
1
物理页3

6
6
6

2
2
2
2
5
5

5
5
缺页否
Y
Y
Y
Y
Y
Y

Y
Y
Y
Y
Y
Y

Y
Y
缺页次数为14，缺页率为14/16
FIFO算法的情况如下表：
页面走向
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
物理页0
1
1
1
1
4
4

4
4

5
5

物理页1

2
2
2
2
7

7
7

7
6

物理页2

3
3
3
3

2
2

2
2

物理页3

6
6
6

6
1

1
1

缺页否
Y
Y
Y
Y
Y
Y

Y
Y

Y
Y

缺页次数为10，缺页率为10/16