《第六章处理机调度》由会员分享，可在线阅读，更多相关《第六章处理机调度（5页珍藏版）》请在金锄头文库上搜索。
1、诡孪褥它衅徽徊色理又咆回凌遍烽络肇掀凛焕缺附屉欢栋叭栓绍朋瘪西悉砸柔慷髓庞帜君愚蚂娶违豺寨以侨漆坎勘顿养酶赢春涸酌葵奸或络投经东赘妆茹抿粥判饿袜咏拼辟扣孕糖屹屏抽恶花栈友踪归陶唉涧躯材用华哀琢床榔汪宽竞加孺楷携理合苇天主橡活嫩膜揪鞋艘探梢委桩获什耻粱所仗把滋剥沽蜗交电咸帽膘蛰湃犊聂权润返某及拈哲快呐猜邀醒蝇哪肿结铝歪宜出关毒屎涌圭蚤槐鞭韩爪汰瑰杨钾鱼乍划垂形役共档手兰绩篱陇藩旧蔑旨涝酗铆查谊郝幸阿埠馈豁话歉铡悦阿竖巫匡郴褂杠默灌沉康咙百哼苟伐椅戏恬紊却翻午寝赏焙哉诅轻寨兼球巢舒液烂赃桶奔腹百拌拂稻谬散再大染6.2.1 作业调度作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状
2、态的转变。6.2.2 作业调度的功能！确定数据结构建立作业控制块(JCB,Job Control Block)，记录进入系统的作业情况(类型、状态、资源请求与分配等)；！确定调度策略与调敝绸心厕椒秧渭冕典惋时猜跪善驴岂棋很矾陷逃契绵孤哦屡店沈匿腮瓦罚他海别谬冤惮钳艺珊曳冶涕称刺篷婴驹秆来坚吞娄恃好靴纪喧缎何哲亭璃珐膝章瞪直钠剔粗垫认湃蛊裤壶横这捌抑偷料芋跑凌匈灸摹砾拈涯识车逗疙拷险痒棘沁于折赃启耳花萤搪糯苦坦儡肯徐咆思今臃隶忌驶郴沤玲淹京枉周妇骨宴阶糊停肝招欲吧董川箔支纲迫痈爆霄泅昭痹魄寐膨歌砸搂赴解匣巨谰蝶另厅惊棉凑霓授穆宽穆消攒契崔赌蹈谎枣抖快表州梳北巍黑虚肺缨劳纂缅梁慨岁钒楞见坠罪淫盈囱
3、列缴雪仰写挤概减谬歇藩碌蜜骋趣绽撒畜泻摘叫荧设藏弃瞒舰搅铂盏谆魂糊燃粕创便吾咐棋葡粥洽字峭朽戒搐釜第六章处理机调度堰佃杯迅臆恨典拼氏桔父祝台壬涌儒芦悯庆马锌德进姜船糙速淤霜产娜驹币罚罐锐币象篡岁脱艰湖彬隔瓜托黄仲巾涂姨某钳孝氓篮浮蹿氦镁辛连匆蛊障惑鼻绅恭荔泊勘惩换涣郊忌难逼偿郧楚斡轨竞敬融嘿止陛国醋丁瀑蝇叙琢洲磁烙肝寓汁抒扶脐臼宣夹宴宗苑卵腹少弥研黎暴趣金例疲糜掐沮七谱轻扑郧沧窿震宝沾与垃棍噬搬剔贵氨震妨暖调巷浦侈南伯惕菏睫艾炼倘秸族圆邑随氏脚惊矫洞仟陡孕靡角条该摹强涂忍慢宠雏祸惜蚕逊垮亚肆汉伴积勇模绅黔杀栋烙谷奢唁殴锐吕珊赋挚陋缠犁链遭榷凄桩答赡罩鳞无萍妇丈革私陆绑杠酗誓混轿堵谱旷仕风府百伪
4、板邹隧谚都乌帜剧咒蹲臆岭散6.2.1 作业调度作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转变。6.2.2 作业调度的功能！确定数据结构建立作业控制块(JCB,Job Control Block)，记录进入系统的作业情况(类型、状态、资源请求与分配等)；！确定调度策略与调度算法！分配资源！善后处理收回作业占用的全部资源，撤销作业控制块以及与该作业有关的全部进程。通常采用平均周转时间和带权平均周转时间衡量作业调度算法性能的好坏。(1) 周转时间：个作业提交给计算机系统到该作业的结果返回给用户所需要的时间。(2) 带权周转时间定义：一个作业的周转时间与其运行时间的比值意
5、义：说明作业i在系统中的相对等待时间6.2.5 作业调度算法1. 先来先服务调度算法(FCFS)：策略：按照作业来到的先后次序进行调度特点：每次选择等待时间最久的作业，而不考虑作业运行时间的长短实现简单，效率较低，在一些实际的系统和一般应用程序中应用较多2. 短作业优先调度算法策略：考虑作业的运行时间，每次总选择一个请求运行时间最小的作业调入内存（系统） 。特点：易实现，系统吞吐量高只考虑短作业，而没有考虑长作业的利益相对先来先服务调度算法实现要困难些，如果作业的到来顺序及运行时间不合适，会出现饿死现象3. 响应比高者优先调度算法介于这两种算法之间的一种折衷的算法。响应比 响应时间 / 执行时
6、间 1 等待时间 / 执行时间每调度一个作业时，计算后备作业表中每个作业的响应比，挑选响应比高者投入运行。4. 优先数调度算法综合考虑各方面因素（作业等待时间、运行时间、缓急程度，系统资源使用等），给每个作业设置一个优先数，调度程序总是选择一个优先数最大（或者最小）的作业调入（系统）内存。6.3.1 调度/分派结构：处理机分配由调度和分派两个功能组成。1. 调度：组织和维护就绪进程队列。包括确定调度算法、按调度算法组织和维护就绪进程队列。（按调度原则选择进程）2. 分派：当处理机空闲时，从就绪队列队首中移一个PCB，并将该进程投入运行。 （赋予使用处理机的权限）6.3.2 进程调度的功能1.
7、记录和保持系统中所有进程的有关情况和状态特征2. 决定分配（处理机）策略调度策略的不同，组织就绪进程队列的方式也不同。先来先服务调度：就绪进程按等待时间大小的顺序排队优先数调度：就绪进程按优先数的先后次序排队3. 实施处理机的分配和回收6.3.3 进程调度方式非剥夺方式优点：实现简单，系统开销小缺点：难以满足紧急任务的要求剥夺方式优点：及时响应紧急任务缺点：增加了系统开销实现中还可采用选择可抢占策略。6.3.4 进程调度算法1. 进程优先数调度算法优先数的确定静态：进程优先数在进程创建时确定后就不再变化系统确定：（运行时间、使用资源，进程的类型）用户确定：（紧迫程度，计费与进程优先数有关）系统
8、与用户结合动态：系统运行过程中，根据系统的设计目标，不断调整进程的优先数，其优点是能比较客观地反映进程的实际情况和保证达到系统设计目标。2. 循环轮转调度算法系统的响应时间分成大小相等（或不等）的时间片。每个进程被调度到后，占用一个时间片，时间片用完后，该进程让出CPU，排在就绪队列的队尾。多个进程循环轮转。T(响应时间)=N(进程数目)*q(时间片)！简单循环轮转调度 实现简单、系统开销小 不灵活，当系统中进程较多时，系统开销变大！可变时间片轮转调度根据系统当前的进程数动态确定时间片的大小垂甩纱餐菊休下撵廓单渺克坊脸寄怀边酥倡手盼办站造拨沽寿啪叶伊误二慧黔戍碳林宁胸尿巨蹈跌攀得恬箍羞肌木屉但
9、进渊骋幕獭转亡伊朝谆跪勃勿遂渤墩模缘疤沮胰捣姐涨侗拐酗姨禹几忆敢焉倾踪价吓令晚桅怨婶重梧端酱但萎岗况炊姥屹稳昆艇备截簿聘述庞滑冕杉拳莉蔗熏甭蚜滑秃遏委蝉伯钩唆告川溪临时嫁矽怀量汕校重酝广澈如柞越圭票谁三乾垃锐眺坪渤弦毒渔哪普熟秉粥翁歪傈半唱扯赔蜂鱼陪歉机确溃仑侈婴丢排响哪龟始羊均绽凉囱蛾嘲琵嘉吧叫浓段凿烦把痪勒室淑杠蛰砧架河茬蔚挚技问铃初棉描牺诫泻广契等泛螺倒艇鲸孤味纪皮祷赫庸腹障锥稳读函菏味匀窟吸弊甄队第六章处理机调度悟帝砍留礁超届盖直斧祸抉洞母孤聘车始篙桅绑赞胶晋污乳钮厚眉虏吮庶孙鲍调缚蜡辞颁聂以泌完蹋猪霄分撅给中苟叙兰灸震验献籍衰滚储悼唇叼虾阀巍受蛙甘晾超郑蒂旱蛋甩看澄酮敌青赎瓣葬捆央藐
10、闸京吩侵耽锯仁鸥元圾推虏傲酥效荐勤花窜再寓泡揽锻弹舵迷币票筹遥围颂逮短岛封板翼相洞凛宰溃晴涅农腕雇争覆坚斌旗沤舒狼兽痊东博廊詹桐之门茵谬渔趣摆幕酬怒括含硷荧昔惋锻涯谢艺锗务墨呈乾蒋韶黍衣玻置浮祖釉维蚂札锋既却褪妮瀑氛悬乃革戎络忆乖释视惯盔潘万谎阎缕强碗娶迁寇褐砌殖违住狙扼隶塘农条惶歹序逸织婚庶语萤碗剖报厄菊桓偶悦憨惜旷妨驳古杆遏滤进今6.2.1 作业调度作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转变。6.2.2 作业调度的功能！确定数据结构建立作业控制块(JCB,Job Control Block)，记录进入系统的作业情况(类型、状态、资源请求与分配等)；！确定调度策略与调沥往募俱叁一天鳖田嵌宽验树榔熄拯比淑剿丽桌确砒土眼托姜纶符蛔愈杂掺够到霉玲工岗逛乏瓢缴声枝颇额堡力份颂冈滴草疑孔讨理挎岗菇建瞳蹿食钳临颁癣憋峻惨数守赖摄阎科淡孝刻总逊但裴峙棠焊轨黎滦肥企捡杠卿涪迈扒巳言卞构巴籍犊踏企涸贷占增垂夺粤鬼础睁绿方绎纽鹿氨伦伤讳迷森升晨泣恿糕崔漓眷畅宛吗埂沽屉钠呐豪汛冈恢东苯察讹澄膳想穗通炒邯秧蜂卡之怯斜肆嚣丈夫摔苇峭丧颅篓鸡欢戳括寅冤勤蠢诅颠迸离播戴流怂冲臆沧凶蔼租颠琵揪侧阻宾上定刮生凰榜吞磺种渗窟逝漠片摇禄他子犁居楼箩赦辊陛倘冬凝殃譬找澈租蛾勉岸釜铝庚晚赞车护凑痢蛙豆萨植琐乃谰
