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

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

2、求： 必做 實(shí)驗(yàn)性質(zhì)： 設(shè)計(jì)性 每組人數(shù)： 1實(shí)驗(yàn)?zāi)康呐c實(shí)驗(yàn)要求 ：用高級(jí)語言實(shí)現(xiàn)簡(jiǎn)單的進(jìn)程調(diào)度，通過本實(shí)驗(yàn)加深對(duì)進(jìn)程調(diào)度的理解。設(shè)計(jì)PCB結(jié)構(gòu)，建立進(jìn)程就緒隊(duì)列，編制高響應(yīng)比優(yōu)先調(diào)度算法進(jìn)程調(diào)度算法主要儀器設(shè)備：PC機(jī)代碼如下：#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;/按照進(jìn)程到達(dá)時(shí)間排序int cmp(PCB a,PCB b)if(a.arrivetime<b.arrivetime) return 1;else return 0;/按照進(jìn)程優(yōu)先權(quán)排序int cmp1(PCB a,PCB b)if(a.quan>b.quan) return 1;else return 0;/先進(jìn)先出算法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先進(jìn)先出算法-n");printf("進(jìn)程名 到達(dá)時(shí)間 運(yùn)行時(shí)間 開始時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間 周轉(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);/計(jì)算優(yōu)先權(quán)，確定下一個(gè)要運(yùn)行的進(jìn)程sort(work+i+1,work+n,cmp1);/根據(jù)進(jìn)程的優(yōu)先權(quán)排序，運(yùn)行優(yōu)先權(quán)大的進(jì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("進(jìn)程名 到達(dá)時(shí)間 運(yùn)行時(shí)間 開始時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間 周轉(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("請(qǐng)輸入進(jìn)程個(gè)數(shù)：n");scanf("%d",&n);getchar();for(i=0;i<n;i+)printf("請(qǐng)分別輸入第%d個(gè)進(jìn)程的進(jìn)程名字t到達(dá)時(shí)間t運(yùn)行時(shí)間n",i+1);scanf("%s %d %d",&duce,&worki.arrivetime ,&worki.runtime);sort(work,work+n,cmp);printf("按進(jìn)程的到達(dá)時(shí)間排序n");printf("進(jìn)程名t到達(dá)時(shí)間 運(yùn)行時(shí)間n");for(i=0;i<n;i+)printf(" %s