黄天实验三进程调度实验报告讲述.doc

操作系统实验 实验三 进程调度 学号 1415251011 姓名 黄 天 班级 14集成1班 华侨大学电子工程系  实验目的 理解有关进程控制块、进程队列的概念。 掌握进程优先权调度算法和时间片轮转调度算法的处理逻辑。 实验内容与基本要求 设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转调度算法。 建立进程就绪队列。 编制两种进程调度算法：优先权调度算法和时间片轮转调度算法。 实验报告内容 优先权调度算法和时间片轮转调度算法原理。 优先权调度算法原理：（此处为静态优先权） 当该算法用于作业调度时，系统从后备作业队列中选择若干个优先级最高的，且系统能满足资源要求的作业装入内存运行。 当该算法用于进程调度时，将把处理机分配给就绪进程队列中优先级最高的进程。 在这种调度方式下，系统一旦把处理机分配给就绪队列中优先级最高的进程后，该进程就能一直执行下去，直至完成；或因等待某事件的发生使该进程不得不放弃处理机时，系统才能将处理机分配给另一个优先级高的就绪进程。 时间片轮转调度算法原理： 在早期的时间片轮转法中,系统将所有的就绪进程按先来先服务的原则,排成一个队列,每次调度时,把CPU分配给队首进程,并令其执行一个时间片.时间片的大小从几ms到几百ms.当执行的时间片用完时,由一个计时器发出时钟中断请求,调度程序便据此信号来停止该进程的执行,并将它送往就绪队列的末尾;然后,再把处理机分配给就绪队列中新的队首进程,同时也让它执行一个时间片.这样就可以保证就绪队列中的所有进程,在一给定的时间内,均能获得一时间片的处理机执行时间. 程序流程图。 程序及注释。 运行结果以及结论。 1.优先权调度算法：这里采取的是短时间优先算法 运行结果 结果表明，占用时间最少得程序，最先运行，依次进行。 结论:程序很好的完成了实验要求所要达到的目标，进行短时间优先运行。 2.时间片轮转算法：每个时间片大小为1.每个程序轮转一次 程序运行结果 结论：程序运行结果表明，所有程序按照时间片来轮转，每个程序运行一个时间片后轮到下一个程序，直到所有程序运行完。 开始 选择p（优先权调度算法）或R（时间片轮转算法）？ 输入程序标号和所需时间 输入程序标号和所需时间 运行 运行 输出运行结果 输出运行结果 结束