内存管理实验.doc

文档介绍：内存管理实验

通过本次实验体会操作系统中内存的分配模式;
掌握内存分配的方法;
学会进程的建立,当一个进程被终止时内存是如何处理被释放块,并当内存不满足进程申请时是如何使用内存紧凑;
掌握内存回收过程及实现方法;
学会进行内存的申请释放和管理;
掌握内存分配FF,BF,WF策略及实现的思路;
实验内容
。
,采用可变分区方式完成对存储空间的管理。 
:已分区表和空闲分区表或链表。 
。
。其中,若回收的分区有上邻空闲分区和(或)下邻空闲分区,要求合并为一个空闲分区登记在空闲分区表的一个表项里。

功能模块图
Main()
Set
memory
size
Select memory allocation algorithm
New process
Terminate a process
Display memory usage
Exit
各个模块详细的功能描述
主要数据结构:
struct free_block_type //空闲块
{
int size;
int start_addr;
struct free_block_type *next;
};
struct allocated_block //已分配的内存块
{
int pid;
int size;
int start_addr;
char process_name[PROCESS_NAME_LEN];
struct allocated_block *next;
};
(1)Set memory size (default=1024):
这个模块是用来设置内存大小的,从键盘获取一个数字,并将它赋值给内存大小;若没有设置,则默认内存的大小为1024。
Set_algorithm:
这个模块是用来设置分配算法的,共有三种算法:首次循环适配算法、最好适配算法、最差适配算法。从键盘输入一种算法前的序号,根据算法点用不同的函数对内存进行分配;
New_process:
此模块是用来创建进程的。从键盘输入进程号,调用fork()创建进程并为其分配一定大小的内存,若分配成功,则将其连接到已分配链表中,否则分配失败;
Kill_process:
此模块是用来杀死进程的。从键盘输入一个进程号,先调用find_process()函数进行查找,若找到,则调用kill()函数将其杀死并释放内存空间;
Display_mem_usage:
此模块是用来显示内存的使用情况的。将每个进程的内存使用情况显示出来,包括起始地址和内存大小;
Do_exit:
这个模块是用来结束程序的,直接调用exit()实现。
详细设计

Main()
Set_mem_size()
Kill_process()
Set_algorithm()
Display_mem_usage()
Do_exit()
New_process()
Rearrange_WF()
Rearrange_BF()
Rearrange_FF()
Allocate_mem()
Free_mem()
exit()
显示算法选择菜单
从键盘输入算法序号
Switch()
MA_FF
MA_BF
MA_WF
Rearrange_FF()
Rearrange_BF()
Rearrange_WF()
结束
开始
各功能函数流程图
Set_algorithm():

开始
从键盘获得一个进程号和为进程的分配的内存大小
Size>0?
Allocate_mem()为进程分配内存
判断是否分配成功
将此进程连接到已分配内存链表中
结束
是
是
否
New_process():
开始
Fbt->size>=request_size
Fbt->size-request_size>MIN_SLICE
将内存块分割后分配给进程
结束
将内存块整体分配给进程
Allocate_mem():

是
否
是

是
开始
输入一个进程号
Find_process()查找该进程
是否找到?
Free_mem()释放内存
结束
否
Kill_process():


显示菜单:

设置内存空间大小:
创建进程:
杀死进程1:
选择内存分配算法菜单:
首次