处理机调度与死锁习题docx.docx
- 文档编号:30479613
- 上传时间:2023-08-15
- 格式:DOCX
- 页数:19
- 大小:57.15KB
处理机调度与死锁习题docx.docx
《处理机调度与死锁习题docx.docx》由会员分享,可在线阅读,更多相关《处理机调度与死锁习题docx.docx(19页珍藏版)》请在冰豆网上搜索。
处理机调度与死锁习题docx
处理机调度和死锁习题
第一部分:
处理机的调度
—、单项选择题
1.时间片轮转调度算法是为了(I
A.多个终端能够得到系统及时响应
B.使系统变得高效
C.优先级较高的进程得到及时响应
D.需要CPU时间最少的进程最先做
2.在单处理器的多进程系统中,进程什么时候占用处理器以及决定占用时间的长短是由()决定的。
A・进程相应的代码长度B・进程总共需要运行的时间
C.进程特点和进程调度策略D•进程完成什么功能
3.()有利于CPU繁忙型的作业,而不利于}/0繁忙型的作业。
A.时间片轮转调度算法B.先来先服务调度算法
C•短作业(进程)优先算法D.优先权调度算法
4・下面有关选择进程调度算法的准则中不正确的是(X
A・尽快响应交互式用户的请求
B・尽量提高处理器利用率
C・尽可能提高系统吞吐量
D.适当增长进程就绪队列的等待时间
5.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一
台处理器上按单道运行,则平均周转时间为(X
6•若每个作业只能建立一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用();为了能实现人机交互,应采用();而能使短作业•长作和交互作业用户都满意,应采用(X
A・FCFS调度算法
B・短作业优先调度算法
C•时间片轮转调度算法
D・多级反馈队列调度算法
E・剥夺式优先级调度算法
7.()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变。
A.先来先服务B.动态
C・短作业D.静态
8•现在有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2,T3,且T1 A・T1+T2+T3 B・(3xTI+2xT2+T3)/3 C・(T1+T2+T3)/3 D・(TI+2xT2+3xT3)/3 9•设有三个作业,其运行时间分别是2h,5h,3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是(X A・J1,J2,J3 B.J3J2J1 C・J2J1,J3 D・J1J3J2 10.采用时间片轮转调度算法分配CPU时,当处于运行状态的进程 用完一个时间片段后,它的状态是()状态。 A.阻塞B.运行C.就绪D.消亡 11.—个作业8: 00到达系统,估计运行时间为1ho若10: 00开始执行该作业,其响应比是(X A.2B.1C.3D.0.5 12.关于优先权大小的论述中,正确的是(i A•计算型作业的优先权,应高于I/O型作业的优先权 B•用户进程的优先权,应高于系统进程的优先权 C•在动态优先权中,随着作业等待时间的增加,其优先权将随之下降 D.在动态优先权中,随着进程执行时间的增加,其优先权降低 13.下列调度算法中,()调度算法是绝对可抢占的。 A•先来先服务B•时间片轮转 C・优先级D.短进程优先 14.作业是用户提交的,进程是由系统自动生成的,除此之外,两者的区别是(X A・两者执行不同的程序段 B.前者以用户任务为单位,后者以操作系统控制为单位 C•前者是批处理的,后者是分时的 D・后者是可并发执行,前者则不同 15.[2009年计算机联考真题】下列进程调度算法中,综合考虑进程等待时间和执行时间的是(X 表2・5进程调度 A.时间片轮转调度算法 B.短进程优先调度算法 C•先来先服芻调度算法 D.高响应比优先调度算法 16.进程调度算法采用固定时间片轮转调度算法,当时间片过大时,就会使时间片轮转法算法转化为()调度算法。 A.高响应比优先B.先来先服务 C.短进程优先D.以上选项都不对 17.有以下的进程需要调度执行(见表2-5): 1)如果用非抢占式短进程优先调度算法,请问这5个进程的平均周转时问是多少? 2)如果采用抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少? A.8.62;6.34B.8.62;6.8 C.10.62;6.34D.10.62;6.8 18•有5个批处理作业A、B、C、D、E几乎同时到达,其预计运行时间分别为10、6、2.4、8,其优先级(由外部设定)分别为3、5、乙1、4,这里5为最高优先级。 以下调度算法中,平均周转时问为14的是()调度算法。 A.时间片轮转(时间片为1) B.优先级调度 C•先来先服务(按照顺序10、6、厶4、8) D・短作业优先 19•分时操作系统通常采用()调度算法来为用户服务。 A•时间片轮转B.先来先服务 C・短作业优先D.优先级 20・在进程调度算法中,对短进程不利的是(X A・短进程优先调度算法 B・先来先服务调度算法 C・高响应比优先调度算法D・多级反馈队列调度算法 21•假设系统中所有进程是同时到达,则使进程平均周转时间最短的 是()调度算法 A.先来先服务 B・短进程优先 C•时间片轮转 D・优先级 22・下列说法正确的是( X I・分时系统的时间片固定,那么用户数越多,响应时间越长 II.UNIX是一个强大的多用户•多任务操作系统,支持多种处理器 架构,按照操作系统的分类,属于分时操作系统 II・中断向量地址是中断服务例行程序入口地址 IV・中断发生时,由硬件保护并更新程序计数器PC),而不是由软件完成,主要是为了提高处理速度 A・I、IIB・I、IIIC・III、IVD.只有IV 23.【2011年计算机联考真题】下列选项中,满足短作业优先且不会发生饥饿现象的是()调度算法。 A・先来先服务B・高响应比优先 C・时间片轮转D・非抢占式短作业优先 二・综合应用题 1•设某计算机系统有一个CPU、一台输入设备、一台打印机。 现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。 进程A的运行轨迹为: 计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。 进程B的运行轨迹为: 计算50ms,输入数据80ms,再计算100ms,结束。 试画出它们的甘特图(GanttChart),并说明: 1)开始运行后,CPU有无空闲等待? 若有,在哪段时间内等待? 若有计算CPU的利用率。 2)进程A运行时有无等待现象? 若有在什么时候发生等待现象? 3)进程B运行时有无等待现象? 若有,在什么时候发生等待现象? 2•有一个CPU和两台外设D1、D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的PKP2、P3三个作业,每个作业的处理顺序和使用资源的时间如下: P1: D2(30ms),CPU(10ms),D1(30ms),CPU(10ms) P2: D1(20ms),CPU(20ms),D2(40ms) P3: CPU(30ms),D1(20ms) 假设对于其他辅助操作时间忽略不计,每个作业的周转时间 T1,T2.T3分别为多少? CPU和D1的利用率各是多少? 3.在一批单道批处理程序中,一组作业的提交时间和运行时间见表 2-6o试计算以下三种作业调度算法的平均周转时间T和平均带权周 转时间wo 作业提交时间和运行时匍哀 作业 按交时何| 1 8.0 L0 9 &5 0.5 3 9.0、叭 0.2 4 9.1 0.1 作业 • 优先H 1 10 3 ■ 一1 1 1 3 2 3 4 1 - 4 [ 5 5 12 衰2・7廉统作变悄况 1)先来先服务调度算法。 2)短作业优先调度算法。 3)高响应比优先调度算法。 4•假定某多道程序设计系统供用户使用的主存空间为100KB,磁 带机2台,打印机1台。 采用可变分区方式管理主存,采用静态分配 方式分配磁带机和打印机,忽略用户作业I/O时间。 现有如下作业序 表2・8作业序列 令入绪入井时何 主存需求畳' 彎机痔求 打印机祈求 1 8: 00 25min 15KB '1 1 ■ 8: 20 lOmin 30KB 0 1 3 8: 20 20min 60KB 1 0 4 8: 30 20min 20KB 1 0 8: 35 15min 10KB 1 11 采用先来先服务作业调度,优先分配主存的低地址区域且不准移 动且已在主存的作业,在主存中的各作业平分CPU时间,问题如下: 1)作业调度选中各作业的次序是什么? 2)全部作业运行结束的时刻是什么? 3)如果把一个作业从进入输入井到运行结束的时间定义为周转时间,在忽略系统开销时间条件下,最大的作业周转时间是多少? 4)平均周转时间是多少? 5・有一个具有两道作业的批处理系统,作业调度采用短作业优先调度算法,进程调度采用抢占式短进程优先调度算法。 作业的运行情况见表2-9,其中作业的优先数即为进程的优先数,优先数越小,优先级越高。 1)列出所有作业进入内存的时间及结束时间(以分钟为单位); 2)计算平均周转时间。 農2・9f E业运哎 — 作” 1 2 K: 20 3 8no jw分伸 4 K: 5() |20分伸 第二部分: 处理机的死锁-・单项选择题 1.出现下列的情况可能导致死锁的是(X A・进程释放资源 B—个进程进入死循环 C.多个进程竞争资源出现了循环等待 D.多个进程竞争使用共享型的设备 2・在操作系统中,死锁出现是指(X A.计算机系统发生重大故障 B・资源个数远远小于进程数 c・若干进程因竞争资源而无限等待其他进程释放已占有的资源 D•进程同时申请的资源数超过资源总数 3・一次分配所有资源的方法可以预防死锁的发生,它破坏的死锁个必要条件中的(X B.占有并请求 C・非剥夺 D・循环等待 4•系统产生死锁的可能原因是(X A・独占资源分配不当 B.系统资源不足 C・进程运行太快 D・CPU内核太多 5.死锁的避免是根据()采取措施实现的。 A・配置足够的系统资源 B•使进程的推进顺序合理 C・破坏死锁的四个必要条件之一D・防止系统进入不安全状态6・死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一。 下列方法中破坏了"循环等待"条件的是(X A•银行家算法B.—次性分配策略 C・剥夺资源法D・资源有序分配策略 7.某系统中有三个并发进程都需要四个同类资源,则该系统必然不会发生死锁的最少资源是(X A・9B・WC・11D・12 8•某系统中共有11台磁带机,X个进程共享此磁带机设备,每个进程最多请求使用3台,则系统必然不会死锁的最大X值是(X 9・【2009年计算机联考真题】某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。 该系统可能会发生死锁的K的最小值是(X io.解除死锁通常不采用的方法是(x A・终止一个死锁进程B・终止所有死锁进程 C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源 11•采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁。 A・执行并行操作 B・撤销进程 C・拒绝分配新资源 D•修改信号量 12・在下列死锁的解决方法中,属于死锁预防策略的是(X A・银行家算法 B・资源有序分配算法 C・死锁检测算法 D・资源分配图化简法 13・引入多道程序技术的前提条件之一是系统具有(X A・多个CPUB・多个终端C・中断功能D・分时功能 14.在单处理器系统中实现并发技术后(X A•各进程在某一时刻并行运行,CPU与外设间并行工作 B•各进程在一个时间段内并行运行,CPU与外设间并行工作 C.各进程在一个时间段内并行运行,CPU与外设间串行工作 D・各进程在某一时刻并行运行,CPU与外设间串行工作 个。 已知每一个进程最多需要两个该类资源,则该系统(X A•有些进程可能永远得不到该类资源 B・必然有死锁 c•进程请求该类资源必然能得到 D・必然是死锁16・以下有关资源分配图的描述中正确的是(X A.有向边包括进程指向资源类的分配边和资源类指向进程申请边两 类 B・矩形框表示进程,其中圆点表示申请同一类资源的各个进程 C・圆圈节点表示资源类 D・资源分配图是一个有向图,用于表示某时刻系统资源与进程之间 的状态 17・死锁的 个必要条件中,无法破坏的是 A・环路等待资源 B・互斥使用资源 C・占有且等待资源D・非抢夺式分配18•死锁与安全状态的关系是(X A・死锁状态有可能是安全状态 B・安全状态有可能成为死锁状态 C・不安全状态就是死锁状态 D・死锁状态一定是不安全状态19•某一系统中,测得其处理器的利用率为1%,1/0的利用率为1%,就绪状态中有进程2个,阻塞队列中有进程3个,此时系统出现异常,则表明系统中有进程(X A・空闲B・饥饿C・死锁D・抖动 20•死锁检测时检查的是(X A.资源有向图B.前驱图C.搜索树D.安全图 21•某个系统采用下列资源分配策略,如果一个进程提出资源请求得不到,而此时没有由于等待资源而被阻塞的进程,则自己就被阻寒。 而当此时已有等待而被阻塞的进程,则检查所有由于等待资源而被阻塞的进程。 如果它们有申请进程所需要的资源,则将这些资源取出分配给申请进程。 这种分配策略会导致(X A・死锁B・颠簸C・回退D・饥饿 22•系统的资源分配图在下列情况中,无法判断是否处于死锁的情况有(X I・出现了环路II・没有环路 III・每种资源只有一个,并出现环路 IV.每个进程节点至少有一条请求边 A・I、II、III、IVB・I、III、IV C・I、IVD・以上答案都不正确 23・下列关于死锁的说法正确的有(X I・死锁状态一定是不安全状态 II•产生死锁的根本原因是系统资源分配不足和进程推进顺序非法 III・资源的有序分配策略可以破坏死锁的循环等待条件 IV•采用资源剥夺法可以解除死锁,还可以采用撤销进程方法解除死 A.I.IllB.IIC・IVD・四个说法都对 24・下面是一个并发进程的程序代码,正确的是(X =x2二、=1; Inicls FI()P2() P2() *hih? (1)! ・hih・(I)1 P(xl); P(x2)t if(•a=: 1)P(y); if(令^c2«ol)P(>)i V(xl): V(x2): ro«npiitrr(A)- compulrr(B); P(xl); pg; if(--cl=cO)V(y); if(■■ 2二sO)V(y)i V(xl); V(x2); A・进程不会死锁,也不会"饥饿〃B・进程不会死锁,但是会〃饥饿"C・进程会死锁,但是不会〃饥饿"D・进程会死锁,也会〃饥饿〃25・有两个并发进程,对于这段程序的运行,正确的说法是(X in! xty.zjtu; Pl() P2() while(])| while (1) x=l; x=0; y=o; 1=0 ifx>=1thenyxy+1; ifx<=1then1=1+2; z=y; u=1; 1 1 ■-••文 A・程序能正确运行,结果唯一 B・程序不能正确运行,可能有两种结果 C・程序不能正确运行,结果不确定 D・程序不能正确运行,可能会死锁 26・一个进程在获得资源后,只能在使用完资源后由自己释放,这属 于死锁必要条件的(丄 A.互斥条件B.请求和释放条件 C.不剥夺条件D.防止系统进入不安全状态 27・死锁定理是用于处理死锁的()方法。 A・预防死锁B・避免死锁 C・检测死锁 D・解除死锁 28•假设具有5个进程的进程集合P={POZP1zP2ZP3,P4},系统 中有三类资源A・B.C,假设在某时刻有如下状态,见表2・厶 请问当x、y、z取下列哪些值时,系统是处于安全状态的? I.1,4,0 III・1,1,1 A・II、III C・只有I II・0,6,2 IV・0,4,7 B・I、II D・I、III 29[2011年计算机联考真题】某时刻进程的资源使用情况见表2・21 此时的安全序列是(X A・P1,P2,P3,P4B.P1,P3fP2,P4 C・P1rP4,P3,P2D.不存在 農2-21责■分配馆况 an 1巳分 J「* HI R2 R3 III —.亠 R2 R3 HI R2 R3 11 9 0 0 0 0 1 P2 11 * 0 1 3 1 1-「——厂—_■ 0 1 n 0 1 * 1 1 3 —1 1 w 0 0 卜—4 .1 ■ 0 0 二、综合应用题 1.设系统中有下述解决死锁的方法: 1)银行家算法; 2)检测死锁,终止处于死锁状态的进程,释放该进程占有的资源; 3)资源预分配。 简述哪种办法允许最大的并发性,也即哪种办法允许更多的进程无等待地向前推进? 请按’并发性"从大到小对上述三种办法进行排序。 2•系统有同类资源m个,供n个进程共享,如果每个进程对资源的最大需求量为k,试问: 当m,n,k的值为分别是下列情况时(见表2-23),是否会发生死锁? 序号 « n k If・ 1 6 3 3 ■■—— 2 9 3 3 ~3~ 13 6 3•有三个进程P1・P2和P3并发工作。 进程P1需要资源S3和资源S1;进程P2需要使用资源S2和资源S1;进程P3需要资源S3和资源S2o问: 1)若对资源分配。 不加现制,会发生什么情况? 为什么? 2)为保证进程正确运行,应采用什么样的运行策略? 列出所有可能的方法。 4.某系统有R1・R2和R3工三种资源,在TO时刻P1.P2.P3和 P4这四个进程对象资源的占用和需求晴况见表2・24,此时系统的可用资源矢量为(2,1,2X试问: 1)将系统中各种资源总数和此刻各进程对各资源的需求数目用矢量或矩阵表示出来。 2)如果此时进程P1和进程P2均发出资源请求矢量Request(1, 0,1),为了保证系统的安全性,应如何分配资源给这两个进程? 说 3)如果2)中两个请求立即得到满足后,系统此刻是否处于死锁 状态? 5・考虑某个系统在表2・25时刻的状态。 费2・2$ 使用银行家算法回答下面的问题: 1)Need矩阵是怎样的? 2)系统是否处于安全状态? 如果安全,请给出一个安全序列。 3)如果从进程P1发来一个请求(0,4,2,0),这个请求能否立刻被满足? 如安全,请给出一个安全序列。 6・假设其有5个进程的进程集合P={PO,P1,P2,P3},系统中有三类资源A、B・C,假设在某时刻有如下状态: Allocation Mai Available A BC A B (: ABC P0 0 03 0 0 4 140 PI 1 00 1 7 5 P2 1 35 2 3 5 P3 0 02 0 6 4 P4 0 01 0 6 5 请问当前系统是否处于安全状态? 如果系统中的可利用资源Available为(0,6,2),系统是否安全? 如果系统处在安全状态,请给岀安全序列;如果系统处在非安全状态,请简要说明原因。 第三部分课后简答题 1.什么是高级调度? 中级调度和低级调度? 平均周转时间和平均带权周转时间的定义是什么? 2.什么是死锁? 产生死锁的原因和必要条件是什么? 3.处理死锁的基本方法是什么? 4.死锁防止和死锁避免的区别是什么? 5.何为安全状态? 6.什么是最早截止时间优先调度算法? 什么是最低松弛度优先调度 算法?
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 处理机 调度 死锁 习题 docx