《操作系统处理机调度算法的实现c语言源代码.doc》由会员分享，可在线阅读，更多相关《操作系统处理机调度算法的实现c语言源代码.doc（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品文档，仅供学习与交流，如有侵权请联系网站删除处理机调度算法的实现处理机调度算法的实现1 设定系统中有五个进程，每一个进程用一个进程控制块表示。2 输入每个进程的“优先数”和“要求运行时间”，3 为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。4 处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。5 若要求运行时间为零，则将其状态置为“结束”,且退出队列。6 运行所设计程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。#include #include st
2、ruct PCB char name10;int priority,time;struct PCB *next;*k;struct LinkQueue PCB * front;PCB * rear;/队列初始化LinkQueue init()LinkQueue Q;PCB * p;p=(PCB *)malloc(sizeof(PCB);if(p) Q.front=Q.rear=p;Q.front-next=NULL;return Q;elseprintf(队列初始化失败，程序运行终止! n);exit(0);/插入新进程，使优先数从大到小排列LinkQueue sort(LinkQueue Q
3、,PCB *p) PCB * temp1;PCB * temp2;if(Q.rear=Q.front) Q.front-next=p;Q.rear=p; else temp1=Q.front; temp2=temp1-next; while(temp2-priority=p-priority & temp2-next!=NULL) temp1=temp2; temp2=temp1-next; if(temp2-next=NULL & temp2-priority=p-priority) temp2-next=p; Q.rear=p; else p-next=temp1-next; temp1-
4、next=p;return Q;LinkQueue input(LinkQueue Q) /* 建立进程控制块函数*/ int i; for(i=1;iname); printf(n 输入进程优先数:); scanf(%d,&k-priority); printf(n 输入进程运行时间:); scanf(%d,&k-time); printf(n); k-next=NULL; Q=sort(Q,k); /* 调用sort函数*/ return Q;LinkQueue running(LinkQueue Q) /* 建立进程就绪函数(进程运行时间到,置就绪状态*/ if(k-time=0) pr
5、intf(运行后进程 %s 已完成 状态为结束.n,k-name); free(k); else (k-priority)-; (k-time)-;printf(运行后优先数:%d 需要运行时间:%dn,k-priority,k-time); Q=sort(Q,k); /*调用sort函数*/ return Q;void check(LinkQueue Q) /* 建立进程查看函数 */ PCB *pr; pr=(PCB *)malloc(sizeof(PCB);pr=Q.front-next;printf(n * 输入的五个过程为:n); while(pr!=NULL) printf(n 进程名:%s 状态:就绪 优先数:%d 需要运行时间:%dn,pr-name,pr-priority,pr-time); pr=pr-next; void main() int h=0;LinkQueue P;P=init();P=input(P);check(P);while(P.front-next)!=NULL) h+;k=P.front-next;P.front-next=k-next;k-next=NULL;printf(n 第%d次运行,被选中进程是:%s ,h,k-name);P=running(P); printf(nn 进程已经完成.n); 【精品文档】第 3 页