os課程設(shè)計(jì)---模擬處理機(jī)調(diào)度算法mfc實(shí)現(xiàn)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：docx 頁(yè)數(shù)：22 大?。?40.95KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩21頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶(hù)提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　課程設(shè)計(jì)報(bào)告　　設(shè)計(jì)題目：處理機(jī)調(diào)度算法模擬實(shí)現(xiàn)　　班級(jí) : 　　學(xué)號(hào)： 　　姓名：&

2、lt;p>　　指導(dǎo)老師：　　設(shè)計(jì)時(shí)間：2012年八月　　摘要　　1、主要算法包括：　　先來(lái)先服務(wù)、短作業(yè)優(yōu)先、高優(yōu)先權(quán)優(yōu)先、基于時(shí)間片的輪轉(zhuǎn)、

3、多級(jí)反饋隊(duì)列調(diào)度算法。　　2、內(nèi)容要求：　　1）定義與算法相關(guān)的數(shù)據(jù)結(jié)構(gòu)，如進(jìn)程控制塊（PCB），相關(guān)隊(duì)列（隊(duì)列要考慮實(shí)際應(yīng)用，應(yīng)采用類(lèi)似于類(lèi)的私有成員定義所用到的隊(duì)列，并使用公有函數(shù)提供對(duì)類(lèi)的操作）；　　2）所設(shè)計(jì)的系統(tǒng)中至少需要實(shí)現(xiàn)三種以上調(diào)度算法，且必須包含多級(jí)反饋隊(duì)列

4、調(diào)度算法；　　3）提供用戶(hù)選擇功能，用戶(hù)可以根據(jù)需要選擇采用何種調(diào)度算法；　　4）算法執(zhí)行結(jié)構(gòu)之后，應(yīng)該給出周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。　　本系統(tǒng)模擬操作系統(tǒng)處理機(jī)調(diào)度算法的實(shí)現(xiàn)，實(shí)現(xiàn)了先來(lái)先服務(wù)、短作業(yè)優(yōu)先、　　基于時(shí)間片的輪轉(zhuǎn)、多級(jí)反饋隊(duì)列調(diào)度算法四種調(diào)度算法的模擬實(shí)現(xiàn)，

5、可以根據(jù)需要自行選擇合適的調(diào)度算法，進(jìn)程用PCB來(lái)控制，隊(duì)列由PCB相鏈接而成，分為就緒隊(duì)列，阻塞隊(duì)列，完成隊(duì)列。進(jìn)程在在運(yùn)行時(shí)可以隨時(shí)掛起暫停進(jìn)程執(zhí)行，待條件滿足后，繼續(xù)恢復(fù)運(yùn)行，進(jìn)程在運(yùn)行的時(shí)候優(yōu)先權(quán)是不斷的變化的，　　運(yùn)行的時(shí)間越長(zhǎng)，優(yōu)先級(jí)會(huì)相應(yīng)減小。　　關(guān)鍵詞：先來(lái)先服務(wù)，短作業(yè)優(yōu)先，高優(yōu)先權(quán)優(yōu)先，基于時(shí)間片的輪轉(zhuǎn)，<

6、;p>　　多級(jí)反饋隊(duì)列調(diào)度算法。　　目錄　　1. 概述 ……………………….4　　2. 課程設(shè)計(jì)任務(wù)及要求　　2.1 設(shè)計(jì)任務(wù) ………………………..4

7、;　　2.2 設(shè)計(jì)要求 ………………………..4　　3. 算法及數(shù)據(jù)結(jié)構(gòu)　　3.1算法的總體思想（流程）………………………5　　3.2 PCB模塊　　3.2.1 功能（運(yùn)算）……………………….5<p&

8、gt;　　3.2.2 數(shù)據(jù)結(jié)構(gòu)（存儲(chǔ)結(jié)構(gòu)）……………………….5　　3.2.3 算法（實(shí)現(xiàn)）……………………….5　　3.3 進(jìn)程隊(duì)列模塊　　3.3.1功能………………………6　　3.3.2 數(shù)據(jù)結(jié)構(gòu)………………………6

9、;　　3.3.3算法………………………6　　4. 程序設(shè)計(jì)與實(shí)現(xiàn)　　4.1 程序流程圖……………………..7　　4.2 程序說(shuō)明（代碼）　　4.3 實(shí)驗(yàn)結(jié)果……………………..10

10、;　　5. 結(jié)論……………………..11　　6. 參考文獻(xiàn)。……………………..11　　7. 收獲、體會(huì)和建議?！?.11　　一：概述　　定義與算法相關(guān)

11、的數(shù)據(jù)結(jié)構(gòu)，模擬操作系統(tǒng)處理機(jī)調(diào)度算法的實(shí)現(xiàn)，至少實(shí)現(xiàn)3種以上算法，且必須包含多級(jí)反饋隊(duì)列調(diào)度算法；提供用戶(hù)選擇功能，用戶(hù)可以根據(jù)需要選擇采用何種調(diào)度算法；算法執(zhí)行結(jié)構(gòu)之后，應(yīng)該給出周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。　　二：課程設(shè)計(jì)任務(wù)及要求　　設(shè)計(jì)任務(wù)：　　使用Visual C++

12、模擬實(shí)現(xiàn)處理機(jī)調(diào)度算法，實(shí)現(xiàn)先來(lái)先服務(wù)、短作業(yè)優(yōu)先、基于時(shí)間片的輪轉(zhuǎn)、多級(jí)反饋隊(duì)列調(diào)度算法。　　設(shè)計(jì)要求：　　所設(shè)計(jì)的系統(tǒng)中至少需要實(shí)現(xiàn)三種以上調(diào)度算法，且必須包含多級(jí)反饋隊(duì)列調(diào)度算法；提供用戶(hù)選擇功能，用戶(hù)可以根據(jù)需要選擇采用何種調(diào)度算法；　　算法執(zhí)行結(jié)構(gòu)之后，應(yīng)該給出周轉(zhuǎn)

13、時(shí)間和平均周轉(zhuǎn)時(shí)間。　　三：算法及數(shù)據(jù)結(jié)構(gòu)　　進(jìn)程控制塊數(shù)據(jù)結(jié)構(gòu)和相應(yīng)的操作。　　class PCB　　{<b

14、>　　public:　　PCB(void);　　PCB(PCB &);　　void Creat(CString ,int );　　~PCB(void);　　void Update();

15、//剩余時(shí)間與運(yùn)行時(shí)間更新　　CString ShowPro();//返回進(jìn)程信息　　bool IsEnd();//判斷進(jìn)行是否執(zhí)行完成　　void Dispose();//鎖定進(jìn)程　　bool IsLocked();

16、//判斷進(jìn)程是否鎖住　　void Terminal();//強(qiáng)制終止進(jìn)程函數(shù)　　int GetServiceT();//獲得需要服務(wù)時(shí)間　　float GetPrio();//返回進(jìn)程優(yōu)先級(jí)　　CString GetCurTi

17、me();//返回當(dāng)前系統(tǒng)時(shí)間　　CString GetName();//獲取進(jìn)程名稱(chēng)　　void UpdateGoneTime();//更新進(jìn)程周轉(zhuǎn)時(shí)間　　int GetGoneTime();//返回進(jìn)程周轉(zhuǎn)時(shí)間　　int GetRun

18、ingTime();//返回進(jìn)程運(yùn)行時(shí)間　　private:　　CString Name;//進(jìn)程名稱(chēng)　　CString Start;//創(chuàng)建時(shí)間　　int ServiceT;//需要

19、服務(wù)時(shí)間　　int RunningT;//已運(yùn)行時(shí)間　　int RemainT;//剩余時(shí)間　　int GoneTime;//消逝時(shí)間 || 周轉(zhuǎn)時(shí)間　　int ID;//進(jìn)程標(biāo)識(shí)符

20、　　CString ReadyTime;//進(jìn)程成為就緒進(jìn)程的時(shí)間　　float prio;//進(jìn)程優(yōu)先權(quán)　　int Locked;//進(jìn)程鎖　　static int count ; //計(jì)數(shù)<

21、/p>　　};　　#include "StdAfx.h"　　#include "PCB.h"　　int PCB::count =0;　　PCB::PCB(void)&

22、lt;/p>　　{　　RemainT=0;//標(biāo)志對(duì)象初始化時(shí)沒(méi)有值，相當(dāng)于為空！　　Locked=1;　　GoneTime=0;　　}<

23、/b>　　PCB::PCB(PCB &data)　　{　　Name=data.Name;　　Start=data.Start;　　ServiceT=data.ServiceT;&

24、lt;/p>　　RunningT=data.RunningT;　　RemainT=data.RemainT;　　ID=data.ID;　　ReadyTime=data.ReadyTime;　　prio=data.prio;

25、　　GoneTime=data.GoneTime;　　Locked=0;//解鎖　　}　　PCB::~PCB(void)　　{&l

26、t;b>　　}　　CString PCB::GetName()　　{　　return Name;　　}　　CString PCB

27、::GetCurTime()　　{　　if (Locked==1)　　{　　return "";　　}</b&

28、gt;　　//(CTime::GetCurrentTime()).Format("%H:%M:%S")　　SYSTEMTIME TM;　　::GetSystemTime(&TM);　　CString tmp;<p&

29、gt;　　tmp.Format(" %d:%d:%d"　　,(8+TM.wHour)%24,TM.wMinute,TM.wSecond);　　return tmp;　　}　　int PCB::GetServiceT

30、()　　{　　return ServiceT;　　}　　float PCB::GetPrio()　　{</p&

31、gt;　　return prio;　　}　　void PCB::Creat(CString name , int needtime)　　{　　Locked=0;/

32、/默認(rèn)為鎖定Locked==1，創(chuàng)建需解鎖！　　Name = name;　　Start = GetCurTime();　　ServiceT = needtime;　　RunningT=0;　　RemainT=needtime;&l

33、t;/p>　　ID=count;　　count++;　　if (count>100)　　{　　count=

34、0;　　}　　ReadyTime=GetCurTime();　　GoneTime=0;　　prio =(float)RemainT/ ServiceT;

35、　}　　void PCB::UpdateGoneTime()　　{　　if (Locked==1)　　{　　retu

36、rn ;　　}　　GoneTime++;　　}　　void PCB::Update()　　{&l

37、t;/p>　　if (Locked==1)　　{　　return ;　　}　　RunningT++;<

38、;p>　　if (RemainT>0)　　{　　RemainT--;　　}　　prio =(float) RemainT/ ServiceT;

39、　　}　　void PCB::Dispose()　　{　　Locked=1;　　}<p&g

40、t;　　CString PCB::ShowPro()　　{　　if (Locked==1)　　{　　return "";<b&g

41、t;　　}　　CString tmp ;　　tmp.Format("進(jìn)程名:%s,進(jìn)程ID:%d,創(chuàng)建時(shí)間:%s,需要時(shí)間:%d,已運(yùn)行時(shí)間:%d,剩余時(shí)間:%d,優(yōu)先權(quán):%f",Name,ID,ReadyTime,ServiceT,RunningT,RemainT,prio);<p&

42、gt;　　return tmp;　　}　　bool PCB::IsEnd()　　{　　if (RemainT<=0)　　{<

43、/b>　　return true;　　}　　else　　{　　return false;

44、　　}　　}　　bool PCB::IsLocked()　　{　　if (Locked==1)

45、　return true;　　else　　return false;　　}　　void PCB::Terminal()　　{</b

46、>　　RemainT=0;　　}　　int PCB::GetGoneTime()　　{　　return GoneTime;&

47、lt;p>　　}　　int PCB::GetRuningTime()　　{　　return RunningT;　　}<p&

48、gt;　　進(jìn)程隊(duì)列的數(shù)據(jù)結(jié)構(gòu)　　struct Node　　{　　PCB Data;　　Node *next;<

49、;b>　　};　　class Queue　　{　　public:　　Queue();<

50、;b>　　~Queue();　　bool IsEmpty();//判斷隊(duì)列是否為空　　void Enqueue(PCB );//進(jìn)程入隊(duì)　　void Dequeue();//進(jìn)程出隊(duì)　　int GetLe

51、ngth();//獲取隊(duì)列進(jìn)程數(shù)　　CString Print();//遍歷進(jìn)程信息　　void Update();//進(jìn)程時(shí)間更新　　void UpdateGoneTime();//更新隊(duì)列中進(jìn)程周轉(zhuǎn)時(shí)間　　PCB

52、 GetFirst();//獲取隊(duì)列中第一個(gè)進(jìn)程　　void LeastFirst();//按進(jìn)程服務(wù)時(shí)間排序隊(duì)列void Clear();//隊(duì)列刪除　　CString GetGoneTime();//返回進(jìn)程周轉(zhuǎn)時(shí)間　　Node *GetFirstPt

53、r();//獲取隊(duì)列頭指針　　private:　　Node *first;　　};　　#include "StdAfx.h"

54、;　　#include "Queue.h"　　Queue::Queue()　　{　　first = new Node;　　first->next =NULL;<

55、b>　　}　　Queue::~Queue()　　{　　}　　//template <typename T>　　boo

56、l Queue::IsEmpty()　　{　　if (first->next == NULL)　　return true;　　else　　retur

57、n false;　　}　　//template <typename T>　　void Queue::Enqueue(PCB data)　　{

58、　Node *s = new Node;　　s->Data =data;　　Node *p; //work Ptr　　p = first;　　while(p->next)　　{

59、　　p=p->next;　　}　　p->next =s;　　s->next =NULL;　　}

60、　　//template <typename T>　　void Queue::Dequeue()　　{　　first->next = first->next->next;　　}</

61、b>　　int Queue::GetLength()　　{　　int count =0;　　Node *p =first->next;　　while(p)<

62、/b>　　{　　count++;　　p=p->next;　　}　　return count;</p

63、>　　}　　CString Queue::Print()　　{　　Node *p=first;　　int n =GetLength();<

64、p>　　CString tmp ="";　　for (int i=0;i<n;i++)　　{　　tmp+=p->next->Data.ShowPro();　　tmp+="\r\n&

65、quot;;　　p=p->next;　　}　　return tmp;　　}　　PCB Queue::GetFirst()&l

66、t;p>　　{　　PCB tmp = first->next->Data;　　Dequeue();　　return tmp;　　}　　v

67、oid Queue::Update()　　{　　Node *p =first->next;　　while(p)　　{<p&

68、gt;　　p->Data.Update();　　p=p->next;　　}　　}　　void Queue::UpdateGoneTime()&

69、lt;b>　　{　　Node *p =first->next;　　while(p)　　{　　p->Data.UpdateGoneTime();</p&g

70、t;　　p=p->next;　　}　　}　　void Queue::LeastFirst()　　{<

71、p>　　Node *p=NULL;　　Node *q=NULL;　　if(first->next==NULL)　　{　　return;<

72、b>　　}　　for(p=first->next;p->next;p=p->next)　　for (q=p->next;q;q=q->next)　　{　　if (p->Da

73、ta.GetServiceT()>q->Data.GetServiceT())　　{　　PCB tmp;　　tmp=p->Data;　　p->Data=q->Data

74、;　　q->Data=tmp;　　}　　}　　}　　void Queue::HighPrio()</p&

75、gt;　　{　　Node *p=NULL;　　Node *q=NULL;　　for(p=first->next;p->next;p=p->next)　　for (q=p->next;q;q

76、=q->next)　　{　　if (p->Data.GetPrio()>q->Data.GetPrio())　　{　　PCB tmp;

77、　　tmp=p->Data;　　p->Data=q->Data;　　q->Data=tmp;　　}　　}&

78、lt;p>　　}　　void Queue::Clear()　　{　　while(first->next!=NULL)　　{

79、　　Node *tmp=first->next;　　first->next=tmp->next;　　delete tmp;　　}　　}&

80、lt;p>　　CString Queue::GetGoneTime()　　{　　CString tmp;　　CString Ret;　　Node *p =first->next;

81、　int time=0;　　while(p)　　{　　tmp.Format("進(jìn)程名:%s,周轉(zhuǎn)時(shí)間:%d\r\n",p->Data.GetName(),p->Data.GetGoneTime());<

82、;/p>　　time+=p->Data.GetGoneTime();　　Ret+=tmp;　　p=p->next;　　}　　tmp.Format("

83、;平均周轉(zhuǎn)時(shí)間：%.2f",(float)(time/GetLength()));　　Ret+=tmp;　　return Ret;　　}　　Node* Queue::GetFirstPt

84、r()　　{　　return first;　　}　　四：程序設(shè)計(jì)與實(shí)現(xiàn)。　　流程圖<p

85、>　　實(shí)驗(yàn)結(jié)果：　　五：收獲，體會(huì)和建議　　本次課程設(shè)計(jì)讓我更加深刻的理解了操作系統(tǒng)的處理機(jī)調(diào)度算法，對(duì)進(jìn)程間的調(diào)度有了較為深刻的看法，加強(qiáng)了對(duì)教材的理解，并且?guī)椭约簭?fù)習(xí)了MFC的有關(guān)知識(shí)，對(duì)C++也能更加熟練的使用。本次實(shí)驗(yàn)讓我自己再次認(rèn)識(shí)到動(dòng)手實(shí)驗(yàn)的重要性，理論研究的再透徹，也必須通過(guò)實(shí)踐來(lái)引導(dǎo)，只有不斷

86、動(dòng)手做實(shí)驗(yàn)，才能加強(qiáng)對(duì)程序設(shè)計(jì)的理解，多動(dòng)手才能積累經(jīng)驗(yàn)，平時(shí)遇到的錯(cuò)誤耐心查找資料一個(gè)個(gè)解決，下一次再遇到時(shí)能夠輕松解決，在以后的學(xué)習(xí)過(guò)程中，一定要加強(qiáng)自己的動(dòng)手能力，充分利用自己手頭的資源，養(yǎng)成多動(dòng)手寫(xiě)代碼的好習(xí)慣。　　六：參考資料和書(shū)籍。　　《MFC程序設(shè)計(jì)》 -----Jeff Prosise　　《操

眾賞文庫(kù)> 全部分類(lèi)> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

os課程設(shè)計(jì)---模擬處理機(jī)調(diào)度算法mfc實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

os課程設(shè)計(jì)---模擬處理機(jī)調(diào)度算法mfc實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載