处理机调度时间片轮转调度算法

1、实验一处理机调度算法的实现 1、实验名称：处理机调度算法的实现 2、预习要求：了解操作系统处理机调度的基本概念，处理机调度程序的功能，常用的处理机调度算法。C或C+编程方法与语句格式，提前初步编好实验程序。 3、实验方式：通过实验室的微机上机，实际调试程序。4、实验要求：正确的设计有关的数据结构与各个功能模块，画出程序的流程图，编写程序，程序执行结果应正确。5、实验环境：windows操作系统环境下的个人微机C或C+程序设计语言6、实验分组：1人/组7、实验内容： 1、设定系统中进程数，每一个进程用一个进程控制块表示。2、 输入每个进程的“优先数”和“要求运行时间”。3、为了调度方便，将进程按

2、给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。4、处理机调度总是选队首进程运行。采用时间片轮转调度算法5、若要求运行时间为零，则将其状态置为“结束”,且退出队列。6、运行所设计程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程8、其它要求：根据自己实验内容在课下查资料，设计出基本的程序框架。在实验课堂规定的时间内，自己独立完成程序的编制。 在规定的时间内，书写上交实验报告书。程序截图：源程序#include #include using namespace std;int Num;int *priority = new intNum;int

3、 *time = new intNum;char *name = new charNum;void showData() for (int i = 0; i Num; +i)cout t进程名字: namei t进程时间: timei t进程优先度: priorityi endl;void initValue() for (int i = 0; i Num; +i)cout namei;cout timei;cout priorityi;cout endl;system(cls);cout endl 没有排序的进程： endl;showData();for (int i = 0; i Num;

4、 i+)for (int j = 0; i + j Num - 1; j+)if (priorityj priorityj + 1)int temp = priorityj;char temp1 = namej;int temp2 = timej;priorityj = priorityj + 1;namej = namej + 1;timej = timej + 1;priorityj + 1 = temp;namej + 1 = temp1;timej + 1 = temp2;cout endl 排序后的进程： endl;showData();cout - 0)cout n正在运行进程 n

5、ame0 endl;showData();time0-;if (time0 = 0)cout n*进程 name0 时间为0销毁*n;flag-;for (int i =0 ; i Num-1; i+)namei = namei + 1;timei = timei + 1;priorityi = priorityi + 1;Num = flag;elsechar t_name = name0;int t_time = time0;int t_priority = priority0;for (int i = 0; i Num ; i+)namei = namei + 1;timei = timei + 1;priorityi = priorityi + 1; nameNum - 1 = t_name;timeNum - 1 = t_time;priorityNum - 1 = t_priority;if (flag =