作业调度必须遵循的一个必要条件是系统中现有的尚未分配的（）能够满足被选作业的...

填空题作业调度必须遵循的一个必要条件是系统中现有的尚未分配的（）能够满足被选作业的（）要求。

1.单项选择题下列情况下，哪一种情况是进行进程调度的时机（）

A. 一个进程正在占用CPU执行，就绪队列中不为空
B. 一个进程访问打印机的要求得不到满足而被阻塞
C. 一个在运行的进程申请主存空间的要求得到了满足
D. 在非抢占式最高优先级调度策略下，一个更高优先级的进程进入就绪队列

2.多项选择题计算机系统中，会出现死锁现象的四个必要条件是（）

A. 环路条件
B. 部分分配条件
C. 互斥条件
D. 资源独占条件
E. 不剥夺条件

3.多项选择题在表示需进行编译作业的控制语句中，除了有指示“编译”特征的关键字外，还应指出（）等参数。

A. 源程序文件名
B. 目标程序文件名
C. 初始数据文件名
D. 控制说明书文件名
E. 以上选项都对

4.多项选择题下面系统中，（）属于实时系统。

A. 飞机订票系统
B. 火车订票系统
C. 军事防空系统
D. 编译程序
E. 炉温实时控制系统

5.多项选择题程的三个基本状态转换中，（）是不会出现的？

A. 等待-＞运行
B. 运行-＞就绪
C. 就绪-＞等待
D. 就绪-＞运行
E. 运行-＞等待

6.多项选择题涉及PV操作的正确说法是（）

A. PV操作只能解决进程互斥问题
B. PV操作只能解决进程同步问题
C. PV操作能用于解决进程互斥问题，也能解决进程同步问题
D. PV操作不能解决进程通信问题
E. PV操作是一种只交换少量信息的低级通信方式

7.单项选择题操作系统的（）管理部分负责对作业或进程进行调度。

A. 主存储器
B. 控制器
C. 运算器
D. 处理器

8.问答题一条小河上有一座独木桥，规定每次只允许一个人过桥，现河东、河西都有人要过桥，如果把每个过桥者看做一个进程，为保证安全，请用PV操作实现正确管理。

9.问答题 在单道批处理系统中，有下列三个作业用先来先服务调度算法和计算时间短的作业优先算法进行调度，哪一种算法调度性能好些？请分别以上述算法完成下表：

10.问答题n个并发进程共用一个公共变量Q，写出用PV操作实现这n个进程互斥时的程序描述，并说明信号量的取值范围。