《操作系统实验》由会员分享，可在线阅读，更多相关《操作系统实验（5页珍藏版）》请在金锄头文库上搜索。
1、处理机调度-实时调度算法EDF和RMS报告人：一、实验目的深入理解处理机调度算法，了解硬实时概念，掌握周期性实时任务调度算法EDF(Earliest Deadline First)和 RMS(Rate-Monotonic Scheduling)的可调度条件，并能 在可调度的情况下给出具体调度结果。二、实验内容在Linux环境中采用用户级线程模拟实现EDF和RMS两种实时调度算法。给定一组实 时任务，按照EDF算法和RMS算法分别判断是否可调度。在可调度的情况下，创建一 组用户级线程，分别代表各个实时任务，并按算法所确定的调度次序安排各个线程运 行，运行时在终端上画出其Gantt图。为避免图形绘
2、制冲淡算法，Gantt图可用字符表 示。最早截止时间优先(EDF)算法根据任务的截止时间来确定任务的优先级。截止时间愈早，优先级愈高。该算法要求在系统中保持一个实时任务就绪队列，该队列按各任务截止时间的早晚排序。具有最早截止时间的任务排在最前面，最先分配到处理机。可用于抢占式调度和非抢占式调度，可用于周期性实时任务和非周期性实时任务。实时调度-RMS算法(1)任务T i (P i, Ci, D i)模型:周期为P i,计算时间为Ci,时限D i为周期终点。任 务在周期起点释放, 高优先级任务可抢占低优先级任务的执行。(2) 优先级分配方法: 静态固定分配。优先级与周期成反比, 周期越短优先级越
3、(3) 可调度性分析: 如果任务集满足下式, 则该任务集可调度。定理1 : n个独立的周期任务可以被RMPA调度，如果U=n(2人(1/n)-l)。三、调度原则EDF为可抢先式调度算法，其调度条件为sum(Ci/Ti)1 ；RMS算法为不可抢先调度算法，其调度条件为sum(Ci/Ti)100 ,结束。速率单调（RMS）调度此算法很简单：1） 首先必须符合调度算法 （2） 每次从活跃任务中，选择周期最短的，进行调度（3） 采用不可抢先式调度策略六、实验结果：RMS算法结果：lisubuntu:$ */taskPlease input number of real tine tasks:2Plea
4、se inputa, 10,20Please inputb, 29,50Please inputPlease inputtask id, followed by Citask i_d, followed by Cialgorithm, 1 for EDF, 2demo time:103andandforRMS:1alaldlaldlalalalalal(10)blblblblblblblblblbla2d2a2a2d2a2a2a2a2a2(10)blblblt blblblbl(20)a3a3a3d3a3a3d3a3a3d3(10)b2b2b2b2b2b2b2b2b2b2d4d4d4d4d4d
5、4d4d4d4i b2b2b2b2b2b2b2b2b2b2(20)a5a5a5d5a5a5a5a5a5a5(10)-RMS算法结果：lisubuntu:$ */taskPlease input number of real time tasks:Please inputa, 10,30Please inputb, 5,50Please inputPlease inputand Ti:日nd Ti:for RMS:22task id, followed by Ci task id f followed by Ci algortthn, 1 for EDF, 2deno time:109 r is 3.828427 alalalalalalalalalal(ie)blblblblbl(5)-2a2a2a2a2a2a2a2(10)idle(10)b2b2b2b2b2(5)-idle( 3a3a3a3a3a3a3a3a3(10)idLe(29)a4a4a 4a4a4d4d4(10)
