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

1、肇慶學(xué)院學(xué)院計算機(jī)科學(xué)與算機(jī)科學(xué)與軟件學(xué)院件學(xué)院《操作系統(tǒng)》課程設(shè)計報告《操作系統(tǒng)》課程設(shè)計報告設(shè)計題目：采用優(yōu)先數(shù)算法模擬進(jìn)程調(diào)度程序設(shè)計題目：采用優(yōu)先數(shù)算法模擬進(jìn)程調(diào)度程序完成日期：完成日期：20082008年6月3日姓名姓名班級班級學(xué)號學(xué)號0505科技科技2005241511212005241511210505科技科技2005241511172005241511170505科技科技200424051826200424051826設(shè)

2、計小組成員0505科技科技200524151113200524151113采用優(yōu)先數(shù)算法模擬進(jìn)程調(diào)度程序分析、設(shè)計與實現(xiàn)采用優(yōu)先數(shù)算法模擬進(jìn)程調(diào)度程序分析、設(shè)計與實現(xiàn)一、設(shè)計理論描述一、設(shè)計理論描述進(jìn)程是進(jìn)程實體的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨(dú)立單位。另有一種定義方法是“程序在處理器上的執(zhí)行”。為了模擬的方便，本設(shè)計采用這種定義。簡單地說，進(jìn)程包括三種狀態(tài)：運(yùn)行狀態(tài)、就緒狀態(tài)、完成狀態(tài)。通常操作系統(tǒng)用一個稱為進(jìn)程控制塊(PC

3、B)的數(shù)據(jù)結(jié)構(gòu)來記錄進(jìn)程的屬性信息。PCB一般應(yīng)包含以下信息：進(jìn)程標(biāo)識信息(本進(jìn)程的標(biāo)志ID、父進(jìn)程的標(biāo)志ID、用戶標(biāo)識)；處理機(jī)狀態(tài)信息(用戶使用的寄存器、控制和狀態(tài)寄存器、堆棧指針)；進(jìn)程調(diào)度和控制信息(進(jìn)程的狀態(tài)、進(jìn)程的調(diào)度優(yōu)先級、程序和數(shù)據(jù)的地址、進(jìn)程同步和通信機(jī)制、進(jìn)程已等待時間、已使用的處理器時間、進(jìn)程在有關(guān)隊列中的鏈接指針、分給進(jìn)程的主存大小和位置、進(jìn)程使用的其他資源信息、進(jìn)程得到有關(guān)服務(wù)的優(yōu)先級、進(jìn)程調(diào)度所需的其他信息)

4、。優(yōu)先級調(diào)度算法：按照進(jìn)程的優(yōu)先級大小來調(diào)度，是高優(yōu)先級進(jìn)程得到優(yōu)先的處理的調(diào)度策略，可使用非搶占或可搶占兩種策略。二、設(shè)計思想、設(shè)計分析及數(shù)據(jù)結(jié)構(gòu)模型二、設(shè)計思想、設(shè)計分析及數(shù)據(jù)結(jié)構(gòu)模型這個設(shè)計需要考慮兩個問題：如何組織進(jìn)程、如何實現(xiàn)進(jìn)程模擬調(diào)度。考慮如何組織進(jìn)程，首先就要設(shè)置進(jìn)程控制塊的內(nèi)容。進(jìn)程控制塊PCB記錄各個進(jìn)程執(zhí)行時的情況。不同的操作系統(tǒng)，進(jìn)程控制塊記錄的信息內(nèi)容不一樣。操作系統(tǒng)功能越強(qiáng)，軟件也越龐大，進(jìn)程控制塊記錄的內(nèi)容