操作系统实验三.pdfVIP

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

[实验目的]

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

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

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

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

[实验内容和步骤]

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

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

程alloc()和回收过程free()。其中，空闲分区通过空闲分区链管理；

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

2．假设初始状态下，可用的内在空间为640KB，并有下列的请求序列：

作业1申请130KB

作业2申请60KB

作业3申请100KB

作业2释放60KB

作业4申请200KB

作业3释放100KB

作业1释放130KB

作业5申请140KB

作业6申请60KB

作业7申请50KB

作业6释放60KB

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

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

3．源代码如下：

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

#includeiostream.h

#includestdlib.h

#defineFree0//空闲状态

#defineBusy1//已用状态

#defineOK1//完成

#defineERROR0//出错

#defineMAX_length640//最大内存空间为640KB

typedefintStatus;

typedefstructfreearea//定义一个空闲区说明表结构

{intID;//分区号

longsize;//分区大小

longaddress;//分区地址

intstate;//状态

}ElemType;

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

typedefstructDuLNode//doublelinkedlist

{ElemTypedata;

structDuLNode*prior;//前趋指针

structDuLNode*next;//后继指针

}DuLNode,*DuLinkList;

DuLinkListblock_first;//头结点

DuLinkListblock_last;//尾结点

Statusalloc(int);//内存分配

Statusfree(int);//内存回收

StatusFirst_fit(int,int);//首次适应算法

StatusBest_fit(int,int);//最佳适应算法

voidshow();//查看分配

StatusInitblock();//开创空间表

StatusInitblock()//开创带头结点的内存空间链表

{

block_first=(DuLinkList)malloc(sizeof(DuLNode));

block_last=(DuLinkList)malloc(sizeof(DuLNode));

block_first-prior=NULL;

block_first-next=block_last;

block_last-prior=block_first;

block_last-next=NULL;

block_last-data.address=0;

block_last-data.size=MAX_length;

block_last-data.ID=0;

block_last-data.state=Free;

returnOK;

}

//分配主存

Statusalloc(intch)

{

intID,request;

请输入作业(分区号