資源描述:
《計算機操作系統(tǒng)實驗報告,實驗二,進程調(diào)度算法,先來先服務(wù)調(diào)度算法》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、為了適應(yīng)公司新戰(zhàn)略的發(fā)展,保障停車場安保新項目的正常、順利開展,特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計劃計算機操作系統(tǒng)實驗報告,實驗二,進程調(diào)度算法,先來先服務(wù)調(diào)度算法 進程調(diào)度算法模擬 專業(yè):XXXXX學(xué)號:XXXXX姓名:XXX 實驗日期:20XX年XX月XX日 一、實驗?zāi)康摹 ⊥ㄟ^對進程調(diào)度算法的模擬加深對進程概念和進程調(diào)度算法的理解。 二、實驗要求 編寫程序?qū)崿F(xiàn)對5個進程的調(diào)度模擬,要求至少采用兩種不同的調(diào)度算 法分別進行模擬調(diào)度?! ∪?、實驗方法內(nèi)容 1.算法設(shè)計思路 將每個進程抽象成一個控制塊PCB,PCB用一個結(jié)構(gòu)體描述?! ?gòu)建一個進程
2、調(diào)度類。將進程調(diào)度的各種算法分裝在一個類中。類中存目的-通過該培訓(xùn)員工可對保安行業(yè)有初步了解,并感受到安保行業(yè)的發(fā)展的巨大潛力,可提升其的專業(yè)水平,并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展,保障停車場安保新項目的正常、順利開展,特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計劃 在三個容器,一個保存正在或未進入就緒隊列的進程,一個保存就緒的進程,另一個保存已完成的進程。還有一個PCB實例。主要保存正在運行的進程。類中其他方法都是圍繞這三個容器可以這個運行中的PCB展開?! ≈饕玫降募夹g(shù)是STL中的vector以維護和保存進程容器、就緒容器、 完成容器?! ‘?dāng)程序
3、啟動時,用戶可以選擇不同的調(diào)度算法。然后用戶從控制臺輸入 各個進程的信息,這些信息保存到進程容器中。進程信息輸入完畢后,就開始了進程調(diào)度,每調(diào)度一次判斷就緒隊列是否為空,若為空則系統(tǒng)時間加一個時間片。判斷進程容器中是否有新的進程可以加入就緒隊列。2.算法流程圖主程序的框架: ();//先來先服務(wù) ();//最短進程優(yōu)先調(diào)度//簡單時間片輪轉(zhuǎn)//最高優(yōu)先數(shù)優(yōu)先//輸入進程信息 ();.m_()
4、
5、.m_() (); (); 進程調(diào)度過程: ; 3.算法中用到的數(shù)據(jù)結(jié)構(gòu)目的-通過該培訓(xùn)員工可對保安行業(yè)有初步了解,并感受到安保行業(yè)的發(fā)展的巨大潛力,可提升其的專業(yè)水平
6、,并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展,保障停車場安保新項目的正常、順利開展,特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計劃 structfcfs{//先來先服務(wù)算法從這里開始charname[10];floatarrivetime;floatservicetime;floatstarttime;floatfinishtime;floatzztime;floatdqzztime; };//定義一個結(jié)構(gòu)體,里面包含的有一個進程相關(guān)的信息 4.主要的常量變量 vectorm_ProcessQueue;//進程輸入隊列 vectorm_WaitQueue;
7、//進程就緒隊列vectorm_FinishQueue;//完成隊列vector::iteratorm_iter;//迭代器PCBm_runProcess;//運行中的進程 intm_ProcessCount;//進程數(shù)floatm_RunTime;//運行時間 intm_tagIsRun;//是否在運行標(biāo)志。表示正在運行,表示沒有floatm_TimeSlice;//時間片大小 intm_TimeSliceCount;//指時間片輪轉(zhuǎn)中一次分到的時間片個數(shù)charm_SchedulerAlgorithm;//調(diào)度算法 5.主要模塊 voidPCBInput();//
8、輸入進程信息 voidPCBSort();//對進程控制塊按照優(yōu)先級排序(采用冒泡排序)目的-通過該培訓(xùn)員工可對保安行業(yè)有初步了解,并感受到安保行業(yè)的發(fā)展的巨大潛力,可提升其的專業(yè)水平,并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展,保障停車場安保新項目的正常、順利開展,特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計劃 voidProcessSelect();//若當(dāng)前就緒隊列不為空則根據(jù)選擇的調(diào)度算法開始調(diào)度。否則,系統(tǒng)時間voidPCBDisplay();//打印當(dāng)前狀況下。就緒隊列、完成隊列、運行中的進程信息 voidProcessRun();//進程運行一次
9、。運行時間加個時間片。并判斷進程是否達到完成條件。若是則voidProcessQueueProcess();//查看當(dāng)前時間下,有無進程加入。若有則把該進程調(diào)入就緒隊列voidProcessDispatch();//進程分派,進程執(zhí)行完成后決定進程該進入哪個隊列(就緒、完成)voidTimePast(){m_RunTime+=m_TimeSlice;ProcessQueueProcess();}//當(dāng)前系統(tǒng)時間加個時間voidSchedulerStatistics();//調(diào)度統(tǒng)計,計算周轉(zhuǎn)