操作系统弟五次实验进程调度模拟.docVIP

操作系统课程实验报告 姓名 学号 系 计算机 任课教师 贺辉 指导教师 贺辉 评阅教师 贺辉 实验地点 B102 实验时间 2015.0507 实验编号与实验名称： 第5次 进程调度模拟 实验目的： 进程调度是处理机管理的核心内容。通过本实验可以加深理解有关进程控制块（进程的概念）、进程队列的概念及进程调度算法的理解并体会和了解优先级和时间片轮转调度算法的具体实施办法。 实验内容及要求（详见实验讲义）： ①设计进程控制块PCB表结构，分别适用于优先级调度算法和轮转调度算法。 ②建立进程就绪队列。对两种不同算法编制入队子程序。 ③编制两种进程调度算法：1）优先级调度；2）轮转调度 本实验要求用C语言编写和调试一个简单的进程调度模拟程序。须在实验报告中给出详细算法描述和流程图。 实验用到的软件（：） c-free，word，ProcessOn 实验内容、关键步骤（流程图、代码等）及结果分析（70分） 算法描述： 轮转调度： 轮转调度中，每个进程都会被分配一个相同的时间片，允许该进程在该时间段中运行。如果在时间片结束时该进程还在运行，则将剥夺CPU并分配给另一个进程。如果该进程在时间片结束前阻塞或结束，则CPU立即进行切换。其中每个进程分配的相同时间片的大小是有自己来设计的，一个进程如果在该时间片当中没有结束，则将会被强制结束，将CPU分配给下一个进程，该进程将会被插入整个进程队列的最后，如果一个进程在规定的时间结束，则将CPU立刻分配给下一个进程，该进程从进程队列中移除。 优先级调度： 轮转调度的基本思想就是：每个进程被赋予一个优先级，允许优先级最高的可运行进程先运行。该算法的实现跟轮转调度非常像，只不过在进程表初始化的时候，每个进程都会被赋予一个优先级数，进程之间都会以优先级从高到低进行排序，之后开始执行进程，在规定的时间片当中，如果进程能够执行完毕，就从进程队列当中移除该进程，否则的话，减小该进程的优先级（在本作业当中是将优先级减10），插入进程队列当中，整个进程队列依旧是按照优先级从高到低的顺序进行排序，之后继续执行，判断进程队列是否为空，如果不为空，则就绪队列的首进程投入运行。最后直到进程队列为空。 设计的程序流程图如下： 程序的输出信息如下： 选择算法：P/R（优先级调度/轮转调度） p 输入进程数： 5 输入进程号和进程时间 1 2 2 3 3 4 4 5 5 6 优先数算法输出信息： ************************************************ 进程号 cpu时间 所需时间 优先级 状态 1 0 2 98 R 2 0 3 97 W 3 0 4 96 W 4 0 5 95 W 5 0 6 94 W 进程号 cpu时间 所需时间 优先级 状态 2 0 3 97 R 3 0 4 96 W 4 0 5 95 W 5 0 6 94 W 1 1 1 88 W 进程号 cpu时间 所需时间 优先级 状态 3 0 4 96 R 4 0 5 95 W 5 0 6 94 W 1 1 1 88 W 2 1 2 87 W 进程号 cpu时间 所需时间 优先级 状态 4 0 5 95 R 5 0 6 94 W 1 1 1 88 W 2 1 2 87 W 3 1 3 86 W 进程号 cpu时间 所需时间 优先级 状态 5 0 6 94