考研操作系统-处理器管理.doc

《考研操作系统-处理器管理.doc》由会员分享，可在线阅读，更多相关《考研操作系统-处理器管理.doc（6页珍藏版）》请在三一文库上搜索。

1、考研操作系统 - 处理器管理（ 总分： 90.00 ，做题时间： 90 分钟 ）一、 B 单项选择题 /B（ 总题数： 15，分数： 30.00）1. 中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的处理事件进程，排入（ ）（分数： 2.00 ）A. 运行队列B. 就绪队列 VC. 阻塞队列D. 后备队列解析：2. 自愿性中断事件是由 （ ） 引起的。 （分数： 2.00 ）A. 程序中除数为“ 0”B. 程序中使用了一条访管指令VC. 程序中访问地址越界D. 程序中使用了非法操作码解析：3. 采用中断屏蔽技术，会封锁 （ ） 的响应。 （分数： 2.00 ）A. 与自己级别相

2、同的中断事件B. 比自己级别高的中断事件C. 与中断屏蔽标志相对应的事件VD. 比自己级别低的中断事件解析：4. 在任何时刻，一个进程的状态变化 （ ） 弓，起另一个进程的状态变化。 （分数： 2.00 ）A. 必定B. 一定不C. 不一定 VD. 不可能解析：5. 必定会引起进程切换。 （分数： 2.00 ）A. 一个进程从运行状态变成就绪状态B. 一个进程从阻塞状态变成就绪状态C. 一个进程被创建后进入就绪状态D. 一个进程从运行状态变成阻塞状态V解析：6. 进程具有 3 种基本状态：就绪状态、执行状态和阻塞状态。进程在执行过程中，其状态总是不停地发生 变化下面关于进程状态变化的说法中正确

3、的是 （ ） 。（分数： 2.00 ）A. 一个进程必须经过进程的 3 种基本状态才能结束B. 在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态VC. 三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中D. 进程一旦形成，首先进入的是运行状态7. 进程是 ( ) 。(分数： 2.00 )A. 运行中的程序 VB. 程序 +数据C. 与程序等效的概念D. 在内存中的程序解析：8. 以下不属于进程调度的算法是 ( ) 。 (分数： 2.00 )A. 响应比高者优先 VB. 最高优先级C. 时间片轮转D. 先来先服务解析：9. 在单处理器系统中，如果同时存在有1

4、0 个进程，则处于就绪队列中的进程最多为 ( )(分数： 2.00 )A. 1B. 8C. 9 VD. 10解析：10. 以下不属于进程基本特性的是 ( ) 。 (分数： 2.00 )A. 进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤VB. 进程可以并发执行C. 进程具有动态性，多个不同的进程可以包含相同的程序D. 进程具有 3 种基本状态：就绪状态、运行状态和阻塞状态解析：11. 多道程序设计是指 ( ) 。 (分数： 2.00 )A. 程序段执行不是顺序的B. 有多个程序同时进入 CPU中运行C. 同一个程序可以对应多个不同进程D. 有多个程序同时进入主存并行执行V解析

5、：12. 计算机系统采用多道程序设计技术后，( ) 。(分数： 2.00 )A. 缩短了每个程序的执行时间B. 系统效率随并行工作道数成比例增长C. 使用设备时不会发生冲突D. 提高了系统效率 V解析：13. 在一个单处理器系统中，处于运行状态的进程 ( ) 。 (分数： 2.00 )A. 不能被打断B. 不能请求系统调用C. 只有一个 VD. 可以有多个14. 操作系统根据 （ ） 控制和管理进程，它是进程存在的标志。 （分数： 2.00 ）A. 中断装置B. 中断寄存器C. 程序状态字D. 进程控制块 V解析：15. 程序和与其有关进程的对应关系是 （ ） 。 （分数： 2.00 ）A.

6、多对多B. 一对多 VC. 一对一D. 多对一 解析： 二、 B 填空题 /B（ 总题数： 15，分数： 15.00）16. 采用多道程序设计的前提是 1 。（分数： 1.00 ）填空项 1: （正确答案：处理器与外围设备可以并行工作）解析：17. 采用多道程序设计技术后可有效地提高系统中资源的1，增加单位时间的算题量， 从而提高了系统的 2（分数： 1.00 ）填空项 1: （正确答案：利用率）填空项 1: （正确答案：吞吐量）解析：18. 在多道程序设计系统的主存储器中， 程序可以随机地从主存的一个区域移动到另一个区域， 程序被移动 后仍然毫不影响它的执行，这种技术称为 1 。（分数： 1

7、.00 ）填空项 1: （正确答案：程序浮动）解析：19. 程序是 1 ；进程是 2 。（分数： 1.00 ）填空项 1: （正确答案：静止的）填空项 1: （正确答案：动态的）解析：20. 进程的 3 个基本状态包括： 1 、 2 和 3 。进程在执行中其状态是发生变化的，每个进程在执行过程中的任一时刻总是处于这（分数： 1.00 ）3 种基本状态之一，进程状态变化与出现的中断事件有关。填空项 1: （正确答案：就绪状态）填空项 1: （正确答案：执行状态）填空项 1: （正确答案：阻塞状态）解析：21. 进程被创建后，最初处于 1 状态，经过进程调度程序选中后，进入 2 状态（分数： 1.

8、00 ）填空项 1: （正确答案：就绪）填空项 1: （正确答案：执行）解析：22.进程控制块PCB用以记录1的情况。操作系统为每个进程设置2进程控制块。（分数：1.00 )填空项 1: （正确答案：系统中各个进程执行）填空项 1: （正确答案： 1）解析：23. 进程可以并发执行，若干个并发执行的进程交替占用处理器，而进程各种状态的转换不是事先预定的， 也不是完全由操作系统来确定的，而是在硬件和操作系统的相互配合下完成的，起主要作用的是 1 （分数： 1.00 ）填空项 1: （正确答案：中断系统）解析：24. 当处理器执行一条指令后，硬件的 1 立即检测有无中断事件发生，若有则暂时停止现行

9、进程运行，调 用操作系统中的 2 加以处理。（分数： 1.00 ）填空项 1: （正确答案：中断装置：中断处理程序）1 自愿中断、程序性中断、外部中断租2。解析：25. 中断优先级的高低顺序为（分数： 1.00 ）填空项 1: （正确答案：硬件故障中断）填空项 1: （正确答案：输入 / 输出中断）解析：26. 中断处理程序通常只屏蔽比自己级别低的中断事件，而 1 是不能屏蔽的分数： 1.00 ）填空项 1: （正确答案：自愿中断） 解析：27. 常用的进程调度算法有 1 、优先数、时间片轮转以及 2 等算法。 （分数： 1.00 ）填空项 1:填空项 1:解析：28. 选择进程调度算法的原则

10、包括：（分数： 1.00 ）填空项 1:填空项 1:解析：正确答案：先来先服务）正确答案：分级调度）1 、吞吐量、等待时间和 2。正确答案：处理器利用率）正确答案：响应时间）时间片取值一般29. 时间片轮转调度算法中时间片取值的大小关系到计算机系统的效率和用户的满意程序， 应根据 1 和 2 来决定。（分数： 1.00 ）填空项 1: （正确答案：进程要求系统给出应答的时间）填空项 1: （正确答案：进入系统的进程数）解析：30. 进程的切换是由 1 引起的，而进程状态的变化又与出现 2 有关。 （分数： 1.00 ）填空项 1: （正确答案：进程状态的变化）填空项 1: （正确答案：中断事件

11、）解析：、 B 判断改错题 /B（总题数： 5，分数： 10.00）31. 进程由程序和数据两部分组成。 （ ） （分数： 2.00 ）A. 正确B.错误 V解析：应改为：进程由程序、数据集合、进程控制块及相关表格这 3 部分组成32. 当一个进程从阻塞状态变为就绪状态，则一定有一个进程从就绪状态变成运行状态。（ ）（分数： 2.00 ）A. 正确B.错误 V 解析：应改为：当一个进程从阻塞状态变为就绪状态，不一定有一个进程从就绪状态变成运行状态。33. 在单处理机系统中，处于运行状态的进程不止一个。（ ）（分数： 2.00 ）A. 正确B. 错误 V 解析：应改为：在单处理机系统中，处于运行

12、状态的进程只有一个。34. 若一个程序由一个主程序和两个过程组成，以进程的动态观点来看，只能有一个进程。（ ）（分数： 2.00 ）A. 正确B. 错误 V解析：应改为：若一个程序由一个主程序和两个过程组成，从进程的动态观点看，可以有3 个进程35. 中断处理程序从当前 PSW寄存器中取出中断码来分析发生中断的事件。（）（分数： 2.00 ）A. 正确B. 错误 V解析：应改为：中断处理程序从保存好的旧PSW中取出中断来分析发生中断的事件。四、 B 简答题 /B（ 总题数： 5，分数： 25.00）36. 采用多道程序设计技术时应注意哪些问题 ? （分数： 5.00 ） 正确答案： （）解析：

13、采用多道程序设计能改变系统资源的使用情况，提高系统效率，但是应注意以下两个问题：可能延长程序的执行时间；并行工作道数与系统效率不成正比。从表面上看，增加并行工作遗数就可提高系统效率，但实际上并行工作道数与系统效率是不成正比的，因为并行的道数要根据系统配置的资源和 用户对资源的要求而定； 主存储器的大小限制了可同时装入的程序数量；外围设备的数量也是一个制约条件； 多个程序同时要求使用同一资源的情况也会经常发生。总之，多道程序设计能提高系统资源的使用效率， 增加单位时间的算题量， 但是对每个计算问题来说， 从算题开始到全部完成所需要的时间可能长， 另外在确定并行工作道数时应综合系统的资源配置和用户

14、对资源的要求。37. 进程控制块具有哪些作用 ?（分数： 5.00 ） 正确答案： （）解析：进程控制块 PCB是操作系统为进程分配的用于标识进程、记录各进程的执行情况的。进程控制块的 作用有：记录进程的有关信息，以便操作系统的进程调度程序对进程进行调度这些信息包括标识信 息，说明信息、现场信息和管理信息等。标识进程的存在，进程控制块是进程存在的惟一标识。38. 简述中断事件的类型（分数： 5.00 ） 正确答案： （）解析：中断事件大致可分为两大类；强迫性中断事件和自愿性中断事件。前者包括硬件故障中断，程序性 中断、外部中断和输入 / 输出中断等；后者是由使用访管指令请求系统服务而引起的。3

15、9. 非可抢占式和抢占式进程调度的区别是什么 ?（分数： 5.00 ） 正确答案： （）解析：最高优先级调度算法原则上总是调度就绪队列中优先级最高的那个进程。非抢占式和抢占式进程调 度都属于最高优先级进程调度。采用非抢占式最高优先级调度算法，当就绪队列中某进程的最高优先级高 于正在处理器中运行的进程的最高优先级时，并不会让正在运行的进程退岀处理器，而是将高优先数的排 在就绪队列的首部。而采用抢占式最高优先级进程调度算法，则高优先数的进程会抢占处理器，让正在处 理的进程处于就绪队列。40. 进程由哪3部分组成？（分数：5.00 ） 正确答案：（）解析：进程由程序、数据集和进程控制块3部分组成。五

16、、B应用题/B（总题数：2,分数：10.00）41. 若程序Pa和Pb单独执行时分别用 工和Tb,Ta=1小时，Tb=1.5小时，其中处理器工作时间分别ta=18分钟， tb=27分钟，如果采用多道程序设计方法，让Fa、Pb并行工作，假定处理器利用率达到50%另加15分钟系统开销，请问系统效率能提高多少？（分数：5.00 ） 正确答案：（）解析：在多道系统下 Pa和Pb共用CPU寸间（18+27）/50%=90（分钟），系统效率的提高：（60+90）-（90+15）/（60+90）=45/150=30%42. 有4个进程Pa、R、Pc、Pd、Pe，它们同时依次进入就绪队列，它们的优先数和需要的

17、处理器时间如表2-5所示。忽略进程调度等所花费的时间，请回答下列问题：a. 分别写岀采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。b. 分别计算岀上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。c. 某单处理器系统中采用多道程序设计，现有10个进程存在，则处于“运行”，“阻塞”、“就绪”状态的进程数量最小和最大值分别可能是多少？（分数：5.00 ） 正确答案：（）PaTP b TP cTP dTP e米用“非抢占式的优先数”调2-6所示。解析：a 采用“先来先服务”调度算法时进程调度次序： 度算法时进程调度次序： PaP bTP eTP cP db.采用“先来先服务”调度算法时各进程的等待时间如表 c.运行态：最少0个，最多1个; 阻塞态：最少0个，最多10个； 就绪态：最少0个，最多9个。采用“非抢占式的优先数”调度算法时进程调度次序如表2-7所示。