操作系统

【解析】 PCB中记录了进程当前的状态，所以进程之间的状态变化，在 PCB中一定有记录。

2．当进程完成I/O后，进程的状态由等待变为运行。（）

【答案】错误。

【解析】当进程完成I/O后，进程的状态变为就绪，何时运行由进程调度程序决定。

3．中断屏蔽是不允许发生中断。 （ ）

【答案】错误

【解析】中断屏蔽期间允许发生中断，但暂时不响应。

4．Ｏ.Ｓ的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态 （ ）

【答案】错误

【解析】所谓并行性是指多个作业同时处于运行状态，这是一种宏观上的并行，对于进程来说，还是按处理机调度交替地（轮流）占有处理机。

五、简答题

1．设有三个进程A，B，C,进程A和进程B各需要运行3毫秒的处理器时间，而进程C却要24毫秒的处理器时间，分别考虑当三个进程到达顺序为A，B，C时及C，B，A时，用先来先服务进行调度时各自的平均等待时间。

【解析】

当三个进程到达顺序为A，B，C时，按照先来先服务的顺序，进程A先占用处理器，进程B需等待3毫秒后才能去占用处理器，进程C在等待6毫秒的时间后可以占用处理器。于是，它们的平均等待时间为（0＋3＋6）／3=3毫秒。

如果进程是按 C,B,A的次序排入队列，则进程C先占用处理器运行24毫秒后才能让进程B占用，即进程B需等待24毫秒，而进程A在等了27毫秒后才可占用处理器，现在这三个进程的平均等待时间为（27＋24＋0）/3=17毫秒。可见当运行时间长的进程先就绪的话，先来先服务算法使系统效率受到影响。

2．什么是“抢占式优先级调度”和“非抢占式优先级调度”？

【解析】

采用“非抢占式”调度时，一旦有某个高优先数的进程占用了处理器，就一直让它运行下去直到该进程由于自身的原因主动让出处理器或进程执行结束而让出处理器。此时，进程调度才重新再按优先数选择另一个占用处理器的进程。采用“可抢占式”的调度，这种方式是严格保证任何时刻，总是让具有最高优先数的进程在处理器上运行。也就是说，当某一进程在处理器上运行时，一旦有另一个更高优先数的进程就绪，进程调度就要剥夺正在处理器上运行的进程使用处理器的权力，抢回分配给它的处理器，而把处理器让具有更高优先数的进程使用。这种抢占式的优先数调度算法在实时系统中很有用。例如，在实际系统中可把处理紧急情况的报警进程赋予最高优先数，一旦有紧急事件发生时，触发报警进程就绪，进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。

3．时间片轮转调度算法中，时间片值的选取对系统有什么影响？

【解析】

时间片取值的大小关系到计算机系统的效率和用户的满意度，所以，时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统快速应答则时间片小一些，这样使轮转一遍的总时间减少而可对进程尽快应答。