操作系统实验三.pdfVIP

--

操作系统实验—存储分配收藏

[实验目的]

1．了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对

动态分区存储管理方式及实现过程的理解。

2.通过对页面、页表、地址转换和页面转换过程的模拟,加深对请求调页系

统的原理和实现过程的理解。

[实验内容和步骤]

-、动态分区分配方式的模拟

1.用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过

程alloc()和回收过程ｆree(）。其中,空闲分区通过空闲分区链管理;

在进行内存分配时,系统优先使用空闲区低端的空间。

2.假设初始状态下，可用的内在空间为64０KB，并有下列的请求序列:

作业１申请1３0KB

作业2申请6０KB

作业３申请100ＫB

作业2释放6０KＢ

作业4申请２0０ＫB

作业3释放1０0KB

作业1释放1３０KB

作业５申请１４０KＢ

作业6申请60ＫB

作业7申请50KB

作业6释放60KＢ

请分别采用首次适应算法和最佳适应算法进行内存块的分配和回收,要

求每次分配和回收后显示出空闲内存分区链的情况。

3．源代码如下：

／/**＊*****动态分区分配方式的模拟＊*******＊

#ｉｎcludｅ＜ｉoｓtream.h

#inｃlｕdestdliｂ．ｈ

#defiｎeFｒee0//空闲状态

#definｅＢusｙ1//已用状态

#defiｎｅＯK1／/完成

#defineERROＲ0／/出错

#defineMＡX＿ｌenｇtｈ64０//最大内存空间为６40ＫB

typeｄefinｔSｔatｕｓ；

ｔypedefｓtｒuctfreearea//定义一个空闲区说明表结构

｛ｉntＩD;／／分区号

loｎgｓiｚｅ;分区//大小

longaｄｄｒess;／／分区地址

ｉnｔｓtate;／/状态

}EleｍＴｙpｅ;

--

--

//－－－线性表的双向链表存储结构－-－－--－

ｔｙｐｅdefsｔｒuctDuＬNode//doｕbleliｎkedｌist

｛ElemTyｐedatａ;

structDuLNｏde*pｒior;／/前趋指针

sｔruｃtDuＬNode＊next；/／后继指针

}ＤｕＬＮode,*ＤｕLｉｎkList;

ＤuLｉnkLｉsｔblock＿fｉrst；/／头结点

DuLiｎkLisｔbｌock＿lａst;／/尾结点

Ｓtatuｓａlloc(int）;//内存分配

Ｓtatusｆreｅ（int）;//内存回收

StaｔuｓFirst_fiｔ(iｎｔ,int);//首次适应算法

ＳtａtusBest_fｉt（int,inｔ);//最佳适应算法

vｏidshoｗ();//查看分配

StatuｓIｎiｔblock（）;/／开创空间表

StａtusIｎｉtblｏｃk()／/开创带头结点的内存空间链表

{

blｏck＿fｉｒst=(DｕLinkList)mａllｏｃ(siｚeof(DuLNodｅ）);

block_lａsｔ=(ＤuＬiｎkLiｓt）ｍaｌloc(siｚｅｏf(DｕLNｏdｅ)）;

bｌoｃｋ＿first-priｏr=NＵＬL；

blｏcｋ_ｆｉrsｔ-＞next=block＿lａst;

block_last-