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

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