存储器管理系统实验报告.pdfVIP

的了解；要求采用一些常用的器分配算法，设计一个器管理模拟系统

并调试运行。具体要求如下：

⑴设计一个模拟内存分配的系统；

⑵采用可变分区内存管理策略；

⑶输入数据为进程号，需要的内存量，并根据这些信息进行内存分配；

⑷输入数据为进程号，则将该进程占用的内存释放，释放时要求与相邻的

空闲分区合并；

⑸动态显示分配结果，即内存占用表和内存空闲表。

2、概要设计

（1）模块设计：

模块一：initial(LinkListL)——初始化内存块，用位视图表示，用二进制的

来表示磁盘中一块盘块的使用情况，其值为“0”时表示对应的盘块空

闲；其值为“1”时表示对应的块已分配。

模块二：NewNode（LinkListL）——建立新进程，实现用户程序中申请、内存

的过程，为新建的进程分配相应的进程号，进程页数，以及进程页数所

在的块，将二进制置“0”，对内存管理使用分页管理。

模块三：FreeNode（LinkListL）——回收进程，释放内存同时释放掉进程所占

用块，将二进制重新置“1”。

模块四：printf（LinkListL）——输出内存块分配情况

模块五：showit（）——显示内存块使用情况，不分进程，用位视图输出

（2）流程图：

器管理系统

添回查

加收看

总的层次图

器管理系统

输入select的值——

选择操作

Select=1select=4

添回查

加收看

进进进内

程程程存

管理系统

总的流程图

建立新进程：开始

输入进程号：num

进程号已存在

P!=nullp-no=num

指针指向下一个结点，p=p-next

输入进程页数：i

重新输入内存块不

I1?

icount

为之分配相应的内存，使count=i

A[i]==0mnewnode-n

A[i];new_node=ye[m]=I;m++

L=!null