操作系統(tǒng)課程設(shè)計

1、課程設(shè)計指南(操作系統(tǒng))標題：計劃流程醫(yī)院部門：計算機科學與工程學院專業(yè)課：信息安全13-2學習編號：20133029xx學生名稱：xx講師：xx2015年12月15日安徽工業(yè)大學課程設(shè)計(論文)任命書計算機科學與工程學院學號20133029xx學生姓名Xx專業(yè)(課)信息安全13-2設(shè)計標題流程計劃模擬程序設(shè)定計策技術(shù)手術(shù)人參數(shù)字(一)系統(tǒng)工作或過程的數(shù)量；(2)進程等待時間(3)流程運行時間設(shè)定計策是球體1.根據(jù)設(shè)計任務(wù)，用自己熟悉的計算機語言編制程序，在機器上調(diào)試，通過了機器評價。2.為了提高對流程計劃任務(wù)的了解，在單處理器情況下模擬流程計劃。3.設(shè)計了一種實現(xiàn)處理器調(diào)度的程序，該程序采用

2、了一段時間內(nèi)的旋轉(zhuǎn)調(diào)度算法。4.完成電子設(shè)計后，要求創(chuàng)建詳細的設(shè)計報告。一公作作量羊1.編寫200多個代碼流程設(shè)計手冊超過15頁。一公作作計策劃槳根據(jù)2015.11.23-11.25課程設(shè)計要求找到相關(guān)資料，完成要求分析。2015.11.26-11.27進行系統(tǒng)大綱設(shè)計；執(zhí)行2015.11.28-12.5系統(tǒng)詳細設(shè)計和源代碼編寫；執(zhí)行2015.12.6-12.10系統(tǒng)的調(diào)試分析，以創(chuàng)建課程設(shè)計報告。人參考試資本家材料1龔佩曾等編輯。C/C編程教程。北京：高等教育出版社，2004年。2 美國prata。C Primer Plus(中文版本5)。北京：人民郵電出版社，2005年。3浪子瑩等編輯。電

3、腦作業(yè)系統(tǒng)。西安：西安電子技術(shù)大學出版社，20114胡志強，潭長宮等，計算機操作系統(tǒng)，中南大學出版社2005年5羅玉、鄒鵬等，操作系統(tǒng)(第二版)，電子產(chǎn)業(yè)出版社2007年4月6芳芳，操作系統(tǒng)原理，華中理工大學出版社，2000地圖教師簽名教務(wù)室主任簽字安徽工業(yè)大學課程設(shè)計(論文)績效評價表學生名稱：xx學號：20133029xx專業(yè)課：信息安全13-2程式設(shè)計訓練標題：處理排程模擬程式評估單位評估因素評價內(nèi)涵滿分給打分知識水平30%文獻綜述和知識利用能力可以獨立閱覽文獻，合理應(yīng)用于編程訓練；可以將學習的課程(專業(yè))知識準確地應(yīng)用到編程中，并概括本計劃設(shè)計培訓中涉及的相關(guān)課程知識20編程設(shè)計功能編

4、程總體思路清晰，編程程序合理，可行。10文檔質(zhì)量50%難度等級程序設(shè)計教育林業(yè)署標題難度相近的水平10寫作能力整體思路清晰，結(jié)構(gòu)合理，層次分明，語言表達流暢，綜合大綱能力強30寫作規(guī)范滿足編程培訓報告的基本要求、術(shù)語、格式、圖表、數(shù)據(jù)和各種數(shù)據(jù)參考規(guī)范(符合標準)10學習表達20%工作量程序設(shè)計培訓工作量已滿，可以按時完成程序設(shè)計培訓規(guī)定的工作量10學習態(tài)度學習態(tài)度認真，遵守程序設(shè)計階段的紀律，作風嚴格，及時完成程序設(shè)計規(guī)定的任務(wù)，及時提交程序設(shè)計訓練相關(guān)資料10成績：指導教師：年月日摘要信息在現(xiàn)代計算機系統(tǒng)中，過程是資源分配和獨立的基本單元，是操作系統(tǒng)的核心概念。因此，過程是了解操作系統(tǒng)如何

5、實現(xiàn)系統(tǒng)管理的最基本和最重要的概念。流程計劃是流程管理流程的主要組成部分，是必須發(fā)生的事件。在最新的操作系統(tǒng)中，進程的并發(fā)機制大多生成不斷變化的進程準備隊列和阻塞隊列。如果正在運行的流程因正?；虍惓６K止，或轉(zhuǎn)換到被阻止的狀態(tài)，則會根據(jù)流程計劃從準備隊列選擇將流程提升到CPU。流程調(diào)度的核心是流程調(diào)度算法。課程設(shè)計向用戶顯示了流程調(diào)度的時間切片旋轉(zhuǎn)調(diào)度算法，具有清晰明確的界面。在最終實現(xiàn)結(jié)果中，用戶指定需要模擬的進程數(shù)、CPU時間切片和進程的最大運行時間，并選擇需要演示的算法，界面將動態(tài)顯示進程調(diào)度進程和各個隊列中的更改。該過程調(diào)度仿真系統(tǒng)使用戶對時間切片旋轉(zhuǎn)調(diào)度算法有了更詳細的了解，并能直觀

6、地理解。關(guān)鍵字：進程，調(diào)度，PCB，時間片旋轉(zhuǎn)目錄1.設(shè)計目的62.設(shè)計理念63.設(shè)計過程83.1流程圖83.2算法83.3數(shù)據(jù)結(jié)構(gòu)103.4源代碼10實驗結(jié)果和分析204.1使用說明204.2計劃演示20實驗摘要24參考文獻241.設(shè)計目的根據(jù)設(shè)計任務(wù)，用自己熟悉的計算機語言編制程序，在機器上調(diào)試，通過了機器評價。創(chuàng)建可創(chuàng)建多個虛擬進程并調(diào)度多個虛擬進程的程序。調(diào)度策略是時間切片。虛擬程序說明：虛擬命令格式：操作命令操作時間其中，操作命令為：C :表示CPU計算I:表示輸入o:表示輸出w:表示大氣h:表示流程結(jié)束操作時間表示執(zhí)行操作命令的持續(xù)時間假定I/o設(shè)備數(shù)沒有限制I、o和w三個指令實際

7、上不使用CPU。運行這三個指令時，必須將進程置于相應(yīng)的等待隊列(Input等待隊列、Output等待隊列、Wait等待隊列)以下是名為p1.prc的虛擬程序的示例：C 30 o 12 c 9 I 14 h 0此虛擬程序意味著在CPU上輸入30秒、在輸出設(shè)備上輸入12秒、在計算9秒和在輸入設(shè)備上輸入14秒，程序?qū)⑼顺觥?.設(shè)計理念進程調(diào)度是操作系統(tǒng)中的重要功能，用于創(chuàng)建進程、撤消進程和實施進程狀態(tài)轉(zhuǎn)換，并提供在可執(zhí)行進程之間重用CPU的方法。在流程管理中，流程調(diào)度通常在多個編程系統(tǒng)中的多個流程同時處于準備狀態(tài)，因此，如果準備流程數(shù)大于處理器數(shù)，則必須根據(jù)策略確定哪個流程優(yōu)先于哪個流程。此程序使用

8、時間切片旋轉(zhuǎn)計劃算法計劃多個流程，每個流程具有三種狀態(tài)：準備、運行和完成。初始狀態(tài)為就緒狀態(tài)。在時間表循環(huán)調(diào)度算法中，系統(tǒng)根據(jù)先到先服務(wù)算法的原則對所有準備過程進行排隊，每次計劃時，處理器都分配給隊列第一個進程，并運行一個時間片。當運行的時間片用完時，計時器發(fā)出時鐘中斷請求，調(diào)度程序根據(jù)該請求停止運行進程，將處理器發(fā)送到就緒隊列的末尾，將處理器分配給就緒隊列中的新隊列啟動進程，然后讓時間片也運行。(1)創(chuàng)建流程控制塊。以PCB表示。PCB包括流程名稱、鏈接指針、到達時間、預(yù)計執(zhí)行時間、剩馀時間和流程狀態(tài)。進程狀態(tài)分為就緒(w)、運行(r)和完成(f)。(2)隨機確定每個流程的要求運行時間和到達

9、時間。(3)循環(huán)隊列按流程到達的順序排列。再設(shè)置一個指向第一個到達過程的第一個地址的第一個指針。(4)在執(zhí)行處理器計劃時，請為第一個流程選擇“運行”。還有一個指向當前正在運行的進程的指針。(5)執(zhí)行：a)減去預(yù)計運營時間1；b)輸出當前運行的進程的名稱。(6)流程運行一次后，如果流程的剩馀運行時間為零，則將流程的狀態(tài)設(shè)置為完成狀態(tài)f，然后退出循環(huán)隊列。如果不為空，請轉(zhuǎn)到組的末尾。繼續(xù)團隊的第一個過程。(7)如果準備隊列不為空，請重復(fù)上述(5)和(6)步驟，直到所有流程都運行完畢。設(shè)計的調(diào)度程序需要顯示或打印語句。您可以顯示或打印每個選定操作系統(tǒng)課程設(shè)計的進程名稱，以及運行一次后隊列中的變更。3

10、.設(shè)計過程3.1流程圖3.2算法如果準備隊列中有n個進程，時間片為q，則每個進程獲取的CPU時間不會超過q時間單位。每個進程等待CPU的時間不超過(n-1)q時間單位到下一個片Void Run ()Int I，flag=0，time=10，PCB num，index=0，exe num，num，sequencumChar cmdInt j、m、n；int total=0；JobEnQueueInit(total)；save()；While(總計！=0 )If(！Empty queue (queue 1)、Outqueue(Queue1，PC bnum)；Insertqueue(Queue0，P

11、C bnum)；else PC bnum=GetHead(Queue0)；delay()；Jobpcb pcbnum。status=e；printf(“ n t t操作%d n”，PC bnum 1)；printf( t t t t運行當前狀態(tài)： %c t %d秒n ，jobpcb pcbnum)。status，time)；for(I=0)；i3；I )If(作業(yè)PCB I)。id=0)、/所有作業(yè)都從等待時間中減去時間片，但準備隊列中的運行結(jié)束時除外If(jobpcbi)。status！=rjobpcbi。status！=h)作業(yè)PCB I。wtime=job PCB I。wtime-tim

12、e；If(jobpcbi)。wtime=0) /找到所有隊列所在的位置for(j=0)；j5；J) _For(m=Queuej)。headM0) & nbspInsertqueue(Queue1，PC bnum)；Jobpcbpcbnum。status=r；printf(“ n n t t和t %d個操作未完成。n ，total)；save()；3.3數(shù)據(jù)結(jié)構(gòu)Void delay()Int change(char *m)Int AllocPCB()Int AllocJob()Void displayIndex()Int CreatePcbLine()Void init queue (structqmode * l)Void insert隊列(structqmode * l，int PCB num)Int empty queue (structqmode l)Void out queue (structqmode * l，int * PCB num)Void display()Void JobEnQueueInit(int * total)