处理机调度与死锁习题课

合集下载

处理机调度与死锁习题

处理机调度与死锁习题

处理机调度与死锁习题处理机调度与死锁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)714.银行家算法中,当一个进程提出的资源请求将导致系统从进入时,系统就拒绝该资源分配请求15.进程调度算法采用时间片轮转法,时间片过大时,就会使轮转法转化为调度算法。

16.现有3个同时到达的作业J1,J2,J3,他们的执行时间分别为T1,T2,T3,且T1<t2<t3。

系统按单道方式运行且采用短作业优先的算法,则平均周转时间是< p="">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为低优先数),对下面的每种调度算法,分别计算作业的平均周转时间。

处理机调度与死锁 习题

处理机调度与死锁 习题

第三章 处理机调度与死锁
第三章 2: (76+30)/0.5=212 4: (16+12)/0.2=140 (3)高响应比优先调度算法
作业 号 1 提交 时间 8:00 运行 时间 2.0
2: (70+30)/0.5=200 习题课 3: (60+6)/0.1=660 4: (10+12)/0.2=110
开始 时间 8:00
完成 时间 10:00
周转 时间 120
带权 周转 时间 1.00
2
3 4
8:50
9:00 9:50
0.5
0.1 0.2
10:06
10:00 10:36
10:36
10:06 10:48
106
66 58 1.375
3.53
11.00 4.83 5.09
第三章 处理机调度与死锁
第三章
2
10.00 12.00
2
3 平均
10.10
10.25
1
0.25
12.00 13.00
13.00 13.25
2.90
3 2.63
2.9
12 5.3
第三章 处理机调度与死锁
第三章
(2)短作业优先SJF调度算法
习题课
带权 周转 时间 1
作业 号
1
提交 时刻
10.00
运行 时间
2
开始 时刻
完成 时刻
周转 时间
同时,________将得到优先调度;当各个作业要求的运行时 短作业 等待时间最长者 最先到达者 间相同时,________________将得到优先调度。
第三章 处理机调度与死锁

Ch3处理机调度与死锁习题课

Ch3处理机调度与死锁习题课
处理机调度与死锁习题课
高文宇 gwy@
• 1. 一台计算机有8台磁带机。它们由n个进程 竞争使用,每个进程可能需要三台磁带机。 请问n为多少时,系统没有死锁危险,并说明 原因。 • 2. 考虑由n 个进程共享的具有m个同类资源的 系统,证明:如果对i = 1,2,…,n,有 needi>0(即每个进程至少需要一个资源), 而且所有进程最大需求量之和小于m+n,那 么该系统一定不会发生死锁。
• 3. 某时刻,某一系统中各类资源分配情况如 下表,使用银行家算法判定这一时刻系统是 否安全?如果进程P1提出资源请求 (0,4,2, 0),按照银行家算法的要求系统能否将资源 分配给P1?
• 4. 假定在单道批处理环境下有5个作业,各作业进入 系统的时间和估计运行时间如下表所示:
作业 1 2 3 4 5 进入系统时间 8:00 8:20 8:30 9:00 9:10 估计运行时间/分钟 40 30 12 18 5
• 6.考虑下图的交通阻塞死锁现象,回答下面 问题: • (A)说明在此情况下,发生死锁的四个必 要条件都满足; • (B)试增加一个简单的约束,以排除死锁现 象。
• 再见
• (1)如果采用先来先服务(FCFS)调度算法,请 计算每个作业的完成时间,周转时间,以及作业平 均周转时间。 • (2)如果采用短作业优先(SJF)调度算法,请计 算每个作业的完成时间,周转时间,以及作业平均 周转时间。
• • • • •高响应比调度算法的优劣。 短作业优先 (1)短作业优先有最优的平均周转时间。 (2)在动态系统中,若不断有短作业到达,短作业优先调 度会“饿死”长进程。 (3)会导致恶意竞争。各个用户将自己的长作业分解成短 作业,从而导致系统切换代价增加,系统整体效率降低。 (4)需要在队列中进行插入操作,花费线性时间代价(可 以折半找到插入位置,但移动数据需要线性时间)。 高响应比优先 (1)响应比=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.8min4.若系统中有8台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许_C__各进程参与竞争,而不会发生死锁。

A.5 B .6 C .7 D .85.响应比高者优先作业调度算法除了考虑进程在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.进程通过调度得到CPUB.优先级是进程调度的主要依据,一旦确定就不能改变C.在单CPU的系统中,任何时刻都有一个进程处于运行状态D.进程申请CPU得不到时,其状态为阻塞13.既考虑进程的等待时间,又考虑进程的执行时间的调度算法是__A__。

处理机调度与死锁习题课37页PPT

处理机调度与死锁习题课37页PPT
45、法律的制定是为了保证每一个人 自由发 挥自己 的才能 ,而不 是为了 束缚他 的才能 。—— 罗伯斯 庇尔
41、学问是异常珍贵的东西,从任何源泉吸 收都不可耻。——阿理机调度与死锁习题课
41、实际上,我们想要的不是针对犯 罪的法 律,而 是针对 疯狂的 法律。 ——马 克·吐温 42、法律的力量应当跟随着公民,就 像影子 跟随着 身体一 样。— —贝卡 利亚 43、法律和制度必须跟上人类思想进 步。— —杰弗 逊 44、人类受制于法律,法律受制于情 理。— —托·富 勒
43、重复别人所说的话,只需要教育; 而要挑战别人所说的话,则需要头脑。—— 玛丽·佩蒂博恩·普尔
44、卓越的人一大优点是:在不利与艰 难的遭遇里百折不饶。——贝多芬
45、自己的饭量自己知道。——苏联

处理机调度与死锁习题课件

处理机调度与死锁习题课件
处理机调度与死锁习题课件
第一题
一、既考虑作业等待时间,又考虑作业执
行时间的调度算法是_____ 。
A. 响应比高者优先 B.短作业优先
C.优先级调度
D.先来先服务
答案:A
处理机调度与死锁习题课件
第二题
二、 ______是指从作业提交给系统 到作业完成的时间间隔。p91 A.周转时间 B.响应时间 C. 等待时间 D.运行时间
处理机调度与死锁习题课件
9:20时,这时作业3运行完成,其他两个作业的 响应比分别为:
r2=1+(9:20—8:40)/30=2.3
r4=1+(9:20—9:10)/5=3
从计算结果看,作业4的响应比高,所以让作 业4先运行。5分钟后(即9:25),
作业4运行完毕.这时只剩下作业2,调度作 业2运行。
第六题
六、操作系统为用户提供两个接口。一个 是__①__,用户利用它来组织和控 制作业的执行或管理计算机系统。另一 个是__②__,编程人员使用它们来 请求操作系统提供服务。
答:①命令接口 ②程序接口
处理机调度与死锁习题课件
第七题
七、设有一组作业,它们的提交时间及运行时间 如下:
作业号 提交时间 运行时间(分钟)
8.0
2.0
2
8.3
0.5
3
8.5
0.1
4
9.0
0.4
答案
处理机调度与死锁习题课件
十一题
十一、设有一组作业,它们的提交时间及运行时 间如下所示。
作业号 到达时间 运行时间(分钟)
1 8:00
70
2 8:40
30
3 8:50
10
4 9:10

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

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

第三章处理机调度‎与死锁1,高级调度与‎低级调度的‎主要任务是‎什么?为什么要引‎入中级调度‎?【解】(1)高级调度主‎要任务是用‎于决定把外‎存上处于后‎备队列中的‎那些作业调‎入内存,并为它们创‎建进程,分配必要的‎资源,然后再将新‎创建的进程‎排在就绪队‎列上,准备执行。

(2)低级调度主‎要任务是决‎定就绪队列‎中的哪个进‎程将获得处‎理机,然后由分派‎程序执行把‎处理机分配‎给该进程的‎操作。

(3)引入中级调‎度的主要目‎的是为了提‎高内存的利‎用率和系统‎吞吐量。

为此,应使那些暂‎时不能运行‎的进程不再‎占用宝贵的‎内存空间,而将它们调‎至外存上去‎等待,称此时的进‎程状态为就‎绪驻外存状‎态或挂起状‎态。

当这些进程‎重又具备运‎行条件,且内存又稍‎有空闲时,由中级调度‎决定,将外存上的‎那些重又具‎备运行条件‎的就绪进程‎重新调入内‎存,并修改其状‎态为就绪状‎态,挂在就绪队‎列上,等待进程调‎度。

3、何谓作业、作业步和作‎业流?【解】作业包含通‎常的程序和‎数据,还配有作业‎说明书。

系统根据该‎说明书对程‎序的运行进‎行控制。

批处理系统‎中是以作业‎为基本单位‎从外存调入‎内存。

作业步是指‎每个作业运‎行期间都必‎须经过若干‎个相对独立‎相互关联的‎顺序加工的‎步骤。

作业流是指‎若干个作业‎进入系统后‎依次存放在‎外存上形成‎的输入作业‎流;在操作系统‎的控制下,逐个作业进‎程处理,于是形成了‎处理作业流‎。

4、在什么情冴‎下需要使用‎作业控制块‎J CB?其中包含了‎哪些内容?【解】每当作业进‎入系统时,系统便为每‎个作业建立‎一个作业控‎制块JCB‎,根据作业类‎型将它插入‎到相应的后‎备队列中。

JCB 包含的内容‎通常有:1) 作业标识2‎)用户名称3‎)用户账户4‎)作业类型(CPU繁忙‎型、I/O芳名型、批量型、终端型)5)作业状态6‎)调度信息(优先级、作业已运行‎)7)资源要求8‎)进入系统时‎间9) 开始处理时‎间10) 作业完成时‎间11) 作业退出时‎间12) 资源使用情‎况等5.在作业调度‎中应如何确‎定接纳多少‎个作业和接‎纳哪些作业‎?【解】作业调度每‎次接纳进入‎内存的作业‎数,取决于多道‎程序度。

调度与死锁 例题

调度与死锁 例题

处理机的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), 系统不予以分配。因为分配出去后,系统找不到一 个安全序列。

处理机调度与死锁练习题

处理机调度与死锁练习题

第三章处理机调度与死锁一、单项选择题1.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。

但是,不适当的________也可能产生死锁。

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.不一定10._________优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。

A. 先来先服务 B.静态C. 动态D. 短作业12.以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。

上述描述是___________。

A.正确的 B.错误的16.___________是作业存在的惟一标志。

A. 作业名B.进程控制块C作业控制块D.程序名17.作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率,为此应____。

第3章处理机调度与死锁课后习题解答

第3章处理机调度与死锁课后习题解答
8
第3章 处理机调度与死锁
12.在解决死锁问题的几个方法中,哪种方法最易实现? 哪种方法资源利用率最高? 【解答】解决死锁问题的方法有:死锁的预防、死锁的避免、死锁
的检测和解除等。
死锁的预防:主要是破坏产生死锁的必要条件。该方法容易实现,但 资源的利用率低。 死锁的避免:比较常用的有银行家算法。在该算法中有一些数据结构 及必要的计算,因此,实现起来不太容易,但资源的利用率最高。 死锁的检测和解除:是基于死锁定理而设计的,定期或不定期运行该 算法对系统的状态进行检测,发现死锁便予以解除。其中,需要比较 一下各种死锁解除方案的代价,找到代价最小的方案。该算法资源利 用率较高,但最难实现。因此,在以上几种方法中,死锁的预防最易 实现;死锁的避免资源利用率最高。
15.说明Linux系统的进程有哪几个状态? 【解答】 Linux系统内核在进程控制块中用state成员描述 进程当前的状态,并明确定义了5种进程状态。它们分别 是: (1)TASK-RUNNING状态,Linux系统中的运行状态实 际包含了上述基本状态中的执行和就绪两种状态。 (2)TASK-INTERRUPTIBLE状态,可中断的等待态。 (3)TASK-UNINTERRUPTIBLE状态,等待态,不可中 断状态。 (4)TASK-ZOMBIE状态,僵死态。 (5)TASK-STOPPED状态,暂停态。
1
第3章 处理机调度与死锁
2.高级调度与低级调度的功能是什么? 【解答】高级调度即作业调度。作业调度又称为高 级调度或长调度,用于选择把外存上处于后备队列 中的哪些作业调入内存,并为它们创建进程、分配 必要的资源。然后,再将新创建的进程排在就绪队 列上,准备执行。低级调度又称为进程调度,它的 功能是按照某种策略和算法,将处理机分配给一个 处于就绪状态的进程。

第3章 处理机调度与死锁练习题(答案)

第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,高级调度与低级调度的主要任务是什么?为什么要引入中级调度?【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。

(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。

(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。

为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。

当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。

3、何谓作业、作业步和作业流?【解】作业包含通常的程序和数据,还配有作业说明书。

系统根据该说明书对程序的运行进行控制。

批处理系统中是以作业为基本单位从外存调入内存。

作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。

4、在什么情冴下需要使用作业控制块JCB?其中包含了哪些内容?【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。

JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU 繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。

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

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

第三章处理机调度与死锁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.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。

第三章 处理机调度与死锁习题及答案 新解析

第三章  处理机调度与死锁习题及答案 新解析

第三章处理机调度与死锁一.选择题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.与多个进程竞争CPUB.与多个进程释放资源C.仅由于并发进程的执行速度不当D.除资源分配策略不当外,也与并发进程执行速度不当13.有关产生死锁的叙述中,正确的是。

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

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

处理机调度和死锁习题第一部分:处理机的调度一、单项选择题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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第三章 处理机调度与死锁
1、系统出现死锁是因为 (若干进程因竞争资源而无休止的等待着其他进程释放已占有的资源)。

2、某系统中有5个并发进程,都需要同类资源3个,试问该系统不会发生死锁的最少资源数是( 11 )。

3、发生死锁现象的原因有____竞争资源_________和____进程推进顺序非法________。

通常不采用( 从非死锁进程处抢夺资源 )方法来解除死锁。

4、某系统中有4个并发进程,都需要同类资源3个,试问该系统不会发生死锁的最少资源数是( 9 )。

5、死锁产生的4个必要条件是: 互斥 、 不可剥夺 、_____________请求和保持_________ 和环路等待条件。

6、作业在系统中存在与否的唯一标志是作业控制块
7、某计算机系统中有8台打印机,有K 个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K 的最小值是( 4 )
8、产生系统死锁的原因可能是由于 (多个进程竞争资源出现了循环等待)
9、系统中有3个进程,每个进程需2台打印机,如果系统配有4台打印机,则系统______不可能________出现死锁的情况(本题要判断出现死锁的可能性:可能或不可能)。

10、什么是死锁产生死锁的必要条件是什么处理死锁的基本方法有哪些
答:死锁是两个或两个以上进程由于竞争资源而处于的僵持状态,在这种僵持状态下若没有外力作用,所有进程都无法正常向前推进。


必要条件:(1)互斥条件(2)请求和保持条件(3)不剥夺条件(4)环路等待条件 处理方法:预防死锁、避免死锁、检测死锁、解除死锁。

11、死锁定理的含义是什么试简化下图进程-资源图,并利用死锁定理给出相应的结论。

答:死锁定理:当且仅当资源分配图是不可完全简化的。

R1资源有3个,R2资源有2个;P1进程:占有2个R1,申请1个R2;P2进程占有1个R1,1个R2,申请1个R1;目前系统只有一个R2空闲;P1是一个既不孤立又不阻塞的进程,消去P1的边,有2个R1,1个R2空闲,能满足P2申请,使P2成为既不孤立又不阻塞的进程,所以消去P2的边,由死锁定理知,不会产生死锁。

R1
R2
12、4个进程的提交、运行时间如下表所示。

若采用(1)先来先服务算法;(2)最高响应比优先调度算法,试求出进程的执行顺序,进程的开始时间、完成时间、周转时间及进程的平均周转时间。

平均周转时间=(2+++)/4=(1分)
a. P2响应比=1+/= P3响应比=1+()/=15
P4响应比=1+(10-9)/=6
因为P3响应比最高,所以执行进程3;
响应比=1+ P4响应比=1+/=
因为P2响应比最高,所以执行进程2;(2分)
平均周转时间=(+++)/4= (1分)
13、设系统中有3中类型的资源(A,B,C)和5个进程P1、P2、P3、P4、P5,A类资源的数目为17,B类资源的数目为5,C类资源的数目为20。

在T0时刻系统状态如下表所示。

系统采用银行家算法实施死锁避免策略。

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

(2)若在T0时刻进程P2请求资源(0,3,4),是否能实施资源分配为什么
解答:1)由题目所给出的最大资源需求量和已分配的资源数量,可以计算出T0时刻各进程的资源需求量Need,Need=Max-Allocation,利用银行家算法对T0时刻的资源分配情况进行分析,可得此时的安全性分析情况,如下表:
从T0的安全性分析中可以看出,存在一个安全序列{ P5、P4、P3、P2、P1},故T0时刻的状态是安全的。

(8分)
(2)若在T0时刻进程P2请求资源(0,3,4),因请求资源数(0,3,4)大于剩余资源数(2,3,3),所以不能分配。

(2分)
14、若系统运行中出现如下表所示的资源分配情况,该系统是否安全若是,给出安全序列;如果进程P2此时提出资源申请(1,2,2,2),系统能否将资源分配给它为什么
答:(1)利用安全性算法对此刻的资源分配情况进行如下表的安全性检:
从表中可以看出,此时存在一个安全序列{P0,P3,P4,P1,P2},故系统是安全的。

(7分)
(2)P2请求资源(1,2,2,2)<= P2需求资源(2,3,5,6)&<=剩余资源数(1,6,
不能将资源分配给P2。

15、系统中有四个进程{ P0 , P1 , P2 , P3 }和三类资源{A , B , C},各种资源的数量分别为10,5,5,在T0时刻的资源分配情况如图所示,且已知T0时刻处于安全状态。

在T1时刻,如果进程P1发出请求向量Request1(1,0,2),试用银行家算法说明系统能否将资源分配给它
答:进程P1发出请求向量Request1(1,0,2),系统按银行家算法进行检查:
(1)Request1(1,0,2)≤Need1(1,2,2);(1分)
(2)Request1(1,0,2)≤Available(3,3,2);(1分)
(3)系统先假定可为P1分配资源,并修改Available1,Allocation,Need1向量,由此形成的资源变化情况如表所示:
(3分)
有所进行的安全性检查得知,可以找到一个安全序列{ P1 , P3 , P0 , P2 , }。

因此系统是安全的,可以立即将P1所申请的资源分配给它。

相关文档
最新文档