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

实验一 进程调度算法模拟一 .实验题目：设计一个简单的进程调度算法，模拟OS中的进程调度过程二要求： 进程数不少于5个； 进程调度算法任选； 可以用动态优先数加时间片轮转法实现进程调度，每运行一个时间片优先数减3； 用C语言编程； 程序运行时显示进程调度过程。三程序中所用数据结构及说明:进程控制块结构体：typedef struct node1int ID;/进程标识数int PRIORITY;/进程优先数int CPUTIME;/进程已占用时间片int ALLTIME;/进程还需占用时间片Block,pcb;就绪进程链表节点：typedef struct node2pcb data; struct node2 *next;process;四清单程序及描述：Procelink.h:typedef struct node1int ID;/进程标识数int PRIORITY;/进程优先数int CPUTIME;/进程已占用时间片int ALLTIME;/进程还需占用时间片/char STATE;/进程状态/struct node *next;/进程队列指针Block,pcb;typedef struct node2pcb 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.PRIORITYnext-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)/进程运行函数 if(p.ALLTIME)!=0) p.PRIORITY-=3;p.CPUTIME+=1;p.ALLTIME-=1;printf(进程 %d运行n,p.ID);/printf(进程优先数：%d 进程已占用时间片：%d 进程还需占用时间片：%dn,p.PRIORITY,p.CPUTIME,p.ALLTIME);outid(PQ);/输出就绪队列if(p.ALLTIME)=0) printf(进程 %d 运行完成!n,p.ID);return;/完成则不加入链表EnInitlink(PQ,p); return;/运行之后再加入链表os_1.cpp:#include#include#includeprocelink.hvoid main() process * PQ;int n;/n为进程数pcb pro1;Initlink(& PQ);printf(请输入进程个数： ); scanf(%d,&n);printf(请输入各个进程的 进程标识数ID,进程优先数，进程已占用时间片，进程还需占用时间片n);for(int i=1;i=n;i+)printf(第%d进程: ,i);scanf(%d %d %d %d,&pro1.ID,&pro1.PRIORITY,&pro1.CPUTIME,&pro1.ALLTIME);EnInitlink(PQ,pro1);while(!IsEmpty(PQ)dispatch(DeInitlink(PQ),PQ);/进程运行函数调用if(IsEmpty(PQ)printf(所有进程已运行完!n); free(PQ);/释放内存空间五执行结果：六实验总结：通过这次操作系统中进程调度算法的模拟