操作系统处理机管理习题

第六章处理器管理练习题(一)单项选择题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．CPU D．磁盘空间9．在一个单处理器系统中，处于运行态的进程( )。

A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。

A．顺序执行B．同时执行C．并行执行D．并发执行11．操作系统根据( )控制和管理进程，它是进程存在的标志。

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．程序中除数为＂0＂16．中断装置根据( )判别有无强迫中断事件发生。

A．指令操作码为访管指令B．基址寄存器C．限长寄存器D．中断寄存器17．当出现中断事件后，必须( )才能把断点的信息保护起来。

A．把当前PSW放到旧PSW B．把旧PSW放到当前PSWC．把新PSW放到当前PSW D．所有PSW保持不变18.中断处理程序占用处理器的执行时，要从( )取出信息，才能分析中断发生的原因A．当前PSW B．旧PSW C．新PSW D．当前指令的操作码19．对( )引起的中断事件，中断处理会转交某个处理程序去执行某一功能。

A．主存储器读写时发生校验错B．程序中使用了非法码C．用户从终端上输入一条命令D．程序访问地址越界20．中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的处理事件进程，排入( )。

A．等待队列B．运行队列C．后备队列D．就绪队列21 中断优先级是按照中断事件的重要性和紧迫程度来确定的，是在( )。

A．硬件设计时固定下来的B．作业说明书中申请的C．动态分配的D．由中断装置确定的22．采用中断屏蔽技术，会封锁( )的响应。

A．比自己级别高的中断事件B．比自己级别低的中断事件C．与自己级别相同的中断事件D．与中断屏蔽标志相对应的事件23．硬件系统在设计中断优先级时，通常使( )优先级提高。

A．自愿中断B．程序性中断C．硬件故障中断D．外部中断24．中断程序可以有选择地设置屏蔽位，但( )是不能屏蔽的。

A．比自己级别低的中断事件B．和自己级别相同的中断事件C．自愿中断事件B．输入输出中断事件25．为了根据进程的紧迫性做进程调度，应采用( )。

A．先来先服务调度算法B．优先数调度算法C．时间片轮转调度法D．分级调度算法26．采用时间片轮转法调度是为了( )。

A．多个终端都能得到系统的及时响应B．先来先服务C．优先数高的进程先使用处理器D．紧急事件优先处理27．采用优先数调度算法时，对那些具有相同优先数的进程再按( )的次序分配处理器。

A．先来先服务B．时间片轮转C．运行时间长短D．使用外围设备多少28．当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( )。

A．非抢占方式B．抢占方式C．中断方式D．查询方式29．( )必定会引起进程切换。

A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态C．一个进程从运行态变成就绪态D．一个进程从等待态变成就绪态30、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。

A．中断B．查询C．同步D．互斥(二)填空题1．让多个计算机问题同时装入一个计算机系统的主存储器________，这种设计技术称为________。

2．在多道程序设计的系统中，应采用________的方法保证各道程序互不侵犯．3．程序可以随机地从________的一个区域移动到另一个区域，程序被移动后仍丝毫不影响它的执行，这种技术称为________ 。

4．在多道程序设计的系统中必须对各种________按一定的策略进行分配和调度。

5．多道程序设计系统中必须做好存储保护，程序浮动和________工作。

6．采用多道程序设计技术后可有效地提高系统中资源的________，增加单位时间的算题量，从而提高了系统的________。

7．多道程序设计提高了系统的吞吐量．但可能会________某些程序的执行时间。

8．在多道程序设计系统中，并行的道数要根据________和用户对资源的要求来确定。

9．把一个程序在一个数据集上的一次执行称为一个________。

10．程序是________；进程是________。

11．完成操作系统的进程称为________，完成用户功能的进程称为________。

12．进程的四个属性为：________，________，________，________，进程和程序非一一对应性，三种基本状态的不断变换和________。

13．一个能被多个用户同时调用的程序称作________的程序。

14．进程的三种基本状态为：等待态、________和运行态。

15．进程状态变化时，运行态和________、都有可能变为________。

16．同时执行的进程是________占用处理器的，这些进程可称为并发执行的。

17．进程控制块应包括标识信息、________、________和管理信息。

18．每个进程都是有生命期的,即从________到消亡。

19．操作系统依据________对进程进行控制和管理。

20．进程有两种基本队列：________和________ 。

21．进程队列可以用________的链接来形成。

22．在双向链接的队列中，要设置________指针和________指针．分别指向前一个和后一个进程的进程控制块地址。

23．系统中负责进程________的工作称为队列管理。

24．一个进程占有处理器时，中断是由于________的原因而引起的。

25．强迫性中断事件有硬件故障中断、________、外部中断和________事件．26．自愿性中断是由进程中执行一条________引起的。

27．中断响应的三项工作为检查是否有中断事件发生, ________和________．28．中断装置要通过检查________才能识别是否有强迫性中断事件发生。

29．程序状态字主要包括程序的基本状态、________和________三部分内容。

30．保护断点信息，必须把当前PSW保存为________．31．中断处理程序占用处理器后，只要从________中取出中断码，分析后完成中断事件的处理。

32．保护________是中断处理的主要工作之—。

33．中断处理程序一般只做一些简单的处理，然后请求系统创建________的进程，排入________队列．34．中断优先级是按中断事件的________来确定的，是在硬件设计时________。

35．中断优先级的高低顺序为硬件故障中断、________、程序性中断、________和输入输出中断。

36．当________中的中断屏蔽位设有屏蔽标志时，表示________对相应事件的响应。

37．中断处理程序通常只屏蔽比自己级别________的中断事件，而________是不能屏蔽的。

38．________程序按照某种调度算法从就绪队列中选出一个进程，让它占用处理器。

39．常用的进程调度算法有先来先服务、________、________及分级调度等算法。

40．采用优先数调度算法时，一个高优先数进程占用处理器后可有________或________两种处理方式。

41．________是规定进程一次使用处理器的最长时间。

42．进程调度算法的选择准则有处理器利用率、________、等待时间和________。

43．当—个进程从________变成等待态或进程完成后被撤消时都会产生________过程。

(三)简答题1．什么是多道程序设计系统?2．多道程序设计系统中应注意些什么?3．多道程序设计从哪几方面提高系统的效率?4．什么是进程?为什么要引入进程的概念?5．简述进程的三种基本状态及其变化情况．6．进程与程序有何区别?7．进程由哪三部分组成?8．操作系统根据什么控制和管理进程?为什么?9．简述中断事件的类型。

10．中断装置如何判别发生自愿性中断还是强迫性中断?11．中断事件的处理应做哪几件事?12．什么叫交换PSW?13．进程优先数可以固定也可动态变化，说说动态变化的考虑因素。

14．中断系统有何作用?15．进程调度有何功能?有哪些常用的调度算法?(四)计算题1．若程序PA和PB单独执行时分别用T a和Tb，TA＝1小时，Tb＝1.5小时，其中处理器工作时间分别TA＝18分钟,TB＝27分钟。

如果采用多道程序设计方法，让PA,PB并行工作，假定处理器利用率达到50％，另加15分钟系统开销，请问系统效率能提高百分之几?2．设有PA，PB，PC，PD四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示：进程处理器时(秒) 优先数ＰＡ２０２ＰＢ１５３ＰＣ１０５ＰＤ１２３若不计调度等所消耗的时间。

请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序．(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。

第三章练习题参考答案(一)单项选择题1．C 2．B 3．C 4. D 5．A 6．B 7．C 8．C 9．C 10．D 11．B 12．D 13．B 14．B 15．C 16．D 17．A 18.B 19．C 20．D 21．A 22．D 23．C 24 C 25 B 26．A 27．A 28．B 29．B 30．A (二)填空题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．旧PSw 32．被中断进程的现场信息33．相应的处理事件，就绪34．重要性和紧迫程度，固定的35．自愿中断，外部中断36．程序状态字，封锁37．低，自愿中断38．进程调度39．优先数，时间片轮转40．非抢占式，可抢占式41．时间片42．吞吐量，响应时间43．运行态，进程切换(三)简答题1．让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种技术称为多道程序设计，这种计算机系统称为多道程序设计系统。