操作系统实验三（进程调度之优先数与时间片）

一. 实验目的

　　理解进程运行的并发性

　　  理解进程各种状态及其之间的转换 

   理解进程管理中PCB的结构

         掌握优先数进程调度算法

二. 实验内容

   用 VC编写实现进程调度算法模拟进程调度的实现过程。调度算法采用的是动态优先数与时间片相结合的算法。要求如下：

• 进程相关信息如进程标识符及进程所需时间都放入PCB中；
• 设计运行、完成和就绪三个进程队列；
• 就绪队列按优先数从小到大排列，每次选择优先数最大的就绪进程运行。初始优先数定为用一个较大的数（如30）减去进程运行时间，随着进程的运行对优先数进行调整；
• 进程每执行一次，优先数减一个固定值（如3），CPU时间加1，进程所需时间减1.如果进程所需时间变为0，说明进程运行完毕，将其状态置为"F"，将其PCB插入到完成队列中，此时若就绪队列不空，则将就绪队列的第一个PCB变为运行状态。 如果进程未完成，则将其优先数和就绪队列中第一个PCB优先数比较，如果小，则将其变为就绪态，插入就绪队列中适当位置，同时将就绪队列中第一个PCB变为运行态。重复上述过程直到就绪队列为空，所有进程成为完成状态。

    相关数据结构：

          typedef struct node{ 

                 char name[10];       //进程标识符

                 int prio;        //进程优先级

                 int cput;       //进程占用的CPU时间

                 int needt;            //进程离完成还需要的CPU时间

                char state;         //进程状态 struct node *next;

        }PCB;

三、实验代码

     参考实验二中的代码自行完成该算法代码。

要求：

   编写算法实现的流程图

   编程实现题目要求的功能

   测试多组数据的实验结果

操作系统实验三（进程调度之优先数与时间片）

原文：https://www.cnblogs.com/byczyz/p/12755507.html