操作系统第三章.docx

1、操作系统第三章操作系统第三章.单选题1在三种基本类型的操作系统中,都设置（进程调度），在批处理系统中还应设置（）oA、 剥夺进度B、 （2）作业调度C、 （3）进程调度D、 （4）中级调度E、 （5）多处理机调度正确答案：B2在三种基本类型的操作系统中,都设置（进程调度），在批处理系统中还应设置（作业调度）;在分时 系统中除了 （进程调度）以外，通常还设置了（ ）oA、 剥夺进度B、 （2）作业调度C、（3） 进程调度D、（4） 中级调度E、（5） 多处理机调度正确答案：D3在三种基本类型的操作系统中,都设置（进程调度），在批处理系统中还应设置（作业调度）;在分时 系统中除了 （进程调度）以外

2、:通常还设置了 （中级调度），在多处理机系统中还需设置（）oA、（1） 剥夺进度B、（2） 作业调度C、（3） 进程调度D、（4） 中级调度E、(5)多处理机调度正确答案：E4在面向用户的调度准则中,()是选择实时调度算法的重要准则。A、响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、服务费低正确答案：C5在面向用户的调度准则中,()是选择分时系统中进程调度算法的重要准则。A、响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、(5)服务费低正确答案：A6在面向用户的调度准则中()是批处理系统中

3、选择作业调度算法的重要准则。A、响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、服务费低正确答案：B7在面向用户的调度准则中，()准则则是为了照顾紧急作业用户的要求而设置的。A、响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、服务费低正确答案：D8作业调度是从处于()状态的队列中选取投入运行。A、运行B、后备C、提交D、完成E、阻塞F、(6)就绪正确答案：B9()是指作业进入系统到作业完成所经过的时间间隔。A、响应时间B、周转时间C、运行时间D、等待时间E、触发时间正确答案：B10()算法不

4、适合作业调度。A、先来先服务B、短作业优先C、最高优先权优先D、(4)时间片轮转正确答案：D11下列算法中,()只能采用非抢占调度方式。A、高优先权优先法B、(2)时间片轮转法C、FCFS调度算法Ds1)短作业优先算法正确答案：CC12下列算法中,()只能采用抢占调用方式。A、高优先权优先法B、(2)时间片轮转法C、FCFS调度算法Ds短作业优先算法 正确答案：B13我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用()算法。A、FCFS调度算法B、短作业优先C、(3)时间片轮转法D、多级反馈队列调度法E、(5)基于优先权的剥夺调用法F、高响应比优先 正确答案：B24我们如果为每

5、一个作业只建立一个进程，则为照顾紧急作业的用户，应采用()算法。A、(l)FCFS调度算法B、短作业优先C、(3)时间片轮转法D、多级反馈队列调度法E、基于优先权的剥夺调用法F、(6)高响应比优先正确答案：E15我们如果为每一个作业只建立一个进程，则为能实现人机交互作业应采用()算法。A、(l)FCFS调度算法B、短作业优先C、(3)时间片轮转法D、多级反馈队列调度法E、基于优先权的剥夺调用法F、高响应比优先 正确答案：C16我们如果为每一个作业只建立一个进程，则为了兼顾短作业和长时间等待的作业，应采用() 算法。A、(l)FCFS调度算法B、短作业优先C、(3)时间片轮转法D、多级反馈队列调

6、度法E、基于优先权的剥夺调用法F、(6)高响应比优先正确答案：FF175-5.我们如果为每一个作业只建立一个进程，则为了使短作业，长作业及交互作业用户都比较满 意:应采用()算法。A、(l)FCFS调度算法B、短作业优先C、(3)时间片轮转法D、多级反馈队列调度法E、基于优先权的剥夺调用法F、高响应比优先 正确答案：DD185-6.我们如果为每一个作业只建立一个进程，则使作业的平均周转时间最短，应采用()算法。A、(l)FCFS调度算法B、短作业优先C、(3)时间片轮转法D、1)多级反馈队列调度法E、基于优先权的剥夺调用法F、(6)高响应比优先正确答案：BB196.下列调度方式和算法中，最容易

7、引起进程长期等待的是()。A、(1)时间片轮转法B、(2)非抢占式静态优先权优先算法C、抢占式静态优先权优先算法D、(4)非抢占式动态优先权优先算法E、抢占式动态优先权优先算法正确答案：CC207.下列选项中降低进程优先级的最合理的时机是().(1)进程的时间片用完B、进程刚完成I/O操作,进入就绪队列C、(3)进程长期处于就绪队列中D、1)进程从就绪状态转为运行状态正确答案：AA218.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享:但其 中()不是引起操作系统选择新进程的直接原因。A、(1)执行进程的时间片用完B、(2)执行进程出错C、(3)执行进程要等待某

8、事件发生D、(4)有新进程进入就绪队列正确答案：DD229.从下面关于优先权大小的论述中，选择一条正确的论述。A、(1)计算型作业的优先权，应高于I/O型作业的优先权B、(2)长作业的优先权，应高于短作业的优先权C、(3)用户进程的优先权，应高于系统进程的优先权D、(4)资源要求多的作业,其优先权应高于资源要求少的作业E、(5)在动态优先权中，随着作业等待时间的增加，其优先权将随之下降F、(6)在动态优先权时，随着进程执行时间的增加，其优先权隆低正确答案：FF2310-1.假设就绪队列中有10个进程以时间片轮转方式进行进程调度,时间片大小为300 ms, CPU 进行进程切换要花费10 ms,

9、则系统开销所占的比率约为()。A、(1)1%B、3%C、5%D、讷E、剜正确答案：BB2410-2.假设就绪队列中有10个进程以时间片轮转方式进行进程调度,时间片大小为300 ms, CPU 进行进程切换要花费10 ms;若就绪队列中进程个数增加到20个,其余条件不变，则系统开销所占 的比率将比10个进程所花开销()。A、増加B、减少C、不变正确答案：CC2511-1. EDF算法选择( )为下一个执行的进程。(1)松弛度最低的进程B、(2)运行时间最短的进程C、(3)优先权最高的进程D、截止时间最早的进程正确答案：DD2611-2. LLF算法则优先选择()为下一个执行的进程。A、(1)松弛

10、度最低的进程B、(2)运行时间最短的进程C、(3)优先权最高的进程D、截止时间最早的进程正确答案：AA2712-1.实时系统中的优先级倒置是指( )。A、(1)优先数越大优先权越低B、优先权低的进程优先获得CPUC、(3)高优先级进程被低优先级进程延迟或阻塞D、正在执行的高优先权进程老是被低优先权的进程抢占CPU 正确答案：CC2813-1.系统产生死锁是指()。A、(1)若干进程正在等待永远不可能得到的资源B、(2)系统发生重大故障C、(3)若干进程同时处于阻塞状态D、(4)请求的资源数大于系统提供的资源数E、(5)若干进程等待被其它进程所占用而又不可能被释放的资源正确答案：EE2913-2

11、.产生死锁的基本原因是()和(进程推进顺序不当)。A、(1)资源分配不当B、系统资源不足C、资源的独占性D、(4)作业调度不足正确答案：BB3023-4.产生死锁的四个必要条件是互斥条件、()、不剥夺条件和(环路条件)。A、(1)请求和阻塞条件B、(2)请求和释放条件C、请求和保持条件D、(4)释放和请求条件E、(5)释放和阻塞条件F、正确答案：CC3114.在多道程序中，不会因竞争()而产生死锁。A、(1)可被抢夺的资源B、(2)不可被抢夺的资源C、消耗性资源D、(4)可重复使用的资源正确答案：AA3215.设m为同类资源数r的数目为系统中并发进程数：:，当n个进程共享m个互斥资源r时，每

12、个进程对r的最大需求是w,则下列情况会出现系统死锁的是()A、m 二 2,n 二 l,w 二 2B、 m 二 2,n 二 2,w 二 2C、 m 二 4,n 二 3,w 二 2D、 m 二 4,n 二 2,w 二 3正确答案：DD3316 J下列解决死锁的方法中，属于死锁预防策略的是()A、银行家算法B、(2)资源有序分配法C、(3)资源分配图化简法Ds撤消进程法正确答案：BB3416-2下列解决死锁的方法中，属于死锁避免策略的是()A、银行家算法B、(2)资源有序分配法C、(3)资源分配图化简法Ds撤消进程法正确答案：AA3517.死锁的四个必要条件，一般情况下无法破坏的是()A、(1)环路

13、等待资源B、(2)占有等到资源C、非抢夺式分配Ds互斥使用资源正确答案：DD3618-1.死锁的预防是通过破坏产生死锁的四个必要条件来实现的下列方法中,()破坏了青 求与保持”条件A、银行家算法B、(2)次性分配策略C、(3)资源有序分配策略D、SPOOLing技术正确答案：BB3718-2.死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中()破坏了循 环等待条件A、(1)银行家算法B、(2)次性分配策略C、(3)资源有序分配策略D、SPOOLing技术正确答案：CC3819.某系统中有13台磁带机,K个进程共享这些设备，每个进程最多请求使用3台,则系统不会死 锁的K值是()。A

14、、不小于3B、不大于6c、不大于13D、在6与10之间正确答案：BB3920.从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。A、 （1）安全状态是没有死锁的状态，非安全状态是有死锁的状态B、 （2）安全状态是有可能没有死锁的状态，非安全状态是有死锁的状态C、 （3）安全状态是有可能有死锁的状态,非安全状态也有可能有死锁的状态D、 （4）安全状态是没有死锁的状态，非安全状态是有可能死锁的状态正确答案：DD二填空题1高级调度又称（）调度，其主要功能是按照一定的算法从外存的后备队列中选若干 （）进入内存,并为它们创造进程;低级调度又称作（）调度,其主要功能是按一定算法从 就绪队列中选一

15、个（）投入执行。正确答案：第一空：作业第二空：作业第三空：进程第四空：进程2.作业调度必须做接纳（）作业和接纳（）作业两个决定。正确答案：第一空：多少个第二空：哪些3进程调度的主要任务是保存（）现场、按某种算法选择一个（）和把CPU分配给 （），进程调度的方式主要有 调度和 调度两种方式。正确答案：第一空：CPU第二空：就绪进程第三空：新进程第四空：抢占第五空：非抢占4在抢占调度方式中，抢占的原则主要有:（）、（）和（）。正确答案：第一空：时间片原则第二空：短作业优先第三空：优先权原则5在设计进程调度程序时，应考虑（）、（）和（）三个问题。正确答案：第一空：引起调度的因素第二空：调度算法的选择

16、第三空：就绪队列的组织6为了使作业的平均周转时间最短，应该选择（）调度算法;为了使当前执行的进程总是优先 权最高的进程，则应选择（）调度算法;而分时系统则常采用（）调度算法。正确答案：第一空：短作业优先;进程优先第二空：立即抢占的高优先权优先第三空：时间片轮转7分时系统时，时间片选的太小会导致运行时间过慢的现象，因此，时间片的大小一般选择为略 （）一次典型的交互所需的时间.正确答案： 第一空：大8在采用动态优先权时，为了避免一个低优先权的进程处于饥饿状态，可以随着进程等待时间的 增加而（）其优先权，而避免一个高优先权的长作业长期垄断CPU,则可以随着进程运行时间 的増加而（）其优先权。正确答案

17、：第一空：提高第二空：隆低9高响应比优先调度算法综合考虑了作业的（）利），因此会兼顾到长短作业。正确答案：第一空：运行时间第二空：等待时间20死锁产生的主要原因是（）和进程运行推进的顺序（）。正确答案：第一空：因为系统资源不足;竞争资源第二空：不合适;非法口死锁产生的必要条件是（）、（）、（）利）。正确答案：第一空：互斥条件;互斥第二空：不可剥夺条件;不剥夺条件第三空：请求和保持条件;请求与保持 第四空： 循环等待条件;环路等待条件;循环等待;环路等待12通过破坏死锁产生的四个必要条件可进行死锁的预防，其中（）条件一般是不允许破坏的, 一次性分配所有资源破坏的是其中的（）条件，资源的有序分配破

18、坏的是其中的（）条 件。正确答案：第一空：互斥第二空：请求与保持第三空：环路等待13避免死锁，允许进程动态地申请资源，但系统在进行分配时应先计算资源分配的（）。若 此次分配不会导致系统进入（），便将资源分配给它，否则便让进程（）。正确答案：第一空：安全性第二空：不安全状态第三空：等待14.解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的（）方法，银行家算法采用的是其中的（）方法。正确答案：第一空：预防死锁第二空：避免死锁15.根据死锁定理，一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是（） 时C正确答案：第一空：不可完全简化16.（）和（）是解除死锁的两种常用方法。正确答案： 第一空： 撤销进程 第二空： 剥夺资源