实 验 报 告
姓 学号： 名： 实验题实验二：处理机调度---实时调度算法EDF和RMS 目： 日期： 2011-1-10 实验 深入理解处理机调度算法，了解硬实时概念，掌握周期性实时任务调度算法EDF(Earliest Deadline 目First)和RMS(Rate-Monotonic Scheduling)的可调度条件，并能在可调度的情况下给出具体调度结果。 的： 在Linux环境中采用用户级线程模拟实现EDF和RMS两种实时调度算法。给定一组实时任务，按照实验EDF算法和RMS算法分别判断是否可调度。在可调度的情况下，创建一组用户级线程，分别代表各个实时任内务，并按算法所确定的调度次序安排各个线程运行，运行时在终端上画出其Gantt图。为避免图形绘制冲容： 淡算法，Gantt图可用字符表示。 1. 启动虚拟机，在Linux系统终端中找到代码 实验2. 仔细阅读教材相关内容和实验指导书中实验准备； 步3. 将代码在Linux系统上编译并运行。 骤： 4. 根据实验结果分析。 5. 结束实验，退出保存。 实验结果如实验指导书上所示。 EDF算法结果： 实验结RMS算法结果： 果： 1
实验EDF算法Gantt图: 任务 A B A1B1A2B1A3B2A4B2A5B2A6B3A7B3A8B4A9B4A1B40发生周期Ti 20 50 处理周期Ci 10 25 0 10 20 30 45 55 60 70 80 90 100 110 120 130 145 155 160 170 180 190 200任务B的发生周期短，即完成截止期短，即其可抢占处理机。 实验RMS算法gantt： 进程 A B C 发生周期Ｔi 100 150 350 处理周期Ci 20 40 100 实验A1B1C1A2B2A3A4B3C2讨论： 0 20 60 160 180 220 240 300 320 360 400 任务A的发生周期短，即发生频率高，RMS算法不可抢占。 书中第三章27题EDF算法gantt: 进程 A B C C1A1B1A2B2C2A3B3A4C3A5B4C4A9B5A7发生周期Ｔi 30 40 50 处理周期Ci 10 15 5 0 5 15 30 40 55 60 70 80 95 105 110 120 130 145 150 155 165 180 190 200CBA568B6A9C6B7A1B80200 205 210 215 230 240 250 255 270 280 295 任务C的发生周期短，即完成截止期短，即其可抢占处理机 根据可调度原则，书中第三章27题RMS算法不满足调度
2
相关推荐：
loading