计算机操作系统第三版 第2章 练习题

第2章 处理器管理一、单项选择题    1采用多道程序设计技术能（ ）。P15        A减少处理器的空闲时间        B提供处理器与外围设备的并行工作能力        C缩短每道作业的执行时间        D降低单位时间的算题量    2下列进程状态变化中，（ ）的变化是不可能发生的。P19        A运行->就绪        B运行->等待        C等待->运行        D等待->就绪    3一个运行的进程用完了分配给它的时间片后，它的状态应该为（ ）。P19        A运行        B等待        C就绪        D由用户确定    4 （ ）中断是正在运行的进程所期待的自愿性中断事件。P23        A程序        B访管        C外部        D输人输出    5（ ）进程调度算法最适合分时操作系统采用。P32        A先来先服务        B最高优先级        C时间片轮转        D随机数    6进程调度程序负责把（ ）分配给进程。        A进程控制块        B主存空间        C外围设备        D处理器三、填空题    1让多个计算题同时进人一个计算机系统的主存储器并行执行，这种程序设计方法被称为_多道程序设计方法_。P15    2采用多道程序设计能充分发挥_处理器_与_外围设备_并行工作的能力。P15    3把一个程序在一个数据集合上的一次执行称为一个_进程_。P17    4进程有三种基本状态，它们是_就绪_、_运行_和_等待_。P19    5对每个处理器来说，任何时刻最多只允许一个进程处于_运行_状态。P19    6一个等待外围设备传输信息的进程在外围设备完成信息传输后其状态应转换成_就绪_状态。P19    7每创建一个进程时都要建立一个_PCB_作为进程存在的标识。P21    8每一个进程都有一个从_创建_到_撤销_的生命周期。P21    9操作系统往往把一些能完成特定功能的、不可中断的过程称为 原语 。P21    10进程队列是把_进程控制块_链接在一起形成的。P21    11一个进程被创建后应先进人_就绪_队列，仅当被进程调度选中时才退出该队列而转变成_运行_ 状态。P21    12把引起中断的事件称为_中断源_。P23    13中断事件经常由_硬件的中断装置_发现，而对中断事件的处理则是_中断处理程序_的职责。P23    14一个正在运行的进程执行了一个条_访管_指令所引起的中断被称为自愿性中断。P23    15当发生中断事件后要暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，把这一过程称为_中断响应_。P23    16中断装置是通过交换_PSW_来实现中断响应的。P24    17进程调度总是从处于_就绪_状态的进程中去选择一个进程占用处理器。P26    18进程调度采用_最高优先级_调度算法能保证任何时刻总是让具有最高优先级的进程在处理器上运行。P32    19在操作系统中往往把允许进程一次占用处理器的最长时间称为_时间片_。P32    20采用时间片轮转调度算法时，若允许的时间片用完而进程尚未运行结束，则应使该进程让出处理器且进人_就绪_队列。P32    21采用时间片轮转调度算法时，若在允许的时间片内进程发生了等待事件，则应使该进程让出处理器且进入_等待_队列。    22一个进程让出处理器，由另一个进程占用处理器的过程称为_进程切换_。P31  四、问答题       1分时系统中的进程，可能出现如下图中的状态变化，请写出产生每一种状态变化的具体原因。 被进程调度程序选中进入运行状态 时间片用完但是进程还没用结束 在允许的时间片内进程发生了等待事件进程进入等待队列进程等待的事件发生后进程进入就绪队列2某计算机系统中，进程调度采用时间片轮转调度算法。每个进程得到的时间片可随进程的执行情况而变化，在过去的时间里，若进程经常启动外设则给它分配较短的时间片；若启动外设次数很少则分配一个较长的时间片。请回答：    （1）上述的分配时间片的方法有什么优点？外设的执行时间较慢，经常启动外设的进程相对进入等待状态的可能性较大，分配给它较小的时间片有利于减少处理机的等待时间和进程调度的次数    （2）在系统中设置两个就绪队列，一个是时间片较短的进程就绪队列，另一个是时间片较长的进程就绪队列。那么，你认为在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU？为什么？优先从时间片较短的就绪队列选取进程，因为这样可以在较短时间执行较多的进程，提高系统效率和吞吐量。    3在单处理器的计算机系统中，每一时刻只能让一个进程占用处理器，操作系统应怎样解决多个进程竞争处理器的问题？怎样保证每个进程都能正确执行？按照一定的调度算法进行进程调度。通过进程切换保证每个进程都能正确执行。    4什么情况会引起进程调度程序工作？一个进程状态发生变化或工作结束后都要启动进程调度重新分配CPU。    5在一个单处理器的计算机系统中，有五个进程P1，P2，P3，P4,P5同时依次进人就绪队例，它们的优先级和所需要的处理器时间如下表所示：进程所需处理器时间优先级P1P2P3P4P510ms1ms2ms1ms5ms31342忽略进行调度等所花的时间，请回答下列问题：    （1）分别写出采用“先来先服务”调度算法和“非抢占式的优先级”调度算法选中进程运行的次序。    （2）分别计算上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。（1）FCFS：P1 P2 P3 P4 P5“非抢占式的优先级”:P1 P4 P3 P5 P2(2)     6某多道程序设计系统中配有一台处理器CPU和两台输人输出设备IO1，IO2，现有优先级由高到低的三个进程P1、P2、P3同时存在，它们使用资源的先后顺序和占用时间分别是：    进程P1：IO2（30ms），CPU（10ms），IO1（30ms），CPU（10ms），IO2（10ms）。    进程 P2：IO1（20ms），CPU（20ms），IO2（40ms）。    进程 P3：CPU（30ms），IO1（20ms）。    若进程调度采用“可抢占的最高优先级”调度算法，且忽略调度等所需的时间，请回答下列问题：    （1）进程P1、P2、P3从开始到完成所用的时间分别是多少？    （2）三个进程从开始到全部完成时CPU的利用率为多少？IO1的利用率为多少？