内存的分配与回收上机实验.doc

《内存的分配与回收上机实验.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、动态分区内存管理上机实验一、目的和要求本实验要求用高级语言编写模拟内存的动态分区分配和回收算法（不考虑紧凑），以便加深理解并实现首次适应算法（FF）、循环首次适应算法(NF)、最佳适应算法（BF），最坏适应算法(WF)的具体实现。二、实验内容本实验主要针对操作系统中内存管理相关理论进行实验，要求实验者编写一个程序，该程序管理一块虚拟内存，实现内存分配和回收功能。1）设计内存分配的数据结构（空闲分区表/空闲分区链），模拟管理64M的内存块；2）设计内存分配函数；3）设计内存回收函数；4）实现动态分配和回收操作；5）可动态显示每个

2、内存块信息三、提示和说明测试案例：假定主存中按地址顺序依次有五个空闲区。始址地址分别为：3K,40K,60K,100K,500K,空闲区大小依次为：32k,10k,15k,228k,100k。现有五个作业J1,J2,J3,J4,J5。他们各需要主存1k,10k,128k,28k,25k。作业的完成顺序为：J5,J1,J3,J2,J4，每完成一个作业系统回收为其分配的内存空间，使用回收算法，回收内存。