第5次 进程调度模拟..docVIP

操作系统课程实验报告 姓名 学号 系 计算机科学与技术 任课教师 贺辉 指导教师 贺辉 评阅教师 贺辉 实验地点 实验时间 实验编号与实验名称： 第5次 进程调度模拟 实验目的： 进程调度是处理机管理的核心内容。通过本实验可以加深理解有关进程控制块（进程的概念）、进程队列的概念及进程调度算法的理解并体会和了解优先级和时间片轮转调度算法的具体实施办法。 实验内容及要求（详见实验讲义）： 本实验要求用C语言【也可以是其它你擅长的程序设计语言】编写和调试一个简单的进程调度模拟程序。须在实验报告中给出详细算法描述和流程图。 ①设计进程控制块PCB表结构，分别适用于优先级调度算法和轮转调度算法。 ②编制两种进程调度算法：1）优先级调度；2）轮转调度 ③建立进程就绪队列。对两种不同算法编制入队子程序【重点！】。 实验用到的软件（：） Vs，word 实验内容、关键步骤（流程图、代码等）及结果分析（70分） 1.优先级调度 （1）基本思想：为了防止高优先级进程无休止地运行下去，调度程序可以在每个时钟滴答（即每个时钟中断）降低当前进程的优先级。 （2）实现：即给每个进程被赋予一个优先级，允许优先级最高的可运行进程先运行。进程之间再以优先级的高低，从高到低进行排序，之后开始执行进程，在规定的时间片当中，如果进程能够执行完毕，就从进程队列当中移除该进程，否则的话，减小该进程的优先级（运行一次，优先级