【操作系统】——能力测试二

一. 单选题

1. 某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（ B）。

• A. 7MB
• B. 9MB
• C. 10MB
• D. 15MB

2. 设有n个进程共用一个相同的程序段，如果每次最多允许m个进程同时进入临界区，则信号量的初值为（ B）。

• A. n
• B. m
• C. m-1
• D. n-1

3. (D )是一种只能进行P操作和V操作的特殊变量。

• A. 调度 
• B. 进程  
• C. 同步     
• D. 信号量

4. 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μ。在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为（A ）

• A. 75μ
• B. 54μ
• C. 55μ
• D. 76μ

5. 下列选项中，可能导致当前进程P阻塞的事件是(B)。

Ⅰ.进程P申请临界资源

Ⅱ.进程P从磁盘读数据

Ⅲ.系统将CPU分配给高优先权的进程

• A. Ⅰ
• B. Ⅰ和Ⅱ
• C. Ⅰ和Ⅲ
• D. Ⅰ、Ⅱ和Ⅲ

6.可以实现让权等待的同步机制是(B)。

• A. wap指令
• B. 信号量
• C. 开中断
• D. TetAndSet指令

7. 假设有5个批处理作业几乎同时到达系统，它们的估计运行时间为10，8，2，6和4 分钟它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为（ A）

• A. 19.2
• B. 20
• C. 10
• D. 19.6

8. 设有一组作业，它们的提交时刻及运行时间如下表所示：

作业号 提交时刻 运行时间(分钟)
1         8:00         70
2         8:40         30
3         8:50         10
4         9:10         5
在单道方式下，采用短作业优先作业调度算法（非抢占式），作业的执行顺序为（ A）

• A. 1，4，3，2
• B. 1，3，2，4
• C. 4，3，2，1
• D. 1，4，2，3