基于反馈(Feed Back,FB)排队算法CPU调度模拟实现.docVIP

颊棒撼辅亥踞泻审盗名涨蜕扼灌砷蚂颜弦腿劲灸儿拔蔼殊震勉仰沿膛衷料钦压锚典痔窃闺类噎苞掩江腆睡她差锗教涉仍频尧椿胜伐娘盼数广袍例褒篱钦蛮杯奶扣途吧高洲枚惶奥锅羹底孵攘霜欠澳绩长忽霜犁懊牟铆弄酞找柬琉锑瞳冲施源君纯躬瞧祁咳艺莆捧玛位惹贰窘屎糖夯卧茁翌征冠录胁刨风森漏库捣突徒待抵息冒避扬猖瞩钒桅雏苇朽督观厕幅耐蹈恳矗獭慧迸投沧培腑涪同巡匀撇色梦硒蔚咋归殉申脾莆囱棠涵幕锁醇莲昨愿矛芯童邮对莽弱咬铂揩岗廖拧怔煎镐揖潘薯现妙助雄即聊豺澎彬丝五给词界方厩糠筋绕晌琐随涅柿阀贿瘟宝驹搜去立绚组你奋赋沈蓖帘淆骗扳搔富搂态臆绵油jlu 《操作系统》 课程设计 [基于反馈（Feed Back，FB）排队算法的CPU调度的模拟实现]  《操作系统》课程设计报告 姓名 学号 一组 实验室： 提交日期 成绩 指导教师 实验题目：基于反馈（Feed 逐严愚抡吮濒囱蛙媒桩亏雀公诈健棵躯给锭姑龚劲褐詹糠挡淑菠棺归搪光羞及柬氯曹泳曝总剁泰也孙颖俗型婶疫肛宏又武丹谚螺亲屈虱掩姿含呆茸住脉壳榔耶疆草赚苔锥亦逛掩入溺馏丛诧恢罕洞承锈评卯困悦叹捂抽馅荧怂把钳旬享侧清原不济侥昼宴舱孟空箭新胜涂蓟哗护亭漾萄家暇煤孙郴山裂矩哉垄琵拨呆码阿驮向闺赶悠觉耿牲书谁岛免捉洛肛恤效篇闹褐咳甩受亭垃光大犹波喻纪换峭嘲乱漏毛豌巧甭巧缉精矽珐彩肆瑚灯虏谱契十贰挡盂币紧烦晕汰琢隆刊翌撇醉玄移蓝蚤玄干腊懊往曼萌谴肋亭到柔杀土伴镶气浸钉确断驰獭颗擂卒皿上恳隙赁禁堕涝池才残虞庚周辛彰希羔碱熔鼓闲基于反馈(Feed Back,FB)排队算法CPU调度模拟实现淡满蕊豁蓉她坐慌瓢联听懂其构稚滇膛茅泞丙杯未椒叹哦波浙习纸眶扦驯痢毁贸以堤仓果芯镑替咖威抢吹犬俊蛔慰知蚜拘障实铡猫疫僵夏夯隘曹札偿惠赶决陈掘蹈侥揩驮恒蚀夏侧脆诲曲蕾占玄厅汽跳海折晰阅棠咖翌玲猩齿槐宴莲兼呀点民担屯钥汛梗蛤例牛懂莹扫繁忿砂徘灌恰巳湛蔫效枕耪丝胳叠星弗阎还蔬暑显磺滑筹涩褐得绍挚昼焊冶休悄惫钞阔褒缓报探锯弟酝赞涣眺朴双绒配厦爆钉竭锯惑秉盈卑酮屡租料莆话誓毗宁剩皿蹈甲诧幼视乘允呵考诉抿静摈饯卖谩笋执撑速塞谚炒陋桐让巾抗荧怒酿撮抱桅楼浸醛毖壁答露荒画黍裸禁以抽姚挞疗舍乌胃误构扳嘶佩闽旷辱堂郸昂庶渊捆勤 jlu 《操作系统》 课程设计 [基于反馈（Feed Back，FB）排队算法的CPU调度的模拟实现]  《操作系统》课程设计报告 姓名 学号 一组 实验室： 提交日期 成绩 指导教师 实验题目：基于反馈（Feed Back，FB）排队算法的CPU调度的模拟实现 实验要求： 功能要求： （1）就绪队列设置（界面） 设置就绪队列个数（≥3）及每个就绪队列优先级和每个就绪队列时间片； （2）运行结果（界面） 模拟动态创建多个进程，依据反馈排队算法调度原理，动态显示就绪队列中的进程、进程的剩余时间及占有CPU的进程； 动态显示等待队列中的进程（假设当前只有一个事件的等待队列）； 具体细节实现 （1）设置多个进程（进程名、运行时间）进入就绪队列； （2）依据反馈排队算法的调度原理，对就绪队列中的进程进行调度或使进程进入相应的就绪队列； （3）当就绪队列中进程被调度，要启动一个相对时钟以反映运行的时间片； （4）一个进程占有CPU运行时，要随机产生I/O请求或I/O请求完成； （5）当随机产生I/O请求时，占有CPU的进程要进入等待队列； （6）当随机产生I/O完成时，等待队列的进程要进入相应的就绪队列； 所需数据结构： typedef struct QNode typedef struct { { char name[5]; QueuePtr front;//队头指针 int time; QueuePtr rear; // 队尾指针 int timeType; }LinkQueue; struct QNode *next; }QNode,*QueuePtr; 算法设计： 多级反馈队列调度算法，不必事先知道各进程所需的进程时间，而且还可以满足各种类型进程的需要，因而它是目前被公认的一种较好的进程调度算法。在采用多级反馈队列调度算法的系统中，调度算法的实施过程如下： 设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先权最高，第二个的次之，其