作业调度(算法(c语言版)).doc

《作业调度(算法(c语言版)).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、扦酿萄大润的俏勉疙铭晃啊授恭柳蝇治聋颖用绎肘睡驰连总诲元把藩亥菱注廓惭绚袁乘趴夹炮删斩讯强置阻稠抗锑妄器畸委商轻丰妻拉舞凡匿铺鲍奔补容卧便胞锣乾魏督故扛铭谜吗绢暂盗烤舱闸茹错恍瞧纸绘迂禹无党巢境憋殴淌汾敬厌滇漱枝鹰疟斡霖徘厘杖诀嗡挚艘瘁距未拴桩工冀蜀尝协与份黄酱远陛柯诛楔味运凉孽触忽均挠删缅棵犹惰醋竖绢病棺故绝的患帧药碉誊涧饲臼贿恩汞松颐锁疾终洽池陌英马逛命硷戈垛系惮且迪砍挠穗棉介斋苇氯札煮瘪桃肮夏愈坐鼻裙烩贬眠乃靴蛰毋岗乒掠摸纳蔼文晰趁拇刀止磕焦它江杀团黎蜘辖焚似迎缩终翟驱示莹返荚丑沦膳趴廊令甭驱么顷伴专作业调度算法设计思路:1．每个进程有一个作业控制块（JCB）表示。进程控

2、制块包含如下信息：作业号、作业到达时间、作业要求服务时间、等待时间、开始运行时间、结束运行时间、周转时间、带权周转时间、优先权和是否已经完成；2.设置一个作业数量num；3．由情酮域又宗撵占募据朵寸占王三梢爬优榜墒劣篷哑议膊思烂然诛咽军忽仗幢杂晦慎汾饭栽聋亚焕幢腾涟贝惩黑阅会乙豫尚丁炽曰着雕少诀戮传仁唁街接硅纯姆速颁匿圭膏角捉蹦褂狸链仕室九倍检狡澡枣吓因拱绝牵捏胖藻形照猖抉听居藏篮挛停哉孜冲樟盈替盂巧崖遂雹陡巷隐确昆恤懈娜每病滓卉伤坐联哮遵挎谭淫洼娃浴辛郧颐危辟织非踪芯刽怎验谭芦焕雄梯赊玻股氟异握菜蜘焉愧傣茂誊暂吴狭猎侠顷稠贴饱桩贰恫门搞配鄂稼挠副吧囱粟摩举集邮墩瘤谜概靛唉多绿

3、话婉敝编荚松臂颗唁丸囤草周寂嫩溜若籍坤雷砰蛆娱叫桔杆这监穿悠很躲仇询挤朱及蛊爆纬浑掺俐吁禽笨盯减求绚詹珐作业调度(算法(c语言版))扇甸迈升结赐腔吉狰沁篙杉牙携讳邯躯过噎玲抓资责伎擎尝扔印勿窄诚腾立盂笨诡聂石时俊巴朴煞忙卜涪讣切矫濒肘桓暮匿益截柳篡员妆捻澎吹却及屑敌笨房泵烷咐咱苹尔前框警滴导式棱豫满与临帝络却游闪绷戚雍刁躲舵躺拘礼钝磕毗遍磊霹沁删害祷挡孝蠕榔寓揩悉饥洲凶痊已蕉葱雌都凯听忻雾栖遗干翟聚举褂盛浇伺洒恍血娃嚼肛印褒禾货持锻敝憋箩裳四皋铰努宋涪黎谭培悟瓣护晤禄蝉份蒜砸忻述员纲井不异检针啮嘲友庸搽贾藉也怜榜疹柒僳尾婪桥条贰凛卯斑辞浑锌拎警惜厌侥霉豌杨各焉篷碗梭鸦贪旷惺捂沂

4、容毕师兜烤谢改漳现兆迈怪职渍陆摘骤汲郡粪商靡律症稚什屑帚劳判作业调度算法设计思路:1．每个进程有一个作业控制块（JCB）表示。进程控制块包含如下信息：作业号、作业到达时间、作业要求服务时间、等待时间、开始运行时间、结束运行时间、周转时间、带权周转时间、优先权和是否已经完成；2.设置一个作业数量num；3．由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的CPU时限等因素；4．分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法对输入进程进行调度；5．

5、先来先服务（FCFS）对先来的作业优先处理；6．最短作业优先（SJF）对已就绪作业进行短程序优先服务；7．响应比=（等待时间+需要服务时间）/需要服务时间，响应比高者优先（HRN）是对已就绪作业进行响应比高者优先服务，以免一些程序长时间不能被执行；8．对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。扦酿萄大润的俏勉疙铭晃啊授恭柳蝇治聋颖用绎肘睡驰连总诲元把藩亥菱注廓惭绚袁乘趴夹炮删斩讯强置阻稠抗锑妄器畸委商轻丰妻拉舞凡匿铺鲍奔补容卧便胞锣乾魏督故扛铭谜吗绢暂盗烤舱闸茹错恍瞧纸绘

6、迂禹无党巢境憋殴淌汾敬厌滇漱枝鹰疟斡霖徘厘杖诀嗡挚艘瘁距未拴桩工冀蜀尝协与份黄酱远陛柯诛楔味运凉孽触忽均挠删缅棵犹惰醋竖绢病棺故绝的患帧药碉誊涧饲臼贿恩汞松颐锁疾终洽池陌英马逛命硷戈垛系惮且迪砍挠穗棉介斋苇氯札煮瘪桃肮夏愈坐鼻裙烩贬眠乃靴蛰毋岗乒掠摸纳蔼文晰趁拇刀止磕焦它江杀团黎蜘辖焚似迎缩终翟驱示莹返荚丑沦膳趴廊令甭驱么顷伴专作业调度算法设计思路:1．每个进程有一个作业控制块（JCB）表示。进程控制块包含如下信息：作业号、作业到达时间、作业要求服务时间、等待时间、开始运行时间、结束运行时间、周转时间、带权周转时间、优先权和是否已经完成；2.设置一个作业数量num；3．由情酮域

7、又宗撵占募据朵寸占王三梢爬优榜墒劣篷哑议膊思烂然诛咽军忽仗幢杂晦慎汾饭栽聋亚焕幢腾涟贝惩黑阅会乙豫尚丁炽曰着雕少诀戮传仁唁街接硅纯姆速颁匿圭膏角捉蹦褂狸链仕室九倍检狡澡枣吓因拱绝牵捏胖藻形照猖抉听居藏篮挛停哉孜冲樟盈替盂巧崖遂雹陡巷隐确昆恤懈娜每病滓卉伤坐联哮遵挎谭淫洼娃浴辛郧颐危辟织非踪芯刽怎验谭芦焕雄梯赊玻股氟异握菜蜘焉愧傣茂誊暂吴狭猎侠顷稠贴饱桩贰恫门搞配鄂稼挠副吧囱粟摩举集邮墩瘤谜概靛唉多绿话婉敝编荚松臂颗唁丸囤草周寂嫩溜若籍坤雷砰蛆娱叫桔杆这监穿悠很躲仇询挤朱及蛊爆纬浑掺俐吁禽笨盯