實驗一 進程調度
一、實驗目的
通過這次實驗，加深對進程概念的理解，進一步掌握進程狀態的轉變、進程調度的策略及對系統性能的評價方法。
二、實驗內容
設計程序模擬進程的輪轉法調度過程。假設初始狀態為：有n個進程處于就緒狀態，有m個進程處于阻塞狀態。采用輪轉法進程調度算法進行調度(調度過程中，假設處于執行狀態的進程不會阻塞)，且每過t個時間片系統釋放資源，喚醒處于阻塞隊列隊首的進程。
三、源程序
#include<stdio.h>
#define N50
structPCB
{
int pn; //process name進程名字
int at; //arrival time到達時間
int st; //service time服務時間
int ct; //completion time完成時刻
int sc; //sign completion標志是否完成
int st1; //剩余服務時間
}process[N];
intsjp(int n)
{
int i,j,T;
printf("\n請輸入時間片：\n");
scanf("%d",&T);
for(i=1;i<=n;i++) //收集進程信息
{
process[ i].sc=0;
printf("\n%d:\n請依次輸入進程的信息\n請輸入pn:",i);
scanf("%d",&process[ i].pn);
printf("請輸入at:");
scanf("%d",&process[ i].at);
printf("請輸入st:");
scanf("%d",&process[ i].st);
process[ i].st1=process[ i].st;
}
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++) //按照各進程到達時間升序，對進程排序 注意：穩定的排序
{
if(process[j].at<process[ i].at)
{
process[0]=process[j];
process[j]=process[ i];
process[ i]=process[0];
}
}
//for(i=1;i<=n;i++) //檢查排序是否正確
//printf("%d\t",process[ i].pn);
int time=process[1].at; //當前時間的初值
int flag=1;
int sum=0; //記錄完成的進程數
printf("\n第幾次調度進程 運行的進程pn 開始運行時間 運行時間 剩余服務時間 結束時間\n");
int z=1; //記錄第幾次調度進程
while(sum<n)
{
flag=0; //標志就緒隊列中是否還有進程
for(i=1;i<=n;i++) //時間片輪轉法執行各進程
{
if(process[ i].sc==1)continue; //已完成的進程
else
{
if(process[ i].st1<=T&&time>=process[ i].at)//未完成的進程但是還需服務的時間少于等于一個時間片
{
flag=1;
time=time+process[ i].st1;
process[ i].sc=1;
process[ i].ct=time;
printf("%8d%12d%15d%11d%11d%11d\n",z++,process[ i].pn,time-process[ i].st1,process[ i].st1,0,time);
process[ i].st1=0;
}
elseif(process[ i].st1>T&&time>=process[ i].at)//未完成的進程但其還需服務時間至少大于一個時間片
{
flag=1;
time=time+T;
process[ i].st1-=T;
printf("%8d%12d%15d%11d%11d%11d\n",z++,process[ i].pn,time-T,T,process[ i].st1,time);
}
if(process[ i].sc==1)sum++; //一個進程執行完就+1
}
}
if(flag==0&&sum<n) // 還有沒執行的進程，且沒進入就就緒隊列
{
for(i=1;i<=n;i++)
if(process[ i].sc==0){time=process[ i].at;break;}
}
}
return 0;
}
intmain()
{
int n;
printf("\t\t時間片輪轉調度算法\n");
printf("請輸入總進程數：\n");
scanf("%d",&n);
sjp(n);
return 0;
}
三、運行結果
四、實驗心得體會
這次的實驗有了很大的收獲，加深對進程概念的理解，進一步掌握進程狀態的轉變、進程調度的策略及對系統性能的評價方法。
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
