计算机操作系统模拟试题A答案
一、填空题
1、系统调用 2、并发、共享 3、逻辑地址
4、环路等待条件 5、链接文件、索引文件 6、文件控制块
7、有结构文件、无结构文件
二、选择题
1——5：ABCBD6——10：DDDCD11——15：CACBC
三、判断题
1——5：×√√××
四、综合题
1、（1）在T0时刻系统存在这样的安全序列{P5，P2，P1，P3，P4}，分配过程如下表所示：
进程
Work
Need
Allocation
Work+Allocation
ABC
ABC
ABC
ABC
P5
132
010
314
446
P2
446
134
402
848
P1
848
347
212
10510
P3
10510
006
405
14515
P4
14515
221
204
16519
(2)当进程P2申请1个A类资源、1个C类资源后，系统中可用资源分别为（0，3，1），系统仍然存在安全序列{P5，P2，P1，P3，P4}，因此可以实施分配。
2、（1）FCFS
进程
提交时间
执行时间
开始时间
结束时间
周转时间
带权周转时间
1
8.0
2.0
8.0
10.0
2.0
1.00
2
8.5
1.6
10.0
11.6
3.1
1.93
3
9.0
3.0
11.6
14.6
5.6
1.87
4
9.1
1.5
14.6
16.1
7.0
4.67
5
9.3
0.5
16.1
16.6
7.3
14.6
(2)SPF
进程
提交时间
执行时间
开始时间
结束时间
周转时间
带权周转时间
1
8.0
2.0
8.0
10.0
2.0
1.00
5
9.3
0.5
10.0
10.5
1.2
2.40
4
9.1
1.5
10.5
12.0
2.9
1.93
2
8.5
1.6
12.0
13.6
5.1
3.19
3
9.0
3.0
13.6
16.6
7.6
2.53
3、逻辑地址0A5C所对应的二进制表示形式是：0000101001011100，由于页面大小为1K=210，因此，逻辑地址的后10位表示页内地址，前面部分表示页号，该逻辑地址对应的页号为2查页表，得到物理块号是10（十进制），即物理块地址为：0010100000000000，拼接块内地址0000001001011100，因此其物理地址为0010101001011100，即2A5C（H）。
4、FIFO：
页面走向232152453252
第1页222555333
第2页33322255
第3页1114442
缺页中断次数=6
LUR：
页面走向232152453252
第1页22225553
第2页3352335
第3页114422
缺页中断次数=5