先來先服務(wù)調(diào)度算法實(shí)驗(yàn)四報(bào)告

操作系統(tǒng)實(shí)驗(yàn)四設(shè)計(jì)先來先服務(wù)進(jìn)度調(diào)動(dòng)模擬算法實(shí)驗(yàn)提示：進(jìn)度個(gè)數(shù)起碼5個(gè)以上（動(dòng)向），也可讓用戶動(dòng)向輸入，每個(gè)進(jìn)度由一個(gè)進(jìn)度控制塊來表記，進(jìn)度控制塊的內(nèi)容依據(jù)狀況自己設(shè)計(jì)，但起碼要有進(jìn)度名、進(jìn)度狀態(tài)、抵達(dá)時(shí)間、預(yù)計(jì)運(yùn)轉(zhuǎn)時(shí)間信息；設(shè)計(jì)一個(gè)先進(jìn)先出行列和系統(tǒng)時(shí)間，調(diào)動(dòng)時(shí)，老是選擇行列頭部（抵達(dá)時(shí)間最早）的進(jìn)度；當(dāng)進(jìn)度抵達(dá)時(shí)間小于系統(tǒng)時(shí)間時(shí)，進(jìn)度履行，當(dāng)在目前時(shí)間沒有抵達(dá)的進(jìn)度時(shí)，可安排延時(shí)來模擬閑逛進(jìn)度。因?yàn)楸緦?shí)驗(yàn)為模擬實(shí)驗(yàn)，因此被選中調(diào)動(dòng)進(jìn)度其實(shí)不實(shí)質(zhì)啟動(dòng)運(yùn)轉(zhuǎn)，而僅履行按預(yù)計(jì)運(yùn)轉(zhuǎn)時(shí)間延時(shí)，并輸出進(jìn)度的開始和結(jié)束運(yùn)轉(zhuǎn)信息模擬進(jìn)度的運(yùn)轉(zhuǎn)，并且省去進(jìn)度的現(xiàn)場保護(hù)和現(xiàn)場恢復(fù)工作。在所設(shè)計(jì)的程序中應(yīng)有顯示或打印語句，能顯示或打印就緒行列中的進(jìn)度、正運(yùn)前進(jìn)度的進(jìn)度名、開始運(yùn)轉(zhuǎn)時(shí)間、結(jié)束運(yùn)轉(zhuǎn)時(shí)間等，給出各進(jìn)度的周轉(zhuǎn)時(shí)間和均勻周轉(zhuǎn)時(shí)間。實(shí)驗(yàn)要求：實(shí)驗(yàn)報(bào)告中要給出流程圖和源程序，源程序中要附有詳盡的說明，給出程序運(yùn)轉(zhuǎn)時(shí)的輸入值和運(yùn)轉(zhuǎn)結(jié)果總結(jié)收獲或?qū)υ擃}的改良建議和看法。流程圖：開始P=HEAD;i=0YNP->STATE==’F’?P=Q;P=P->NEXP=P->NET;XT;YNQ->ARRIVETIME>TIMEQ->STARTQ->STARTTIME=TIMETIME=ARRIQ->STATEVETIME=’TQ->STATE=’T’i++;輸出履前進(jìn)程信息YN<n?結(jié)束源程序：輸入值：ID進(jìn)度名抵達(dá)時(shí)間服務(wù)時(shí)間1A232B343C45運(yùn)轉(zhuǎn)結(jié)果：總結(jié)收獲：經(jīng)過本次實(shí)驗(yàn)，我認(rèn)識(shí)到假如早就緒的進(jìn)度排在就緒行列的前面，遲就緒的進(jìn)度排在就緒行列的后邊，那么先來先服務(wù)老是把目前處于就緒行列之首的那個(gè)進(jìn)度調(diào)動(dòng)到運(yùn)轉(zhuǎn)狀態(tài)。也就說，它只考慮進(jìn)度進(jìn)入就緒行列的先后，而不考慮它的下一個(gè)CPU周期的長短及其余要素。FCFS算法簡單易行，是一種非搶占式策略，但性能卻不大好。先來先服務(wù)的調(diào)動(dòng)算法：最簡單的調(diào)動(dòng)算法，既能夠用于作業(yè)調(diào)動(dòng)，也能夠用于程序調(diào)動(dòng)，看作業(yè)調(diào)動(dòng)中采納該算法時(shí)，系統(tǒng)將依據(jù)作業(yè)抵達(dá)的先后序次來進(jìn)行調(diào)動(dòng)，優(yōu)先從后備行列中，選擇一個(gè)或多個(gè)位于行列頭部的作業(yè)，把他們調(diào)入內(nèi)存，分派所需資源、創(chuàng)立進(jìn)度，而后放入“就緒行列”,直到該進(jìn)度運(yùn)轉(zhuǎn)到達(dá)成或發(fā)生某事件擁塞后，進(jìn)度調(diào)動(dòng)程序才將辦理機(jī)分派給其余進(jìn)度。有