操作系统进程调度算法模拟.docVIP

实验一 进程调度算法模拟 一 .实验题目： 设计一个简单的进程调度算法，模拟OS中的进程调度过程 二．要求： ① 进程数不少于5个； ② 进程调度算法任选； 可以用动态优先数加时间片轮转法实现进程调度，每运行一个时间片优先数减3； ③ 用C语言编程； ④ 程序运行时显示进程调度过程。 三．程序中所用数据结构及说明: 进程控制块结构体： typedef struct node1 { int ID;//进程标识数 int PRIORITY;//进程优先数 int CPUTIME;//进程已占用时间片 int ALLTIME;//进程还需占用时间片 }Block,pcb; 就绪进程链表节点： typedef struct node2 { pcb data; struct node2 *next; }process; 四．清单程序及描述： Procelink.h: typedef struct node1 { int ID;//进程标识数 int PRIORITY;//进程优先数 int CPUTIME;//进程已占用时间片 int ALLTIME;//进程还需占用时间片 //char STATE;//进程状态 //struct node *next;//进程队列指针 }Block,pcb; typedef struct node2 { pcb data; struct node2 *next; }process; void Initlink(process **PQ) { /*如果有内存空间，申请头结点空间并使头指针head指向头结点*/ if((*PQ = (process *)malloc(sizeof(process))) == NULL) exit(1); (*PQ)-next = NULL; /*置链尾标记NULL */ } int IsEmpty(process *PQ) { if(PQ-next == NULL) return 1; else return 0; } void EnInitlink(process *PQ,pcb p) { while(PQ-next!=NULL) PQ=PQ-next; process *temp=(process *)malloc(sizeof(Block)); temp-data.PRIORITY=p.PRIORITY; temp-data.ID=p.ID; temp-data.CPUTIME=p.CPUTIME; temp-data.ALLTIME=p.ALLTIME; temp-next=PQ-next; PQ-next=temp; }//插入 pcb DeInitlink(process *PQ) //选择优先数最小的出列 { if(IsEmpty(PQ)) { printf(所有进程已运行完!\n); exit(0);//退出 } process *temp=(process *)malloc(sizeof(Block)); temp = PQ-next; process *te=(process *)malloc(sizeof(Block)); process *t=(process *)malloc(sizeof(Block)); te= PQ-next;//优先数最小的进程 while(temp-next != NULL) { if(te-data.PRIORITYtemp-next-data.PRIORITY) { te=temp-next; t=temp-next-next; PQ=temp; } temp=temp-next; } PQ-next=PQ-next-next; pcb pp=te-data; // free(temp); // free(t); //free(te); return pp; }//出队列 void outid(process *PQ)//输出就绪队列函数 { printf(当前就绪队列为: ); while(!IsEmpty(PQ)) { printf(%d ,PQ-next-data.ID); PQ=PQ-next; } printf(\n); } void dispatch(pcb p,process *PQ)//进程运行函数 {