進程調(diào)度算法實驗報告上課講義

此文檔來源于網(wǎng)絡，如有侵權請聯(lián)系網(wǎng)站刪除作業(yè)調(diào)度一、實驗名稱作業(yè)調(diào)度算法二、實驗目標在單道環(huán)境下編寫作業(yè)調(diào)度的模擬程序，以加深對作業(yè)調(diào)度的理解。單道環(huán)境的特點使被調(diào)度的作業(yè)占有所有的資源。實現(xiàn)的算法有先來先服務，最短作業(yè)優(yōu)先，最高響應比三種作業(yè)調(diào)度算法。三、實驗環(huán)境要求：1.PC機。2.Windows；3.CodeBlocks四、實驗基本原理本實驗設計一個可指定作業(yè)個數(shù)的作業(yè)調(diào)度系統(tǒng)?？梢暂敵鱿葋硐确?，最短作業(yè)優(yōu)先，最高響應比三種作業(yè)調(diào)度算法的結果。先來先服務就是按照各個作業(yè)進入系統(tǒng)的自然次序進行調(diào)度。最短作業(yè)優(yōu)先就是優(yōu)先調(diào)度并且處理短作業(yè)。最高響應比優(yōu)先就是根據(jù)在程序運行過程中的最高響應比對應的作業(yè)先進行調(diào)度處理。在設計程序過程中，將time相關的內(nèi)容封裝到類中，重載了加減乘除和輸入輸出以及比較運算符，方便12:00這種形式的數(shù)據(jù)的加減乘除運算和比較運算，五、數(shù)據(jù)結構設計時間類只供學習交流用此文檔來源于網(wǎng)絡，如有侵權請聯(lián)系網(wǎng)站刪除classtime{public:time(intx=0,inty=0){time::hour=x;time::minute=y;}time&operator=(consttime&t1){this->hour=t1.hour;this->minute=t1.minute;return*this;}timeoperator+(timet2){intminutes,hours;minutes=(minute+t2.minute)%60;hours=hour+t2.hour+(minute+t2.minute)/60;returntime(hours,minutes);}timeoperator-(timet2){intminutes,hours;minutes=minute-t2.minute;if(minute<0){minutes+=60;hour--;}只供學習交流用此文檔來源于網(wǎng)絡，如有侵權請聯(lián)系網(wǎng)站刪除hours=hour-t2.hour;returntime(hours,minutes);}friendbooloperator<(timet1,timet2){if(t1.hour<t2.hour){returntrue;}elseif(t1.hour==t2.hour){if(t1.minute<=t2.minute){returntrue;}}returnfalse;}}friendistream&operator>>(istream&in,time&t1){inth,m;scanf("%d:%d",&h,&m);t1.hour=h;t1.minute=m;returnin;}public:inthour;只供學習交流用此文檔來源于網(wǎng)絡，如有侵權請聯(lián)系網(wǎng)站刪除intminute;};作業(yè)內(nèi)容typedefstructJOB{charname[20];//Jobnametimein_time;intrun_time;timest_time;timeend_time;intround_time;// 周轉時間intwait_time;doublerounds_time;// 帶權周轉doublereson_radio;// 響應比}job;六、流程圖只供學習交流用此文檔來源于網(wǎng)絡，如有侵權請聯(lián)系網(wǎng)站刪除七、源代碼#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>usingnamespacestd;classtime{public:time(intx=0,inty=0){time::hour=x;time::minute=y;}time&operator=(consttime&t1