（一）進程調(diào)度 

一、 進程調(diào)度 
進程調(diào)度算法有FIFO，優(yōu)先數(shù)調(diào)度算法，時間片輪轉(zhuǎn)調(diào)度算法，分級調(diào)度算法，目前主要是考FIFO和優(yōu)先數(shù)調(diào)度算法（靜態(tài)優(yōu)先級）。 

輸入：進程流文件，其中存儲的是一系列要執(zhí)行的進程， 
每個作業(yè)包括四個數(shù)據(jù)項： 

進程名 進程狀態(tài)(1就緒 2等待 3運行) 所需時間 優(yōu)先數(shù)(0級最高) 

輸出: 
進程執(zhí)行流 和等待時間 平均等待時間 


本程序包括:FIFO，優(yōu)先數(shù)調(diào)度算法，時間片輪轉(zhuǎn)調(diào)度算法 

VC++調(diào)試通過 

(C)copyright by Neo 

歡迎大家測試 請問題請Email:sony006@163.com 
*/ 


#include<stdio.h> 
#include<string.h> 
#include<iostream.h> 

const int block_time=10; //定義時間片的長度為10秒 
const int MAXPCB=100; //定義最大進程數(shù) 


//定義進程結(jié)構(gòu)體 
typedef struct node{ 
char name[20]; 
int status; 
int time; 
int privilege; 

int finished; 
int wait_time; 
}pcb; 

pcb pcbs[MAXPCB]; 
int quantity; 

//初始化函數(shù) 
void initial(){ 
int i; 

for(i=0;i<MAXPCB;i++){ 
strcpy(pcbs.name,""); 
pcbs.status=0; 
pcbs.time=0; 
pcbs.privilege=0; 

pcbs.finished=0; 
pcbs.wait_time=0; 
} 

quantity=0; 
} 

//讀數(shù)據(jù)函數(shù) 
int readData(){ 
FILE *fp; 
char fname[20]; 
int i; 

cout<<"請輸入進程流文件名:"; 
cin>>fname; 
if((fp=fopen(fname,"r"))==NULL){ 
cout<<"錯誤,文件打不開,請檢查文件名"<<endl; 
} 
else{ 
while(!feof(fp)){ 
fscanf(fp,"%s %d %d %d",pcbs[quantity].name,&pcbs[quantity].status,&pcbs[quantity].time,&pcbs[quantity 
].privilege); 
quantity++; 
} 

//輸出所讀入的數(shù)據(jù) 
cout<<"輸出所讀入的數(shù)據(jù)"<<endl; 
cout<<"進程名 進程狀態(tài) 所需時間 優(yōu)先數(shù)"<<endl; 
for(i=0;i<quantity;i++){ 
cout<<" "<<pcbs.name<<" "<<pcbs.status<<" "<<pcbs.time<<" "<<pcbs.privilege<<endl; 
} 
return(1); 
} 
return(0); 

} 

//重置數(shù)據(jù),以供另一個算法使用 
void init() 
{ 
int i; 

for(i=0;i<MAXPCB;i++){ 

pcbs.finished=0; 
pcbs.wait_time=0; 
} 
} 


//先進先出算法 
void FIFO() 
{ 
int i,j; 
int total; 

//輸出FIFO算法執(zhí)行流 
cout<<endl<<"---------------------------------------------------------------"<<endl; 
cout<<"FIFO算法執(zhí)行流:"<<endl; 
cout<<"進程名 等待時間"<<endl; 
for(i=0;i<quantity;i++){ 
cout<<" "<<pcbs.name<<" "<<pcbs.wait_time<<endl; 

for(j=i+1;j<quantity;j++){ 
pcbs[j].wait_time+=pcbs.time; 
} 
} 
total=0; 
for(i=0;i<quantity;i++){ 
total+=pcbs.wait_time; 
} 
cout<<"總等待時間:"<<total<<" 平均等待時間:"<<total/quantity<<endl; 

} 

//優(yōu)先數(shù)調(diào)度算法 
void privilege() 
{ 
int i,j,p; 
int passed_time=0; 
int total; 

int queue[MAXPCB]; 
int current_privilege=1000; 

for(i=0;i<quantity;i++){ 
current_privilege=1000; 
for(j=0;j<quantity;j++){ 
if((pcbs[j].finished==0)&&(pcbs[j].privilege<current_privilege)){ 
p=j; 
current_privilege=pcbs[j].privilege; 
} 
} 
queue=p; 
pcbs[p].finished=1; 
pcbs[p].wait_time+=passed_time; 
passed_time+=pcbs[p].time; 
} 

//輸出優(yōu)先數(shù)調(diào)度執(zhí)行流 
cout<<endl<<"---------------------------------------------------------------"<<endl; 
cout<<"優(yōu)先數(shù)調(diào)度執(zhí)行流:"<<endl; 
cout<<"進程名 等待時間"<<endl; 
for(i=0;i<quantity;i++){ 
cout<<" "<<pcbs[queue].name<<" "<<pcbs[queue].wait_time<<endl; 
} 

total=0; 
for(i=0;i<quantity;i++){ 
total+=pcbs.wait_time; 
} 
cout<<"總等待時間:"<<total<<" 平均等待時間:"<<total/quantity<<endl; 

} 

//時間片輪轉(zhuǎn)調(diào)度算法 
void timer() 
{ 
int i,j,number,flag=1; 
int passed_time=0; 
int max_time=0; 
int round=0; 

int queue[1000]; 
int total=0; 

while(flag==1){ 
flag=0; 
number=0; 

for(i=0;i<quantity;i++){ 
if(pcbs.finished==0){ 
number++; 
j=i; 
} 
} 

if(number==1){ 
queue[total]=j; 
total++; 
pcbs[j].finished=1; 
} 

if(number>1){ 

for(i=0;i<quantity;i++){ 
if(pcbs.finished==0){ 
flag=1; 
queue[total]=i; 
total++; 
if(pcbs.time<=block_time*(round+1)){ 
pcbs.finished=1; 
} 
} 
} 
} 
round++; 
} 

if(queue[total-1]==queue[total-2]){ 
total--; 
} 

cout<<endl<<"---------------------------------------------------------------"<<endl; 
cout<<"時間片輪轉(zhuǎn)調(diào)度執(zhí)行流:"; 
for(i=0;i<total;i++){ 
cout<<pcbs[queue].name<<" "; 
} 


} 

//顯示版權(quán)信息函數(shù) 
void version() 
{ 
cout<<endl<<endl; 

cout<<" ┏━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl; 
cout<<" ┃　　　　　　 進程調(diào)度模擬系統(tǒng)　 　　　　　　　┃"<<endl; 
cout<<" ┠───────────────────────┨"<<endl; 
cout<<" ┃　 　(c)All Right Reserved Neo　　　 　　　┃"<<endl; 
cout<<" ┃　　　　　　sony006@163.com　　 　　　　　　　┃"<<endl; 
cout<<" ┃　　　　　version 2004 build 1122　　　　　　┃"<<endl; 
cout<<" ┗━━━━━━━━━━━━━━━━━━━━━━━┛"<<endl; 
cout<<endl<<endl; 
} 


//主函數(shù) 
void main() 
{ 
int flag; 

version(); 

initial(); 

flag=readData(); 

if(flag==1){ 
FIFO(); 
init(); 

privilege(); 
init(); 

timer(); 
} 
}