操作系統(tǒng)課程設(shè)計(jì)報(bào)告

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

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

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

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