操作系統(tǒng)先來先服務(wù)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上課程名稱 操作系統(tǒng) 實驗序號 實驗一、二進程調(diào)度算法 實驗項目 實驗地點 綜B504 實驗學(xué)時 4 實驗類型 設(shè)計性 指導(dǎo)教師 劉勁武 實 驗 員 專 業(yè) _計算機科學(xué)與技術(shù)（師范）_ 班 級 16計本 學(xué) 號 姓 名 劉伯相 2018 年 5 月 23 日成績：教師評語 實驗一 進程調(diào)度I實驗時數(shù)： 4 開設(shè)要求： 必做 實驗性質(zhì)： 設(shè)計性 每組人數(shù)： 1實驗?zāi)康呐c實驗要求 ：用高級語言實現(xiàn)簡單的進程調(diào)度，通過本實驗加深對進程調(diào)度的理解。設(shè)計PCB結(jié)構(gòu)，建立進程就緒隊列，編制先來先服務(wù)調(diào)度算法進程調(diào)度算法主要儀器設(shè)備：PC機實驗二 進程調(diào)度II實驗時數(shù)： 4 開設(shè)要

2、求： 必做 實驗性質(zhì)： 設(shè)計性 每組人數(shù)： 1實驗?zāi)康呐c實驗要求 ：用高級語言實現(xiàn)簡單的進程調(diào)度，通過本實驗加深對進程調(diào)度的理解。設(shè)計PCB結(jié)構(gòu)，建立進程就緒隊列，編制高響應(yīng)比優(yōu)先調(diào)度算法進程調(diào)度算法主要儀器設(shè)備：PC機代碼如下：#include <stdio.h>#include <stdlib.h>#include<algorithm>using namespace std;typedef struct PCBchar produce10;int arrivetime;int begintime;int finishtime;int runtime;in

3、t righttime;int servicetime;int waittime;float right;float quan;PCB;/按照進程到達時間排序int cmp(PCB a,PCB b)if(a.arrivetime<b.arrivetime) return 1;else return 0;/按照進程優(yōu)先權(quán)排序int cmp1(PCB a,PCB b)if(a.quan>b.quan) return 1;else return 0;/先進先出算法void FCFS(PCB work,int n)int i;work0.begintime=work0.arrivetime

4、;for(i=0;i<n;i+)worki.finishtime=worki.begintime+worki.runtime;worki.righttime=worki.finishtime-worki.arrivetime;worki.right=worki.righttime*1.0/worki.runtime;worki+1.begintime=worki.finishtime ;printf("-FCFS先進先出算法-n");printf("進程名 到達時間 運行時間 開始時間 結(jié)束時間 周轉(zhuǎn)時間 周轉(zhuǎn)系數(shù)n");for(i=0;i<

5、n;i+)printf("%st %dtt %d t%d t%dtt%dt",duce,worki.arrivetime ,worki.runtime,worki.begintime ,worki.finishtime,worki.righttime ,worki.righttime);printf("%.2fn",worki.right);/高響應(yīng)比算法void HRR(PCB work,int n)int i;work0.begintime=work0.arrivetime;for(i=0;i<n;i+)worki.finis

6、htime=worki.begintime+worki.runtime;for(int j=i+1;j<n;j+)if(workj.arrivetime<worki.finishtime)workj.quan=(worki.finishtime-workj.arrivetime+workj.runtime)/(workj.runtime*1.0);/計算優(yōu)先權(quán)，確定下一個要運行的進程sort(work+i+1,work+n,cmp1);/根據(jù)進程的優(yōu)先權(quán)排序，運行優(yōu)先權(quán)大的進程worki.righttime=worki.finishtime-worki.arrivetime;wor

7、ki.right=worki.righttime*1.0/worki.runtime;worki+1.begintime=worki.finishtime ;printf("-HRR算法-n");printf("進程名 到達時間 運行時間 開始時間 結(jié)束時間 周轉(zhuǎn)時間 周轉(zhuǎn)系數(shù)n");for(i=0;i<n;i+)printf("%st %dtt %d t%d t%dtt%dt",duce,worki.arrivetime ,worki.runtime,worki.begintime ,worki.finish

8、time,worki.righttime ,worki.righttime);printf("%.2fn",worki.right);void main()PCB work6;int i,n;printf("請輸入進程個數(shù)：n");scanf("%d",&n);getchar();for(i=0;i<n;i+)printf("請分別輸入第%d個進程的進程名字t到達時間t運行時間n",i+1);scanf("%s %d %d",&duce,&worki.arrivetime ,&worki.runtime);sort(work,work+n,cmp);printf("按進程的到達時間排序n");printf("進程名t到達時間 運行時間n");for(i=0;i<n;i+)printf(" %s