处理机调度与死锁习题
处理机调度和死锁习题
第一部分：处理机的调度
一、单项选择题
1．时间片轮转调度算法是为了（ ）。
A．多个终端能够得到系统及时响应
B．使系统变得高效
C．优先级较高的进程得到及时响应
D．需要CPU时间最少的进程最先做
2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（ ）决定的。
A．进程相应的代码长度 B．进程总共需要运行的时间
C．进程特点和进程调度策略 D．进程完成什么功能
3．（ ）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。
A．时间片轮转调度算法 B．先来先服务调度算法
C．短作业（进程）优先算法 D．优先权调度算法
4．下面有关选择进程调度算法的准则中不正确的是（ ）。
A．尽快响应交互式用户的请求
B．尽量提高处理器利用率
C．尽可能提高系统吞吐量
D．适当增长进程就绪队列的等待时间
5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（ ）。 A．1h B．5h C．2.5h D．8h
6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（ ）；为了照顾紧急作业用户，应采用（ ）；为了能实现人机交互，应采用（ ）；而能使短作业．长作和交互作业用户都满意，应采用（ ）。
A．FCFS调度算法 B．短作业优先调度算法
C．时间片轮转调度算法 D．多级反馈队列调度算法
E．剥夺式优先级调度算法
7．（ ）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
A．先来先服务 B．动态
C．短作业 D．静态
8．现在有三个同时到达的作业J1， J2和J3，它们的执行时间分别是T1， T2， T3，且T1
A． T1+T2 +T3 B．（3 x Tl+2 x T2 + T3）/3
C．（T1+T2+T3）/3 D．（TI+2 x T2+3 x T3 ）/3
9．设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（ ）。
A． J1，J2，J3 B． J3，J2，J1
C． J2，J1，J3 D． J1，J3，J2
10．采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片段后，它的状态是（ ）状态。
A．阻塞 B．运行 C．就绪 D．消亡
11．一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，其响应比是（ ）。
A．2 B．1 C．3 D．0.5
12．关于优先权大小的论述中，正确的是（ ）。
A．计算型作业的优先权，应高于I/O型作业的优先权
B．用户进程的优先权，应高于系统进程的优先权
C．在动态优先权中，随着作业等待时间的增加，其优先权将随之下降
D．在动态优先权中，随着进程执行时间的增加，其优先权降低
13．下列调度算法中，（ ）调度算法是绝对可抢占的。
A．先来先服务 B．时间片轮转
C．优先级 D．短进程优先
14．作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别是（ ）。
A．两者执行不同的程序段
B．前者以用户任务为单位，后者以操作系统控制为单位
C．前者是批处理的，后者是分时的
D．后者是可并发执行，前者则不同
15．【2009年计算机联考真题】下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。 A．时间片轮转调度算法
B．短进程优先调度算法
C．先来先服务调度算法
D．高响应比优先调度算法
16．进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法算法转化为（ ）调度算法。
A．高响应比优先 B．先来先服务
C．短进程优先 D．以上选项都不对
17．有以下的进程需要调度执行（见表2-5）:
1）如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时问是多少？
2）如果采用抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少？
A．8.62；6.34 B．8.62；6.8
C．10.62；6.34 D．10.62；6.8
18．有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下调度算法中，平均周转时问为14的是（ ）调度算法。
A．时间片轮转（时间片为1）
B．优先级调度
C．先来先服务（按照顺序10、6、2、4、8） D．短作业优先
19．分时操作系统通常采用（ ）调度算法来为用户服务。
A．时间片轮转 B．先来先服务
C．短作业优先 D．优先级
20．在进程调度算法中，对短进程不利的是（ ）。
A．短进程优先调度算法 B．先来先服务调度算法
C．高响应比优先调度算法 D．多级反馈队列调度算法
21．假设系统中所有进程是同时到达，则使进程平均周转时间最短的是（ ）调度算法
A．先来先服务 B．短进程优先
C．时间片轮转 D．优先级
22．下列说法正确的是（ ）。
I．分时系统的时间片固定，那么用户数越多，响应时间越长
II．UNIX是一个强大的多用户．多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统
II．中断向量地址是中断服务例行程序入口地址
IV．中断发生时，由硬件保护并更新程序计数器PC ），而不是由软件完成，主要是为了提高处理速度
A．I、II B．I、III C．III、IV D．只有IV
23．【2011年计算机联考真题】下列选项中，满足短作业优先且不会发生饥饿现象的是（ ）调度算法。
A．先来先服务 B．高响应比优先 C．时间片轮转 D．非抢占式短作业优先
二．综合应用题
1．为什么说多级反馈队列调度算法能较好地满足各类用户的需要?
2．将一组进程分为4类，如图2 -6所示。各类进程之间采用优先级调度算法，而各类进程的内部采用时间片轮转调度算法。请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。
3．设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的甘特图（Gantt
Chart），并说明：
1）开始运行后，CPU有无空闲等待? 若有，在哪段时间内等待?若有计算CPU的利用率。
2）进程A运行时有无等待现象? 若有在什么时候发生等待现象？
3）进程B运行时有无等待现象?若有，在什么时候发生等待现象? 4．有一个CPU和两台外设D1、D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3三个作业，每个作业的处理顺序和使用资源的时间如下：
P1：D2（30 ms），CPU（10ms），D1（30ms ），CPU（10ms）
P2：D1（20 ms），CPU（20ms），D2（40ms ）
P3：CPU（30ms），D1（20ms ）
假设对于其他辅助操作时间忽略不计，每个作业的周转时间T1．T2．T3分别为多少？CPU和D1的利用率各是多少？
5．有三个作业A、B、C，它们分别单独运行时的CPU和I/O占用时间如图2-7所示。
现在请考虑三个作业同时开始执行。系统中的资源有一个CPU和两台输入/输出设备（I/O1和I/O2）同时运行。三个作业的优先级为A最高、B次之、C最低，一旦低优先级的进程开始占用CPU，则高优先级的进程则要等待其结束方可占用CPU，请回答下面问题：
1） 最早结束的作业是哪个?
2） 最后结束的作业时哪个？
3） 计算这段时间CPU的利用率（三个作业全部结束为止）？
6．在一批单道批处理程序中，一组作业的提交时间和运行时间见表2-6。试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W。
1）先来先服务调度算法。
2）短作业优先调度算法。
3）高响应比优先调度算法。
7．假定要在一台处理器上执行表2 -7所示的作业，且假定这些作业在时刻0以1、2、3、4、
5的顺序到达。说明分别使用FCFS、RR（时间片=1）、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。
针对上述每种调度算法，给出平均周转时间和平均带权周转时间，见表2 -7。
8．假定某多道程序设计系统供用户使用的主存空间为100 KB ，磁带机2台，打印机1台。采用可变分区方式管理主存，采用静态分配方式分配磁带机和打印机，忽略用户作业I/O时间。现有如下作业序列，见表2-8。 采用先来先服务作业调度，优先分配主存的低地址区域且不准移动且已在主存的作业，在主存中的各作业平分CPU时间，问题如下：
1）作业调度选中各作业的次序是什么?
2）全部作业运行结束的时刻是什么?
3）如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少?
4）平均周转时间是多少?
9．有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式短进程优先调度算法。作业的运行情况见表2-9，其中作业的优先数即为进程的优先数，优先数越小，优先级越高。
1）列出所有作业进入内存的时间及结束时间（以分钟为单位）；
2）计算平均周转时间。
10．有以下的进程需要调度执行，见表2-10。
1）如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时间个平均响应时间各是多少？
2）如果用抢占式短进程优先调度算法，请问这5个进程的平均周转时间个平均响应时间各是多少？
计算机操作系统习题及答案
第一章 操作系统引论
一、单项选择题
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，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。
A．利用率 B．可靠性
C．稳定性 D．兼容性
7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。
A. 速度 B．利用率
C. 灵活性 D．兼容性
8．操作系统的基本类型主要有_______。
A．批处理系统、分时系统及多任务系统
B．实时操作系统、批处理操作系统及分时操作系统
C．单用户系统、多用户系统及批处理系统
D．实时系统、分时系统和多用户系统
9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理 B．多道程序设计 —
欢迎下载 2 C. 实时处理 D．并行执行
操作系统原理第四章 处理机调度习题
第四章 处理机调度
4.3 习题
4.3.1 选择最合适的答案
1．某系统采用了银行家算法，则下列叙述正确的是（ ）。
A.系统处于不安全状态时一定会发生死锁
B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁
D.系统处于安全状态时一定会发生死锁
2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（ ）。
A.Max[i,j]=Allocation[i,j]+Need[i,j]
B.Need[i,j]= Allocation[i,j]+ Max[i,j]
C.Max[i,j]= Available[i,j]+Need[i,j]
D.Need[i,j]= Available[i,j]+ Max[i,j]
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.短作业优先调度算法
操作系统复习题带答案
第一章绪论复习题
1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的
操作系统，称为 A 。
A．批处理操作系统 B．分时操作系统
C．实时操作系统 D．多处理机操作系统
2、 C 操作系统允许用户把若干个作业提交给计算机系统。
A、单用户 B、分布式 C、批处理 D、监督
3、以下4个特征中， D 不是分时OS的特征。
A、多路性 B、交互性 C、及时响应性 D、批量性
4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 B 。
A．批处理操作系统 B．分时操作系统
C．实时操作系统 D．多处理机操作系统
5、一个完整的计算机系统是由 C 组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序
6、操作系统是一种 B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包
7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为 A 。
A. 分时技术 B. 实时技术 C. 批处理技术 D. 多道程序设计技术
8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销
9、分时操作系统通常采用 B 策略为用户服务。
A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先
10、操作系统是对 C 进行管理的软件。
A、软件 B、硬件 C、计算机资源 D、应用程序
11、现代操作系统的主要目标是 提高资源利用率 和 方便用户 。 12、操作系统的基本类型主要有
操作系统原理-第四章处理机调度习题
第四章 处理机调度
一. 选择最合适的答案
1．某系统采用了银行家算法，则下列叙述正确的是（ ）。
A.系统处于不安全状态时一定会发生死锁
B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁
D.系统处于安全状态时一定会发生死锁
2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（ ）。
**[i,j]=Allocation[i,j]+Need[i,j]
**[i,j]= Allocation[i,j]+ Max[i,j]
**[i,j]= Available[i,j]+Need[i,j]
**[i,j]= Available[i,j]+ Max[i,j]
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.时间片轮转调度算法 D.长作业优先调度算法
处理器调度习题
编辑版word 处理器调度
选择题
• 当CPU执行操作系统代码时，则处理机处于( )。
• A．执行态 B．目态 C．管态 D．就绪态
• ( )是机器指令的扩充，是硬件的首次延伸，是加在硬件上的第一层软件。
• A．系统调用 B．操作系统 C．内核 D．特权指令
• 操作系统提供给程序员的接口是( )。
• A．进程 B．系统调用 C．库函数 D．B和C
• 用户程序向系统提出使用外设的请求方式是( )。
• A．作业申请 B．原语 C．系统调用 D．I／O指令
• 当作业正常完成进入完成状态时，操作系统( )。
• A．将输出该作业的结果并删除内存中的作业
• B．将收回该作业的所占资源并输出结果
• C．将收回该作业的所占资源及输出结果，并删除该作业
• D．将收回该作业的所占资源及输出结果，并将它的控制块从当前的队列中删除
• 下列选项是关于作业和进程关系的描述，其中哪一个是不正确的( )。
• A．作业的概念主要用在批处理系统中，而进程的概念则用在几乎所有的OS中。
• B．作业是比进程低一级的概念。
• C．一个作业至少由一个进程组成。
• D．作业是用户向计算机提交任务的实体，而进程是完成用户任务的执行实体以及向系统申请分配资源的基本单位。
• 作业从后备作业到被调度程序选中的时间称为( )。
• 周转时间 B．响应时间 C．等待调度时间 D．运行时间
• 设有三个作业J1，J2，J3，它们同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3，若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为( )。
• A．T1+T2+T3 B．1／3(T1+T2+T3)
• C．T1+2／3T2+1／3T3 D．T1+1／3T2+2／3T3
• 从作业提交给系统到作业完成的时间间隔称为作业的( )。
操作系统第3章习题-答案
如有你有帮助，请购买下载，谢谢！
57页 第3章 调度与死锁
一、单项选择题
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. 动态 D. 短作业
9. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是________。
A. 9 ＝B. 10 C. 11 D. 12
10. 以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是诸就绪进程中优先级最高的进程。上述描述是________。
操作系统复习题(选择和填空) 带答案
第一章绪论复习题
1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的
操作系统，称为__A___。
A．批处理操作系统 B．分时操作系统
C．实时操作系统 D．多处理机操作系统
2、C操作系统允许用户把若干个作业提交给计算机系统。
A、单用户 B、分布式 C、批处理 D、监督
3、以下4个特征中，C不是分时OS的特征。
A、多路性 B、交互性 C、及时响应性 D、批量性
4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称
为______B_。
A．批处理操作系统 B．分时操作系统
C．实时操作系统 D．多处理机操作系统
5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序
6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包
7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术 B. 实时技术 C. 批处理技术 D. 多道程序设计技术
8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销
9、分时操作系统通常采用B策略为用户服务。
A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先
10、操作系统是对C进行管理的软件。
A、软件 B、硬件 C、计算机资源 D、应用程序
计算机操作系统习题集
操作系统原理
1 操作系统习题集
参考教材：
汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；
何炎祥等编著，计算机操作系统，清华大学出版社，2005年版；
邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。
第一章 操作系统引论
1.1 选择题
1．下列哪一条是在操作系统设计中引入多道程序技术的好处？
A. 使并发执行成为可能 B. 简化操作系统的实现
C. 减少对内存容量的需求 D. 便于实施存储保护
2．Windows XP属于下列哪一类操作系统？
A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理
3．下列哪一条不是批处理系统的优点？D
A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时
4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（ ）
A、分时系统 B、网络系统 C、实时系统 D、批处理系统
5．UNIX系统是一个__________操作系统。
A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务
6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。
A、时间片 B、调度算法 C、存储分配方式 D、作业的大小
7．Windows NT属于哪一类操作系统？
A、单用户单任务 B、单用户多任务 C、单道批处理 D、多用户
8．多道程序设计技术是指：多道程序可同时进入 A ，在 A 的位置 B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由 C 创建，而分时系统由 D 创建。
选择答案：
（1）内存 （2）系统 （3）固定 （4）不定 （5）进程调度 （6）中级调度
（7） 作业调度 （8）输入进程 （9）系统调用 （10）命令解释进程
第5章操作系统习题(死锁)
一、选择题
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、不一定
9、检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是 。
A、 正确的 B、错误的
10、在下列解决死锁的方法中，属于死锁预防策略的是 。
A、 银行家算法 B、资源有序分配方法 C、死锁检测法 D、资源分配图化简法
12、以下叙述中正确的是 。
A、 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。
B、 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
计算机操作系统(第四版)课后习题答案第三章
计算机操作系统(第四版)课后习题答案第三章
1 / 3 第三章 处理机调度与死锁
1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？
【解】 （1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。 （2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。 （3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？
【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？
【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等