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

第2章 处理器管理 一、单项选择题??? 1．采用多道程序设计技术能（ ）。P??????? A．减少处理器的空闲时间??????? B．提供处理器与外围设备的并行工作能力??????? C．缩短每道作业的执行时间??????? D．降低单位时间的算题量??? 2．下列进程状态变化中，（ ）的变化是不可能发生的。P??????? A．运行-就绪??????? B．运行-等待??????? C．等待-运行??????? D．等待-就绪??? 3．一个运行的进程用完了分配给它的时间片后，它的状态应该为（ ）。P??????? A．运行??????? B．等待??????? C．就绪??????? D．由用户确定??? 4． （ ）中断是正在运行的进程所期待的自愿性中断事件。P??????? A．程序??????? B．访管??????? C．外部??????? D．输人／输出??? 5．（ ）进程调度算法最适合分时操作系统采用。P??????? A．先来先服务??????? B．最高优先级??????? C．时间片轮转??????? D．随机数??? 6．进程调度程序负责把（ ）分配给进程。??????? A．进程控制块??????? B．主存空间??????? C．外围设备??????? D．处理器三、填空题??? 1．让多个算题同时进人一个计算机系统的主存储器并行执行，这种程序设计方法被称为___程序设计方法__。P??? 2．采用多道程序设计能充分发挥____与____并行工作的能力。P??? 3．把一个程序在一个数据集合上的一次执行称为一个__。P??? 4．进程有三种基本状态，它们是___、_____和___。P??? 5．对每个处理器来说，任何时刻最多只允许一个进程处于_______状态。P??? 6．一个等待外围设备传输信息的进程在外围设备完成信息传输后其状态应转换成_______状态。P??? 7．每创建一个进程时都要建立一个_______作为进程存在的标识。P??? 8．每一个进程都有一个从____到____的生命周期。P??? 9．操作系统往往把一些能完成特定功能的、不可中断的过程称为。P??? 10．进程队列是把____链接在一起形成的。P??? 11．一个进程被创建后应先进人_______队列，仅当被进程调度选中时才退出该队列而转变成________ 状态。P??? 12．把引起中断的事件称为_______。P??? 13．中断事件经常由____发现，而对中断事件的处理则是_______的职责。P??? 14．一个正在运行的进程执行了一个条____指令所引起的中断被称为自愿性中断。P??? 15．当发生中断事件后要暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，把这一过程称为______。P??? 16．中断装置是通过交换____来实现中断响应的。P??? 17．进程调度总是从处于_____状态的进程中去选择一个进程占用处理器。P??? 18．进程调度采用_______调度算法能保证任何时刻总是让具有最高优先级的进程在处理器上运行。P??? 19．在操作系统中往往把允许进程一次占用处理器的最长时间称为_____。P??? 20．采用时间片轮转调度算法时，若允许的时间片用完而进程尚未运行结束，则应使该进程让出处理器且进人_______队列。P??? 21．采用时间片轮转调度算法时，若在允许的时间片内进程发生了等待事件，则应使该进程让出处理器且进入_______队列。??? 22．一个进程让出处理器，由另一个进程占用处理器的过程称为_______。P??四、问答题?????? ．分时系统中的进程，可能出现如下图中①～④的状态变化，请写出产生每一种状态变化的具体原因。在允许的时间片内进程发生了等待事件进程等待事件发生．某计算机系统中，进程调度采用时间片轮转调度算法。每个进程得到的时间片可随进程的执行情况而变化，在过去的时间里，若进程经常启动外设则给它分配较短的时间片；若启动外设次数很少则分配一个较长的时间片。请回答：??? （1）上述的分配时间片的方法有什么优点？??? （2）在系统中设置两个就绪队列，一个是时间片较短的进程就绪队列，另一个是时间片较长的进程就绪队列。那么，你认为在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU？为什么？??? 3．在单处理器的计算机系统中，每一时刻只能让一个进程占用处理器，操作系统应怎样解决多个进程竞争处理器的问题？怎样保证每个进程都能正确执行？每个进程都能正确执行??? 4．什么情况会引起进程调度程序工作？??? 5．在一个单处理器的计