操作系統(tǒng)課程設(shè)計--進(jìn)程調(diào)度算法

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

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

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

文檔簡介

1、　　操作系統(tǒng)課程設(shè)計報告　　題目: 進(jìn)程調(diào)度算法 　　Minix操作系統(tǒng)實踐 　　姓名: ********* 　　學(xué) 號:

2、 ********* 　　專業(yè): 計算機(jī)科學(xué)與技術(shù) 　　指導(dǎo)教師: ***** 　　實驗一　　1．實驗?zāi)康?lt;/b>

3、;　　通過優(yōu)先權(quán)法和輪轉(zhuǎn)算法的模擬加深對進(jìn)程概念和進(jìn)程調(diào)度過程的理解，掌握進(jìn)程狀態(tài)之間的切換，同時掌握進(jìn)程調(diào)度算法的實現(xiàn)方法和技巧。　　2．實驗內(nèi)容　　1．用C++語言來實現(xiàn)對n個進(jìn)程采用優(yōu)先權(quán)優(yōu)先算法以及輪轉(zhuǎn)算法的進(jìn)程調(diào)度。　　2．

4、每個用來標(biāo)識進(jìn)程的進(jìn)程控制塊PCB用結(jié)構(gòu)來描述，包括以下字段：　?。?）進(jìn)程標(biāo)識ID，其中0為閑逛進(jìn)程，用戶進(jìn)程的標(biāo)識數(shù)為1，2，3…。　?。?）進(jìn)程優(yōu)先級Priority，閑逛進(jìn)程（idle）的優(yōu)先級為0，用戶進(jìn)程的優(yōu)先級大于0，且隨機(jī)產(chǎn)生，標(biāo)識數(shù)越大，優(yōu)先級越高。　?。?）進(jìn)程占用的CPU時間CPUtime，

5、進(jìn)程每運行一次，累計值等于4。　?。?）進(jìn)程總共需要運行時間Alltime，利用隨機(jī)函數(shù)產(chǎn)生。　　（5）進(jìn)程狀態(tài)，0－就緒態(tài)；1－運行態(tài)；2－阻塞態(tài)。　　（6）隊列指針next，用來將多個進(jìn)程控制塊PCB鏈接為隊列。　　3．優(yōu)先數(shù)改變的原則<

6、p>　　（1）進(jìn)程在就緒隊列中每呆一個時間片，優(yōu)先數(shù)增加1。　?。?）進(jìn)程每運行一個時間片，優(yōu)先數(shù)減3。　　4．在調(diào)度前，系統(tǒng)中擁有的進(jìn)程數(shù)PCB_number由鍵盤輸入，經(jīng)初始化后，所有的進(jìn)程控制塊PCB鏈接成就緒隊列。　　5．為了清楚地觀察諸進(jìn)程的調(diào)度過程，程序應(yīng)將每個時間片內(nèi)的進(jìn)程的情況顯示出來， &

7、lt;/p>　　3．實驗步驟　　進(jìn)程調(diào)度的思想　?。?）當(dāng)系統(tǒng)空閑（就緒隊列為空）時，系統(tǒng)運行閑逛進(jìn)程，否則運行其他進(jìn)程，發(fā)生變遷1（就緒→運行）。　?。?）在運行進(jìn)程（包括閑逛進(jìn)程）的過程中，可能發(fā)生變遷2（

8、運行→阻塞），即將運行進(jìn)程插入到阻塞隊列（閑逛進(jìn)程不能被阻塞），可能有其他新的進(jìn)程創(chuàng)建PCB，還可能喚醒阻塞隊列中的某些進(jìn)程PCB，發(fā)生變遷3（阻塞→就緒），即從阻塞隊列中移出并插入就緒隊列中。　?。?）時間片運行結(jié)束后，若進(jìn)程累計占用CPU時間大于等于進(jìn)程需要運行的時間，則進(jìn)程執(zhí)行結(jié)束，釋放其PCB。若進(jìn)程累計占用CPU時間小于進(jìn)程需要運行時間，發(fā)生變遷4（運行→就緒），即將當(dāng)前運行的進(jìn)程插入

9、就緒隊列中。　　程序流程圖　　動態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法模擬流程　　2．輪轉(zhuǎn)法進(jìn)程調(diào)度算法模擬流程　　程序代碼　　/*以下程序在C++環(huán)境調(diào)試通過*/<

10、;/p>　　#define NULL 0　　#include <stdio.h>　　#include <stdlib.h>　　#include<iostream>　　using namespace std

11、;　　/*以下僅列出動態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法模擬*/　　/*進(jìn)程PCB結(jié)構(gòu)*/　　struct Pcb　　{　　int ID;//進(jìn)程標(biāo)識ID，其中0為閑逛進(jìn)程，用戶進(jìn)程的標(biāo)識數(shù)為1，2，3…

12、　　int priority;//進(jìn)程優(yōu)先級Priority，閑逛進(jìn)程（idle）的優(yōu)先級為0，用戶進(jìn)程的優(yōu)先級大于0，且隨機(jī)產(chǎn)生，標(biāo)識數(shù)越大，優(yōu)先級越高。　　int CPUtime;//進(jìn)程占用的CPU時間CPUtime，進(jìn)程每運行一次，累計值等于4　　int ALLtime;//進(jìn)程總共需要運行時間Allti

13、me　　int State;//進(jìn)程狀態(tài)，0－就緒態(tài)；1－運行態(tài)；2－阻塞態(tài)。　　struct Pcb *next;//隊列指針next，用來將多個進(jìn)程控制塊PCB鏈接為隊列　　};　　typedef struct Pcb PCB;&

14、lt;/p>　　void init(); /*產(chǎn)生idle進(jìn)程，輸入用戶進(jìn)程數(shù)目，調(diào)用insert()*/　　void print(PCB *pcb); /*輸出進(jìn)程屬性信息*/　　void print_init(PCB *pcb); /*輸出所有PCB的初始值*/</p&g

15、t;　　void insert_queue(PCB *queue,PCB *item); /*動態(tài)優(yōu)先權(quán)調(diào)試算法將item插入到隊列中,使得插入后，隊列中按照優(yōu)先級從高到低有序*/　　void insert_queue1(PCB *queue,PCB *item); /*輪轉(zhuǎn)法將item插入到隊列末尾*/　　void pu

16、shback_queue(PCB *queue,PCB *item); /*將item插入到隊列的尾部*/　　void insert(); /*動態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法生成進(jìn)程屬性信息，插入進(jìn)程就緒隊列*/　　void insert1(); /*輪轉(zhuǎn)法的進(jìn)程調(diào)度算法生成進(jìn)程屬性信息，插入進(jìn)程就緒隊列

17、*/　　void run(PCB *pcb); /*運行進(jìn)程，隨機(jī)阻塞進(jìn)程、產(chǎn)生新進(jìn)程，插入就緒隊列，喚醒阻塞進(jìn)程*/　　void run1(PCB *pcb); /*輪轉(zhuǎn)法試運行參數(shù)PCB所指的進(jìn)程*/　　void block(PCB *pcb); /*調(diào)用destroy

18、()，將進(jìn)程插入阻塞隊列*/　　void wakeup(); /*動態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法喚醒進(jìn)程，插入就緒隊列*/　　void wakeup1(); /*輪轉(zhuǎn)法的進(jìn)程調(diào)度算法喚醒進(jìn)程，插入就緒隊列*/　　void proc_priority(); /

19、*優(yōu)先權(quán)調(diào)度算法模擬*/　　void proc_loop(); /*輪轉(zhuǎn)法調(diào)度算法模擬*/　　void update(PCB *pcb); /*更新進(jìn)程信息*/　　PCB *ready_queue,*block_queue,*idleprocess; /*就緒隊列，阻塞隊列及閑逛進(jìn)

20、程指針變量*/　　void main()　　{　　int i=0;　　while(1)　　{<

21、;/b>　　cout<<("\n Please select a number (1,2,0) ");　　cout<<("\n 1-- priority ");　　cout<<("\n 2-- loop");&l

22、t;/p>　　cout<<("\n 0-- exit\n");　　cin>>i;　　if(i==1)　　{

23、　　cout<<("\nThis is an example for priority processing:\n");　　init();　　::proc_priority();　　}&

24、lt;/p>　　else if (i==2)　　{　　cout<<("\nThis is an example for round robin processing:\n");　　init();&l

25、t;/b>　　proc_loop();　　}　　else if(i==0)　　exit(1);　　}</

26、p>　　}　　/*輸出所有PCB的初始值，此函數(shù)用于測試程序*/　　void print_init(PCB *pcb)　　{　　PCB *temp=pcb->ne

27、xt;　　cout<<("\n ID priority CPUtime ALLtime State\n");　　while(temp!=NULL)　　{　　cout<

28、;<"\n"<<" "<<temp->ID<<" "<<temp->priority<<" "<<temp->CPUtime<<" "<<temp->ALLt

29、ime;　　if (temp->State==0)　　cout<<(" ready");　　else if (temp->State==1)　　cout<<(" runn

30、ing");　　else　　cout<<(" blocked");　　temp=temp->next;　　}

31、　　}　　/*輸出進(jìn)程屬性信息*/　　void print(PCB *pcb)　　{　　PCB *temp;　　te

32、mp=pcb;　　if (pcb->ID==0) 　　cout<<("\n\tThe idle process is running!");　　else　　{

33、　　cout<<"\n"<<" "<<temp->ID<<" "<<temp->priority<<" "<<temp->CPUtime<<&

34、quot; "<<temp->ALLtime;　　if (temp->State==0)　　cout<<(" ready");　　else if (temp->State==1)<

35、p>　　cout<<(" running");　　else　　cout<<(" blocked");　　}&

36、lt;p>　　}　　void insert_queue(PCB *queue,PCB *item)　　{//動態(tài)優(yōu)先權(quán)調(diào)試算法將item插入到隊列中,使得插入后，隊列中按照優(yōu)先級從高到低有序　　PCB *p,*q;　　q=que

37、ue;p=q->next;　　while(p!=0 &&p->priority>=item->priority )　　{　　q=p;　　p=p->ne

38、xt;　　}　　if(p==0)　　{//在隊尾插入　　item->next=0;　　q->next=i

39、tem;　　}　　else　　{//在q之后、p之前插入　　item->next=p;　　q->next=item;&

40、lt;p>　　}　　}　　void insert_queue1(PCB *queue,PCB *item)　　{//輪轉(zhuǎn)法將item插入到隊列末尾　　PCB *p,*q;

41、　　q=queue;p=q->next;　　item->next=0;　　q->next=item;　　}　　void pushback_queue(PCB *queue,PCB *item)&

42、lt;/p>　　{//將item插入到隊列的尾部　　PCB *p,*q;　　q=queue;p=q->next;　　while(p!=0 )　　{<b&

43、gt;　　q=p;　　p=p->next;　　}　　item->next=q->next;　　q->next=item;　　}&l

44、t;/b>　　void sort_queue(PCB *&queue)　　{//對queue中的結(jié)點進(jìn)行排序，按照優(yōu)先級從大到小　　PCB *temp=new PCB;　　temp->next=0;　　whil

45、e(queue->next)　　{　　PCB *p;　　p=queue->next;queue->next=p->next;　　::insert_queue(temp,p)

46、;　　}　　queue->next=temp->next;　　delete temp;　　}　　/*動態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度生成進(jìn)程屬性信息，插入

47、進(jìn)程就緒隊列,顯示進(jìn)程信息*/　　void insert()　　{　　PCB *newp=0;　　static long id=0;　　newp=new PCB;<

48、;p>　　id++;　　newp->ID=id;　　newp->State=0;　　newp->CPUtime=0;　　newp->priority=rand()%3+1;<

49、p>　　newp->ALLtime=rand()%3+1;　　newp->next=NULL;　　::pushback_queue(ready_queue,newp);//將新生成進(jìn)程插入到就緒隊列尾部　　print(newp);　　cout<&l

50、t;("\t建立： Creating -> ready\n");　　}　　/*輪轉(zhuǎn)法的進(jìn)程調(diào)度生成進(jìn)程屬性信息，插入進(jìn)程就緒隊列,顯示進(jìn)程信息*/　　void insert1()　　{<

51、;/b>　　PCB *newp=0;　　static long id=0;　　newp=new PCB;　　id++;　　newp->ID=id;<p

52、>　　newp->State=0;　　newp->CPUtime=0;　　newp->ALLtime=rand()%3+1;　　newp->next=NULL;　　::pushback_queue(ready_queue,newp);//將新

53、生成進(jìn)程插入到就緒隊列尾部　　print(newp);　　cout<<("\t建立： Creating -> ready\n");　　}　　/*生成n個進(jìn)程屬性信息，插入進(jìn)程就緒隊列,顯示進(jìn)程信息

54、*/　　void insert(int n)　　{　　for(int i=1;i<=n;i++)　　{　　insert();<

55、;/b>　　} 　　}　　/*動態(tài)優(yōu)先權(quán)調(diào)度產(chǎn)生idle進(jìn)程，輸入用戶進(jìn)程數(shù)目，調(diào)用insert()*/　　void init()

56、　　{　　//為每個隊列設(shè)立頭結(jié)點，便于插入刪除操作　　block_queue=new PCB;　　block_queue->next=0;　　ready_queue=new PCB;　　ready_qu

57、eue->next=0;　　int i,pcb_number=-1;　　idleprocess=NULL; /*設(shè)置閑逛進(jìn)程PCB各字段值*/　　idleprocess=(PCB *)malloc(sizeof(PCB));　　idleproce

58、ss->ID=0;　　idleprocess->State=0;　　idleprocess->CPUtime=0;　　idleprocess->priority=0;　　idleprocess->ALLtime=1;&

59、lt;p>　　idleprocess->next=NULL;　　//閑逛進(jìn)程放入就緒隊列　　idleprocess->next=ready_queue->next;　　ready_queue->next=idleprocess; 　　//也可

60、假定初始時系統(tǒng)中只有一個idle進(jìn)程　　////輸入初始時進(jìn)程的個數(shù)　　//while (pcb_number<0)　　//{　　//cout<<("Input the number of the PCB

61、 to be started:");　　//cin>>pcb_number;　　//}　　//cout<<("\n ID priority CPUtime ALLtime State");

62、　　//for (i=0;i<pcb_number;i++)　　//insert();　　cout<<"就緒隊列初始化成功"<<endl;　　::print_init(ready_queue);&

63、lt;p>　　cout<<endl;　　}　　/*調(diào)用destroy()，將進(jìn)程插入阻塞隊列*/　　void block(PCB *pcb)　　{//將pcb插入到阻塞隊列

64、　　pcb->State=2; /*將PCB所指進(jìn)程的狀態(tài)設(shè)置為阻塞*/　　pcb->CPUtime-=2; /*設(shè)進(jìn)程執(zhí)行半個時間片單位后被阻塞*/　　/*pcb->next=NULL;*/　　print(pcb);

65、;　　cout<<(" 變遷2：running -> blocked\n");　　//將pcb插入到阻塞隊列　　//按照什么方式插入呢，需要參考喚醒條件　　//因為是隨機(jī)喚醒一個進(jìn)程，所以我們就簡單地把它放置在阻塞隊列的頭部

66、　　pcb->next=block_queue->next;　　block_queue->next=pcb;　　}　　void update(PCB *pcb)　　{//就緒隊列中進(jìn)程的優(yōu)先級均增加1</p&g

67、t;　　PCB *temp=ready_queue->next;　　while(temp && temp->next )　　{//就緒隊列的最后一個是閑逛進(jìn)程　　temp->priority++;　　temp=tem

68、p->next;　　}　　}　　/*動態(tài)優(yōu)先權(quán)調(diào)度試運行參數(shù)PCB所指的進(jìn)程*/　　void run(PCB *pcb) <p

69、>　　{　　//如果pcb是閑逛進(jìn)程，則不做處理，再次放入就緒隊列ready_queue　　if(pcb->ID==0)　　{　　::insert_queue(ready_queue,

70、pcb);　　print(pcb);　　cout<<" 變遷1：ready -> running\n";　　}　　else&

71、lt;p>　　{//如果不是閑逛進(jìn)程，則進(jìn)行如下處理　　pcb->State=1;/*設(shè)置該進(jìn)程的狀態(tài)為"運行"*/　　pcb->CPUtime+=4;/*累計該進(jìn)程占用CPU的時間*/　　pcb->priority=pcb->priority-3; /*每運行一

72、個時間片，其優(yōu)先數(shù)減3*/　　if(pcb->priority<1)pcb->priority=1;　　print(pcb);　　printf(" 變遷1：ready -> running\n");　　if (rand

73、()%3==1 ) /*PCB不是閑逛進(jìn)程，滿足條件則阻塞此進(jìn)程*/　　{　　if(pcb->CPUtime-2<pcb->ALLtime)　　block(pcb);　　else

74、;　　{//已經(jīng)執(zhí)行完畢，應(yīng)該銷毀進(jìn)程　　cout<<endl;　　cout<<"\t the process no "<<pcb->ID<<" is completed! 銷毀：running->Destroy&q

75、uot;<<endl;　　delete pcb;　　}　　}　　else　　{//否則看改進(jìn)程是否執(zhí)行完

76、畢，如果執(zhí)行完，則釋放，否則再次放入就緒隊列　　if(pcb->CPUtime>=pcb->ALLtime)　　{//釋放　　cout<<endl;　　cout<<"\t the p

77、rocess no "<<pcb->ID<<" is completed! 銷毀：running->Destroy"<<endl;　　delete pcb;　　}　　els

78、e　　{//再次放入就緒隊列,按照優(yōu)先級有序　　::insert_queue(ready_queue,pcb);　　}　　}<b

79、>　　}　　update(ready_queue);/*更新就緒隊列進(jìn)程優(yōu)先數(shù)*/　　if (rand()%5==1)　　{　　insert(3); /*創(chuàng)建3個新進(jìn)程*/&l

80、t;p>　　::sort_queue(ready_queue);　　}　　if (rand()%7==1)　　wakeup(); /*喚醒一個進(jìn)程*/ 　　/*返回當(dāng)前進(jìn)程是否被阻塞，

81、1（已阻塞），0（未阻塞）*/　　}　　/*輪轉(zhuǎn)法試運行參數(shù)PCB所指的進(jìn)程*/　　void run1(PCB *pcb) 　　{<

82、p>　　//如果pcb是閑逛進(jìn)程，則不做處理，再次放入就緒隊列ready_queue　　if(pcb->ID==0)　　{　　::insert_queue1(ready_queue,pcb);　　print(pcb);&l

83、t;/p>　　cout<<" 變遷1：ready -> running\n";　　}　　else　　{//如果不是閑逛進(jìn)程，則進(jìn)行如下處理

84、　　pcb->State=1;/*設(shè)置該進(jìn)程的狀態(tài)為"運行"*/　　pcb->CPUtime+=4;/*累計該進(jìn)程占用CPU的時間*/　　//if(pcb->priority<1)pcb->priority=1;　　//print(pcb);

85、　　// printf(" 變遷1：ready -> running\n");　　if (rand()%3==1 ) /*PCB不是閑逛進(jìn)程，滿足條件則阻塞此進(jìn)程*/　　{　　if(pcb-&g

86、t;CPUtime-2<pcb->ALLtime)　　block(pcb);　　else　　{//已經(jīng)執(zhí)行完畢，應(yīng)該銷毀進(jìn)程　　cout<<endl;　　cout<

87、;<"\t the process no "<<pcb->ID<<" is completed! 銷毀：running->Destroy"<<endl;　　delete pcb;　　}<

88、p>　　}　　else　　{//否則看改進(jìn)程是否執(zhí)行完畢，如果執(zhí)行完，則釋放，否則再次放入就緒隊列　　if(pcb->CPUtime>=pcb->ALLtime)<b

89、>　　{//釋放　　cout<<endl;　　cout<<"\t the process no "<<pcb->ID<<" is completed! 銷毀：running->Destroy"<<endl;&l

90、t;/p>　　delete pcb;　　}　　else　　{//再次放入就緒隊列　　::insert_queue1(ready_queue,pcb);

91、;　　}　　}　　}　　if (rand()%5==1)　　{<p&

92、gt;　　insert(3); /*創(chuàng)建3個新進(jìn)程*/　　//::sort_queue(ready_queue);　　}　　if (rand()%7==1)　　wakeup1(); /*喚醒一

93、個進(jìn)程*/ 　　/*返回當(dāng)前進(jìn)程是否被阻塞，1（已阻塞），0（未阻塞）*/　　}　　/*喚醒，即從阻塞隊列中選擇一個PCB，且插入就緒隊列中*/　　void wakeup()　　{/

94、/隨機(jī)喚醒一個阻塞進(jìn)程　　//這里采取的方法是遍歷阻塞隊列，每訪問一個，就產(chǎn)生一個隨機(jī)數(shù)　　//如果該隨機(jī)數(shù)對20求余恰好是1，則當(dāng)前結(jié)點被喚醒，就要納入就緒隊列　　if(block_queue->next==0)//此時沒有被阻塞的進(jìn)程，無所謂喚醒

95、;　　return;　　PCB *q,*p;//下面遍歷阻塞隊列，q永遠(yuǎn)指向p的前驅(qū)　　while(true)　　{　　q=block_queue;　　p=q->ne

96、xt;　　while(p && rand()%20!=1)　　{　　q=p;　　p=p->next;　　}<

97、/b>　　if(p!=0)　　{//p就是要喚醒的進(jìn)程　　q->next=p->next;　　break;　　}<

98、;/b>　　}　　p->State=0;　　cout<<endl;　　::print(p);　　cout<<" 變遷3：blocked->r

99、eady"<<endl;　　::insert_queue(ready_queue,p);　　}　　void wakeup1()　　{//隨機(jī)喚醒一個阻塞進(jìn)程　　//這里采

100、取的方法是遍歷阻塞隊列，每訪問一個，就產(chǎn)生一個隨機(jī)數(shù)　　//如果該隨機(jī)數(shù)對20求余恰好是1，則當(dāng)前結(jié)點被喚醒，就要納入就緒隊列　　if(block_queue->next==0)//此時沒有被阻塞的進(jìn)程，無所謂喚醒　　return;<p&g

101、t;　　PCB *q,*p;//下面遍歷阻塞隊列，q永遠(yuǎn)指向p的前驅(qū)　　while(true)　　{　　q=block_queue;　　p=q->next;　　while(p &

102、& rand()%20!=1)　　{　　q=p;　　p=p->next;　　}　　i

103、f(p!=0)　　{//p就是要喚醒的進(jìn)程　　q->next=p->next;　　break;　　}

104、}　　p->State=0;　　cout<<endl;　　::print(p);　　cout<<" 變遷3：blocked->ready"<<endl;<

105、p>　　::insert_queue1(ready_queue,p);　　}　　/*優(yōu)先權(quán)優(yōu)先調(diào)度算法*/　　void proc_priority()　　{<p

106、>　　::sort_queue(ready_queue);//對queue中的結(jié)點進(jìn)行排序，按照優(yōu)先級從大到小　　PCB *temp=0,*running=0; /*running的PCB指針*/　　int times;　　for(times=0;times<10;times++)<

107、/p>　　{　　//找到優(yōu)先級最高的進(jìn)程，并且從隊列中刪除　　cout<<"本次調(diào)度前："<<endl;　　::print_init(ready_queue);

108、　running=ready_queue->next; /*running指向就緒隊列隊首PCB*/　　ready_queue->next=running->next;　　cout<<endl;　　cout<<"本次調(diào)度開始"<<en

109、dl;　　::run(running);　　cout<<"\n本次調(diào)度結(jié)束。"<<endl;　　}　　}　　/

110、*輪轉(zhuǎn)法進(jìn)程調(diào)用算法*/　　void proc_loop()　　{　　PCB *temp=0,*running=0; /*running的PCB指針*/　　int times;

111、　for(times=0;times<10;times++)　　{　　cout<<"本次調(diào)度前："<<endl;　　::print_init(ready_queue);　　runnin

112、g=ready_queue->next; /*running指向就緒隊列隊首PCB*/　　ready_queue->next=running->next;　　cout<<endl;　　cout<<"本次調(diào)度開始"<<endl;<

113、/p>　　::run1(running);　　cout<<"\n本次調(diào)度結(jié)束。"<<endl;　　}　　}　　圖0 輸入實現(xiàn)

114、調(diào)度的方法　　圖1 輸入1 在動態(tài)優(yōu)先級調(diào)度算法下執(zhí)行　　圖2　　圖3 輸入2 在輪轉(zhuǎn)法調(diào)度算法下執(zhí)行　　圖4　　4．實驗過程中遇到的問題及解決方案<

115、;/p>　　對進(jìn)程調(diào)度的思想理解不夠深刻，不知道如何實現(xiàn)對進(jìn)程優(yōu)先級的排序，以及進(jìn)程控制塊如何配置信息。在翻閱在大量書箱和同學(xué)的幫助下，解決了用動態(tài)優(yōu)先級在方法實現(xiàn)進(jìn)程調(diào)度模擬算法。在對C++語言的使用尤其是在編寫代碼方面很欠缺，在組織語言時出錯不斷。經(jīng)過自己的多次修改之后，程序才得以運行。在做輪轉(zhuǎn)法實現(xiàn)的過程中，參考動態(tài)優(yōu)先級在方法，便很容易實現(xiàn)。

116、　　5．課程設(shè)計總結(jié)　　通過本次的課程設(shè)計，使我能夠正確運用操作系統(tǒng)課程中所學(xué)的基本理論和知識，加深了對進(jìn)程調(diào)度基本概念的理解，還有讓我感受很深的是對C++語言的應(yīng)用，由于對C++語言在平時運用的不夠，在對C++語言的使用尤其是在編寫代碼方面很欠缺，在組織語言時出錯不斷。在設(shè)計過程中，需要大量的相關(guān)資料，為了本次課程設(shè)計我在網(wǎng)上和圖書館查閱了大量資料，不斷的發(fā)現(xiàn)問題、提出問題

117、、解決問題。在編程和調(diào)試的過程中，經(jīng)常會出現(xiàn)意想不到的問題，并非每個問題都可以從相關(guān)資料中找到解決方法，有些問題是無法預(yù)料到的，這就需要通過自己理性的分析得出問題的解決方案。我還希望我們可以有更多這樣的學(xué)習(xí)機(jī)會，使我們的知識體系變的更加牢固。　　實驗二　　在Windows操作系統(tǒng)上安裝Bochs虛擬機(jī)。配置Bochs

118、虛擬機(jī)，并完成Minix操作系統(tǒng)的運行。　　1．實驗?zāi)康?lt;/b>　　閱讀并理解Bochs虛擬機(jī)的基本概念，成功安裝Bochs虛擬機(jī)。閱讀Minix操作系統(tǒng)相關(guān)技術(shù)資料，理解Minix操作系統(tǒng)的安裝過程和Minix操作系統(tǒng)的模塊結(jié)構(gòu)，實現(xiàn)Minix操作系統(tǒng)的運行；

119、2．實驗內(nèi)容　　Minix操作系統(tǒng)的安裝、運行及退出　　3．實驗步驟　　步驟一、在http://sourceforge.net地址下載Bochs-2.0.2虛擬機(jī)軟件Bochs-2.0.2.Win32-bin.zip，大小為2.55MB，將其安裝在C:\b

120、ochs-2.0.2目錄下（安裝目錄可以是任意硬盤分區(qū)，本處為C盤分區(qū)）；　　步驟二、下載Minix操作系統(tǒng)鏡像Minix204.zip，大小為6.84MB，并用WINRAR解壓縮軟件解壓縮鏡像文件，將鏡像文件復(fù)制到C:\bochs-2.0.2\Minix204目錄下；　　步驟三、配置Minix操作系統(tǒng)的啟動文件C:\bochs-2.0.2\Minix2

121、04\run.bat，配置內(nèi)容如下：　　#設(shè)置BXSHARE環(huán)境變量　　SET BXSHARE=C:\bochs-2.0.2　　#將當(dāng)前目錄換到C:\Bochs-2.0.2\minix204　　cd "C:\Bochs-2.0.2\minix204"&

122、lt;/p>　　#使用當(dāng)前目錄下的minix.bxrc配置文件運行bochs　　..\bochs -q -f minix.bxrc　　步驟四、在C:\bochs-2.0.2\Minix204\目錄下配置Minix操作系統(tǒng)硬件配置文件minix.bxrc，配置內(nèi)容如下：

123、　　megs: 40　　romimage: file=$BXSHARE/BIOS-bochs-latest, address=0xf0000　　vgaromimage: $BXSHARE/VGABIOS-elpin-2.40　　ata0-master: type=disk, path=mini

124、x.img, cylinders=200, heads=16, spt=32　　log: bochsout.txt　　panic: action=ask　　error: action=report　　info: action=report<p

125、>　　debug: action=ignore　　ips: 1000000　　mouse: enabled=0　　user_shortcut: keys=ctrlaltdel　　boot: disk　　floppya: 1_

126、44=vfloppya.img, status=inserted　　ata0-slave: type=cdrom, path=d:, status=inserted　　步驟五、在C:\bochs-2.0.2\Minix204\目錄下，雙擊run.bat，運行Minix操作系統(tǒng)；　　如圖3-2所示，在此處選擇使用單

127、機(jī)版的Minix，還是網(wǎng)絡(luò)版的Minix（鍵入=，選擇單機(jī)版Minix；鍵入n，選擇網(wǎng)絡(luò)版Minix）　　網(wǎng)絡(luò)版與單機(jī)版選擇界面　　Minix操作系統(tǒng)登錄界面　　4．實驗結(jié)果　　4．實驗過程中遇到的問題及解決方案

128、　　在安裝Minix和配置Bochs的過程中不知道配置問題，在老師給的參考下成功的配置了Bochs并且運行了Minix。　　運行Minix的過程中出現(xiàn)的命令不知道如何操作在同學(xué)的幫助下也克服了這一困難，最終實現(xiàn)了Minix的命令的運行，并且的到了運行界面。　　5．課程設(shè)計總結(jié)

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

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

操作系統(tǒng)課程設(shè)計--進(jìn)程調(diào)度算法

文檔簡介

溫馨提示

最新文檔

評論

操作系統(tǒng)課程設(shè)計--進(jìn)程調(diào)度算法

文檔簡介

溫馨提示

最新文檔

評論

免費下載