1、处理器管理练习试卷 2及答案与解析 一、单项选择题 1 进程是 ( )。 （ A）运行中的程序 （ B）程序 +数据 （ C）与程序等效的概念 （ D）在内存中的程序 2 操作系统根据 ( )控制和管理进程，它是进程存在的标志。 （ A）中断装置 （ B）中断寄存器 （ C）程序状态字 （ D）进程控制块 3 自愿性中断事件是由 ( )引起的。 （ A）程序中除数为 “0” （ B）程序中使用了一条访管指令 （ C）程序中访问地址越界 （ D）程序中使用了非法操作码 4 采用中断屏蔽 技术，会封锁 ( )的响应。 （ A）与自己级别相同的中断事件 （ B）比自己级别高的中断事件 （ C）与中断
2、屏蔽标志相对应的事件 （ D）比自己级别低的中断事件 5 以下不属于进程调度的算法是 ( )。 （ A）响应比高者优先 （ B）最高优先级 （ C）时间片轮转 （ D）先来先服务 6 中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的处理事件进程，排入 ( )。 （ A）运行队列 （ B）就绪队列 （ C）阻塞队列 （ D）后备队列 7 在任何时刻，一个进程的状 态变化 ( )弓，起另一个进程的状态变化。 （ A）必定 （ B）一定不 （ C）不一定 （ D）不可能 8 必定会引起进程切换。 （ A）一个进程从运行状态变成就绪状态 （ B）一个进程从阻塞状态变成就绪状态 （ C）
3、一个进程被创建后进入就绪状态 （ D）一个进程从运行状态变成阻塞状态 二、填空题 9 当处理器执行一条指令后，硬件的 _立即检测有无中断事件发生，若有则暂时停止现行进程运行，调用操作系统中的 _加以处理。 10 中断优先级的高低顺序为 _自愿中断、程 序性中断、外部中断租 _。 11 中断处理程序通常只屏蔽比自己级别低的中断事件，而 _是不能屏蔽的。 12 常用的进程调度算法有 _、优先数、时间片轮转以及 _等算法。 13 选择进程调度算法的原则包括： _、吞吐量、等待时间和 _。 14 时间片轮转调度算法中时间片取值的大小关系到计算机系统的效率和用户的满意程序，时间片取值一般应根据 _和 _
4、来决定。 15 进程的切换是由 _引起的，而进程状态的变化又与出现 _有关。 三、判断改错题 16 在单处理机系统中，处于运行状态的进程不止一个。 ( ) （ A）正确 （ B）错误 17 若一个程序由一个主程序和两个过程组成，以进程的动态观点来看，只能有一个进程。 ( ) （ A）正确 （ B）错误 18 中断处理程序从当前 PSW寄存器中取出中断码来分析发生中断的事件。 ( ) （ A）正确 （ B）错误 四、简答题 19 非可抢占式和抢占式进程调度的区别是什么 ? 20 进程由哪 3部分组成 ? 五、应用题 21 有 4个进程 Pa、 Pb、 Pc、 Pd、 Pe，它们同时依次进入就绪队
5、列，它们的优先数和需要的处理器时间如表 2-5所示。 忽略进程调度等所花费的时间，请回答下列问题： a分别写出采用 “先来先服务 ”和 “非抢占式的优先数 ”调度算法选中进程执行的次序。 b分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。 c某单处理器系统中采用多道程序设计，现有 10个进程存在，则处于 “运行 ”， “阻塞 ”、 “就绪 ”状态的进程数量最小和最大值分别可能是多少 ? 处理器管理练习试卷 2答案与解析 一、单项选择题 1 【正确答案】 A 【知识模块】 处理器管理 2 【正确答案】 D 【知识模块】 处理器管理 3 【正确答案】 B 【知识模
6、块】 处理器管理 4 【正确答案】 C 【知识模块】 处理器管理 5 【正确答案】 A 【知识模块】 处理器管理 6 【正确答案】 B 【知识模块】 处理器管理 7 【正确答案】 C 【知识模块】 处理器管理 8 【正确答案】 D 【知识模块】 处理器管理 二、填空题 9 【正确答案】 中断装置：中断 处理程序 【知识模块】 处理器管理 10 【正确答案】 硬件故障中断；输入 /输出中断 【知识模块】 处理器管理 11 【正确答案】 自愿中断 【知识模块】 处理器管理 12 【正确答案】 先来先服务；分级调度 【知识模块】 处理器管理 13 【正确答案】 处理器利用率；响应时间 【知识模块】
7、处理器管理 14 【正确答案】 进程要求系统给出应答的时间；进入系统的进程数 【知识模块】 处理器管理 15 【正确答案】 进程状态的变化；中断事件 【 知识模块】 处理器管理 三、判断改错题 16 【正确答案】 B 【试题解析】 应改为：在单处理机系统中，处于运行状态的进程只有一个。 【知识模块】 处理器管理 17 【正确答案】 B 【试题解析】 应改为：若一个程序由一个主程序和两个过程组成，从进程的动态观点看，可以有 3个进程。 【知识模块】 处理器管理 18 【正确答案】 B 【试题解析】 应改为：中断处理程序从保存好的旧 PSW中取出中断来分析发生中断的事件。 【知识模块】 处理器管理
8、 四、简答题 19 【正确答案】 最高优先级调度算法原则上总是调度就绪队列中优先级最高的那个进程。非抢占式和抢占式进程调度都属于最高优先级进程调度。采用非抢占式最高优先级调度算法，当就绪队列中某进程的最高优先级高于正在处理器中运行的进程的最高优先级时，并不会让正在运行的进程退出处理器，而是将高优先数的排在就绪队列的首部。而采用抢占式最高优先级进程调度算法，则高优先数的进程会抢占处理器，让正在处理的进程处于就绪队列。 【知识模块】 处理器管理 20 【正确答案】 进程由程序、数据集和进程控制块 3部分组成。 【知识模块】 处理器管理 五、应用题 21 【正确答案】 a采用 “先来先服务 ”调度算法时进程调度次序：PaPbPcPdPe 采用 “非抢占式的优先数 ”调度算法时进程调度次序：PaPbPePcPd b 采用 “先来先服务 ”调度算法时各进程的等待时间如表 2-6所示。 采用 “非抢占式的优先数 ”调度算法时进程调度次序如表 2-7所示。 c运行态：最少 0个，最多 1个； 阻塞态：最少 0个，最多 10个； 就绪态：最少 0个，最多 9个。 【知识模块】 处理器管理
