操作系统习题第三章.docVIP

第章 处理器管理　 一、单项选择题．下列进程状态变化中，的变化是不可能发生的。A．运行-就绪　B．运行-等待　C．等待-运行　D．等待-就绪 ．一个运行的进程用完了分配给它的时间片后，它的状态应该为。A．运行　B．等待　C．就绪　D．由用户确定 ．中断是正在运行的进程所期待的自愿性中断事件。A．程序　B．访管　C．外部　D．输人／输出 ．进程调度算法最适合分时操作系统采用。A．先来先服务　B．最高优先级　C．时间片轮转　D．随机数 ．进程调度程序负责把分配给进程。A．进程控制块　B．主存空间　C．外围设备　D．处理器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．一个正在运行的进程执行了一个条_______指令所引起的中断被称为自愿性中断。1．当发生中断事件后要暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，把这一过程称为_______。1．进程调度总是从处于_______状态的进程中去选择一个进程占用处理器。1．进程调度采用_______调度算法能保证任何时刻总是让具有最高优先级的进程在处理器上运行。．采用时间片轮转调度算法时，若允许的时间片用完而进程尚未运行结束，则应使该进程让出处理器且进人_______队列。．采用时间片轮转调度算法时，若在允许的时间片内进程发生了等待事件，则应使该进程让出处理器且进入_______队列。．一个进程让出处理器，由另一个进程占用处理器的过程称为_______