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

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

2、求： 必做 實驗性質： 設計性 每組人數： 1實驗目的與實驗要求 ：用高級語言實現簡單的進程調度，通過本實驗加深對進程調度的理解。設計PCB結構，建立進程就緒隊列，編制高響應比優(yōu)先調度算法進程調度算法主要儀器設備：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)先權排序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("進程名 到達時間 運行時間 開始時間 結束時間 周轉時間 周轉系數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);/高響應比算法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)先權，確定下一個要運行的進程sort(work+i+1,work+n,cmp1);/根據進程的優(yōu)先權排序，運行優(yōu)先權大的進程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("進程名 到達時間 運行時間 開始時間 結束時間 周轉時間 周轉系數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("請輸入進程個數：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