一、 進程調度 
進程調度算法有FIFO，優先數調度算法，時間片輪轉調度算法，分級調度算法，目前主要是考FIFO和優先數調度算法（靜態優先級）。 

輸入：進程流文件，其中存儲的是一系列要執行的進程， 
每個作業包括四個數據項： 

進程名 進程狀態(1就緒 2等待 3運行) 所需時間 優先數(0級最高) 

輸出: 
進程執行流 和等待時間 平均等待時間 


本程序包括:FIFO，優先數調度算法，時間片輪轉調度算法 

VC++調試通過 

(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; //定義最大進程數 


//定義進程結構體 
typedef struct node{ 
char name[20]; 
int status; 
int time; 
int privilege; 

int finished; 
int wait_time; 
}pcb; 

pcb pcbs[MAXPCB]; 
int quantity; 

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

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

pcbs[i].finished=0; 
pcbs[i].wait_time=0; 
} 

quantity=0; 
} 

//讀數據函數 
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++; 
} 

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

} 

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

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

pcbs[i].finished=0; 
pcbs[i].wait_time=0; 
} 
} 


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

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

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

} 

//優先數調度算法 
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[i]=p; 
pcbs[p].finished=1; 
pcbs[p].wait_time+=passed_time; 
passed_time+=pcbs[p].time; 
} 

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

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

} 

//時間片輪轉調度算法 
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[i].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[i].finished==0){ 
flag=1; 
queue[total]=i; 
total++; 
if(pcbs[i].time<=block_time*(round+1)){ 
pcbs[i].finished=1; 
} 
} 
} 
} 
round++; 
} 

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

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


} 

//顯示版權信息函數 
void version() 
{ 
cout<<endl<<endl; 

cout<<" ┏━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl; 
cout<<" ┃　　　　　　 進程調度模擬系統　 　　　　　　　┃"<<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; 
} 


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

version(); 

initial(); 

flag=readData(); 

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

privilege(); 
init(); 

timer(); 
} 
}