资源描述：
《操作系统处理机调度算法的实现c语言源代码资料.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、操作系统处理机调度算法的实现c语言源代码精品文档处理机调度算法的实现处理机调度算法的实现1．设定系统中有五个进程，每一个进程用一个进程控制块表示。2．输入每个进程的“优先数”和“要求运行时间”，3．为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。4．处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。5．若要求运行时间为零，则将其状态置为“结束”,且退出队列。6．运行所设计程序，显示或打印
2、逐次被选中进程的进程名以及进程控制块的动态变化过程。#include#includestructPCB{charname[10];intpriority,time;structPCBnext;}k;structLinkQueue{PCBfront;PCBrear;};//队列初始化LinkQueueinit(){LinkQueueQ;PCBp;p=(PCB)malloc(sizeof(PCB));if(p){Q.front=Q.rear=p;收集于网络，如有侵权请联
3、系管理员删除精品文档Q.front->next=NULL;returnQ;}else{printf("队列初始化失败，程序运行终止!");exit(0);}}//插入新进程，使优先数从大到小排列LinkQueuesort(LinkQueueQ,PCBp){PCBtemp1;PCBtemp2;if(Q.rear==Q.front){Q.front->next=p;Q.rear=p;}else{temp1=Q.front;temp2=temp1->next;while(temp2->priority>=
4、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;}}returnQ;}LinkQueueinput(LinkQueueQ)/建立进程控制块函数/{inti;for(i=1;i<=5;i++){prin
5、tf("进程号No.%d:",i);k=(PCB)malloc(sizeof(PCB));printf("输入进程名:");收集于网络，如有侵权请联系管理员删除精品文档scanf("%s",k->name);printf("输入进程优先数:");scanf("%d",&k->priority);printf("输入进程运行时间:");scanf("%d",&k->time);printf("");k->next=NULL;Q=sort(Q,k);/调用sort函数/}return
6、Q;}LinkQueuerunning(LinkQueueQ)/建立进程就绪函数(进程运行时间到,置就绪状态/{if(k->time==0){printf("运行后进程[%s]已完成状态为"结束".",k->name);free(k);}else{(k->priority)--;(k->time)--;printf("运行后优先数:%d需要运行时间:%d",k->priority,k->time);Q=sort(Q,k);/调用sort函数/}returnQ;}voidcheck(LinkQ
7、ueueQ)/建立进程查看函数/{PCBpr;pr=(PCB)malloc(sizeof(PCB));pr=Q.front->next;printf("输入的五个过程为:");while(pr!=NULL){printf("进程名:%s状态:就绪优先数:%d需要运行时间:%d",pr->name,pr->priority,pr->time);收集于网络，如有侵权请联系管理员删除精品文档pr=pr->next;}}voidmain(){inth=0;LinkQueueP;P=init();
8、P=input(P);check(P);while((P.front->next)!=NULL){h++;k=P.front->next;P.front->next=k->next;k->next=NULL;printf("第%d次运行,被选中进程是:%s",h,k->name);P=running(P);}printf("进程已经完成.");}收集于网络，如有侵权请联系管理员删除精品文档收集于网络，如有侵权请联系管理员删除
