操作系统原理实验报告new

《操作系统原理实验报告new》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统原理期末实验报告最早截止优先（EDF）算法和最低松弛度优先（LLF）算法的C语言模拟姓名：学号：指导老师：专业：17/17实验目的：加深对实时调度的理解，加深对最早截止优先算法和最低松弛度优先算法的理解，将C语言的学习应用到实践。实验内容：本实验用C语言对两种实时调度系统进行了模拟。分时调度系统主要是实现进程或任务调度的合理分配，既能合理的分配任务，又能满足用户对响应时间的要求。当任务为实时任务时，即当对任务完成的截止时间有要求时，分时系统便不能满足要求。实时调度是能满足实时任务对截止时间的要求的任务。实时调度单处理器对进程有以下要求：i为进程第几次到来的脚标，C为进程的处理时间

2、，P为进程的周期时间。最早截止时间优先（EDF）算法是根据任务的截止时间来确定任务的优先级。截止时间愈早，优先级愈高。该算法要求在系统中保持一个实时任务就绪队列，该队列按各任务截止时间的早晚排序。具有最早截止时间的任务排在最前面，最先分配到处理机。可用于抢占式调度和非抢占式调度，可用于周期性实时任务和非周期性实时任务。本实验中用C语言对最早截止优先算法用于抢占式周期实时任务的情况进行了模拟。最低松弛度优先（LLF）算法是根据任务紧急（或松弛）的程度，来确定任务的优先级。任务的紧急程度愈高，为该任务所赋予的优先级就愈高，使之优先执行。在实现该算法时要求系统中有一个按松弛度排序的实时任务就绪

3、队列，松弛度最低的任务排在队列最前面，被优先调度。松弛度的计算方法如下：任务的松弛度=必须完成的时间-其本身的运行时间-当前时间。其中其本身运行的时间指任务运行结束还需多少时间，如果任务已经运行了一部分，则：其本身运行时间=任务的处理时间-任务已经运行的时间。本实验用C语言对最低松弛度优先算法进行了模拟。总体设计：1.最早截止优先算法：17/17本程序模拟两个任务同时到来时，进程依据最早截止优先算法的分配情况。定义了如下变量：IntT，模拟时间，T<=100；Floatm,判断所要处理的任务是否满足单机处理限制条件；IntA，B，任务A,B的到达时间，主要用途是计算任务A,B的截止时间。

4、截止时间=到达时间+周期时间；IntcycA,cycB,任务A，B的周期时间，是需要用户输入的信息；IntserveA,serveB,任务A，B的处理时间,是需要用户输入的信息；Inta,b,任务A，B的下标，即标记任务A,B是第几次到来，第几次执行，第几次结束；Intnuma,numb,标记任务Ai,Bi的累计执行时间，当numa=serveA时，任务A完成，当numb=serveB时，任务B完成。根据最早截止优先算法的规则，进程调度的过程中有以下五种情况：（1）任务A,B同时到来，比较二者的截止时间，截止时间早的执行，截止时间晚的阻塞；（2）进程A顺利执行完毕，判断是否有需要执行的进

5、程B，如果有，执行；（3）进程B顺利执行完毕，判断是否有需要执行的进程A，如果有，执行；（4）进程A执行过程中，有新的进程B产生，比较正在执行的进程A和新产生的进程B的截止时间，执行截止时间早的，阻塞截止时间晚的；（5）进程B执行过程中，有新的进程A产生，比较正在执行的进程B和新产生的进程A的截止时间，执行截止时间早的，阻塞截止时间晚的。17/17判断是否满足单机实时系统的限制条件否退出流程图如下：是A,B同时产生，比较截止时间，执行截止时间早的，阻塞截止时间晚的执行A，阻塞B执行B，阻塞AB顺利执行完，执行可执行的AB执行的过程中产生新的A,判断是阻塞B还是继续执行BA顺利执行完，执行

6、可执行的BA执行的过程中产生新的B,判断是阻塞A还是继续执行A等待新进程的到来执行A执行B，阻塞A执行B，阻塞A执行A，阻塞B执行A，阻塞B等待新进程的到来执行B直到T>100，结束。17/17因此本程序写了五个if语句，实现以上五种情况对进程执行的控制。if(numa==serveA)//进程A完成{numa=serveA+1;printf("当T=%d时",T);printf("进程A%d结束",a);if(numb

7、b=serveB+1;printf("当T=%d时",T);printf("进程B%d结束",b);if(numa