实验二处理机调度剖析.ppt

* * * 实验二 处理机调度——实时调度算法EDF和RMS  实验目的 实验内容 实验准备 实验设计 参考代码 实验结果 思考题 实验目的 深入理解处理机调度算法，了解硬实时概念，掌握周期性实时任务调度算法EDF(Earliest Deadline First)和RMS(Rate Monotonic Scheduling)的可调度条件，并能在可调度情况下给出具体调度结果。 实验内容 在Linux环境中采用用户级线程模拟实现EDF和RMS两种实时调度算法。给定一组实时任务，按照EDF算法和RMS算法分别判断是否可调度，在可调度的情况下，创建一组用户级线程，分别代表各个实时任务，并按算法确定的调度次序安排各个线程运行，运行时在终端上画出其Gantt图。为避免图形绘制冲淡算法，Gantt图可用字符表示。 实验准备 EDF算法和RMS算法的可调度条件及调度原则。。 在Linux环境中创建用户级线程的函数。 EDF算法和RMS算法的可调度条件及调度原则 EDF为可抢先式调度算法，其调度条件为sum(Ci/Ti)?1；RMS算法为不可抢先调度算法，其调度条件为sum(Ci/Ti)?n(exp(ln(2)/n)-1)。 在Linux环境中创建用户级线程的函数 创建用户级线程的库函数为： int pthread_create (pthread_t *THREAD