《处理机管理无答案.docx》由会员分享，可在线阅读，更多相关《处理机管理无答案.docx（8页珍藏版）》请在三一办公上搜索。
1、处理机管理无答案处理机管理 一、填空题 1进程的静态描述由三部分组成： 程序 、 相关的数据 和 PCB 。 2进程存在的标志是 PCB 。 3 进程的并发执行 是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了 并发性 这一概念。 4给出用于进程控制的四种常见的原语 阻塞原语 、 创建原语 、 唤醒原语 和 撤销原语 。 5进程被创建后，最初处于 就绪 状态，然后经 处理机 选中后进入 运行 状态。 6进程调度的方式通常有 可剥夺调度 和 非剥夺调度 方式两种。 7轮转法主要是用于 分时系统 的调度算法，它具有较好的 时间，且对每个进程来说都具有较好的 公平 性。 8一个进程的生命
2、期可以划分为一组状态，一个进程可能具有 3 基本状态。这几种状态是就绪 状态 、 运行状态 、 阻塞状态 。 二、单项选择题 1在下列叙述中，错误的一条是 C 。 操作系统是用户与计算机之间的接口 程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应 进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的 在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态 2根据服务对象不同，常用的单处理机OS可以分为如下三种类型： 允许多个用户在其终端上同时交互地使用计算机的OS称为 C ，它通常采用
3、 策略为用户服务。 允许用户把若干个作业提交计算机系统集中处理的OS，称为 F ，衡量这种系统性能的一个主要指标是系统的 H 。 在 L 的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，首先考虑系统的 G 。 网络OS 分步式OS 分时OS 时间片轮转 单用户OS 批处理OS 可靠性和灵活性 吞吐率 优先权分配 实时性和可靠性 短作业优先 实时OS 用磁带的和不用磁带的作业搭配 3进程调度是从 A 选择一个进程投入运行。 就绪队列 等待队列 作业后备队列 提交队列 4在下列叙述中，正确的一条是B 。 分时系统中，时间片越小，响应时间越长 多道程序的引入，主要是为了
4、提高CPU及其它资源的利用率 飞机票计票系统是分时系统 PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体 5一个进程被唤醒，意味着 B 。 该进程重新占有了CPU 进程状态变为就绪 它的优先权变为最大 其PCB移至就绪队列的队首 6进程和程序的本质区别是D 。 存储在内存和外存 顺序和非顺序执行机器指令 分时使用和独占使用计算机资源 动态和静态特征 程序可以作为资料长期保存，而进程有从产生到消亡的过程。 7某进程所要求的一次打印输出结束，该进程被 C ，进程的状态将从 F 。 阻塞 执行 唤醒 运行状态到阻塞状态 就绪到运行 阻塞到就绪 运行到就绪 8系统感知进程的唯一实体是 C
5、 。 JCB FCB PCB SJT 9一进程在某一时刻具有 A 。 一种状态 两种状态 三种状态 四种状态 10进程从运行状态变为等待的原因可能是 B 。 输入输出事件发生 时间片到 输入输出事件完成 某个进程被唤醒 11进程创建原语的任务是 C 。 为进程编制程序 为进程建立PCB表 为进程分配CPU 为进程分配所需的各种资源 12进程被创建后即进入 B 排队。 阻塞队列 就绪队列 缓冲队列 运行队列 13多道程序系统中， C 的作用是从就绪状态中挑选一个进程投入运行。 作业调度 交换调度 进程调度 SPOOLING调度 14多道系统环境下，操作系统分配资源是以 D 为基本单位。 作业 指
6、令 程序 进程 15一个进程是由三部分组成的即 、 和 。 16进程调度主要负责 B 。 选作业进入内存 选一进程占有 建立一进程 撤消一进程 17“可抢占”和“不可抢占”的优先级调度算法相比 B 。 前者开销小 前者开销大 两者开销大致相同 两者开销不能相比 18中断扫描机构是 B 扫描一次中断寄存器。 每隔一个时间片 每条指令执行周期内最后时刻 每当进程释放 每产生一次中断 19一个进程获得了除CPU以外的所需资源，则该进程可能处于 B 状态。 运行 就绪 等待 和 20保护现场是指将现场信息保存至 C 。 (A)磁盘 (B)各相应的寄存器 (C)进程的PCB中 (D)内存系统区 三、多项
7、选择题 1进程所具有的基本状态包括_。 后备状态 运行状态 完成状态 就绪状态 等待状态 2进程所具有的基本特征包括_。 动态性 顺序性 并发性 封闭性 异步性 3一个进程通常包括_。 程序 作业说明书 数据 运行日志 进程控制块 4运行状态的进程由于某种原因可能变为_。 就绪状态 等待状态 后备状态 完成状态 活跃状态 5 进程调度算法中，可以设计成“可抢占式”的算法有_。 先来先服务调度算法 优先数调度算法 最高响应比优先 时间片轮转调度算法 最短作业优先 6从中断事件的性质来说，一般中断包括_。 硬件故障中断 程序中断 外部中断 输入输出中断 访管中断 7在下列叙述中，错误的是 。 分时
8、系统中，时间片越小，响应时间越长 多道程序的引入，主要是为了提高CPU及其它资源的利用率 飞机票订票系统是分时系统 PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体 通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生 8在下列叙述中，正确的是_。 进程之间的状态变化，一定在PCB中反映出来 当进程完成I/O后，进程的状态由等待变为运行 中断屏蔽是不允许发生中断 .的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态 中断屏蔽是暂时不响应中断 9可以做为进程调度算法的有_。 先来先服务调度算法 时间片轮转调度算法 最高优先级调度算法 响应比高者优先调度算法
9、均衡调度算法 10影响时间片轮转调度算法对进程响应时间的因素有_。 内存容量 时间片值的选取 外存容量 交互进程的数量 IO设备的速度 11_可能会引起处理机从一个进程转到另一个进程。 一个进程从运行状态变为等待状态 一个进程从运行状态变为就绪状态 一个就绪状态进程的优先级降低 一个进程运行完成而撤离系统 一个就绪状态进程的优先级升高 四、是非判断题 1进程之间的状态变化，一定在PCB中反映出来。 2当进程完成I/O后，进程的状态由等待变为运行。 3中断屏蔽是不允许发生中断。 4.的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态 五、简答题 1设有三个进程A，B，C,进程A和进程B各
10、需要运行3毫秒的处理器时间，而进程C却要24毫秒的处理器时间，分别考虑当三个进程到达顺序为A，B，C时及C，B，A时，用先来先服务进行调度时各自的平均等待时间。 2什么是“抢占式优先级调度”和“非抢占式优先级调度”？ 3时间片轮转调度算法中，时间片值的选取对系统有什么影响？ 4引起“进程切换”的时机有哪些？ 5中断分为哪几种类型，给出各自的含义。 6给出中断响应的系统流程。 7给出不同中断事件的中断处理程序的处理。 8给出系统总体上的中断处理过程。 9进程控制块中应该包括哪些内容，其作用是什么？ 10进程在系统中有哪几种基本状态，状态如何发生变化？ 11进程具有哪些基本特征？ 六、综合应用题
11、1 1 某系统中进程有如下的状态变化图： 运行 就绪队列 等待IO传输队列 请回答下列问题： 该系统采用了怎样的进程调度算法？说明理由。 把图中发生-的状态变化原因填入下表中。 变化 变化原因 2设某系统采用可抢占的优先级进程调度算法，系统在某一段时间内有A、B、C三个进程，进程C优先级最高，进程A优先级最低，进程B优先级介于进程A、C之间，它们的就绪时刻、计算与I/O所需时间如下表所示： 进程 进程就绪时刻 计算时间 I/O操作时间 计算时间 A 0ms 15ms 10ms 5ms B 10ms 25ms 15ms 10ms C 15ms 3ms 20ms 10ms 若系统采用多道方式运行，
12、给出这三个进程运行完成总共所需的时间，并用图示给出三个进程的实际运行过程。 采用多道方式运行比采用单道方式运行节省多少时间。 3设某系统采用可抢占的优先级进程调度算法，在系统的就绪队列中有X、Y、Z三个进程，进程Z优先级最高，进程X优先级最低，进程Y优先级介于进程X、Z之间，它们的计算与I/O所需时间如下表所示： 进程 计算时间 I/O操作时间 计算时间 X 15ms 10ms 5ms Y 25ms 15ms 10ms Z 3ms 20ms 10ms 若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间，并用图示给出三个进程的实际运行过程。 采用多道方式运行比采用单道方式运行节省多少时间。
