實(shí)驗(yàn)二可變分區(qū)內(nèi)存管理

1、實(shí)驗(yàn)二可變分區(qū)內(nèi)存管理一實(shí)驗(yàn)環(huán)境：實(shí)驗(yàn)環(huán)境：windows平臺(tái)二實(shí)驗(yàn)?zāi)康模后w會(huì)可變分區(qū)內(nèi)存管理方案，掌握此方案的內(nèi)存分配過(guò)程、內(nèi)存回收過(guò)程和緊湊算法的實(shí)現(xiàn)。三實(shí)驗(yàn)?zāi)繕?biāo)：編制一個(gè)程序模擬實(shí)現(xiàn)可變分區(qū)內(nèi)存管理。實(shí)驗(yàn)時(shí)，假設(shè)系統(tǒng)內(nèi)存容量為100kb。分配時(shí)使用my_malloc(i, j)函數(shù)實(shí)現(xiàn)，作業(yè)釋放內(nèi)存時(shí)使用my_free(handle)函數(shù)實(shí)現(xiàn)，內(nèi)存情況輸出用my_memlist( )實(shí)現(xiàn)。四實(shí)驗(yàn)步驟：1編寫(xiě)主界面，界面上有三個(gè)選項(xiàng)：分配內(nèi)存、回收內(nèi)存、查看內(nèi)存。選擇分配內(nèi)存時(shí)，要求輸入作業(yè)的進(jìn)程號(hào)和作業(yè)長(zhǎng)度，然后使用my_malloc分配內(nèi)存，報(bào)告內(nèi)存分配結(jié)果?；厥諆?nèi)存時(shí)要求輸入進(jìn)程號(hào)，

2、使用my_free實(shí)現(xiàn)回收。查看內(nèi)存時(shí)，使用my_memlist實(shí)現(xiàn)輸出內(nèi)存使用情況和空閑情況。2編寫(xiě)my_malloc(i, j)函數(shù)，實(shí)現(xiàn)進(jìn)程i申請(qǐng)j kb內(nèi)存，要求程序判斷是否能分配，如果能分配，要把分配的首地址handle輸出到屏幕上。不能分配輸出字符串“null”。要考慮不能簡(jiǎn)單分配時(shí)，是否符合移動(dòng)的條件，如符合則采用移動(dòng)技術(shù)。然后再分配。分配時(shí)可采用最優(yōu)適應(yīng)算法。3編寫(xiě)my_free(handle)函數(shù)，釋放首地址為handle的內(nèi)存塊。釋放成功返回success，否則返回failure。4編寫(xiě)my_memlist( )函數(shù)，要求輸出內(nèi)存使用情況和空閑情況。5內(nèi)存情況輸出的格式為：

3、id address len process其中：id：內(nèi)存分區(qū)號(hào)address：該分區(qū)的首地址len：分區(qū)長(zhǎng)度process：如果使用，則為使用的進(jìn)程號(hào)，否則為null五執(zhí)行結(jié)果與結(jié)果分析：1進(jìn)入操作界面如下：2.選擇1 3.再次選擇14.選擇25.選擇3六程序代碼及注釋：#include <stdio.h>#include <string.h>#include <stdlib.h>#include <conio.h>#include <dos.h>#include <iostream.h>#define n 10/假定

4、系統(tǒng)允許的最大進(jìn)程數(shù)為n，假定模擬實(shí)驗(yàn)中n值為10#define m 10/假定系統(tǒng)允許的空閑區(qū)表最大為m，假定模擬實(shí)驗(yàn)中m值為10#define memsize 100/實(shí)驗(yàn)時(shí)，假設(shè)系統(tǒng)內(nèi)存容量為100kbstruct float address;/已分分區(qū)起始地址 float length;/已分分區(qū)長(zhǎng)度，單位為字節(jié) int id;/已分分區(qū)內(nèi)存分區(qū)號(hào)char process;/已分分區(qū)使用的進(jìn)程號(hào)used_tablen;/已分配區(qū)表struct float address;/空閑區(qū)起始地址 float length;/空閑區(qū)長(zhǎng)度，單位為字節(jié)int id;/空閑區(qū)內(nèi)存分區(qū)號(hào) char pr

5、ocess;/空閑區(qū)的進(jìn)程號(hào)為0free_tablem;/空閑區(qū)表void my_malloc(char i ,float j) int x,k; float ad; k=-1; for (x=0;x <m;x+)/尋找空間大于j的最小空閑區(qū)登記項(xiàng)k if (free_tablex.length>=j&&free_cess=1) if (k=-1|free_tablex.length <free_tablek.length) k=x; if (k=-1) printf("null,無(wú)可用空閑區(qū)n"); return;/*

6、找到可用空閑區(qū)，開(kāi)始分配： 若空閑區(qū)大小與要求分配的空間差小于memsize大小，則空閑區(qū)全部分配； 若空閑區(qū)大小與要求分配的空間差大于memsize大小，則從空閑區(qū)劃出一部分分配*/ if (free_tablek.length-j <=memsize) free_cess=0; ad=free_tablek.address; j=free_tablek.length; else free_tablek.length=free_tablek.length-j; ad=free_tablek.address+free_tablek.length; /修改已分配區(qū)表 x

7、=0; while (used_cess!=0&&x <n)/尋找空表目 x+; if (x>=n)/無(wú)表目填寫(xiě)已分分區(qū) printf("無(wú)表目填寫(xiě)已分分區(qū)，錯(cuò)誤n");/修正空閑區(qū)表 if (free_cess=0)/前面找到的是整個(gè)空閑分區(qū) free_cess=1; else/前面找到的是某個(gè)空閑分區(qū)的一部分 free_tablek.length=free_tablek.length+j; return; else /修改已分配表 used_tablex.address=ad; us

8、ed_tablex.length=j; used_cess=i;used_tablex.id=x; return;/分配內(nèi)存函數(shù)結(jié)束!void my_free(char handle)/回收進(jìn)程名為handle的進(jìn)程所占主存空間 int x,k,j,s,t; float s,l;/尋找已分配表中對(duì)應(yīng)登記項(xiàng) s=0; while (used_cess!=handle|used_cess=0)&&s <n) s+; if (s>=n)/在已分配表中找不到名字為i的進(jìn)程 printf("找不到改進(jìn)程n&

9、quot;); return; /修改已分配表 used_cess=0;/取得歸還分區(qū)的起始地址s和長(zhǎng)度l s=used_tables.address; l=used_tables.length; j=-1;k=-1;x=0;/尋找回收分區(qū)的空閑上下鄰，上鄰表目k，下鄰表目j while (x <m&&(j=-1|k=-1) if (free_cess=0) if (free_tablex.address+free_tablex.length=s)k=x;/找到上鄰 if (free_tablex.address=s+l)j=x;/

10、找到下鄰 x+; if (k!=-1) if (j!=-1)/ 上鄰空閑區(qū)，下鄰空閑區(qū)，三項(xiàng)合并 free_tablex.length=free_tablej.length+free_tablek.length+l; free_cess=0; else/上鄰空閑區(qū)，下鄰非空閑區(qū)，與上鄰合并 free_tablek.length=free_tablek.length+l; else if (j!=-1)/上鄰非空閑區(qū)，下鄰為空閑區(qū)，與下鄰合并 free_tablej.address=s; free_tablej.length=free_tablej.length+l; els

11、e/上下鄰均為非空閑區(qū)，回收區(qū)域直接填入 /在空閑區(qū)表中尋找空欄目 t=0; while (free_cess=1&&t <m) t+; if (t>=m)/空閑區(qū)表滿,回收空間失敗,將已分配表復(fù)原 printf("內(nèi)存空閑表沒(méi)有空閑。回收空間失敗n"); used_cess=handle; return; free_tablet.address=s; free_tablet.length=l; free_cess=1;free_tablet.id=0; return ;/回收內(nèi)存函數(shù)結(jié)

12、束!void my_memlist()/輸出空閑區(qū)表和已分配表的內(nèi)容int x; printf("輸出空閑區(qū)表：nid t address t lent process n");/輸出空閑區(qū)表的內(nèi)容 for (x=0;x <m;x+) printf("%dt%9.0f%9.0ft%cn",free_tablex.id,free_tablex.address,free_tablex.length,free_cess); printf("按任意鍵，輸出已分分區(qū)表n"); getch(); printf("

13、;輸出已分分區(qū)表：nid t address t lent process n");/輸出已分配表的內(nèi)容 for (x=0;x <n;x+) if (used_cess!=0) printf("%dt%9.0f%9.0ft%cn",x+1,used_tablex.address,used_tablex.length,used_cess); else printf("%dt%9.0f%9.0ft%dn",x+1,used_tablex.address,used_tablex.length,used_t

14、cess);return ;/查看內(nèi)存函數(shù)結(jié)束!int main()/主函數(shù) int x,a; float j; char i; free_table0.address=1024; free_table0.length=102400; free_cess=1; for (x=0;x <m;x+)/空閑分區(qū)表初始化 free_cess=1; for (x=0;x <n;x+)/已分配表初始化 used_cess=0; while (1) printf("選擇功能項(xiàng)（0-退出，1-分配內(nèi)存，2-回收

15、內(nèi)存，3-查看內(nèi)存）n"); printf("選擇功能(03):"); scanf("%d",&a); switch (a) case 0:/a=0程序結(jié)束exit(0); case 1:/a=1分配主存空間 printf("輸入進(jìn)程名i和進(jìn)程所需長(zhǎng)度j: "); scanf("%*c%c%f",&i,&j); my_malloc(i,j); break; case 2:/a=2回收主存空間 printf("輸入要回收分區(qū)的進(jìn)程名"); scanf("%*c%c",&i); my_free(i); break; case 3