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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上處理機(jī)調(diào)度算法的實現(xiàn)處理機(jī)調(diào)度算法的實現(xiàn)1 設(shè)定系統(tǒng)中有五個進(jìn)程，每一個進(jìn)程用一個進(jìn)程控制塊表示。2 輸入每個進(jìn)程的“優(yōu)先數(shù)”和“要求運(yùn)行時間”，3 為了調(diào)度方便，將五個進(jìn)程按給定的優(yōu)先數(shù)從大到小連成就緒隊列。用一單元指出隊列首進(jìn)程，用指針指出隊列的連接情況。4 處理機(jī)調(diào)度總是選隊首進(jìn)程運(yùn)行。采用動態(tài)優(yōu)先數(shù)算法，進(jìn)程每運(yùn)行一次優(yōu)先數(shù)就減“1”，同時將運(yùn)行時間減“1”。5 若要求運(yùn)行時間為零，則將其狀態(tài)置為“結(jié)束”,且退出隊列。6 運(yùn)行所設(shè)計程序，顯示或打印逐次被選中進(jìn)程的進(jìn)程名以及進(jìn)程控制塊的動態(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("隊列初始化失敗，程序運(yùn)行終止! n");exit(0);/插入新進(jìn)程，

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) /* 建立進(jìn)程控制塊函數(shù)*/ int i; for(i=1;i<=5;i+) printf("n 進(jìn)程號No.%d:n",i); k=(PCB *)malloc(sizeof(PCB); printf("n 輸入進(jìn)程名:"); scan

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

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

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