先來(lái)先服務(wù)調(diào)度算法-實(shí)驗(yàn)四報(bào)告(共4頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)實(shí)驗(yàn)四設(shè)計(jì)先來(lái)先服務(wù)進(jìn)程調(diào)度模擬算法實(shí)驗(yàn)提示：進(jìn)程個(gè)數(shù)至少5個(gè)以上（動(dòng)態(tài)），也可讓用戶(hù)動(dòng)態(tài)輸入，每個(gè)進(jìn)程由一個(gè)進(jìn)程控制塊來(lái)標(biāo)識(shí)，進(jìn)程控制塊的內(nèi)容根據(jù)情況自己設(shè)計(jì)，但至少要有進(jìn)程名、進(jìn)程狀態(tài)、到達(dá)時(shí)間、估計(jì)運(yùn)行時(shí)間信息；設(shè)計(jì)一個(gè)先進(jìn)先出隊(duì)列和系統(tǒng)時(shí)間，調(diào)度時(shí)，總是選擇隊(duì)列頭部（到達(dá)時(shí)間最早）的進(jìn)程；當(dāng)進(jìn)程到達(dá)時(shí)間小于系統(tǒng)時(shí)間時(shí)，進(jìn)程執(zhí)行，當(dāng)在當(dāng)前時(shí)間沒(méi)有到達(dá)的進(jìn)程時(shí)，可安排延時(shí)來(lái)模擬閑逛進(jìn)程。由于本實(shí)驗(yàn)為模擬實(shí)驗(yàn)，所以被選中調(diào)度進(jìn)程并不實(shí)際啟動(dòng)運(yùn)行，而僅執(zhí)行按估計(jì)運(yùn)行時(shí)間延時(shí)，并輸出進(jìn)程的開(kāi)始和結(jié)束運(yùn)行信息模擬進(jìn)程的運(yùn)行，而且省去進(jìn)程的現(xiàn)場(chǎng)保護(hù)和現(xiàn)場(chǎng)恢復(fù)工作。在

2、所設(shè)計(jì)的程序中應(yīng)有顯示或打印語(yǔ)句，能顯示或打印就緒隊(duì)列中的進(jìn)程、正運(yùn)行進(jìn)程的進(jìn)程名、開(kāi)始運(yùn)行時(shí)間、結(jié)束運(yùn)行時(shí)間等，給出各進(jìn)程的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。實(shí)驗(yàn)要求：實(shí)驗(yàn)報(bào)告中要給出流程圖和源程序，源程序中要附有詳細(xì)的注釋?zhuān)o出程序運(yùn)行時(shí)的輸入值和運(yùn)行結(jié)果總結(jié)收獲或?qū)υ擃}的改進(jìn)意見(jiàn)和見(jiàn)解。流程圖：P=HEAD ; i=0P=Q;P=P->NEXT;P=P->NEXT;Q->STARTTIME=TIMEQ->STATE=T開(kāi)始i+;輸出執(zhí)行進(jìn)程信息結(jié)束P->STATE=F?Q->ARRIVETIME> TIMEi < n ?Q->STARTTIME

3、=ARRIVETIMEQ->STATE=TYNYNNY源程序：輸入值： ID 進(jìn)程名 到達(dá)時(shí)間 服務(wù)時(shí)間1 A 2 32 B 3 43 C 4 5運(yùn)行結(jié)果：總結(jié)收獲：通過(guò)本次實(shí)驗(yàn)，我了解到如果早就緒的進(jìn)程排在就緒隊(duì)列的前面，遲就緒的進(jìn)程排在就緒隊(duì)列的后面，那么先來(lái)先服務(wù)總是把當(dāng)前處于就緒隊(duì)列之首的那個(gè)進(jìn)程調(diào)度到運(yùn)行狀態(tài)。也就說(shuō)，它只考慮進(jìn)程進(jìn)入就緒隊(duì)列的先后，而不考慮它的下一個(gè)CPU周期的長(zhǎng)短及其他因素。FCFS算法簡(jiǎn)單易行，是一種非搶占式策略，但性能卻不大好。先來(lái)先服務(wù)的調(diào)度算法：最簡(jiǎn)單的調(diào)度算法，既可以用于作業(yè)調(diào)度 ，也可以用于程序調(diào)度，當(dāng)作業(yè)調(diào)度中采用該算法時(shí)，系統(tǒng)將按照作業(yè)到達(dá)的先后次序來(lái)進(jìn)行調(diào)度，優(yōu)先從后備隊(duì)列中，選擇一個(gè)或多個(gè)位于隊(duì)列頭部的作業(yè)，把他們調(diào)入內(nèi)存，分配所需資源、創(chuàng)建進(jìn)程，然后放入“就緒隊(duì)列”,直到該進(jìn)程運(yùn)行到完成或發(fā)生某事件堵塞后，進(jìn)程調(diào)度程序才將處理機(jī)分配給其他進(jìn)程。有利于長(zhǎng)作業(yè)