操作系统实验九教学内容.docx

《操作系统实验九教学内容.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统实验九精品文档学号E11614051专业计算机科学与技术姓名施飞宇实验日期2018/12/20教师签字成绩实验报告【实验名称】最低松弛度优先调度算法【实验目的】1.学习最低松弛度算法思想。2.用代码实现改算法，解决最低松弛度优先调度问题。【实验原理】最低松弛度优先（LLF）算法是根据任务紧急（或松弛）的程度，来确定任务的优先级。任务的紧急程度愈高，为该任务所赋予的优先级就愈高，使之优先执行。在实现该算法时要求系统中有一个按松弛度排序的实时任务就绪队列，松弛度最低的任务排在队列最前面，被优先调度。松

2、弛度的计算方法如下： 任务的松弛度=必须完成的时间-其本身的运行时间-当前时间 收集于网络，如有侵权请联系管理员删除精品文档其中其本身运行的时间指任务运行结束还需多少时间，如果任务已经运行了一部分，则： 任务松弛度=任务的处理时间-任务已经运行的时间–当前时间【实验内容】数据结构：本实验进程采用结构体来存储线信息，采用结构体数组来存储进程序列。进程结构定义如下：typedefstruct{intstart;//进程申请服务开始时间intover;//进程截止时间intsurvey1;//需要服务总时间in

3、tsurvey2;//已经服务时间intsongchi;//松弛度intlabel;//等于0未被处理，等于1已经被处理完毕}pcb;程序流程图：收集于网络，如有侵权请联系管理员删除精品文档程序代码：%2018/12/20笃行南楼A202E11614051施飞宇#include"iostream"#includeusingnamespacestd;typedefstruct{intstart;//进程申请服务开始时间intover;//进程截止时间收集于网络，如有侵权请联系管理员删除精品

4、文档intsurvey1;//需要服务总时间intsurvey2;//已经服务时间intsongchi;//松弛度intlabel;//等于0未被处理，等于1已经被处理完毕}pcb;voidpcb_A(pcb*A,intn)//A进程创建函数{inti;for(i=0;i

5、out<<"A"<

6、art<<"截止时间"<

7、ttime;intai,bi,ka,kb;intmax_time;intAB=1;intlabel=0;if(n1*20>=n2*50){max_time=n1*20;}else{max_time=n2*50;}cout<<"时间"<<"A"<<"截止时间"<<"服务时间"<<"松弛度"<<"B截止时间"<<"服务时间"<<"松弛度"<

8、<<""<