操作系统作业调度算法c语言实现,操作系统处理机调度算法的实现c语言源代码...

《操作系统处理机调度算法的实现c语言源代码》由会员分享，可在线阅读，更多相关《操作系统处理机调度算法的实现c语言源代码(5页珍藏版)》请在人人文库网上搜索。

1、处理机调度算法的实现处理机调度算法的实现1 设定系统中有五个进程，每一个进程用一个进程控制块表示。2 输入每个进程的“优先数”和“要求运行时间”，3 为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。4 处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。5 若要求运行时间为零，则将其状态置为“结束”,且退出队列。6 运行所设计程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。#include #include struct PCB char name10;int。

2、 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,PCB *p) PCB * temp1;PCB。

3、 * 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-next=p;return Q;LinkQueue inpu。

4、t(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) printf(运行后进程 %s 已完成 状态为结束.n,k-na。

5、me); 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);。