多级反馈队列调度算法的实现.docVIP

学生实习报告 课程名称_ 数据结构与数据处理应用训练 题目名称 多级反馈队列调度算法【】多级反馈队列调度算法是CPU处理机调度算法，算法能使高优先级的得到响应又能使短进程迅速完成。UNIX操作系统采取算法多级反馈队列调度算法描述：1、时间片轮转法在进入待调度的队列等待时，首先进入优先级最高的等待。、首先调度优先级高的队列中的。若高优先级中队列中已没有调度的，则调度次优先级队列中的。、对于同一个队列中的各个，按照调度。、在低优先级的队列中的在运行时，又有新到达的，CPU马上分配给新到达的。在低优先级的队列中的在运行时，又有新到达的在运行完这个时间片后，CPU马上分配给新到达的CPU马上分配给新到达的void create(LinkQueue* x,Job job)：使任务的已运行时间为0，再使任务进入第一个队列。 void function(LinkQueue* x, int timing)：四个队列从第一个到第四个，即从最高优先级开始，任务在4个队列中逐个进行，根据任务是否为第一次执行，求出响应时间，任务完成时，求出离开时间和周转时间输出信息，在前3个队列，如果任务刚完成一个就绪队列的时间片，就降低优先级，使任务进入下一个队列。 2.2 功能模块介绍： void main () 函数功能：主函数 void InitQueue(LinkQueue HQ)：队列的初始化 void EnQueue(LinkQueue HQ,ElemType item) 函数功能：向队列中插入一个元素 ElemType OutQueue(LinkQueue HQ) 函数功能：从队列中删除一个元素 ElemType *PeekQueue(LinkQueue HQ) 函数功能：读取队首元素 bool EmptyQueue(LinkQueue HQ) 函数功能：检查队列是否为空 void ClearQueue(LinkQueue HQ) 函数功能：清除链队中的所有元素，使之变为空队 void create(LinkQueue* x,Job job) 函数功能：创建任务。 void function(LinkQueue* x, int timing) 函数功能：任务运行。 2.3 输入输出 输入：任务号 到达时间 运行时间 输出：任务号 响应时间 离开时间 周转时间、 2.4 文件介绍 main.cpp:主函数的存放，功能函数的调用。 queue.h:队列的各个基本功能函数，任务的创建函数与运行函数。 3 详细设计 3.1存储结构描述 struct Job { int jobnum; //任务号 int arrivetime; //到达时间 int burst; //运行时间 int retime; //响应时间 int leavetime; //离开时间 int roundtime; //周转时间 int runtime; //已运行时间 };//任务的存储结构 typedef Job ElemType;//任务的类型定义 struct LNode{ ElemType data;//值域 LNode* next;//链接指针域 }; struct LinkQueue{ LNode* front;//队首指针 LNode* rear;//队尾指针 }; 3.2 参数说明 timing是时刻，时间轴； Job *jobing：任务数组（动态分配） int leatime[4];//时间片大小 到达时间：任务请求的时刻 运行时间：任务运行完需要的时间 响应时间：任务从到达时间到任务第一次执行的时间差 周转时间：任务从开始请求（到达时间）到任务完成离开的时间 已运行时间：任务已运行的时间 离开时间：任务运行完后离开队列的时刻 3.3 具体算法 void InitQueue(LinkQueue HQ) 算法：队首队尾设置为空。 void EnQueue(LinkQueue HQ,ElemType item) 算法：得到一个新结点，把item的值赋给新结点的值域，再把新结点的指针域置空，若链队为空，则新结点既是队首又是队尾，若链队非空，则新结点被链接到队尾并修改队尾指针。 ElemType OutQueue(LinkQueue HQ) 算法：若链队为空则中止运行，暂存队首元素以便返回，暂存队首指针以便收回队首节点，使队首指针指向下一个结点，若删除后链队为空，则使队尾指针为空，然后回收原队首节点，返回被删除的队首元素。 ElemType *PeekQueue(LinkQueue HQ) 算法：若链队为空则中止运行，返回队首元素指