操作系统习题第三章.doc

第3章 处理器管理一、单项选择题1下列进程状态变化中，_的变化是不可能发生的。A运行-就绪B运行-等待C等待-运行D等待-就绪2一个运行的进程用完了分配给它的时间片后，它的状态应该为_。A运行B等待C就绪D由用户确定3_中断是正在运行的进程所期待的自愿性中断事件。A程序B访管C外部D输人输出4_进程调度算法最适合分时操作系统采用。A先来先服务B最高优先级C时间片轮转D随机数5进程调度程序负责把_分配给进程。A进程控制块B主存空间C外围设备D处理器6操作系统的_管理部分负责对进程进行调度。A.主存储器 B.控制器 C.运算器 D.处理机7以下叙述正确的是_.A.操作系统的作业管理是一种微观的低级管理B.作业的提交方式有两种，但对应的作业控制方式只有一种C.一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。8作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐率，为此应_.A.不让处理机空闲 B.能够处理尽可能多的作业C.使各类用户都满意 D.不使系统过于复杂9当作业进入完成状态，OS_.A.将删除该作业并收回其所占资源，同时输出结果。B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果。C.将收回该做业所占资源并输出结果D.将输出结果并删除内存中的作业10在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是_.A.先来先服务 B.优先数 C.最高响应比优先 D.短作业优先11既考虑作业等待时间，又考虑作业执行时间的调度算法是_.A.响应比高者优先 B.短作业优先 C,.优先级调度 D.先来先服务12作业调度程序从处于_状态的队列中选择适当的作业投入运行。A.运行 B.提交 C.完成 D.后备13作业从进入后备队列到被调度程序选中的时间间隔称为_.A.周转时间 B.响应时间 C.等待时间 D.触发时间14下述作业调度算法中，_调度算法于作业的估计运行时间有关。A.先来先服务 B.短作业优先 C.均衡 D.时间片轮转15若把OS看作计算机系统资源的管理者，下列的_不属于OS所管理的资源。A.程序 B.内存 C.CPU D.中断二、改错题1一个程序在一个数据集上的一次执行称为一个进程，不同的进程一定对应不同的程序。（ ）2一个被创建的进程，它的初始状态应该为等待态。（ ）3每一个进程都有一个从创建到消亡的生命周期，创建一个进程是指为一个程序分配一个工作区和建立一个进程控制块，因而，一个进程消亡时应删除它的程序、工作区和进程控制块。（ ）4对每个处理器来说，任何时刻至少有一个进程占有处理器运行。（ ）三、填空题1把一个程序在一个数据集合上的一次执行称为一个_。2进程有三种基本状态，它们是_、_和_。3对每个处理器来说，任何时刻最多只允许一个进程处于_状态。4一个等待外围设备传输信息的进程在外围设备完成信息传输后其状态应转换成_状态。5每创建一个进程时都要建立一个_作为进程存在的标识。6每一个进程都有一个从_到_的生命周期。7进程队列是把_链接在一起形成的。8一个进程被创建后应先进人_队列，仅当被进程调度选中时才退出该队列而转变成_ 状态。9中断事件经常由_发现，而对中断事件的处理则是_的职责。10一个正在运行的进程执行了一个条_指令所引起的中断被称为自愿性中断。11当发生中断事件后要暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，把这一过程称为_。12进程调度总是从处于_状态的进程中去选择一个进程占用处理器。13进程调度采用_调度算法能保证任何时刻总是让具有最高优先级的进程在处理器上运行。14采用时间片轮转调度算法时，若允许的时间片用完而进程尚未运行结束，则应使该进程让出处理器且进人_队列。15采用时间片轮转调度算法时，若在允许的时间片内进程发生了等待事件，则应使该进程让出处理器且进入_队列。16一个进程让出处理器，由另一个进程占用处理器的过程称为_。17进程的切换是由进程状态的变化引起的，而进程状态的变化是与_有关。18.作业调度又称_,其主要功能是_,并为作业做好运行前的准备工作和作业完成后的善后处理工作。19.确定作业调度算法时应注意系统资源的均衡使用，使_作业和_作业搭配运行。20.设有一组作业，他们的提交时间及运行时间如下：作业号 提交时间 运行时间1 9：00 702 9：40 303 9：50 104 10：10 5在单道方式下，采用短作业优先调度算法，作业的执行顺序是_.四、问答题1作业调度算法是按照什么样的原则来选取作业并投入运行，调试算法的合理性直接影响系统的效率，作业调度算法有哪些？对算法的选择要考虑哪些问题？2. 试说明作业的几种状态及其转换3.作业调度和进程调度有什么区别？4.设有4道作业，他们的提交时间及执行时间如下：作业号 提交时间 执行时间 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算）5. 在一个单处理器的计算机系统中，有五个进程P1，P2，P3，P4,P5同时依次进人就绪队例，它们的优先级和所需要的处理器时间如下表所示：忽略进行调度等所花的时间，请回答下列问题：（1）分别写出采用“先来先服务”调度算法和“非抢占式的优先级”调度算法选中进程运行的次序。（2）分别计算上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。6.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。（1）列出所有作业进入内存时间及结束时间。（2）计算平均周转时间。作业名 到达时间 估计运行时间 优先数A 10:00 40分 5B 10:20 30分 3C 10:30 50分 4D 10:50 20分 67某多道程序设计系统中配有一台处理器CPU和两台输人输出设备IO1，IO2，现有优先级由高到低的三个进程P1、P2、P3同时存在，它们使用资源的先后顺序和占用时间分别是：进程P1：IO2（30ms），CPU（10ms），IO1（30ms），CPU（10ms），IO2（10ms）。进程 P2：IO1（20ms），CPU（20ms），IO2（