《操作系统》综合实训项目设计-基于多队列反馈的进程调度精选.docxVIP

《操作系统》综合实训项目设计文档【大纲】（不用打印，提交电子稿即可！）基本信息项目名称：成人姓名、学号、完成日期项目名称：基于时间片的多队列反馈的进程管理系统完成日期:2017.5.24实验内容与目的实验内容：编写程序完成单处理器系统的进程调度，要求采用基于时间片多队列反馈式调度策略调度策略。具体内容：1.确定PCB内容及其组织方式。2.要求模拟进程空闲（新）、就绪、运行、阻塞和完成5个状态。3.实现进程创建、进程调度、进程阻塞、进程唤醒和进程撤销5个原语。4.能够模拟进程从生到灭的完整过程。实验目的:1.加深进程概念理解，明确进程与程序区别。2.理解操作系统中进程的组织、创建和调度等方法。主要设计思路和流程图设计思路：1定义数据结构2.设置队列3.创建进程4.创建的进程进入就绪队列5.多级反馈调度1.）在第一就绪队列里的进程被调度运行，进程状态由等待变为运行，设置时间片计数器，每次运行加1，时间片满后，该进程出队列，进入下一级别的就绪队列。若是在最后一级别的队列，则在该队列中进行时间片轮转调度2.）运行进程若是被阻塞的话，该进程出就绪队列，进入阻塞队列，状态变为阻塞态3.）若是唤醒被阻塞进程，则阻塞进程根据其时间片计数器计入相应的就绪队列4.）撤销进程，该进程直接出就绪队列主要数据结构及其说明typedef struct Node{ char name[20]; char state;//进程所处的状态,N新建，W等待，B阻塞，R运行，F结束int round;//时间片计数器int time;//运行时间 struct Node *next;}LinkQueueNode,*PCB;//定义PCBtypedef struct{ LinkQueueNode *front; LinkQueueNode *rear;}LinkQueue;//定义队列void initQueue(LinkQueue *Q)//队列的初始化函数void Initializa()//初始化所有队列void RunPrintf()//打印运行队列void BlockPrintf()//打印阻塞队列void ReadyPrintf(LinkQueue q)//打印就绪队列void putout()//输出函数void EnterQueue(LinkQueue *Q,PCB *p)//进程插入队列函数int DeleteQueue(LinkQueue *Q,PCB *p)//进程出队列void TransferRun(LinkQueue *q1,LinkQueue *q2,PCB q)//进程出就绪队列，入运行队列void Transfer(LinkQueue *q1,LinkQueue *q2,PCB q)//进程唤醒或阻塞时队列转换的函数int MultiDiapatch()//调度函数，若此队列运行的进程时间片满，则进入下一级队列int run()//模拟运行void block()//模拟阻塞void wake()//模拟唤醒int Createprocess(LinkQueue *Q)//进程的创建void meanu()//菜单函数程序运行时的初值和运行结果源程序并附上注释【可是另一个源程序文件，在此应说明该文件名】#includestdio.h#includestdlib.h#includedos.h#includeString.htypedef struct Node{ char name[20]; char state;//进程所处的状态,N新建，W等待，B阻塞，R运行，F结束int round;//时间片计数器int time;//运行时间 struct Node *next;}LinkQueueNode,*PCB;//定义PCBtypedef struct{ LinkQueueNode *front; LinkQueueNode *rear;}LinkQueue;int count=0;LinkQueue qRun,qBlock,qReady1,qReady2,qReady3,qReady4;//定义四个就绪队列void initQueue(LinkQueue *Q)//队列的初始化函数{ Q-front = (LinkQueueNode *)malloc(sizeof(LinkQueueNode)); if(Q-front!=NULL) { Q-rear=Q-front; Q-front-next=NULL; }}void Initializa()//初始化所有队列{ initQueue(qRun); initQ