操作系統(tǒng)課程設(shè)計假脫機(jī)技術(shù)模擬(編輯修改稿)
2024-08-26 05:26 本頁面
【文章內(nèi)容簡介】 輸出的用戶進(jìn)程的名字、信息在輸出井中的位置、要輸出信息的長度等），等待SPOOLing進(jìn)程進(jìn)行輸出。設(shè)計進(jìn)程調(diào)度算法進(jìn)程調(diào)度采用隨機(jī)算法，這與進(jìn)程輸出信息的隨機(jī)性相一致?？蓪?Spooling 輸入輸出程序編制成一個獨(dú)立的進(jìn)程與其它要求 輸入輸出的進(jìn)程并發(fā)工作。進(jìn)程的運(yùn)行必須考慮同步問題。采用進(jìn)程的隨機(jī)調(diào)度法模擬 Spooling 輸出是合適的，因?yàn)楦鬟M(jìn)程的輸出應(yīng)是隨機(jī)的。 進(jìn)程調(diào)度采用隨機(jī)調(diào)度法，二個要求輸出進(jìn)程的調(diào)度概率各為30%和45%，spooling進(jìn)程為25% 。 三、詳細(xì)設(shè)計及流程圖首先，為了實(shí)現(xiàn)假脫機(jī)工作，我們設(shè)計了一個結(jié)構(gòu)模式，人機(jī)對話開始，機(jī)器發(fā)出一個詢問以后，并非是在原地等待等候用戶回答，而是轉(zhuǎn)入了一個特殊的處理子程序。在這個子程序中，一邊進(jìn)行著預(yù)先安排好的數(shù)據(jù)處理工作，一邊對鍵盤進(jìn)行掃描。用戶一作出響應(yīng)，就中斷數(shù)據(jù)處理工作，繼續(xù)進(jìn)行下面的對話。主程序包括調(diào)度程序，調(diào)度程序中包括一個隨機(jī)數(shù)函數(shù)，以該函數(shù)值為依據(jù)，按照如下圖所示框圖調(diào)用3個進(jìn)程，完成對各數(shù)據(jù)結(jié)構(gòu)的初始化。 SPOOLing輸出模擬系統(tǒng)主控流程圖如下圖所示：X30%開始初始化生成、判斷隨機(jī)數(shù)進(jìn)程結(jié)束？SPOOLing進(jìn)程輸出進(jìn)程2輸出進(jìn)程1結(jié)束NY30%X75%X75%在上述流程圖中用隨機(jī)數(shù)模擬進(jìn)程執(zhí)行概率，概率設(shè)定為進(jìn)程一：30%，進(jìn)程二：45%，SPOOLing進(jìn)程：25% 當(dāng)X30，輸出進(jìn)程1；當(dāng)X75，輸出進(jìn)程2；其他情況，執(zhí)行SPOOLing進(jìn)程。程序中每個進(jìn)程有一個進(jìn)程控制塊PCB，內(nèi)容包括：id 進(jìn)程控制數(shù)，id=0,1,2。 status 進(jìn)程狀態(tài)，可為e,r,t,w,c。priorty 進(jìn)程優(yōu)先數(shù)；nexrtwr 等待鏈指針，只是在同一信號量上等待的下一個進(jìn)程的標(biāo)時數(shù)。信號量semaphore，對于臨界資源 s1和s2分別有sem1和sem2均為互斥信號量。內(nèi)容包括：value 信號量值，初值為1；firstwr 等待鏈?zhǔn)字羔?，指示該信號量上等待的下一個進(jìn)程標(biāo)識數(shù)。（1）進(jìn)程控制塊（PCB ） 對于輸出進(jìn)程和 spooling 進(jìn)程兩種不同的進(jìn)程，采用相同的結(jié)構(gòu)處理，包括進(jìn)程標(biāo)識，進(jìn)程狀態(tài)，輸出緩沖，輸出指針，信息塊首地址，輸出長度等內(nèi)容。需要支持在不同狀態(tài)之間的轉(zhuǎn)換，輸出緩沖清空等操作。 struct PCB { int ID。 /* 進(jìn)程標(biāo)識數(shù)*/ int status。 /* 進(jìn)程狀態(tài)*/ int po。/*輸出指針*/ int head。/*信息塊首地址*/ int count。 /* 要輸出的文件數(shù)*/ int wait[1000]。/*輸出緩沖*/ }PCB[4]。（2）輸出請求塊包括要求輸出的進(jìn)程標(biāo)識，輸出長度，輸出首地址等內(nèi)容。 struct reblock { int rename。 /* 請求進(jìn)程名*/ int length。 /* 本次輸出信息長度*/ int addr。 /* 信息在輸出井的首地址*/}reblock[128]。 （4） 輸出井使用隊(duì)列結(jié)構(gòu)模擬。需要支持隊(duì)列重整，取隊(duì)首元素，刪除隊(duì)首元素，在隊(duì)尾插入等操作，需要使用 closed,open 兩個指針協(xié)助操作。SPOOLing系統(tǒng)為每個請求輸出的進(jìn)程在輸出井中分別開辟一個區(qū)。本實(shí)驗(yàn)可設(shè)計一個二維數(shù)組（int buffer[2][100]）作為輸出井。每個進(jìn)程在輸出井最多可占用100個位置。SPOOLing輸出進(jìn)程流程圖：開始Y請求輸出塊是否空進(jìn)程是否結(jié)束YNNSPOOLing進(jìn)程結(jié)束SPOOLing進(jìn)程等待輸出內(nèi)容且釋放相應(yīng)輸出井返回返回Y是否有空進(jìn)程N(yùn)喚醒相應(yīng)進(jìn)程進(jìn)行調(diào)度釋放請求輸出塊YN是否有等待輸出塊的進(jìn)程喚醒相應(yīng)進(jìn)程進(jìn)行調(diào)度 四、運(yùn)行結(jié)果運(yùn)行程序，進(jìn)入假脫機(jī)模擬程序界面。測試數(shù)據(jù)，輸入進(jìn)程1輸出文件次數(shù)4和進(jìn)程2輸出文件次數(shù)7運(yùn)行結(jié)果如下所示： 輸入‘ y ’繼續(xù)程序最后‘ n ’退出程序。 五、程序主要代碼
外語相關(guān)推薦
鄂ICP備17016276號-1