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

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

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

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

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

文檔簡介

1、　　計(jì)算機(jī)科學(xué)與應(yīng)用系　　操作系統(tǒng)原理　　課程設(shè)計(jì)報(bào)告　　題目：進(jìn)程調(diào)度算法 　　班級： </b

2、>　　姓名： 　　專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) 　　指導(dǎo)老師： 　　進(jìn)程調(diào)度算法　　一、實(shí)驗(yàn)?zāi)康?lt;/b>

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

4、程的進(jìn)程控制塊PCB用結(jié)果來描述，包括以下字段　?。?）進(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時(shí)間CPUtime，進(jìn)

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

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

7、/p>　　三、實(shí)驗(yàn)步驟　　1、進(jìn)程管理程序調(diào)式好后，運(yùn)行進(jìn)程管理程序　　Y　　N　　N<

8、;/p>　　Y　　Y　　N　　N　　Y</p&

9、gt;　　Y　　N　　N　　Y　　2、優(yōu)先權(quán)調(diào)度</p

10、>　　（1）輸入1選擇優(yōu)先權(quán)調(diào)度算法模擬。　　（2）輸入開始進(jìn)程個(gè)數(shù)n，創(chuàng)建n個(gè)PCB并加入就緒隊(duì)列ready_queue中。　?。?）就緒隊(duì)列ready_queue不為空，調(diào)度就緒隊(duì)列中第一個(gè)進(jìn)程運(yùn)行，否則，從閑逛隊(duì)列idleprocess中調(diào)度閑逛進(jìn)程運(yùn)行。　?。?）在運(yùn)行過程中，

11、當(dāng)遇到阻塞，則該進(jìn)程插入到阻塞隊(duì)列block_queue中，且將該進(jìn)程從ready_queue中刪除。　?。?）如果運(yùn)行時(shí)間CPUtime大于等于Alltime，該進(jìn)程運(yùn)行完畢，釋放該進(jìn)程；否則插入到就緒隊(duì)列中。　?。?）更新就緒隊(duì)列中的優(yōu)先級數(shù)。　?。?）隨機(jī)對阻塞隊(duì)列block_queue中的進(jìn)程PCB詢問是

12、否要喚醒，喚醒，即從喚醒隊(duì)列中選擇第一個(gè)進(jìn)程，且插入就緒隊(duì)列中；阻塞隊(duì)列中沒有阻塞進(jìn)程返回。　?。?）重復(fù)上述步驟，直到本次調(diào)度結(jié)束。　　3、輪轉(zhuǎn)調(diào)度　?。?）輸入2選擇優(yōu)先權(quán)調(diào)度算法模擬。　?。?）輸入開始進(jìn)程個(gè)數(shù)n，創(chuàng)建n個(gè)PCB

13、并加入就緒隊(duì)列ready_queue中。　　（3）就緒隊(duì)列ready_queue不為空，調(diào)度就緒隊(duì)列中第一個(gè)進(jìn)程運(yùn)行，否則，從閑逛隊(duì)列idleprocess中調(diào)度閑逛進(jìn)程運(yùn)行。　?。?）在運(yùn)行過程中，當(dāng)遇到阻塞，則該進(jìn)程插入到阻塞隊(duì)列block_queue中，且將該進(jìn)程從ready_queue中刪除。　?。?）如

14、果運(yùn)行時(shí)間CPUtime大于等于Alltime，該進(jìn)程運(yùn)行完畢，釋放該進(jìn)程；否則插入到就緒隊(duì)列中。　?。?）隨機(jī)對阻塞隊(duì)列block_queue中的進(jìn)程PCB詢問是否要喚醒，喚醒，即從喚醒隊(duì)列中選擇第一個(gè)進(jìn)程，且插入就緒隊(duì)列中；阻塞隊(duì)列中沒有阻塞進(jìn)程返回。　?。?）如果時(shí)間到，本次調(diào)度結(jié)束，否則重復(fù)上述步驟，直到本次調(diào)度結(jié)束。&l

15、t;p>　　Y　　N　　N　　Y　　Y<p&g

16、t;　　N　　N　　Y　　Y　　N&l

17、t;b>　　N　　Y　　Y　　四、實(shí)驗(yàn)過程中遇到的問題及解決方案　　1、請仔細(xì)閱讀動態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法的模擬實(shí)現(xiàn)代碼,說明該算法與教材中介紹的算法做了哪些簡單化處理.

18、　　優(yōu)先權(quán)模擬時(shí)優(yōu)先權(quán)是隨機(jī)產(chǎn)生，在實(shí)際的系統(tǒng)中，系統(tǒng)進(jìn)程的優(yōu)先權(quán)高于一般用戶進(jìn)程的優(yōu)先權(quán)。　　2、為什么對進(jìn)程的優(yōu)先數(shù)可按上述原則進(jìn)行修改?　　最高優(yōu)先權(quán)調(diào)度算法僅照顧了優(yōu)先權(quán)高的進(jìn)程，當(dāng)不斷有優(yōu)先權(quán)高的進(jìn)程需調(diào)度時(shí)，而優(yōu)先權(quán)低的進(jìn)程將很難得到處理機(jī)的調(diào)度，所以進(jìn)程在就緒隊(duì)列中每呆一個(gè)時(shí)間片，優(yōu)先數(shù)增加1，使優(yōu)

19、先權(quán)低的進(jìn)程不總是忙等。　　3、請給出設(shè)計(jì)實(shí)現(xiàn)的輪轉(zhuǎn)發(fā)進(jìn)程調(diào)度算法的設(shè)計(jì)思想.　　時(shí)間輪轉(zhuǎn)調(diào)度算法：系統(tǒng)將所有的就像進(jìn)程按先來先服務(wù)的原則，排成一個(gè)隊(duì)列，每次調(diào)度時(shí)，把CPU分配給首進(jìn)程，并令其執(zhí)行一個(gè)時(shí)間片。當(dāng)執(zhí)行的時(shí)間片用完時(shí)，發(fā)出中斷請求，調(diào)度程序便據(jù)此信號來停止該進(jìn)程的執(zhí)行，并將其送到就緒隊(duì)列的末尾，如此反復(fù)，就可以保證就緒隊(duì)列中的所有進(jìn)程在一個(gè)

20、給定的時(shí)間內(nèi)，均能獲得一時(shí)間片處理機(jī)執(zhí)行時(shí)間。　　4、在實(shí)際的進(jìn)程調(diào)度中，除了按調(diào)度算法選擇下一個(gè)執(zhí)行的進(jìn)程外,還應(yīng)處理哪些工作?　　最高優(yōu)先權(quán)調(diào)度算法，常用于批處理系統(tǒng)中，作為作業(yè)調(diào)度算法，也作為多種操作系統(tǒng)中的進(jìn)程調(diào)度算法，還可以用于實(shí)時(shí)系統(tǒng)中：時(shí)間輪轉(zhuǎn)調(diào)度算法，一般用于分時(shí)系統(tǒng)中。　　五、

21、課程設(shè)計(jì)總結(jié)　　1、當(dāng)把該算法用于作業(yè)調(diào)度時(shí)，系統(tǒng)將從后備隊(duì)列中選擇若干個(gè)優(yōu)先權(quán)最高的作業(yè)，裝入內(nèi)存，當(dāng)用于進(jìn)程調(diào)度算法時(shí)，該算法是把處理及分配給就緒隊(duì)列中優(yōu)先權(quán)最高的進(jìn)程。　　2、當(dāng)系統(tǒng)空閑（就緒隊(duì)列為空）時(shí)，系統(tǒng)運(yùn)行閑逛進(jìn)程，否則運(yùn)行其他進(jìn)程，發(fā)生變遷（就緒運(yùn)行）　　3、在運(yùn)行進(jìn)程（包括閑

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

23、當(dāng)前運(yùn)行的進(jìn)程插入就緒隊(duì)列中。　　附：進(jìn)程調(diào)度算法代碼　　// process.cpp : Defines the entry point for the console application.　　//　　#include &quo

24、t;stdafx.h"　　#include "stdio.h"　　#include "stdlib.h"　　#include "iostream.h"　　#define NULL 0

25、　　#define false 0　　#define true 1　　bool _state=0;　　struct PCB　　{　　int ID;<

26、;/b>　　int priority;　　int CPUtime;　　int ALLtime;　　int State;　　PCB* next;　　};</b&

27、gt;　　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的初始值*/　　void in

28、sert();/*生成進(jìn)程屬性信息，插入進(jìn)程就緒隊(duì)列*/　　void Run_priority(PCB *pcb);/*運(yùn)行進(jìn)程，隨機(jī)阻塞進(jìn)程、產(chǎn)生新進(jìn)程，插入就緒隊(duì)列，喚醒阻塞進(jìn)程*/　　void block(PCB *pcb);/*調(diào)用destroy()將進(jìn)程插入阻塞隊(duì)列*/　　void wakeup();/

29、*喚醒進(jìn)程，插入就緒隊(duì)列*/　　void proc_priority();/*優(yōu)先權(quán)調(diào)度算法模擬*/　　//void Run_loop(PCB *pcb);　　void proc_loop();/*輪轉(zhuǎn)法調(diào)度算法模擬*/　　void update(PCB *pcb);/*

30、更新進(jìn)程信息*/　　void pushback_queue(PCB *queue,PCB *item);/*將item插入到隊(duì)列的尾部*/　　void insert_queue(PCB *queue,PCB *item);/*將item插入到隊(duì)列中，使得插入后，隊(duì)列中按照優(yōu)先級從高到低有序*/　　void sor

31、t_queue(PCB *&queue);/*對queue中的結(jié)點(diǎn)進(jìn)行排序，按照優(yōu)先級從大到小*/　　PCB *ready_queue,*block_queue,*idleprocess;/*就緒隊(duì)列，阻塞隊(duì)列及閑逛進(jìn)程指針變量*/　　int main(int argc, char* argv[])<

32、;b>　　{　　int i=0;　　while(1)　　{　　cout<<"\\**********PROCE

33、SS**********/";　　cout<<("\n Please select a num in(1,2,0) ");　　cout<<("\n 1--priority ");　　cout<<("\n 2--loop

34、 ");　　cout<<("\n 0-- exit\n");　　cout<<"Please select a num:";　　cin>>i;<

35、b>　　while(i)　　{　　if(i==1)　　{　　cout<<("\n This is a exam

36、ple for priority processing: \n ");　　init();　　proc_priority();　　}　　else if (i==2)

37、　　{　　cout<<("\n This is a example for round robin processing: \n ");　　init();　　proc_loop();<

38、;/p>　　}　　else　　{　　cout<<"Please select a num in(1,2,0)\n";

39、　　}　　cout<<"Please select a num:";　　cin>>i;　　}

40、　　return 0;　　}　　}　　///////輸出所有PCB的初始值　　void print_init(PCB *pcb)<

41、;p>　　{　　PCB* temp=pcb->next ;　　cout<<("\nID priority CPUtime ALLtime State");　　while(temp!=NULL)<

42、p>　　{　　cout<<"\n"<<temp->ID<<" "<<temp->priority<<" "<<temp->CPUtime<<"

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

44、;(" running");　　else　　cout<<(" blocked");　　temp=temp->next;　　}&

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

46、　　temp=pcb;　　if(pcb->ID==0)　　cout<<("\nThe idle peocess id running!");　　else<

47、;b>　　{　　cout<<"\n"<<temp->ID<<" "<<temp->priority<<" "<<temp->CPUtime<<" "

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

49、; running");　　else　　cout<<(" blocked");　　}　　}</

50、p>　　///////將item插入到隊(duì)列中，使得插入后，隊(duì)列中按照優(yōu)先級從高到低有序　　void insert_queue(PCB *queue,PCB *item)　　{　　PCB *p,*q;　　q=

51、queue;p=q->next;　　while(p!=0&&p->priority>=item->priority)　　{　　q=p;　　p=p->n

52、ext;　　}　　if(p==0)　　{　　item->next =0;　　q->next=item;&

53、lt;/p>　　}　　else　　{　　item->next =p;　　q->next =item;

54、;　　}　　}　　///////將item插入到阻塞隊(duì)列的尾部　　void pushback_queue(PCB *queue,PCB *item)　　{&

55、lt;/b>　　PCB *p,*q;　　q=queue,p=q->next;　　while(p!=0)　　{　　q=p;

56、　　p=p->next;　　}　　item->next =q->next ;　　q->next =item;　　}<p&g

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

58、>　　while(queue->next )　　{　　PCB *p;　　p=queue->next;　　queue->next =p->next

59、 ;　　insert_queue(temp,p);　　}　　queue->next =temp->next ;　　delete temp;　　}

60、;　　///////生成進(jìn)程屬性信息，插入進(jìn)程就緒隊(duì)列,顯示進(jìn)程信息　　void insert()　　{　　PCB *newp=0;　　static long id =0;

61、　　newp=new PCB;　　id++;　　newp->ID =id;　　newp->State=0;　　newp->CPUtime=0;　　new

62、p->priority=rand()%3+1;　　newp->ALLtime=rand()%3+1;　　newp->next =NULL;　　pushback_queue(ready_queue,newp);　　//print(newp);</p&

63、gt;　　//cout<<("建立: Creating -> ready\n");　　}　　////////生成n個(gè)進(jìn)程屬性信息，插入進(jìn)程就緒隊(duì)列，顯示進(jìn)程信息　　void insert(int n)</p&

64、gt;　　{　　for(int i=0;i<n;i++)　　insert();　　}　　///////產(chǎn)生idle進(jìn)程，輸入用戶進(jìn)

65、程數(shù)目，調(diào)用insert()　　void init()　　{　　block_queue=new PCB;　　block_queue->next=0;　　ready_queue=new P

66、CB;　　ready_queue->next=0;　　int i=0,pcb_number=-1;//閑逛進(jìn)程放入就緒隊(duì)列　　idleprocess=NULL;　　idleprocess=(PCB *)malloc(sizeof(PCB));

67、　　idleprocess->ID=0;　　idleprocess->State=0;　　idleprocess->CPUtime=0;　　idleprocess->priority=0;　　idleprocess->ALL

68、time=0;　　idleprocess->next=NULL;　　idleprocess->next=ready_queue->next;//閑逛進(jìn)程放入就緒隊(duì)列　　ready_queue->next=idleprocess;　　//也可以假定初

69、始時(shí)系統(tǒng)中只有一個(gè)idle進(jìn)程　　//輸入初始進(jìn)程的個(gè)數(shù)　　while(pcb_number<0)　　{　　cout<<("Input the number of PCB to be start:"

70、;);　　cin>>pcb_number;　　}　　cout<<("\nID priority CPUtime ALLtime State\n");　　for(;i<pcb_n

71、umber;i++)　　insert();　　cout<<"*就緒隊(duì)列初始化成功"<<endl;　　::print_init(ready_queue);　　cout<<endl;

72、　　}　　///////調(diào)用destroy()將進(jìn)程插入阻塞隊(duì)列　　void block(PCB *pcb)　　{　　pcb->State=2;&l

73、t;/p>　　pcb->CPUtime-=2;　　if(pcb->CPUtime<=0)　　{　　pcb->CPUtime+=2;　　}<

74、/p>　　cout<<"\nThe process no"<<pcb->ID<<" is blocked!";　　print(pcb);　　cout<<(" 變遷2：running -> blocked\n&q

75、uot;);　　pcb->next=block_queue->next;　　block_queue->next =pcb;　　}　　///////更新進(jìn)程信息,就緒隊(duì)列中進(jìn)程的優(yōu)先級均增加1&

76、lt;p>　　void update(PCB *pcb)　　{　　PCB *temp=pcb->next;　　while(temp&&temp->next )　　{

77、;　　temp->priority++;　　temp=temp->next;　　}　　}　　///////喚醒進(jìn)程，插入就緒隊(duì)列</p&

78、gt;　　void wakeup()　　{　　if(block_queue->next==0)/*此時(shí)沒有阻塞的進(jìn)程，無所謂的喚醒*/　　return ;　　PCB *

79、q,*p;　　while(true)　　{　　q=block_queue;　　p=q->next;　　while(p&&rand()%20!=1)

80、　　{　　q=p;　　p=p->next;　　}　　if(p!=0)&l

81、t;p>　　{　　q->next =p->next ;　　break;　　}　　}

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

83、>　　insert_queue(ready_queue,p);　　}　　///////運(yùn)行進(jìn)程，隨機(jī)阻塞進(jìn)程、產(chǎn)生新進(jìn)程，插入就緒隊(duì)列，喚醒阻塞進(jìn)程　　void Run_priority(PCB *pcb)

84、{　　if(pcb->ID==0)　　{　　insert_queue(ready_queue,pcb);　　print(pcb);　　cout<<&quo

85、t;變遷1: ready -> running\n";　　}　　else　　{　　pcb->State=1;&l

86、t;p>　　pcb->CPUtime+=4;　　pcb->priority=pcb->priority -3;/*每運(yùn)行一個(gè)時(shí)間片，其優(yōu)先數(shù)減3*/　　if(pcb->priority <1)　　pcb->priority=1;

87、　print(pcb);　　printf("變遷1: ready -> running\n");　　if(rand()%3==1)/*PCB不是閑逛進(jìn)程，滿足條件側(cè)阻塞此進(jìn)程*/　　{　　if(pcb->

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

89、;　　cout<<"The process no"<<pcb->ID<<" is completed! 銷毀：running->Destroy"<<endl;　　delete pcb;　　}&l

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

91、p>　　{　　cout<<'\n';　　cout<<"The process no "<<pcb->ID<<" if completed! 銷毀：running -> Destrory"<&

92、lt;endl;　　delete pcb;　　}　　else　　{　　::insert_queue(::ready_

93、queue,pcb);　　}　　}　　}　　update(ready_queue);/*更新就緒隊(duì)列的優(yōu)先級數(shù)*/

94、　if(rand()%5==1)　　{　　insert(3);　　::sort_queue(ready_queue);　　}　　if(rand()%7==

95、1)　　wakeup();　　}　　///////運(yùn)行進(jìn)程，隨機(jī)阻塞進(jìn)程、產(chǎn)生新進(jìn)程，插入就緒隊(duì)列，喚醒阻塞進(jìn)程　　void Run_loop(PCB *pcb)<p

96、>　　{　　if(pcb->ID==0)　　{　　insert_queue(ready_queue,pcb);　　print(pcb);　　c

97、out<<"變遷1: ready -> running\n";　　}　　else　　{　　pcb->State=1

98、;　　pcb->CPUtime=pcb->ALLtime;　　print(pcb);　　printf("變遷1: ready -> running\n");　　if(rand()%3==1)/*PCB不是閑逛進(jìn)程，滿足條件側(cè)阻

99、塞此進(jìn)程*/　　{　　_state=1;　　block(pcb);　　}　　else</b&

100、gt;　　{　　cout<<'\n';　　cout<<"The process no "<<pcb->ID<<" if completed! 銷毀：running ->

101、Destrory"<<endl;　　delete pcb;　　}　　}　　if(rand()%5==1)　　{

102、　　insert(3);　　}　　if(rand()%7==1)　　wakeup();　　}&l

103、t;/p>　　///////優(yōu)先權(quán)調(diào)度算法模擬　　void proc_priority()　　{　　sort_queue(ready_queue);　　PCB *temp=0,*running=0;<

104、/p>　　int times=0;　　cout<<"*調(diào)度前:";　　::print_init(ready_queue);　　for(;times<5;times++)　　{</

105、b>　　running=ready_queue->next;　　ready_queue->next =running->next ;　　cout<<endl;　　cout<<"*調(diào)度開始"<<

106、endl;　　Run_priority(running);　　}　　cout<<"\n*本次調(diào)度結(jié)束。"<<endl;　　}

107、　　///////輪轉(zhuǎn)調(diào)度算法模擬　　void proc_loop()　　{　　PCB *temp=0,*running=0;　　int times=10;　　cout&

108、lt;<"*調(diào)度前:";　　::print_init(ready_queue);　　while(1)　　{　　running=ready_queue->nex

109、t;　　ready_queue->next =running->next ;　　cout<<endl;　　if(times>0)　　{　　times=times-

110、running->ALLtime;//每次運(yùn)行一個(gè)進(jìn)程減去ALLtime;　　if(times>=0)　　{　　Run_loop(running);　　}<

111、;p>　　else if(_state)//如果運(yùn)行時(shí)被阻塞，則運(yùn)行2個(gè)時(shí)間單位　　{　　times=times+2;　　_state=0;　　cout<<"5

112、487584574389574 fgfgfgfgf gfgfg38954378954375894378954375";　　}　　else　　pushback_queue(block_queue,running);//時(shí)間不過，則

113、阻塞該進(jìn)程，放到阻塞隊(duì)列　　}　　else if(times<=0)　　{　　cout<<"\n*本次調(diào)度時(shí)間片到!";<

114、;p>　　break;　　}　　}　　cout<<"\n*本次調(diào)度結(jié)束。"<<endl;<b&g

115、t;　　}　　Linux進(jìn)程管理　　一、實(shí)驗(yàn)?zāi)康?lt;/b>　　進(jìn)程描述符即為進(jìn)程控制塊。Linux的進(jìn)程控制塊由task_struct結(jié)果表示，其結(jié)構(gòu)在sched.h里定義。主要進(jìn)城標(biāo)識、調(diào)度相關(guān)信息、進(jìn)程虛擬空間信息、文件相關(guān)

116、信息、信號處理信息、記賬信息及統(tǒng)計(jì)信息、描述進(jìn)程間關(guān)系的指針等。　　加深對進(jìn)程概念的理解，明確進(jìn)程和程序的區(qū)別，進(jìn)一步認(rèn)識并發(fā)的實(shí)質(zhì)，通過分析進(jìn)程爭用資源的現(xiàn)象，學(xué)習(xí)解決進(jìn)程互斥的方法，了解Linux系統(tǒng)中進(jìn)程通信的基本原理。　　二、實(shí)驗(yàn)內(nèi)容　　閱讀Linux的sched.h

117、源碼文件，加深對進(jìn)程管理概念的理解。閱讀Linux的fork.c源碼文件，分析進(jìn)程的創(chuàng)建過程。　　學(xué)習(xí)Linux系統(tǒng)進(jìn)行C程序的編譯調(diào)式方法。GCC是GNU project Cand C++compiler宿寫，是C/C++語言的編譯器。因其后來可以多種語言的開發(fā)，現(xiàn)在改變?yōu)镚NC Compiler Collection。使用gcc hello.c-o hello可以生成執(zhí)行的文件hello。&

118、lt;/p>　　Linux的進(jìn)程狀態(tài)有五種：　　TASK_RUNNING（運(yùn)行）：無論進(jìn)程是否正在占用CPU，只要具備運(yùn)行條件，都處于該狀態(tài)。Linux把處于該狀態(tài)的所有PCB組織成一個(gè)可運(yùn)行隊(duì)列run_queue,調(diào)度程序從這個(gè)隊(duì)列只中選擇進(jìn)程運(yùn)行。　　TASK_INTERRUPTIBLE（可中斷阻塞）：Linux將阻塞態(tài)劃

119、分成TASK_UNINTERRUPTIBLE、TASK_STOPPED、TASK_ZOMBILE三種不同的狀態(tài)： TASK_UNINTERRUPTIBLE（不可中斷喚醒）：處于該狀態(tài)的進(jìn)程只有當(dāng)資源有效時(shí)被喚醒，不能通過信號或定時(shí)中斷喚醒；TASK_STOPPED（暫停）：處于該狀態(tài)的進(jìn)程只能通過其他進(jìn)程的信號才能喚醒；TASK_ZOMBILE（僵死）：進(jìn)程已結(jié)束但尚未消亡，已經(jīng)釋放了大部分資源，PCB仍未被釋放。處于TASK_UNIN

120、TERRUPTIBLE狀態(tài)的進(jìn)程資源有效時(shí)被喚醒，也可以通過信號或定時(shí)中斷喚醒。　　三、實(shí)驗(yàn)步驟　　1、進(jìn)程的創(chuàng)建　　編寫一段程序，使用系統(tǒng)調(diào)用fork（）創(chuàng)建兩個(gè)進(jìn)程。當(dāng)此程序運(yùn)行時(shí)，在系統(tǒng)中有一個(gè)父進(jìn)程和兩個(gè)子進(jìn)程活動。讓每個(gè)進(jìn)程在屏

121、幕上顯示一個(gè)字符：父進(jìn)程顯示字符“A”,子進(jìn)程分別顯示字符“B”和字符“C”。　　#include<stdio.h>　　void main()　　{　　int p1,p2;　　wh

122、ile(p1=fork()==-1);//創(chuàng)建子進(jìn)程　　if(p1==0)　　putchar('b');　　else　　{

123、　　while((p2==fork())==-1);//創(chuàng)建子進(jìn)程　　if(p2==0)　　putchar('c');　　else　　putchar('

124、;a');//父進(jìn)程　　}　　}　　2、進(jìn)程的控制　　#include<stdio.h>　　vo

125、id main()　　{　　int p1,p2;　　while(p1=fork()==-1);//創(chuàng)建子進(jìn)程　　if(p1==0)　　for(int i;

126、i<10;i++)　　printf("daugheter%d\n",i);　　else　　{　　while((p2==fork())==-1);//創(chuàng)建子進(jìn)程</p

127、>　　if(p2==0)　　for(int i;i<10;i++)　　printf("son%d\n",i);　　else　　for(int

128、i;i<10;i++)　　printf("parent%d\n",i);　　}　　}　　#include<stdio.h><p&

129、gt;　　#include<unistd.h>　　#include<sys/wait.h>　　#include<sys/stat.h>　　#include<sys/types.h>　　#include<fcntl.h&

130、gt;　　void main()　　{　　int fd,spid,ppid;　　char str[80];　　fd=open("myfile",O_RDWR|O_CREAT

131、,0644);　　if((cpid=fork())==-1)　　{　　lseek(fd,0,0);　　exit(1);　　}</b

132、>　　else if(cpid>0)　　{　　lseek(fd,0,0);　　if(lockf(fd,0,0)==-1)　　{</p&g

133、t;　　perror("lock failure");　　exit(1);　　}　　printf("I am a parent process,my pid is %d\n",

134、getid());　　printf("Please input a string:\n");　　scanf("%s",str);　　lseek(fd,0,0);　　write(fd,str,sizeof(str));</p&g

135、t;　　lseek(fd,0,0);　　if(lockf(fd,0,0)==-1)　　{　　perror("unlock failure");　　exit(1);</b

136、>　　}　　else　　{　　sleep(1);　　lseek(fd,0

137、,0);　　if(lockf(fd,0,0)==-1)　　{　　perror("lock failure");　　exit(1);&l

138、t;b>　　}　　lseek(fd,0,0);　　read(fd,str,sizeof(str));　　lseek(fd,0,0);　　if(lockf(fd,0,0)==-1)　　{&

139、lt;/b>　　perror("unlock failure");　　exit(1);　　}　　printf("\nI am a parent process,

140、my pid is %d\n",getid());　　printf("Please input a string:\n");　　printf("%s\n",str);　　}<b&

141、gt;　　}　　}　　3、軟中斷通信　　編制一段程序，使其實(shí)現(xiàn)進(jìn)程的軟中斷通信。　　使用系統(tǒng)調(diào)度fork（）創(chuàng)建兩個(gè)子進(jìn)程，再用系統(tǒng)調(diào)用signal（）讓父進(jìn)程捕捉鍵盤上來的中

142、斷信號（即按Del鍵）；當(dāng)捕捉到中斷信號后，父進(jìn)程用系統(tǒng)調(diào)用kill（）向兩個(gè)子進(jìn)程發(fā)出信號，子進(jìn)程捕捉到信號后分別輸出下列信息后中止。　　Child Process 1 is killed by Parent!　　Child Process 2 is killed by Parent!　　#include<

143、;stdio.h>　　#include<signal.h>　　#include<unistd.h>　　void stop();　　int wait_mark;　　void main()</p&g

144、t;　　{　　int p1,p2,stdout;　　while(p1=fork()==-1);　　if(p1>0)　　{</

145、p>　　while((p2==fork())==-1);　　if(p2>0)　　{　　wait_mark=1;　　printf("Input any c

146、har to stop:");　　getchar();　　kill(p1,16);　　kill（p2，17）；　　wait(0);　　wait(0);</b&

147、gt;　　printf("Parent process is killed!\n");　　exit(0);　　}　　else</p&

148、gt;　　{　　wait_mark=1;　　signal(17,stop);　　while(wait_mark!=0)　　{　　lo

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

溫馨提示

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)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

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

文檔簡介

溫馨提示

最新文檔

評論

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

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載