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

實驗一進程管理一、實驗?zāi)康猛ㄟ^程序得編寫加強對進程概念得理解。二、實驗儀器1、PC兼容機２、Ｗｉndｏｗs、DOS系統(tǒng)3、Ｃ或C++語言三、實驗原理通過C或Ｃ++語言創(chuàng)建新得進程;查瞧運行進程；換出某個進程;殺死運行進程;進程之間通信以及進程調(diào)度等功能。四、實驗內(nèi)容與步驟1、創(chuàng)建新得進程;查瞧當(dāng)前運行進程；換出某個進程（中級調(diào)度）；殺死運行進程.2、進程之間得通信功能：消息緩沖隊列機制.３、用優(yōu)先權(quán)（優(yōu)先數(shù))算法與時間片輪轉(zhuǎn)算法對五個進程進行調(diào)度。提示：１、PCB（進程控制塊)結(jié)構(gòu)通常包括以下信息：進程名，進程優(yōu)先權(quán)（優(yōu)先數(shù)),輪轉(zhuǎn)時間片,進程所需要得CＰU服務(wù)時間，進程得狀態(tài),當(dāng)前隊列指針等。ＰCB結(jié)構(gòu)得內(nèi)容可以根據(jù)實際實驗需要作適當(dāng)?shù)迷鰟h.２、①每個進程可有三個狀態(tài)，并假設(shè)初始狀態(tài)為就緒狀態(tài).②為了便于處理,程序中得某進程運行時間以秒為單位計算。各進程得優(yōu)先數(shù)及進程需運行得時間得初始值均由用戶給定。③在優(yōu)先權(quán)（優(yōu)先數(shù)）算法中，每個進程得優(yōu)先數(shù)得初始值為（50減去運行時間)，進程每執(zhí)行一次,優(yōu)先數(shù)減3,CPU已運行時間數(shù)加1,進程還需要得時間數(shù)減1。對于遇到優(yōu)先數(shù)一致得情況，采用先來先服務(wù)策略解決。④在時間片輪轉(zhuǎn)算法中,采用固定時間片,即：進程每執(zhí)行一次，執(zhí)行一個ＣＰU時間片，1個時間片包含２秒,一個時間片結(jié)束時,進程已使用CPU時間數(shù)加2，進程還需要得CPU時間數(shù)減２,如還有任務(wù)未完成需要重新到就緒隊列末尾排隊。如果進程在一個時間片得結(jié)束之前完成任務(wù)離開系統(tǒng),剩余得時間片送給下一個就緒進程使用，這個就緒進程用完上一個進程剩余得時間片后,進入自己得另一個完整時間片繼續(xù)執(zhí)行。五、實驗結(jié)果范例實驗運行結(jié)果1：?**＊＊*＊＊＊*＊＊＊＊＊＊＊＊***＊＊＊＊＊***＊＊＊*＊＊*＊**＊****＊ ＊進程演示系統(tǒng)＊?***＊＊＊＊＊***＊＊＊＊＊*＊＊＊**＊＊＊***＊*＊**＊*＊＊＊*＊＊*＊＊?1、創(chuàng)建新得進程２、查瞧運行進程?３、換出某個進程4、殺死運行進程?5、進程之間通信6、進程調(diào)度７、退出系統(tǒng)?＊＊*＊＊***＊**＊＊**＊＊＊＊＊*＊*＊＊***＊＊＊*＊**＊＊＊＊*＊＊*＊?請選擇(1~7)然后根據(jù)您選擇得不同，出現(xiàn)不同得結(jié)果。實驗運行結(jié)果2:在進程調(diào)度中,若選擇了優(yōu)先權(quán)調(diào)度算法，則進一步顯示:INＰUＴNＡMEANＤNEＥDTＩMＥＡ12A2３A34A42A54OUTＰUTOFPRＩＯRＩTY：ＣＰUTIＭE：1NAMECＰＵＴIMENEEDTＩＭEPRIORＩTＹSＴATＥＡ11145workiｎｇA２０3４7reaｄｙＡ30４46readyA４０2４８reａdyA50４46ｒeadyCPUTIＭE:2NAMＥCPUＴIMEＮEEDTIMＥPRIＯＲITＹSTATEA11１45ｒeadｙA203４７reａdyA３0446rｅadyA41145workｉｎgA5０44６readyCＰUTIＭＥ:3NAＭECPUＴIMＥNＥEDＴIMEPＲIOＲＩTＹSＴATEA11１45readyＡ21244ｗorｋingＡ30446reａdyA41145readｙA50446reａdyＣPＵＴIME:４ＮAMECPUＴIMENEEDTIMEPRIＯＲITＹSTATEＡ11１4５ｒｅａdyＡ21244ｒeadyA３１34３woｒkingA4１145rｅadyＡ５0446ready注：當(dāng)進程執(zhí)行完后，ＣPUTIMＥ不再增加，其優(yōu)先權(quán)也不再計算.因為程序執(zhí)行完成，就放棄CPＵ，退出系統(tǒng)。ＣPＵTＩMＥ：5NAＭECPUＴIMＥＮEＥDTＩMＥPRIORIＴYSＴAＴEA1１145ｒeａdｙA21２４4rｅadyA31343reａdyA４11４5reaｄyA５1343workｉngＣPUＴＩME：6NAMECPUTＩMＥNEＥDＴIMEＰRＩORIＴYSTＡＴＥA12042ｆinisｈA21244readyA３134３reａdyＡ4１145reａｄyA51３43reａdyCPＵTＩME：7ＮAMECPUTIMENEＥDTIＭEＰＲIOＲＩTYSTＡＴEA12042ｆinｉｓhＡ2124４ｒeadyA3１３4３ｒeadyA42042fｉnishA51343ｒｅadｙCPUTIME:8NAMECPUTIMＥNＥEDTＩMEPRＩＯRＩTYSTATEA１2042finiｓｈA22141worｋiｎgＡ31３4３reａdyA42０４2finishA５1343ｒeaｄyCPUTＩMＥ：9ＮAMECPUTIＭENEEDTIMEＰＲＩOＲＩTＹＳTＡTＥＡ12042finishＡ２2141rｅadyA３2２4０ｗorkiｎgA4２042fｉnishA51３43rｅadyＣPUＴIＭＥ：10NAMECＰUＴＩＭENＥEDTIMEPRIORIＴＹSTATＥA12０4２finishA22141readyA32240rｅaｄyA４2042finishA５2240wｏｒkｉngＣPUTIME：１1NAMＥＣＰUTIMEＮEEＤＴIMEPRＩOＲITYSTAＴEＡ１2042fiｎishA23038fiｎｉshＡ32240ｒeadyＡ４2042ｆinｉｓhA52240ｒeadyCＰUTＩME：1２NAMＥＣPUTIＭENEＥDTIMEＰRIOＲIＴYSTＡTEA1２０42fｉｎishA２3０３8ｆiniｓhA33137ｗoｒkingA4２０42fiｎiｓhA５22４0readｙCＰUTＩME：13ＮAMEＣＰUTIMＥNEEDTIＭEPRIOＲIＴＹSTATEA１２042finishA２303８finishA３3137readyA42０4２ｆiniｓhA53１3７wｏrkiｎgCＰＵTIME：１4NAＭECPUTIMENＥEDTIMEPRＩORＩTYSTATEＡ12042fiｎｉsｈA23038fｉnishＡ3４034finishA４20４2ｆiniｓhＡ531３7rｅadyCＰUＴＩＭE:1５NAＭECＰUTIMENEEDTＩMEPRＩORＩＴYSＴAＴEA1２042fｉｎｉshA2３038fｉｎiｓhA3４03４fｉｎishA42042fiｎisｈA5４03４fiｎiｓh時間片輪轉(zhuǎn)調(diào)度算法演示：INＰUTNAＭEANＤNEEＤTIMEA12A２3Ａ３4A4２A54ＣPUＴIＭE：1NAMＥCPUＴIＭＥＮEEDＴIMESＴAＴEA1１１woｒkinｇA2０3readyA304rｅadyA4０2rｅaｄyA504reａｄｙCPUTIME：２ＮAＭＥＣPUＴIＭEＮＥEＤTＩMESＴATEA１2０finiｓhA203readｙA304readyA40２rｅａｄyA５04readyCPUTIME:３NAMＥCＰＵＴＩＭEＮEEDＴIMESTATEA１20fｉniｓhＡ２12ｗorkingA3０4ｒeadyＡ4０２ｒｅadyA50４reaｄｙCＰUTIME:4NAMＥCPＵTIMENEEDTIMＥSＴATEA1２０fiｎishA2２1worｋingA3０４reaｄyＡ402readyＡ50４reaｄyCPＵＴＩＭE：５NAＭＥCPＵTＩMＥNＥEＤＴIMＥSTATEA1２0fｉｎｉshA221reａdｙA31３wｏrkｉngA40２readyA５04rｅadyCＰUTIＭE:6NAＭECＰUTＩMENEEＤTIMＥＳTATＥA12０finｉshA２２1ｒｅaｄｙＡ322wｏrkｉngA40２reａdｙA504reaｄｙCＰUTIME:７ＮＡＭECＰＵTＩＭENEEDTIMEＳTATEA1２0fｉｎishA２2１ｒeａdyA3２2reａｄｙＡ411ｗorkingA504ｒeadｙCPUＴＩME:８NＡMＥＣＰＵTＩMENEEDTIMＥSTＡTEA１２０fｉｎishA２21ｒｅadyA32２ｒeａdyA4２０finｉｓｈA50４readyCPUTIMＥ：9ＮAMＥCPUTIMENEEDTIMEＳＴAＴＥA120fｉnｉshA2２1rｅａdyA322readyＡ420finｉsｈA51３ｗorｋiｎgCPUTＩME:1０NAMECPＵTIMＥNＥEDTIMＥSTＡTEA１２0finishＡ２21ｒｅadｙA3２2reａdyA４20finiｓｈＡ52２wｏrkｉngCPUTＩME：11NAMECＰUＴIMENＥEDTＩMESTＡＴEA120ｆinｉshA230fｉniｓhＡ322readyA420fｉnishA522readyCPＵTIME：12NAMECPUTＩMＥNEEDTIMESTATEA1２0finishＡ230