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

实验一进程调度算法模拟 一 ?实验题目： 设计一个简单的进程调度算法，模拟OS屮的进程调度过程 要求： 进程数不少于5个； 进程调度算法任选； 对以用动态优先数加时间片轮转法实现进程调度，每运行一个时间片优先数减3； 用C语言编程； 程序运行时显示进程调度过程。 程序中所用数据结构及说明： 进程控制块结构体： typedef struct nodel { int ID;//进程标识数 int PRIORITY;〃进程优先数 int CPUTIME;//进程已占用时间片 int ALLTIME;//进程还需占用时间片 }Block,pcb; 就绪进程链表节点： typedef struct node2 { pcb data; struct node2 *next; Jprocess; 清单程序及描述： Procelink.h: typedef struct no del { 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 lnitlink(process **PQ) 厂如果有内存空间，屮请头结点空间并使头指针head指向头结点*/ if((*PQ= (process *)malloc(sizeof(process))) == NULL) exit(l); (*PQ)-next = NULL; /*置链尾标记 NULL */ } int lsEmpty(process *PQ) { 讦(PQ-next == NULL) return 1; else return 0; } void Enlnitlink(process *PQ,pcb p) { while(PQ-next!=NULL) PQ=PQ-next; process *temp=(process *)malloc(sizeof(Block)); temp-data.PRIORITY=p.PRIORITY; temp-data.lD=p.lD; temp-data.CPUTIME=p.CPUTIME; temp-data.ALLTIME=p.ALLTIME; temp- next二PQ- next; PQ-next=temp; }〃插入 pcb Delnitlink(process *PQ) 〃选择优先数最小的出歹U { if(lsEmpty(PQ)) { printf(所有进程己运行完l\n“); exit(O);// 退出 } process *temp=(process *)malloc(sizeof(Block)); temp = PQ-n ext; 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 outidfprocess *PQ)〃输出就绪队列函数 { printf(当前就绪队列为:”)； while(!lsEmpty(PQ)) { printf( u%d , PQ-next-data J D); PQ=PQ-next; } printf(\n); } void dispatch(pcb p,process *PQ)〃进程运行函数 { if((p.ALLTIME)!=O) { p.PRIORITY-=3; p.CPUTIME+=l; p.ALUIME-=l; printff1 进程 %d 运行\n”,p」D); //printff进程优先数：％d 进程己占用时间片：％d 进程还需占用吋间 片：%d\n,,/p.PRIORITY/p.CPUTIME/p.ALLTIME); outid(PQ);//输出就绪队列 } if((p.ALLTIME)==O) printf（