进程控制和调度实验报告.docxVIP

专业.专注 专业.专注 太原工业学院计算机工程系 实验报告 课程名称姓 名 课程名称 姓 名 操作系统 班级 1120542 实验日期 2013-12-04 聂建建 学号 06 实验成绩 实验名称实验 实验名称 实验 进程控制和调度 目的以及 目的以及 用高级语言编写和调试进程调度的模拟程序 ，以加深对进程调度算法的理解 要求 实 法 描 述 及 实 验 步FCFS调度算法SJ调度算法优先调度算法RR调度算法 法 描 述 及 实 验 步 FCFS调度算法 SJ调度算法 优先调度算法 RR调度算法 Mai n() Microsoft Visual Studio 1、 自定义进程相关的数据结构 ； 2、 利用MFC类库中的栈（queue），链表（list），向量（vector）等模板模拟进程控制块队 列、进程控制块优先级队列、统计信息链表及其指令集合 ； 3、 禾U用MSDN和MFC API编程实现常见的进程控制和调度策略 （先来先服务算法 （FCFS调度法）、短作业（进程）优先调度算法（SJ调度算法）、最高优先权优 先调度算法（优先调度算法）、时间片轮转算法 （RR调度算法））； 4、 测试以上进程调度策略的周转时间 、带权周转时间、平均周转时间和平均带权周 转时间，并定性评价它们的性能。 创建和显示进程状态算法 ：PCB *CreatPCB（int n） FCFS调度算法 功能：根据进程到达的顺序进行调度 ，先到达的进程先执行。在就绪队列中排的 越靠前越先执行 算法:void FCFS（PCB *head,PCB *over） SJ调度算法 功能：从就绪队列中选出剩余执行时间最短的就绪进程进行执行 。执行结束后继 续从就绪队列中选出剩余执行时间最短的 。直到所有进程都被执行完 。 算法：void SJF（PCB *head,PCB *over）//sjf 算法 优先调度算法（Prio ）： 功能：从就绪队列中选出优先级别最高的进程进行执行 。重复进行。直到所有的 所有的进程执行完毕。 算法：void Prio(PCB *head,PCB *over) RR调度算法： 功能：根据时间片的大小，对每个进程依次执行。时间片用完之后进程进入阻塞 的状态，重新得到时间片后接着执行 。直到完成。 算法：void RR(PCB *head,PCB *over,int t,int k)〃 时间片轮转法 调 试 过 程 及 实 验 结 果 ■ ‘ E ：作业彊作聚鬼N J卖程二银行家算吿a\De bug\a .ewe 进程调度的模拟 ! 选顶 : 1- FCFS调度法 ] I ； 2 -时卩调度算法 ； 3 - 算社 4- RR调度算法 ID Rrriuetime CPUtine 已占用〉 饰选择要进行的操作I nllt me 41 13-1 169 ?8 162 105 Priority 0 0 4 8 4 st ate 0 0 0 0 0 先来先服务算法 (FCFS调度法) E:作业医柞黑紡収」实蛉二退行家茸注g\a.exe- 赛丄诙执搓启的就紹队列： IlD Avrijetime CPUt inc 已占托》 A litime Priority Stetc 2 0 ft 1 丁4 曲 R J 169 4 8 4 M U 7? 8 5 0 B 162 4 e 0 ft 低 E fl ［睜丈扶齐算袪启的就绪队列：- HD Arrive time UPUt imEt 已占圧〉 A Litime Priority state U 0 169 4 0 卜 U 0 7 g 1 0 P 162 4 0 I ? U 1KJ5 b 9 掬拆算決石的就绪队纵 - Hl D AiPiuretr lime CPU t ime (.己占庠》 A lit ime ctaite 0 8 7B 8 e 卜 0 U lb2 4 u L 0 U lffi 5 0 ［第4次拚齐算法后肉就蜓从列「 11D Arrive L lime CPIJ t line C P, pj| A Lit line Fr i-uriL jf S tfltC! h U U 162 4 M L 0 U 価 E 0 報次扶行算法后肉就绪恥山 11D Arrl^tL Lnm CPU L 1_汕七 t 己 占年》 A lit lntt± friurlLif ^Ldlte It u u ［吗 M ［赛祝找彳「算法后的就绪队M 11 D luvef; lime CPU t： ime (. I^ 占年》 A Lit ￡n? Fvioiittf o t a*t c 1完成顺寻为： 11 D Arrlvet tune (JPUt itniE］已 占庄〉 ALltlme Frtorit^ stfit e