操作系統(tǒng)的進(jìn)程調(diào)度實(shí)驗(yàn)報告-文庫吧資料
2025-08-10 10:22本頁面
【正文】 ng:cout\b\bWorkingendl。 switch(pprocess){ case Ready:coutReadyendl。 else coutppriority。 cout\t。 cout\t。 cout\t\t。}void display(pcb *p){ //優(yōu)先數(shù)算法結(jié)果輸出 coutProcessID Cputime Needtime Priority Stateendl。 } //尾插法建立PCB節(jié)點(diǎn) i++。 } else { tnext=q。 //利用隨機(jī)數(shù)生成進(jìn)程信息 if (i==0) { p=q。 qprocess=Ready。 qcputime=0。 qpid=rand()%10000。 srand((unsigned)time(NULL))。 } //cout endl endl Start Scheduling!!!\n\n。 while (proc1 || proc10) { cout endl Illegal Input! endl endl Input Process Number(110): 。 cout Input Process Number(110): 。 pcb *p。 pcb *q。int timepiece。 pcb *next。 int round。 int cputime。struct pcb //PCB數(shù)據(jù)結(jié)構(gòu){ int pid。若沒有輸入輸出，則繼續(xù)原來的操作。（2） 如何在程序中真實(shí)地模擬進(jìn)程運(yùn)行的時間片？答：通過建立一個time進(jìn)行自增運(yùn)算，從而真實(shí)地模擬時間片運(yùn)行。//進(jìn)程總共所需的時間片數(shù) int state。//進(jìn)程優(yōu)先數(shù) int ct。//進(jìn)程號 int *next。答：將示例程序中的“下一個進(jìn)程的進(jìn)程號”把改為int *next。具體的取值還要參考優(yōu)先數(shù)的大小和進(jìn)程needtime的大小。在比較這兩個算法時，如果時間片過大，就會浪費(fèi)時間cpu時間（因?yàn)樵谶M(jìn)程的最后可能只需要時間片的前面一小部分），造成資源浪費(fèi)。例如pcb在內(nèi)存中利用鏈表的數(shù)據(jù)結(jié)構(gòu)鏈接，pcb中也有各種進(jìn)程相關(guān)的信息。在老師給的參考的幫助下，完成了這個實(shí)驗(yàn)。然后從位置靠前的進(jìn)程開始，工作3個單位時間的cputime，之后cputime=cputime+3，needtime=needtime3，若needtime小于3，則置0.，round=round+，不能分割，因此每個cputime總是時間片大小的整數(shù)倍。之后尋找priority最大的優(yōu)先做，做的過程就是將cputime=cputime+1，needtime=needtime1做完之后將priority=priority3，再次開始尋找新的高優(yōu)先級進(jìn)程。③ cputime：表示已經(jīng)占用的cpu時間資源。PCB有以下一些要素構(gòu)成。(3) 程序框圖如下圖所示。進(jìn)程就緒鏈按各進(jìn)程進(jìn)入的先后次序排列，進(jìn)程每次占用處理機(jī)的輪轉(zhuǎn)時間按其重要程度登入進(jìn)程控制塊中的輪轉(zhuǎn)時間片數(shù)記錄項(xiàng)（相當(dāng)于優(yōu)先數(shù)法的優(yōu)先數(shù)記錄項(xiàng)位置）。原運(yùn)行進(jìn)程再按其優(yōu)先數(shù)大小插入就緒鏈，且改變它們對應(yīng)的進(jìn)程狀態(tài)，直至所有進(jìn)程都運(yùn)行完各自的時間片數(shù)。每過一個時間片，運(yùn)行進(jìn)程所需運(yùn)行的時間片數(shù)減1，說明它已運(yùn)行了一個時間片，優(yōu)先數(shù)也減3，理由是該進(jìn)程如果在一個時間片中完成不了，優(yōu)先級應(yīng)該降低一級。2． 算法與框圖(1) 優(yōu)先數(shù)法。 進(jìn)程控制塊結(jié)構(gòu)如下：
研究報告相關(guān)推薦
鄂ICP備17016276號-1