文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 可变分区存储管理方式的内存分配和回收实验报告
侵权投诉

可变分区存储管理方式的内存分配和回收实验报告

操作系统实验报告

分成两个分区,一个给作业,一个成为小空闲分区。

实验中内存分配的算法采用“最优适应”算法,即选择一个能满足要求的最小空闲分区。 第三,在设计的数据表格基础上设计内存回收问题。内存回收时若相邻有空闲分区则合

并空闲区,修改空闲区表。

四、参考程序

#define n 10 //假定系统允许的最大作业数量为n

#define m 10 //假定系统允许的空闲区最大为m

#define minisize 100

struct

{ float address; //已分分区起始地址

float length; //已分分区长度、单位为字节

int flag; //已分分区表登记栏标志,“0”表示空栏目,实验中只支持一个

字符的作业名

}used_table[n]; //已分分区表

struct

{ float address; //空闲区起始地址

float length; //空闲区长度、单位为字节

int flag; //空闲区表登记栏标志,“0”表示空栏目,“1”表示未分配

}used_table[n]; //空闲区表

allocate(J,xk) //采用最优分配算法分配xk大小的空间

char J;

float xk;

{int i,k;

float ad;

k=-1;

for(i=0;i<m;i++) //寻找空间大于xk的最小空闲区登记项

if(free_table[i].length>=xk&&free_table[i].flag==1)

if(k==-1||free_table[i].length<free_table[k].length)

k=i;

if(k==-1) //未找到空闲区,返回

{printf("无可用的空闲区\n");

return;

}

//找到可用空闲区,开始分配;若空闲区大小与要求分配的空间差小于minisize大

小,则空闲区全部分配;

//若空闲区大小与要求分配的空间差大于minisize大小,则从空闲区划分一部分分

配

if(free_table[k].length-xk<=minisize)

{free_table[k].flag=0;

ad=free_table[k].address;

上一页第2页

你可能喜欢

  • 缺页中断
  • 主存空间的分配和回收
  • 动态分区分配方式的模拟
  • 操作系统课程设计银行家算法
  • 数据结构二叉树
  • 操作系统内存管理
  • 内存分配
  • 操作系统存储管理实验

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email