操作系统

对每个进程确定一个优先数，进程调度总是让具有最高优先数的进程先使用处理器。如果进程具有相同的优先数，则对这些有相同优先数的进程再按先来先服务的次序分配处理器。就绪队列中进程可按优先数从大到小排列，这样，进程调度也总是把处理器分配给就绪队列中的第一个进程。

进程被创建时系统为其确定一个优先数，进程的优先数可以是固定的，也可随进程的执行过程而动态变化。

优先数调度算法分为“非抢占式”的与“可抢占式”的两种。

（三）时间片轮转调度算法

系统规定一个“时间片”的值。调度算法让就绪进程按就绪的先后次序排成队列，每次总是选择就绪队列中的第一个进程占用处理器，但规定只能使用一个“时间片”。如果一个时间片用完，进程工作尚未结束，则它也必须让出处理器而被重新排到就绪队列的末尾，等待再次运行，当再次轮到运行时，重新开始使用一个新的时间片。这样，就绪队列中的进程就依次轮流地占用处理器运行。

6．从中断事件的性质来说，一般中断包括_________。

（A）硬件故障中断 （B）程序中断

（C）外部中断 （D）输入输出中断

（E）访管中断

【答案】ABCDE

【解析】不同硬件结构的计算机，它们的中断源不尽相同。但从中断事件的性质来说，一般可以分成下述几类：硬件故障中断、程序中断、外部中断、输入输出中断、访管中断。所以选择（A）、（B）、（C）、（D）、（E）。

前面四类中断是由于外界的原因迫使正在运行的进程被打断，因此可称为强迫性中断事件。而第五类中断是正在运行的进程所期待的，可称为自愿性中断事件。

7．在下列叙述中，错误的是 。

（A）分时系统中，时间片越小，响应时间越长

（B）多道程序的引入，主要是为了提高CPU及其它资源的利用率

（C）飞机票订票系统是分时系统

（D）PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体 （E）通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生

【答案】ACD

【解析】分时系统的响应时间 T≈nq， n是用户数目，而 q是时间片。当在用户数目一定的情况下，时间片越小，响应时间越短。因此，选项（A）错误。 在单道程序环境中，系统的全部资源为一个作业所独占，如果该作业在进行输入或输出时，CPU仍然被它所占有，处于等待状态。由于CPU与外设处理速度上的差异，如果采用多道程序设计技术，当某个作业输入或输出时，CPU就可处理其他的作业，其它资源也是类似的。选项（B）正确。

飞机票订票系统是实时信息处理系统。所以，选项（C）错误。

PCB是进程存在的唯一标志，也是系统感知进程存在的唯一实体。而进程的程序部分描述了进程所要完成的功能。选项（D）错误。

通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为“中断响应”。选项（E）正确。

8．在下列叙述中，正确的是_________。