操作系統(tǒng)課程設(shè)計報告

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

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

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

文檔簡介

1、　　物理與電子信息工程學(xué)院　　《操作系統(tǒng)》課程設(shè)計報告　　題目：　　1、進(jìn)程調(diào)度算法 　　2、頁面淘汰算法 &l

2、t;p>　　小組成員：　　1、汪振昊 　　2、鄭云紅 　　班級信息：　　班級：

3、 10計本 　　完成日期： 　　指導(dǎo)教師：曾令華 　　目錄　　操作系統(tǒng)課程設(shè)

4、計　　操作系統(tǒng)課程設(shè)計宗旨　　課程目的　　頁面置換算法　　目的　　背景<

5、/b>　　常見的頁面置換算法　　設(shè)計思想　　頁面置換算法流程圖　　1、頁面置換算法實(shí)現(xiàn)流程圖　　頁面置換算法代

6、碼運(yùn)行結(jié)果　　采用隨機(jī)數(shù)產(chǎn)生結(jié)果　　采用自定義頁面信息產(chǎn)生結(jié)果　　進(jìn)程調(diào)度算法實(shí)現(xiàn)　　目的　　設(shè)計

7、思想　　可行性分析　　進(jìn)程調(diào)度算法流程圖　　1、主流程圖　　進(jìn)程調(diào)度算法執(zhí)行結(jié)果

8、;　　先來先服務(wù)算法　　優(yōu)先級算法　　頁面置換算法源代碼　　進(jìn)程調(diào)度算法源代碼　　一、操作系統(tǒng)課程設(shè)計<p&

9、gt;　　操作系統(tǒng)課程設(shè)計宗旨　　為了更好的幫助我們同學(xué)進(jìn)一步加深對計算機(jī)操作系統(tǒng)的掌握與理解，學(xué)校給計本班開設(shè)了操作系統(tǒng)這門課程。幫助我們進(jìn)一步了解并鞏固了計算機(jī)操作系統(tǒng)的一些有關(guān)進(jìn)程調(diào)度，頁面置換，文件處理等方面的知識。　　課程目的　　利用簡單的數(shù)據(jù)結(jié)構(gòu)，模擬操作系統(tǒng)中的

10、一些有關(guān)文件操作，進(jìn)程調(diào)度，頁面置換。　　二、頁面置換算法實(shí)現(xiàn)　　目的　　利用簡單的數(shù)據(jù)結(jié)構(gòu)，模擬實(shí)現(xiàn)操作系統(tǒng)中的頁面置換機(jī)制　　1、用C語言編寫OPT、FIFO、LRU三種置換算法。　　2、

11、熟悉內(nèi)存分頁管理策略。　　3、了解頁面置換的算法。　　4、掌握一般常用的調(diào)度算法。　　5、根據(jù)方案使算法得以模擬實(shí)現(xiàn)。　　6、鍛煉知識的運(yùn)用能力和實(shí)踐能力。　　背景&l

12、t;p>　　在操作系統(tǒng)當(dāng)中，在進(jìn)程運(yùn)行過程中，若其訪問的頁面不在內(nèi)存中而需把他們調(diào)入內(nèi)存，但內(nèi)存已無空閑空間時，為了保證該進(jìn)程能夠正常的運(yùn)行，系統(tǒng)必須從內(nèi)存中調(diào)出一頁程序或數(shù)據(jù)送到磁盤的兌換區(qū)中，但是應(yīng)該是哪個頁面被調(diào)出，需根據(jù)一定的算法來確定。通常，我們把這一類的算法稱為“頁面置換算法”，頁面置換算法執(zhí)行效率的高低，往往直接影響到操作系統(tǒng)的性能。　　常見頁面置換算法&l

13、t;/b>　　先進(jìn)先出算法（FIFO）　　這是最早出現(xiàn)的置換算法，該算法總是淘汰最先進(jìn)入內(nèi)存的頁面，即選擇在內(nèi)存中駐留時間最長的頁面換出，該算法實(shí)現(xiàn)簡單。　　最近最久未使用（LRU）　　最近最久未使用的置換算法，是根據(jù)頁面調(diào)入內(nèi)存后的使用情況卻決策的，由于無法預(yù)測個

14、頁面將來的使用情況，只能根據(jù)“最近的過去”作為“最近的將來”的近似，因此，最近最久未使用（LRU）算法是選擇最近的最久未使用的頁面予以淘汰。　　最佳置換算法（OPT）　　最佳置換算法是可以說的一種理想的頁面置換算法，其所淘汰的頁面是將來不會被使用的或者是在最長的未來不會被使用的頁面。采用最佳置換算法，可以獲得最小的缺頁率<p

15、>　　設(shè)計思想　　最佳置換算法(OPT)　　用數(shù)組Temppages[]存儲當(dāng)前物理塊中頁面信息，數(shù)組TimeArry[]存儲當(dāng)前在物理塊中的頁面的獲得內(nèi)存時的時間，當(dāng)頁面不在內(nèi)存中時，根據(jù)當(dāng)前已獲得物理塊數(shù)的頁面在所有的頁面當(dāng)中將來不在請求內(nèi)存或者很少請求內(nèi)存的情況進(jìn)行置換<p&

16、gt;　　先進(jìn)先出算法(FIFO)　　用數(shù)組Temppages[]存儲當(dāng)前物理塊中頁面信息，變量temp記錄內(nèi)存中物理塊頁面置換狀態(tài)，每進(jìn)行一次置換，頁面置換狀態(tài)變化，便于下一次的置換。　　最近最久未使用算法(LRU)　　用數(shù)組Temppages[]存儲當(dāng)前物理塊中頁面信息，數(shù)組TimeArry[]存儲當(dāng)前在物理

17、塊中的頁面的獲得內(nèi)存時的時間，當(dāng)頁面不在內(nèi)存中時，選擇TimeArry[]數(shù)組中值最小并且對應(yīng)物理塊中的頁面進(jìn)行置換。　　三、頁面置換算法流程圖　　1、頁面置換算法實(shí)現(xiàn)流程圖　　四、頁面置換算法代碼運(yùn)行結(jié)果　　采用隨機(jī)數(shù)產(chǎn)生的結(jié)果

18、　　2、采用自定義頁面信息產(chǎn)生結(jié)果　　自定義頁面數(shù)為：20 物理塊數(shù)為：3　　頁面序列為：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1　　五、進(jìn)程調(diào)度算法實(shí)現(xiàn)　　1、目的<

19、;p>　　在多道程序運(yùn)行環(huán)境下，進(jìn)程數(shù)目一般多于處理機(jī)數(shù)目，使得進(jìn)程要通過競爭來使用處理機(jī)。這就要求系統(tǒng)能按某種算法，動態(tài)地把處理機(jī)分配給就緒隊列中的一個進(jìn)程，使之運(yùn)行，分配處理機(jī)的任務(wù)是由進(jìn)程調(diào)度程序完成的。一個進(jìn)程被創(chuàng)建后，系統(tǒng)為了便于對進(jìn)程進(jìn)行管理，將系統(tǒng)中的所有進(jìn)程按其狀態(tài)，將其組織成不同的進(jìn)程隊列。于是系統(tǒng)中有運(yùn)行進(jìn)程隊列、就緒隊列和各種事件的進(jìn)程等待隊列。進(jìn)程調(diào)度的功能就是從就緒隊列中挑選一個進(jìn)程到處理機(jī)上運(yùn)行。進(jìn)程調(diào)

20、度的算法有多種，常用的有優(yōu)先級調(diào)度算法、先來先服務(wù)算法、時間片輪轉(zhuǎn)算法。這里我們主要實(shí)現(xiàn)的是先來先服務(wù)算法和優(yōu)先級調(diào)度算法。　　設(shè)計思想　　對于先到先服務(wù)算法，只需要給定每個進(jìn)程的進(jìn)程號，然后依次順序執(zhí)行就可以了。　　對于優(yōu)先度調(diào)度算法，需要先判斷優(yōu)先度的大小，優(yōu)先度最大的先

21、執(zhí)行，進(jìn)程運(yùn)行完畢以后，按照優(yōu)先數(shù)的改變的原則進(jìn)行改變，然后繼續(xù)判斷所有的優(yōu)先數(shù)的大小，依舊是優(yōu)先數(shù)最大的先執(zhí)行，直到執(zhí)行完畢。　　可行性分析　　設(shè)計一個結(jié)構(gòu)體，用于抽象進(jìn)程的各種屬性，其中包括進(jìn)程標(biāo)志符，進(jìn)程優(yōu)先級，cpu時間統(tǒng)計，運(yùn)行所需時間，進(jìn)程狀態(tài)。　　再設(shè)計一個結(jié)構(gòu)

22、體，用于模擬就緒隊列，其具體方法采用鏈表形式。　　對于先到先服務(wù)算法，判斷就緒隊列中每個進(jìn)程的進(jìn)程號，根據(jù)進(jìn)程號的順序依次給進(jìn)程分配CPU，直到所有進(jìn)程執(zhí)行完畢為止　　對于優(yōu)先度調(diào)度算法，首先根據(jù)所有進(jìn)程的有限度，依次按照其優(yōu)先度的大小按照降序排序的方式依次插入就緒隊列，每當(dāng)一個進(jìn)程獲得CPU并執(zhí)行時，優(yōu)先級降低2，每運(yùn)行一次 CPU時間增加4，當(dāng)所獲得

23、的CPU時間大于或者等于其所需的CPU時間時，進(jìn)程執(zhí)行完畢，否則變換就緒隊列中進(jìn)程順序，使之保持進(jìn)程優(yōu)先級按降序排序。　　每個進(jìn)程獲得CPU時間并執(zhí)行完畢之后，打印出進(jìn)程隊列中的信息，以便查看就緒隊列中的進(jìn)程信息。　　六、進(jìn)程調(diào)度算法流程圖　　1、主流程圖

24、　　七、進(jìn)程調(diào)度算法執(zhí)行結(jié)果　　1、先來先服務(wù)算法　　優(yōu)先級算法　　八、頁面淘汰算法源代碼　　#include <stdio.h><

25、p>　　#include <stdlib.h>　　#include <time.h>　　#define M_size 100　　int pageNum = 0;///全局變量頁面數(shù)　　int pages[M_size];///存儲頁號<

26、/p>　　int Temppages[M_size];///輔助數(shù)組　　int TimeArry[M_size];//記錄頁在內(nèi)存中的時間　　int method;///產(chǎn)生結(jié)果的方法　　int AlgorithmStyle; //輔助變量，用于選擇算法類型&l

27、t;p>　　int Block;//記錄物理塊數(shù)　　int start;//輔助變量　　void Inition()//初始化函數(shù)　　{　　int i;<p&g

28、t;　　int t = time(NULL);///產(chǎn)生隨機(jī)數(shù)種子　　srand(t);///用t初始化隨機(jī)數(shù)種子　　pageNum = rand()%10+8;///隨機(jī)產(chǎn)生4-14之內(nèi)的整數(shù)，保證頁面數(shù)在4-14之內(nèi)　　for(i = 0 ; i < pageNum ; i++)

29、　　{　　pages[i] = rand()%10+1;///初始化頁號，初始值在1-10之內(nèi)　　}　　Block = 4;//初始化物理塊數(shù)位3　　}<

30、/b>　　void printDefaltResult()///缺省參數(shù)顯示　　{　　int i;　　printf("缺省頁面數(shù)為: %d\n",pageNum);&

31、lt;/p>　　printf("缺省頁號分別為: ");　　for(i = 0 ; i < pageNum ; i++)　　{　　printf("%d ",pages[i]);

32、;　　}　　printf("\n");　　printf("可用物理塊數(shù)為: %d\n",Block);　　printf("按任意鍵繼續(xù):");　　ge

33、tchar();　　}　　void PrintCustomInfo()//顯示用戶自定義參數(shù)　　{　　int i;

34、　printf("自定義頁面數(shù)為: %d\n",pageNum);　　printf("自定義頁號分別為: ");　　for(i = 0 ; i < pageNum ; i++)　　{<p&g

35、t;　　printf("%d ",pages[i]);　　}　　printf("\n");　　printf("可用物理塊數(shù)為: %d\n",Block);　　printf

36、("按任意鍵繼續(xù):\n");　　getchar();　　}　　void printUserInfo()///顯示個人信息　　{　　sy

37、stem("color 0D");　　printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");　　printf("┃ 課程設(shè)計最終稿：頁面置換算法 ┃\n");　　printf("

38、┃ 學(xué)號：10110013347 ┃\n");　　printf("┃ 班級： 10計本 ┃\n");　　printf("┃ 姓名：鄭云紅 <Visu

39、al C++ 6.0> ┃\n");　　printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━┫\n");　　printf("按任意鍵開始操作:");　　getchar();　　system(&

40、quot;cls");　　system("color 0B");　　}　　void ChioceDealmethod()//選擇解決問題的方法“1”選擇缺省值，“2”選擇自定義值　　{&

41、lt;/b>　　printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");　　printf("┃使用默認(rèn)值產(chǎn)生結(jié)果請選擇：1，自定義頁數(shù)和頁號請選擇：2... ┃\n");　　printf("┗━━━━━━━━━━━━━━━━━

42、━━━━━━━━━━━━┛\n");　　scanf("%d",&method);　　system("color 0F");　　}　　void PrintNotWithoutPa

43、ges()//顯示一定不用換頁的部分　　{　　start = Block;　　int i,j,k=0,key = 0;　　for(i = 0 ; i < start ; i++)<

44、b>　　{　　int flag = 0;　　for(j = 0 ; j <= i-1 ; j++)　　{　　if(Temppages[j] == pages[i])<p&g

45、t;　　{　　TimeArry[j] = i;　　flag = 1;　　start = start+1;　　key++;<p&g

46、t;　　}　　}　　if(flag == 0)　　{　　TimeArry[k] = i;　　Temppages[k]

47、 = pages[i];　　k++;　　for(j = 0 ; j <= i-key ; j++)　　{　　printf(" %-7d",Temppages[j]);&

48、lt;/p>　　}　　printf("\n");　　}　　}　　}<

49、;/p>　　void PrintResult()//顯示每次換頁后的結(jié)果　　{　　int i;　　for(i = 0 ; i < Block ; i++)<

50、b>　　{　　printf(" %-7d",Temppages[i]);　　}　　printf("\n");　　}</p&

51、gt;　　void FIFODealQuestion()//先進(jìn)先出算法　　{　　int i,j;　　int WithOutPages = 0;//記錄缺頁數(shù)　　printf

52、("FIFO(先進(jìn)先出算法)結(jié)果顯示：\n");　　PrintNotWithoutPages();　　int temp = 0;　　for(i = start ; i < pageNum ; i++)　　{&

53、lt;/p>　　if(temp == Block)　　{　　temp = 0;　　}　　int key = 0 ;</p&g

54、t;　　for(j = 0 ; j < Block ; j++)//判斷該頁是否在物理塊中　　{　　if(Temppages[j] == pages[i])　　{<

55、;b>　　key = 1;　　break;　　}　　}　　if(key == 0)//如果不在<p&g

56、t;　　{　　Temppages[temp] = pages[i];　　temp++;　　WithOutPages++;　　PrintResult();&

57、lt;b>　　}　　}　　printf("置換次數(shù)為： %d ,頁面總數(shù)為： %d ,置換率為: ",WithOutPages,pageNum);　　double re = ((double)WithOutPages)/

58、((double)pageNum);　　printf("%.2lf\n",re);　　printf("缺頁次數(shù)為： %d ,頁面總數(shù)為： %d ,缺頁率為: ",WithOutPages+Block,pageNum);　　re = ((double)(WithOu

59、tPages+Block))/((double)pageNum);　　printf("%.2lf\n",re);　　}　　void LRUDealQuestion()//最近最久未使用算法　　{&

60、lt;/b>　　int i,j;　　int WithOutPages = 0;//記錄缺頁數(shù)　　printf("LRU(最近最久未使用算法)結(jié)果顯示：\n");　　PrintNotWithoutPages()

61、;　　for(i = start ; i < pageNum; i++)　　{　　int key = 0;　　for(j = 0 ; j < Block ; j++)//判斷該頁是否在物理塊中<

62、;p>　　{　　if(Temppages[j] == pages[i])　　{　　key = 1;　　TimeArry[j] = i;//更新時間<

63、;/p>　　break;　　}　　}　　if(key == 0)//若該頁不在內(nèi)存中　　{&

64、lt;/p>　　WithOutPages++;　　int min = TimeArry[0];　　int flag = 0;　　for(j = 1 ; j < Block ; j++)　　{</

65、p>　　if(min > TimeArry[j])　　{　　min = TimeArry[j];//找到最久的頁面　　flag = j;　　}&

66、lt;/b>　　}　　TimeArry[flag] = i;//記錄時間　　Temppages[flag] = pages[i];　　PrintResult();　　}

67、　　}　　printf("置換次數(shù)為： %d ,頁面總數(shù)為： %d ,置換率為: ",WithOutPages,pageNum);　　double re = ((double)WithOutPages)/((double)pa

68、geNum);　　printf("%.2lf\n",re);　　printf("缺頁次數(shù)為： %d ,頁面總數(shù)為： %d ,缺頁率為: ",WithOutPages+Block,pageNum);　　re = ((double)(WithOutPages+Bloc

69、k))/((double)pageNum);　　printf("%.2lf\n",re);　　}　　void OPTDealQuestion()　　{&

70、lt;p>　　int i,j,l;　　int WithOutPages = 0;//記錄缺頁數(shù)　　printf("OPT(最佳置換算法)結(jié)果顯示：\n");　　PrintNotWithoutPages();　　for(i = start ; i&

71、lt;pageNum ; i++)　　{　　int key = 0;　　for(j = 0 ; j < Block ; j++ )//判斷該頁是否在內(nèi)存中　　{<

72、;p>　　if(Temppages[j]==pages[i])　　{　　TimeArry[j] = i;　　key = 1;　　break;</p

73、>　　}　　}　　if(key == 0)//如果該頁不在內(nèi)存中　　{　　WithOutPages++;//缺頁數(shù)加1</p

74、>　　//得到各物理塊下一次訪問的時間　　for(j = 0 ; j < Block ; j++)　　{　　for(l = i+1; l < pageNum ; l++)　　{

75、　　if(Temppages[j]==pages[l])　　{　　break;　　}<b&

76、gt;　　}　　TimeArry[j] = l;　　}　　//得到下一次訪問時間最長的一個頁面，將當(dāng)前頁與其換掉　　int min = TimeArry[0];　　int

77、flag = 0;　　for(j = 1 ; j < Block ; j++)　　{　　if(TimeArry[j] > min)　　{　　m

78、in = TimeArry[j];　　flag = j;　　}　　}　　Temppages[flag] = pages[i];<

79、p>　　TimeArry[flag] = i;　　PrintResult();　　}　　}　　printf("置換次數(shù)為： %d ,頁面總數(shù)為： %d ,置換率為: &q

80、uot;,WithOutPages,pageNum);　　double re = ((double)WithOutPages)/((double)pageNum);　　printf("%.2lf\n",re);　　printf("缺頁次數(shù)為： %d ,頁面總數(shù)為： %d ,缺

81、頁率為: ",WithOutPages+Block,pageNum);　　re = ((double)(WithOutPages+Block))/((double)pageNum);　　printf("%.2lf\n",re);　　}</

82、p>　　void ChioceAlgorithm(int AlgorithmStyle)　　{　　switch(AlgorithmStyle)　　{

83、　case 1:　　FIFODealQuestion();//先進(jìn)先出算法解決問題　　break;　　case 2:　　LRUDealQuestion();//最近最久未使用算

84、法解決問題　　break;　　case 3:　　OPTDealQuestion();//最佳置換算法解決問題　　break;<p

85、>　　case 4:　　FIFODealQuestion();//先進(jìn)先出算法解決問題　　LRUDealQuestion();//最近最久未使用算法解決問題　　OPTDealQuestion();//最佳置換算法解決問題<

86、b>　　break;　　}　　}　　void DefaltDeal()//默認(rèn)解決　　{

87、　printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");　　printf("┃請選擇算法：1為FIFO(先進(jìn)先出) 2為LRU(最近最久未使用) 3為OPT(最佳置換算法)┃\n");　　printf("┃ 4三種算法一起實(shí)現(xiàn)

88、 ┃\n");　　printf("┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");　　scanf("%d",&AlgorithmStyle);<p

89、>　　ChioceAlgorithm(AlgorithmStyle);　　}　　void CustomDeal()//自定義解決　　{　　int i;&

90、lt;/p>　　system("cls");　　printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");　　printf("┃ 自定義頁面數(shù)和頁號

91、 ┃\n");　　printf("┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");　　printf("請輸入頁面數(shù)：");　　scanf("%d",&pageNum);&l

92、t;/p>　　printf("請輸入頁號：");　　for(i = 0 ; i < pageNum ; i++)　　{　　int a;　　s

93、canf("%d",&a);　　pages[i] = a;　　}　　getchar();　　printf("是否修改物理塊數(shù)？ Y/N :");

94、　　char change;　　scanf("%c",&change);　　if(change == 'Y')　　{　　int a;

95、　　scanf("%d",&a);　　Block = a;　　}　　PrintCustomInfo();//顯示自定義頁面信息　　DefaltDeal();//使用自定義信息解決問題&

96、lt;/p>　　}　　void DealQuestions()　　{　　//判斷解決問題方式　　switch(method)&

97、lt;b>　　{　　case 1:　　DefaltDeal();//默認(rèn)解決問題　　break;　　case 2:

98、;　　CustomDeal();//自定義解決問題　　}　　}　　int main()　　{

99、　printUserInfo();//輸出個人信息　　printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");　　printf("┃請按任意鍵進(jìn)行初始化操作... ┃\n");　　printf("

100、┗━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");　　printf(" >>>");　　getchar();　　Inition();///初始化函數(shù)，隨機(jī)產(chǎn)生頁面數(shù)和頁號　　printDefaltResult(

101、);//輸出默認(rèn)信息　　ChioceDealmethod();//選擇產(chǎn)生結(jié)果方式　　DealQuestions();//開始解決問題　　return 0;　　}<p

102、>　　九、進(jìn)程調(diào)度算法源代碼　　#include<stdlib.h>　　#include<time.h>　　#include<stdio.h>　　#include<math.h>

103、;　　#include<malloc.h>　　typedef struct PROC　　{　　int pid;//進(jìn)程標(biāo)志符　　int pri;//進(jìn)程優(yōu)先級

104、;　　int cputime;//cpu時間統(tǒng)計　　int alltime;//運(yùn)行所需時間　　int state;//進(jìn)程狀態(tài)　　}PROC;　　//進(jìn)程控制塊結(jié)構(gòu)</b&g

105、t;　　typedef struct Node　　{　　PROC info;//進(jìn)程控制塊信息　　struct Node* next;//下一個結(jié)點(diǎn)指針　　}Node;

106、//鏈表結(jié)點(diǎn)結(jié)構(gòu)　　typedef Node* LinkList;　　//初始化有序鏈表，返回一個鏈表的頭結(jié)點(diǎn)　　Node* InitSortedList( )　　{　　Node

107、*head = (Node*)malloc(sizeof(Node));　　head->next = NULL;　　return head;　　}　　void InsertSortedList(LinkList L,PROC P

108、roc)　　{　　Node *pre = L;　　Node *p = pre->next;　　Node *NewProc = (Node*)malloc(sizeof(Node));

109、NewProc->info = Proc;　　while(p!=NULL&&Proc.pri<=(p->info).pri)　　{ //尋找合適的插入點(diǎn)　　pre = p;　　p = p->

110、;next;　　}　　if(p == NULL)　　{　　pre->next = NewProc;　　NewProc->next = NULL

111、;　　}　　else　　{　　NewProc->next = p;　　pre->next = NewPr

112、oc;　　}　　}　　//摘取有序鏈表的第一個結(jié)點(diǎn)（這個結(jié)點(diǎn)從鏈表中移出）　　PROC* GetHeadElement(LinkList L)<b&

113、gt;　　{　　PROC *p;　　if(L->next == NULL)　　{　　return NULL;

114、　}　　else　　{　　p = &((L->next)->info);　　L->next = (L->next)->next;</

115、p>　　return p;　　}　　}　　//打印有序鏈表內(nèi)容　　void PrintSortedList(LinkList L)

116、　　{　　Node *p = L->next;　　if(p == NULL)　　{　　printf("\n這個隊列沒節(jié)點(diǎn)!");

117、　　}　　else　　{　　printf("\n現(xiàn)實(shí)現(xiàn)在的隊列:");　　while(p!=NU

118、LL)　　{　　printf( "\n進(jìn)程id: %d", (p->info).pid);　　printf( " 進(jìn)程優(yōu)先級: %d",(p->info).pri);　　pri

119、ntf( " CPU時間: %d",(p->info).cputime);　　printf( " 運(yùn)行時間: %d",(p->info).alltime);　　printf( " 進(jìn)程狀態(tài): %d\n",(p->info).state);

120、　　p = p->next;　　}　　}　　}　　//打印進(jìn)程控制塊信息　　void Pr

121、intPROC(PROC *Proc)　　{　　if(Proc==NULL)　　{　　printf("\nProcess Point is NULL!");

122、　　}　　else　　{　　printf( "\n進(jìn)程id: %d",Proc->pid);　　printf(

123、 " 進(jìn)程優(yōu)先級: %d",Proc->pri);　　printf( " CPU時間: %d",Proc->cputime);　　printf( " 所需總時間: %d",Proc->alltime);　　printf

124、( " 進(jìn)程狀態(tài): %d\n",Proc->state);　　}　　}　　void Display(struct PROC p[],int p_num,int i)//顯示函數(shù)<

125、;p>　　{　　int j;　　for(j=i-1;j<p_num;j++)　　{　　printf( "\n進(jìn)程id: %d"

126、, p[j].pid );　　printf( " 進(jìn)程優(yōu)先級: %d",p[j].pri);　　printf( " 所需總時間: %d",p[j].alltime);　　printf( " 進(jìn)程狀態(tài): %d\n",p[j].state)

127、;　　printf("\n");　　}　　}　　int main( )　　{

128、　　int i,count,choice;　　int p_num;　　PROC p[100];　　PROC *pp;　　char M;

129、;　　time_t t;　　srand((unsigned)time(&t));　　printf("選擇1產(chǎn)生新的進(jìn)程調(diào)度/選擇2不產(chǎn)生并結(jié)束(1/2)\n");　　scanf("%d",&M);

130、　　while(M==1)　　{　　printf("請輸入所選擇的算法：1：先到先服務(wù)調(diào)度 2:優(yōu)先權(quán)調(diào)度 3: 按0退出\n");　　scanf("%d",&choice);<

131、p>　　switch(choice)//選擇進(jìn)程調(diào)度算法　　{　　case 1:{　　printf("*****************************************\n");

132、;　　printf("* 先到先服務(wù)調(diào)度 *\n");　　printf("* *\n");　　printf("**************************

133、***************\n");　　printf("輸入需要的進(jìn)程數(shù):");　　scanf("%d",&p_num);　　printf("1.手工輸入\n2.自動生成\n");　　int

134、 P_Input;　　scanf("%d",&P_Input);　　LinkList L = InitSortedList( );　　switch(P_Input)　　{<p&

135、gt;　　case 1:　　{　　int P_Pri,P_AllTime;　　printf("請輸入優(yōu)先級(最高20) 需要的時間\n");　　for (i = 0;i<

136、p_num;i++)　　{　　scanf("%d",&P_Pri);　　scanf("%d",&P_AllTime); 　　p[i].pid = i+1;

137、　　p[i].cputime = 0;　　p[i].state = 1;　　p[i].pri = P_Pri;　　p[i].alltime = P_AllTime;　　}&l

138、t;b>　　break;　　}　　case 2:　　{　　for(i = 0;i<p_num;i++)

139、　　{　　p[i].pid = i+1;　　p[i].pri = rand()%20; 　　p[i].cputime = 0; 　　p[i].alltime = rand()%20+1;

140、　　p[i].state = 1;　　}　　break;　　}　　}<

141、p>　　for (i=1;i<=p_num;i++)　　{　　printf("*******步驟 #%d******************",i);　　Display(p,p_num,i);　　pri

142、ntf("\n進(jìn)程 %d 運(yùn)行完畢,進(jìn)入完成隊列!\n",i);　　}　　printf("該進(jìn)程調(diào)度完成！\n\n");　　break;

143、　}　　case 2:　　{　　printf("*****************************************\n");　　printf

144、("* 優(yōu)先權(quán)調(diào)度 *\n");　　printf("* *\n");　　printf("*****************************************\n&

145、quot;);　　printf("輸入需要的進(jìn)程數(shù):");　　scanf("%d",&p_num);　　printf("1.手工輸入\n2.自動生成\n");　　int P_Input;

146、;　　scanf("%d",&P_Input);　　LinkList L = InitSortedList( );　　switch(P_Input)　　{　　case

眾賞文庫> 全部分類> 畢業(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è)計報告

文檔簡介

溫馨提示

最新文檔

評論

操作系統(tǒng)課程設(shè)計報告

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載