内存管理实验.docVIP

内存管理实验 一．实验目的 通过本次实验体会操作系统中内存的分配模式； 掌握内存分配的方法； 学会进程的建立，当一个进程被终止时内存是如何处理被释放块，并当内存不满足进程申请时是如何使用内存紧凑； 掌握内存回收过程及实现方法； 学会进行内存的申请释放和管理； 掌握内存分配FF，BF，WF策略及实现的思路； 实验内容 1.编写程序实现采用可变分区方法管理内存。 2.在该实验中，采用可变分区方式完成对存储空间的管理。? 3.设计用来记录主存使用情况的数据结构：已分区表和空闲分区表或链表。? 4.在设计好的数据结构上设计一个主存分配算法。 5.在设计好的数据结构上设计一个主存回收算法。其中，若回收的分区有上邻空闲分区和（或）下邻空闲分区，要求合并为一个空闲分区登记在空闲分区表的一个表项里。 三．概要设计 功能模块图 Main() 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()实现。 详细设计 1．功能函数的调用关系图 Main() 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(): 开始从键盘获得一个进程号和为进程的分配的内存大小 开始 从键盘获得一个进程号和为进程的分配的内存大小 Size0？ Allocate_mem()为进程分配内存 判断是否分配成功 将此进程连接到已分配内存链表中 结束 是 是 否 开始Fbt-size=request_size 开始 Fbt-size=request_size Fbt-size-request_sizeMIN_SLICE 将内存块分割后分配给进程 结束 将内存块整体分配给进程 是 是 否 否 是 是 是开始 是 开始 输入一个进程号 Find_process()查找该进程 是否找到？ Free_mem()释放内存 结束 否 五．测试数据及运行结果 显示菜单： 设置内存空间大小： 创建进程： 杀死进程1： 选择内存分配算法菜单： 首次适应法： 调试情况设计技巧及体会