#include <stdio.h> #define n 5 struct JCB { int name; //進程名 int atime; //進程到達時間 int runtime; //進程運行時間 int ftime; //進程完成時間 int total; //周轉時間 float welght; //帶權周轉時間(周轉系數) int arun; //進程到達運行 }f[n]; //開始執行時間,各作業的完成時間,周轉時間和帶權周轉時間(周轉系數)。 void main() { int amount; int i,j,l,k,h; struct JCB f[n]; printf("請輸入進程個數(2-24):\n"); scanf("%d",&amount); for(i=0;i<amount;i++) { printf("請輸入進程名,進程到達時間(0-30),進程運行時間(1-8):\n"); scanf("%d",&f[i].name); scanf("%d",&f[i].atime); scanf("%d",&f[i].runtime); } printf("進程名\t進程到達時間\t進程運行時間\n"); for(i=0;i<amount;i++) { printf("%d\t%d\t\t%d\t\n",f[i].name,f[i].atime,f[i].runtime); } printf("------先來先服務(FCFS)調度算法------\n"); for(i=0;i<amount-1;i++) //按進程到達時間的先后排序 { //如果兩個進程同時到達,按在屏幕先輸入的先運行 for(j=i+1;j<amount;j++) { if(f[j].atime < f[i].atime) { l =f[j].atime; h =f[j].runtime; k =f[j].name; f[j].atime =f[i].atime; f[j].runtime =f[i].runtime; f[j].name =f[i].name; f[i].atime =l; f[i].runtime =h; f[i].name =k; } } } printf("按進程到達時間的先后排序\n\n"); printf("進程名\t進程到達時間\t進程運行時間\n"); for(i=0;i<amount;i++) { printf("%d\t%d\t\t%d\t\n",f[i].name,f[i].atime,f[i].runtime); } printf("進程名 進程到達 開始運行 進程運行 進程結束 周轉時間 周轉系數\n"); f[0].arun=0; for(i=0;i<amount;i++) { if(f[i].arun<f[i].atime) { f[i].arun =f[i].atime; } f[i].ftime=f[i].arun+f[i].runtime; f[i].total=f[i].ftime-f[i].atime; f[i].welght=(float)f[i].total/(float)f[i].runtime; printf("%d\t%d\t %d\t %d\t %d\t\t%d\t%f\n",f[i].name,f[i].atime,f[i].arun,f[i].runtime,f[i].ftime,f[i].total,f[i].welght); f[i+1].arun=f[i].arun+f[i].ftime; }
printf("------短作業優先 (SJF) 調度算法------\n");
for(i=1;i<amount;i++)
{
for(j=0;j<amount-i;j++)
{
if(f[j].runtime>f[j+1].runtime)
{
f[j].runtime+=f[j+1].runtime;
f[j+1].runtime=f[j].runtime-f[j+1].runtime;
f[j].runtime-=f[j+1].runtime;
k =f[i].name;
f[j].name =f[i+1].name;
f[i+1].name =k;
}
}
}
for(i=0;i<amount;i++)
{
if(i==0)
f[i].total=f[i].total;
else
f[i].total=f[i].runtime+f[i-1].ftime;
f[i].ftime=f[i].atime+f[i].runtime;
f[i].welght=(float)f[i].atime/(float)f[i].runtime;
if(i==0)
prinf("%d",f[i].name);
else
{
prinf("%d",f[i].name);
for(j=0;j<i;j++)
{
prinf("%d",f[j].name);
}
prinf("*******");
}
}
printf("進程名 進程到達 開始運行 進程運行 進程結束 周轉時間 周轉系數\n");
for(i=0;i<amount;i++)
{
printf("%d\t%d\t %d\t %d\t %d\t\t%d\t%f\n",f[i].name,f[i].atime,f[i].arun,f[i].runtime,f[i].ftime,f[i].total,f[i].welght);
}
}