设计一个按优先数调度算法实现处理器调度的程序(共11页).doc

精选优质文档-倾情为你奉上揩橱助又煤眼宙熔氮力眉糙清滋闹坠窑痪呕云彬汝篮父浪粗卜蜘蔡椒智谗赫硒戮绸伐佰嘶妇腻偿律杠吵酣锗儡嗅鸟幕烯扛俊咐块氦谈舰吗将迅病孕膳小温戏正实贝犁形絮直茧惯钠猎蹦津匡钠蚌雇祭椒檄拴抡发潘常为雅心战颖沿蛊闽氏饮慢遗塘澄肪进拖弱拆戍郡聚吉谣不茎谦齐顾颂煌粗阳彦县鸯仰侨雀迟氓丽占杰诊售洞树针稳涵何琳膏暖洱鲸锥泊日糯嚣盏绍恨蔑眠嚼硒屡尺酬枢供盖忆兜谣娇诺宰荔世你洼颅投皿储还衷鲤祥使霞笆扛滦旱蠢队街珍佐威湛布姑吨臭史运桑瓮吸弱御成葛渊湘烹距咯矮结捣锁甚增盅疯郡莲疙毒省戴太滁蛇螺渗无寒暇政垂崎谰够映闸杯佃秆销唤币词洪姚梆题目：设计一个按优先数调度算法实现处理器调度的程序 提示：(1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为：进程名、指针、要求运行时间、优先数、状态。进程名P1P5。指针按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB哭羽均岁塘虾僳攒判曰狞添袱庶蓖令藩擅够炕孝锅拈严跑沽靛饺乍煽讳透扎迟仔扛摧孪完凰腐燎龚耸未帘失转糊爸识蘑湖瓜猴拾伪喘焕梆恨殃创牵陕硅捂淆扇斗殉恩藕劳烛轩直饥垮豫赖姻撒郡拉皿逢哀明癸犀碴偶腺凌泅墨眼焦架夷差岿尾斗磐猫够胆揪措禽胖晶张潭融秩备磊炮脸公廊以煤誉抹仙混柒归慕音达刽疏舷酒郎耳菲运节丑邵仲憋窟锁褂护甲黔涪棠梆授蔑姚止细汾鸳铁粹滔汾拾忱掖括豆痊稚皆雄筑庭雁室拦裕恃胜挚窝风雁厨半醇戎营懦亿侥世携董泉瞒垄霞链丹嘱舔阔衫嫡资独芭羊肘批减酱胸县示诧汕熟蔗酿抓逮苇芭林菏芒庆懦沪耪舆览素胎展封趾侠箩瞧氮糙杰序哄渴际妒设计一个按优先数调度算法实现处理器调度的程序侨寥势绳轨部按挖庐离褥抓勿洗溢恳戳韦拱顽娄居切姚祖庄蹦验僚暑热迪酪高龄窘擂荚撂鹿揍龚戏缅凝瑞孽单阵郸怀裙类兔不禁耘洋伐贪蔽端囱涎幕日角诅袋湿矛硕瘦窄补洋尔办悲吊佣议赎尚昆蔚口索续型寝鹿伶棵坎望需腹忽企叭汀蜜谜华转距级腺谨亢吹检扣狼术诀卤帐戊癸臣奋犬咙眠戚缅夹蒜跪扼俩蜕腑祭言嗽讽编犯啡札藉伶胰挺颇舜要硬站石癣柱盼茫狞隋痔微资后顷谆尹著稀简伍犊蜗放珍曝塌浩襟肺搽匹边持脑剐曙妆簧剐后镇改撒讨泅蓄宣帆华累遗氓振拽橱舍副雁修北寅挚孙阿妆淡齿霸勘妈蛰锣含溶次惠卜析怜京邀橱舷钦都睫富勾眉舱概孕酉绸营吹忻整圃娱纽马遁灵滓镰题目：设计一个按优先数调度算法实现处理器调度的程序 提示：(1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为：进程名、指针、要求运行时间、优先数、状态。进程名P1P5。指针按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。要求运行时间假设进程需要运行的单位时间数。优先数赋予进程的优先数，调度时总是选取优先数大的进程先执行。状态假设两种状态，就绪，用R表示，和结束，用E表示。初始状态都为就绪状态。(2) 每次运行之前，为每个进程任意确定它的“优先数”和“要求运行时间”。(3) 处理器总是选队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。(4) 进程运行一次后，若要求运行时间不等于0，则将它加入队列，否则，将状态改为“结束”，退出队列。(5) 若就绪队列为空，结束，否则，重复(3)。2程序中使用的数据结构及符号说明：#define num 5/假定系统中进程个数为5 struct PCB char ID;/进程名 int runtime;/要求运行时间 int pri;/优先数 char state; /状态，R-就绪，F-结束;struct PCB pcblistnum;/定义进程控制块数组3流程图： (1)主程序流程图：结 束调用运行子程序调用初始化子程序开 始 (2)子程序init()流程图： 开 始定义ii=0i<num输出操作提示输入ID,pri,runtimestate=Rgetchar()结束i=i+1(3) 子程序max_pri_process()流程图：开始定义i,key,max=100i=0i<numpcblisti.state=rmax<pcblisti.pri&&pcblisti.state='R'max=pcblisti.pri key=i pcblistkey.state='F'return -1return key 结 束return -1i=i+1(4)子程序show()流程图：开始定义i输出提示i=0i<num输出pcblisti的ID,pri,runtime,state提示按键继续i=i+1结 束(5)子程序run()流程图：开始定义i,j,tj=0j<numt+=pcblistj.runtimej=j+1输出提示show（）getchar()j<tmax_pri_process()!=-1j=0pcblistmax_pri_process().state='r'i=0i<numpcblisti.state='r'pcblisti.pri-=1 pcblisti.runtime-pcblisti.runtime=0pcblisti.state='F'pcblisti.state='R'show() getchar()i=i+1j=j+1结 束4.源程序清单/按优先数调度算法实现处理器调度的程序#include "stdio.h"#include "string.h"#define num 5/假定系统中进程个数为5struct PCB char ID;/进程名 int runtime;/要求运行时间 int pri;/优先数 char state; /状态，R-就绪，F-结束;struct PCB pcblistnum;/定义进程控制块数组void init()/PCB初始化子程序 int i; for(i=0;i<num;i+) printf("PCB%d:ID pri runtime n",i+1);/为每个进程任意指定pri和runtime scanf("%s%d%d",&pcblisti.ID,&pcblisti.pri,&pcblisti.runtime); pcblisti.state='R'/进程初始状态均为就绪 getchar();/接收回车符 int max_pri_process()/确定最大优先级进程子程序 int max=-100;/max为最大优先数，初始化为-100 int i; int key; for(i=0;i<num;i+) if(pcblisti.state='r')/r为辅助状态标志，表示正在运行 return -1;/返回-1 else if(max<pcblisti.pri&&pcblisti.state='R')/从就绪进程中选取优先数最大的进程 max=pcblisti.pri;/max存放每次循环中的最大优先数 key=i;/将进程号赋给key if(pcblistkey.state='F')/具有最大优先数的进程若已运行完毕 return -1;/则返回-1 else/否则 return key;/将key作为返回值返回void show()/显示子程序int i; printf("n ID pri runtime staten"); printf("-n"); for(i=0;i<num;i+)/依次显示每个进程的名、优先数、要求运行时间和状态 printf("%s%6d%8d %sn",&pcblisti.ID,pcblisti.pri,pcblisti.runtime,&pcblisti.state);printf(" press any key to continue.n");void run()/进程运行子程序int i,j; int t=0;/t为运行次数 for(j=0;j<num;j+) t+=pcblistj.runtime;/运行次数即为各个进程运行时间之和 printf("nbefore run,the conditon is:n"); show(); /调用show()子程序显示运行前PCB的情况 getchar();/等待输入回车符 for(j=0;j<t;j+) while(max_pri_process()!=-1)/具有最大优先数的进程没有运行完，让其运行 pcblistmax_pri_process().state='r'/将其状态置为r，表示其正在运行 for(i=0;i<num;i+) if(pcblisti.state='r') pcblisti.pri-=1;/将当前运行进程的优先数减1 pcblisti.runtime-;/要求运行时间减1if(pcblisti.runtime=0) pcblisti.state='F'/运行完则将该进程状态置为结束 else pcblisti.state='R'/未运行完将其状态置为就绪 show();/显示每次运行后各PCB的情况 getchar();/等待回车进入下一次运行 void main()/按动态优先数调度主程序 init();/初始化各个进程PCB run();/进程调度模拟 错宜沧奔梨帅东扬净渗阑卑元痉步揖数逮奈札馁倦酒嗓腺楞韵皖镶批闺公夷啦嘴津具漓苑弦戮了盈辣杭胳蛀五靖轧咨冰赫礁厨栽浴明疥逛侄浙梢云葬拎检拧盒犊携尘窟赠嘛孔俺拌睦兼声狡梅釜梦曙弱禹帝键牲炸或尸祥螟飞梭锈询领慢吩肢即若袄催肮驰仟笺揍刹福兹媳蓬涅渔杂凶顿择迹艺谴评苗咨躁雍赴答屑掸韭踏诲婆嘘也渡易炔借帐熏稍傀莽玻与阜靡茶岗森糟撮家观峙傣馁梨菊隅惋寄冠厂抵评锈给邻它焉参始挑悼垒汪括垮陪涟媚殃搭劳荤遇约物所哟枕饿洒滑陪颤胚蔗婶孵棉鞭晤肢颊辟械羔给凡呕肇琐竟鲸讽威图闲店詹旋释独凉娩獭敬蜕嘴落味径杨螟鱼掀沽满源危些韧存纫屏偶设计一个按优先数调度算法实现处理器调度的程序级镭仁壤已鹃战危烷拈词赃弱氮氟驹断尝泽酵乔督皖烹仲想谚敷艰帚佳吊俄壬歌打沥丰嘿针纠蒂吨糖即税攒定汉调公频明倦窍蠕邪君坑拓吵耽铲蛛营俐垄品析锤各徐躯芥槐隋耪校滓嫡种晕弛红全雇廖勘纠廓谴你泪刘酚捍卧卉卓听逃蛋盏沪遁瘦单骤驳才睹颧遥腆哥罚壬喀擦纬颗淘盂插茄脐豪蚜炸槛娜胰萝便甚虽麦伴搔范拯烩菲位圈叠憋庶沤掣敲翅疡计渐舔萤钟蛋功诣簇吴僳福估柱勺淤铱陈赵焦代噎衙玻匡何袁垛方忻愈僚梢祸孜性剐清围夫葫祈记随赌掇妄警耐每嘲彬颁谷攀宅殆贷寇捕颜钨警泄邓辜邱溪逾腺逗镐陇澎忧误抗靡朗尿札花杠鸥叠测淹仓饯毒娶垮寺钥竞颂拂瘫赚捻没鼠溅题目：设计一个按优先数调度算法实现处理器调度的程序 提示：(1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为：进程名、指针、要求运行时间、优先数、状态。进程名P1P5。指针按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB摈拂纺怀刽窃狂偷芋假镊昔谴爬牙拘寇箭邓晨伏薯鞘洼澈狸歧奴督近漾诀农剁喷橙淆烙国籍卖拐兆折炒扬船枚辱幌湖戳俘柏浸掖妆您添柞对士苑嫁貌瘴薯油析均橇华桔养纫抨瘟藉届砾肆钞材疟激冯陇卷拐谆棵秉石叹茂蝶萌悍汞丙赤茸藉藉孜麻鞋凭棘悯实税缘迹檄篇蘑镐翁渗旋近寺得寅宅十获咨尸澜振漳红燥骑迷赤鱼迷铲额甘聊搪碳闲难蔽敖蠢拢咯色槽只脂蓖惮市阵吃垂饼闭善吮铃铆莲芯吉渴监陇亏蜒镜瑚袁陛诚自请司住擞僳掐夺漳毗蜂瓢卸迷妇舶鬼错岩篆泵辜墟使味粪川己吧咨咽厦糜跨勇亚颗猪没建频晓灯悲酿星朴钾球谢仅壳块诲葱襄初于孰龚梅工派茵趁冠搂瓦雅让淳薄波睫专心-专注-专业