操作系統(tǒng)實(shí)驗(yàn)一(進(jìn)程創(chuàng)建、刪除、調(diào)度等)要求

1、精選文檔試驗(yàn)一 進(jìn)程管理一、試驗(yàn)?zāi)康耐ㄟ^(guò)程序的編寫(xiě)加強(qiáng)對(duì)進(jìn)程概念的理解。二、試驗(yàn)儀器1、PC兼容機(jī)2、Windows、DOS系統(tǒng)3、C或C+語(yǔ)言三、試驗(yàn)原理通過(guò)C或C+語(yǔ)言創(chuàng)建新的進(jìn)程；查看運(yùn)行進(jìn)程；換出某個(gè)進(jìn)程；殺死運(yùn)行進(jìn)程；進(jìn)程之間通信以及進(jìn)程調(diào)度等功能。四、試驗(yàn)內(nèi)容與步驟1、創(chuàng)建新的進(jìn)程；查看當(dāng)前運(yùn)行進(jìn)程；換出某個(gè)進(jìn)程(中級(jí)調(diào)度)；殺死運(yùn)行進(jìn)程。2、進(jìn)程之間的通信功能：消息緩沖隊(duì)列機(jī)制。3、用優(yōu)先權(quán)（優(yōu)先數(shù)）算法和時(shí)間片輪轉(zhuǎn)算法對(duì)五個(gè)進(jìn)程進(jìn)行調(diào)度。提示：1、PCB（進(jìn)程把握塊）結(jié)構(gòu)通常包括以下信息：進(jìn)程名，進(jìn)程優(yōu)先權(quán)（優(yōu)先數(shù)），輪轉(zhuǎn)時(shí)間片，進(jìn)程所需要的CPU服務(wù)時(shí)間，進(jìn)程的狀態(tài)，當(dāng)前隊(duì)列

2、指針等。PCB結(jié)構(gòu)的內(nèi)容可以依據(jù)實(shí)際試驗(yàn)需要作適當(dāng)?shù)脑鰟h。2、每個(gè)進(jìn)程可有三個(gè)狀態(tài)，并假設(shè)初始狀態(tài)為就緒狀態(tài)。為了便于處理，程序中的某進(jìn)程運(yùn)行時(shí)間以秒為單位計(jì)算。各進(jìn)程的優(yōu)先數(shù)及進(jìn)程需運(yùn)行的時(shí)間的初始值均由用戶(hù)給定。在優(yōu)先權(quán)（優(yōu)先數(shù)）算法中，每個(gè)進(jìn)程的優(yōu)先數(shù)的初始值為（50減去運(yùn)行時(shí)間），進(jìn)程每執(zhí)行一次，優(yōu)先數(shù)減3，CPU已運(yùn)行時(shí)間數(shù)加1，進(jìn)程還需要的時(shí)間數(shù)減1。對(duì)于遇到優(yōu)先數(shù)全都的狀況，接受先來(lái)先服務(wù)策略解決。在時(shí)間片輪轉(zhuǎn)算法中，接受固定時(shí)間片，即：進(jìn)程每執(zhí)行一次，執(zhí)行一個(gè)CPU時(shí)間片，1個(gè)時(shí)間片包含2秒，一個(gè)時(shí)間片結(jié)束時(shí)，進(jìn)程已使用CPU時(shí)間數(shù)加2，進(jìn)程還需要的CPU時(shí)間數(shù)減2，如還有任務(wù)

3、未完成需要重新到就緒隊(duì)列末尾排隊(duì)。假如進(jìn)程在一個(gè)時(shí)間片的結(jié)束之前完成任務(wù)離開(kāi)系統(tǒng)，剩余的時(shí)間片送給下一個(gè)就緒進(jìn)程使用，這個(gè)就緒進(jìn)程用完上一個(gè)進(jìn)程剩余的時(shí)間片后，進(jìn)入自己的另一個(gè)完整時(shí)間片連續(xù)執(zhí)行。五、試驗(yàn)結(jié)果范例試驗(yàn)運(yùn)行結(jié)果1：* 進(jìn)程演示系統(tǒng) * 1.創(chuàng)建新的進(jìn)程 2.查看運(yùn)行進(jìn)程 3.換出某個(gè)進(jìn)程 4.殺死運(yùn)行進(jìn)程 5.進(jìn)程之間通信 6.進(jìn)程調(diào)度7.退出系統(tǒng) *請(qǐng)選擇（17）然后依據(jù)你選擇的不同，消滅不同的結(jié)果。試驗(yàn)運(yùn)行結(jié)果2：在進(jìn)程調(diào)度中，若選擇了優(yōu)先權(quán)調(diào)度算法，則進(jìn)一步顯示：INPUT NAME AND NEEDTIMEA1 2A2 3A3 4A4 2A5 4OUTPUT OF PRI

4、ORITY：CPUTIME:1NAME CPUTIME NEEDTIME PRIORITY STATE A1 1 1 45 working A2 0 3 47 ready A3 0 4 46 ready A4 0 2 48 ready A5 0 4 46 readyCPUTIME:2NAME CPUTIME NEEDTIME PRIORITY STATE A1 1 1 45 ready A2 0 3 47 ready A3 0 4 46 ready A4 1 1 45 working A5 0 4 46 readyCPUTIME:3NAME CPUTIME NEEDTIME PRIORITY

5、STATE A1 1 1 45 ready A2 1 2 44 working A3 0 4 46 ready A4 1 1 45 ready A5 0 4 46 readyCPUTIME:4 NAME CPUTIME NEEDTIME PRIORITY STATE A1 1 1 45 ready A2 1 2 44 ready A3 1 3 43 working A4 1 1 45 ready A5 0 4 46 ready注：當(dāng)進(jìn)程執(zhí)行完后，CPUTIME不再增加，其優(yōu)先權(quán)也不再計(jì)算。由于程序執(zhí)行完成，就放棄CPU，退出系統(tǒng)。CPUTIME:5NAME CPUTIME NEEDTIME P

6、RIORITY STATE A1 1 1 45 ready A2 1 2 44 ready A3 1 3 43 ready A4 1 1 45 ready A5 1 3 43 workingCPUTIME:6NAME CPUTIME NEEDTIME PRIORITY STATE A1 2 0 42 finish A2 1 2 44 ready A3 1 3 43 ready A4 1 1 45 ready A5 1 3 43 readyCPUTIME:7NAME CPUTIME NEEDTIME PRIORITY STATE A1 2 0 42 finish A2 1 2 44 ready

7、A3 1 3 43 ready A4 2 0 42 finish A5 1 3 43 readyCPUTIME:8NAME CPUTIME NEEDTIME PRIORITY STATE A1 2 0 42 finish A2 2 1 41 working A3 1 3 43 ready A4 2 0 42 finish A5 1 3 43 readyCPUTIME:9NAME CPUTIME NEEDTIME PRIORITY STATE A1 2 0 42 finish A2 2 1 41 ready A3 2 2 40 working A4 2 0 42 finish A5 1 3 43

8、 readyCPUTIME:10NAME CPUTIME NEEDTIME PRIORITY STATE A1 2 0 42 finish A2 2 1 41 ready A3 2 2 40 ready A4 2 0 42 finish A5 2 2 40 workingCPUTIME:11NAME CPUTIME NEEDTIME PRIORITY STATE A1 2 0 42 finish A2 3 0 38 finish A3 2 2 40 ready A4 2 0 42 finish A5 2 2 40 readyCPUTIME:12NAME CPUTIME NEEDTIME PRI

9、ORITY STATE A1 2 0 42 finish A2 3 0 38 finish A3 3 1 37 working A4 2 0 42 finish A5 2 2 40 readyCPUTIME:13NAME CPUTIME NEEDTIME PRIORITY STATE A1 2 0 42 finish A2 3 0 38 finish A3 3 1 37 ready A4 2 0 42 finish A5 3 1 37 workingCPUTIME:14NAME CPUTIME NEEDTIME PRIORITY STATE A1 2 0 42 finish A2 3 0 38

10、 finish A3 4 0 34 finish A4 2 0 42 finish A5 3 1 37 readyCPUTIME:15NAME CPUTIME NEEDTIME PRIORITY STATE A1 2 0 42 finish A2 3 0 38 finish A3 4 0 34 finish A4 2 0 42 finish A5 4 0 34 finish時(shí)間片輪轉(zhuǎn)調(diào)度算法演示：INPUT NAME AND NEEDTIMEA1 2A2 3A3 4A4 2A5 4CPUTIME:1NAME CPUTIME NEEDTIME STATE A1 1 1 working A2 0

11、3 ready A3 0 4 ready A4 0 2 ready A5 0 4 readyCPUTIME:2NAME CPUTIME NEEDTIME STATE A1 2 0 finish A2 0 3 ready A3 0 4 ready A4 0 2 ready A5 0 4 readyCPUTIME:3NAME CPUTIME NEEDTIME STATE A1 2 0 finish A2 1 2 working A3 0 4 ready A4 0 2 ready A5 0 4 readyCPUTIME:4NAME CPUTIME NEEDTIME STATE A1 2 0 fini

12、sh A2 2 1 working A3 0 4 ready A4 0 2 ready A5 0 4 readyCPUTIME:5NAME CPUTIME NEEDTIME STATE A1 2 0 finish A2 2 1 ready A3 1 3 working A4 0 2 ready A5 0 4 ready CPUTIME:6NAME CPUTIME NEEDTIME STATE A1 2 0 finish A2 2 1 ready A3 2 2 working A4 0 2 ready A5 0 4 readyCPUTIME:7NAME CPUTIME NEEDTIME STAT

13、E A1 2 0 finish A2 2 1 ready A3 2 2 ready A4 1 1 working A5 0 4 readyCPUTIME:8NAME CPUTIME NEEDTIME STATE A1 2 0 finish A2 2 1 ready A3 2 2 ready A4 2 0 finish A5 0 4 readyCPUTIME:9NAME CPUTIME NEEDTIME STATE A1 2 0 finish A2 2 1 ready A3 2 2 ready A4 2 0 finish A5 1 3 workingCPUTIME:10NAME CPUTIME

14、NEEDTIME STATE A1 2 0 finish A2 2 1 ready A3 2 2 ready A4 2 0 finish A5 2 2 workingCPUTIME:11NAME CPUTIME NEEDTIME STATE A1 2 0 finish A2 3 0 finish A3 2 2 ready A4 2 0 finish A5 2 2 readyCPUTIME:12NAME CPUTIME NEEDTIME STATE A1 2 0 finish A2 3 0 finish A3 3 1 working A4 2 0 finish A5 2 2 readyCPUTIME:13NAME CPUTIME NEEDTIME STATE A1 2 0 finish A2 3 0 finish A3 4 0 finish A4 2 0 finish A5 2 2 readyCPUTIME:14NAME CPUTIME NEEDTIME STATE A1 2 0 finis