使用空闲链表作数据结构实现可变分区管理

SilverChariot 2003-05-21 05:21:45

通常OS的书，存储管理的章节中可变分区管理一节采用的数据结构是分配区表和空闲区表。但今天遇到的实验是要求使用空闲链表作数据结构来实现可变分区管理。哪位朋友有这方面经验或者知道哪本书里有介绍请留言。

...全文

109 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

1、在该实验中，采用可变分区方式完成对存储空间的管理（即存储空间的分配与回收工作）。 2、设计用来记录主存使用情况的数据结构：已分区表和空闲分区表或链表。 3、在设计好的数据结构上设计一个主存分配算法。 4、在设计好的数据结构上设计一个主存回收算法。其中，若回收的分区有上邻空闲分区和（或）下邻空闲分区，要求合并为一个空闲分区登记在空闲分区表的一个表项里。 5、（附加）若需要可以实现程序的浮动，对内存空间进行紧凑。

1、在该实验中，采用可变分区方式完成对存储空间的管理（即存储空间的分配与回收工作）。 2、设计用来记录主存使用情况的数据结构：已分区表和空闲分区表或链表。 3、在设计好的数据结构上设计一个主存分配算法。 4、在设计好的数据结构上设计一个主存回收算法。其中，若回收的分区有上邻空闲分区和（或）下邻空闲分区，要求合并为一个空闲分区登记在空闲分区表的一个表项里。

模拟实现动态可变分区存储管理系统，内存资源的分配情况用一个单链表来表示，每一个节点表示一个可变分区，记录有内存首地址、大小、使用情况等，模拟内存分配动态输入构造空闲区表，键盘接收内存申请尺寸大小，根据申请，实施内存分配，并返回分配所得内存首址。分配完后，调整空闲区表，并显示调整后的空闲区表和已占用的区表。如果分配失败，返回分配失败信息。模拟内存回收。根据空闲区表，从键盘接收回收区域的内存作业代号。回收区域，调整空闲区表，并显示调整后的空闲区表。对于内存区间的分配，移出，合并就是相应的对链表节点信息进行修改，删除和创建相应的节点。在模拟实现动态可变分区存储管理系统中用到的是“最佳适应算法”与“最坏适应算法”。所谓“最佳”是指每次为作业分配内存时，总是把满足要求、又是最小的空闲分区分配给作业，避免“大材小用”。因此保证每次找到的总是空闲分区中最小适应的，但这样会在储存器中留下许多难以利用的小的空闲区。最坏适应分配算法是要扫描整个空闲分区表或链表，总是挑选最大的一个空闲分区割给作业使用。进入系统时我们需要内存首地址和大小这些初始化数据。成功后我们可以自由的使用首次适应算法与最佳适应算法对内存进行分配。内存经过一系列分配与回收后，系统的内存分配情况不再连续。首次适应算法与最佳适应算法的差异也就很容易的体现在分配时。动态可变分区存储管理模拟系统采用最佳适应算法、最坏适应算法内存调度策略，对于采用不同调度算法，作业被分配到不同的内存区间。

实验3 内存管理一、实验目的通过实验加强对内存管理方法的理解和掌握。二、实验内容编写程序实现采用可变分区方法管理内存。三、实验要求 1、在该实验中，采用可变分区方式完成对存储空间的管理（即存储空间的分配与回收工作）。 2、设计用来记录主存使用情况的数据结构：已分区表和空闲分区表或链表。 3、在设计好的数据结构上设计一个主存分配算法。 4、在设计好的数据结构上设计一个主存回收算法。其中，若回收的分区有上邻空闲分区和（或）下邻空闲分区，要求合并为一个空闲分区登记在空闲分区表的一个表项里。 5、（附加）若需要可以实现程序的浮动，对内存空间进行紧凑。

1、在该实验中，采用可变分区方式完成对存储空间的管理（即存储空间的分配与回收工作）。 2、设计用来记录主存使用情况的数据结构：已分区表和空闲分区表或链表。 3、在设计好的数据结构上设计一个主存分配算法。 4、在设计好的数据结构上设计一个主存回收算法。其中，若回收的分区有上邻空闲分区和（或）下邻空闲分区，要求合并为一个空闲分区登记在空闲分区表的一个表项里。

69,371

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章