操作系統(tǒng)處理機調度算法的實現(xiàn)c語言源代碼

1、精選優(yōu)質文檔-傾情為你奉上處理機調度算法的實現(xiàn)處理機調度算法的實現(xiàn)1 設定系統(tǒng)中有五個進程，每一個進程用一個進程控制塊表示。2 輸入每個進程的“優(yōu)先數(shù)”和“要求運行時間”，3 為了調度方便，將五個進程按給定的優(yōu)先數(shù)從大到小連成就緒隊列。用一單元指出隊列首進程，用指針指出隊列的連接情況。4 處理機調度總是選隊首進程運行。采用動態(tài)優(yōu)先數(shù)算法，進程每運行一次優(yōu)先數(shù)就減“1”，同時將運行時間減“1”。5 若要求運行時間為零，則將其狀態(tài)置為“結束”,且退出隊列。6 運行所設計程序，顯示或打印逐次被選中進程的進程名以及進程控制塊的動態(tài)變化過程。#include <stdio.h>#includ

2、e <stdlib.h>struct 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);/插入新進程，

3、使優(yōu)先數(shù)從大到小排列LinkQueue sort(LinkQueue Q,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 &&

4、amp; temp2->priority>=p->priority) temp2->next=p; Q.rear=p; else p->next=temp1->next; temp1->next=p;return Q;LinkQueue input(LinkQueue Q) /* 建立進程控制塊函數(shù)*/ int i; for(i=1;i<=5;i+) printf("n 進程號No.%d:n",i); k=(PCB *)malloc(sizeof(PCB); printf("n 輸入進程名:"); scan

5、f("%s",k->name); printf("n 輸入進程優(yōu)先數(shù):"); scanf("%d",&k->priority); printf("n 輸入進程運行時間:"); scanf("%d",&k->time); printf("n"); k->next=NULL; Q=sort(Q,k); /* 調用sort函數(shù)*/ return Q;LinkQueue running(LinkQueue Q) /* 建立進程就緒函數(shù)(進程運行

6、時間到,置就緒狀態(tài)*/ if(k->time=0) printf("運行后進程 %s 已完成 狀態(tài)為"結束".n",k->name); free(k); else (k->priority)-; (k->time)-;printf("運行后優(yōu)先數(shù):%d 需要運行時間:%dn",k->priority,k->time); Q=sort(Q,k); /*調用sort函數(shù)*/ return Q; void check(LinkQueue Q) /* 建立進程查看函數(shù) */ PCB *pr; pr=(PCB

7、 *)malloc(sizeof(PCB);pr=Q.front->next;printf("n * 輸入的五個過程為:n"); while(pr!=NULL) printf("n 進程名:%s 狀態(tài):就緒 優(yōu)先數(shù):%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=