河南科技学院成人高等学历教育期终考试《操作系统》试卷 A答案.docx

计算机操作系统模拟试题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