《操作系统6处理机管理习题(共6页).doc》由会员分享，可在线阅读，更多相关《操作系统6处理机管理习题(共6页).doc（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上第六章 处理器管理 练习题(一)单项选择题1多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器( )。 A并发执行 B顺序执行 C并行执行 D同时执行2引入多道程序设计技术后，处理器的利用率( )。 A有所改善 B极大地提高 C降低了 D无变化，仅使程序执行方便3计算机系统采用多道程序设计技术后，（ )。 A缩短了每个程序的执行时间 B系统效率随并行工作道数成比例增长 C提高了系统效率 D使用设备时不会发生冲突4进程是( )。 A一个系统软件 B与程序概念等效 C存放在内存中的程序 D执行中的程序5.进程的( )和并发性是两个很重要的属性。 A动态性 B.
2、静态性 C易用性 D顺序性6( )是完成操作系统功能的进程。 A用户进程 B系统进程 C并发进程 D编译进程7可再入程序必须是纯代码，在执行中( )。 A.可以随意改变 B计算结果相同 C自身不改变 D要求输入相同的数据8已经获得除( )以外所有运行所需资源的进程处于就绪状态。 A主存储器 B打印机 CCPU D磁盘空间9在一个单处理器系统中，处于运行态的进程( )。 A可以有多个 B不能被打断 C只有一个 D不能请求系统调用10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器称它们为（ )的。 A顺序执行 B同时执行 C并行执行 D并发执行11操作系统根据( )控制和管理进程
3、，它是进程存在的标志。 A程序状态字 B进程控制块 C中断寄存器 D中断装置12若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。A运行队列 B后备队列 C等待队列 D就绪队列13用户从终端上输入一条命令，即产生了( )。 A程序性中断事件 B外部中断事件 C输入输出中断事件 D自愿性中断事件14( )的断点是确定的。 A硬件故障中断 B自愿性中断 C程序性中断 D外部中断15自愿性中断事件是由( )引起的。A程序中使用了非法操作码 B程序中访问地址越界 C程序中使用了一条访管指令 D程序中除数为016中断装置根据( )判别有无强迫中断事件发生。 A指令操作码为访管指令 B基址
4、寄存器 C限长寄存器 D中断寄存器17当出现中断事件后，必须( )才能把断点的信息保护起来。 A把当前PSW放到旧PSW B把旧PSW放到当前PSWC把新PSW放到当前PSW D所有PSW保持不变18.中断处理程序占用处理器的执行时，要从( )取出信息，才能分析中断发生的原因 A当前PSW B旧PSW C新PSWD当前指令的操作码19对( )引起的中断事件，中断处理会转交某个处理程序去执行某一功能。 A主存储器读写时发生校验错 B程序中使用了非法码 C用户从终端上输入一条命令 D程序访问地址越界20中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的处理事件进程，排入( )。 A等
5、待队列 B运行队列 C后备队列 D就绪队列21 中断优先级是按照中断事件的重要性和紧迫程度来确定的，是在( )。 A硬件设计时固定下来的 B作业说明书中申请的 C动态分配的 D由中断装置确定的22采用中断屏蔽技术，会封锁( )的响应。A比自己级别高的中断事件 B比自己级别低的中断事件 C与自己级别相同的中断事件 D与中断屏蔽标志相对应的事件23硬件系统在设计中断优先级时，通常使( )优先级提高。A自愿中断 B程序性中断 C硬件故障中断 D外部中断24中断程序可以有选择地设置屏蔽位，但( )是不能屏蔽的。 A比自己级别低的中断事件 B和自己级别相同的中断事件 C自愿中断事件 B输入输出中断事件2
6、5为了根据进程的紧迫性做进程调度，应采用( )。A先来先服务调度算法 B优先数调度算法 C时间片轮转调度法 D分级调度算法26采用时间片轮转法调度是为了( )。 A多个终端都能得到系统的及时响应 B先来先服务 C优先数高的进程先使用处理器 D紧急事件优先处理 27采用优先数调度算法时，对那些具有相同优先数的进程再按( )的次序分配处理器。 A先来先服务 B时间片轮转 C运行时间长短 D使用外围设备多少28当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( )。 A非抢占方式 B抢占方式 C中断方式 D查询方式29( )必定会引起进程切换。 A一个进程被创建后
7、进入就绪态 B一个进程从运行态变成等待态 C一个进程从运行态变成就绪态 D一个进程从等待态变成就绪态30、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。A中断 B查询 C同步 D互斥(二)填空题1让多个计算机问题同时装入一个计算机系统的主存储器_，这种设计技术称为_。2在多道程序设计的系统中，应采用_的方法保证各道程序互不侵犯3程序可以随机地从_的一个区域移动到另一个区域，程序被移动后仍丝毫不影响它的执行，这种技术称为_ 。 4在多道程序设计的系统中必须对各种_按一定的策略进行分配和调度。 5 多道程序设计系统中必须做好存储保护，程序浮动和_工作。 6采用多道程序设计
8、技术后可有效地提高系统中资源的_，增加单位时间的算题量，从而提高了系统的_。7 多道程序设计提高了系统的吞吐量但可能会_某些程序的执行时间。 8在多道程序设计系统中，并行的道数要根据_和用户对资源的要求来确定。 9把一个程序在一个数据集上的一次执行称为一个_。 10程序是_；进程是_。11完成操作系统的进程称为_，完成用户功能的进程称为_。 12进程的四个属性为：_，_，_，_，进程和程序非一一对应性，三种基本状态的不断变换和_。 13一个能被多个用户同时调用的程序称作_的程序。 14进程的三种基本状态为：等待态、_和运行态。 15进程状态变化时，运行态和_、都有可能变为_。 16同时执行的进
9、程是_占用处理器的，这些进程可称为并发执行的。 17进程控制块应包括标识信息、_、_和管理信息。 18每个进程都是有生命期的,即从_到消亡。 19操作系统依据_对进程进行控制和管理。 20进程有两种基本队列：_和_ 。 21进程队列可以用_的链接来形成。 22在双向链接的队列中，要设置_指针和_指针分别指向前一个和后一个进程的进程控制块地址。 23系统中负责进程_的工作称为队列管理。 24一个进程占有处理器时，中断是由于_的原因而引起的。 25强迫性中断事件有硬件故障中断、_、外部中断和_事件 26自愿性中断是由进程中执行一条_引起的。27中断响应的三项工作为检查是否有中断事件发生, _和_2
10、8中断装置要通过检查_才能识别是否有强迫性中断事件发生。29程序状态字主要包括程序的基本状态、_和_三部分内容。 30保护断点信息，必须把当前PSW保存为_ 31中断处理程序占用处理器后，只要从_中取出中断码，分析后完成中断事件的处理。 32保护_是中断处理的主要工作之。 33中断处理程序一般只做一些简单的处理，然后请求系统创建_的进程，排入_队列 34中断优先级是按中断事件的_来确定的，是在硬件设计时_。 35中断优先级的高低顺序为硬件故障中断、_、程序性中断、_和输入输出中断。 36当_中的中断屏蔽位设有屏蔽标志时，表示_对相应事件的响应。 37中断处理程序通常只屏蔽比自己级别_的中断事件
11、，而_是不能屏蔽的。 38_程序按照某种调度算法从就绪队列中选出一个进程，让它占用处理器。 39常用的进程调度算法有先来先服务、_、_及分级调度等算法。 40采用优先数调度算法时，一个高优先数进程占用处理器后可有_或_两种处理方式。 41_是规定进程一次使用处理器的最长时间。 42进程调度算法的选择准则有处理器利用率、_、等待时间和_。 43当个进程从_变成等待态或进程完成后被撤消时都会产生_过程。(三)简答题 1什么是多道程序设计系统? 2多道程序设计系统中应注意些什么? 3多道程序设计从哪几方面提高系统的效率? 4什么是进程?为什么要引入进程的概念? 5简述进程的三种基本状态及其变化情况6
12、进程与程序有何区别? 7进程由哪三部分组成? 8操作系统根据什么控制和管理进程?为什么? 9简述中断事件的类型。 10中断装置如何判别发生自愿性中断还是强迫性中断? 11中断事件的处理应做哪几件事? 12什么叫交换PSW? 13进程优先数可以固定也可动态变化，说说动态变化的考虑因素。14中断系统有何作用? 15进程调度有何功能?有哪些常用的调度算法? (四)计算题 1若程序PA和PB单独执行时分别用Ta和Tb，TA1小时，Tb1.5小时，其中处理器工作时间分别TA18分钟,TB27分钟。如果采用多道程序设计方法，让PA,PB并行工作，假定处理器利用率达到50，另加15分钟系统开销，请问系统效率
13、能提高百分之几?2设有PA，PB，PC，PD四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示： 进程 处理器时(秒) 优先数 若不计调度等所消耗的时间。请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。第三章 练习题参考答案(一)单项选择题1C 2B 3C 4. D 5A 6B 7C 8C 9C 10D 11B 12D 13B 14B 15C 16D 17A 18.B 19C 20D 21A 22D 23C 24 C 25 B 26A 27A 28B 29B 3
14、0A(二)填空题1并行执行，多道程序设计 2存储保护 3主存，程序浮动 4资源 5资源分配与管理 6利用率，吞吐量 7延长 8系统配置的资源 9进程 l0静止的，动态的 11系统进程，用户进程 12动态性(或进程的动态特性)，并发性(或进程可以并发执行) 13可再入 14就绪态 15等待态，就绪态 16轮流 17说明信息，现场信息 18创建 19进程控制块 20就绪队列，等待队列 21进程控制块 22前向，后向 23入队和出队 24 自身或外界 25程序性中断，输入输出中断 26访管指令 27保护断点等信息，启动操作系统的中断处理程序 28中断寄存器 29中断码，中断屏蔽位 30旧PSw 31
15、旧PSw 32被中断进程的现场信息 33相应的处理事件，就绪 34重要性和紧迫程度，固定的 35自愿中断，外部中断 36程序状态字，封锁 37低，自愿中断 38进程调度 39优先数，时间片轮转 40非抢占式，可抢占式 41时间片 42吞吐量，响应时间 43运行态，进程切换(三)简答题1让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种技术称为多道程序设计，这种计算机系统称为多道程序设计系统。2多道程序设计系统必须做好存储保护、程序浮动、资源分配及管理工作。 3多道程序设计从三个方面提高系统的效率：减少CPU的空闲时间，提高处理器的利用率。合理搭配程序，充分利用外围设备资源。发挥处理器
16、与外围设备，以及外围设备之间的并行工作能力。4进程是一个程序在一个数据集上的一次执行。引入进程的目的在于从变化的角度动态地研究程序的执行。5进程的三种基本状态为等待态、就绪态、运行态。运行态会变成等待态或就绪态，前者是由于等待外设等资源引起，后者是由时间片用完等原因引起；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调度策略从就绪队列中选出一个进程占用处理器时，该进程就从就绪态变成运行态。6程序是静止的，进程是动态的。进程包括程序和程序处理的对象(数据集)，进程能得到程序处理的结果。7进程由程序、数据集和进程控制块三部分组成。8操作系统根据进程控制块控制和管理进程。因为进
17、程控制块是进程存在的标志，它记录了进程执行时的变化情况。9中断事件大致可分两大类：强迫性中断事件和自愿性中断事件。前者包括硬件故障中断、程序性中断、外部中断和输入输出中断等；后者是由使用访管指令请求系统服务而引起的。10处理器执行指令时，根据操作码是否是访管指令，来确定是否有自愿性中断事件发生。若有，则通知中断装置;对于强迫性中断，中断装置只要检查中断寄存器的内容，若非“0”，表示有中断事件发生。11中断处理程序主要做三项工作：保护被中断进程的现场信息。分析中断原因。 处理发生的中断事件。12PSW为程序状态字的简写。当中断装置发现中断事件后，把出现的中断事件放在当前PSW的中断码位置。供处理
18、时分析用；把“当前PSW”保存到“旧PSW”中去；再把操作系统中断处理程序的“新PSW”送到程序状态寄存器中成为“当前PSW”，这一过程就是“交换PSW”。13优先数随进程执行而动态变化可考虑以下因素：提高经常使用外围设备进程的优先数，有利于利用处理器与外围设备的并行能力；提高在较长时间内未使用处理器的就绪进程的优先数，以缩短等待处理器的平均时间。14中断系统在实现进程并发执行，维护系统正常工作，进行故障处理及满足定时要求等方面起着重要的作用。15进程调度就是按选定的进程调度算法，从就绪队列中选择一个进程，让它占用处理器。常用的进程调度算法有先来先服务、优先数、时间片轮转和分级调度算法。(四)
19、计算题1在多道系统下 PA和PB共用CPU时间(18+27)5090(分钟)，系统效率的提高：(60+90)-(90+15) (60+90)45l50302(1)进程执行次序为：先来先服务法：PA，PB，PC，PD；非抢占式的优先数法： PC，PB，PD，PA(2)先来先服务法： 每个进程在就绪队列的等待时间分别为PA：0秒；Pb：0+2020(秒)；PCc:20+1535(秒) PD：35+1045(秒)；平均等待时间为(0+20+35+45)425(秒)；非抢占式的优先数法：每个进程在就绪队列中的等待时间为：PA：25+1237(秒)； PB：0+10l0(秒)； PC: 秒； PD：10+1525(秒)；平均等待时间为(37+l0+0+25)418(秒)专心-专注-专业