2018年计算机研究生考试题,2018 年研究生全国统考计算机试题操作系统题目及答案...

2018年研究生全国统考计算机试题——操作系统部分试题解析

一、单项选择题

23. 下列关于多任务操作系统的叙述中，正确的是____。

Ⅰ．具有并发和并行的特点

Ⅱ．需要实现对共享资源的保护

Ⅲ. 需要运行在多CPU的硬件平台上

A. 仅Ⅰ

B. 仅Ⅱ

C. 仅Ⅰ、Ⅱ

D. Ⅰ、Ⅱ、Ⅲ

答案C，多CPU并非是多任务操作系统的必备硬件，但CPU也可运行多任务。

24. 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系

统时间开销为1μs。在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。

若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为

A. 54μs

B. 73μs

C. 74μs

D. 75μ

s

答案D，进程运行的顺序为P2、P3、P1，P2的周转时间为15μs+1μs+24μs=40μs，P3的周转时间为(18+1+24+1+36)μs=80μs，P1的周转时间为(30+1+24+1+36+1+12)μs=105μs，系统的平均周转时间为75μs。

25. 属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。

thread1和thread2实现对全局变量x加1的机器级代码描述如下。

在所有可能的指令执行序列中，使x的值为2的序列个数是