物聯(lián)網(wǎng)1402周世旺

1、江蘇大學(xué)計算機學(xué)院課程設(shè)計報告課程名稱 操作系統(tǒng) 實驗學(xué)期 2015 至 2016 學(xué)年，第二學(xué)期學(xué)生姓名 周世旺 專業(yè)班級 物聯(lián)網(wǎng)1402 學(xué) 號 指導(dǎo)教師 毛啟容 開 課 系 計算機科學(xué)系 操作系統(tǒng)課程組制操作系統(tǒng)課程設(shè)計報告課程設(shè)計題目：處理器調(diào)度設(shè)計時間：2016.5.4一、 課程設(shè)計目的與要求在多道程序設(shè)計的系統(tǒng)中，往往有若干個進程同時處于就緒狀態(tài)，當(dāng)就緒進程個數(shù)大于處理器，就必須依照某種策略來決定哪些進程優(yōu)先占用處理器，本試驗?zāi)M在單處理器的情況下的處理器的調(diào)度，幫助學(xué)生加深了解處理器調(diào)度的工作。二、 課程設(shè)計內(nèi)容設(shè)計一個按時間排片輪轉(zhuǎn)法實現(xiàn)處理器調(diào)度的進程。三、 課程設(shè)計設(shè)備與環(huán)

2、境設(shè)備：電腦。環(huán)境：VS2008四、 設(shè)計正文（包括分析與設(shè)計思路、各模塊流程圖、帶注釋的主要算法源碼、內(nèi)核編譯過程以及動態(tài)模塊加載過程等，如有改進或者拓展，請重點用一小節(jié)進行說明）#define num 5/假定系統(tǒng)中進程個數(shù)為5 struct PCB char ID;/進程名 int runtime;/要求運行時間 int pri;/優(yōu)先數(shù) char state; /狀態(tài)，R-就緒，F(xiàn)-結(jié)束;struct PCB pcblistnum;/定義進程控制塊數(shù)組開始定義i,key,max=100i=0inumpcblisti.state=rmaxpcblisti.pri&pcblisti.sta

3、te=Rmax=pcblisti.pri key=i pcblistkey.state=Freturn -1return key 結(jié) 束return -1i=i+1開始定義i輸出提示i=0inum輸出pcblisti的ID,pri,runtime,state提示按鍵繼續(xù)i=i+1結(jié) 束i=0inext=pt; return 1; check()函數(shù)檢查是否發(fā)生缺頁，當(dāng)sign等于時表示該頁在主存中，當(dāng)輸入的頁號等于其中一個時表明該頁在主存中，否則返回-1，表示發(fā)生缺頁中斷。int List:check(int p) item *pt=list; int a=-1; for(;pt;pt=pt-

4、next) if(pt-sign=1&pt-page=p) a=pt-block; return a; diaohuanye函數(shù)以time為標(biāo)尺，時間最大的表示進入頁面最早。將頁表的各個time與max比較，再以max將pt指向被調(diào)換的頁面。之后將被調(diào)換的頁面的標(biāo)志和進入時間置零。 以p將pr指向被調(diào)入的頁面，并將其標(biāo)志置。此時，pt指向被調(diào)換的頁面，pr指向被調(diào)入的頁面。將pt的主存塊號賦值給pr的主存塊號，將pt的主存塊號置為NULL。最后返回y，為被調(diào)入頁的主存塊號。int List :diaohuanye(int p) /處理缺頁中斷，并調(diào)換頁面 int y,max=0; item *

5、pt=list; /pt運算結(jié)束后指向被調(diào)換的頁面 item *pr=list; /pr運算結(jié)束后指向被調(diào)入的頁面 for(pt;pt;pt=pt-next) /max為最大進入時間 if(pt-sign=1) if(pt-time max) max=pt-time; pt=list; /pt返回list for(pt;pt;pt=pt-next) if(pt-time=max) break; /pt指向被調(diào)換頁面pt-time=0; pt-sign=0; /標(biāo)志置cout被調(diào)換的頁的頁號為:page endl; cout被調(diào)入的頁的頁號為:pnext) if(pr-page=p) break

6、; /pr指向被調(diào)入的頁面pr-sign=1; /標(biāo)志置pr-block=pt-block; pt-block=NULL; y=pr-block; return y; 五、打印的程序運行時初值和運五、 實驗設(shè)計總結(jié)通過這次實驗，我覺得做計算機的都特別需要耐心，可能你覺得不夠好，你反反復(fù)復(fù)的改，改到再也找不到再改了，才不得不放棄。六、參考文獻計算機操作系統(tǒng)實驗指導(dǎo)書2004版本操作系統(tǒng)設(shè)計原理 詹永照、毛啟容2015-9操作系統(tǒng)實驗報告3實驗?zāi)康模候?qū)動調(diào)度設(shè)計時間：2015.5.25一、 實驗?zāi)康呐c要求磁盤是一種高速、大容量、旋轉(zhuǎn)型、可直接存取的存儲設(shè)備。它作為計算機系統(tǒng)的輔 助存儲器，擔(dān)負(fù)著繁

7、重的輸入輸出任務(wù)、在多道程序設(shè)計系統(tǒng)中，往往同時會有若干個要求 訪問磁盤的輸入輸出請求等待處理。系統(tǒng)可采用一種策略，盡可能按最佳次序執(zhí)行要求訪問 磁盤的諸輸入輸出請求。這就叫驅(qū)動調(diào)度，使用的算法稱為驅(qū)動調(diào)度算法。驅(qū)動調(diào)度能降低 為若干個輸入輸出請求服務(wù)所需的總時間，從而提高系統(tǒng)效率。本實驗要求學(xué)生模擬設(shè)計一 個驅(qū)動調(diào)度程序，觀察驅(qū)動調(diào)度程序的動態(tài)運行過程。通過實驗使學(xué)生理解和掌握驅(qū)動調(diào)度 的職能。二、 實驗內(nèi)容模擬電梯調(diào)度算法，實現(xiàn)對磁盤的驅(qū)動調(diào)度三、 實驗設(shè)備與環(huán)境設(shè)備：電腦環(huán)境：VS2008四、 分析設(shè)計思路為了記錄進程訪問磁盤請求的情況，以及進程訪問磁盤狀態(tài)信息，我設(shè)計了請求I/O表結(jié)構(gòu)

8、體askb，請求I/O表包括四項： int name 進程名 /標(biāo)志進程的名字； int zmh 柱面號 /當(dāng)前磁臂所在柱面號； int wj 物理記錄 /當(dāng)前磁臂所在物理記錄號； int fx 方向 /移臂方向，向里，向外； 用請求I/O表定義了請求I/O表W1600,全局型變量M。 1、私有成員 (1)、結(jié)構(gòu)體型數(shù)組b1600充當(dāng)?shù)却犃校?(2)、兩個變量m，n記錄最后訪問柱面號，物理記錄號 (3)、變量cont記錄輸入請求的個數(shù)； (4)、數(shù)組flag1600記錄移臂方向； (5)、M是接受請求輸入的中間量； (6)、l,h記錄選中進程數(shù) 2、公有成員 (1)、jieshou() 將輸入的請求訪問磁盤的進程的進程名，柱面號及物理記錄寫 入請求I/O表中，變量g加1； (2)、driver() 沿臂移動方向選擇離當(dāng)前旋轉(zhuǎn)或移臂距離最短的等待訪問進程 (3)、 print() 輸出當(dāng)前請求I/O表中的等待訪問進程，并輸出選中的