第章 处理机调度与死锁复习题

1第3章处理机调度与死锁 本章介绍调度与死锁的概念及解决方法。主要介绍分级调度、作业调度、进程调度的过程、概念及算法。介绍了死锁问题的概念及产生死锁的必要条件、死锁的预防、避免和检测方法。第3章处理机调度与死锁121世纪高等院校规划教材王红主编侯刚张凤云杨德芳张淑玉副主编中国水电水利出版社3.1基本知识结构图

第3章处理机调度与死锁221世纪高等院校规划教材操作系统原理与应用(Linux)王红主编侯刚张凤云杨德芳张淑玉副主编中国水电水利出版社第3章处理机调度与死锁3调度与死锁分级调度作业调度进程调度进程上下文的切换死锁作业调度进程调度对换作业调度的概念及功能进程调度的时机Linux系统的进程调度先来先服务高响应比优先短作业（进程）优先优先级轮转法系列调度算法的评价准则Linux系统的进程调度算法调度算法进程调度的功能和时机死锁的概念死锁的原因及必要条件解决死锁问题的方法预防死锁的方法利用银行家算法避免死锁死锁的检测死锁的预防与避免死锁的检测与解除死锁的解除图3-1调度与死锁基本知识结构图21世纪高等院校规划教材操作系统原理与应用(Linux)王红主编侯刚张凤云杨德芳张淑玉副主编中国水电水利出版社1．三级调度一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历以下三级调度：即作业调度、对换和进程调度。作业调度又称为高级调度或长调度，用于选择把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源。然后，再将新创建的进程排在就绪队列上，准备执行。一个作业从提交给计算机系统到执行结束退出系统，一般都要经历提交、后备、执行和完成等4个状态。对换又称交换调度或中级调度，它是一种内存管理技术。当有作业或进程申请内存空间时，先将内存中暂时不用的信息写在磁盘上，再将外存中需要的信息加载内存。该问题主要在第四章介绍。进程调度又称为低级调度或微观调度。其主要任务是按照某种策略和算法，将处理机分配给一个处于就绪状态的进程。第3章处理机调度与死锁43.2知识点3.2.1分级调度21世纪高等院校规划教材操作系统原理与应用(Linux)王红主编侯刚张凤云杨德芳张淑玉副主编中国水电水利出版社

2．作业和进程的关系 作业是用户向计算机提交任务的任务实体。进程则是计算机为了完成用户任务实体而设置的执行实体，是系统分配资源的基本单位。一个作业总是由一个或多个进程组成的。第3章处理机调度与死锁521世纪高等院校规划教材操作系统原理与应用(Linux)王红主编侯刚张凤云杨德芳张淑玉副主编中国水电水利出版社3.2.2作业调度

1．作业调度的功能 作业调度程序要从后备态队列中选择一个作业使它执行，并且在执行过程中对其进行管理。作业调度主要是完成作业从后备状态到执行状态的转换，以及从执行状态到完成状态的转换。 系统为每个作业建立一个作业控制表或作业控制块JCB，用以记录作业的有关信息。作业控制块中主要包括：作业类型、资源要求、作业的当前状态、资源使用情况、作业的优先级等。系统通过JCB而感知作业的存在。第3章处理机调度与死锁621世纪高等院校规划教材王红主编侯刚张凤云杨德芳张淑玉副主编中国水电水利出版社第3章处理机调度与死锁2．调度算法的评价准则面向用户的准则：周转时间短、响应时间快、截止时间有保证、优先权准则等。1．进程调度的功能进程调度的功能大致有：记录系统中所有进程的执行情况、从就绪态队列中选择一个进程、进行进程上下文的切换。2．进程调度的时机引起进程调度的事件有：完成任务、进程等待资源、运行时间到、进入睡眠状态、发现核心态执行完成的标志以及优先级变化。3.2.3进程调度8第3章处理机调度与死锁3．进程上下文的切换 进程的上下文由正文段、数据段、硬件寄存器的内容以及有关的数据结构组成。进程上下文的切换主要包括以下四个方面：决定是否要做及是否允许做上下文切换、保存当前执行进程的上下文、选择一个处于就绪态的进程、使被选中的进程执行。第3章处理机调度与死锁93.歼2.年4调度睛算法1．先丽来先候服务庭（FC银FS）调度霸算法2．短薯作业申调度冻算法绍（SJ闸F）或短催进程柔调度刻算法晚（SP刑F）3．优办先级胶调度形算法第3章醒处理办机调充度与东死锁10113.往2.逆6死锁坟问题1．闻死赠锁的租概念2．眨产淋生死轰锁的春原因亦及必挺要条械件3．刺解昏决死碌锁问旁题的逢基本绸方法11第3章壶处理专机调净度与隆死锁3.搏2.协8利用酿银行舱家算糊法避诸免死狐锁1．虑银底行家抱算法虽中的浮数据贴结构在银执行家泉算法时中用医到的齐数据鸦结构是有：植可利戒用资斥源向芒量Av爸ai蚀la亮bl纪e、最大乐需求吸矩阵Ma脾x、分配挎矩阵Al族lo物ca筹ti验on、需求碍矩阵Ne蓬ed等。犹其中舰，Ne队ed苍=M除ax小-A泽ll龙oc遣at埋io绳n2．银行帖家算序法的厨实现第3章质处理伏机调距度与母死锁12第3章探处理戏机调核度与葛死锁133.略2.农9死锁兆的检转测与养解除1．搬死赢锁检领测的祥时机2．雄死统锁的匠检测戚方法3．单死鲜锁的类解除3.魂3例题钓解析【例1】进程凤调度陶是指伙根据肉一定岸的调湿度算香法，票从__傻__料_队列沸中挑瞒选出寸一个锡的进网程，俘分配移给它CP汤U。A．阻塞B．就绪C．运行D．等待【例2】作业鲁调度劈燕程序绝从处遣于__船__轨__过__状态战的队赴列中侄先取耀适当稳的作贵业调悦入主驾存运亡行。A．运行B．提交C．完成D．后备【例3】银行走家算君法在得解决我死锁朝问题添中是砌用于__伯__萄__左__的。A．预赛防死坐锁B．避坟免死订锁C．检疑测死号锁D．解示除死嗓锁第3章秧处理努机调宴度与蕉死锁14【例4】死锁军的产袄生有汉四个龟必要营条件楚，在谦死锁凉的预饲防策目略中合，资迅源的庭有序熄分配稍策略厕可以主破坏__弃__薯__扶__条件低。A.互斥爬使用B.占有基且等粱待C.不可借抢占瘦条件D.环路瓦等待烂条件【例5】在多辱进程轻的并慎发系渗统中辞，肯陈定不览会因非竞争__泄__绘__必__而产遗生死阻锁。A．打效印机B．CP英U请C．磁汤盘D．运磁带嚼机【例6】在分饶时操邻作系垦统中鼠，进女程调势度经圾常采袍用__观__柔__汗_算法今。A．先渔来先村服务B．最被高优筒先权C．时剪间片足轮转D．随券机第3章牵处理步机调纪度与鼠死锁15【例7】为多柜道程日序提绍供的惠可共把享资早源不闸足时槽，可骄能出弦现死喷锁；者不适策当的__怕__绿__衬__也可戴能产田生死厨锁。A．进程盲优先啄权B．时间目片大蛾小C．进程镰的推厦进顺得序D．分配轰队列棵优先童权【例8】为了悄系统愚中各蜜部分蛛资源料得到丈均衡触使用州，以爬提高嫩系统诸的效身率，慨就必麦须选私择对尿资源瓜需求音不同必的作慕业进戏行合秧理搭疲配。农这项约工作傲是由__惊__虑__善__完成枝的。A．作业然调度B．中级因调度C．进程胜调度D．内存墓调度第3章股处理俯机调柱度与和死锁169.产生餐系统挤死锁列的原显因可州能是宋由于踪蝶（）。A、进圈程释嘱放资费源B、一妈个进克程进提入死欧循环C、多樱个进冲程竞嘱争，辨资源终出现完了循监环等日待D、多悉个进末程竞涌争共湾享型畜设备10巧.在下屿列解柜决死胀锁的寄方法增中，害属于羊死锁沉预防泰策略染的是的（）A．银脉行家聚算法B．资越源有脸序分拐配法C．定筛时运赏行死垃锁检撇测程泼序法D．资挥源分压配图浆化简奏法11柳.死锁东的预千防是鸟根据衫（苦）局而采欢取措裁施实斤现的透。A．配咏置足框够的肤系统厨资源B.使进王程的巧推进赵顺序亩合理C．破厘坏死雹锁的钥四个达必要份条件炭之一D.防止士系统魂进入边不安感全状唇态12．对贫资源拦采用聪按序挖分配州的策罩略可贺以使贞产生棉死锁框的__袜__汇__条件咬不成希立。消（）A．互疯斥使葛用资不源B．占堡有并岭等待姜资源C．不子可抢惧夺资菌源D．循湾环等激待资朽源3.饭3.挡2填空驾题【例1】作业门从进盒入系饿统并雄驻留桃在外雨存的个后备扇队列拆上开乎始，摘直至坡作业纠运行绒完毕焦，可拿能要甚经历里三级兴调度梦，其霸中的街中级缝调度借指的让是。【例2】不让泡死锁敞发生章的策填略可锯以分越为静齐态和脑动态盖两种削，死河锁避奏免属潮于，死凉锁的历预防恳属于。【例3】进程抚调度击在采银用优默先级摔调度斥算法症时，弄一个己高优浙先级钥的进拥程占缎用处遗理机呆时可捎以采兼用或两种鸦处理浑方式丧。【例4】用户促要求贝计算搬机处什理的剖一个秘任务碧称为懒一个。第3章里处理扣机调油度与蒙死锁18【例5】作业未调度呆从中选临择一迟道作市业，以为它斯分配领资源需，并芝为它止创建。【例6】在并椅发执突行的夹一些该进程弟中，晃如果跃能够好找到疯一个诸进程勇推进招的顺掀序，船各进假程按查照这饼个顺马序执蜓行，末能够墓保证量所有灰的进见程在龄有限舌时间劳内得仰到需掀要的酬全部舌资源寇，则动称系烤统处彻于。【例7】解决遭死锁辨的方碎法分化为、、和。第3章棵处理贺机调徒度与童死锁198.如果醉资源川分配抚图中判有环稠路，规且每辞个资窗源类撇中只蝇有一承个资唤源，患则环岂路中芒的进得程都佣（）庄。9.解决话死锁槽通常哭采用蓬死锁害的预攀防、阁避免派，以渐及死很锁的害检测削和恢束复三驶种方卸法。宇其中捆银行摊家算猴法属齐于（屋）、婆采用舍资源辟有序磁分配升属于尚（）脂、而闯资源廉剥夺慕属于溉（）共。10碧.在死低锁的照预防腊中，纳资源属的预之先分陕配和饱有序截分配熔分别杆破坏埋了死控锁产洪生的没（）榴、（常）必表要条废