課程設計報告---處理機調(diào)度模擬程序

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

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

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

文檔簡介

1、　　設計報告題目：處理機調(diào)度模擬程序　　目錄　　一、課程設計題目....................................3　　二、基本概念及思想..................................3&l

2、t;p>　　三、部分程序主要流程圖..............................9　　四、操作截圖.......................................11　　五、程序源代碼.....................................12　　六、心得體會及

3、總結.................................21　　一．課程設計題目：　　課題1：理機調(diào)度模擬程序：選擇一個調(diào)度算法，實現(xiàn)處理機調(diào)度。　　設計目的：在多道程序和多任務系統(tǒng)中，系統(tǒng)內(nèi)同時處于就緒狀態(tài)的進程可能有若干個。也就是說能運行的進程數(shù)大于處理機個數(shù)。為了使系統(tǒng)中的進程能有條不紊地工

4、作，必須選用某種調(diào)度策略，選擇一進程占用處理機。要求學生設計一個模擬處理機調(diào)度算法，以鞏固和加深處理機調(diào)度的概念。　　設計要求：　　1）進程調(diào)度算法包括：時間片輪轉法，短作業(yè)優(yōu)先算法，最高響應比優(yōu)先算法。　　2）可選擇進程數(shù)量</p

5、>　　3）本程序包括三種算法，可用C語言實現(xiàn)，執(zhí)行時在主界面選擇算法（可用函數(shù)實現(xiàn)），進入子頁面后輸入進程數(shù)及每個進程的運行時間，每個進程的優(yōu)先數(shù)由隨機函數(shù)產(chǎn)生且優(yōu)先數(shù)隨等待時間而變化，執(zhí)行，顯示結果。　　二．基本概念及思想：　　(1)進程的創(chuàng)建：由系統(tǒng)為某個進程設置一個進程控制塊PCB，用于對進程進行控制和管理。進程任務完

6、成，由系統(tǒng)收回其PCB，該進程便消亡。　　(2)進程的三種狀態(tài)：運行、就緒、完成。進程的三種狀態(tài)可以通過設計三個鏈隊列來實現(xiàn)：finish為完成隊列的頭指針，ready為就緒隊列的頭指針，tail為循環(huán)輪轉法隊列的尾指針。因為每一時刻，CPU只能運行一個進程，所以運行隊列只有一個run指針指向當前運行進程。　　(3)進程調(diào)度的功能：按照一定的策略從就緒隊

7、列的多個進程中選取一個進程，使其獲得CPU而運行。　　①動態(tài)優(yōu)先數(shù)調(diào)度算法： 　　思想：為每一個進程設一個優(yōu)先數(shù)，它總是把處理機給就緒隊列中具有最高優(yōu)先級的進程。初始的進程優(yōu)先數(shù)是隨機產(chǎn)生的，隨著進程的運行對優(yōu)先數(shù)進行調(diào)整，每次運行時都是從就緒隊列中選取優(yōu)先數(shù)最大的進程運行，所以將就緒隊列按照優(yōu)先數(shù)的大小從高到低排序，這樣，每次取對首進程即可。將進程按優(yōu)

8、先數(shù)的大小排列在就緒隊列中，每次選取就緒隊列中優(yōu)先權最高的進程首先占用處理機。優(yōu)先數(shù)由隨機函數(shù)產(chǎn)生進程最初的優(yōu)先數(shù)。優(yōu)先數(shù)的動態(tài)變化：進程每執(zhí)行一次優(yōu)先數(shù)-1。優(yōu)先數(shù)隨著進程的執(zhí)行進行調(diào)整，每次執(zhí)行時都從就緒隊列中選取優(yōu)先數(shù)最大的進程投入運行。　　②時間片輪轉調(diào)度算法：　　思想：將所有進程按照先來先服務的規(guī)則排成一個隊列，把CPU分配給就緒隊列的隊首進程

9、，并規(guī)定它的執(zhí)行時間（稱此時間為時間片），當時間片用完但并未執(zhí)行結束時，剝奪該進程的執(zhí)行，將其鏈接到就緒隊列的隊尾，等待下一次的選擇。將就緒隊列的隊首指針投入運行。　?、鄱套鳂I(yè)優(yōu)先調(diào)度算法（不可剝奪式的）　　思想：根據(jù)估計運行時間的長短，將各個進程排成一個就緒隊列（估計運行時間最短的進程排在隊首），每次運行將隊首進程投入運行，直到運行結束，將此進程連接到

10、完成隊列的隊尾。然后，再將下一個隊首進程投入運行，直到所有的進程都運行完畢。　　PCB結構體：　　typedef struct node　　{ char name[10]; /*進程時間輪轉時間片*/　　int pid;

11、 /*進程的標號*/ 　　int prio; /*優(yōu)先級*/ 　　int round; /*時間片*/　　int cputime; /*進程占用cpu的時間*/　　int runtime; /*進程運

12、行所用的時間*/　　int waittime; /*進程的等待時間*/　　int length; /*進程的長度*/　　int count; /*計數(shù)器*/　　char state; /*進程的狀態(tài)*/ <

13、;p>　　struct node *next;/*鏈指針*/　　}PCB; PCB結構體用于標識進程的創(chuàng)建與撤消。　　鏈指針：　　PCB *finish,*ready,*tail,*run;.　　Finish：完成隊列的首指針

14、，用于標識完成隊列；　　Ready：就緒隊列的首指針，用于標識就緒隊列；；　　Run：運行隊列的首指針，用于標識運行隊列；；　　Tail：循環(huán)輪轉隊列的尾指針；　　2.3 Create1（），create2（），create3（）分別為創(chuàng)建進程的函數(shù)

15、　　Create1（）：按照優(yōu)先級調(diào)度算法創(chuàng)建進程，用戶輸入進程名及進程所需的時間后，創(chuàng)建每個進程的PCB，將每個進程的PCB調(diào)用函數(shù)insert1（）按照優(yōu)先數(shù)從高到低排列到就緒隊列中。　　create2（）：按照時間片調(diào)度算法創(chuàng)建進程，用戶輸入進程名及進程所需的時間后，創(chuàng)建每個進程的PCB，將每個進程的PCB調(diào)用函數(shù)insert2（）將每個進程PCB按照輸入的先后順

16、序插入到就緒隊列的末尾。　　create3（）：按照短作業(yè)優(yōu)先調(diào)度算法創(chuàng)建進程，用戶輸入進程名及進程所需的時間后，創(chuàng)建每個進程的PCB，將每個進程的PCB調(diào)用函數(shù)insert3（）：按照作業(yè)估計執(zhí)行時間的長短從高到低排列到就緒隊列中。　　就緒隊列創(chuàng)建好后，將隊列當中的第一個PCB變?yōu)檫\行態(tài)“R”，將run 指針指向它，ready指針后移，作為就緒隊列

17、的新頭指針，然后調(diào)用調(diào)度算法。注意每個時刻只能有一個進程處于運行態(tài)。　　2.4 insert1（），insert2（），insert3（）分別為插入函數(shù)　　這三個函數(shù)完成的是就緒隊列的創(chuàng)建和管理。　　①insert1（）的功能是將未完成且優(yōu)先數(shù)小于其它進程的PCB按進程優(yōu)先數(shù)的順序插入到就緒隊列中去。</p

18、>　　②insert2（）的功能是將執(zhí)行了一個時間片且還未完成的進程的PCB插入到就緒隊列的隊尾。　　③ insert3（）的功能是將未完成且作業(yè)的執(zhí)行時間小于其它進程的PCB按進程的作業(yè)的執(zhí)行時間的長短插入到就緒隊列中去。　　2.5 priority（）優(yōu)先數(shù)調(diào)度算法　　①假定系統(tǒng)有

19、三個進程，每一個進程用一個進程控制塊PCB來代表，進程控制塊的格式為：　　typedef struct node　　{ 　　int pid; /*進程的標號*/ 　　int prio;

20、 /*優(yōu)先級*/ 　　int cputime; /*進程占用cpu的時間*/　　int runtime; /*進程運行所用的時間*/　　char state; /*進程的狀態(tài)*/ 　　struct node *next;/*鏈指針*/<

21、/p>　　}PCB; 　　進程名，優(yōu)先數(shù)，進程占用cpu的時間，進程到完成還需的時間，狀態(tài) 　　進程名：作為進程的標識，假設三個進程的進程名分別為P1，P2，P3。　　進程占用cpu的時間；假設進程已經(jīng)運行的單位時間數(shù)，初始值為“0”。<

22、;/p>　　優(yōu)先數(shù)：賦予進程的優(yōu)先數(shù)，調(diào)度時總是選取優(yōu)先數(shù)大的進程先執(zhí)行。　　狀態(tài)；有三種狀態(tài)，“就緒”狀態(tài)，“運行”狀態(tài)和“完成”狀態(tài)。三個進程的初始狀態(tài)都為“就緒”，用“w”表示，當一個進程運行結束后，它的狀態(tài)為“完成”，用“F”表示，當一個進程正在占用cpu ，它的狀態(tài)為“運行”狀態(tài)。　?、?在每次運行所設計的優(yōu)先數(shù)調(diào)度

23、程序之前，為每個進程隨機確定它的“優(yōu)先數(shù)”和“要求運行時間”。　?、蹫榱苏{(diào)度方便，把三個進程按隨機產(chǎn)生的優(yōu)先數(shù)從大到小連成隊列。用一單元指出隊首進程，用指針指出隊列的連接情況。　?、?優(yōu)先數(shù)調(diào)度總是選隊首進程運行。采用動態(tài)改變優(yōu)先數(shù)的辦法，進程每運行一次優(yōu)先數(shù)就減“1”。而是執(zhí)行： 　　優(yōu)先數(shù)-

24、1　　要求運行時間-1　　進程占用cpu的時間+1，　　來模擬進程的一次運行。 　　⑤進程運行一次后，若要求運行時間〉0，則再將它插入就緒隊列（按優(yōu)先數(shù)大小插入，且置隊首標志）；若要求運行時間=0，則把它的狀態(tài)修

25、改成“完成”（F），且退出隊列。　?、?若“就緒”狀態(tài)的進程隊列不為空，則重復上面（4）和（5）的步驟，直到所有進程都成為“完成”狀態(tài)。　?、咴谠O計的程序中有顯示或打印語句，能顯示或打印每次被選中進程的進程名以及運行一次后進程隊列的變化及狀態(tài)。　　⑧ 為三個進程隨機確定一組“優(yōu)先數(shù)”和“要求運行時間”，啟動所設計

26、的處理器調(diào)度程序，顯示或打印逐次被選中進程的進程名以及進程控制塊的動態(tài)變化過程。　　注意：進程的優(yōu)先數(shù)值越小，則代表其優(yōu)先權越高。 　　2.6 roundrun（）時間片輪轉法調(diào)度算法　?、?假定系統(tǒng)有三個進程，每一個進程用一個進程控制塊PCB來代表。進程控制塊的格式為：

27、;　　進程名，進程占用cpu的時間，進程到完成還需的時間，時間片，計數(shù)器，狀態(tài) 　　進程名——作為進程的標識，假設三個進程的進程名分別是p1，p2，p3。　　時間片——時間片輪轉循環(huán)所需的時間總數(shù)。　　計數(shù)器——對進程執(zhí)行時間進行計數(shù)。　　進程占用cpu的時間——假設進程

28、已經(jīng)運行的單位時間數(shù)，初始值為“0”。 　　狀態(tài)——有三種狀態(tài)，“就緒”狀態(tài)，“運行”狀態(tài)和“完成”狀態(tài)。三個進程的初始狀態(tài)都為“就緒”，用“w”表示，當一個進程運行結束后，它的狀態(tài)為“完成”，用“F”表示，當一個進程正在占用cpu 時，它的狀態(tài)為“運行”狀態(tài)。　?、?每次運行所設計的時間片輪轉調(diào)度程序之前，為每個進程任意確定它的“要求運行時間”。&l

29、t;/p>　　③ 把三個進程按先來先服務的順序排成循環(huán)隊列，用指針指出隊列連接情況。時間片輪轉調(diào)度總是選擇ready指針指示的進程運行。而是執(zhí)行：　　進程到完成還需的時間－1　　進程占用cpu的時間+1　　計數(shù)器+1<

30、p>　　來模擬進程的一次運行，表示進程已經(jīng)運行過一個單位的時間。　　2.7 shortjob（）短作業(yè)優(yōu)先法調(diào)度算法　?、偌俣ㄏ到y(tǒng)有三個進程，每一個進程用一個進程控制塊PCB來代表，進程控制塊的格式為：　　進程名，進程占用cpu的時間，進程到完成還需的時間，狀態(tài)<p&g

31、t;　　進程名——作為進程的標識，假設三個進程的進程名分別為P1，P2，P3。　　進程占用cpu的時間——假設進程已經(jīng)運行的單位時間數(shù)，初始值為“0”。　　狀態(tài)——有三種狀態(tài)，“就緒”狀態(tài)，“運行”狀態(tài)和“完成”狀態(tài)。三個進程的初始狀態(tài)都為“就緒”，用“w”表示，當一個進程運行結束后，它的狀態(tài)為“完成”，用“F”表示，當一個進程正在占用cpu 時，它的狀

32、態(tài)為“運行”狀態(tài)。　?、谠诿看芜\行所設計的短作業(yè)優(yōu)先調(diào)度程序之前，為每個進程任意確定它的“要求運行時間”。　?、?為了調(diào)度方便，把三個進程按任意給定的作業(yè)長短進行排序。用一單元指出隊首進程，用指針指出隊列的連接情況。每次取對首進程即可。　　④ 短作業(yè)調(diào)度總是選隊首進程運行。進程每運行一次，

33、　　要求運行時間-1　　進程占用cpu的時間+1　　來模擬進程的一次運行。　?、葸M程運行一次后，若要求運行時間〉0，則再將它插入就緒隊列（按作業(yè)長短插入，且置隊首標志）；若要求運行時間=0，則把它的狀態(tài)修改成“完成”（F），且退出隊列。

34、　?、?若“就緒”狀態(tài)的進程隊列不為空，則重復上面（4）和（5）的步驟，直到所有進程都成為“完成”狀態(tài)。　　⑦ 在設計的程序中有顯示或打印語句，能顯示或打印每次被選中進程的進程名以及運行一次后進程隊列的變化及狀態(tài)。　?、?為三個進程隨機確定“要求運行時間”，啟動所設計的處理器調(diào)度程序，顯示或打印逐次被選中進程的進程名以及進程控制塊的動

35、態(tài)變化過程。　　2.8 界面設計：　　主界面：選擇調(diào)度算法；　　子界面：輸入進程數(shù)，進程名及進程所需的時間；　　利用c語言中的畫圖函數(shù)及清屏函數(shù)設計界面。　　三．部分程序主要流程圖：</

36、p>　　main　　Prt1()　　insert1()函數(shù)　　四．操作截圖：　　主界面設計：（1,2,3算法 4退出）</p

37、>　　算法1：動態(tài)優(yōu)先級算法　　算法2：時間片輪轉法　　算法3：短作業(yè)優(yōu)先法　　五．程序源代碼　　#include <stdio.h>　　#includ

38、e <stdlib.h>　　#include <string.h>　　#include <time.h>　　typedef struct node　　{

39、char name[10];　　int prio;　　int round;　　int cputime;　　int needtime;　　int count;<p&

40、gt;　　char state;　　struct node *next;　　}PCB;　　PCB *finish,*ready,*tail,*run;　　int N;<

41、;p>　　firstin()　　{　　run=ready;　　run->state='R';　　ready=ready->next;<

42、;p>　　}　　int timesj(void)　　{　　int i,xt;　　time_t t;</p&g

43、t;　　srand((unsigned) time(&t));　　xt = rand() % 10 +1;　　return xt;　　}　　void prt1(char a)<

44、;p>　　{　　if(toupper(a)=='1')　　printf(" name cputime needtime priority state\n");　　else</

45、p>　　if(toupper(a)=='2')　　printf(" name cputime needtime priority state\n");　　else 　　printf("

46、 name cputime needtime priority state\n");　　}　　void prt2(char a,PCB *q)　　{　　if(toupper

47、(a)=='1')　　printf(" %-10s%-10d%-10d%-10d %c\n",q->name,　　q->cputime,q->needtime,q->prio,q->state);　　else

48、　　if(toupper(a)=='2')　　printf(" %-10s%-10d%-10d%-10d %c\n",q->name,　　q->cputime,q->needtime,q->prio,q->state);&

49、lt;p>　　else　　printf(" %-10s%-10d%-10d%-10d %c\n",q->name,　　q->cputime,q->needtime,q->prio,q->state);

50、　　}　　void prt(char algo)　　{　　PCB *p;　　prt1(algo); 　　if(run!=NULL)

51、　　prt2(algo,run); 　　p=ready; 　　while(p!=NULL)　　{　　prt2(algo,p);　　p=p->n

52、ext;　　}　　p=finish; 　　while(p!=NULL)　　{　　prt2(algo,p);

53、p=p->next;　　}　　getch(); 　　return;　　}　　insert1(PCB *q)&

54、lt;/p>　　{　　PCB *p1,*s,*r;　　int b;　　s=q; 　　p1=ready;<

55、/b>　　r=p1; 　　b=1;　　while((p1!=NULL)&&b) 　　if(p1->prio>=s->prio)&l

56、t;p>　　{　　r=p1;　　p1=p1->next;　　}　　else<p

57、>　　b=0;　　if(r!=p1) 　　{　　r->next=s;　　s->next=p1;　　}

58、;　　else　　{　　s->next=p1;　　ready=s;　　}

59、　　}　　insert2(PCB *p2)　　{　　tail->next=p2;　　tail=p2;</

60、p>　　p2->next=NULL;　　}　　insert3(PCB *q)　　{　　PCB *p1,*s,*r;<

61、;b>　　int b;　　s=q; 　　p1=ready;　　r=p1; 　　b=1;<

62、;/p>　　while((p1!=NULL)&&b) 　　if(p1->needtime<=s->needtime)　　{　　r=p1;<p&g

63、t;　　p1=p1->next;　　}　　else　　b=0;　　if(r!=p1) 　　{

64、　　r->next=s;　　s->next=p1;　　}　　else　　{</

65、p>　　s->next=p1;　　ready=s;　　}　　}　　void create1(char alg)</p&

66、gt;　　{　　PCB *p;　　int i,time,sjt,priost;　　char na[10];　　ready=NULL;

67、　　finish=NULL;　　run=NULL;　　printf("Enter name and time of process\n");　　printf("----\n");　　for(i=

68、1;i<=N;i++)　　{　　p=malloc(sizeof(PCB));　　printf("Enter name%d",i);　　printf(":");<

69、;p>　　scanf("%s",na);　　printf("Random time%d",i);　　printf(":");　　sjt=timesj();　　printf("%d\n",

70、 sjt);　　printf("Random priority%d",i);　　printf(":");　　printf("%d\n", 20-sjt);　　strcpy(p->name,na);</

71、p>　　p->cputime=0;　　p->needtime=sjt;　　p->state='w';　　p->prio=20-sjt;　　if(ready!=NULL)<p&

72、gt;　　insert1(p);　　else　　{　　p->next=ready;　　ready=p;<

73、b>　　}　　}　　printf(" Display Process Of Priority:\n");　　printf("-----\n");<

74、;b>　　prt(alg);　　run=ready; 　　ready=ready->next;　　run->state='R';　　}

75、void create2(char alg)　　{　　PCB *p;　　int i,time,sjt;　　char na[10];　　ready=NULL

76、;　　finish=NULL;　　run=NULL;　　printf("Enter name and time of round process\n");　　printf("-----\n");

77、　　for(i=1;i<=N;i++)　　{　　p=malloc(sizeof(PCB));　　printf("Enter name%d",i);　　printf(&

78、quot;:");　　scanf("%s",na);　　printf("Random time%d",i);　　printf(":");　　sjt=timesj();<p&

79、gt;　　printf("%d\n", sjt);　　printf("Random priority%d",i);　　printf(":");　　printf("%d\n", 20-sjt);

80、　　strcpy(p->name,na);　　p->cputime=0;　　p->needtime=sjt;　　p->round=1;　　p->state='w';　　p->co

81、unt=0;　　p->prio=20-sjt;　　if(ready!=NULL)　　insert2(p);　　else　　{

82、　　p->next=ready;　　ready=p;　　tail=p;　　}　　}</p&

83、gt;　　printf(" Display Process Of Roundrobin\n");　　printf("-----\n");　　prt(alg);　　run=ready;<

84、;/p>　　ready=ready->next;　　run->state='R';　　}　　void create3(char alg)　　{

85、;　　PCB *p;　　int i,time,sjt;　　char na[10];　　ready=NULL;　　finish=NULL;<b&g

86、t;　　run=NULL;　　printf("Enter name and time of process\n");　　printf("----\n");　　for(i=1;i<=N;i++)<b&g

87、t;　　{　　p=malloc(sizeof(PCB));　　printf("Enter name%d",i);　　printf(":");　　scanf("%s",na);

88、;　　printf("Random time%d",i);　　printf(":");　　sjt=timesj();　　printf("%d\n", sjt);　　printf("

89、Random priority%d",i);　　printf(":");　　printf("%d\n", 20-sjt);　　strcpy(p->name,na);　　p->cputime=0;</p&g

90、t;　　p->needtime=sjt;　　p->state='w';　　p->prio=20-sjt;　　if(ready!=NULL)　　insert1(p);<b

91、>　　else　　{　　p->next=ready;　　ready=p;　　}<

92、;b>　　}　　printf(" Display Process Of Priority:\n");　　printf("-----\n");　　prt(alg); 　　run=ready

93、; 　　ready=ready->next;　　run->state='R';　　}　　priority(char alg)　　{</b&g

94、t;　　while(run!=NULL)　　{　　run->cputime=run->cputime+1;　　run->needtime=run->needtime-1;

95、;　　run->prio=run->prio-1; 　　if(run->needtime==0) 　　{　　run->next=finish;　　finish=run;

96、;　　run->state='C'; 　　run=NULL; 　　if(ready!=NULL)　　firstin(); 　　}　　else <

97、/b>　　if((ready!=NULL)&&(run->prio<ready->prio))　　{　　run->state='W';　　insert1(run);<

98、/p>　　firstin();　　}　　prt(alg);　　}　　}

99、　　roundrun(char alg)　　{　　while(run!=NULL)　　{　　run->cputime=run->cputime+1;</p&g

100、t;　　run->needtime=run->needtime-1;　　run->count=run->count+1;　　run->prio=run->prio-1;　　if(run->needtime==0)<p&g

101、t;　　{　　run->next=finish;　　finish=run;　　run->state='C';　　run=NULL;<p&g

102、t;　　if(ready!=NULL)　　firstin();　　}　　else　　if(run->count==run->round) &

103、lt;b>　　{　　run->count=0;　　if(ready!=NULL) 　　{　　run->state='W'; 　　inser

104、t2(run);　　firstin(); 　　}　　}　　prt(alg); 　　}<

105、p>　　}　　shorttask(char alg)　　{　　while(run!=NULL)　　{　　run

106、->cputime=run->cputime+1;　　run->needtime=run->needtime-1;　　run->prio=run->prio-1;　　if(run->needtime==0)

107、　{　　run->next=finish;　　finish=run;　　run->state='C'; 　　run=NULL; 　　if(ready!=NULL) </p&g

108、t;　　firstin(); 　　}　　else 　　if((ready!=NULL)&&(run->needtime>ready->needtime))&l

109、t;p>　　{　　run->state='W';　　insert1(run);　　firstin();　　}

110、　　prt(alg);　　}　　return;　　}　　menu()<

111、p>　　{ char algo;　　printf("\n\n COMPUTER OS WORK\n\n");　　printf("\n\n By wanghao(Class 2) \n\n\n");　　pr

112、intf(" choose one of following:\n");　　printf("\n 1.PRIORITY.\n\n");　　printf(" 2.ROUNDROBIN.\n\n");<p&g

113、t;　　printf(" 3.SHORTTASK.\n\n");　　printf(" 4.EXIT.\n\n\n");　　printf("\n please enter your choice:");<p

114、>　　scanf("%c",&algo);　　if(algo=='1')　　{ 　　printf("Enter process number\n");　　sca

115、nf("%d",&N);　　create1(algo);　　priority(algo);　　}　　else　　if(algo

116、=='2')　　{ 　　printf("Enter process number\n");　　scanf("%d",&N);　　create2(algo);</p

117、>　　roundrun(algo);　　}　　else　　if(algo=='3')　　{

118、　　printf("Enter process number\n");　　scanf("%d",&N);　　create3(algo);　　shorttask(algo);　　retur

119、n;　　}　　else if(algo=='4')　　exit(0);　　}&l

120、t;b>　　main()　　{　　while(1)　　{　　menu();

121、　　}　　}　　六．心得體會及總結：　　處理機調(diào)度問題實際上是處理機分配問題。只有那些參與競爭處理機所必須的資源都已得到滿足的進程才能享受競爭處理機的資格，這時它們處于內(nèi)存就緒狀態(tài)。這些必須的資源包括內(nèi)存、外設及有關

122、數(shù)據(jù)結構等。作業(yè)調(diào)度程序必須先調(diào)用存儲管理、外設管理，分配資源，讓它們能有競爭資格。　　為了提高資源利用率，一部分在內(nèi)存中處于就緒、等待狀態(tài)而短期內(nèi)不能執(zhí)行進程、作業(yè)換出內(nèi)存，所以外存中除了處于后備狀態(tài)的作業(yè)，還有處于就緒狀態(tài)的作業(yè)。這就需要一定的方法和策略來為這部分作業(yè)分配空間。　　學習完《操作系統(tǒng)原理》課程后，進行的這次全面的綜合訓練，通過課程設計，

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

溫馨提示

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

課程設計報告---處理機調(diào)度模擬程序

文檔簡介

溫馨提示

最新文檔

評論

課程設計報告---處理機調(diào)度模擬程序

文檔簡介

溫馨提示

最新文檔

評論

免費下載