2025年操作系統(tǒng)進(jìn)程管理調(diào)度策略分析與優(yōu)化實(shí)踐報(bào)告

一、試驗(yàn)?zāi)康某銎鋱?zhí)行序列。二、試驗(yàn)環(huán)境三、試驗(yàn)內(nèi)容[提醒]:短進(jìn)程，排隊(duì)時(shí)間相對過長。321就緒隊(duì)列進(jìn)程按抵達(dá)時(shí)間在就緒隊(duì)列中排隊(duì)，調(diào)度程序每次把CPU分派給就緒隊(duì)列首進(jìn)程使用一種時(shí)間片，運(yùn)行完一種時(shí)間片釋放CPU,排到就緒隊(duì)列末尾參與下一輪調(diào)度，CPU分派給就緒隊(duì)列的首進(jìn)程。新進(jìn)程新進(jìn)程就緒隊(duì)列調(diào)度處理機(jī)喚醒阻塞隊(duì)列阻塞1所有就緒進(jìn)程按FCFS規(guī)則排隊(duì)。5系統(tǒng)把被喚醒的進(jìn)程送到就緒隊(duì)列的隊(duì)尾。2響應(yīng)時(shí)間固定，時(shí)間片的長短根據(jù)進(jìn)程數(shù)量的多少由T=N×(q+t)給出的關(guān)系調(diào)整。3根據(jù)進(jìn)程優(yōu)先級的高下深入調(diào)整時(shí)間片，優(yōu)先級越高的進(jìn)程，分派的時(shí)間片越長。(3)算法類型先來先服務(wù)先來先服務(wù)(FCFS)調(diào)度算法短進(jìn)程優(yōu)先等時(shí)間片輪轉(zhuǎn)不等時(shí)間片輪轉(zhuǎn)搶占式優(yōu)先權(quán)非搶占式優(yōu)先權(quán)靜態(tài)優(yōu)先權(quán)動態(tài)優(yōu)先權(quán)簡單的調(diào)度算法輪轉(zhuǎn)法優(yōu)先權(quán)法多級反饋隊(duì)列算(4)模擬程序可由兩部分構(gòu)成，先來先服務(wù)(FCFS)調(diào)度算法，時(shí)間片輪轉(zhuǎn)。流程圖如下：開始N結(jié)束YNYBlock不為空YRun隊(duì)列的化輸出前一個(gè)時(shí)問片后結(jié)點(diǎn)運(yùn)行情Block不為空Y把己經(jīng)阻寨好了的進(jìn)程移到就緒隊(duì)列N撒銷該進(jìn)程，運(yùn)行就緒隊(duì)頭的進(jìn)程N(yùn)Run不為空Y進(jìn)程運(yùn)行完N定義就緒態(tài)轉(zhuǎn)Y為運(yùn)行態(tài)放入阻塞隊(duì)列，運(yùn)行就緒隊(duì)頭進(jìn)程進(jìn)程阻本N入就者隊(duì)尾(5)按模擬算法設(shè)計(jì)程序，運(yùn)行設(shè)計(jì)的程序，觀測得到的成果。四、試驗(yàn)成果(含程序、數(shù)據(jù)記錄及分析、試驗(yàn)總結(jié)等)切施行中進(jìn)列a名讀G時(shí)間intm_id;IDC用來輸入進(jìn)程IDintm_reac用來輸入進(jìn)程抵達(dá)時(shí)間用來輸出正在運(yùn)行的進(jìn)程intm_ru用來輸入進(jìn)程運(yùn)行時(shí)間intm_tim用來輸入時(shí)間片用來輸出最終調(diào)度隊(duì)列用來輸出等待隊(duì)列用來顯示輸入的進(jìn)程信息數(shù)據(jù)存儲：運(yùn)用構(gòu)造體來存儲進(jìn)程信息//TODO:Addyourcontrolnotificationhpcb[NO].reachtime=m_reachtpcb[NO].runtime=m_runtistr1.Format("%-8d%-8d%-8d\r\n",m_id,m_reaNO++;}RR算法//TODO:Addyourcontrolnotificationhandlercodeherefor(intj=NO-1;j>=i;j--){}}for(intj=0;j<NO;j++){readyqueue[i]=pcb[j]}列pcb1[]。for(intk=i+1;k<NO;k++){str1.Format("%d",readyqueue[km_readyqueue+=str1;}readyqueue[NO]=pcbl[NO]pcbl[NO].runtime-=m_timeslice;NO++;for(intk=i+1;k<NO;k++){str1.Format("%d",readyqueue[k}/將該進(jìn)程放至臨時(shí)進(jìn)程隊(duì)列尾部str.Format("%d",read)NO=NO2;//恢復(fù)此前的進(jìn)程數(shù)，便于進(jìn)行其他算法。試驗(yàn)成果：使用RR算法對進(jìn)程進(jìn)行調(diào)度測試中使用的數(shù)據(jù)：時(shí)間片是2進(jìn)程抵達(dá)時(shí)間運(yùn)行時(shí)間1成果如下：進(jìn)程添加到達(dá)時(shí)間名稱p到達(dá)時(shí)間p運(yùn)行時(shí)間p運(yùn)行中進(jìn)程等待隊(duì)列運(yùn)行時(shí)間進(jìn)程名時(shí)間片p試驗(yàn)總結(jié)：在該試驗(yàn)完畢的過程中，我首先復(fù)習(xí)了進(jìn)程調(diào)度的算法分析，并對這三種算法進(jìn)行比較分析，同步，通過對RR算法的編寫，以及MFC的設(shè)計(jì)，使我愈加深入的理解了這幾種