上课用-处理机调度与死锁习题
操作系统作业(第3章处理机调度和死锁)_答案
第三部分作业管理一、选择题1、在操作系统中，JCB是指（）。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块2、处于后备状态的作业存放在（）中。
A、外存B、内存C、A和BD、扩展内存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、在批处理系统中，周转时间是（）。
A、作业运行时间B、作业等待时间和运行时间之和C、作业的相对等待时间D、作业被调度进入内存到运行完毕的时间10、作业调度算法提到的响应比是指（）。
A、要求服务时间与响应时间之比B、响应时间与要求服务时间之比C、要求服务时间与作业等待时间之比D、作业等待时间与要求服务时间之比11、为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法12、时间片轮转调度算法是为了（）。
A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU13、在操作系统中，作业处于（）状态时，已处于进程的管理之下。
A、后备B、阻塞C、运行D、完成14、一个作业8：00提交系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。
处理机调度与死锁作业题
第三章处理机调度与死锁作业一、判断题1、先来先服务（FCFS）算法是一种简单的调度算法，但其效率比较高。
（错）2、FCFS调度算法对短作业有利。
（错）3、时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。
（对）二、选择题1、在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取（C）。
A.轮转法B.先进先出调度算法C.响应比高优先算法D.短作业优先调度2、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。
A、5B、2C、3D、4解析：由于系统资源总共只有5台，若有5个进程参与竞争，每个进程在拥有一台打印机后，由于都需要两台打印机，所有进程都不能向前推进，假设又都不愿意放弃已申请到的打印机，系统便进入死锁状态，若有4个进程参与竞争，每个进程拥有一台打印机后，任意一个进程在获得剩余的一台打印机后就可以运行，在该进程运行完后，释放拥有的两台打印机，其他3个进程就可以顺利推进，完成各自任务。
3、在进程资源图中( C )是发生死锁的必要条件。
A．互斥 B.可剥夺件 C.环路 D．同步三、填空题1、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
2、分时系统采用的调度方法是时间片轮转调度算法。
在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。
3、有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是（3T1+2T2+T3）/3。
4、银行家算法是在能确保系统处于安全状态的情况下，才把资源分配给申请者的。
四、简答题1、什么是死锁？死锁预防的措施有哪些？具体方法是什么？所谓死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。
处理机调度与死锁习题
处理机调度和死锁习题第一部分：处理机的调度一、单项选择题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．8h6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业．长作和交互作业用户都满意，应采用（）。
A．FCFS调度算法B．短作业优先调度算法C．时间片轮转调度算法D．多级反馈队列调度算法E．剥夺式优先级调度算法7．（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
A．先来先服务B．动态C．短作业D．静态8．现在有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2，T3，且T1 <T2 <T3。
系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。
A．T1 + T2 + T3 B．（3 x Tl+2 x T2 + T3）/3C．（T1+T2+T3）/3 D．（TI+2 x T2+3 x T3 ）/39．设有三个作业，其运行时间分别是2h，5h，3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。
上课用-处理机调度与死锁习题
第三章处理机调度与死锁一．选择题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．在实时操作系统中，经常采用调度算法来分配处理器。
A.先来先服务B.时间片轮转C.最高优先级D.可抢占的优先级10．采用时间片轮转调度算法主要是为了。
A．多个终端都能得到系统的及时响应 B．先来先服务C．优先权高的进程及时得到调度D．需要CPU时间最短的进程先做11．下面关于优先权大小的论述中，不正确的论述是。
A．计算型作业的优先权，应低于I/O型作业的优先权B．系统进程的优先权应高于用户进程的优先权C．资源要求多的作业，其优先权应高于资源要求少的作业D．在动态优先权时，随着进程运行时间的增加，其优先权降低12．产生死锁的原因是有关。
A．与多个进程竞争CPU B．与多个进程释放资源C．仅由于并发进程的执行速度不当D．除资源分配策略不当外，也与并发进程执行速度不当13．有关产生死锁的叙述中，正确的是。
处理机调度与死锁习题
处理机调度与死锁1.进程调度的两种基本方式：和2.处理机调度分为三级，分别是：，，3.在抢占调度方式中，抢占的原则有，，4.对于批处理作业的调度，一次可以从后备作业中选择个作业进入主存储器(A)一个 (B)一个或一个以上 (C)全部 (D)都不是5. 在分时系统控制下，对终端用户采用方法占用CPU(A)时间片轮转 (B) 轮流使用计算机(C) 每人一机 (D) 人-机对话6. 常用的批处理进程的调度算法有，，7. 在操作系统中，死锁出现指的是：(A)计算机发生重大故障(B)资源数远远少于进程数(C)若干进程因竞争资源而无限等待其他进程释放已占有的资源(D)进程同时申请的资源数超过资源总数8. 死锁产生的基本原因有：，9. 某系统有３个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是10. 预防死锁的预先分配法和资源有序分配法，它们分别破坏了产生死锁的必要条件中的和11.银行家算法在解决死锁问题中是用于的（A）预防死锁（B）避免死锁（C）检测死锁（D）解除死锁12．优先权是创建进程时确定，确定之后就不再发生改变的（A）先来先服务（B）静态（C）动态（D）短作业13．某系统中有11台打印机，N个进程共享该资源，每个进程要求3台。
当N的取值不超过时，系统不会发生死锁。
（A）4 （B）6 （C）5 （D）714．银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就拒绝该资源分配请求15．进程调度算法采用时间片轮转法，时间片过大时，就会使轮转法转化为调度算法。
16．现有3个同时到达的作业J1，J2，J3，他们的执行时间分别为T1，T2，T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先的算法，则平均周转时间是17．既考虑作业等待时间又考虑作业执行时间的调度算法是（A）响应比高者优先（B）短作业优先（C）优先级调度（D）先来先服务18．某进程被唤醒后立即投入运行，我们就说这个系统采用的是剥夺式调度算法，对吗？为什么？19．产生死锁的必要条件是什么？常用的解决死锁的措施有哪些？20. 设有3道作业job1,job2,job3,提交时间分别为8，8.2，8.4，执行时间分别为2，1，0.5，则按FCFS算法和SJF的平均周转时间分别为多少？21.有5个批处理作业（A,B,C,D,E）几乎同时到达，估计的运行时间分别为2，4，6，8，10，它们的优先数分别为1，2，3，4，5（1为低优先数），对下面的每种调度算法，分别计算作业的平均周转时间。
OS-处理机调度 死锁 内存管理-习题
【例 4-5】某系统采用固定分区分配存储管理，内存空间为 640K，其中地址 0 到 40K 被系统 占用，其它空间按分区大小相等的方法划为 4 个分区，则当有大小分别为 7 KB、90KB、30KB、 20KB 的作业进入内存时，浪费的内存为（ ）。
A．3KD B．450KB C．453KB D．147KB
【例 3-16】某系统中有 11 台打印机，N 个进程共享打印机资源，每个进程要求 3 台。当 N
的取值不超过( )时，系统不会发生死锁。
A．4
B．5
C．6
D．7
二、综合应用题 【例 3-17】对于下述处理机调度算法分别画出进程状态转换图。 (1) 时间片轮转算法; (2) 可抢占处理机的优先数调度算法; (3) 不可抢占处理机的优先数调度算法。
【例 3-9】在非剥夺调度方式下，运行进程执行 V 原语后，其状态（ ）。
A．不变
B．要变
C．可能要变 D．可能不变
【例 3-10】在分时系统中，进程调度除了采用时间片轮转算法，还可以结合（ ）调度算法。 A．可剥夺 CPU 的动态优先数调度算法 B．先来先服务调度算法 C．短作业优先调度算法 D．高响应比优先调度算法
【例 3-18】假定在单 CPU 条件下有下列要执行的作业：
表 2-1
作业 运行时间 优先级
1
10
2
2
4
3
3
3
5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间
单位）。
（1）描述在采用非抢占式优先级算法时执行这些作业的情况。
PDF 文件使用 "pdfFactory Pro" 试用版本创建
【例 3-5】假设就绪队列中有 10 个进程，系统将时间片设为 400ms，CPU 进行进程切换要花
调度与死锁 例题
处理机的3级调度在以下情况发生：
• 高级调度：适合于“批处理系统”。 该调度从后备作业中选择一个或多个 作业进入内存，创建为进程，分配必要的 系统资源，然后将进程设为“就绪”，挂 入就绪队列。
处理机的3级调度在以下情况发生：
• 中级调度：为了缓解内存紧张压力而采用 的一种技术。 当内存中的进程因存储空间紧张导致 系统效率降低时，该技术可将暂时不运行 的进程换至外存挂起来，让腾出来的内存 空间分给其它进程运行。 一旦内存空间宽余时就将外存的挂起 进程重新换入内存。当外存中的挂起进程 较多时，就需要利用中级调度选择其中的 一部分换入。
低级调度完成进程调度，使“就绪”的进 程在CPU上“运行”。
2、进程调度又称为低级调度，其主要功能是 ( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行
2、进程调度又称为低级调度，其主要功能是(D )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 解：本题考核进程调度的基本功能，相关概念有： 选择一个作业调入内存是批处理系统的作业调度所实 现的功能。 选择一个主存中的进程调出到外存是进程换出的功能。 选择一个外存中的进程调入到主存是进程的换入功能， 是中级调度的组成部分。 将进程投入运行是进程调度的功能。 本题的正确答案应为D。
解 ① 系统在T0时刻：存在一个安全的序列（P4、P5、P1、 P2、P3），因而是安全的。 ② 若在T0时刻进程P2请求资源（0，3，4），因为可用 资源的数量不够，所以只能推迟分配。
③ 在②基础上，若进程P4请求资源（2，0，1），系统 可以予以满足。因为当分配给P4后，系统剩余的可 用资源为（0，3，2），仍能找到一个安全的序列， 比如（P4、P5、P1、P2、P3）。 ④ 在 ③的基础上，若进程P1请求资源（0，2，0）， 系统不予以分配。因为分配出去后，系统找不到一 个安全序列。
第3章 处理机调度与死锁练习题(答案)
第三章处理机调度与死锁一、单项选择题1、操作系统中的作业管理是一种（A ）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。
供选择的答案：[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、为它们分配设备3、处于后备状态的作业存放在（A ）中。
A.外存 B.内存 C.A和B D.扩展内存4、在操作系统中，JCB是指（A ）。
A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块5、作业在系统中存在与否的唯一标志是（ C）。
A.源程序 B.作业说明书 C.作业控制块 D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中，周转时间是（B ）。
A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中（ A）负责对进程进行调度。
A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章处理机调度与死锁一．选择题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．在实时操作系统中，经常采用调度算法来分配处理器。
A.先来先服务B.时间片轮转C.最高优先级D.可抢占的优先级10．采用时间片轮转调度算法主要是为了。
A．多个终端都能得到系统的及时响应B．先来先服务C．优先权高的进程及时得到调度D．需要CPU时间最短的进程先做11．下面关于优先权大小的论述中，不正确的论述是。
A．计算型作业的优先权，应低于I/O型作业的优先权B．系统进程的优先权应高于用户进程的优先权C．资源要求多的作业，其优先权应高于资源要求少的作业D．在动态优先权时，随着进程运行时间的增加，其优先权降低12．产生死锁的原因是有关。
A．与多个进程竞争CPU B．与多个进程释放资源C．仅由于并发进程的执行速度不当D．除资源分配策略不当外，也与并发进程执行速度不当13．有关产生死锁的叙述中，正确的是。
A．V操作可能引起死锁 B．P操作不会引起死锁C．PV操作使用得当不会引起死锁D．以上说法均不正确14．有关死锁的论述中，是正确的。
A．“系统中仅有一个进程进入了死锁状态”B．“多个进程由于竞争CPU而进入死锁”C．“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”D．“由于进程调用V操作而造成死锁”15．有关资源分配图中存在环路和死锁关系，正确的说法是。
A．图中无环路则系统可能存在死锁B．图中无环路则系统可能存在死锁，也可能不存在死锁C．图中有环路则系统肯定存在死锁D．图中有环路则系统可能存在死锁，也可能不存在死锁16．“死锁”问题的讨论是针对的。
A．某个进程申请系统中不存在的资源B．某个进程申请资源数超过了系统拥有的最大资源数C．硬件故障D．多个并发进程竞争独占型资源17．考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级，通常应提高的进程优先级。
A．需计算时间长B．很少使用外设C．使用CPU时间长D．启动外设次数多18．实时系统中的进程调度，通常采用算法。
A．响应比高者优先B．短作业优先C．时间片轮转D．抢占式的优先数高者优先19．UNIX操作系统采用的进程调度算法为。
A、不可强占处理机的动态化先数调度算法B、可强占处理机的动态化先数调度算法C、不可强占处理机的静态优先数调度算法D、可强占处理机的静态化先数调度算法20．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
A．连续占用处理器时间长的B．在就绪队列中等待时间长的C．以计算为主的D．用户21．产生系统死锁的原因可能是由于。
A．进程释放资源B．一个进程进入死循环C．多个进程竞争资源出现了循环等待D．多个进程竞争共享型设备22．采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。
一般来说，对进程给一个较小的时间片比较合适。
A．需运算时间长的B．需经常启动外设的C．不需使用外设的D．排在就绪队列末尾的23．对资源采用按序分配策略能达到的目的。
A．防止死锁B．避免死锁C．检测死锁D．解除死锁24．一种既有利于短小作业又兼顾到长作业的作业调度算法是。
A．先来先服务B．轮转C．最高响应比优先D．均衡调度25．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程自身和进程调度策略D．进程完成什么功能26．在解决死锁问题的方法中，属于“死锁避免”策略的是。
A．银行家算法B．死锁检测算法C．资源有序分配法D．资源分配图化简法27．系统出现死锁的原因是。
A．计算机系统出现了重大故障B．有多个等待态的进程同时存在C．若干进程因竞争资源而无休止地等待着它方释放已占有的资源D．资源数大大少于进程数或进程同时申请的资源数大大超过资源总数28．在操作系统中，所谓“死锁”是指。
A．程序死循环B．多个进程彼此等待资源而不能前进的状态C．硬件故障D．时间片太短，进程的调进调出太频繁而效率太低29．假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源_ 个，才能保证不会发生死锁。
A．3 B．4 C．5 D．630．以下不属于死锁的必要条件。
A．互斥使用资源B．占有并等待资源C．不可抢夺资源D．静态分配资源31．在为多个进程所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的也可能产生死锁。
A．进程优先权B．资源的静态分配C．进程的推进顺序D．分配队列优先权32．采用资源剥夺法可以解除死锁，还可以采用方法解除死锁。
A．执行并行操作B．撤消进程C．拒绝分配新资源D．修改信号量33．系统中有4个并发进程，都需要某类资源3个。
试问该类资源最少为个时，不会因竞争该资源而发生死锁。
A．9 B．10 C．11 D．1234．在下列解决死锁的方法中，不属于死锁预防策略的是。
A．资源的有序分配法B．资源的静态分配法C．分配的资源可剥夺法 D．银行家算法35．分时系统中进程调度算法通常采用。
A．响应比高者优先B．时间片轮转法C．先来先服务D．短作业优先36．设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表：作业名到达时间执行时间J1 8:00 2小时J2 8:45 1小时J3 9:30 0.25小时它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是。
A．J3,J2,J1 B．J1,J2,J3C．J1,J3,J2 D．J3,J1,J237．在下列作业调度算法中，可能引起作业长时间不能被装入执行的算法是。
A．FCFS算法B．计算时间短的作业优先算法C．最高响应比优先算法 D．动态优先数调度算法39．在非抢占调度方式下，运行进程执行V原语后，其状态。
A．不变B．要变C．可能要变D．可能不变40．在多进程的并发系统中，肯定不会因竞争而产生死锁。
A．打印机B．磁带机C．磁盘D．CPU41．通常不采用方法来解除死锁。
A．终止一个死锁进程B．终止所有死锁进程C．从死锁进程处抢夺资源D．从非死锁进程处抢夺资源43．设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部计算和I/O操作时间如下：P1：计算60 ms—I/O 80 ms—计算20 msP2：计算120 ms—I/O 40ms—计算40msP3：计算40 ms—I/O 80ms—计算40ms设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是。
A．140ms B．160ms C．170ms D．180ms44．有三个作业A、B、C，它们的到达时间和执行时间依次为(8:50和1.5小时)、(9:00和0.4小时)、(9:30和1小时)。
当作业全部到达后，批处理单道系统按响应比高者优先算法进行调度，则作业被选中的次序为。
A．(ABC) B．(BAC) C．(BCA) D．(CAB)45．设系统中有n个并发进程，竞争资源R，且每个进程都需要m个R类资源，为使该系统不会因竞争该类资源而死锁，资源R至少要有个。
A．n*m+1 B．n*m+n C．n*m+1-n D．无法预计46．下列选项中，降低进程优先级的合理时机是。
（2010全国试题）A．进程的时间片用完B．进程刚完成I/O，进入就绪队列C．进程长期处于就绪队列中D．进程从就绪队列转为运行状态47．下列进程调度算法中，综合考虑进程等待时间和执行时间的是__________。
（2009全国试题）A．时间片轮转调度算法B．短进程优先调度算法C．先来先服务调度算法 D．高响应比优先调度算法48．某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的k的最小值是__________。
（2009全国试题）A．2 B．3 C．4 D．549．进程调度的关键问题是。
A．内存的分配B．时间片的确定C．调度算法的确定D．I/O设备的分配50．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是。
（2011全国试题）A．先来先服务B．高响应比优先C．时间片轮转D．非抢占式短任务优先51．某时刻进程的资源使用情况如下表所示。
此时的安全序列是。
A．P1，P2，P3，P4 B．P1，P3，P2，P4C．P1，P4，P3，P2 D．不存在52．设有五个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22，T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是。
（2012全国试题）A．P0，P2，P4，P1，P3 B．P1，P0，P3，P4，P2C．P2，P3，P4，P1，P0 D．P3，P4，P2，P1，P053．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是。
（2012全国试题）A．240ms B．260ms C．340ms D．360ms54．某单处理器多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是。
A．在进程结束时能进行处理机调度B．创建新进程后能进行处理机调度C．在进程处于临界区时不能进行处理机调度D．在系统调用完成并返回用户态时能进行处理机调度二．应用题1.有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进（1（2）计算平均周转时间。