操作系统实验二处理机调度-实时调度算法EDF和RMS实验报告.docx

《操作系统实验二处理机调度-实时调度算法EDF和RMS实验报告.docx》由会员分享，可在线阅读，更多相关《操作系统实验二处理机调度-实时调度算法EDF和RMS实验报告.docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验报告学号:日期:2011-1-10实验二：处理机调度-实时调度算法EDF和RMS目:实验 目 的：实验 步 骤：1.2.3.4.5.实验 结 果：深入理解处理机调度算法，了解硬实时概念，掌握周期性实时任务调度算法EDF(Earliest Deadline First)和RMS (Rate-Monotonic Scheduling)的可调度条件，并能在可调度的情况下给出具体调度结果。在Linux环境中采用用户级线程模拟实现EDF和RMS两种实时调度算法。给定一组实时任务，按照实验EDF算法和RMS算法分别判断是否可调度。在可调度的情况下，创建一组用户级线程，分别代表各个实时任 内 务，并按算

2、法所确定的调度次序安排各个线程运行，运行时在终端上画出其Gantt图。为避免图形绘制冲 容：淡算法，Gantt图可用字符表示。启动虚拟机，在Linux系统终端中找到代码仔细阅读教材相关内容和实验指导书中实验准备;将代码在Linux系统上编译并运行。根据实验结果分析。结束实验，退出保存。实验结果如实验指导书上所示。EDF算法结果：IIM ease input derro 11 iw： 200alalalalalalalalalaK10)blblblblblblblblblbla2a2a2a2a2a2a2a2a2a2( 10)blblblblblbl blblblblblblblblbK25)a3

3、a3a3a3a3a3a3a3a3a3( 10)b2b2b2b2b2a4a4a4a4a4a4a4a4a4a4( 10) b2b2b2b2b2b2b2b2b2b2a5a5a5a5a5a5a5a5a5a5(10)b2b2b2b2b2b2b2b2b2b2( 25)a6a6a6a6a6a6 a6a6a6a63 0)b3b3b3b3b3b3b3b3b3b3a 7a7a 7a7a7a7a7a7a7a7( 10)b3b3b3b3b3b3b3b3b3b3b3b3 b3b3b3( 25)a8a8a8a8a8a8a8a8a8a8( 10)b4b4b4b4b4a9a9a9a9a9a9a939a9a9( 10)b4b4

4、b4b4b4b4 b4b4b4b4alOalOalOalOa10a10a10a10a10a10( 10)b4b4b4b4b4b4b4b4b4b4(25) root)s 实验#，RMS算法结果：r is 0.779763alalalalalalalalalalalalaIalaIalalalaIal(20)blblblblblblblblblblblblblblblblblblblblblblblblblblblblblbIblblb IblblblblblblbK40)cIcicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle

5、 Icicle Icicle Icicle Icicle IcicleIclcl cIcicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle 1( 100)a2a2a2a2a2a2a2a2a2a2a2a2a2a2a2a2a2a2a2a2(20)b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b 2b2b2b2b2b2b2b2b2b2b2

6、(40)a333a3a3a3a323a3a3a3a3a3a3a33333a3a3a3a3( 20)- -idle(60)a4a4a4a4a4a4a4a4a4a4a 4a4a4a4a4a4a4a4a4a4(20)b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3(40)c2 c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2实验EDF算法Gantt图:任务发生周期Ti处理周期CiA2

7、010B5025A1B1A2B1A3B2A4B2A5B2A6B3A7B3A8B4A9B4A10B4010 20 3045 55 60 70 80 90 100 110 120 130 145 155 160 170 180 190 200任务B的发生周期短，即完成截止期短，即其可抢占处理机。实验RMS算法gantt：进程发生周期Ti处理周期CiA10020B15040C350100任务A的发生周期短，即发生频率高，RMS算法不可抢占。 书中第三章27题EDF算法gantt:进程发生周期Ti处理周期CiA3010B4015C505C 1A1B1A2B2C 2A3B3A4C3A5B4C4A9B5A70 5153040 55 60 708095 105 1 10 120 130 145 150 155 165 180 190 200C 5B6A8B6A9C 6B7A10B8200 205 210 215 230 240 250 255 270 280 295实验 讨 论：A1B1C1A2B2A3A4B3C2O 2060160 180220 240300320360400任务C的发生周期短，即完成截止期短，即其可抢占处理机 根据可调度原则，书中第三章27题RMS算法不满足调度