計算機操作系統(tǒng)課程設計報告

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

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

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

文檔簡介

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

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

3、1）流程圖4　?。?）程序代碼4　?。?）運行結果6　　4、先來先服務算法模擬7　　算法思想7<p

4、>　?。?）流程圖8　?。?）程序代碼8　?。?）運行結果12　　三、主存空間的回收與分配13　　1、設計目的13&l

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

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

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

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

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

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

11、p>　?。?）要求學生設計并實現(xiàn)模擬進程調(diào)度的算法：時間片輪轉及先來先服務。　?。?）理解進程控制塊的結構。　?。?）理解進程運行的并發(fā)性。　　（4）掌握進程調(diào)度算法。　　2、設計要求

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

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

14、; /* 進程標識符 */ 　　int prio; /* 進程優(yōu)先數(shù) */ 　　int round; /* 進程時間輪轉時間片 */ 　　int cputime;

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

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

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

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

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

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

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

22、　* Proc; // 指向該PCB的指針　　int ProcNum; // 總進程個數(shù)　　void InitPCB(Proc &H)// 初始化就緒隊列 　　{ 　　cout<<"請輸入總進程個數(shù): &

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

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

25、gt;　　p=p->next=(Proc)malloc(sizeof(PNode)); 　　cout<<"進程名總運行時間已運行時間 :";　　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) //輸出運行中的進程信息　　{ 　　Proc p=H->next;　　do 　　{<

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

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

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

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

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

33、gt;　　{ 　　// 即未結束的進程　　round++; 　　cout<<endl<<"Round "<<round<<"--正在運行 "<<p-

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

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

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

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

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

39、;/p>　　system("pause");　　}　?。?）運行結果　　輸入相關進程信息：

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

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

42、;/p>　　進程平均周轉時間：T=1/nETi；　　進程帶權周轉時間=進程等待時間+進程運行時間。　?。?）流程圖　　（2）程序代碼　　#include "s

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

44、　　struct pcb { /* 定義進程控制塊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() /* 建立對進程進行優(yōu)先級排列函數(shù)*/

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

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

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

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

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

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

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

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

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

55、;p>　　scanf("%d",&p->super); 　　printf("\n 輸入進程運行時間:"); 　　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) /*建立進程顯示函數(shù),用于顯示當前進程*/ 　　{ 　　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() /* 建立進程查看函數(shù) */ &

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

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

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

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

66、running() /* 建立進程就緒函數(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īng)完成.\n"); 　　ch=getchar(); 　　}　?。?）運行結果　　輸入相關進程信息：&

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

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

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

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

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

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

82、p>　　3、模擬算法的實現(xiàn)　　（1）流程圖　?。?）程序代碼　　#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ū)指針的鏈表　　//當把空閑分區(qū)鏈表和占用分區(qū)鏈表按照地址先后順序合并　　//以顯示整個內(nèi)存情況的時候使用　　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 在鏈表中或鏈表尾插入，返回當前

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 之后　　//進行分區(qū)鏈表的實際插入工作　　//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;　　}//返回插入元素之后新鏈表的頭指針　　//進行查詢空閑分區(qū)鏈表動態(tài)分配分區(qū)的實際工作，算法步驟：&

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)//鏈表中的第一個分區(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;　　}　　//進行查詢占用分區(qū)鏈表動態(tài)釋放分區(qū)的實際工作，算法步驟：　　//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)//鏈表中的第一個分區(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ū)的相關數(shù)據(jù)　　free_element->start = current1->start;　　free_element->length = free_element->len

眾賞文庫> 全部分類> 畢業(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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

計算機操作系統(tǒng)課程設計報告

文檔簡介

溫馨提示

最新文檔

評論

計算機操作系統(tǒng)課程設計報告

文檔簡介

溫馨提示

最新文檔

評論

免費下載