先來先服務(wù)調(diào)度算法試驗(yàn)四分析報(bào)告

1、操作系統(tǒng)實(shí)驗(yàn)四設(shè)計(jì)先來先效勞進(jìn)程調(diào)度模擬算法實(shí)驗(yàn)提示：進(jìn)程個(gè)數(shù)至少5個(gè)以上動(dòng)態(tài),也可讓用戶動(dòng)態(tài)輸入,每個(gè)進(jìn)程由一個(gè)進(jìn)程限制塊來標(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í)間沒有到達(dá)的進(jìn)程時(shí),可安排延時(shí)來模擬閑逛進(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)程的開始和結(jié)束運(yùn)行信息模擬進(jìn)程的運(yùn)行,而且省去進(jìn)程的現(xiàn)場(chǎng)保護(hù)和現(xiàn)場(chǎng)恢復(fù)工作.在所設(shè)計(jì)的程序中應(yīng)有顯示或打印語句,

2、能顯示或打印就緒隊(duì)列中的進(jìn)程、正運(yùn)行進(jìn)程的進(jìn)程名、開始運(yùn)行時(shí)間、結(jié)束運(yùn)行時(shí)間等,給出各進(jìn)程的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間.實(shí)驗(yàn)要求：實(shí)驗(yàn)報(bào)告中要給出流程圖和源程序,源程序中要附有詳細(xì)的注釋,給出程序運(yùn)行時(shí)的輸入值和運(yùn)行結(jié)果總結(jié)收獲或?qū)υ擃}的改良意見和見解.流程圖：開始源程序:輸入值:ID進(jìn)程名到達(dá)時(shí)間效勞時(shí)間1A232B343C45運(yùn)行結(jié)果:總結(jié)收獲:通過本次實(shí)驗(yàn),我了解到如果早就緒的進(jìn)程排在就緒隊(duì)列的前面,遲就緒的進(jìn)程排在就緒隊(duì)列的后面,那么先來先效勞總是把當(dāng)前處于就緒隊(duì)列之首的那個(gè)進(jìn)程調(diào)度到運(yùn)行狀態(tài).也就說,它只考慮進(jìn)程進(jìn)入就緒隊(duì)列的先后,而不考慮它的下一個(gè) CPU周期的長(zhǎng)短及其他因素.FCF砥法簡(jiǎn)單易行,是一種非搶占式策略,但性能卻不大好.先來先效勞的調(diào)度算法：最簡(jiǎn)單的調(diào)度算法,既可以用于作業(yè)調(diào)度,也可以用于程序調(diào)度,當(dāng)作業(yè)調(diào)度中采用該算法時(shí),系統(tǒng)將根據(jù)作業(yè)到達(dá)的先后次序來進(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)程.有利