短作业优先调度和时间片轮转调度算法_第1页
短作业优先调度和时间片轮转调度算法_第2页
短作业优先调度和时间片轮转调度算法_第3页
短作业优先调度和时间片轮转调度算法_第4页
短作业优先调度和时间片轮转调度算法_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1电子科技大学实验报告学生姓名:胡钟文学号:2823103010指导教师:罗惠琼一、实验室名称:主楼A2-412二、实验工程名称:进程调度算法的设计三、实验原理:短作业〔进程〕优先调度算法:短作业调度算法是从后备队列中选择一个或者假设干个估计运行时间最短的作业,将他们调入内存运行。而短进程优先调度算法那么是从就绪队列中选出一个估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行到完成,或者发生某事件而被阻塞放弃处理机时再重新调度。室时间牺片轮杜转法奥:铁系统燃将所缴有的谜就绪据进程抽按先亦来先睁效劳登的原剑那么排例成一岸个队木列,湖每次去调度蜜时,潜把C秀PU望分配竭给队急首进盯程,钞并令运其执羡行一壁个时该间片傅。当缸执行倒的时驾间片配用完片时,增由一摧个计核时器咬发出暖时钟如中断公请求承,调帐度程死序便券据此杏信号梢来停计止该判进程企的执暮行,雷并将劈它送妇往就犹绪队超列的疯队尾匪;然鸦后,脂再把鼠处理垂机分恩配给踪就绪霞队列嫁中的圆新的心队首申进程矛,同辰时也摊让它溉执行芹一个漫时间麦片。辛这样续就可忆以保桑证就柱绪队输列中硬的所诞有进拼程峰在一松个给尽定的犯时间匹内均区能获脾得一画时间崖片的妹处理霞机执狼行时派间。榆四、虏实验陕目的听:度通过室对进福程调熊度算纱法的看设计盖,深数入理蔽解进无程调感度的右原理赤五、继实验蝇内容归:却1.龙编写补程序饥实现病SJ棉〔P揭〕F蜡算法移2.朽编写堂程序营实现皱RR须算法破六、到实验便器材飘〔设潮备、笼元器将件〕偿:砌装有赵VC骗++渠6.凡0的掘PC艘机一醋台饲七、院实验粮步骤炸:泡1.喊翻开悲VC葬,设绸计编犁写程资序的蚂源代倾码污2.苍编译决运行厨程序今的源住代码堡3.苹分析碎检验闭程序薯的结永果是喘否正五确椒4.扭总结陡实验仗结果蔬及结惩论匆短进廊程优帆先调景度源汇代码化:勒#i问nc除lu眯de多"驰st亏di暗o.歼h"宜st朗ru奖ct普s滔jf酿{容ch沃ar迷n委am锹e[诞10窄];困fl优oa垂t门ar捞ri芽ve陷ti斑me御;界fl晶oa塞t蜓se岂rv播ic西et拼im症e;绒fl冈oa伸t勿st溜ar芝tt吸im武e;为fl挽oa毯t麦fi葡ni愚sh掀ti爬me制;洁fl答oa恢t达zz增ti洒me医;弯fl献oa役t符dq念zz采ti住me剥;};酸sj洽f夹a[坏10酱0]朽;委vo者id歼i墓np凭ut映(s穗jf料*川p,军in怜t移N)絮{使in统t句i;袄pr似in宣tf浓("貌in职tp漂ut铸t帮he孩p冷ro劣ce译ss企's态n幻am光e炕&社ar计ri蛮ve腿ti朽me弹&母s帝er页vi化ce恳ti爆me签:\混nf合or度e主xm裤pl递e:跪a惑0苏1柴00茄\n欺")事;我fo仆r(稼i=其0;递i<县=N餐-1胸;i妨++竖){袖pr悼in昌tf垄("箭in贡pu莫t烈th挤e汇%d碍th绒p茄ro面ce木ss投's敲i贷nf索or麻ma爸ti竭on宣:\逃n"辞,i找+1们);津sc呜an暗f(娱"%挥s%弯f%却f"棵,&授p[离i]向.n这am吩e,秩&p调[i震].黑ar祖ri密ve剂ti君me除,&枕p[守i]像.s秀er麦vi已ce治ti滤me艰);}}值vo仿id趁P顶ri仅nt铺(s踩jf租*源p,育fl禽oa疮t攻ar桑ri拳ve愈ti光me沃,f愈lo汤at葡s薯er逐vi罚ce贼ti吸me尸,f禾lo环at批s短ta萄rt暂ti翁me坝,f裂lo皇at点f讨in减is良ht你im期e,公fl萄oa啦t匪zz巾ti攀me饭,f列lo僵at盒d咽qz多zt渣im醋e,妥in雅t帆N)舌{i互nt萌k祝;奥裤它p咳ri黑nt南f(弄"r饥un诞o蹦rd殿er稿:"蝇);判宁违p协ri虚nt环f(沿"%零s"龟,p泽[0恢].光na敌me拉);坟fo在r(蒜k=贷1;杜k<旺N;艰k+袋+)迁{p耀ri块nt箭f(瑞"-朴->用%s撕",笋p[视k]喇.n教am粘e)貌;}搏炕堆p宁ri控nt藏f(铅"\吼nt荐he艺p钩ro傲ce环ss森's揉i何nf缺or淘ma仿ti话on页:\归n"叉);盼腹p浑ri篮nt时f(跪"\羞nn需am亚e\哨ta响rr滚iv膝e\谅ts造er肿vi械ce旧\t册st饭ar泥t\绞tf沟in锡is邮h\冷tz捐z\均td厚qz帐z\摄n"笔);总驻济f重or掠(k昏=0忘;k墙<=蚕N-疯1;报k+笑+)那{许pr联in债tf狼("魔%s让\t株%-幸.2蹄f\头t%丽-.蜘2f色\t只%-格.2糊f\匹t%角-.导2f食\t马%-热.2地f\街t%湾-.厌2f付\t彻\n栋",辫p[筝k]盖.n棉am规e,肢p[条k]庆.a柳rr郊iv医et掠im崭e,得p[览k]妨.s戏er龙vi氏ce钓ti竖me缴,p抗[k头].棵st狡ar挨tt风im暑e,们p[府k]厕.f肝in手is梯ht都im突e,扬p[吩k]有.z樱zt挂im门e,秋p[尿k]宋.d洁qz舌zt多im秘e)稳;}}败//霸排序齐vo菜id吓s奋or贴t(钓sj谱f靠*p饥,i门nt颤N浅){激掩再f之or崭(i追nt蒸i至=0忌;i掘<=运N-姓1;扫i+仆+)勇李扩峡瞒f冈or碗(i道nt胆j猾=0贫;j斩<=买i;欢j+百+)话if键(p糖[i营].献ar夹ri方ve躲ti禾me河<p红[j盟].打ar浅ri桨ve善ti婚me惧){买利饲私运恳碎颈耀s闲jf伙t锐em邀p;便作喇霸但榴系段灯t飘em寄p=阿p[嫌i]刘;趋甘维鸦变孟团巧可p为[i负]=额p[秆j]搜;尖胀量断讯渴团唯愁p岂[j鹅]=借te搬mp廊;甩身章贴伪退予}}由//步运行局阶段堵vo圆id撑d扯ea俗l(叶sj涛f彼*p搭,竖fl虹oa呢t富ar器ri障ve三ti晃me悄,f球lo眉at脾s锹er诸vi绣ce婆ti摩me削,f活lo笔at终s屑ta铺rt五ti燃me劳,f跳lo叼at蝇f授in何is织ht蓄im染e,舱fl惠oa侨t瓶&z守zt剖im允e,宫fl象oa对t字&d灿qz璃zt哗im互e,死in关t枕N)计{纷in伪t阿k;莲错见fo造r(黎k=训0;爱k<继=N袋-1必;k垫++讯){羽招诸至我i懂f(叼k=拆=0五)馅测殃兔锯束袍{俘揭矿p[迁k]勉.s和ta痕rt价ti秀me践=p姻[k选].哭ar物ri股ve疤ti呆me巴;鲜磨籍p肌[k烂].尊fi届ni技sh香ti奖me制=p滚[k依].丛ar扰ri坡ve报ti运me赵+p塌[k缴].俭se仿rv孟ic席et禁im腾e;哑}镰遥加触独e萄ls踩e像明储居雾站{妹耐苗p[予k]匀.s沉ta冻rt装ti雁me钻=p警[k离-1鞋].膊fi捆ni奇sh勿ti情me贪;踪浓获谱晌滋打p得[k央].僵fi快ni匹sh甘ti监me灯=p棒[k娱-1蛮].罢fi优ni诱sh思ti盆me茶+p抛[k玻].辽se拢rv裹ic份et不im捕e;并}坦负忽}课旱朴f贴or忙(k猎=0适;k威<=太N-母1;根k+明+)货歪屑{挽达休p请[k失].览zz弟ti藏me伟=p音[k额].鉴fi状ni游sh饭ti别me违-p业[k刊].床ar丢ri典ve碎ti同me应;哀表荒p浸[k汗].斯dq缝zz脉ti良me片=p叉[k瓦].仙zz兔ti迟me班/p邪[k伪].郊se咽rv影ic贵et兰im层e;排叼钱}}象vo考id样s壮jf鼓f(棋sj猫f辫*p笋,i没nt覆N胀)筋{f尘lo笛at箭a色rr熔iv液et粗im镇e=平0,需se衣rv股ic晚et赖im向e=吧0,呼st券ar教tt状im吊e=惹0,笨fi夜ni轮sh黎ti惠me隙=0愿,z横zt爸im祸e=耻0,冲dq呆zz熟ti执me练=0恭;/赶/崇对结梯构进出行初鼓始化献so落rt贿(p蒙,N患);彼喝睛术庄fo筹r(绍in既t茅m=邪0;直m<裁N-航1;昏m+巾+)写黎跳{歪if逝(m安==临0)早汪疯欧维暮仙p[宁m]颈.f蒙in妨is泻ht粘im棒e=隙p[透m]申.a映rr休iv周et莫im量e+脾p[盏m]苗.s桨er蠢vi驻ce旬ti元me仁;源晓哭非滔e溪ls誉e虹地每钩难涛恒p[仓m]霜.f睛in只is卖ht扔im位e=交p[蛛m-陡1]夺.f堵in脱is逝ht服im福e+部p[咱m]矩.s命er劝vi碎ce扮ti袭me迈;什in凉t撞i=弓0;或伞包非趋f砍or柔(i骡nt踩n蒜=m狂+1铃;n称<=征N-跑1;项n+许+)夹瞒乓夹缝{江if辨(p汇[n历].之ar稀ri廊ve故ti愁me径<=鸣p[忠m]甩.f气in落is绕ht撇im朝e)肺//警判断筒内存猛中每阁次完储成之材后有痛多少户到达盈的进浇程兼饮俯镇拒桃i狐++咬;凶业毁秘遗}芳携殿冠窃fl移oa红t策mi园n=番p[旧m+药1]暂.s着er燥vi弱ce孟ti董me乳;熄舞扛浴辰in头t粘ne育xt键=m荣+1胁;/占/m援+1馋=n薪胁忍卵吧fo悟r(婚in痰t半k=凑m+殿1;谜k<盲m+画i;栽k+浅+)堆伙//衬找出吃到达豆后的续进程戏中最您小的澡进程{付容剩距谈椅if枣(p颤[k坊+1跪].坦se雀rv刷ic扮et培im霸e<唇mi裂n)勇挤裂筐怖距掠{m希in咏=p绪[k而+1供].渴se畜rv哪ic加et惩im剧e;抽鱼嘉活施王碑ne燃xt耍=k贵+1视;}灯逗隙凤扭}刺宰史环血趟s妖jf鹊t捕em衰p;黄徒灯狗岁扭翻te炮mp恶=p饶[m讲+1勾];助葛闻册诞纱浑p[筛m+澡1]蝇=p永[n稼ex他t]震;蒙其乡苹潮姜担p[命ne仿xt针]=牺te至mp裹;溜三幸}稼营d躺ea油l(洲p,钢ar吉ri殊ve仗ti脏me巩,s姓er侍vi呈ce夫ti成me恼,s由ta双rt沙ti赌me臂,f乎in逢is互ht耳im邻e,范zz盯ti滋me厕,d搭qz笑zt慧im绘e,炊N)标;煎悄P劈ri尤nt育(p调,a舰rr配iv棒et技im烤e,淡se银rv竞ic池et捐im坦e,金st拔ar岸tt榨im皂e,都fi送ni友sh辰ti板me秒,z讽zt奶im尊e,丸dq握zz喇ti似me爱,N渣);}刘vo权id许m场ai款n(沙)以{饱in逼t旗N;课碌p恩ri茂nt倘f(凯"-太--史--闻-挎短作但业优竞先调驴度算拳法-从--俱--志-\祝n"功);生无p耽ri额nt柔f(读"i莫np接ut拐t摇he吼p享ro宅ce宅ss论's致n胶um牧be模r:怒\n三")愤;跌埋s骑ca旋nf欢("侦%d扮",崖&N肿);脏狱i以np怒ut式(a扒,N逝);荡执s故jf甚*繁b=搬a;棵卧s绵jf袍*宇c=概a;秩悼s羞jf沉f(饿b,搁N)瞒;}鹊时间姐片轮警转法副源代属码:扔#i航nc斑lu竟de米<奥st兔di借o.艰h>啄#d友ef粥in遮e德M捕5权糕//雀物理日页数喝#d督ef柏in扁e恢My详pr窜in市tf郑交p墨ri住nt河f(遣"|贩--蠢-+荒--咸-+繁--汽-+谁--魔-+堵--棕-+卡--延-+涉--本-+愿--笼-+犁--籍-膀+-下--介+-书--剑+-专--夏+-骄--献+-膏--被+-拼--链+-哑--葛+-蜜--五+-倚--衡|\剂n"垮)倾ty怀pe瞎de副f你st掉ru政ct葬P木CB{皂 调in搭t乡ID废;桌 全in救t食Re捎ac臣hT捏im逝e;倍 杠in芦t傍To武ta染lT升im被e;确}P逗CB泻;局 安 葛//误进程脉号,部到达阳时间鹅和服坡务时洁间恋ty旨pe樱de餐f泊st缎ru彻ct愤N减OT怖E演//概备份{播 吊in卷t司ID姐;削 踢in菊t碰To躁ta引lT彩im嗓e;扎}N巧OT倦E;托PC包B幅A[短M]耽;泛/纪/5舍个进虎程找PC爸B僻a[燃M]真;走NO统TE准t货em勇p;佣in柄t吨qu嚼eu辈e[剃50掀];隶/吴/记胶录调吐度的放进程艺in张t劲K俱=0忆;签 淘//套调度计进程腔数组如的标坝识嫁vo押id规I驳NI棵T(通)/绳/慈初始购化{偏 罪in被t沾i;拖 袜fo搏r(链i=也0;仓i<恩M;椅i+夹+) {胞 惊 胳A[德i]乒.I柔D=琴-1堪; }}控in山t携Ge嗽tN美um跟()圆//裤计算白进程较数{缩 洞in短t尚i,列j=膀0;忠 某fo鬼r(蚊i=口0;冶i<箭M;胡i+林+) {稀 放 栽if接(A态[i拿].纠ID嚷!=压-1反)圣 见 逝{勺 设 域 体j+伶+;总 蝇 丝} }狭 释re秩tu杆rn踏j毅;}瞒in捞t助Ge事tR所ea旋ch赚(i饱nt湖t吨im京e)配//翻找出泉到达战进程祥号{均 叠in踪t嚼i;业 尊fo姜r(乳i=原0;策i<晌M;晨i+设+) {酬 姓 雾if竞(a霜[i傍].慈Re包ac叉hT渡im黑e<盾=t塔im多e)脂 药 屠{闹 掘 碰 躺a[规i]唤.R野ea删ch镇Ti亡me稻=1堵00惹;抢re祸tu宝rn雾i驰;挽 求 乓} }薪 齐re认tu皆rn块-叙1;}抄in末t督Ge属tI贿ns僵er昂t(谣)/愧/找替出插到入位彻置{庭 她in喊t种i;益 陵fo荣r(搁i=落0;诚i<违M;村i+订+){城 改 辜if踢(A适[i枯].龟ID文==抗-1晒)扎 晒 型 取re无tu地rn孩i针; }侨 玻re朗tu才rn萝-扁1;}墙vo死id旷F军or仔wa数rd适(i许nt续n隔um束)/合/前瞧移{训 欣in服t枝i;情 决fo凝r(置i=违0;疑i<颜nu播m-畅1;论i+经+){叉 讯 私A[沟i]判.I绢D=椒A[竭i+畜1]激.I缝D;励 乡 姐A[目i]盼.T捞ot档al全Ti席me皂=A首[i论+1葛].瘦To树ta明lT增im永e; }驳 祝A[永nu螺m-淋1]凡.I棒D=糊-1五;}翅vo沿id电P学ro魔ce吉ss饥()丹//杏执行尚进程{东 盲qu断eu奴e[榜K]茶=A探[0细].耀ID食;员 晨K+砖+;胀 非A[秆0]约.T鸟ot励al贞Ti杠me欠--皂;兔 朱te桥mp今.I染D=批A[评0]愧.I鸦D;惑 避te烟mp絮.T省ot崖al吨Ti脏me丛=A取[0冷].殊To旱ta怨lT惰im展e;}红vo懒id庄m塘ai微n(丹){僻 氧in传t坟i;筒 梢in壶t常ti乒me缎;惊 沸in互t左t=蜻0;都 与in叠t献re症ac短h;妹 纷in兴t倡in模se疲rt巩;油 默in脱t传nu炭m;数 眉pr六in兔tf危("练RR胸算法狸\n昌\n倚")皆;冈 埋IN值IT欺()诵;营 亭fo匆r(脂i=邀0;邻i<瓣M;吼i+呈+) {享 赏 艳pr朗in趟tf叹("恒请输斥入进系程I粥D:宵")奔;狗 率 起sc谢an牧f(淋"%捏d"音,&秘a[鹿i]线.I千D)庄;幸 喜 灿pr漂in慨tf姿("愧请输艰入到晚达时减间:福")时;姜 训 罗sc洗an艳f(里"%未d"离,&葡a[文i]出.R晕ea毯ch亡Ti靠me边);领 李 连pr旺in皱tf骗("辞请输让入服仙务时俘间:拦")搅;庆 惨 靠sc度an凑f(搭"%腐d"垒,&给a[俗i]泡.T家ot衔al来Ti娇me角); }克 均fo捧r(棍i=秤0;打i<瓣M;猛i+扒+)旬//杀运行宵时间 {扫 塞 亲t=猾t+叼a[剑i]幸.T遣ot呢al药Ti径me记; }污 薄fo弱r(在i=吊0;埋i<提50结;i寒++摩)/祝/初槐始化 {糖 漫 爱qu拜eu状e[瓣i]舟=-扒1; }仓 身fo迈r(虏ti袍me荣=0军;t鼓im沫e<虹=t刘;t茧im岔e+字+) {启 邻 油re玻ac犯h=左Ge礼tR已ea文ch报(t尤im关e)红;岩 硬 用if殊(r竭ea蝇ch桂!=收-1较)/严/有苹进程崖到达舍 聚 竹{愚 嗽 逝 佛in吵se程rt僵=G习et蜻In焰se抽rt牵()营;付 特 召 画A[勇in舌se丙rt声].蓬ID劣=a司[r远ea插ch尸].朵ID幼;年 也 叶 录A[牌in风se家rt射].苦To糖ta疫lT梁im饮e=垄a[换re纠ac狼h]欣.T领ot闪al慈Ti想me坚;肾 福 框 迎nu向m=京Ge点tN亲um插()反;恨 盖 同 惩if绢(n券um山==假1)识 快 塑 浇 剪co里nt画in夜ue渴;/楚/进迅程数慈为1填 患 扭 亿el忙se辰 静 纪 苹{魄 醒 景 享 季//琴进程局数不橡为1运 完 番 问 锦Pr业oc滩es寒s(撕);棵 铲 向 铃 牢Fo欣rw皱ar消d(把nu决m)侨;样 筑 肠 宪 于if砍(t外em痰p.撒To张ta粪lT蜜im卸e!腔=0菜)装 妖 均 胀 认{两 宅 叼 劳 骑 是A[蜡nu担m-桃1]授.I云D=踢te部mp话.I郑D;充 角 爸 毁 幕 周A[福nu拍m-分1]慨.T瞒ot疾al侧Ti淘me讽=t貌em医p.莫To邮ta稼lT齿im吉e;拿 敏 曲 榨 浊}揪 雀 航 劈}热 叮 相}芽 眨 配el欲se薄//孤没有眼进程耍到达肺 真 塑{躺 锄 防 和nu使m=顽Ge蚊tN狂um渔()猎;蚕 蝶 特 想if市(n爪um傍==漏1)笋 晋 住 睬{/充/进恩程数斤为1洒 横 灶 今 璃Pr诉oc存es诚s(蚂);想 龄 金 毁 送if积(t岛em体p.闹To苦ta孔lT乖im果e=薪=0宗)雕 搏 宽 饺 凝{歌 煎 滚 两 题 四A[藏0]萌.I哈D=蒜-1纤;腹 掏 狠 碗 流}甜 胆 配 我}夜 抹 肠 祝el外se猪i订f(烛nu监m=蜡=0羽)昌 血 侨 薪 采co朗nt钩in垒ue披;/薄/进练程数肢为0雾 刃 龄 梅el欣se舞 鸽 薪 州{辫 利 衰 湿 但Pr辛oc联es划s(肉);唇 单 芒 米 粮Fo块rw洪ar皇d(桃nu膝m)泊;李 竖 套 即 呢if严(t崭em关p.霉To投ta蚕lT牛im杰e!济=0巡)流 灵 凶 导 宏{偿 存 振 丑 教 老A[料nu自m-跪1]搜.I奸D=毅te壁mp芒.I尤D;除 且 络 婆 痛 成A[盛nu膏m-诊1]牙.

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论