第四章进程调度与死锁
一.选择题（50题）
1.预防死锁不可以去掉以下__A__条件。
A．互斥 B.请求与保持 C.不可剥夺 D.环路
2.资源分配图是否可以完全简化是判断死锁的_C__。
A．充分条件 B.必要条件 C.充分必要条件 D.什么也不是
3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机
上按单道方式运行，则平均周转时间为_B__。
A．1min B.5min C.2.5min D.8min
4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次
仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。
A.5 B .6 C .7 D .8
5.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑
以下__D_因素。
A.输入时间
B.完成时间
C.周转时间
D.等待时间
6.产生系统死锁的原因可能是_B__。
A.一个进程进入死循环
B.多个进程竞争资源出现了循环
等待
C.进程释放资源
D.多个进程竞争共享型设备
7.以下_B__方法可以解除死锁。
A.挂起进程
B.剥夺资源
C.提高进程优先级
D.降低进程优先级
8.采用有序分配资源的策略可以破坏产生死锁的__D_。
A.互斥条件
B.请求与保持条件
C.不可剥夺条件
D.环路条件
9.连个进程争夺同一个资源_B__。
A.一定死锁
B.不一定死锁
C.不死锁
D.以上说法都不对
10.以下解决死锁的方法中，属于预防策略的是_C__。
A.化简资源分配图
B.银行家算法
C.资源的有序分配
D.
死锁检测法
11.下面__D_说法是对可剥夺系统的正确描述。
A.时间片轮转法是一种可剥夺式调度
B.进程因等待某一事件而引起系统调度是一种可剥夺式调度
C.实时系统采用可剥夺式调度
D.优先级低的进程放弃CPU，让优先级高的进程运行
12.以下关于调度的说法__A__正确。
A.进程通过调度得到CPU
B.优先级是进程调度的主要依据，一旦确定就不能改变
C.在单CPU的系统中，任何时刻都有一个进程处于运行状态
D.进程申请CPU得不到时，其状态为阻塞
13.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是__A__。
A.响应比高者优先
B.短进程优先
C.最短剩余时间优先
D.先来先服务
14.作业从提交到完成的时间间隔称为作业的__A__。
A.周转时间
B.响应时间
C.等待时间
D.运行时间
15.下述_B__调度算法要事先估计进程的运行时间。
A. 响应比高者优先
B.短进程优先
C. 优先级调度
D.先来先服务
16.如果所有进程同时到达，下述_B__算法使进程的平均周转时间最短。
A. 响应比高者优先
B.短进程优先
C. 优先级调度
D.先来先服务
17.下面__D_调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程。
A.时间片轮转
B.短进程优先
C.优先级调度
D.先来
先服务
18.下述__A__调度算法适用于分时系统。
A.时间片轮转
B.短进程优先
C.优先级调度
D.先来
先服务
19.下面选择调度算法的准则中不正确的是__D_。
A.尽快响应交互式用户的请求
B.尽量提高处理机的利用率
C.尽可能提高系统的吞吐量
D.尽量增加进程的等待时间
20.以下关于死锁的叙述，__D_是正确的。
E.死锁的产生只与资源的分配策略有关
F.死锁的产生只与并发进程的执行速度有关
G.死锁是一种僵持状态，发生时系统中任何进程都无法继续执行
H.竞争资源是进程发生死锁的根本原因
21.以下关于优先级设定的说法，_C__正确。
I.用户进程的优先级应高于系统进程的优先级
J.资源要求多的进程优先级应高于资源要求少的进程的优先级
K.随着进程的执行时间的增加，进程的优先级应降低
L.随着进程的执行时间的增加，进程的优先级应提高
22.以下关于安全状态的说法，__D_正确。
M.安全状态是没有死锁的状态，非安全状态是有死锁的状态
N.安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态
O.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态
P.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态23.关于死锁的现象，描述正确的是_C__。
B．多个进程共享某一资源
C．多个进程竞争某一资源
D．每个进程等待着某个不可能得到的资源
E．每个进程等待着某个可能得到的资源
24．为了根据进程的紧迫性做进程调度，应采用_B__。
A．先来先服务调度算法 B.优先数调度算法
C.时间片轮转调度法 D．分级调度算法
25．采用时间片轮转法调度是为了__A__。
A．多个终端都能得到系统的及时响应 B．先来先服务
C. 优先数高的进程先使用处理器 D．紧急事件优先处理
26．采用优先数调度算法时，对那些具有相同优先数的进程再按__A__的次序分
配处理器。
A.先来先服务
B.时间片轮转
C.运行时间长短 D．使用外围设备多少
27.当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是_B__。
A.非抢占方式 B．抢占方式 C.中断方式 D.查询方式
28. _B__必定会引起进程切换。
A．一个进程被创建后进入就绪态
B．一个进程从运行态变成阻塞态
C．一个进程从阻塞态变成就绪态
29. _B__只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。 A．先来先服务算法 B．计算时间短的作业优先算法
C．响应比最高者优先算法 D．优先数算法
30．先来先服务算法以__A__去选作业，可能会使计算时间短的作业等待时间过长。
A．进入的先后次序 B．计算时间的长短 C．响应比的高低 D．优先数的大小
31．可以证明，采用_C__能使平均等待时间最小。
A.优先数调度算法 B．均衡调度算法
C．计算时间短的作业优先算法 D．响应比最高者优先算法
32．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取__D_。
A均衡调度算法 B．优先数调度算法
C．先来先服务算法 D．响应比最高者优先算法
33．作业调度算法提到的响应比是指_B__。
A．作业计算时间与等待时间之比 B．作业等待时间与计算时间之比
C．系统调度时间与作业等待时间之比 D．作业等待时间与系统调度时间之比
34．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由__D_来决定。
A．设备管理 B．作业控制 C．驱动调度 D．进程调度
35．系统出现死锁的根本原因是__D_。
A．作业调度不当 B．系统中进程太多
C．资源的独占性 D．资源竞争和进程推进顺序都不得当
36．死锁的防止是根据_C__采取措施实现的。
A．配置足够的系统资源 B．使进程的推进顺序合理
C．破坏产生死锁的四个必要条件之一 D．防止系统进入不安全状态37．采用按序分配资源的策略可以防止死锁．这是利用了使_B__条件不成立。 A．互斥使用资源 B．循环等待资源 C．不可抢夺资源 D．占有并等待资源38．可抢夺的资源分配策略可预防死锁，但它只适用于__D_。
A．打印机 B．磁带机 C．绘图仪 D．主存空间和处理器
39．用银行家算法避免死锁时，检测到_C__时才分配资源。
A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量
B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量
C．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量
D．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量
40．实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用__D_策略。
A．死锁的防止 B．死锁的避免
C．死锁的检测 D．死锁的防止、避免和检测的混合
41．进程调度算法中的__A__属于抢夺式的分配处理器的策略。
A．时间片轮转算法 B．非抢占式优先数算法
C．先来先服务算法 D．分级调度算法
42.一进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的_C__。
A.互斥条件
B.请求和释放条件
C.不剥夺条件
D.环路等待条件
43.死锁定理是用于处理死锁的_C__方法。
A．预防死锁 B.避免死锁 C.检测死锁 D.解除死锁
44.死锁的四个必要条件无法破坏的是__A__。
A.互斥条件
B.请求与保持条件
C.不可抢占条件
D.循环等待条件
45.在_C__的情况下,系统出现死锁。
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
46.银行家算法是一种_B__算法。
A.死锁解除
B.死锁避免
C.死锁预防
D.死锁检测
47. _B__优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A.先来先服务
B.静态
C.动态
D.短作业
48.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_B__。
A.9
B.10
C.11
D.12
49.以下叙述中正确的是_B__。
A.调度原语主要是按照一定的算法,从阻塞队列中选择一个进程,将处理机分配给它。
B.号预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大。
C.进程进入临界区时要执行开锁原语。
D.既考虑作业等待时间,又考虑作业执行时间的调度算法是先来先服务算法。
50．调用银行家算法进行安全序列检查时，__A__不是必须要提供的参数。
A．系统资源总量 B.当前可用量
C.用户最大需求量
D.用户已占有资源量。
二.填空题（50空）
1.在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并大到一定程度时，时间片轮转调度算法遍退化为先来先服务。
2.进程的调度方式有两种，一种是非抢占式，令一种是抢占式。
3.死锁产生的4个必要条件是互斥条件、不可剥夺条件、请求和保持、循环等待。
4.银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系统就会拒绝它的资源请求。
5.产生死锁的根本原因是可共享资源不足，另一个基本原因是进程的推进顺序不当。
6、在面向用户的调度准则中，截止时间的保证是实时调度算法的重要准则，响应时间快是分时系统中进程调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则。
7、我们如果为每一作业只建立一个进程，则为了照顾短作业用户，应采用短作业优先调度算法；为了照顾紧急作业的用户，应采用基于优先权的可抢占式调度算法；为能实现人机交互作用应采用时间片轮转法调度算法；为了兼顾短作业和长时等待的作业，应采用高响应比优先调度算法；为了使短作业、长作业及交互作业用户都比较满意，应采用多级反馈队列调度算法；为了使作业的平均周转时间最短，应采用短作业优先调度算法。
8.若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了_死锁_____。
9．处理死锁的基本方法有预防死锁、避免死锁、检测死锁、解除死锁。10．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是__等价的____。
11．如果资源分配图中无环路，则系统中___没有死锁___发生。
12．为了防止死锁的发生，只要采用分配策略使四个必要条件中的___一个条件不成立___。
13．使占有并等待资源的条件不成立而防止死锁常用两种方法：__静态分配资源____和__释放已占资源____.
14.低级调度包括非抢占方式、抢占方式。
15．释放已占资源的分配策略是仅当进程___没有占用资源___时才允许它去申请资源。
16.抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、系统可以__抢夺____该进程已占有的资源。17．优先权算法分为静态优先权、动态优先权。
18．对资源采用__按序分配____的策略可以使循环等待资源的条件不成立。19．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于__安全状态____。
20．只要能保持系统处于安全状态就可___安全状态___的发生。
21．__银行家算法____是一种古典的安全状态测试方法。
22．要实现__死锁的避免____，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。
23．死锁检测方法要解决两个问题，一是___判断系统___是否出现了死锁，二是当有死锁发生时怎样去__解除死锁____。
24．短作业优先算法的缺点有对长作业或进程不利、不能及时的处理和响应、不够准确。
25．解除死锁的方法有两种，一种是__终止____一个或几个进程的执行以破坏循环等待，另一种是从涉及死锁的进程中__抢夺资源____。
26．操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的___防止___、避免和__检测____的混合策略。
三.名词解析（20题）
1．进程调度：指在多道程序环境下，内核按一定的调度算法，从就绪队列中选出一进程，把处理机分配给它。调度算法有优先权高者优先调度、轮转法及多级反馈队列法等。
2．高级调度：高级调度又称为作业调度，它用于确定把后备队列上的哪些作业调入内存，并为之建立进程，分配其所需的资源，然后将它挂在就绪队列上。3．低级调度：即进程调度。
4．中级调度：又称进程对换。核心按一定的调度算法，将内存中处于等待状态的某些进程调至外存对换区，来腾空这部分内存，以便将外存对换区上已具备执行条件的进程重新调入内存，准备执行，引入中级调度的目的，是为了解决内存紧张问题，常被用于分时系统中。
5．非剥夺调度：调度程序一旦把处理机分配给某进程后，便一直让它执行，直至该进程完成或因发生莱事件而阻塞时，才又把处理机分配给另一进程。这种调度方式的优点是实现简单、系统开销小，但系统性能不够理想。
6．剥夺调度：当一个进程正在执行时，调度程序基于某种原则，剥夺已分配给该进程的处理机，将它分配给其他进程并使之执行。剥夺的原则有：
(1)优先权原则；(2)短进程优先原则；(3)时间片原则等。
7．死锁：多个进程因竞争共享资源而造成的于种僵局，若无外力作用，这些进程都将永远不能再向前推进。产生死锁的原因可归结为：
(1)竞争资源；(2)进程推进顺序不当。
8.响应时间：从用户提交一个请求到首次产生系统响应之间的时间。
9.截止时间：衡量实时系统的主要指标。
10.系统吞吐量：指单位时间内处理机所完成的作业数目。
11.RR：时间片轮转。
12.FCFS：先来先服务。
13.SPF：短作业优先。
14.PRIORITY:优先权调度算法。
15.CPU利用率：指CPU实际运行用户进程时间的多少。
16.周期时间：从作业提交直至完成所经历的时间。
17.优先权准则：按照进程的紧急程度进程的大小进程的等待时间等多种因素给每个进程规定一个优先级。系统调度时按照优先级的高低选择进程。
18.静态优先权：在进程创建时确定该进程的优先权，且该进程的优先权在其整个运行期间保持不变。
19.动态优先权：指进程的优先权可以根据进程的不断推进而改变，以期得到更好的性能。
20.调度算法：指根据系统的资源分配策略所规定的资源分配算法。
四．简答题（20题）
1．某进程被唤醒后立刻投入运行，能说明该系统采用的是可剥夺调度算法
吗？
答：不能。如果当前就绪列队为空，这样被唤醒的进程就是就绪队列中的唯一的一个进程，于是调度程序自然选中它投入运行。
2．在哲学家进餐问题中，如果将先拿起左边筷子的哲学家称为左撇子，先拿起右边筷子的
哲学家称为右撇子。请说明在同时存在左、右撇子的情况下，任何的就坐安排都不能产生锁死。
答：该题的关键是证明该情况不满足产生死锁的四个必要条件之一。在死锁的四个必要条件中，本体对于互斥条件、请求与保持条件、不可剥夺条件肯定是成立的，因此必须证明环路条件不成立。
3 系统中有5个资源被4个进程所共享，如果每个进程最多需要2个这种资源，试问系统是否会产生锁死？
答：由于资源数大于进程数，所以系统中总会有一个进程获得资源数大于等于2，该进程已经满足了它的最大需求，当它运行完毕后会把它占有的资源归还给系统，此时其余3个进程也能满足最大需求而顺利运行完毕。因此系统不会产生死锁。
4．计算机系统有8台磁带机，由N个进程竞争使用，每个进程最多需要3台。问：N为多
少时，系统没有死锁的危险？
答：当N<4时，系统没有死锁的危险。因为当N为1时，它最多需要3台磁带机，系统中共有8台，其资源数已足够一个进程使用，因此绝对不会产生死锁，，当N为2时，两个进程最多需要6台磁带机，系统中共有8台，其资源数也足够两个进程使用，因此也不会产生死锁;当N为3时，无论如何分配，3个进程中必有进程得到3台磁带机，该进程已经达到它的最大需求，当它运行完毕后可是放这3台磁带机，这就保证了其他两个进程也可顺利执行完毕。因此当N<4时，系统没有死锁的危险。
当N=4时，假设4个进程都得到两个资源，此时系统中已没有剩余资源，而4个进程都没有到达它们的最大需求，所以系统有可能产生死锁。同理，当N>4时，也有产生死锁的危险。
5.在选择调度方式和调度算法时，应遵循的原则时什么？
答：(1)周转时间短。(2)响应时间快。(3)截止时间的保证。(4) 优先权准则。
⑸系统吞吐量高。⑹CPU利用率好。⑺各类资源的平衡利用。
6.高级调度与低级调度的主要任务是什么？为什么要引入中级调度?
答：高级调度的主要任务是根据某种算法，把外存上那些处于后备队类中的那些作业调入内存，并为它们创建进程，分配必要的资源。
低级调度的主要任务是决定就绪队列的进程中哪个获得处理机，然后再有分派程序执行把处理机分配给该进程的具体操作。
引入中级调度是为了提高内存利用率和系统吞吐量。
7．何谓死锁?产生死锁的原因是有哪些?
答：若系统中存在一组进程、它们中的每—个进程都占用了某种资源而又都在等待其中另一个进程所占的资源，这种等待永远不能结束，则说明系统出现了死锁。产生死锁的原因有两个:一是操作系统对资源的管理不当，二是没有顾及进程并发执行时可能出现的情况。
8．可以通过哪些途径防止死锁的产生?
答：采用某些资源分配策略使死锁的四个必要条件之一不成立，就能防止死锁。除第一个条件互斥使用资源没有对应策略外，对占有并等待资源、不可抢夺资源和循环等待资源这三个条件可采用静态分配资源，释放已占资源，抢夺式分配资源和按序分配资源等资源分配策略。
9．什么叫系统处于安全状态?常用什么方法保持系统处于安全状态?
答：如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于安全状态。常用银行家算法动态地检测系统中的资源分配情况和进程对资源的需求情况进行资源分配，确保系统处于安全状态。
10．简述解决死锁问题的三种方法。
答：解决死锁问题有以下三种方法：(1)死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。(2)死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。(3)死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就可把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。
11．用抢夺资源的方法解除死锁时要注意什么问题?
答：用抢夺资源的方式解除死锁时要注意三点：(1)抢夺进程资源时希望付出的代价最小。(2)为被抢夺者的恢复准备好条件，如返回某个安全状态，并记录有关信息。(3)防止被抢夺资源的进程“饿死”,一般总是从执行时间短的进程中抢夺资源。
12.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？
答：高级调度主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说高级调度的调度对象是作业。低级调度主要任务是：决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。
中级调度的任务：使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。
13.试说明低级调度的主要功能。
答：(1) 保存处理机的现场信息。
(2) 按某种算法选取进程。
(3) 把处理器分配给进程。
14.在抢占调度方式中，抢占的原则是什么？
答：(1) 优先权原则。
(2) 短作业(进程)优先原则。
(3) 时间片原则。
15.调度算法时，应遵循的准则是什么？
答：(1)先来先服务算法。(2)短作业优先调度算法。(3)优先权调度算法。(4) 时间片轮转调度算法。（5）多级反馈队列调度算法。
16.何谓静态和动态优先级？确定静态优先级的依据是什么？
答：静态优先级：静态优先权是在创建进程时确定的，且在进程的整个运行期
间保持不变。
动态优先级：动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。
确定静态优先级的依据是：(1)进程类型。(2)进程对资源的需求。(3)用户要求。
17.在时间片轮转法中，应如何确定时间片的大小？
答：在时间片轮转算法中，时间片的大小对系统性能有很大的影响，如选择很小的时间片将有利于短作业，因为它能较快地完成，但会频繁地发生中断、进程上下文的切换，从而增加系统的开销；反之，如选择太长的时间片，使得每个进程都能在一个时间片内完成，时间片轮转算法便退化为FCFS算法，无法满足交互式用户的需求。一个较为可取的大小是，时间片略大于一次典型的交互所需要的时间。这样可使大多数进程在一个时间片内完成。
18.关于死锁，要注意哪些？
答：⑴参与死锁的进程至少是两个。
⑵参与死锁的进程至少有两个已经占有资源。
⑶参与死锁的所有进程都在等待资源。
⑷参与死锁的进程是当前系统中所有进程的子集。
19.多级反馈队列算法的实施过程有哪些？
答：⑴设置多个就绪队列，并为各个队列赋予不同的优先级。
⑵各级就绪队列进程具有不同时间片。
⑶各级队列按FCFS的原则排序。
⑷调度方法是当一个新建进程进入内存后，首先将它放入第1级队列中的进程时间片最短，随着队列的级别增加其进程的优先级降低，时间片的值增大。
⑸当第一级队列空闲时，调度程序才调度第二级队列中的进程运行。
20.最小代价原则，可以从哪些方面进行考虑？
答：⑴到目前为止消耗的处理机时间最小。
⑵到目前为止产生的输出最小。
⑶预计剩下的执行时间最小。
⑷到目前为止分配的资源总量最少。
⑸进程的优先级最低。
⑹撤销某进程对其他进程的影响最小。
第三章处理机调度与死锁 1. 高级调度与低级调度的主要任务是什么为什么要引入中级调度 高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它 们创建进程，分配必要的资源，然后，再将新创建的进程插入就 绪队列上，准备执行。 低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程 序执行将处理机分配给该进程的具体操作。 引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。 10. 试比较FCFS和SPF两种进程调度算法 相同点：两种调度算法都是既可用于作业调度，也可用于进程调度； 不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队 列中。该算法有利于长作业/进程，不利于短作业/进程。 SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最 短的作业，将它们调入内存中运行。该算法有利于短作业/进程，不利于长作 业/进程。 15. 按调度方式可将实时调度算法分为哪几种 】 按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。 18. 何谓死锁产生死锁的原因和必要条件是什么 a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不 能再向前推进； b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法； c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。 19．在解决死锁问题的几个方法中，哪种方法最易于实现哪种方法是资源利用率最高解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。 20. 请详细说明可通过哪些途径预防死锁 a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整 个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待； b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。当一个已经保持了 某些资源的进程，再提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要时再重新申请； , c.摒弃"环路等待"条件：系统将所有资源按类型进行线性排序，并赋予不同的序号，且所 有进程对资源的请求必须严格按序号递增的次序提出，这样，在所形成的资源分配图中，不可能再出现环路，因而摒弃了"环路等待"条件。 22. 在银行家算法中，若出现下述资源分配情：
4.4 调度与死锁自测题 4.4.1 基本题 一、判断题(正确的在括号中记√,错误的记×) 1.死锁就是循环等待。 ( ) 2.最适合分时系统的进程调度算法是优先数法。（） 3.不存在只涉及一个进程的死锁。 ( ) 4. 在分时系统中当用户数一定时，影响响应时间的主要因素是调度算法。( ) 5.若系统中每一资源类只有一个,只要系统存在任何环路,系统状态就是不安全的。 ( ) 6.多级反馈调度算法属于抢占调度方式。（） 7.死锁是多个进程为竞争系统资源或彼此间通信而引起的一种临时性的阻塞现象。 ( ) 8.在引入线程的系统中进程程调度负责CPU的分配工作。（） 9.当进程数大于资源数时,进程竞争资源一定会产生死锁。（） 10.实时调度的关键是保证满足实时任务对截止时间的要求。（） 1. Χ 2. Χ 3.√ 4. Χ 5.√ 6. √ 7. Χ 8. Χ 9. Χ 10. √ 二、选择题 1.在三种基本类型的操作系统中,都设置了进程调度,在批处理系统中还应设置______调度。 A.作业 B.进程 C.中级 D.多处理机 2.下列算法中,_______只能采用非抢占调度方式。 A．高优先权优先法 B.时间片轮转法 C.FCFS调度算法 D.短作业优先算法 3.下面关于优先权大小的论述中,正确的论述是_____________。 A.计算型作业的优先权,应高于I/O型作业的优先权。 B.用户进程的优先权,应高于系统进程的优先权。 C.资源要求多的作业,其优先权应高于资源要求少的作业。 D.在动态优先权时,随着进程执行时间的增加,其优先权降低。 4.最适合分时系统的进程调度算法是______。 A、FCFS B、SSJF 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.每个进程等待着某一个不能得到且不可释放的资源
计算机操作系统习题答 案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B；⑻ D；⑼ A；⑽ B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题
⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；
第三章处理机调度与死锁 1.高级调度与低级调度的主要任务是什么为什么要引入中级调度 （1）高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为其创建进程、分配必要的资源，然后再将所创建的进程控制块插入就绪队列中。（2）低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务是按照某种算法从就绪队列上选择一个（或多个）进程，使其获得CPU。 （3）引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是，让那些暂时不能运行的进程不再占用宝贵的内存资源，而是调其到外存上等候。此时的进程状态为挂起状态。当这些进程重新具备运行条件且内存空闲时，由中级调度选择一部分挂起状态的进程调入内存并将其状态变为就绪状态。 2. 处理机调度算法的共同目标是什么批处理系统的调度目标又是什么 共同目标：资源利用率，公平性，平衡性，策略强制执行。 批处理系统的调度目标：平均周转时间短，系统吞吐量高，处理机利用率高。 6.为什么要引入高响应比优先调度算法它有何优点 在批处理系统中，FCFS算法所考虑的只是作业的等待时间，而忽视了作业的运行时间。而SJF算法正好与之相反，只考虑作业的运行时间，而忽视了作业的等待时间。高响应比优先调度算法则是既考虑了作业的等待时间，又考虑作业运行时间的调度算法，因此既照顾了短作业，又不致使长作业的等待时间过长，从而
改善了处理机调度的性能。 7.试说明低级调度的主要功能。 保存处理机的现场信息、按某种算法选取进程、把处理机分配给进程。 12.试比较FCFS和SJF两种进程调度算法。 相同点：两种调度算法都可用于作业调度与进程调度 不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程，不利于短作业/进程。 SJF算法每次调度都从后备队列中选择一个或若干个运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。 13.在时间片轮转法中，应如何确定时间片的大小 时间片应略大于一次典型的交互需要的时间。一般因考虑三个因素：系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。 20.按调度方式可将实时调度算法分为哪几种 非抢占式和抢占式。非抢占式又分为非抢占式轮转调度算法和非抢占式优先调度算法，抢占式又分为基于时钟中断的抢占式优先级调度算法和立即抢占的优先级调度算法。
操作系统的调度与死锁问题的探究和情况分析 14计科一班1410300729 田京京 一. 操作系统引论 操作系统是一组能有效阻止和管理计算机硬件和软件资源，合理地把对各类作用进行调度，以及方便用户使用的程序的集合。 1. 操作系统的目标与作用 在计算机系统上配置操作系统，其主要目标就是：方便性、有效性、可扩充性和开放性。方便性：一个未配置的计算机系统是极难使用的。配置了操作系统之后，系统便可使用编译命令将用户采用高级语言编写的程序翻译成机器代码，或直接通过OS所提供的各种命令操纵计算机，极大地方便了用户。 有效性：提高系统资源利用率以及洗脱嫩肉吞吐量。 可扩充性：能方便的添加新的功能和模块，以及对原有的功能进行添加和修改。 开放性：指系统能遵循世界标准规范。 操作系统的作用 作为用户与计算机硬件操作系统之间的接口。用户可以通过OS来使用计算机硬件。 作为计算机系统资源的管理者。这些资源主要分为：处理机、存储器、I/O设备以及文件（数据和程序）。 实现了对计算机资源的抽象。 2. 操作系统的发展过程 人工操作方式：人工的输入输出，用户独占全机。 脱机输入/输出方式：引入了高速的磁带。减少了CPU的空闲时间，提高了I/O速度。 单道批处理系统：实现对作业的连续处理，系统中的资源得不到充分利用。 多道批处理系统：多道作业存放于外存的后备队列，有作业调度选择若干个作业调入内存，资源利用率高，系统吞吐量大，但是平均周转时间长，无交互能力。 分时系统：满足用户对人-机交互的需求。是指在一台主机连接了多个配有显示器和键盘的终端并由此所组成的系统，该系统允许多个用户同时通过自己的终端，以交互的方式使用计算机，共享主机中的资源。 实时系统：是指系统能及时响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。 3. 操作系统的基本特性 上面介绍的多道批处理系统、分时系统和实时系统各自有各自的特点，但同时，他们还共同具有并发、共享、虚拟和异步四个基本特征。 并发：系统中的程序能够并发的执行，使得OS能有效地提高系统的资源利用率，增加系统的吞吐量。 并发性：是指两个或多个事件在同一时间间隔内发生。 并行性：指两个或多个事件在同一时刻发生。倘若在计算系统中有多个处理机，这些可以并发执行的程序便可分配到多个处理机上实现并行执行。 在未引入进程时，对于同属于一个应用程序中的两个程序只能顺序执行。引入进程，对内存中的多个程序分别建立一个进程，他们就可以并发的执行，极大地提高了系统资源利用率和系统吞吐量。
一、单项选择题 1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 c 也可能产生死锁。 A.进程优先权 B．资源的线性分配 C.进程推进顺序 D. 分配队列优先权 2．采用资源剥夺法可解除死锁，还可以采用 b 方法解除死锁。 A.执行并行操作 B．撤消进程 C.拒绝分配新资源 D．修改信号量 3．产生死锁的四个必要条件是：互斥、 b 、循环等待和不剥夺。 A. 请求与阻塞 B．请求与保持 C. 请求与释放 D．释放与阻塞 4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 a 条件是不太实际的。 A. 互斥 B．不可抢占 C. 部分分配 D．循环等待 5．在分时操作系统中，进程调度经常采用 c 算法。 A.先来先服务 B．最高优先权 C.时间片轮转 D．随机 6．资源的按序分配策略可以破坏 D 条件。 A. 互斥使用资源 B．占有且等待资源 C．非抢夺资源 D. 循环等待资源 7．在 C 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B．有多个封锁的进程同时存在 C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8．银行家算法是一种 B 算法。 A.死锁解除 B．死锁避免 C.死锁预防 D. 死锁检测 9．当进程数大于资源数时，进程竞争资源 B 会产生死锁。 A.一定 B．不一定 10． B 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.先来先服务 B．静态 C.动态 D．短作业 11. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 B A．9 B．10 C．11 D．12 答：B 13．当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是 B 。 A. 正确的 B．错误的 14．在下列解决死锁的方法中，属于死锁预防策略的是 B 。 A. 银行家算法 B. 资源有序分配法 C．死锁检测法 D．资源分配图化简法 15．以下叙述中正确的是 B 。 A. 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配 给它。 B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。 C．进程进入临界区时要执行开锁原语。 D．既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。
第三章处理机调度与死锁 一、单项选择题 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. 存储和设备管理
第四章处理机调度与死锁 4.1 知识点汇总 1、处理机调度级别 ⑴调度：选出待分派的作业或进程 ⑵处理机调度：分配处理机 ⑶三级调度：高级调度（作业调度）、中级调度（内存对换）、低级调度（进程调度） 2、作业状态 ⑴作业状态分为四种：提交、后备、执行和完成。 ⑵作业状态变迁图： 图4-1 作业状态及变迁 1
3、作业调度和调度的功能 ⑴. 作业调度的任务 后备状态→执行状态执行状态→完成状态 ⑵作业调度的功能 ①记录系统中各个作业的情况 ②按照某种调度算法从后备作业队列中挑选作业 ③为选中的作业分配内存和外设等资源 ④为选中的作业建立相应的进程 ⑤作业结束后进行善后处理工作 4、进程调度和调度的功能 1）. 进程调度：后备状态→执行状态 2）. 进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志 3）. 进程调度的功能：保存现场、挑选进程、恢复现场 5、两级调度模型作业调度和进程调度的区别 2
6、评价调度算法的指标 调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间 （1）吞吐量：单位时间内CPU完成作业的数量 （2）周转时间： 1) 周转时间=完成时刻－提交时刻 2) 平均周转时间=周转时间／n 3) 带权周转时间=周转时间／实际运行时间 4) 平均带权周转时间=带权周转时间／n 7、作业与进程调度算法 （1）先来先服务（FCFS） 调度算法的实现思想：按作业（进程）到来的先后次序进行调度，即先来的先得到运行。用于作业调度：从作业对列（按时间先后为序）中选择队头的一个或几个作业运行。用于 3
进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。例如设有三个作业，编号为1，2，3。各作业分别对应一个进程。各作业依次到达，相差一个时间单位。 ①图示出采用FCFS方式调度时这三个作业的执行顺序 ②算出各作业的周转时间和带权周转时间 （2）时间片轮转（RR） 4
第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。 【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。 8、在抢占调度方式中，抢占的原则是什么？ 【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？ 【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解】 批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度 实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进
《操作系统》复习提纲与要求 一、《操作系统》试题类型 二、《操作系统》重点和难点 三、《操作系统》各章节复习 一、《操作系统》试题类型 计算机专业： 1.填空题 2.选择题 3 判断题 4.简答题 5应用题 二、《操作系统》重点和难点 第1章操作系统引论 内容概要： 1. 操作系统的目标 2. 操作系统的发展过程 3. 操作系统的特征和服务 4. 操作系统的功能 5. 操作系统的进一步发展 重点： 1. 操作系统的目标
2. 操作系统的特征和服务第2章进程管理 内容概要： 1.前趋图和程序执行 2.进程的描述 3.进程的控制 4.线程的基本概念 重点： 1.进程的描述 2.进程的控制 3.线程的基本概念 进程的同步与通信 内容概述： 1.进程同步的基本概念 2.信号量机制 3.经典进程同步问题 4 .进程通信 重点： 1.进程同步的基本概念 2.信号量机制 3.经典进程同步问题 4.进程通信
第2章处理机调度和死锁 内容概要： 1.调度的类型和模型 2.调度算法 3.死锁的基本概念 4.死锁的预防和避免 5.死锁的检测和解除 重点： 1.调度的类型和模型 2.调度算法 3.死锁的基本概念 4.死锁的预防和避免 5.死锁的检测和解除 第3章存储器管理 内容概要： 1.程序的装入和链接 2.连续分配存储管理方式 3.分页存储管理方式 4.分段存储管理方式 重点： 1.连续分配存储管理方式 2.分页、分段存储管理方式
第3章虚拟存储器 内容概要： 1.虚拟存储器的基本概念 2.请求分页式存储管理方式 3.页面置换算法 4.请求分段存储管理方式 重点： 1. 虚拟存储器的基本概念 2.请求分页式存储管理方式 3.页面置换算法 4磁盘存储器管理 第4章文件管理 内容概要: 1.文件和文件系统 2.文件逻辑结构 3.目录管理 4.文件共享 5.文件保护 重点： 1.文件和文件系统有关概念 2.文件逻辑结构的类型和文件的检索
第四章 一.选择题 1.预防死锁不可以去掉以下__A__条件。 A．互斥 B.请求与保持 C.不可剥夺 D.环路 2.资源分配图是否可以完全简化是判断死锁的_C__。 A．充分条件 B.必要条件 C.充分必要条件 D.什么也不是 3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机 上按单道方式运行，则平均周转时间为_B__。 A．1min B.5min C.2.5min D.8min 4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次 仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。 A.5 B .6 C .7 D .8 5.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑 以下__D_因素。 A.输入时间 B.完成时间 C.周转时间 D.等待时间 6.产生系统死锁的原因可能是_B__。 A.一个进程进入死循环 B.多个进程竞争资源出现了循环 等待 C.进程释放资源 D.多个进程竞争共享型设备 7.以下_B__方法可以解除死锁。 A.挂起进程 B.剥夺资源 C.提高进程优先级 D.降低进程优先级 8.采用有序分配资源的策略可以破坏产生死锁的__D_。 A.互斥条件 B.请求与保持条件 C.不可剥夺条件 D.环路条件 9.连个进程争夺同一个资源_B__。 A.一定死锁 B.不一定死锁 C.不死锁 D.以上说法都不对 10.以下解决死锁的方法中，属于预防策略的是_C__。 A.化简资源分配图 B.银行家算法 C.资源的有序分配 D. 死锁检测法 11.下面__D_说法是对可剥夺系统的正确描述。 A.时间片轮转法是一种可剥夺式调度 B.进程因等待某一事件而引起系统调度是一种可剥夺式调度 C.实时系统采用可剥夺式调度 D.优先级低的进程放弃CPU，让优先级高的进程运行 12.以下关于调度的说法__A__正确。 A.进程通过调度得到CPU B.优先级是进程调度的主要依据，一旦确定就不能改变 C.在单CPU的系统中，任何时刻都有一个进程处于运行状态 D.进程申请CPU得不到时，其状态为阻塞 13.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是__A__。 A.响应比高者优先 B.短进程优先 C.最短剩余时间优先 D.先来先服务
第4章调度与死锁思考与练习题 2．考虑下面的进程集合： （1） （2） 分别对以上两个进程集合，计算使用先来先服务（FCFS）、时间片轮转法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。 解答： （1） 平均带权周转时间W=(1+1.4+3.5+1.2+1.6)/5=8.7/5=1.74
平均带权周转时间W= (2+2.5+2+1.8+1.6)/5=9.4/5=1.98 平均带权周转时间W=(1+1.8+1+1.2+1.6)/5=6.6/5=1.32 平均带权周转时间W=(1+1.8+1+1.2+1.6)/5=6.6/5=1.32 平均带权周转时间W=(1+1.4+3.5+1.2+1.6)/5=8.7/5=1.74
多级反馈队列：第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））即： 平均带权周转时间W= (1.33+2.5+1.8+1.8+1.6)/5=9.03/5=1.806 （2） 平均带权周转时间W=(1+1+9+1.89)/4=3.22
平均带权周转时间W=(1+1.89+1+1.89)/4=1.45 平均带权周转时间W=3.22 平均带权周转时间W=1.25 平均带权周转时间W=3.22
平均带权周转时间W=1.445 3．考虑系统中出现的情况： （1）计算每个进程还可能需要的资源，并填入表的“仍然需要”栏目中。 （2）系统当前是否处于安全状态？为什么？ （3）系统当前是否死锁？为什么？ （4）如果进程P3又有新的请求（0，2，0，0），系统是否可以安全地接受此请求？解答： 存在安全序列
第三章处理机调度与死锁 （100分） 一、填空题（共20分，每空1分） 1.运行时间短、等待时间长 2.阻塞、优先权低 3.20ms 、时间片轮转调度 4.(3*T1+2*T2+T3)/3 5.请求和保持、环路条件 6.前台、后台 7.后备、执行、完成 8.提高系统效率或吞吐量高、周转时间短 9.低级调度、中级调度 10.竞争资源、进程间推进顺序非法 二、简答题（共30分，每小题10分） 1.为什么要引入高响应比优先调度算法？它有何优点？ 答： 在批处理系统中，FCFS算法所考虑的只是作业的等待时间，而忽视了作业的运行时间。而SJF算法正好与之相反，只考虑作业的运行时间，而忽视了作业的等待时间。高响应比优先调度算法则是既考虑了作业的等待时间，又考虑作业运行时间的调度算法，因此既照顾了短作业，又不致使长作业的等待时间过长，从而改善了处理机调度的性能。 2.试说明低级调度的主要功能。 答：
保存处理机的现场信息、按某种算法选取进程、把处理机分配给进程。 3.在批处理系统、分时系统和实时系统中,各采用哪几种进程(作业)调度算 法? 答： (1)批处理系统：短作业优先、优先权、高响应比优先、多级反馈队列 调度算法 (2)分时系统：时间片轮转法 (3)实时系统：最早截止时间优先即EDF,最低松弛度优先即LLF算法 三、银行家算法题（30分） 1.在教科书上的银行家算法例子中,如果P0发出的请求向量由Request(0,2,0) 改为Request(0,1,0),问系统可否将资源分配给它?（10分） 解： 设P0发出请求向量时候为T0时刻，此时的自由分配如表： (1)Request0(0, 1, 0) ≤Need0(7, 4, 3) (2)Request0(0, 1, 0) ≤Available(2, 3, 0) (3)系统先假定可分配资源，并修改Available0，Allocation0和Need0， 由此形成的自由变化如下表：
处理机调度和死锁习题 第一部分：处理机的调度 一、单项选择题 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 第四章进程调度与死锁 一.选择题（50题） 1.预防死锁不可以去掉以下__A__条件。 A．互斥 B.请求与保持 C.不可剥夺 D.环路 2.资源分配图是否可以完全简化是判断死锁的_C__。 A．充分条件 B.必要条件 C.充分必要条件 D.什么也不是 3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机 上按单道方式运行，则平均周转时间为_B__。 A．1min B.5min C.2.5min D.8min 4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次 仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。 A.5 B .6 C .7 D .8 5.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑 以下__D_因素。 A.输入时间 B.完成时间 C.周转时间 D.等待时间 6.产生系统死锁的原因可能是_B__。 A.一个进程进入死循环 B.多个进程竞争资源出现了循环 等待 C.进程释放资源 D.多个进程竞争共享型设备 7.以下_B__方法可以解除死锁。 A.挂起进程 B.剥夺资源 C.提高进程优先级 D.降低进程优先级 8.采用有序分配资源的策略可以破坏产生死锁的__D_。 A.互斥条件 B.请求与保持条件 C.不可剥夺条件 D.环路条件 9.连个进程争夺同一个资源_B__。 A.一定死锁 B.不一定死锁 C.不死锁 D.以上说法都不对 10.以下解决死锁的方法中，属于预防策略的是_C__。 A.化简资源分配图 B.银行家算法 C.资源的有序分配 D. 死锁检测法 11.下面__D_说法是对可剥夺系统的正确描述。 A.时间片轮转法是一种可剥夺式调度 B.进程因等待某一事件而引起系统调度是一种可剥夺式调度 C.实时系统采用可剥夺式调度 D.优先级低的进程放弃CPU，让优先级高的进程运行 12.以下关于调度的说法__A__正确。 A.进程通过调度得到CPU B.优先级是进程调度的主要依据，一旦确定就不能改变 C.在单CPU的系统中，任何时刻都有一个进程处于运行状态 D.进程申请CPU得不到时，其状态为阻塞 13.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是__A__。 A.响应比高者优先 B.短进程优先 C.最短剩余时间优先 D.先来先服务 第三章处理机调度与死锁 ?选择题 1下列算法中，操作系统用于作业调度的算法是 ________________ 。 A .先来先服务算法 B .先进先出算法 C .最先适应算法 D .时间片轮转算法 2.在批处理系统中，周转时间是指 ______________ 。 A .作业运行时间 B .作业等待时间和运行时间之和 C .作业的相对等待时间 D .作业被调度进入内存到运行完毕的时间 3?在作业调度中，排队等待时间最长的作业被优先调度，这是指 __________ 调度算法。 A .先来先服务 B .短作业优先 C .响应比高优先 D .优先级 4.下列算法中，用于进程调度的算法是 ______________ 。 A .最先适应 B .最高响应比优先 C .均衡资源调度 D .优先数调度 5?两个进程争夺同一个资源 ____________ ■ A .一定死锁 C .只要互斥就不会死锁 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 操作使用得当不会引起死锁 14. ___________________________ 有关死锁的论述中， 是正确的。 B .不一定死锁 D .以上说法都不对 D .以上说法均不正确 第三章处理机调度与死锁 一．选择题 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．“系统中仅有一个进程进入了死锁状态”第四章进程调度与死锁作业
第三章处理机调度与死锁习题及答案新
第三章 处理机调度与死锁习题及答案 新解析
相关主题
文本预览