多道程序系统中，______的作用是从就绪状态中挑选一个进程投入运行。
进程处于下列______等待状态时，它是处于非阻塞状态。
当中断发生后，进入中断处理的程序属于______。
在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?
设立当前工作目录的主要目的是______。
在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3，按照P1，P2到P3的优先次序运行，采用可抢占式调度，其运行过程如下：
P1：计算6ms，I/O 8ms，计算2ms
P2：计算12ms，I/O 6ms，计算2ms
P3：计算4ms，I/O 8ms，计算4ms
不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是______。
下列页面置换算法中，可能会产生Belady异常现象的是______。
从下面关于安全状态和非安全状态的论述中，正确的论述是______。
如果有一个进程从运行状态变成等待状态，或完成工作后就撤销，则必定会发生______。
下面关于虚拟设备的论述中，正确的是______。
若信号量的初值为2，当前值为-3，则表示等待进程有______。
简述字节多路通道、数组选择通道和数组多路通道。
在段页式存储系统中，内存保护信息维持在______中。
使用I/O缓冲技术的先决条件是______。
在计算机崩溃之后重新启动时，操作系统通常进行文件系统检查，文件系统检查通常不会进行的工作是______。
LRU页面调度算法是选择______的页面先调出。
若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从______指令继续执行。
有关设备的管理中，下列叙述中不正确的是______。
假设与某类资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是______。