操作系統(tǒng)實(shí)驗(yàn)3-動(dòng)態(tài)分區(qū)存儲(chǔ)管理

1、實(shí)驗(yàn)三動(dòng)態(tài)分區(qū)存儲(chǔ)管理一：實(shí)驗(yàn)?zāi)康牧私鈩?dòng)態(tài)分區(qū)存儲(chǔ)管理方式中的數(shù)據(jù)結(jié)構(gòu)和分配算法，加深對(duì)動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式及其實(shí)現(xiàn)技術(shù)的理解。二：實(shí)驗(yàn)內(nèi)容用C語言或Pascal語言分別實(shí)現(xiàn)采用首次適應(yīng)算法和最佳適應(yīng)算法的動(dòng)態(tài)分區(qū)分配過程Allocate()和回收過程Free()。其中，空閑分區(qū)采用空閑分區(qū)鏈來組織，內(nèi)存分配時(shí)，優(yōu)先使用空閑區(qū)低地址部分的空間。三：實(shí)驗(yàn)類別動(dòng)態(tài)分區(qū)存儲(chǔ)管理四：實(shí)驗(yàn)類型模擬實(shí)驗(yàn)五：主要儀器計(jì)算機(jī)六:結(jié)果和小結(jié)七：程序#include<stdio.h>#include<time.h>#include<stdlib.h>#define SIZE 6

2、40 / 內(nèi)存初始大小#define MINSIZE 5 / 碎片最小值struct memorystruct memory *former;/前向指針int address;/地址int num;/作業(yè)號(hào)int size;/分配內(nèi)存大小int state;/狀態(tài)0表示空閑，1表示已分配struct memory *next;/后向指針linklist;void intmemory()/ 初始化空閑分區(qū)鏈memory *p=(memory *)malloc(sizeof(memory);/ 分配初始分區(qū)內(nèi)存 p->address=0;/ 給首個(gè)分區(qū)賦值 p->size=SIZE;

3、p->state=0; p->num=-1; p->former=&linklist; p->next=NULL; linklist.former=NULL;/ 初始化分區(qū)頭部信息 linklist.next=p;int firstFit(int num, int size)/ 首次適應(yīng)算法memory *p = linklist.next;while(p != NULL)if(p->state = 0 && p->size >= size) / 找到要分配的空閑分區(qū)if(p->size - size <= MINS

4、IZE)/ 整塊分配p->state = 1; p->num = num; else / 分配大小為size的區(qū)間 memory *node=(memory *)malloc(sizeof(memory); node->address=p->address + size; node->size=p->size-size; node->state=0; node->num=-1; / 修改分區(qū)鏈節(jié)點(diǎn)指針 node->former=p; node->next=p->next; if(p->next !=NULL) p->

5、next->former=node; p->next = node; / 分配空閑區(qū)間 p->size = size; p->state = 1; p->num = num; printf("內(nèi)存分配成功！n"); return 1; p = p->next; printf("找不到合適的內(nèi)存分區(qū)，分配失敗.n"); return 0;int bestFit(int num, int size)/ 最佳適應(yīng)算法 memory *tar=NULL; int tarSize=SIZE + 1; memory *p=link

6、list.next; while(p!=NULL) if(p->state=0 && p->size >= size && p->size < tarSize) /尋找最佳空閑區(qū)間 tar=p; tarSize=p->size; p=p->next; if(tar!=NULL) if(tar->size - size <= MINSIZE) /找到要分配的空閑分區(qū)tar->state = 1;/ 整塊分配 tar->num=num; else / 分配大小為size的區(qū)間 memory *node

7、 = (memory *)malloc(sizeof(memory); node->address = tar->address + size; node->size = tar->size - size; node->state = 0; node->num = -1; / 修改分區(qū)鏈節(jié)點(diǎn)指針 node->former = tar; node->next = tar->next; if(tar->next != NULL) tar->next->former = node; tar->next = node; /

8、分配空閑區(qū)間 tar->size = size; tar->state = 1; tar->num = num; printf("內(nèi)存分配成功！n"); return 1; else / 找不到合適的空閑分區(qū) printf("找不到合適的內(nèi)存分區(qū)，分配失敗!n"); return 0; int freememory(int num)/ 回收內(nèi)存 int flag=0; memory *p=linklist.next, *pp; while(p!=NULL) if(p->state=1 && p->num=nu

9、m) flag = 1; if(p->former!= &linklist && p->former->state = 0) && (p->next != NULL && p->next->state = 0) / 情況1：合并上下兩個(gè)分區(qū) / 先合并上區(qū)間 pp=p; p=p->former; p->size+=pp->size; p->next=pp->next; pp->next->former=p; free(pp); / 后合并下區(qū)間 pp=p->

10、;next; p->size+=pp->size; p->next=pp->next; if(pp->next!=NULL) pp->next->former=p; free(pp); else if(p->former=&linklist | p->former->state=1)&& (p->next!=NULL&&p->next->state =0) / 情況2：只合并下面的分區(qū) pp=p->next; p->size+=pp->size; p->

11、state=0; p->num=-1; p->next=pp->next; if(pp->next!= NULL) pp->next->former=p; free(pp); else if(p->former!=&linklist&&p->former->state=0)&& (p->next=NULL | p->next->state=1) / 情況3：只合并上面的分區(qū) pp=p; p=p->former; p->size+=pp->size; p->ne

12、xt=pp->next; if(pp->next != NULL) pp->next->former = p; free(pp); else / 情況4：上下分區(qū)均不用合并 p->state=0; p->num=-1; p=p->next; if(flag=1) / 回收成功 printf("內(nèi)存分區(qū)回收成功.n"); return 1; else / 找不到目標(biāo)作業(yè)，回收失敗 printf("找不到目標(biāo)作業(yè)，內(nèi)存分區(qū)回收失敗.n"); return 0; / 顯示空閑分區(qū)鏈情況void showmemory()

13、 printf(" 當(dāng)前的內(nèi)存分配情況如下： n"); printf("*n"); printf(" 起始地址 | 空間大小 | 工作狀態(tài) | 作業(yè)號(hào) n"); memory *p=linklist.next; while(p!=NULL) printf("*n"); printf("*"); printf("%5d k |", p->address); printf("%5d k |", p->size); printf(" %5s

14、 |", p->state = 0 ? "0" : "1"); if(p->num > 0) printf("%5d ", p->num); else printf(" "); p = p->next; int main() int option, ope, num, size; / 初始化空閑分區(qū)鏈 intmemory(); / 選擇分配算法l1: while(1) printf("*n"); printf("請(qǐng)選擇要模擬的分配算法:n1表示首

15、次適應(yīng)算法n2表示最佳適應(yīng)算法n"); printf("*n"); scanf("%d", &option);system("cls"); if(option=1) printf("你選擇了首次適應(yīng)算法，下面進(jìn)行算法的模擬n"); break; else if(option=2) printf("你選擇了最佳適應(yīng)算法，下面進(jìn)行算法的模擬n"); break; else printf("錯(cuò)誤：請(qǐng)輸入 0/1nn"); / 模擬動(dòng)態(tài)分區(qū)分配算法 while(1)

16、 printf("n"); printf("*n"); printf("1:分配內(nèi)存n 2:回收內(nèi)存n 3:返回上一級(jí)菜單nn"); printf("*n"); scanf("%d", &ope);system("cls"); if(ope=0) break; if(ope=1) / 模擬分配內(nèi)存 printf("請(qǐng)輸入作業(yè)號(hào)： "); scanf("%d", &num); printf("請(qǐng)輸入需要分配的內(nèi)存大小(KB)： "); scanf("%d", &size); if(size<=0) printf("錯(cuò)誤：分配內(nèi)存大小必須為正值n"); continue; / 調(diào)用分配算法 if(option=0) firstFit(num, size); else bestFit(num, size);