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

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

2、 stmct PCB char name 10;mt piionty.time;stmct PCB *next;*k;stmct LmkQueue PCB * fiont;PCB * rear;队列初始化LnikQueue init()LmkQueue Q;PCB * p;p=(PCB *)malloc(sizeof(PCB); if(P)Q fiont=Q .iear=p;收集于网络.如有便权请联系管理员删除精品文档Q. fiont-next=NULL; return Q;elsepnntfC*队列初始化失败,程序运行终止!沁)；exit(O);插入新进程，使优先数从大到小排列LnikQue

3、ue sort(LnikQueue Q.PCB *p) PCB * tempi;PCB * temp2;if(Q .1 eai=Q. fi out) Q.fiont-next=p;Q.ieai-p; else temp 1=Q. fiont;temp2=temp 1 -next;wlule(temp2-pfionty=p-piionty & temp2-next! =NULL) templ=temp2;temp2=temp 1 -next;if(temp2-next=NULL & temp2-piionty=ppiio】ity) temp2-next=p;Q.iear=p; else p-ne

4、xt=temp 1 -next; templ-next=p;return Q;LnikQueue input(LnikQueue Q) /* 建立进程控制块函数*/int i;foi(i=l;inanie);pnntf(n输入进程优先数门；scanf(”d”,&k-pnonty);pnntf(n输入进程运行时间：”)；scanf(”d”,&k-hme);pmHf(”n”)；k-next=NULL;Q=sort(Q,k); /* 调用 sort 函数*/retinn Q;LnikQueue nimung(LuikQueue Q) /*建立进程就绪函数(进程运行时间到，置就绪状态*/if(k-ti

5、nie=O) pnntf(运行后进程%s已完成状态为”结束.iiH,k-name);fiee(k);else(k-pnority);(k-time);pnntf(运行后优先数d 需要运行时间:%dn,k-prionty,k-tiine);Q=sort(Q,k); /*调用 sort 函数*/retuin Q;void check(LiiikQueue Q) /* 建立进程查看函数 */ PCB *pr;pi=(PCB *)malloc(sizeof(PCB);pr=Q. fiont-next;pnntf(”n *输入的五个过程为3”)；while(pH=NULL) pnntf(ii进程名s状态

6、就绪优先数d需要运行时间dn”,pname,ppnonty,pr-time);收集于网络，如有侵权请联系管理员删除粘品文档pi-pr-next;void mainOmt 11=0;LiiikQueue P; p=llllt();P=input(P); check(P);while(P. fi ont-next)! =NULL) h+;k=P.fiont-next;P. fiont-next=k-next; k-next=NULL;pnntf(nii第01次运行，被选中进程是s n,lhk-nanie);P=niimmg(P);pnntf(Hiiii 进程已经完成.n”)；收集于网络.如有便权请

7、联系管理员删除秸品文档SB 选走E:microsoft visual c.进程号No.l：输入进程名沖输入进程优先数汚输入进程运行时间詣进趕号No.2：输入进程名汨输入进程优先数赳输入进程运行时间詣进程号No.3 =输入进程名乂输入进程优先数詔输入进程运行时间汐迸程号No-4：输入进程名：D 输入进程优先数認 输入进程运行时间汐迸程号No.5 =输入进程名注输入进程优先数廿收集于网络，如有侵权请联系管理员删除粘品文档进程号 输入进程名；E 输入进程优先数次 输入进程运行时间疽 *输入的五个过程为=进程名汕状态掠尢绪优先数汚需要运行时间詔进程名汕状态二就绪优先数需要运行时间泊状态掠尢绪优先数詔需要运行时间吃进程名二D状态二就绪优先数吃需要运行时间：2状态:就绪 优先数江需要运行时间江第丄次运行補选中进程杲沖运行后优先数：4需要运行时间垃第2次运行祕选中进程臭=B运行后优先数詔需要运行时间：2第3次运行，補选中进程杲沖运行后优先数泊需要运行时间“第4次运行祝选中进程具吒运行后优先数，2需蔑运行时间江第5袂运行襦选中进程杲汀运行后优先数汶需要运行时间沢第6次运行祝选中进程具叩运行后进程卸已完成状态为“结束“第?袂运行襦选中进程杲沙运行后优先数沢需要运行时间沢第时夬运行祺选中进程果工运行后进程C已