先來先服務(wù)調(diào)度算法模擬實驗程序源代碼C語言

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)課程綜合性實驗報告 開課實驗室： 2011 年 05 月 17 日實驗題目進程調(diào)度算法程序設(shè)計一、實驗目的 通過對進程調(diào)度算法的模擬，進一步理解進程的基本概念，加深對進程運行狀態(tài)和進程調(diào)度過程、調(diào)度算法的理解。二、設(shè)備與環(huán)境 1. 硬件設(shè)備：PC機一臺2. 軟件環(huán)境：安裝Windows操作系統(tǒng)或者Linux操作系統(tǒng)，并安裝相關(guān)的程序開發(fā)環(huán)境，如C C+Java 等編程語言環(huán)境。三、實驗內(nèi)容 （1）用C語言（或其它語言，如Java）實現(xiàn)對N個進程采用某種進程調(diào)度算法（如動態(tài)優(yōu)先權(quán)調(diào)度）的調(diào)度。（2）每個用來標識進程的進程控制塊PCB可用結(jié)構(gòu)來描述，包括以下字段：

2、² 進程標識數(shù)ID。² 進程優(yōu)先數(shù)PRIORITY，并規(guī)定優(yōu)先數(shù)越大的進程，其優(yōu)先權(quán)越高。² 進程已占用CPU時間CPUTIME。² 進程還需占用的CPU時間ALLTIME。當進程運行完畢時，ALLTIME變?yōu)?。² 進程的阻塞時間STARTBLOCK，表示當進程再運行STARTBLOCK個時間片后，進程將進入阻塞狀態(tài)。² 進程被阻塞的時間BLOCKTIME，表示已阻塞的進程再等待BLOCKTIME個時間片后，將轉(zhuǎn)換成就緒狀態(tài)。² 進程狀態(tài)STATE。² 隊列指針NEXT，用來將PCB排成隊列。（3）優(yōu)先數(shù)改變的原

3、則：² 進程在就緒隊列中呆一個時間片，優(yōu)先數(shù)增加1。² 進程每運行一個時間片，優(yōu)先數(shù)減3。（4）為了清楚地觀察每個進程的調(diào)度過程，程序應(yīng)將每個時間片內(nèi)的進程的情況顯示出來，包括正在運行的進程，處于就緒隊列中的進程和處于阻塞隊列中的進程。（5）分析程序運行的結(jié)果，談一下自己的認識。四、實驗結(jié)果及分析1.實驗設(shè)計說明本次實驗采用C語言模擬對N個進程采用先來先服務(wù)進程調(diào)度算法調(diào)度。每個用來標識進程的進程控制塊PCB用結(jié)構(gòu)來描述，包括以下字段：進程標識數(shù)ID3、進程名name10、進程狀態(tài)state、進程到達時間arrivetime、進程開始執(zhí)行時間starttime、進程執(zhí)行結(jié)束

4、時間finishtime、服務(wù)時間servicetime、周轉(zhuǎn)時間turnaroundtime、帶權(quán)周轉(zhuǎn)時間weightedturnaroundtime、隊列指針next用來將PCB排成隊列。主要程序流程圖(進程的執(zhí)行過程)：P=HEAD ; i=0P=Q;P=P->NEXT;P=P->NEXT;Q->STARTTIME=TIMEQ->STATE=T 開始i+;輸出執(zhí)行進程信息結(jié)束P->STATE=F?Q->ARRIVETIME > TIME?i < n ?Q->STARTTIME=ARRIVETIMEQ->STATE=T YNYNN

5、Y 2.實驗代碼#include"stdio.h"#include"stdlib.h"typedef struct PCB /定義進程控制塊 char ID3; /進程號 char name10; /進程名 char state; /運行狀態(tài) int arrivetime; /到達時間 int starttime; /進程開始時間 int finishtime; /進程結(jié)束時間 int servicetime; /服務(wù)時間 float turnaroundtime;/周轉(zhuǎn)時間 float weightedturnaroundtime;/帶權(quán)周轉(zhuǎn)時間 st

6、ruct PCB *next; /指向下個進程pcb;int time; /計時器int n; /進程個數(shù) pcb *head=NULL,*p,*q; /進程鏈表指針void run_fcfs(pcb *p1) /運行未完成的進程 time = p1->arrivetime > time? p1->arrivetime:time; p1->starttime=time; printf("n現(xiàn)在時間是%d,開始運行作業(yè)%sn",time,p1->name); time+=p1->servicetime; p1->state='

7、T' p1->finishtime=time; p1->turnaroundtime=p1->finishtime-p1->arrivetime; p1->weightedturnaroundtime=p1->turnaroundtime/p1->servicetime; printf("ID 到達時間 開始時間 服務(wù)時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 n"); printf(""%s%6d%10d%10d%8d%10.1f%10.2fn"", p1->ID,p1->a

8、rrivetime,p1->starttime,p1->servicetime,p1->finishtime, p1->turnaroundtime,p1->weightedturnaroundtime);void fcfs() /找到當前未完成的進程 int i,j; p=head; for(i=0;i<n;i+) if(p->state='F') q=p; /標記當前未完成的進程 run_fcfs(q); p=p->next; void getInfo() /獲得進程信息并創(chuàng)建進程 int num; printf("

9、n作業(yè)個數(shù):"); scanf("%d",&n); for(num=0;num<n;num+) p=(pcb *)malloc(sizeof(pcb); printf("依次輸入：nID 進程名 到達時間 服務(wù)時間n"); scanf("%st%st%dt%d",&p->ID,&p->name,&p->arrivetime,&p->servicetime); if(head=NULL) head=p;q=p;time=p->arrivetime; i

10、f(p->arrivetime < time) time=p->arrivetime; q->next=p; p->starttime=0; p->finishtime=0; p->turnaroundtime=0; p->weightedturnaroundtime=0; p->next=NULL; p->state='F' q=p; void main() printf("先來先服務(wù)算法模擬"); getInfo(); p=head; fcfs();3.實驗結(jié)果測試用例 進程名到達時間服務(wù)時間A

11、01B1100C21D31004.實驗結(jié)果分析 先來先服務(wù)算法顧名思義先到的先參與調(diào)度，本利中按照A、B、C、D的順序。因為只有非搶占方式，所以先到的進程必須執(zhí)行完來才能執(zhí)行下一個進程，下一個進程的開始時間也就取決于到達時間和上一個進程的結(jié)束時間中較晚的一個，如C進程的到達時間是2，但是B進程的完成時間是101，所以C進程的開始時間為101。 由實驗結(jié)果可以看出，短作業(yè)C的帶權(quán)周轉(zhuǎn)時間竟高達100，而長作業(yè)D的帶權(quán)周轉(zhuǎn)時間僅為1.99，據(jù)此可知，F(xiàn)CFS算法有利于CPU繁忙的作業(yè)，而不利于I/O繁忙型的作業(yè)（進程）。5.實驗心得 本次實驗設(shè)應(yīng)用鏈表結(jié)構(gòu)進行存儲并排序，條理清晰，易于理解，程序編寫完成以后，實現(xiàn)類預期對結(jié)果。界面設(shè)計比較清晰明了，