当前位置:文档之家› 第三章处理机调度与死锁 (2)

第三章处理机调度与死锁 (2)

考点一调度的基本概念和基本准则

一、单项选择题

1.假设就绪队列中有10个进程,系统将时间片设为200ms,CPU进行进程切换要花费10ms。则系统开销所占的比率约为()。

A.1% B.5% C.10% D.20%

2.下面关于进程的叙述不正确的是()。

A.进程申请CPU得不到满足时,其状态变为就绪状态

B.在单CUP系统中,任一时刻有一个进程处于运行状态

C.优先级是进行进程调度的重要证据,一旦确定不能改变

D.进程获得处理机而运行的是通过调度实现的

二、综合应用题

1.分析调度的三种形式:短期调度、中期调度和长期调度的差别。

2.引起进程调度的原因有哪些?

3.高级调度与低级调度的主要任务是什么?为什么要引入中级调度?

4.选择调度方式和调度算法时,应遵循的准则是什么?

5.下列问题应由哪一些调度程序负责?

(1)发生时间片中断后,决定将处理机分给哪一个就绪进程?

(2)在短期繁重负荷情况下,应将哪个进程挂起?

(3)一个作业运行结束后,从后备作业队列中选具备能够装入内存的作业。

6.CPU调度算法决定了进程执行的顺序。若有n 个进程需要调度,有多少种可能的调度算法顺序?

7.有些系统如MS-DOS没有提供并发处理手段。引入并发处理会导致操作系统设计的复杂性。试分析引入并发处理后导致的操作系统设计的三个主要的复杂性。

8.说明抢占式调度与非抢占式调度的区别。为什么说计算中心不适合采用非抢占式调度?

考点二典型调度算法

一、单项选择题

1.以下哪一种说法对剥夺式系统来讲结论正确()。

A.若系统采用轮转法调度进程,则系统采用的是剥夺式调度。

B.若现行进程要等待某一事件时引起调度,则该系统是剥夺式调度。

C.实时系统通常采用剥夺式调度。

D.在剥夺式系统中,进程的周转时间较之非剥夺式系统可预见。

2.既考虑作业的等待时间又考虑作业的执行时间的调度算法是()。

A.相应比高者优先

B.端作业优先

C.优先级调度

D.先来先服务

3.关于作业优先权大小的论述中,正确的论述是()。

A.计算型作业的优先级,应高于I/O型作业的优先权。

B.用户进程的优先权,应高于系统进程的优先权。

C.长作业的优先权,应高于短作业的优先权。

D.资源要求多的作业,其优先权应高于资源要求少的作业。

E.在动态优先权中,随着作业等待时间的增加,其优先权将随之下降。

F.在动态优先权中,随着进程执行时间的增加,其优先权降低。

二、综合应用题

1.设有一组进程,它们需要占用CPU的时间及优先级如下所示:

假设各进程在时刻0按P1,P2,P3,P4,P5的顺序到达。

(1)画出分别采用调度算法FCFS(先来先服务)、SJF(最短作业优先)、非抢占式优先级(数值小的优先级大)及RR(时间片轮转,时间片为1)时的调度顺序的甘特图。

(2)(1)中的各种调度算法下每个进程的周转时间各为多少?

(3)(1)中的各种调度算法下每个进程的等待时间为多少?

(4)(1)中的哪个调度算法可以得到最小的平均等待时间?

2.

假设采用非抢占式调度策略,回答下列问题:

(1)若采用FCFS调度算法,各进程的平均周转时间是多少?

(2)若采用SJF调度算法,各进程的平均周转时间是多少?

(3)SJF算法往往能够提高性能,但考虑(2)中,在0时刻选择P1是因为我们无法预知有两个更短的进程会很快到达。如果调度算法在0时刻等待1个时间单位,然后开始调度,则情况就不一样了。由于在时刻1之前,进程P1和P2都将等待,所以它们的等待时间会变长,我们称这种调度算法为预知调度算法。给出进程采用此预知调度算法时各进程的平均周转时间。

3.考虑一种RR(时间片轮转)调度算法的变种,算法中就绪队列中存放的是各个指向进程控制块PCB的指针。回答下面问题:

(1)若就绪队列中有两个指针指向同一个PCB,会产生什么现象?

(2)说明采用这种实现方法的优缺点。

(3)请改变一种策略,能达到与(1)相同的效果,但不需要两个相同的指针。

4.系统中有五个进程P1,P2,P3.P4.P5,如表。规定进程的优先数越小优先级越高。试描述在采用下述各种调度算法时,各个进程的运行过程,并计算采用每周算法的进程平均周转时间。假设忽略进程的调度时间。

(1)先来先服务调度算法;

(2)短进程优先调度算法;

(3

5.假设一个

算法有利于受I/O约束的进程,但不会使受CPU约束的进程饥饿?

6为什么说多级反馈队列能较好的满足各种用户的需求?

7.在按时间片轮转调度算法中,在确定时间片的大小时,应考虑哪些因素?

8.为实现实时调度,对实时系统提出了哪些要求?

9.目前常用的调度方式和算法,能否应用到实时系统中?

10.设一计算机系统有输入机一台,打印机两台。现有A、B两道程序同时投入运行,且程序A先开始运行,程序B后运行。程序A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。程序B的运行轨迹为:计算50ms、输入数据80ms,再计算100ms,结束。要求:

(1)用图画出这两道程序并发执行时的工作情况。

(2)说明两道程序运行时,CPU有无空闲等待?若有,在哪段时间等待?为什么会空闲等待?

(3)程序A、B在运行时有无等待现象?若有,在什么时候发生等待现象?

11.在一个批处理系统中,有两个作业进程。有一个作业序列,其到达时间及估计运行时间如表所示。

系统采用最高响应比优先的作业调度算法,作业调度采用短作业优先的抢占式调度算法。

(1)列出各作业的执行时间(即列出每个作业运行的时间片段,例如作业i的运行时间序列为10:00~10:40,11:00~11:20,11:30~11:50)。

(2)计算这批作业的平均周转时间。

考点三死锁

一、单项选择题

1.在()的情况下,系统出现死锁。

A.计算机系统发生了重大故障

B.有多个封锁的进程同时存在

C.若进程因竞争资源而无休止的等待对方释放已占有的资源

D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

2.操作系统中,死锁的概念是由()、

A.程序死循环

B.硬件发生故障

C.两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有的资源

D.系统停止运行

3.产生死锁的根本原因是 A 和 B 发生死锁的四个必要条件是:互斥使用条件,

C 条件,不剥夺条件和

D 条件。银行家算法用于

E 死锁。

A.(1)资源分配不当;(2)系统资源不足;(3)作业调度不当;(4)用户数太多

B.(1)进程推进顺序不当;(2)进程调度失败;(3)进程数太多;(4)CPU太慢

C.(1)请求和阻塞;(2)请求和释放;(3)请求和保持;(4)释放和阻塞

D.(1)环路;(2)环路且等待;(3)资源编序;(4)资源无序

E.(1)避免;(2)预防;(3)控制;(4)模拟;(5)解除

4.死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了环路等待条件的是()

A.银行家算法

B.一次性分配方案

C.剥夺资源法

D.资源有序分配策略

5.如果系统的资源分配图(),则系统处于死锁状态。

A.出现了环路

B.没有环路

C.每种资源只有一个,并出现了环路

D.每个进程节点至少有一条请求边

6.下列死锁的论述中,正确的是()

A.由于产生死锁的原因是系统资源不足,因而预防死锁最常用方法,是根据系统规模,配

置足够的系统资源。

B.由于产生死锁的一个基本原因是进程推进顺序不当,因而预防死锁最常用方法,是使进

程的推进顺序合法

C/因为系统只要不进入不安全状态,便不会产生死锁,因而预防死锁最常用方法,是防止系统进入不安全状态

D.可以通过破坏产生死锁的四个必要条件之一或其中几个方法,来预防发生死锁

7.下列叙述中正确的是()。

A.操作系统的一个重要概念是进程,因此不同进程执行的代码也一定不同

B.为了避免发生进程死锁,各个进程只能逐个申请资源

C.操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状况有关的信息

D.进程同步是指某些进程之间在逻辑上的相互制约关系

8.以下叙述正确的是()。

A.调度原语主要是按一定算法从阻塞队列中选择一个进程,把处理机分配给它

B.预防死锁发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可

能性不大

C.进程进入临界区是要执行开锁原语

D.P,V操作可以预防死锁发生

二、综合应用题

1.产生死锁的必要条件是什么?解决死锁问题常用哪几种措施?

2.什么是饥饿?死锁与饥饿的主要差别是什么?

3.系统中有三个进程P1、P2和P3并发工作,其中,进程P1运行过程中需要使用资源s1和s3;进程P2需要使用资源s1和s2;进程P3需要使用s2和s3.如果进程推进过程中对资源的分配不加以限制,会导致什么样的后果,如何避免这种后果的出现?

4.是否有一种死锁只涉及到单个进程?

5.假设一个系统有相同类型的4个资源被3个进程共享,每个进程最多会申请2个资源,证明该系统不会发生死锁。

6.一个系统能测试得到哪些进程是饥饿的吗?如果是,请解释如何测试?如果不是,请说明系统如何处理饥饿问题?

7.设系统仅有一类数量为M的独占资源,系统中N个进程竞争该类资源,其中个进程对该

类资源的最大需求为W。当M、N、W分别为下列值时,试判断下列哪些情形会发生死锁?为什么?

(1)M=2,N=2,W=2;

(2)M=3,N=2,W=2;

(3)M=3,N=2,W=3;

(4)M=5,N=3,W=2;

(5)M=6,N=3,W=3;

8.试列出两种破坏“循环等待”条件的方法以防止死锁的发生。

9.为什么说采用有序资源分配法不会产生死锁?

考点四系统安全状态:银行家算法

一、单项选择题

1.死锁与安全状态的关系是()。

A.死锁状态有可能是安全状态

B.安全状态有可能成为死锁状态

C.不安全状态就是死锁状态

D.死锁状态一定是不安全状态

2.银行家算法在解决死锁问题中是用于()。

A.预防死锁

B.避免死锁

C.检测死锁

D.解除死锁

3.设m为同类资源数,n为系统中的并发进程数。当n个进程共享m个互斥资源时,每个进程的最大需求是w,则下列情况会出现系统死锁的是()。

A.m=2,n=1,w=2

B. m=2,n=2,w=1

C. m=4,n=3,w=2

D. m=4,n=2,w=3

4.假设系统由相同类型的9个资源被4个进程共享,试分析每个进程最多可以请求()。

A.1

B.2

C.3

D.4

二、综合应用题

1.假设系统处于非安全状态,证明系统中的进程仍然有可能执行完,而系统不会进入死锁状态。

2.考虑下面的资源分配策略:资源的申请和释放可以在任意时刻进行。如果一个进程请求的资源得不到满足,则系统检查那些处于阻塞状态的进程,如果它们占有了该进程的资源,则释放这些资源,分配给请求进程,且释放资源的进程的资源请求向量作相应的增加。例如,一个系统有三类资源,初始可用的资源向量为(4,2,2)。如果进程P0请求资源(2,2,1),它会得到相应的资源。如果P1请求(1,0,1),也会得到资源。如果P0再请求资源(0,0,1),它将被阻塞,因为无可用资源。但如果随后进程P2请求资源(2,0,0),它会得到可用的资源(1,0,0),然后从进程P0那里得到(1,0,0),因为这时P0处于阻塞状态。P0已分配资源向量变为(1,2,1),而其请求资源向量变为(1,0,1)。问:(1)这种资源分配会导致死锁吗?如果会,举例说明。如果不会,指出它不满足死锁的哪个必要条件。

(2)这种资源分配策略会导致无限期待吗?说明理由。

使用银行家算法回答下面的问题:

(1)Need矩阵是怎样的

(2)系统是否处于安全状态?如安全,给出一个安全序列。

(3)如果从进程P1发来一个请求(0,4,2,0),这个请求能否立刻被满足?如安全,给出一个安全序列。

4.设系统中有3种类型的资源A,B,C和五个进程P0,P1,P2,P3,P4,A的资源数量为10,B的资源数量为5,C的资源数量为7,在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。

(1)T0时刻是否为安全状态?若是,请给出安全序列。

(2)在T0时刻若进程P1发出资源请求Rquest1(1,0,2),是否能够实施资源分配?(3)在(2)的基础上P4发出资源请求Rquest1(3,3,0),是否能够实施资源分配?(4)在(3)的基础上P0发出资源请求Rquest1(0,2,0),是否能够实施资源分配?

操作系统第3章练习题

第3章处理机调度与死锁 3.1 典型例题解析 【例1】(1)3个进程共享4个同种类型的资源,每个进程最大需要2个资源,请问系统是否会因为竞争该资源而死锁?(2)n个进程共享m个同类资源,若每个进程都需要用该类资源,而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。(3)在(2)中,如果没有“每个进程都需要用该类资源”的限制,情况又会如何?(西北工业大学2000年考题) 答:(1)该系统不会因为竞争该类资源而死锁。因为,必有一个进程可获得2个资源,故能顺利完成,并释放出其所占用的2个资源给其他进程使用,使它们也顺利完成。 (2)用Max(i)表示第i个进程的最大资源需求量,need(i)表示第i个进程还需要的资源量,alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知: need(i)>0(对所有的i) max(1)+…max(i)+…+max(n)

第三章 调度和死锁

第三章调度和死锁 一、单选题 1、在就绪队列中有n个进程等待使用一个cpu,那么如果采用拥有同一种调度算法,总共可能有()种调度顺序 A. n B. n2 C. n( n-1)/2 D. n! 2、现在有三个同时到达的作业A,B,C,它们的执行时间分别是t1,t2,t3,且t1

第三章复习题(1)

第三章处理机调度与死锁 一、选择题 1、现有三个同时到达的作业J1、J 2、J3,它们的执行时间分别是T1,T2和T3,且T1

列执行时其平均周转时间最小。 A.J1;J2;J3 B.J2;J3;J1 C.J2;J1;J3 D.J1;J3;J2 答案:A 6、分时系统的响应时间与下列哪一个因素无关() A.时间片长短 B.系统时钟的频率 C.终端用户数 D主存和后援存储器之间的信息对换量 答案:B 7、银行家算法在解决死锁问题中是用于()的。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 答案:B 8、死锁现象并不是计算机系统所独有的,判断下列哪些现象是死锁的体现() A.杭州西泠桥塞车,因为大修,桥上只有一个车道供双方通行 B.高速公路大堵车,因为桥被大风吹垮了 C.两列相向行驶的列车在单轨路上迎面相遇 D.两位木匠订地板,每位木匠必须有榔头和钉子才能工作。一位只握一把榔头,而另一位没有榔头,却有钉子 答案:C 9、设系统有一类数量为M的独占性资源,系统中N个进程竞争该类资源,各进程对资源的最大需求为W。当M,N,W分别取下列()选项中的值时系统不可能发生死锁。 A.M=2,N=2,W=2 B.M=3,N=2,W=2

计算机操作系统(第四版)课后习题答案第三章

第三章处理机调度与死锁 1,高级调度与低级调度的主要任务是什么?为什么要引入中级调度? 【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些 作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在 就绪队列上,准备执行。(2)低级调度主要任务是决定就绪队列中的哪个进程 将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此,应使那些暂时 不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的 进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。 3、何谓作业、作业步和作业流? 【解】作业包含通常的程序和数据,还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB>其中包含了哪些内容? 【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB根 据作业类型将它插入到相应的后备队列中。 JCB包含的内容通常有:1)作业标识2)用户名称3)用户账户4)作业类型(CPU 繁忙型、I/O 芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已

第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. 存储和设备管理

操作系统作业(第3章处理机调度和死锁)_答案

第三部分作业管理 一、选择题 1、在操作系统中,JCB是指()。 A、作业控制块 B、进程控制块 C、文件控制块 D、程序控制块 2、处于后备状态的作业存放在()中。 A、外存 B、内存 C、A和B 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、作业等待时间与要求服务时间之比 11、为了对紧急进程或重要进程进行调度,调度算法应采用()。 A、先来先服务法 B、优先级法 C、短作业优先法 D、时间片轮转法 12、时间片轮转调度算法是为了()。 A、多个终端都能得到系统的及时响应 B、先来先服务 C、优先级高的进程先使用CPU D、紧急事件优先使用CPU 13、在操作系统中,作业处于()状态时,已处于进程的管理之下。 A、后备 B、阻塞 C、运行 D、完成 14、一个作业8:00提交系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()。 A、0.5 B、1 C、2 D、3 15、两个进程争夺同一个资源()。 A、一定死锁 B、不一定死锁 C、不会死锁 D、以上说法都不对 16、解决死锁的途径是()。 A、立即关机排除故障 B、立即关机再重新开机 C、不要共享资源,增加独占资源 D、设计预防死锁方法,检测并恢复

第3章处理机调度与死锁

第3章处理机调度与死锁 1、若进程P一旦被唤醒就能投入运行,系统可能为() A、分时系统,进程P的优先级最高 B、抢占调度方式,就绪队列上的所有进程的优先级皆比P的低 C、就绪队列为空队列 D、抢占调度方式,P的优先级高于当前运行的进程 2、一个进程P被唤醒后,() A、P就占有了CPU B、P的PCB被移到就绪队列的队首 C、P的优先级肯定最高 D、P的状态变为就绪 3、当系统中()时,系统将不会执行进程调度原语。 A、一个新进程被创建 B、当前进程执行了P操作 C、在非抢占调度中,进程A正在运行而进程B恰好被唤醒 D、分时系统中的时间片用完 4、在分时系统中,若当前运行进程连续获得了两个时间片,原因可能是() A、该进程的优先级最高 B、就绪队列为空 C、该进程最早进入就绪队列 D、该进程是一个短进程 5、死锁预防方法中,不太可能的一种方法是() A、摒弃互斥条件 B、摒弃请求和保持条件 C、摒弃不剥夺条件 D、摒弃环路等待条件 6、某系统采用了银行家算法,则下列叙述正确的是() A、系统处于不安全状态时一定会发生死锁 B、系统处于不安全状态时可能会发生死锁 C、系统处于安全状态时可能会发生死锁 D、系统处于安全状态时一定会发生死锁 7、下列进程调度算法中,()可能会出现进程长期得不到调度的情况。 A、静态优先权法 B、抢占式调度中采用动态优先权算法 C、分时处理中的时间片轮转调度算法 D、非抢占式调度中采用FCFS算法 8、在动态优先权的调度算法中,如果所有进程都具相同优先权初值,则此时的优先权调度算法实际上和()相同。 A、FCFS调度算法 B、SJF调度算法 C、RR调度算法 D、长作业优先调度算法 9、下列选项中,导致创进新进程的操作是() I 用户成功登陆II 设备分配III 启动程序执行 A、仅I 和II B、仅II 和III C、仅I 和III D、I,II,III 10、采用按序分配资源策略可以预防死锁,这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是( ) A、互斥条件 B、请求和保持条件 C、不剥夺条件 D、环路等待条件 11、下列选项中,降低进程优先权级的合理时机是() A、进程的时间片用完 B、进程刚完成Z/O,进入就绪队列 C、进程长期处于就绪队列中 D、就绪从就绪状态转为运行态 12、操作系统会按若干原因选择进程运行,不是立即进入操作系统进行进程选择的情况是() A.运行进程的时间片用完B.运行进程出错 C.运行进程要等待某一事件发生D.有新进程进入就绪状态 13、系统出现死锁一定同时保持四个必要条件,采用按序分配资源策略可以破坏的条件是() A.互斥使用资源B.非抢夺式分配C.占有并等待资源D.循环等待资源 14、采用银行家算法可避免死锁的发生,这是因为该算法( ) A.可抢夺已分配的资源 B.能及时为各进程分配资源 C.任何时刻都能保证每个进程得到所需的资源 D.任何时刻都能保证至少有一个进程可得到所需的全部资源 15、对资源采用按序分配策略能() A.防止死锁 B.避免死锁 C.检测死锁 D.解除死锁 16、在操作系统中,死锁出现指的是()。 A. 计算机发生了重大故障 B. 资源数远远少于进程数 C. 进程同时申请的资源数超过资源总数 D. 若干进程因竞争资源而无限等待其他进程释放已占有的资源 17、在多道程序设计系统中,有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00,它们需计算的时间分别为2小时,1小时和0.5小时。系统采用响应比高者优先调度算法在10:00开始选择作业,作业被选中的次序应该是()。 A.J1、J2、J3 B.J1、J3、J2 C.J2、J1、J3 D.J3、J2、J1 18、静态分配资源死锁防止策略( ) A.破坏了“请求和保持”和“环路等待”两个条件

第三章处理机调度与死锁 (2)

考点一调度的基本概念和基本准则 一、单项选择题 1.假设就绪队列中有10个进程,系统将时间片设为200ms,CPU进行进程切换要花费10ms。则系统开销所占的比率约为()。 A.1% B.5% C.10% D.20% 2.下面关于进程的叙述不正确的是()。 A.进程申请CPU得不到满足时,其状态变为就绪状态 B.在单CUP系统中,任一时刻有一个进程处于运行状态 C.优先级是进行进程调度的重要证据,一旦确定不能改变 D.进程获得处理机而运行的是通过调度实现的 二、综合应用题 1.分析调度的三种形式:短期调度、中期调度和长期调度的差别。 2.引起进程调度的原因有哪些? 3.高级调度与低级调度的主要任务是什么?为什么要引入中级调度? 4.选择调度方式和调度算法时,应遵循的准则是什么? 5.下列问题应由哪一些调度程序负责? (1)发生时间片中断后,决定将处理机分给哪一个就绪进程? (2)在短期繁重负荷情况下,应将哪个进程挂起? (3)一个作业运行结束后,从后备作业队列中选具备能够装入内存的作业。 6.CPU调度算法决定了进程执行的顺序。若有n 个进程需要调度,有多少种可能的调度算法顺序? 7.有些系统如MS-DOS没有提供并发处理手段。引入并发处理会导致操作系统设计的复杂性。试分析引入并发处理后导致的操作系统设计的三个主要的复杂性。 8.说明抢占式调度与非抢占式调度的区别。为什么说计算中心不适合采用非抢占式调度? 考点二典型调度算法 一、单项选择题 1.以下哪一种说法对剥夺式系统来讲结论正确()。 A.若系统采用轮转法调度进程,则系统采用的是剥夺式调度。 B.若现行进程要等待某一事件时引起调度,则该系统是剥夺式调度。 C.实时系统通常采用剥夺式调度。 D.在剥夺式系统中,进程的周转时间较之非剥夺式系统可预见。 2.既考虑作业的等待时间又考虑作业的执行时间的调度算法是()。 A.相应比高者优先 B.端作业优先 C.优先级调度 D.先来先服务 3.关于作业优先权大小的论述中,正确的论述是()。 A.计算型作业的优先级,应高于I/O型作业的优先权。 B.用户进程的优先权,应高于系统进程的优先权。 C.长作业的优先权,应高于短作业的优先权。 D.资源要求多的作业,其优先权应高于资源要求少的作业。 E.在动态优先权中,随着作业等待时间的增加,其优先权将随之下降。 F.在动态优先权中,随着进程执行时间的增加,其优先权降低。 二、综合应用题 1.设有一组进程,它们需要占用CPU的时间及优先级如下所示:

第3章处理机调度与死锁-填空题

第3章处理机调度与死锁-填空题 第3章处理机调度与死锁-填空题 1.高级调度又称作( )调度,其主要功能是( );低级调度又称作( )调度,其主功能是( )。 2.作业调度必须做( )和( )两个决定。 3.进程调度的主要任务是( )、( )和( ),进程调度的方式主要有( )和( )两种方式。 4、在抢占调度方式中,抢占的原则主要有; ( )、( )和( )。 5.在设计进程调度程序时,应考虑( )、( )和( )三个问题。 6.为了使作业的平均周转时间最短,应该选择( )调度算法;为了使当前执行的进程总是优先权最高的进程,则应选择( )调度算法;而分时系统则常采用( )调度算法。 7.分时系统中,时间片选得太小会造成( )的现象,因此,时间片的大小一般选择为( )。 8.在采用动态优先权时,为了避免一个低优先权的进程处于饥饿状态,可以( );而为了避免一个高优先权的长作业长期垄断CPU,则可以( )。 9.高响应比优先调度算法综合考虑了作业的( )和( ),因此会兼顾到长、短作业。 10.死锁产生的主要原因是( )和( )。 11.死锁产生的必要条件是( )、( )、( )和( )。 12.通过破坏死锁产生的四个必要条件可进行死锁的预防,其中( )条件 一般是不允许破坏的,一次性分配所有资源破坏的是其中的( )条件,资源的有序分配破坏的是其中的( )条件。 13.避免死锁,允许进程动态地申请资源,但系统在进行分配时应先计算 资源分配的( )。若此次分配不会导致系统进入( ),便将资源分配

给它,否则便让进程( )。 14.解决死锁问题的方法有预防、避兔、检测并解除等,一次性分配所有的资源采用的是其中的( )方法,银行家算法采用的是其中的( )方法。 15.根据死锁定理,一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是( )时。 16. ( )和( )是解除死锁的两种常用方法。

第三章习题(处理机调度与死锁)

一、单项选择题 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.高级调度与低级调度的主要任务是什么? 为什么要引入中级调度? (1)高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存,并为其创建进程、分配必要的资源,然后再将所创建的进程控制块插入就绪队列中。(2)低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务是按照某种算法从就绪队列上选择一个(或多个)进程,使其获得CPU。 (3)引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是,让那些暂时不能运行的进程不再占用宝贵的内存资源,而是调其到外存上等候。此时的进程状态为挂起状态。当这些进程重新具备运行条件且内存空闲时,由中级调度选择一部分挂起状态的进程调入内存并将其状态变为就绪状态。 2. 处理机调度算法的共同目标是什么? 批处理系统的调度目标又是什么? 共同目标:资源利用率,公平性,平衡性,策略强制执行。 批处理系统的调度目标:平均周转时间短,系统吞吐量高,处理机利用率高。 6.为什么要引入高响应比优先调度算法?它有何优点? 在批处理系统中,FCFS算法所考虑的只是作业的等待时间,而忽视了作业的运行时间。而SJF算法正好与之相反,只考虑作业的运行时间,而忽视了作业的等待时间。高响应比优先调度算法则是既考虑了作业的等待时间,又考虑作业运行时间的调度算法,因此既照顾了短作业,又不致使长作业的等待时间过长,从而 改善了处理机调度的性能。 7.试说明低级调度的主要功能。 保存处理机的现场信息、按某种算法选取进程、把处理机分配给进程。

12.试比较FCFS和SJF两种进程调度算法。 相同点:两种调度算法都可用于作业调度与进程调度 不同点:FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业,将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程,不利于短作业/进程。 SJF算法每次调度都从后备队列中选择一个或若干个运行时间最短的作业,调入内存中运行。该算法有利于短作业/进程,不利于长作业/进程。 13.在时间片轮转法中,应如何确定时间片的大小? 时间片应略大于一次典型的交互需要的时间。一般因考虑三个因素:系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。 20.按调度方式可将实时调度算法分为哪几种? 非抢占式和抢占式。非抢占式又分为非抢占式轮转调度算法和非抢占式优先调度算法,抢占式又分为基于时钟中断的抢占式优先级调度算法和立即抢占的优先级调度算法。 27.何谓死锁?产生死锁的原因和必要条件是什么? 死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。 产生死锁的原因为竞争资源和进程间推进顺序非法。 其必要条件是:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。 29.请详细说明可通过哪些途径预防死锁。 (1)摈弃“请求和保持”条件,就是如果系统有足够资源,便一次性把进程需要的所有资源分配给它; (2)摈弃“不剥夺”条件,就是已经拥有资源的进程,当它提出新资源请求而不能立即满足时,必须释放它已保持的所有资源,待以后需要时再重新申请;(3)摈弃“环路等待”条件,就是将所有资源按类型排序标号,所有进程对资源的请求必须严格按序号递增的次序提出。

处理机调度与死锁习题

处理机调度与死锁习题 处理机调度与死锁 1.进程调度的两种基本方式:和 2.处理机调度分为三级,分别是:,, 3.在抢占调度方式中,抢占的原则有,, 4.对于批处理作业的调度,一次可以从后备作业中选择 个作业进入主存储器 (A)一个 (B)一个或一个以上 (C)全部 (D)都不是 5. 在分时系统控制下,对终端用户采用方法占用CPU (A)时间片轮转 (B) 轮流使用计算机 (C) 每人一机 (D) 人-机对话 6. 常用的批处理进程的调度算法有,, 7. 在操作系统中,死锁出现指的是: (A)计算机发生重大故障 (B)资源数远远少于进程数 (C)若干进程因竞争资源而无限等待其他进程释放已占有的资源 (D)进程同时申请的资源数超过资源总数 8. 死锁产生的基本原因有:, 9. 某系统有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是 10. 预防死锁的预先分配法和资源有序分配法,它们分别破坏了产生死锁的必要条件中的和 11.银行家算法在解决死锁问题中是用于的 (A)预防死锁(B)避免死锁 (C)检测死锁(D)解除死锁 12.优先权是创建进程时确定,确定之后就不再发生改变的(A)先来先服务(B)静态(C)动态(D)短作业 13.某系统中有11台打印机,N个进程共享该资源,每个进程要求3台。当N的取值不超过时,系统不会发生死锁。

(A)4 (B)6 (C)5 (D)7 14.银行家算法中,当一个进程提出的资源请求将导致系统从进入时,系统就拒绝该资源分配请求 15.进程调度算法采用时间片轮转法,时间片过大时,就会使轮转法转化为调度算法。 16.现有3个同时到达的作业J1,J2,J3,他们的执行时间分别为T1,T2,T3,且T1 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为低优先数),对下面的每种调度算法,分别计算作业的平均周转时间。(1)最高优先级优先 (2)时间片轮转(时间片为2) (3)FIFO(假设作业的到达顺序为C,D,B,E,A) (4)短作业优先 22.试化简下面的进程-资源图,并利用死锁定理给出相应结论

操作系统第三版第三章习题答案

第三章处理机调与死锁 102260010065 黄兰10计科3班 P114 5.试说明低级调度的主要功能 答:(1)保存处理的现场信息。在进程调度进行调度时,首先需要保存当前进程的处理机的现场信息,如程序计数器、多个通用寄存器中的内容等,将它们送入该进程的进程控制块(PCB)中的相应单位。 (2)按某种算法选取进程。低级调度程序按某种算法如优先数算法、轮转法等,从就绪队列中选取一个进程,把它的状态改为运行状态,并准备把处理机分配给它。 (3)把处理器分配给进程。由分派程序把处理器分配给进程。此时需为选中的静态进程恢复处理机现场,即把选中进程的进程控制块内有关处理机现场的信息装入处理器相应的各个寄存器中,把处理器的控制权交给该进程,让它从取出的断点处开始运行。 P115 9.何谓静态和动态优先级?确定静态优先级的依据是什么? 答:(1)静态优先级定义:静态优先权是在创建进程时确定的,且在进程的整个运行期间保持不变。一般地,优先权是利用某一个整数来表示的,例如,0~7或0~255中的某一整数,又把该整数称为优先数,只是具体用法各 异:有的系统用“0”表示优先权,当数值越大时,其优先权越低;而有 的系统恰恰相反。 (2)动态优先级定义:动态优先权是指在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变的,以便获得更好的调度 性能。 (3)确定优先级的依据: ①进程类型。 ②进程对资源的需要。 ③用户要求。 10.试比较FCFS和SPF两种进程调度算法。 答:(1)相同点:两种调度算法都是既可用于作业调度,也可用于进程调度。 (2)不同点:FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业,将他们调入内存,为他们分配资源,创建进程, 然后插入到就绪队列中。该算法有利于长作业/进程,不利于短作业/进 程。 SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时 间最短的作业,将它们调入内存中运行。该算法有利于短作业/进程,不 利于长作业/进程。 18.何谓死锁?产生死锁的原因和必要条件是什么? 答:(1)所谓死锁,是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这样僵局状态时,若无外力作用,它们都将无法再向前推进。

(完整版)计算机操作系统复习知识点汇总

《计算机操作系统》复习大纲第一章绪论 1.掌握操作系统的基本概念、主要功能、基本特征、主要类型; 2.理解分时、实时系统的原理; 第二章进程管理 1.掌握进程与程序的区别和关系; 2.掌握进程的基本状态及其变化; 3.掌握进程控制块的作用; 4.掌握进程的同步与互斥; 5.掌握多道程序设计概念; 6.掌握临界资源、临界区; 7.掌握信号量,PV操作的动作, 8.掌握进程间简单同步与互斥的实现。 第三章处理机调度 1.掌握作业调度和进程调度的功能; 2.掌握简单的调度算法:先来先服务法、时间片轮转法、优先级法; 3.掌握评价调度算法的指标:吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间; 4.掌握死锁;产生死锁的必要条件;死锁预防的基本思想和可行的解决办法; 5.掌握进程的安全序列,死锁与安全序列的关系; 第四章存储器管理 1.掌握用户程序的主要处理阶段; 2.掌握存储器管理的功能;有关地址、重定位、虚拟存储器、分页、分段等概念; 3.掌握分页存储管理技术的实现思想; 4.掌握分段存储管理技术的实现思想; 5.掌握页面置换算法。 第五章设备管理 1.掌握设备管理功能; 2.掌握常用设备分配技术; 3.掌握使用缓冲技术的目的; 第六章文件管理 1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念; 2.掌握目录和目录结构;路径名和文件链接; 3.掌握文件的存取控制;对文件和目录的主要操作 第七章操作系统接口 1.掌握操作系统接口的种类; 2.掌握系统调用的概念、类型和实施过程。

计算机操作系统复习知识点汇总 第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。 设计现代OS的主要目标是:方便性,有效性,可扩充性和开放性. OS的作用可表现为: a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间,提高了I/O速度. 由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式假脱机输入输出技术也提高了I/O的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征,其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念,并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 进程控制,进程同步,进程通信和调度. b. 存储管理功能: 内存分配,内存保护,地址映像和内存扩充等 c. 设备管理功能: 缓冲管理,设备分配和设备处理,以及虚拟设备等 d. 文件管理功能: 对文件存储空间的管理,目录管理,文件的读,写管理以及檔的共享和保护 7、操作系统与用户之间的接口 a. 用户接口:它是提供给用户使用的接口,用户可通过该接口取得操作系统

操作系统处理机调度与死锁习题

处理机调度和死锁习题 第一部分:处理机的调度 一、单项选择题 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

处理机调度与死锁习题及答案新

处理机调度与死锁习题及答案新 第三章处理机调度与死锁 一.选择题 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.图中无环路则系统可能存在死锁

相关主题
文本预览
相关文档 最新文档