操作系统实验报告
一.实验目的
通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解,熟悉可变分区存储
管理的内存分配和回收。
二.实验内容
1.确定内存空间分配表;
2.采用最优适应算法完成内存空间的分配和回收;
3.编写主函数对所做工作进行测试。
三.实验背景材料
实现可变分区的分配和回收,主要考虑的问题有三个:第一,设计记录内存使用情况的
数据表格,用来记录空闲区和作业占用的区域;第二,在设计的数据表格基础上设计内存分配算法;第三,在设计的数据表格基础上设计内存回收算法。
首先,考虑第一个问题,设计记录内存使用情况的数据表格,用来记录空间区和作业占
用的区域。
由于可变分区的大小是由作业需求量决定的,故分区的长度是预先不固定的,且分区的
个数也随内存分配和回收变动。总之,所有分区情况随时可能发生变化,数据表格的设计必须和这个特点相适应。由于分区长度不同,因此设计的表格应该包括分区在内存中的起始地址和长度。由于分配时空闲区有时会变成两个分区:空闲区和已分分区,回收内存分区时,可能会合并空闲分区,这样如果整个内存采用一张表格记录己分分区和空闲区,就会使表格操作繁琐。分配内存时查找空闲区进行分配,然后填写己分配区表,主要操作在空闲区;某个作业执行完后,将该分区变成空闲区,并将其与相邻的空闲区合并,主要操作也在空闲区。由此可见,内存的分配和回收主要是对空闲区的操作。这样为了便于对内存空间的分配和回收,就建立两张分区表记录内存使用情况,一张表格记录作业占用分区的“己分分区表”;一张是记录空闲区的“空闲区表”。这两张表的实现方法一般有两种:一种是链表形式,一种是顺序表形式。在实验中,采用顺序表形式,用数组模拟。由于顺序表的长度必须提前固定,所以无论是“已分分区表”还是“空闲区表”都必须事先确定长度。它们的长度必须是系统可能的最大项数。
“已分分区表”的结构定义
#define n 10 //假定系统允许的最大作业数量为n
struct
{ float address; //已分分区起始地址
float length; //已分分区长度、单位为字节
int flag; //已分分区表登记栏标志,“0”表示空栏目,实验中只支持一个字符的作业
名
}used_table[n]; //已分分区表
“空闲区表”的结构定义
#define m 10 //假定系统允许的空闲区最大为m
struct
{ float address; //空闲区起始地址
float length; //空闲区长度、单位为字节
int flag; //空闲区表登记栏标志,“0”表示空栏目,“1”表示未分配
}used_table[n]; //空闲区表
第二,在设计的数据表格基础上设计内存分配。
装入一个作业时,从空闲区表中查找满足作业长度的未分配区,如大于作业,空闲区划
操作系统实验报告-可变分区存储管理方式的内存分配回收_计算机软件及应用_IT/计算机_专业资料。实验三 可变分区存储管理方式的内存分配回收一.实验目的(1)深入了解...
《操作系统》实验报告2_可变分区存储管理方式的内存分配回收《操作系统》实验报告2_可变分区存储管理方式的内存分配回收隐藏>> 实验项目名称实验目的及要求实验内容...
一.实验目的 通过编写和调试存储管理的模拟程序以加...
课程设计 2 可变分区存储管理方式的内存分配回收一、课程设计目的 课程设计目的深入了解采用可变分区存储管理方式的内存分配回收的实现。 二、预备知识存储管理中可变...
可变分区存储管理方式的... 5页 2下载券 操作系统实验报告 可变分... 34...教师 曹 军 日期 2011-06-25 一、实验内容编写程序模拟内存分配与回收的过程...
1.2 实验要求 (1)内存分配采用首次适应算法与最佳适应算法分别完成。 (2)...预备知识需掌握扎实的 C 语言编程能力及可变分区存储管理方式的内在分配与回收的...
邢旻鸿 2008431015 动态分区存储管理方式的主存分配回收实验报告_行政公文_工作... 实验四可变分区存储管理... 8页 免费 计算机操作系统内存管理... 22页 1...
实验目的 (1)体会可变分区内存管理方案。 (2)掌握此方案的内存分配过程、内存回收过程和紧凑算法的实现的实现。 实验目标:编制一个程序模拟实现可变分区内存管理。...
实验题目: 可变分区存储管理 一、实验目的可变分区存储管理方式是操作系统中存储...设计一个作业申请队列以及作业完成后的释放顺序,实现内存 的分配与回收。 把空闲...
实验要求使用可变分区存储管理方式, 分区分配中所用的数据就够采用空闲 分区说明...内存回收: ①显示当前的空闲分区表和内存分区表。 ②从键盘接收回收分区的首址...
热门文档