操作系统实验九(共10页).docx

安徽大学计算机实验教学中心10学号E11614051 专业计算机科学与技术 姓名施飞宇实验日期2018/12/20 教师签字 成绩实验报告【实验名称】最低松弛度优先调度算法【实验目的】1. 学习最低松弛度算法思想。2. 用代码实现改算法，解决最低松弛度优先调度问题。【实验原理】最低松弛度优先（LLF）算法是根据任务紧急（或松弛）的程度，来确定任务的优先级。任务的紧急程度愈高，为该任务所赋予的优先级就愈高，使之优先执行。在实现该算法时要求系统中有一个按松弛度排序的实时任务就绪队列，松弛度最低的任务排在队列最前面，被优先调度。松弛度的计算方法如下：任务的松弛度=必须完成的时间-其本身的运行时间-当前时间其中其本身运行的时间指任务运行结束还需多少时间，如果任务已经运行了一部分，则：任务松弛度=任务的处理时间-任务已经运行的时间 当前时间【实验内容】数据结构：本实验进程采用结构体来存储线信息，采用结构体数组来存储进程序列。进程结构定义如