2023年操作系統(tǒng)進(jìn)程調(diào)度實(shí)驗(yàn)報(bào)告

設(shè)計(jì)性實(shí)驗(yàn)報(bào)告專業(yè)：年級(jí)：班級(jí):課程名稱操作系統(tǒng)指導(dǎo)教師學(xué)號(hào)姓名實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)時(shí)間項(xiàng)目名稱進(jìn)程調(diào)度實(shí)驗(yàn)類型設(shè)計(jì)性一、實(shí)驗(yàn)?zāi)康?在Linux下用C語(yǔ)言編程模擬優(yōu)先級(jí)進(jìn)程調(diào)度算法和時(shí)間片輪轉(zhuǎn)進(jìn)程調(diào)度算法。.為了清楚地觀測(cè)每個(gè)進(jìn)程的調(diào)度過(guò)程，每次調(diào)度程序應(yīng)將各個(gè)進(jìn)程的情況顯示出來(lái)。二、總體設(shè)計(jì)（設(shè)計(jì)原理、設(shè)計(jì)方案及流程等）1、優(yōu)先級(jí)進(jìn)程調(diào)度算法。采用動(dòng)態(tài)優(yōu)先級(jí)進(jìn)程調(diào)度算法，其基本思想是每次調(diào)度總是把解決機(jī)分派給優(yōu)先級(jí)最高的進(jìn)程，同時(shí)在運(yùn)營(yíng)過(guò)程中進(jìn)程的優(yōu)先級(jí)隨著執(zhí)行或等待的時(shí)間而減少或增長(zhǎng)。在該實(shí)驗(yàn)中每個(gè)進(jìn)程用一個(gè)進(jìn)程控制塊（PCB）表達(dá)。進(jìn)程控制塊包含如下信息：進(jìn)程號(hào)，進(jìn)程名、優(yōu)先數(shù)、需要運(yùn)營(yíng)時(shí)間、已用CPU時(shí)間、進(jìn)程狀態(tài)。進(jìn)程號(hào)，名字,優(yōu)先數(shù),運(yùn)營(yíng)的時(shí)間，事先人為地指定。每個(gè)進(jìn)程的狀態(tài)可以是就緒,執(zhí)行，阻塞或完畢4種狀態(tài)之一。就緒進(jìn)程獲得CPU后都只能運(yùn)營(yíng)一個(gè)時(shí)間片。用已占用CPU時(shí)間加1來(lái)表達(dá)。就緒隊(duì)列中的進(jìn)程在等待一個(gè)時(shí)間片后，優(yōu)先級(jí)增1。假如運(yùn)營(yíng)一個(gè)時(shí)間片后，進(jìn)程的己占用CPU時(shí)間己達(dá)成所需要的運(yùn)營(yíng)時(shí)間，則撤消該進(jìn)程，假如運(yùn)營(yíng)一個(gè)時(shí)間片后進(jìn)程的已占用CPU時(shí)間尚未達(dá)所需要的運(yùn)營(yíng)時(shí)間，也就是進(jìn)程還需要繼續(xù)運(yùn)營(yíng),此時(shí)將進(jìn)程的優(yōu)先級(jí)減1,然后把它插入就緒隊(duì)列等待CPU。

2、時(shí)間片輪轉(zhuǎn)調(diào)度算法采用簡(jiǎn)樸時(shí)間片輪轉(zhuǎn)調(diào)度算法，其基本思想是：所有就緒進(jìn)程按FCFS排成一個(gè)隊(duì)列，總是把解決機(jī)分派給隊(duì)首的進(jìn)程，各進(jìn)程占用CPU的時(shí)間片相同。假如運(yùn)營(yíng)進(jìn)程用完它的時(shí)間片后尚未完畢，就把它送回到就緒隊(duì)列的末尾，把解決機(jī)重新分派給隊(duì)首的進(jìn)程。直至所有的進(jìn)程運(yùn)營(yíng)完畢。三、實(shí)驗(yàn)環(huán)節(jié)（涉及重要環(huán)節(jié)、代碼分析等）.打開(kāi)linux虛擬機(jī),用vim編輯器打開(kāi)代碼進(jìn)行修改和調(diào)整。用gcc編譯器進(jìn)行編譯編譯運(yùn)營(yíng)一方面運(yùn)營(yíng)優(yōu)先級(jí)算法，如圖所root@localhost:^文件6編輯怎）查看9終端①標(biāo)簽⑧幫助回a1hosta1hosta1host~]=\im/media/disk/操作系統(tǒng)/設(shè)計(jì)性實(shí)驗(yàn)/Jcdd2.c~]=gcc-oJcdd2/media/disk/a1hostocaIhostocaIhost./Jcdd2THEALGORITHM（選擇算法）PRIORITY（優(yōu)先權(quán)）ROUNDROBIN（設(shè)置輪轉(zhuǎn)）EXIT（退出）請(qǐng)輸入進(jìn)程數(shù)a220b32）c322a220b32）c322d123root<g>localhost:~-'!!□X文件0銅指②查看3終端①標(biāo)簽?幫助?cputime:1NOnamecputimeneedtimeprioritystate進(jìn)程號(hào)名字以占用CFU時(shí)間執(zhí)行時(shí)間優(yōu)先次序類型1a0220ready（就緒）2b0321ready（就緒）3c0322ready（就緒）4d1022execute（執(zhí)行）cputime：2NOnamecputimeneedtimeprioritystate進(jìn)程號(hào)名字以占用CPU時(shí)間執(zhí)行時(shí)間優(yōu)先次序類型1a0220ready（就緒）2b0321ready（就緒）3c1221execute（執(zhí)行）4d1022finish（完成）cputimo：3NOnamecputimoncodtimoprioritystato進(jìn)程號(hào)名字以占用CPU時(shí)間執(zhí)行時(shí)間優(yōu)先次序類型1a0220ready（就緒）2b1220oxocutG（執(zhí)行）3c1221ready（就緒）4d1022finish（完成）

?root@localhost:--□X文件6編輯⑥查看也）終端①標(biāo)簽⑧幫助?cputime：4XOnamecputimeneedtimeprioritystate3進(jìn)程號(hào)名字以占用CPU時(shí)間執(zhí)行時(shí)間優(yōu)先次序類型1a0220ready（就緒）2b1220ready（就緒）3c2120oxecuto（執(zhí)行）4d1022finish（完成）cputimc：SNOnameeputimeneedtimeprioritystate進(jìn)程號(hào)名字以占用CPI,時(shí)間執(zhí)行時(shí)間優(yōu)先次序類型1a1119execute（執(zhí)行）2b1220ready（就緒）3c2120ready（就緒）4d1022finish（完成）cputime:6NOnamecputimeneedtimeprioritystate進(jìn)程號(hào)名字以占用CPU時(shí)間執(zhí)行時(shí)間優(yōu)先次序類型1a1119ready（就緒）2b2119execute（執(zhí)行）3c2120ready（就緒）—4d1022finish（完成）□0root@localhost:~_□X文件6編鬼怎）查看終端①標(biāo)簽⑻幫助時(shí)cputime:7XOnamecputimeneedtimeprioritystate進(jìn)程號(hào)名字以占用CPI時(shí)間執(zhí)行時(shí)間優(yōu)先次序類型1a1119ready（就緒）2b2119ready（就緒）3c3019execute（執(zhí)行）4d）022finish（完成）cputime：8NOnamecputimeneedtimeprioritystale進(jìn)程號(hào)名字以占用CPI?時(shí)間執(zhí)行時(shí)間優(yōu)先次序類型1a2018execute（執(zhí)行）2b2）19ready（就緒）3c3019finish（完成＞4d1022finish（完成）cputime：9XOnamecputimoneedtimeprioritystate進(jìn)程號(hào)名字以占用CPU時(shí)間執(zhí)行時(shí)間優(yōu)先次序類型1a2018finish（完成）2b3018execute（執(zhí)行）3c3019finish（完成）4d1022finish（完成＞\11processeshavefinished（所有的進(jìn)程已經(jīng)執(zhí)行完畢）[rootalocalhost?]*，.選擇輪轉(zhuǎn)算法運(yùn)營(yíng)，如圖所示:root@localhost:-文件6編曷②查看3幻端①標(biāo)簽⑧幫助@[root<&localhosl?]*./jcdd2CHOOSETHE\LGOR1THM（選擇算法）：1PRIORITY（優(yōu)先權(quán)）ROIXDROB1、（設(shè)置輪轉(zhuǎn)）EXIT（退出）2請(qǐng)輸入進(jìn)程數(shù)4inputnameandtime（輸入名字和時(shí)間）a1b2c3d4root@localhost:~_oTpX文件?編輯⑹查看的終端3標(biāo)鏡（B）幫助3）cputime：1■namocputimoneedtimocountstate名字已占用CPU時(shí)間還需時(shí)間計(jì)數(shù)狀態(tài)a）01execute（執(zhí)行）b020ready（就緒）c030roady（就緒）d040ready（就緒）cpulime：3namecputimencedtimecountstate名字已占用CFU時(shí)間還需時(shí)間計(jì)數(shù)狀態(tài)a101finish（完成）b201execute（執(zhí)行）c030ready（就緒）d040roady（就緒）cputime:5namecputimeneedtimecountstate名字己占用CPU時(shí)間還需時(shí)間計(jì)數(shù)狀態(tài)a101finish（完成）b201finish（完成）c211execute（執(zhí)行）一d040ready（就緒）?

root<3）localhost:~文件e編輯⑥查看終端①標(biāo)簽⑹幫助cputimename:7cputimeneedtimecountstate名字已占用CPI時(shí)間還需時(shí)間計(jì)數(shù)狀態(tài)a101finish（完成）b201finish（完成）c2】1ready（就緒）d22）execute（執(zhí)行）cputimename：8cputimeneedtimccountstate名字已占用CPl?時(shí)間還需時(shí)間計(jì)數(shù)狀態(tài)a]0]finish（完成）b201finish（完成）c302execute（執(zhí)行）d221ready（就緒）cputimename：]0cputimeneedtimecounlstate名字已占用CPI時(shí)間還需時(shí)間計(jì)數(shù)狀態(tài)a101finish（完成）b201finish（完成）c302finish（完成）d402execute（執(zhí)行）[rooti^locaIhost~忖j|OX