操作系統(tǒng)課程設(shè)計報告-基于時間片的輪轉(zhuǎn)調(diào)度算法

《操作系統(tǒng)課程設(shè)計報告-基于時間片的輪轉(zhuǎn)調(diào)度算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、操作系統(tǒng)課程設(shè)計報告選題名稱:基于時間片的高優(yōu)先級調(diào)度模擬實現(xiàn)系（院）:經(jīng)濟管理學(xué)院專業(yè):信息管理與信息系統(tǒng)班級:信管109157設(shè)計任務(wù)書課題名稱基于時間片的高優(yōu)先級調(diào)度模擬實現(xiàn)設(shè)計目的1.理解進程調(diào)度相關(guān)理論。2.掌握時間片調(diào)度原理。3.掌握高優(yōu)先級調(diào)度原理。實驗環(huán)境1.硬件：PC機，奔騰IV以上CPU，512MB以上內(nèi)存，80G以上硬盤。2.軟件：Windows2000/XP、MicrosoftVisualC++6.0。任務(wù)要求1.搜集基于時間片的高優(yōu)先級調(diào)度模擬實現(xiàn)可能涉及到的知識和相關(guān)資料。

2、2.應(yīng)用MicrosoftVisualC++6.0集成開發(fā)環(huán)境，設(shè)計并實現(xiàn)一個基于時間片的高優(yōu)先級調(diào)度模擬程序。3.確保基于時間片的高優(yōu)先級調(diào)度模擬程序能正確運行。4.參加答辯，撰寫課程設(shè)計報告。工作進度計劃序號起止日期工作內(nèi)容12012.1.1課題任務(wù)下達，查閱文獻資料22012.1.2～2012.1.3課題總體設(shè)計、素材搜集與處理32012.1.4～2012.1.7課題詳細設(shè)計、調(diào)試、完善設(shè)計42012.1.8答辯，撰寫報告指導(dǎo)教師（簽章）：年月日57摘要操作系統(tǒng)（OperatingSystem，

3、簡稱OS）是計算機系統(tǒng)的重要組成部分，是一個重要的系統(tǒng)軟件，它負責(zé)管理計算機系統(tǒng)的硬、軟件資源和整個計算機的工作流程，協(xié)調(diào)系統(tǒng)部件之間,系統(tǒng)與用戶之間、用戶與用戶之間的關(guān)系。隨著操作系統(tǒng)的新技術(shù)的不斷出現(xiàn)功能不斷增加。操作系統(tǒng)作為一個標(biāo)準的套裝軟件必須滿足盡可能多用戶的需要，于是系統(tǒng)不斷膨脹，功能不斷增加，并逐漸形成從開發(fā)工具到系統(tǒng)工具再到應(yīng)用軟件的一個平臺環(huán)境。更能滿足用戶的需求。隨著計算機技術(shù)的不斷發(fā)展，人們對于計算機系統(tǒng)性能的要求也越來越高，對于操作系統(tǒng)所使用的算法也在不斷地發(fā)展。OS對調(diào)度分配

4、實質(zhì)是一種資源分配，因而調(diào)度算法要根據(jù)不同的系統(tǒng)資源分配策略所規(guī)定的來分配算法。對于不同的系統(tǒng)目標(biāo)，又必須采用不同的調(diào)度算法。有的算法適合長作業(yè)，有的適合短作業(yè)，有的適合作業(yè)調(diào)度，有的適合進程調(diào)度。本課程設(shè)計所討論的基于優(yōu)先級的時間片調(diào)度算法是在諸多的調(diào)度算法中具有明顯有點的調(diào)度算法。該算法涉及到高優(yōu)先級調(diào)度算法、時間片輪轉(zhuǎn)算法、多級反饋隊列調(diào)度算法。本課題基于MicrosoftVisualC++6.0平臺，對算法作出具體的解釋。關(guān)鍵詞：操作系統(tǒng)，調(diào)度算法，優(yōu)先級，時間片57目錄1引言51.1課題設(shè)計

5、背景51.2目的和意義61.3調(diào)度算法發(fā)展過程61.4使用的到的開發(fā)工具92需求分析112.1需求背景112.2課程設(shè)計任務(wù)142.3課程設(shè)計要求152.4課程設(shè)計思想153概要設(shè)計163.1課程設(shè)計所用方法及其原理163.2主要的數(shù)據(jù)結(jié)構(gòu)173.3課題設(shè)計的流程圖184詳細設(shè)計194.1設(shè)計進程控制塊194.2進程調(diào)度214.3優(yōu)先級224.3.1優(yōu)先級簡介224.3.2優(yōu)先權(quán)調(diào)度算法的類型224.4時間片輪轉(zhuǎn)算法264.5多級反饋隊列調(diào)度算法295調(diào)試與操作說明345.1調(diào)試過程中遇到的問題及解決

6、方案345.2測試結(jié)果37總結(jié)41致謝43參考文獻44附錄45571引言1.1課題設(shè)計背景計算機自從1946年第一臺真正意義上的數(shù)字電子計算機ENIAC(ElectronicNumericalIntegratorAndComputer)的誕生以來，已經(jīng)經(jīng)歷了1854年－1890年、1890年－20世紀早期、20世紀中期、20世紀晚期－現(xiàn)在四個階段，每一個階段的發(fā)展都發(fā)生了質(zhì)與量的突飛猛進。然而，計算機的發(fā)展只是代表了硬件的提升，對于軟件，操作系統(tǒng)的發(fā)展更加引人注目。操作系統(tǒng)（OperatingSyst

7、em，簡稱OS）是管理電腦硬件與軟件資源的程序，同時也是計算機系統(tǒng)的內(nèi)核與基石。操作系統(tǒng)是控制其他程序運行，管理系統(tǒng)資源并為用戶提供操作界面的系統(tǒng)軟件的集合。操作系統(tǒng)身負諸如管理與配置內(nèi)存、決定系統(tǒng)資源供需的優(yōu)先次序、控制輸入與輸出設(shè)備、操作網(wǎng)絡(luò)與管理文件系統(tǒng)等基本事務(wù)。操作系統(tǒng)的型態(tài)非常多樣，不同機器安裝的OS可從簡單到復(fù)雜，可從手機的嵌入式系統(tǒng)到超級電腦的大型操作系統(tǒng)。目前微機上常見的操作系統(tǒng)有DOS、OS/2、UNIX、XENIX、LINUX、Windows、Netware等。操作系統(tǒng)的不斷提升

8、對于計算機整體性能的提高有著至關(guān)重要的作用。操作系統(tǒng)對于各個方面的要求都不得不提到效率的問題，計算機系統(tǒng)的處理機調(diào)度便變得尤為重要。處理機調(diào)度的效率甚至可能成為提高計算機處理速度的瓶頸。處理機調(diào)度就是對系統(tǒng)的資源做出合理的分配，因而，提高處理機的調(diào)度算法也變得尤為重要。1.2目的和意義在多道程序設(shè)計系統(tǒng)中，內(nèi)存中有多道程序運行，他們相互爭奪處理機這一重要的資源。處理機調(diào)度就是從就緒隊列中，按照一定的算法選擇一個進程并將處理機分配給它運行，以實現(xiàn)進程并發(fā)地