操作系统第三章练习题

第三章 处理机管理练习题
一、单项选择题
1、操作系统中的作业管理是一种（A）。
A.宏观的高级管理 B.宏观的低级管理C.系统刚开始加电 D.初始化引导完成
2、 处于后备状态的作业存放在（A）中。
A.外存 B.内存 C.A和B D.扩展内存
3、 作业在系统中存在与否的唯一标志是（A）。
A. 作业控制块 B.作业说明书 C. 源程序 D.目的程序
4、作业调度的关键在于（A）。
A.选择恰当的作业调度算法 B. 选择恰当的进程管理程序
C.用户作业准备充分 D.有一个较好的操作环境
5、（A）是指从作业提交给系统到作业完成的时间间隔。
A.周转时间 B.响应时间 C.等待时间 D.运行时间
6、操作系统中，（A）负责对进程进行调度。
A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理
7、（C）是作业存在的惟一标志。
A.作业名 B.进程控制块 C.作业控制块 D.程序名
8、作业调度程序从处于（C）状态的队列中选取适当的作业投入运行
A.运行 B.提交 C. 后备 D.完成
9、当作业进入完成状态，操作系统（C）。
A.将删除该作业并收回其所占资源，同时输出结果 B. 将收回该作业所占资源并输出结果
C. 将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果D.将输出结果并删除内存中的作业
10、作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（C）。A.不让处理机空闲 B. 使各类用户都满意
C. 能够处理尽可能多的作业D.不使系统过于复杂
11、进程调度是从（C）选择一个进程投入运行。
A. 作业后备队列B.等待队列 C. 就绪队列 D.提交队列
12、在分时操作系统中，进程调度经常采用（C）算法。
A.先来先服务 B.最高优先权 C.时间片轮转 D.随机
13、在各种作业调度算法中，若所有作业同时到达，则平均周转时间最短的算法是（D）。
A.先来先服务 B.优先级 C.时间片轮转法 D.短作业优先
14、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A. 先来先服务法 B. 短作业优先法 C. 时间片轮转法 D. 优先级法
15、为了对紧急进程或重要进程进行调度，调度算法应采用（C）。
A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法
16、（B） 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务 B .静态 C.动态 D.短作业
死锁练习题一、单项选择题
1、系统出现死锁的原因是（B ）。
A. 计算机系统发生了重大故障 B. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源 C. 有多个封锁的进程同时存在
D. 资源数大大少于

进程数，或进程同时申请的资源数大大超过资源总数 2、 两个进程争夺同一个资源（B ）。
A.一定死锁 B.不一定死锁 C.不会死锁 D.以上说法都不对
3、 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（ B）。
A.必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.无法确定是否会产生死锁
4、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。（ B）A.银行家算法 B. 资源有序分配法C.剥夺资源法 D. 一次性分配策略
5、破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（B ）条件。
A.互斥使用 B. 不可剥夺C. 部分分配 D. 环路等待
6、避免死锁的一个著名的算法是（ B ）。
A．先入先出法B．银行家算法C．优先级算法D．资源按序分配法
7、资源预先分配策略可以实现死锁的（ B ）。
A． 避免 B．预防 C．检测 D．恢复

二、填空题
1、作业从进入系统到最后完成，可能要经历三级调度：___高级调度、中级调度、低级调度。
2、作业的状态分为四种：提交状态 、 后备状态 、 执行状态、 完成状态。
3、进程调度完成进程状态从___就绪_____ 态到____运行____ 态的转化。
4、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式： 非抢占式优先级法 和 抢占式优先级法。 。
5、低级调度的对象是__进程_____，高级调度的对象是___作业___。