操作系統(tǒng)實(shí)驗(yàn)處理機(jī)調(diào)度C語言實(shí)現(xiàn)

1、.#include#include#include #include#define N 20#define MAX 100typedef struct PCB /pcb進(jìn)程控制塊定義 int numN; /進(jìn)程序號(hào) char name10; /進(jìn)程名 char state; /進(jìn)程狀態(tài) int tijiaotime; /進(jìn)程到達(dá)時(shí)間 int runtime; /進(jìn)程開始時(shí)間 int finishtime; /進(jìn)程結(jié)束時(shí)間 int needtime; /服務(wù)時(shí)間 int pro;/進(jìn)程優(yōu)先級(jí) struct PCB *next; /鏈接指針 指向下個(gè)作業(yè)的pcb;struct PCB *head_

2、input;struct PCB *head_run;struct PCB *head_run_pre;unsigned long current; /記錄系統(tǒng)當(dāng)前時(shí)間的變量int time=10000,n; /計(jì)時(shí)器 pcb *head=NULL,*p,*q;void getInfo() /創(chuàng)建進(jìn)程 int num; printf(n請輸入要建立的進(jìn)程個(gè)數(shù):); scanf(%d,&n); for(num=0;numnum,&p-name,&p-tijiaotime,&p-needtime); if(p-tijiaotime tijiaotime; q-next=p; p-runtime=0

3、; p-finishtime=0; p-next=NULL; p-state=W; q=p; / *1.先來先服務(wù)調(diào)度算法*void run_fcfo(pcb *p1)/定義先來先到服務(wù)的算法 time = p1-tijiaotime time? p1-tijiaotime:time; p1-runtime=time; printf(n現(xiàn)在時(shí)間是%d,開始運(yùn)行進(jìn)程%sn,time,p1-name); time+=p1-needtime; p1-state=F; p1-finishtime=time; printf(進(jìn)程名 開始時(shí)間 所需時(shí)間 結(jié)束時(shí)間n); printf(%s %d %d %d

4、 ,p1-name,p1-runtime,p1-needtime,p1-finishtime);void fcfo()/定義運(yùn)行進(jìn)程函數(shù) int i,j,t; for(j=0;jn;j+) p=head; t=10000; for(i=0;itijiaotimestate=W) t=p-tijiaotime; q=p; /標(biāo)記當(dāng)前未完成的進(jìn)程 p=p-next; run_fcfo(q); / *2.優(yōu)先級(jí)調(diào)度服務(wù)算法*int readydata() /建立就緒隊(duì)列 if(head_input-next=NULL) return 0; struct PCB *p1=head_input-next

5、,*pmax,*p2; int maxpro=0xffff; pmax=p1; p2=head_input; while(p1!=NULL) if(p1-propro; head_run_pre=p2;pmax=p1; p2=p1; p1=p1-next; head_run=pmax; head_run_pre-next=head_run-next; return 1;void runprocess() /運(yùn)行進(jìn)程函數(shù) head_run-runtime-=10; head_run-pro+; struct PCB *p1,*p2; printf(時(shí)間片的大小 %d,current); curr

6、ent+=10; printf( %s 開始n,head_run-name); printf(時(shí)間片的大小 %d,current); printf( %s 結(jié)束n,head_run-name); if(head_run-runtimenext; p1-next=head_run; head_run-next=p2; int readyprocess() while(1) if(readydata()=0) return 0; else runprocess(); void Init() head_input=new PCB; head_input-next=NULL; current=0; i

7、nt numpro; printf(請重新輸入要建立的進(jìn)程個(gè)數(shù):); scanf(%d,&numpro); printf(請依次輸入 進(jìn)程名 運(yùn)行時(shí)間 優(yōu)先級(jí)n); for(int i=0;iname); scanf(%d,&p1-runtime); scanf(%d,&p1-pro); p1-state=C; p1-next=NULL; struct PCB *p2=head_input-next; head_input-next=p1; p1-next=p2; / *3.時(shí)間片輪轉(zhuǎn)調(diào)度服務(wù)算法*void shijianpian()int b,i,X,t,k;int aMAX;/存放進(jìn)程的剩

8、余時(shí)間int cntMAX;/存放進(jìn)程調(diào)度次數(shù)printf(請輸入進(jìn)程數(shù):);scanf(%d,&X);printf(n請輸入時(shí)間片t大小:);scanf(%d,&t);printf(n請依次輸入各個(gè)進(jìn)程的服務(wù)時(shí)間);for(i=0;iX;i+)scanf(%d,&ai);cnti=0;printf(被調(diào)度進(jìn)程t進(jìn)程調(diào)度次數(shù) t本次運(yùn)行時(shí)間結(jié)果t剩余時(shí)間n);k=1;while(k)for(i=0;i=t) ai-=t; b+=t; cnti=cnti+1; printf(nt%dtt%dtt%dtt%d,i+1,cnti,b,ai); else b=b+ai; cnti=cnti+1; ai=0; printf(nt%dtt%dtt%dtt%d,i+1,cnti,b,ai);else continue;for(i=0;i=X) k=0;void main() printf( *); printf(n 1. 按先來先到服務(wù)調(diào)度的算法模擬n); printf( *); getInfo(); fcfo(); printf(n *); printf(n 2.