习题4解答

习题4

4.1 强迫性中断与自愿性中断的主要区别是什么？

答：

强迫性中断这类中断事件是正在运行的程序（进程）所不知的。这类中断的发生与否，何时发生都是事先所无法预知的，因而执行的程序可能在任意位置被打断。

自愿性中断这类中断事件是正在运行的程序事先有意识安排的。它们通常由于正在运行的程序执行访管指令（或系统调用）而引起的，其目的是要求系统为其提供某种服务。这类中断的发生具有必然性，而且发生的位置确定。

4.2 试说明时钟中断对于程序、作业管理的作用。

答：

①进程管理：在采用时间片轮转处理机调度算法的系统中，记录进程已占用处理机时间，并判断时间片是否用完。在采用可抢占CPU动态优先数处理机调度算法中，重新计算各进程的优先数，并判断是否有高优先数（与当前运行的进程优先数比较）进程出现。

②作业管理：记录作业在输入井中等待的时间，以及目前的优先级别，以便作业调度程序据此决定下一个将要进入系统执行的作业。

4.3 试说明中断是进程切换的必要条件，但不是充分条件。

答：

进程切换是在系统模式下，是通过硬/软中断进入系统模式的，但中断不一定产生进程切换，如在非强占机制下，尽管发生I/O外部中断使得一个进程可能从阻塞队列进入就绪队列，但不能立刻强占CPU，即发生进程切换。

4.4 为什么在中断发生时要保存当前被中断进程的PC和PSW，IBM PC机上在中断发生后，硬件上都保存那些内容？

答：

因为PC和PSW当前进程的CPU现场，是下次运行的初始环境。

IBM PC机上在中断发生后，硬件上都保存：CS，IP，PSW。

4.5 何谓中断向量，用户在多道程序系统下是否可修改中断向量，为什么？

答：

每个中断处理程序都有一个入口地址（PC←存放于系统固定单元中的地址），及其运行环境（PSW）。当中断事件发生时，中断装置根据中断类别自动地将对应的PSW和PC 分别送入程序状态字和程序计数器中，如此便转入到对应的中断处理程序。这个转移类似于向量转移，因而PSW和PC也可以被称为中断向量。

用户在多道程序系统下不可修改中断向量，因为中断、中断向量和中断处理程序是由系统控制和管理的，对用户是透明的。

4.6 你认为在多道程序系统下，用户程序是否可以执行“关中断”和“屏蔽中断”指令，为什么？

答：

用户程序不可以执行“关中断”和“屏蔽中断”指令，因为中断是由系统控制和管理的，用户不感知中断；否则将造成系统混乱（无统一管理者）。

4.7 如果没有中断，是否可以实现多道程序设计，为什么？

答：

不能，因为如果一个进程被调度执行就一直执行下去而不会被打断，就不会存在多个进程交替运行。

4.8 高级调度与低级调度各自的任务是什么，何时需要中级调度，中级调度的目的是什么？

答：

高级调度的任务就是选择一个或多个作业投入系统活动空间中，即从静止空间进入活动空间，准备在CPU上运行。

低级调度的任务就是选择一个处在活动空间中的一个就绪进程调度到CPU上执行。

在需要进行进程的程序和数据交换时需要中级调度的时机，中级调度的目的就是缓解内存紧张状况，将一个或多个进程的全部或部分程序和数据交换到外存的交换区上。

4.9 如果系统存在系统级线程，低级调度的单位是什么，如果系统不存在系统级线程，低级调度的单位是什么？

答：

如果系统存在系统级线程，则低级调度的单位是线程，如果系统不存在系统级线程，低级调度的单位是进程。

4.10 请你给出低级调度的三个时机，即何时会产生低级调度。

答：

一个进程执行结束、当前进程由于请求I/O进入阻塞、以及分时系统中时间片到。

4.11 在抢占方式的系统中，何时会产生抢占？

答：

当一个进程从阻塞队列进入就绪队列时、以及创建一个新进程时等。

4.12 判别下列各结论的正确与错误，并说明你的理由

（1）若系统限定一个进程在CPU上一次只能执行一个时间片，则系统采用的是抢占式调度方式。正确，因为时间片到是一种强占机制。

（2）若只当一个进程执行完了它的任务，系统才重新进行调度，则系统采用的是非抢占式调度方式。正确，因为中间未被打断过（强占）。

（3）若现行进程需要等待某个事件时，系统立即将CPU转交给其它进程，则系统采用的是抢占式调度方式。否，因为是由进程主动放弃CPU的。

（4）实时系统通常采用抢占式调度方式。正确，因为需要及时响应高级中断事件。

4.12 解释 CPU利用率、吞吐率、作业的周转时间和进程的周转时间，以及作业带权周转时间。

答：

单位时间内CPU运行时间所占比例。

单位时间内完成任务的个数。

作业进入系统到完成的时间；进程初始进入就绪队列到完成的时间。

作业周转时间与运行时间的比。

4.13 如果某调度算法获得了平均周转时间最小，能否说明该算法必定是最佳的，该结论是否成立？试说明你的理由。

答：

平均周转时间最小将导致单位时间内系统吞吐率高，因而该算法是最佳的。

4.14 周转时间与响应时间有何不同？

答：

周转时间一般是指从进入到完成的时间。

响应时间一般是指从进入到准备开始响应的时间（分时系统否）。

4.15 设在批处理系统中，有4道作业，他们进入系统的时刻及运行时间如下：

请分别求出下列算法各作业的执行顺序，以及平均周转时间、带权周转时间。

FCFS，SJF，HRN，SRT算法

答：

FCFS：

SJF:

HRN:

SRT与SJF同样:

4.16 请证明SJF算法导致最短的平均周转时间。

答：

在长作业之前，优先执行短作业，所减少的短作业的等待时间大于长作业所增加的等待时间，从而，平均等待时间应得到减少；即有下面图示：