1、#include<stdio.h>#include<stdlib.h>#include <conio.h>#include<math.h>#define N 20#define MAX 100typedef struct PCB /pcb進(jìn)程控制塊定義 int numN; /進(jìn)程序號 char name10; /進(jìn)程名 char state; /進(jìn)程狀態(tài) int tijiaotime; /進(jìn)程到達(dá)時間 int runtime; /進(jìn)程開始時間 int finishtime; /進(jìn)程結(jié)束時間 int needtime; /服務(wù)時間 int pro;

2、/進(jìn)程優(yōu)先級 struct PCB *next; /鏈接指針 指向下個作業(yè)的pcb;struct PCB *head_input;struct PCB *head_run;struct PCB *head_run_pre;unsigned long current; /記錄系統(tǒng)當(dāng)前時間的變量int time=10000,n; /計時器 pcb *head=NULL,*p,*q;void getInfo() /創(chuàng)建進(jìn)程 int num; printf("n請輸入要建立的進(jìn)程個數(shù):"); scanf("%d",&n); for(num=0;num&l

3、t;n;num+) p=(pcb *)malloc(sizeof(pcb); if(head=NULL) head=p;q=p; printf("依次輸入：n進(jìn)程號 進(jìn)程名 到達(dá)時間 服務(wù)時間 n"); scanf("%st%st%dt%d",&p->num,&p->name,&p->tijiaotime,&p->needtime); if(p->tijiaotime < time) time=p->tijiaotime; q->next=p; p->runtime=0

4、; 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)在時間是%d,開始運行進(jìn)程%sn",time,p1->name); time+=p1->needtime; p1->state='F&#

5、39; p1->finishtime=time; printf("進(jìn)程名 開始時間 所需時間 結(jié)束時間n"); printf("%s %d %d %d ",p1->name,p1->runtime,p1->needtime,p1->finishtime);void fcfo()/定義運行進(jìn)程函數(shù) int i,j,t; for(j=0;j<n;j+) p=head; t=10000; for(i=0;i<n;i+) /找到當(dāng)前未完成的進(jìn)程 if(p->tijiaotime<t && p-

6、>state='W') t=p->tijiaotime; q=p; /標(biāo)記當(dāng)前未完成的進(jìn)程 p=p->next; run_fcfo(q); / *2.優(yōu)先級調(diào)度服務(wù)算法*int readydata() /建立就緒隊列 if(head_input->next=NULL) return 0; struct PCB *p1=head_input->next,*pmax,*p2; int maxpro=0xffff; pmax=p1; p2=head_input; while(p1!=NULL) if(p1->pro<maxpro) maxpr

7、o=p1->pro; 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() /運行進(jìn)程函數(shù) head_run->runtime-=10; head_run->pro+; struct PCB *p1,*p2; printf("時間片的大小 %d",current); current+=10; printf(" %s 開始n",hea

8、d_run->name); printf("時間片的大小 %d",current); printf(" %s 結(jié)束n",head_run->name); if(head_run->runtime<=0) /判斷進(jìn)程是否運行結(jié)束 else p1=head_input; p2=head_input->next; p1->next=head_run; head_run->next=p2; int readyprocess() while(1) if(readydata()=0) return 0; else runpr

9、ocess(); void Init() head_input=new PCB; head_input->next=NULL; current=0; int numpro; printf("請重新輸入要建立的進(jìn)程個數(shù):"); scanf("%d",&numpro); printf("請依次輸入 進(jìn)程名 運行時間 優(yōu)先級n"); for(int i=0;i<numpro;i+) struct PCB *p1=new PCB; scanf("%s",p1->name); scanf("

10、;%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.時間片輪轉(zhuǎn)調(diào)度服務(wù)算法*void shijianpian()int b,i,X,t,k;int aMAX;/存放進(jìn)程的剩余時間int cntMAX;/存放進(jìn)程調(diào)度次數(shù)printf("請輸入進(jìn)程數(shù):&q

11、uot;);scanf("%d",&X);printf("n請輸入時間片t大小:");scanf("%d",&t);printf("n請依次輸入各個進(jìn)程的服務(wù)時間");for(i=0;i<X;i+)scanf("%d",&ai);cnti=0;printf("被調(diào)度進(jìn)程t進(jìn)程調(diào)度次數(shù) t本次運行時間結(jié)果t剩余時間n");k=1;while(k)for(i=0;i<X;i+)if(ai!=0)if(ai>=t) ai-=t; b+=t;

12、 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;i+)if(ai!=0) k=1;break;else continue;if(i>=X) k=0;void main() printf(" *"); printf("n 1. 按先來先到服務(wù)調(diào)度的算法模擬n"); printf(" *"); getInfo(); fcfo(); printf("n *"); printf("n 2. 按優(yōu)先級調(diào)