1、操作系統(tǒng)實(shí)驗(yàn)四設(shè)計(jì)先來先服務(wù)進(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ì)的程

2、序中應(yīng)有顯示或打印語句， 能顯示或打印就緒隊(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ū)υ擃}的改進(jìn)意見和見解。流程圖：源程序:輸入值:ID12進(jìn)程名A2B3到達(dá)時(shí)間服務(wù)時(shí)間34運(yùn)行結(jié)果: 總結(jié)收獲:通過本次實(shí)驗(yàn)，我了解到如果早就緒的進(jìn)程排在就緒隊(duì)列的前面，遲就緒的進(jìn)程排在 就緒隊(duì)列的后面，那么先來先服務(wù)總是把當(dāng)前處于就緒隊(duì)列之首的那個(gè)進(jìn)程調(diào)度到運(yùn)行狀 態(tài)。也就說，它只考慮進(jìn)程進(jìn)入就緒隊(duì)列的先后，而不考慮它的下一個(gè)CPU3期的長(zhǎng)短及其他因素。FCFS算法簡(jiǎn)單易行，是一種非搶占式策略，但性能卻不大好。先來先服務(wù)的調(diào)度 算法：最簡(jiǎn)單的調(diào)度算法，既可以用于作業(yè)調(diào)度，也可以用于程序調(diào)度，當(dāng)作業(yè)調(diào)度中采用該算法時(shí)，系統(tǒng)將按照作業(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) 程。有利于長(zhǎng)作業(yè)（進(jìn)