操作系统实验二处理机调度-实时调度算法EDF和RMS实验报告.docx
-
资源ID：97911015
资源大小：17.82KB
全文页数：2页
- 资源格式： DOCX
下载积分：15金币
快捷下载
会员登录下载
微信登录下载
三方登录下载：
微信扫一扫登录
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
操作系统实验二处理机调度-实时调度算法EDF和RMS实验报告.docx
实验报告学号:日期:2011-1-10实验二：处理机调度-实时调度算法EDF和RMS目:实验 目 的：实验 步 骤：1.2.3.4.5.实验 结 果：深入理解处理机调度算法，了解硬实时概念，掌握周期性实时任务调度算法EDF(Earliest Deadline First)和RMS (Rate-Monotonic Scheduling)的可调度条件，并能在可调度的情况下给出具体调度结果。在Linux环境中采用用户级线程模拟实现EDF和RMS两种实时调度算法。给定一组实时任务，按照实验EDF算法和RMS算法分别判断是否可调度。在可调度的情况下，创建一组用户级线程，分别代表各个实时任 内 务，并按算法所确定的调度次序安排各个线程运行，运行时在终端上画出其Gantt图。为避免图形绘制冲 容：淡算法，Gantt图可用字符表示。启动虚拟机，在Linux系统终端中找到代码仔细阅读教材相关内容和实验指导书中实验准备;将代码在Linux系统上编译并运行。根据实验结果分析。结束实验，退出保存。实验结果如实验指导书上所示。EDF算法结果：IIM ease input derro 11 iw： 200alalalalalalalalalaK10)blblblblblblblblblbla2a2a2a2a2a2a2a2a2a2( 10)blblblblblbl blblblblblblblblbK25)a3a3a3a3a3a3a3a3a3a3( 10)b2b2b2b2b2a4a4a4a4a4a4a4a4a4a4( 10) b2b2b2b2b2b2b2b2b2b2a5a5a5a5a5a5a5a5a5a5(10)b2b2b2b2b2b2b2b2b2b2( 25)a6a6a6a6a6a6 a6a6a6a63 0)b3b3b3b3b3b3b3b3b3b3a 7a7a 7a7a7a7a7a7a7a7( 10)b3b3b3b3b3b3b3b3b3b3b3b3 b3b3b3( 25)a8a8a8a8a8a8a8a8a8a8( 10)b4b4b4b4b4a9a9a9a9a9a9a939a9a9( 10)b4b4b4b4b4b4 b4b4b4b4alOalOalOalOa10a10a10a10a10a10( 10)b4b4b4b4b4b4b4b4b4b4(25) root®)s 实验#，RMS算法结果：r is 0.779763alalalalalalalalalalalalaIalaIalalalaIal(20)blblblblblblblblblblblblblblblblblblblblblblblblblblblblblbIblblb IblblblblblblbK40)cIcicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle Icicle 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(40)a333a3a3a3a323a3a3a3a3a3a3a33333a3a3a3a3( 20)->->->->->->->->>>->->->>>->>>->->>>->>> ->->->>>->->->->->->->->->->->->->->->->->->->->->->->->->->->>>->->->->->->->->idle(60)a4a4a4a4a4a4a4a4a4a4a 4a4a4a4a4a4a4a4a4a4(20)b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3(40)c2 c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2实验EDF算法Gantt图:任务发生周期Ti处理周期CiA2010B5025A1B1A2B1A3B2A4B2A5B2A6B3A7B3A8B4A9B4A10B4010 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算法不满足调度
