作業(yè)調(diào)實驗報告

作業(yè)調(diào)實驗報告11月17號;\\\\\請輸入任意鍵進(jìn)入演示過程\;;}建立作業(yè)掌握塊隊列,先將其排成先來先服務(wù)的模式隊列{;\輸入作業(yè)數(shù):;%,;=0;;++{=;\輸入作業(yè)名:;%,-;;-=;:..作業(yè)默認(rèn)到達(dá)時間:%,;\輸入作業(yè)要運行的時間:;%,-;-=;-=;====;{-=;=;}}}*,顯示作業(yè)運行后的周轉(zhuǎn)時間及帶權(quán)周轉(zhuǎn)時間等{==3顯示高響應(yīng)比算法調(diào)度作業(yè)后的運行狀況{\作業(yè)%正在運行,估量其運行狀況:\,-;開頭運行時刻:%\,-;完成時刻:%\,-;周轉(zhuǎn)時間:%\,-;帶權(quán)周轉(zhuǎn)時間:%\,-;相應(yīng)比:%\,-;;}顯示先來先服務(wù),最短作業(yè)優(yōu)先算法調(diào)度后作業(yè)的運行狀況{\作業(yè)%正在運行,估量其運行狀況:\,-;開頭運行時刻:%\,-;完成時刻:%\,-;周轉(zhuǎn)時間:%\,-;帶權(quán)周轉(zhuǎn)時間:%\,-;;}}*,運行作業(yè){==先將要運行的作業(yè)從隊列中分別出來{=-;-=;}{=;:..-!==-;-=-;}-=;計算作業(yè)運行后的完成時間,周轉(zhuǎn)時間等等-=;-=-+-;-=;-=--;1+=-;2+=-;,;調(diào)用函數(shù),顯示作業(yè)運行狀況+=-;-=;\%!\...\,-;;釋放運行后的作業(yè);}計算隊列中作業(yè)的高響應(yīng)比{*;=;{-==-=-=--+--=-;}!=;}最終打印作業(yè)的平均周轉(zhuǎn)時間,平均帶權(quán)周轉(zhuǎn)時間{,;=1;=2;;\\作業(yè)已經(jīng)全部完成!;\%個作業(yè)的平均周轉(zhuǎn)時間是:%,,;\%個作業(yè)的平均帶權(quán)周轉(zhuǎn)時間是%:\\\,,;}高響應(yīng)比算法{*;,;;;:..=0;;++{==;=1;;{-==-={=;=0;}--=;=-;}!=;{--;++;\=%:\,;1000{\;;}}{,;調(diào)用函數(shù)}};調(diào)用函數(shù)}最短作業(yè)優(yōu)先算法{*;,;;;=0;;++{==;=1;{-==-={=;=0;}--=;=-;}!=;:..{--;\=%:\,;++;100{\...;;}}{,;調(diào)用函數(shù)}};調(diào)用函數(shù)}先來先服務(wù)算法{,;;;=0;;++{=;=1;{-==-==0;=-;}!=;{--;\沒有滿意要求的進(jìn)程,需等待;++;100{\時間過長;;}}{,;調(diào)用函數(shù)}};調(diào)用函數(shù)}{;;\\\\*\\\;\\\\作業(yè)調(diào)度演示\;\\*\\\;\\\\\\.;:..\\\\.;\\\\;\\\\.;\\\\\\選擇所要操作:;%,;{1:;;;;;2:;;;;;3:;;;;;0:;;:選擇錯誤,重新選擇.;;;;}}主函數(shù){;;}5調(diào)試結(jié)果:::..:調(diào)度挨次:調(diào)度挨次::調(diào)度挨次二多道處理系統(tǒng)作業(yè)調(diào)度1多道處理程序作業(yè)調(diào)度試驗的源程序::試驗分析:采納多道程序設(shè)計方法的操作系統(tǒng),在系統(tǒng)中要常常保留多個運行的作業(yè),以提高系統(tǒng)效率。

作業(yè)調(diào)度從系統(tǒng)已接納的暫存在輸入井中的一批作業(yè)中選擇出若干個可運行的作業(yè),并為這些被選中的作業(yè)安排所需的系統(tǒng)資源。

對被選中運行的作業(yè)必需根據(jù)它們各自的作業(yè)說明書規(guī)定的步驟進(jìn)行掌握。

采納先來先服務(wù)算法算法模擬設(shè)計作業(yè)調(diào)度程序。

1、作業(yè)調(diào)度程序負(fù)責(zé)從輸入井選擇若干個作業(yè)進(jìn)入主存,為它們安排必要的資源,當(dāng)它們能夠被進(jìn)程調(diào)度選中時,就可占用處理器運行。

作業(yè)調(diào)度選擇一個作業(yè)的必要條件是系統(tǒng)中現(xiàn)有的尚未安排的資源可滿意該作業(yè)的資源要求。

但有時系統(tǒng)中現(xiàn)有的尚未安排的資源既可滿意某個作業(yè)的要求也可滿意其它一些作業(yè)的要求,那么,作業(yè)調(diào)度必需按肯定的算法在這些作業(yè)中作出選擇。

先來先服務(wù)算法是根據(jù)作業(yè)進(jìn)入輸入井的先后次序來選擇作業(yè),先進(jìn)入輸入井的作業(yè)優(yōu)先被選擇,當(dāng)系統(tǒng)中現(xiàn)有的尚未安排的資源不能滿意先進(jìn)入輸入井的作業(yè)時,那么挨次選擇后面的作業(yè)。

2假定某系統(tǒng)可供用戶使用的主存空間共100,并有5臺磁帶機(jī)。

3流程圖:4源程序:####*#0=0;,;為需要輸入的作業(yè)數(shù)量1=0,2=0;初始化周轉(zhuǎn)時間,=0;初始化開頭運行時間=100,=5;預(yù)定內(nèi)存的大小為100,作業(yè)掌握塊{[10];用戶名[10];作業(yè)名;作業(yè)到達(dá)時間;作業(yè)開頭時間;已經(jīng)運行了的時間;作業(yè)需要運行的時間;作業(yè)要占用的內(nèi)存;作業(yè)所需磁帶;作業(yè)完成時間;作業(yè)周轉(zhuǎn)時間;作業(yè)帶權(quán)周轉(zhuǎn)時間;作業(yè)狀態(tài)*;結(jié)構(gòu)體指針:..}*=,*=,*,*,*,*,*;;建立作業(yè)掌握塊隊列,先將其排成先來先服務(wù)的模式隊列{;\輸入作業(yè)數(shù):;%,;=0;;++{=;\輸入用戶名:;%,-;輸入作業(yè)名:;%,-;;-=;作業(yè)默認(rèn)到達(dá)時間:%,;\輸入作業(yè)要運行的時間:;%,-;輸入作業(yè)運行要占用的內(nèi)存:;%,-;輸入作業(yè)運行所需磁帶:;%,-;-=0;-=;-=;====;先將其按到達(dá)的先后挨次排成后備序列{-=;=;}}}計算內(nèi)存中作業(yè)的個數(shù){=0;*=;!={++;=-;};}把符合條件的作業(yè)調(diào)用內(nèi)存,并給他們安排資源,:..{;=;!={-=-={-=-;-=-;=;=-;==先將符合條件的作業(yè)從隊列中分別出來{=-;-=;}{=;-!==-;-=-;}====;將其插到隊列,{-=;=;}}{=-;}}=;\\此時有%道作業(yè)在內(nèi)存\\,;}**建立作業(yè)顯示函數(shù)*{|%\,-;|%\,-;|%\,-;|%\,-;|%\,-;|%\,-;:..|%\,-;|%\,-;\;}顯示作業(yè)狀況{\作業(yè)%于完成%個作業(yè)后運行完畢,其完成后的狀況:,-,;++;\用戶名作業(yè)名狀態(tài)到達(dá)時間*需運行時間*已運行時間*需占用內(nèi)存*需磁帶數(shù)量\;;=;\\\*當(dāng)前進(jìn)入內(nèi)存的作業(yè)狀態(tài)*;\用戶名作業(yè)名狀態(tài)到達(dá)時間*需運行時間*已運行時間*需占用內(nèi)存*需磁帶數(shù)量\;!={;=-;}=;*\\\\*當(dāng)前后備作業(yè)表中作業(yè)的狀態(tài)**;\用戶名作業(yè)名狀態(tài)到達(dá)時間*需運行時間*已運行時間*需占用內(nèi)存*需磁帶數(shù)量\;!={;=-;}}運行作業(yè){=;!=;{=-;=;-=;-=;-++;=;++;-==-{:..-=;-=;-=;-=--;1+=-;2+=-;+=-;+=-;;調(diào)用顯示正在運行的,就緒的以及后備的作業(yè)信息;釋放作業(yè);安排作業(yè);}{=;-!=;=-;-=;}}}主函數(shù){;\\\\*\\\;\\\\試驗三2多道作業(yè)調(diào)度\;\\*\\\;\\\.;\\\;\\\\選擇所要的操作:;\\\\\\\\計算機(jī)學(xué)院軟件四班\;\\\\\藍(lán)小花\;\\\\\完成日期:2023年12月;%,;{1:;;;;;;;;:..0:;;:;;}}5調(diào)試結(jié)果:1界面跟前面的其他幾個試驗的界面大同小異,:2調(diào)度作業(yè),此時的作業(yè)狀況如下:3按回車鍵,相當(dāng)于作業(yè)連續(xù)調(diào)度,如下:4重復(fù)3,直至作業(yè)運行結(jié)束;:,最終比較各種算法的優(yōu)缺點。

答:①算法總是把處理機(jī)安排給最先進(jìn)入就緒隊列的進(jìn)程,一個進(jìn)程一旦分得處理機(jī),便執(zhí)行下去,直到該進(jìn)程完成或堵塞時,才釋放處理機(jī)。

優(yōu)點::沒考慮進(jìn)程的優(yōu)先級②算法從就緒隊列中選出“下一個執(zhí)行期”最短的進(jìn)程,為之安排處理機(jī)。

該算法雖可獲得較好的調(diào)度性能,但難以精確?????地知道下一個執(zhí)行期,而只能依據(jù)每一個進(jìn)行的執(zhí)行歷史來猜測。