实验报告课程名称操作系统原理实验名称进程及其管理姓名张文江学号201107010122专业班级计科1201成绩指导教师赵安科实验一进程及其管理进程调度算法模拟，用动态优先数及时间片轮转法实现进程调度1．内容：设计一个简单的进程调度算法，模拟OS中的进程调度过程2．要求：①进程数不少于5个；②进程调度算法任选；最好选用动态优先数法，每运行一个时间片优先数减3③用C++（或C）语言编程；④程序运行时显示进程调度过程。3．步骤：①设计PCB及其数据结构：进程标识数：ID进程优先数：PRIORITY（优先数越大，优先级越高）进程已占用时间片：CPUTIME进程尚需时间片：ALLTIME（一旦运行完毕，ALLTIME为0）进程队列指针：NEXT，用来将PCB排成队列进程状态：STATE（一般为就绪，不用）②设计进程就绪队列及数据结构；③设计进程调度算法，并画出程序流程图；④设计输入数据和输出格式；结构格式：当前正运行的进程：0当前就绪队列：2，1，3，4⑤编程上机，验证结果。4．提示：假设调度前，系统中有5个进程，其初始状态如下：ID01234可否考虑用二维数组去实现PRIORITY93830290CPUTIME00000ALLTIME33634STATEreadyreadyreadyreadyready①以时间片为单位调度运行；②每次总是从ALLTIME中不为0，且PRIORITY最大的进程调度运行一个时间片；③上述进程运行后其优先数减3，再修改其CPUTIME和ALLTIME，重复②，③④直到所有进程的ALLTIME均变为0。5．书写实验报告①实验题目；②程序中所用数据结构及说明；③程序清单及描述；④执行结果。6．实验源代码：#include#includetypedefintStatus;#defineERROR0#defineOK1typedefstructPCB{charNAME[10];//进程名字intPRIO;//进程优先数intROUNT;//轮转时间片intCOUNT;//计数器intNEEDTIME;//需要的CPU时间intCPUTIME;//占用cpu时间char*STATE;//进程状态}ElemPCB;typedefstructQNode{ElemPCBpcb;structQNode*next;}QNode,*QueuePtr;typedefstruct{//就绪队列QueuePtrRUN;//当前运行进程指针QueuePtrREADY;//头指针QueuePtrTAIL;//尾指针}READYQueue;typedefstruct{//完成队列QueuePtrFINISH;//头指针QueuePtrTAIL;//尾指针}FINISHQueue;StatusCreate(READYQueue&ready);StatusPrint(READYQueueready,FINISHQueuefinish);StatusPrintr(READYQueueready,FINISHQueuefinish);StatusFisrt(READYQueue&ready);StatusInsert1(READYQueue&ready);StatusInsert2(READYQueue&ready);StatusPrisch(READYQueue&ready,FINISHQueue&finish);StatusRoundsch(READYQueue&ready,FINISHQueue&finish);voidmain(){charch;READYQueueready;FINISHQueuefinish;ready.READY=ready.TAIL=(QueuePtr)malloc(sizeof(QNode));//存储分配ready.RUN=(QueuePtr)malloc(sizeof(QNode));ready.RUN->next=NULL;finish.FINISH=finish.TAIL=(QueuePtr)malloc(sizeof(QNode));Create(ready);//创建后就绪对列中printf("\n就绪对列中初始值：\n");Print(ready,finish);Fisrt(ready);printf("请输入要选择调度的算法(p--优先数调度,r--时间片轮转法):\n");while(1){do{ch=getchar();scanf("%c",&ch);}while(ch!='p'&&ch!='r');switch(ch){case'p'://优先数调度Prisch(ready,finish);break;case'r'://时间片轮转法Roundsch(ready,finish);break;}}}StatusPrint(READYQueueready,FINISHQueuefinish){//打印就绪队列中的进程状态QueuePtrp,q;p=ready.READY;q=finish.FINISH;//运行中的进程if(ready.RUN->next!=NULL){printf("%s",ready.RUN->next->pcb.NAME);printf(":%s\t",ready.RUN->next->pcb.STATE);printf("优先数:%d\n",ready.RUN->next->pcb.PRIO);}//就绪队列的进程while(p!=ready.TAIL){printf("%s",p->next->pcb.NAME);printf(":%s\t",p->next->pcb.STATE);printf("优先数:%d\n",p->next->pcb.PRIO);p=p->next;}//完成队列的进程while(q!=finish.TAIL){printf("%s",q->next->pcb.NAME);printf(":%s\t",q->next->pcb.STATE);printf("优先数:%d\n",q->next->pcb.PRIO);q=q->next;}returnOK;}StatusPrintr(READYQueueready,FINISHQueuefinish){//打印就绪队列中的进...
