計(jì)算機(jī)操作系統(tǒng)時(shí)間片循環(huán)輪轉(zhuǎn)算法

淮海工學(xué)院計(jì)算機(jī)工程學(xué)院實(shí)驗(yàn)報(bào)告書(shū)課程名：《計(jì)算機(jī)操作系統(tǒng)》題目：時(shí)間片循環(huán)輪轉(zhuǎn)調(diào)度班級(jí)：軟件081班學(xué)號(hào)：110831116姓名：陳點(diǎn)點(diǎn)評(píng)語(yǔ)：評(píng)語(yǔ)：成績(jī)：指導(dǎo)教師：批閱時(shí)間：年月日一、實(shí)驗(yàn)內(nèi)容態(tài)利用高級(jí)語(yǔ)條言模擬進(jìn)程孝的時(shí)間片輪華轉(zhuǎn)調(diào)度算法廉。頁(yè)二、實(shí)驗(yàn)?zāi)坷p的犯在采用多道灰程序設(shè)計(jì)的涂系統(tǒng)中，往勤往有若干個(gè)銷(xiāo)進(jìn)程同時(shí)處圖于就緒狀態(tài)脖。當(dāng)就緒進(jìn)危程個(gè)數(shù)大于籌處理器數(shù)時(shí)撞，就必須依冶照某種策略李來(lái)決定哪些撫進(jìn)程優(yōu)先占漲用處理器。滴本實(shí)驗(yàn)?zāi)M慕在單處理器杠情況下的處尼理器調(diào)度，較幫助學(xué)生加薦深了解處理運(yùn)器調(diào)度的工五作。叛三、實(shí)驗(yàn)環(huán)您境趁1屋．田PC醫(yī)微機(jī)。吩2丘．齒Windo伸ws玩操作系統(tǒng)。姻3雁．玩C/C++秤/VB尸開(kāi)發(fā)集成環(huán)粥境。嘉四、實(shí)驗(yàn)題蝴目曠設(shè)計(jì)一個(gè)按哀時(shí)間片輪轉(zhuǎn)虜法實(shí)現(xiàn)處理乓器調(diào)度的程嘗序。潮算法設(shè)計(jì)思革想：賺(1)拜假定系統(tǒng)有魄五個(gè)進(jìn)程，籍每一個(gè)進(jìn)程告用一個(gè)進(jìn)程鐘控制塊鴉PCB填來(lái)代表。進(jìn)奏程控制塊的假格式為：泛進(jìn)程名樣指針傘要求運(yùn)行時(shí)遍間翁已運(yùn)行時(shí)間功狀態(tài)皺其中，進(jìn)程鞭名川——垂作為進(jìn)程的慢標(biāo)識(shí)，假設(shè)讀五個(gè)進(jìn)程的清進(jìn)程名分別源為嗚Q熱1性，繞Q督2立，比Q嚇3幕，底Q艦4吃，域Q犬5昂。狀指針前——線進(jìn)程按順序周排成循環(huán)隊(duì)老列，用指針叨指出下一個(gè)絮進(jìn)程的進(jìn)程爆控制塊的首晌地址，最后矮一個(gè)進(jìn)程的沾指針指出第蜂一個(gè)進(jìn)程的從進(jìn)程控制塊獲首地址。批要求運(yùn)行時(shí)侍間香——績(jī)假設(shè)進(jìn)程需疏要運(yùn)行的單綠位時(shí)間數(shù)。繁已運(yùn)行時(shí)間茄——狠假設(shè)進(jìn)程已速經(jīng)運(yùn)行的單攻位時(shí)間數(shù)，系初始值為夫“價(jià)0處”轉(zhuǎn)。咬狀態(tài)廣——祥有兩種狀態(tài)再，塘“辭就緒咱”弟和葛“脊結(jié)束歇”交，初始狀態(tài)傍都為磨“臭就緒斜”曲，用專(zhuān)“型R棵”釘表示。當(dāng)一水個(gè)進(jìn)程運(yùn)行冠結(jié)束后，它默的狀態(tài)為糠“液結(jié)束立”饑，用享“制E暮”托表示。就(2)亭每次運(yùn)行所插設(shè)計(jì)的進(jìn)程饑調(diào)度程序前賓，為每個(gè)進(jìn)沖程任意確定在它的示“啞要求運(yùn)行時(shí)三間犯”蝕。傾(3)訊把五個(gè)進(jìn)程逗按順序排成況循環(huán)隊(duì)列，郵用指針指出智隊(duì)列連接情餅況。另用一洞標(biāo)志單元記熟錄輪到運(yùn)行適的進(jìn)程。例過(guò)如，當(dāng)前輪籍到斜P(pán)環(huán)2乎執(zhí)行，則有冰：驅(qū)標(biāo)志單元墓微K扮2肯K忙1吩Q諒1怕K阻2酒Q陵2能K罵3味Q沈3駝K肥4司Q屋4誼K閘5羊Q喜5微

漿K素2述

筍K買(mǎi)3舅

插K捷4勞

栽K善5椒

雁K騙1裙

梨2懷

信3爹

拍1聲

互2熟

估4系

駕1榮

瓜0冰

污0朵

育0指

亦0健

笛R若

分R掘

前R翼

鑼R吧

疏R您

捏PCB1津

羞PCB2啦

府PCB3尼

眾PCB4尖

楚PCB5毯(4)明處理器調(diào)度泡總是選擇標(biāo)做志單元指示抹的進(jìn)程運(yùn)行墊。由于本實(shí)礎(chǔ)驗(yàn)是模擬處號(hào)理器調(diào)度的屋功能，所以毒，對(duì)被選中接的進(jìn)程并不蓋實(shí)際的啟動(dòng)險(xiǎn)運(yùn)行，而是洪執(zhí)行：許已運(yùn)行時(shí)間晌+1分來(lái)模擬進(jìn)程多的一次運(yùn)行干，表示進(jìn)程藍(lán)已經(jīng)運(yùn)行過(guò)件一個(gè)單位的會(huì)時(shí)間。螺請(qǐng)注意：在背實(shí)際的系統(tǒng)愈中，當(dāng)一個(gè)閘進(jìn)程被選中遇運(yùn)行時(shí)，必壩須置上該進(jìn)疤程可以運(yùn)行溪的時(shí)間片值公，以及恢復(fù)挪進(jìn)程的現(xiàn)場(chǎng)沙，讓它占有頌處理器運(yùn)行旺，直到出現(xiàn)徐等待事件或社運(yùn)行滿一個(gè)遠(yuǎn)時(shí)間片。在嘉這時(shí)省去了壇這些工作，括僅用壘“元已運(yùn)行時(shí)間昨+1導(dǎo)”宿來(lái)表示進(jìn)程沈已經(jīng)運(yùn)行滿霸一個(gè)時(shí)間片橫。叢(5)蚊進(jìn)程運(yùn)行一克次后，應(yīng)把秧該進(jìn)程的進(jìn)開(kāi)程控制塊中程的指針值送東到標(biāo)志單元六，以指示下產(chǎn)一個(gè)輪到運(yùn)肺行的進(jìn)程。訓(xùn)同時(shí)，應(yīng)判穴斷該進(jìn)程的鋼要求運(yùn)行時(shí)脖間與已運(yùn)行槐時(shí)間，若該像進(jìn)程的要求羽運(yùn)行時(shí)間康?類(lèi)已運(yùn)行時(shí)間卵，則表示它震尚未執(zhí)行結(jié)泳束，應(yīng)待到暖下一輪時(shí)再惱運(yùn)行。若該慌進(jìn)程的要求贊運(yùn)行時(shí)間饒=吸已運(yùn)行時(shí)間順，則表示它逃已經(jīng)執(zhí)行結(jié)暖束，應(yīng)指導(dǎo)鼠它的狀態(tài)修匪改成錢(qián)“旺結(jié)束授”郊（粗E哨）且退出隊(duì)炭列。此時(shí)，有應(yīng)把該進(jìn)程鵲的進(jìn)程控制巨塊中的指針引值送到前面巷一個(gè)進(jìn)程的歌指針位置。脈(6)恒若碗“蝴就緒墓”福狀態(tài)的進(jìn)程候隊(duì)列不為空關(guān)，則重復(fù)上撇面的（葉4凡）和（題5斷）的步驟，粱直到所有的快進(jìn)程都成為棗“皺結(jié)束直”城狀態(tài)。暴(7)雀在所設(shè)計(jì)的厲程序中應(yīng)有挑顯示或打印拌語(yǔ)句，能顯鋼示或打印每蔥次選中進(jìn)程磚的進(jìn)程名以式及運(yùn)行一次拿后進(jìn)程隊(duì)列循的變化。驕(8)戲?yàn)槲鍌€(gè)進(jìn)程陣任意確定一木組貴“援要求運(yùn)行時(shí)托間藏”截，啟動(dòng)所設(shè)飾計(jì)的處理器醬調(diào)度程序，賽顯示或打印貿(mào)逐次被選中現(xiàn)的進(jìn)程名以免及進(jìn)程控制納塊的動(dòng)態(tài)變塊化過(guò)程。先五填、攻流程圖與因源程序輕#incl葵ude<售iostr軋eam>鼓#incl搏ude<督cstdl頂ib>崗using調(diào)name柏space德std;備typed陳efst誓ruct暈PNode搖{//訂PCB站st擺ruct爽PNode差*nex途t;//星定義指向未下一個(gè)節(jié)點(diǎn)酷的指針緞ch搞arna識(shí)me[10堪];沙//定桂義進(jìn)程名，玻并分配空間講in登tAll矩_Time逗;吸//定義喝總運(yùn)行時(shí)間疫in蕩tRun前ed_Ti撞me;恒//長(zhǎng)定義已運(yùn)行本時(shí)間繼ch硬arst譯ate;謎禿//沉定義進(jìn)程狀較態(tài)Rea企dy/肅End捧}*Pr租oc;/號(hào)/指向該陣PCB的指甚針價(jià)intP陰rocNu撈m;//腸總進(jìn)程個(gè)駐數(shù)炊//初始筐化就緒隊(duì)列藥void錄InitP亡CB(Pr距oc&H告){驗(yàn)c熄out<<木"請(qǐng)輸入總嫂進(jìn)程個(gè)數(shù):戲";螺c坐in>>P墳rocNu林m;//圍進(jìn)程總個(gè)躁數(shù)柔i宣ntNu脈m=Pro躁cNum;慰H堤=(Pro座c)mal獅loc(s豆izeof泊(PNod忽e));聾//建立老頭節(jié)點(diǎn)予矛H資->nex圖t=NUL惜L;蜓P碰rocp惡=H;歪//定義一全個(gè)指針后c欄out<<況"總進(jìn)程個(gè)滋數(shù)為"<婦<Proc插Num<<獸"個(gè),請(qǐng)綿依次輸入相薦應(yīng)信息\n姥\n";俯w著hile鹽(Num-閑-){秀壇p=蘿p->ne均xt=(P門(mén)roc)m倦alloc乞(size厭of(PN雨ode))釘;銷(xiāo)方co扮ut<<"唉進(jìn)程名總膠運(yùn)行時(shí)間膊已運(yùn)行時(shí)間摩:";蝶捏ci許n>>p-貌>name徑>>p->譯All_T必ime>>瞧p->Ru蛇ned_T過(guò)ime;法辦放p-賤>stat省e='R'勻;榮中p-握>next脹=NULL混;}還p槐->nex晉t=H->搏next;稻}窩//輸出運(yùn)期行中的進(jìn)程逃信息咐void河DispI辦nfo(P材rocH捕){餓P糖rocp撓=H->n路ext;爪d曲o{雹盞if插(p->粗state離!='傭E')赴//如果參該進(jìn)程的狀旦態(tài)不是En慣d的話抓簡(jiǎn){射生罷cou悲t<<"進(jìn)霧程名:"<圾<p->n亞ame<<言"\t總運(yùn)墊行時(shí)間:"虜<<p->刃All_T括ime堅(jiān)出旦蝶<<"\鉛t已運(yùn)行時(shí)民間:"<<畜p->Ru煤ned_T喪ime鹿保志抽<<"\波t狀態(tài):"剃<<p->偵state閑<<end獵l;債尸堆p=p薪->nex進(jìn)t;山肥}言勉el填sep=血p->ne細(xì)xt;缺}份whil脂e(p爆!=H-幟>next閃);//鍋整個(gè)進(jìn)程覆鏈條始終完同整，只是狀崗態(tài)位有差異}握//時(shí)間暫片輪轉(zhuǎn)法賴void慕SJP_S膨imula庸tor(P銀roc&贊H){賞c冰out<<汁endl<禿<"---辛-----垃-----漏-----圣-STAR府T----計(jì)-----佳-----滔-----鍋-\n";船i斧ntfl奪ag=Pr界ocNum德;//暈記錄剩余進(jìn)劫程數(shù)損i零ntro芹und=0踢;//納記錄輪轉(zhuǎn)數(shù)手P纏rocp決=H->n曬ext;跳w惕hile孫(p->A群ll_Ti鉛me>從p->Ru尿ned_T哀ime)友{//消即未結(jié)束灘的進(jìn)程送著號(hào)rou葬nd++;碗喊嘩鬼cou陵t<<en瑞dl<<"怒Round許"<<r致ound<曬<"--正豆在運(yùn)行"么<<p->危name<耗<"進(jìn)程傲"<<en擦dl;蹦衣香p->家Runed龍_Time恩++;征//更汽改正在運(yùn)行巨的進(jìn)程的已辣運(yùn)行時(shí)間配礦鑰Dis盟pInfo澆(H);搬敘//輸出膚此時(shí)為就緒辛狀態(tài)的進(jìn)程巴的信息犁炕精if迅(p->A漸ll_Ti垃me==駐p->R方uned_祥T(mén)ime)五{章//并判借斷該進(jìn)程是森否結(jié)束茶奪晨矩p->s憤tate=蜜'E';醉震次乳擁flag勢(shì)--;攏尸觸優(yōu)cout燈<<p->贊name<元<"進(jìn)程析已運(yùn)行結(jié)束仙,進(jìn)程被刪扯除!\n"瞞;嶄伯啟}杯p唐=p->n既ext;傘w仆hile刃(flag耕&&p駛->All蠶_Time流==p認(rèn)->Run藏ed_Ti情me)厲賀p=杏p->ne欄xt;/近/跳過(guò)先腹前已結(jié)束的虎進(jìn)程}勞c穿out<<徒endl<漫<"---番-----呆-----惕-----搶--END停-----辮-----賣(mài)-----割-----鏟-\n";}程void樣main(蹦){凈P都rocH繁;類(lèi)I棒nitPC股B(H);譯//數(shù)鞏據(jù)初始化愛(ài)D谷ispIn渣fo(H)鎖;//澡輸出此刻的攏進(jìn)程狀態(tài)詞S患JP_Si籍mulat興or(H)族;//兄時(shí)間片輪轉(zhuǎn)姻法妖