計(jì)算機(jī)操作系統(tǒng)課程設(shè)計(jì)報(bào)告

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

計(jì)算機(jī)操作系統(tǒng)課程設(shè)計(jì)報(bào)告_第1頁

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

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

文檔簡介

1、　　操作系統(tǒng)課程設(shè)計(jì)報(bào)告　　時(shí)間：2010-12-20～2010-12-31　　地點(diǎn)：信息技術(shù)實(shí)驗(yàn)中心　　目錄　　一、課程設(shè)計(jì)的目的和意義2　　二、進(jìn)程調(diào)度算法模擬

2、2　　1、設(shè)計(jì)目的2　　2、設(shè)計(jì)要求2　　3、時(shí)間片輪轉(zhuǎn)算法模擬3　　實(shí)現(xiàn)思想：3　?。?/p>

3、1）流程圖4　?。?）程序代碼4　　（3）運(yùn)行結(jié)果6　　4、先來先服務(wù)算法模擬7　　算法思想7<p

4、>　?。?）流程圖8　　（2）程序代碼8　?。?）運(yùn)行結(jié)果12　　三、主存空間的回收與分配13　　1、設(shè)計(jì)目的13&l

5、t;p>　　2、設(shè)計(jì)要求13　　3、模擬算法的實(shí)現(xiàn)15　?。?）流程圖15　?。?）程序代碼15　?。?）運(yùn)行結(jié)果30　　四、模擬DOS文

6、件的建立和使用30　　1 設(shè)計(jì)目的30　　2 設(shè)計(jì)要求30　　3、模擬算法實(shí)現(xiàn)33　?。?）流程圖33

7、（2）程序代碼33　?。?）運(yùn)行結(jié)果38　　五、磁盤調(diào)度算法模擬38　　1.設(shè)計(jì)目的38　　2.實(shí)驗(yàn)原理39　　3．設(shè)計(jì)要求

8、39　　4、模擬算法的實(shí)現(xiàn)40　　（1）各算法流程圖40　?。?）程序代碼41　?。?）運(yùn)行結(jié)果47　　六、總結(jié)47

9、一、課程設(shè)計(jì)的目的和意義　　本次操作系統(tǒng)課程設(shè)計(jì)的主要任務(wù)是進(jìn)行系統(tǒng)級的程序設(shè)計(jì)。本課程設(shè)計(jì)是操作系統(tǒng)原理課程的延伸。通過該課程設(shè)計(jì)，使學(xué)生更好地掌握操作系統(tǒng)各部分結(jié)構(gòu)、實(shí)現(xiàn)機(jī)理和各種典型算法，加深對操作系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)思路的理解，培養(yǎng)學(xué)生的系統(tǒng)設(shè)計(jì)和動手能力，學(xué)會分析和編寫程序。課程設(shè)計(jì)的實(shí)施將使學(xué)生在以下幾個(gè)方面有所收獲：　?。?）加深對操作系統(tǒng)原理

10、的理解，提高綜合運(yùn)用所學(xué)知識的能力；　　（2）培養(yǎng)學(xué)生自主查閱參考資料的習(xí)慣，增強(qiáng)獨(dú)立思考和解決問題的能力；　?。?）通過課程設(shè)計(jì)，培養(yǎng)嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和協(xié)作精神。　　二、進(jìn)程調(diào)度算法模擬　　1、設(shè)計(jì)目的<

11、p>　　（1）要求學(xué)生設(shè)計(jì)并實(shí)現(xiàn)模擬進(jìn)程調(diào)度的算法：時(shí)間片輪轉(zhuǎn)及先來先服務(wù)。　　（2）理解進(jìn)程控制塊的結(jié)構(gòu)。　　（3）理解進(jìn)程運(yùn)行的并發(fā)性。　　（4）掌握進(jìn)程調(diào)度算法。　　2、設(shè)計(jì)要求

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

13、，常用的有優(yōu)先級調(diào)度算法、先來先服務(wù)算法、時(shí)間片輪轉(zhuǎn)算法。　　進(jìn)程是程序在處理機(jī)上的執(zhí)行過程。進(jìn)程存在的標(biāo)識是進(jìn)程控制塊（PCB），進(jìn)程控制塊結(jié)構(gòu)如下：　　typedef struct node 　　{ 　　char name[10]

14、; /* 進(jìn)程標(biāo)識符 */ 　　int prio; /* 進(jìn)程優(yōu)先數(shù) */ 　　int round; /* 進(jìn)程時(shí)間輪轉(zhuǎn)時(shí)間片 */ 　　int cputime;

15、 /* 進(jìn)程占用 CPU 時(shí)間*/ 　　int needtime; /* 進(jìn)程到完成還需要的時(shí)間*/ 　　int count; /* 計(jì)數(shù)器*/ 　　char state;

16、 /* 進(jìn)程的狀態(tài)*/ 　　struct node *next /*鏈指針*/ 　　}PCB; 　　系統(tǒng)創(chuàng)建一個(gè)進(jìn)程，就是由系統(tǒng)為某個(gè)程序設(shè)置一個(gè)PCB，用于對該進(jìn)程進(jìn)行控制和管理，進(jìn)程任務(wù)完成，由系統(tǒng)收回其PCB，該

17、進(jìn)程便消亡。每個(gè)進(jìn)程可以有三個(gè)狀態(tài)：運(yùn)行狀態(tài)、就緒狀態(tài)和完成狀態(tài)。　　用C語言、C++或者Java語言編寫一個(gè)程序?qū)崿F(xiàn)進(jìn)程調(diào)度的算法，模擬進(jìn)程調(diào)度的過程，加深對進(jìn)程控制塊概念和進(jìn)程調(diào)度算法的理解。　　本任務(wù)要求完成時(shí)間片輪轉(zhuǎn)及先來先服務(wù)兩個(gè)算法。　　3、時(shí)間片輪轉(zhuǎn)算法模擬

18、　　實(shí)現(xiàn)思想：　　每次調(diào)度時(shí)，系統(tǒng)吧處理機(jī)分配給隊(duì)列首進(jìn)程讓器執(zhí)行一個(gè)時(shí)間片，當(dāng)執(zhí)行的時(shí)間片用完時(shí)，由一個(gè)計(jì)時(shí)器發(fā)出時(shí)鐘中斷請求，調(diào)度根據(jù)這個(gè)請求停止該進(jìn)程的運(yùn)行將其送到就緒隊(duì)列的末尾，再把處理機(jī)分給就緒隊(duì)列中新的隊(duì)首進(jìn)程，同時(shí)讓它執(zhí)行一個(gè)時(shí)間片。　?。?）流程圖</p&g

19、t;　　（2）程序代碼　　#include <iostream.h>　　#include <cstdlib>　　using namespace std;　　typedef struct P

20、Node 　　{ 　　// PCB　　struct PNode *next; // 定義指向下一個(gè)節(jié)點(diǎn)的指針　　char name[10]; // 定義進(jìn)程名，并分配空間

21、　　int All_Time; // 定義總運(yùn)行時(shí)間　　int Runed_Time; // 定義已運(yùn)行時(shí)間　　char state; // 定義進(jìn)程狀態(tài) Ready / End　　}

22、　* Proc; // 指向該P(yáng)CB的指針　　int ProcNum; // 總進(jìn)程個(gè)數(shù)　　void InitPCB(Proc &H)// 初始化就緒隊(duì)列 　　{ 　　cout<<"請輸入總進(jìn)程個(gè)數(shù): &

23、quot;;　　cin>>ProcNum; // 進(jìn)程總個(gè)數(shù)　　int Num=ProcNum;　　H=(Proc)malloc(sizeof(PNode)); // 建立頭節(jié)點(diǎn) 　　H->next=NULL;<p&g

24、t;　　Proc p=H; //定義一個(gè)指針　　cout<<"總進(jìn)程個(gè)數(shù)為 "<<ProcNum<<" 個(gè),請依次輸入相應(yīng)信息\n\n"; 　　while (Num--) 　　{</p&

25、gt;　　p=p->next=(Proc)malloc(sizeof(PNode)); 　　cout<<"進(jìn)程名總運(yùn)行時(shí)間已運(yùn)行時(shí)間 :";　　cin>>p->name>>p->All_Time>>p->Runed_Time; &l

26、t;/p>　　p->state='R';　　p->next=NULL;　　}　　p->next=H->next; 　　}<

27、;/p>　　void DispInfo(Proc H) //輸出運(yùn)行中的進(jìn)程信息　　{ 　　Proc p=H->next;　　do 　　{<

28、;/b>　　if (p->state != 'E') //如果該進(jìn)程的狀態(tài)不是End的話　　{　　cout<<"進(jìn)程名:"<<p->name<<"\t總運(yùn)行時(shí)間:"

29、;<<p->All_Time　　<<"\t已運(yùn)行時(shí)間:"<<p->Runed_Time　　<<"\t狀態(tài):"<<p->state<<endl;　　p=p->next;</p

30、>　　}　　else p=p->next;　　} 　　while (p != H->next); // 整個(gè)進(jìn)程鏈條始終完整，只是狀態(tài)位有差異<b&g

31、t;　　}　　void SJP_Simulator(Proc &H) // 時(shí)間片輪轉(zhuǎn)法　　{ 　　cout<<endl<<"-------------------START--------------------

32、\n";　　int flag=ProcNum; // 記錄剩余進(jìn)程數(shù)　　int round=0; // 記錄輪轉(zhuǎn)數(shù)　　Proc p=H->next;　　while (p->All_Time > p->Runed_Time) </p&

33、gt;　　{ 　　// 即未結(jié)束的進(jìn)程　　round++; 　　cout<<endl<<"Round "<<round<<"--正在運(yùn)行 "<<p-

34、>name<<" 進(jìn)程"<<endl;　　p->Runed_Time++; // 更改正在運(yùn)行的進(jìn)程的已運(yùn)行時(shí)間　　DispInfo(H); // 輸出此時(shí)為就緒狀態(tài)的進(jìn)程的信息　　if (p->All_Time == p->Run

35、ed_Time) { // 并判斷該進(jìn)程是否結(jié)束　　p->state='E'; 　　flag--;　　cout<<p->name<<" 進(jìn)程已運(yùn)行結(jié)束,進(jìn)程被刪除!\n";&

36、lt;p>　　}　　p=p->next;　　while (flag && p->All_Time == p->Runed_Time)　　p=p->next; // 跳過先前已結(jié)束的進(jìn)程&l

37、t;b>　　}　　cout<<endl<<"--------------------END---------------------\n";　　}　　void main() <

38、p>　　{　　Proc H;　　InitPCB(H); // 數(shù)據(jù)初始化　　DispInfo(H); // 輸出此刻的進(jìn)程狀態(tài)　　SJP_Simulator(H); // 時(shí)間片輪轉(zhuǎn)法<

39、;/p>　　system("pause");　　}　　（3）運(yùn)行結(jié)果　　輸入相關(guān)進(jìn)程信息：

40、　輸出相關(guān)運(yùn)行結(jié)果：　　4、先來先服務(wù)算法模擬　　算法思想　　按照進(jìn)程的某種順序進(jìn)行排序，然后按照這個(gè)順序進(jìn)行調(diào)度。例如：可以按照作業(yè)提交時(shí)間或進(jìn)程變?yōu)榫途w狀態(tài)的先后次序來分派處理器，讓排在后面的進(jìn)程占用處理器，知道該進(jìn)程執(zhí)行完或者由于某種原因被阻塞才讓出

41、處理器。　　在該調(diào)度策略中還規(guī)定，當(dāng)有一個(gè)事件發(fā)生（如一個(gè)I/O操作完成）時(shí)，會有一些進(jìn)程被喚醒，這些被喚醒的進(jìn)程并不能立即恢復(fù)執(zhí)行，而是要等到當(dāng)前運(yùn)行的進(jìn)程出讓處理器后才可以被調(diào)度執(zhí)行。采用此算法存在以下幾個(gè)特點(diǎn)：　　周轉(zhuǎn)時(shí)間：對進(jìn)程i來說，假設(shè)Tei是進(jìn)程的完成時(shí)間，Tsi是進(jìn)程的提交時(shí)間，那么進(jìn)程i的周轉(zhuǎn)時(shí)間Ti=進(jìn)程完成時(shí)間-進(jìn)程提交時(shí)間；<

42、;/p>　　進(jìn)程平均周轉(zhuǎn)時(shí)間：T=1/nETi；　　進(jìn)程帶權(quán)周轉(zhuǎn)時(shí)間=進(jìn)程等待時(shí)間+進(jìn)程運(yùn)行時(shí)間。　?。?）流程圖　?。?）程序代碼　　#include "s

43、tdio.h" 　　#include <stdlib.h> 　　#include <conio.h> 　　#define getpch(type) (type*)malloc(sizeof(type)) 　　#define NULL 0

44、　　struct pcb { /* 定義進(jìn)程控制塊PCB */ 　　char name[10]; 　　char state; 　　int super; 　　int ntime; 　　int

45、 rtime; 　　struct pcb* link; 　　}*ready=NULL,*p; 　　typedef struct pcb PCB; 　　void sort() /* 建立對進(jìn)程進(jìn)行優(yōu)先級排列函數(shù)*/

46、;　　{ 　　PCB *first, *second; 　　int insert=0; 　　if((ready==NULL)||((p->super)>(ready->super))) /*優(yōu)先級最大者,插入隊(duì)首*/

47、;　　{ 　　p->link=ready; 　　ready=p; 　　} 　　else /* 進(jìn)程比較優(yōu)先級,插入適當(dāng)?shù)奈恢弥?/ <p&g

48、t;　　{ 　　first=ready; 　　second=first->link; 　　while(second!=NULL) 　　{ 　　if(

49、(p->super)>(second->super)) /*若插入進(jìn)程比當(dāng)前進(jìn)程優(yōu)先數(shù)大,*/ 　　{ /*插入到當(dāng)前進(jìn)程前面*/ 　　p->link=second; 　　first->link=p; 　　second=NULL; </

50、p>　　insert=1; 　　} 　　else /* 插入進(jìn)程優(yōu)先數(shù)最低,則插入到隊(duì)尾*/ 　　{ 　　first=first->link;

51、;　　second=second->link; 　　} 　　} 　　if(insert==0) first->link=p; 　　} </

52、b>　　} 　　void input() /* 建立進(jìn)程控制塊函數(shù)*/ 　　{ 　　int i,num; 　　printf("\n 請輸入

53、進(jìn)程數(shù)："); 　　scanf("%d",&num); 　　for(i=0;i<num;i++) 　　{ 　　printf("\n 進(jìn)程號No.%d:\n",i+1);

54、　　p=getpch(PCB); 　　printf("\n 輸入進(jìn)程名:"); 　　scanf("%s",p->name); 　　printf("\n 輸入進(jìn)程優(yōu)先數(shù):"); <

55、;p>　　scanf("%d",&p->super); 　　printf("\n 輸入進(jìn)程運(yùn)行時(shí)間:"); 　　scanf("%d",&p->ntime); 　　printf("\n"); </

56、p>　　p->rtime=0;p->state='w'; 　　p->link=NULL; 　　sort(); /* 調(diào)用sort函數(shù)*/ 　　} 　　}

57、　　int space() 　　{ 　　int l=0; PCB* pr=ready; 　　while(pr!=NULL) 　　{ &

58、lt;/p>　　l++; 　　pr=pr->link; 　　} 　　return(l); 　　} &

59、lt;p>　　void disp(PCB * pr) /*建立進(jìn)程顯示函數(shù),用于顯示當(dāng)前進(jìn)程*/ 　　{ 　　printf("\n qname \t state \t super \t ndtime \t runtime \n"); 　　printf

60、("|%s\t",pr->name); 　　printf("|%c\t",pr->state); 　　printf("|%d\t",pr->super); 　　printf("|%d\t",pr->ntime)

61、; 　　printf("|%d\t",pr->rtime); 　　printf("\n"); 　　} 　　void check() /* 建立進(jìn)程查看函數(shù) */ &

62、lt;p>　　{ 　　PCB* pr; 　　printf("\n **** 當(dāng)前正在運(yùn)行的進(jìn)程是:%s",p->name); /*顯示當(dāng)前運(yùn)行進(jìn)程*/ 　　disp(p); </b&

63、gt;　　pr=ready; 　　printf("\n ****當(dāng)前就緒隊(duì)列狀態(tài)為:\n"); /*顯示就緒隊(duì)列狀態(tài)*/ 　　while(pr!=NULL) 　　{ 　　d

64、isp(pr); 　　pr=pr->link; 　　} 　　} 　　void destroy() /*建立進(jìn)程撤消函數(shù)(進(jìn)程運(yùn)行結(jié)束,撤消進(jìn)程)*/

65、;　　{ 　　printf("\n 進(jìn)程 [%s] 已完成.\n",p->name); 　　free(p); 　　} 　　void

66、running() /* 建立進(jìn)程就緒函數(shù)(進(jìn)程運(yùn)行時(shí)間到,置就緒狀態(tài)*/ 　　{ 　　(p->rtime)++; 　　if(p->rtime==p->ntime) 　　destroy(); /* 調(diào)用destroy

67、函數(shù)*/ 　　else 　　{ 　　(p->super)--; 　　p->state='w'; 　　sort(); /*調(diào)用s

68、ort函數(shù)*/ 　　} 　　} 　　int 　　main() /*主函數(shù)*/ 　　{ </b

69、>　　int len,h=0; 　　char ch; 　　input(); 　　len=space(); 　　while((len!=0)&

70、&(ready!=NULL)) 　　{ 　　ch=getchar(); 　　h++; 　　printf("\n The execute number:%d \n",h)

71、; 　　p=ready; 　　ready=p->link; 　　p->link=NULL; 　　p->state='R'; 　　check(

72、); 　　running(); 　　printf("\n 按任一鍵繼續(xù)......"); 　　ch=getchar(); 　　} 　　printf(&q

73、uot;\n\n 進(jìn)程已經(jīng)完成.\n"); 　　ch=getchar(); 　　}　?。?）運(yùn)行結(jié)果　　輸入相關(guān)進(jìn)程信息：&

74、lt;p>　　輸出相關(guān)運(yùn)行結(jié)果：　　三、主存空間的回收與分配　　1、設(shè)計(jì)目的　　主存是中央處理器能直接存取指令和數(shù)據(jù)的存儲器，能否合理地利用主存，在很大程度上將影響到整個(gè)計(jì)算機(jī)系統(tǒng)的性能。主存分配是指在多道作業(yè)和多進(jìn)程環(huán)境下，如何共

75、享主存空間。主存回收是指當(dāng)作業(yè)執(zhí)行完畢或進(jìn)程運(yùn)行結(jié)束后將主存空間歸還給系統(tǒng)。主存分配與回收的實(shí)現(xiàn)是與主存儲器的管理方式有關(guān)。本次設(shè)計(jì)主要是為了幫助學(xué)生深入理解主存空間的分配與回收的幾種算法。　　（1）掌握最先適應(yīng)分配算法　?。?）掌握最優(yōu)適應(yīng)分配算法　?。?）掌握最壞適應(yīng)分配算法<p

76、>　　2、設(shè)計(jì)要求　　用戶提出內(nèi)存空間請求，系統(tǒng)根據(jù)申請者要求，按照最先適應(yīng)分配算法的分配策略分析內(nèi)存空間的使用情況，找出能滿足請求的空閑區(qū)，分給申請者，當(dāng)程序執(zhí)行完畢時(shí)，系統(tǒng)要收回它所占用的內(nèi)存空間。建立空閑數(shù)據(jù)文件，空閑區(qū)數(shù)據(jù)文件包括若干行，每行有兩個(gè)字段：起始地址、內(nèi)存塊大?。ň鶠檎麛?shù)），各字段以逗號隔開。下面是一個(gè)空閑區(qū)數(shù)據(jù)文件的示例：<

77、/p>　　0，10 　　10，08 　　18，10 　　28，06

78、;　　34，10 　　44，09 　　讀取空閑區(qū)數(shù)據(jù)文件，建立空閑區(qū)表并在屏幕上顯示空閑內(nèi)存狀態(tài)，空閑區(qū)表記錄了可供分配的空閑內(nèi)存的起始地址和大小，用標(biāo)志位指出該分區(qū)是否是未分配的空閑區(qū)。　　接收用戶的內(nèi)存申請，格式為：作業(yè)名、申請空間的大小。<

79、/p>　　按照內(nèi)存分配算法中的一種方法選擇一個(gè)空閑區(qū)，分割并分配，修改空閑區(qū)表，填寫內(nèi)存已分配區(qū)表（起始地址、長度、標(biāo)志位），其中標(biāo)志位的一個(gè)作用是指出該區(qū)域分配給哪個(gè)作業(yè)。　　進(jìn)程結(jié)束后回收內(nèi)存。　　空閑區(qū)表的結(jié)構(gòu)如下：　　typedef struct node{

80、;　　int start; 　　int length; 　　char tag[20]; 　　}job; 　　本次設(shè)計(jì)要求完成如下算法：　?。?）設(shè)計(jì)一個(gè)內(nèi)存分配回收的程序

81、使用最先適應(yīng)分配算法　　（2）設(shè)計(jì)一個(gè)內(nèi)存分配回收的程序使用最優(yōu)適應(yīng)分配算法　?。?）設(shè)計(jì)一個(gè)內(nèi)存分配回收的程序使用最壞適應(yīng)分配算法　　用戶提出內(nèi)存空間請求，系統(tǒng)根據(jù)申請者要求，選擇上述算法的一種分配策略分析內(nèi)存空間的使用情況，找出合適的空閑區(qū)，分給申請者，當(dāng)進(jìn)程執(zhí)行完畢時(shí)，系統(tǒng)收回它所占用的內(nèi)存空間。</

82、p>　　3、模擬算法的實(shí)現(xiàn)　?。?）流程圖　?。?）程序代碼　　#include<stdio.h>　　#include

83、<malloc.h>　　#define LEN sizeof(struct area)　　#define LEN_POINTER_LIST sizeof(struct AreaPointer_list)　　struct area{　　int start;/

84、/分區(qū)的其始地址　　int length;//分區(qū)的長度　　int job;//若被作業(yè)占用值為作業(yè)號，若空閑值為0　　struct area * next;　　};

85、//分區(qū)指針的鏈表　　//當(dāng)把空閑分區(qū)鏈表和占用分區(qū)鏈表按照地址先后順序合并　　//以顯示整個(gè)內(nèi)存情況的時(shí)候使用　　struct AreaPointer_list{　　struct area * data;

86、struct AreaPointer_list * next;　　};　　struct area * idle;//全局變量，空閑分區(qū)鏈表頭指針　　struct area * used;//全局變量，占用分區(qū)鏈表頭指針<p

87、>　　struct AreaPointer_list * whole = NULL;//全局變量，分區(qū)指針鏈表頭指針　　//p(previcious) n(next)指出在鏈表中的何處插入新生成的元素　　//p==NULL 在鏈表頭插入，返回頭指針　　//p!=NULL 在鏈表中或鏈表尾插入，返回當(dāng)前

88、插入的元素的指針　　struct area * insert(int s,int l,int j,struct area * p,struct area * n)　　{　　struct area * current = (struct area * )malloc(LEN);

89、　　current->start = s;　　current->length = l;　　current->job = j;　　if(p == NULL){//在鏈表頭插入　　current->next =

90、 n;　　return current;　　}　　else{　　if(p->next == NULL){//在鏈表尾插入　　current->

91、next = NULL;　　p->next = current;　　}　　else{//在鏈表中插入　　current->next = p->next;　　p->nex

92、t = current;　　}　　return current;　　}　　}　　//此模塊居于次要地位，只被使用一次

93、　　//打印分區(qū)鏈表　　void print(struct area * head)　　{　　if(head == NULL){　　printf(&quo

94、t;Area list is null...\n");　　}　　else{　　while(head != NULL)　　{&

95、lt;p>　　if(head->job == 0)　　printf("begin:%dK\tlength:%dK\t空閑\t\t|\n",head->start,head->length);　　else　　printf("

96、begin:%dK\tlength:%dK\tuse:Job%d\t|\n",head->start,head->length,head->job);　　head = head->next;　　}　　}&

97、lt;/p>　　}　　void file_print(struct area * head,FILE * file)　　{　　if(head == NULL){　　fp

98、rintf(file,"Area list is null...\n");　　}　　else{　　while(head != NULL)　　{</b&g

99、t;　　if(head->job == 0)　　fprintf(file,"begin:%dK\tlength:%dK\t空閑\t\t|\n",head->start,head->length);　　else<

100、;p>　　fprintf(file,"begin:%dK\tlength:%dK\tuse:Job%d\t|\n",head->start,head->length,head->job);　　head = head->next;　　}<p

101、>　　}　　}　　//打印分區(qū)鏈表　　//釋放分區(qū)鏈表空間　　void free_AreaList(struct area * head)</p&

102、gt;　　{　　struct area * temp;　　while(head != NULL){　　temp = head;　　head = head->next;

103、;　　free(temp);　　}　　}　　//釋放分區(qū)鏈表空間　　//在分區(qū)鏈表中搜索插入位置　　//flag==0 表明分區(qū)鏈表按起始地址從小到大排列

104、　　//flag==1 表明分區(qū)鏈表按分區(qū)長度從小到大排列　　//輸入?yún)?shù) element 不能為NULL　　struct area * search_pos(struct area * element,struct area * head,int flag)<b&

105、gt;　　{　　struct area * p = NULL;　　while(head != NULL){　　if(flag == 0)　　{　　if(element-&g

106、t;start < head->start)　　break;　　}　　else　　{

107、　　if(element->length < head->length)　　break;　　}　　p = head;　　h

108、ead = head->next;　　}　　return p;　　}　　//返回值p==NULL表明插入位置在鏈表頭<p&

109、gt;　　//返回值p!=NULL表明插入位置在p 之后　　//進(jìn)行分區(qū)鏈表的實(shí)際插入工作　　//flag==0 表明分區(qū)鏈表按起始地址從小到大排列　　//flag==1 表明分區(qū)鏈表按分區(qū)長度從小到大排列　　//輸入?yún)?shù) element->next 要為NULL&

110、lt;/p>　　struct area * insert_list(struct area * element,struct area * list,int flag)　　{　　if(list == NULL)　　list = element;&l

111、t;/p>　　else{　　struct area * pos = search_pos(element,list,flag);　　if(pos == NULL){　　element->next = list;<

112、p>　　list = element;　　}　　else{　　element->next = pos->next;　　pos->next = element;</p&

113、gt;　　}　　}　　return list;　　}//返回插入元素之后新鏈表的頭指針　　//進(jìn)行查詢空閑分區(qū)鏈表動態(tài)分配分區(qū)的實(shí)際工作，算法步驟：&

114、lt;p>　　//1。查詢空閑分區(qū)鏈表中是否有長度大于或等于申請長度的分區(qū)，若沒有返回FALSE　　//2。若查找到符合條件的分區(qū)，把它從空閑鏈表中取出　　//3。根據(jù)請求把取出的空閑分區(qū)分塊，把新的占用分區(qū)和剩余空閑分區(qū)分別插入鏈表　　//注意：插入占用分區(qū)鏈表按照固定的地址先后順序，插入空閑分區(qū)鏈表的方

115、式要根據(jù)flag的值　　int memory_alloc(int length,int job,int flag)　　{　　struct area * used_element;　　struct area * free_element

116、;　　struct area * head = idle;　　struct area * head_temp = used;　　struct area * p = NULL;　　//檢測輸入的作業(yè)號是否存在　　while(head

117、_temp != NULL)　　{　　if(head_temp->job == job)　　return 2;　　head_temp = head_temp->next;</p&

118、gt;　　}　　//在空閑分區(qū)鏈表中查找　　while(head != NULL)　　{　　if(head->length >= length)

119、;　　break;　　p = head;　　head = head->next;　　}　　if(head != NULL)<

120、/p>　　{　　//從空閑區(qū)鏈表中取出　　if(p == NULL)//鏈表中的第一個(gè)分區(qū)符合條件　　{　　idle = idle->next;

121、;　　}　　else　　{　　p->next = head->next;　　}<

122、/p>　　head->next = NULL;　　}　　else return 0;　　//生成新的占用區(qū)鏈表元素并插入占用區(qū)鏈表　　used_element = (struct area * )ma

123、lloc(LEN);　　used_element->start = head->start;　　used_element->length = length;　　used_element->job = job;　　used_element->n

124、ext = NULL;　　used = insert_list(used_element,used,0);　　//若空閑分區(qū)分塊后有剩余，生成新的空閑區(qū)鏈表元素并插入空閑區(qū)鏈表　　if(head->length > length){　　free_element

125、 = (struct area * )malloc(LEN);　　free_element->start = head->start + length;　　free_element->length = head->length - length;　　free_element->job

126、 = 0;　　free_element->next = NULL;　　idle = insert_list(free_element,idle,flag);　　}　　//釋放空間</p

127、>　　free(head);　　return 1;　　}　　//進(jìn)行查詢占用分區(qū)鏈表動態(tài)釋放分區(qū)的實(shí)際工作，算法步驟：　　//1。根據(jù)作業(yè)號查詢到占用分區(qū)鏈表中要釋放的

128、分區(qū)，若沒有返回FALSE　　//2。若查找到要釋放的分區(qū)，把它從空閑鏈表中取出　　//3。根據(jù)取出的分區(qū)的數(shù)據(jù)建立新的空閑分區(qū)　　//4。在空閑分區(qū)鏈表中查詢是否有和新空閑分區(qū)相鄰的空閑分區(qū)，有則合并　　//5。根據(jù)flag的取值按照特定方式插入空閑分區(qū)鏈表</p

129、>　　int memory_free(int job,int flag)　　{　　struct area * used_element;　　struct area * free_element;　　stru

130、ct area * head = used;　　struct area * p = NULL;　　struct area * previcious1 = NULL;　　struct area * current1 = NULL;　　struct area * previc

131、ious2 = NULL;　　struct area * current2 = NULL;　　//根據(jù)作業(yè)號在占用分區(qū)鏈表中查找　　while(head != NULL)　　{　　if(hea

132、d->job == job)　　break;　　p = head;　　head = head->next;　　}<p

133、>　　if(head != NULL)　　{　　//從占用區(qū)鏈表中取出　　if(p == NULL)//鏈表中的第一個(gè)分區(qū)符合條件　　{　　used

134、 = used->next;　　}　　else　　{　　p->next = head->next;

135、　　}　　head->next = NULL;　　}　　else return 0;　　//建立新的空閑分區(qū)　　used_element = hea

136、d;　　free_element = (struct area * )malloc(LEN);　　free_element->start = used_element->start;　　free_element->length = used_element->length;</p&g

137、t;　　free_element->job = 0;　　free_element->next = NULL;　　//從空閑區(qū)鏈表查找和新的空閑分區(qū)相鄰分區(qū)　　head = idle;　　p = NULL;</b&g

138、t;　　while(head != NULL)　　{　　if(head->start + head->length == used_element->start)　　{</

139、p>　　previcious1 = p;　　current1 = head;　　}　　if(used_element->start + used_element->length == head->start)

140、　　{　　previcious2 = p;　　current2 = head;　　}　　p = head;<

141、p>　　head = head->next;　　}　　//合并相鄰空閑分區(qū)　　if( current1 != NULL )　　{　　//把和新

142、分區(qū)相鄰的分區(qū)從空閑分區(qū)鏈表中取出　　if( previcious1 == NULL )　　idle = idle->next;　　else　　previcious1->next = current1->next;&

143、lt;/p>　　current1->next = NULL;　　//修改新空閑分區(qū)的相關(guān)數(shù)據(jù)　　free_element->start = current1->start;　　free_element->length = free_element->len

眾賞文庫> 全部分類> 畢業(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ì)算機(jī)操作系統(tǒng)課程設(shè)計(jì)報(bào)告

文檔簡介

溫馨提示

最新文檔

評論

計(jì)算機(jī)操作系統(tǒng)課程設(shè)計(jì)報(bào)告

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載