绿色系统下载网站,值得信赖的XP系统下载站!

系统工具|网络软件|应用软件|网络聊天|图形图像|多媒体类|教育教学|安全相关|程序开发|行业软件
您的位置:首页 > 电脑教程 > 存储器的分区分配中的数据结构

存储器的分区分配中的数据结构

发表于:2013-04-28 15:01:47   来源:http://www.greendl.com/

   存储器的可变分区存储管理不是事先将内存空间一次分定,而是根据进程的实际需要,动态地分配连续的内存空间。要实现可变分区存储管理,需要解决以下三个问题:(1)分区分配中的数据结构;(2)分K的分配算法;(3)分区的分配和回收操作。下面win7之家先来介绍一下分区分配中的数据结构:

  分区分配中的数据结构

  在可变分区存储管理方式中,必须配置相应的数据结构,用来记录内存的使用情况,为内存分配和程序运行提供依据。常用的数据结构有空闲分区表和空闲分区链两种。

  (1)空闲分区表。在空闲分区表中,每个尚未分配的分区占用一个表项,每个表项包含分区序号、分K始址、分K大小和状态等表目,如图1所示。

  存储器的分区分配中的数据结构

  (2)空闲分区链。为了实现对空闲分区的分配和链接,在每个分区的起始部分,设置一些用于控制分区分配的信息,以及用于链接各分区的前向指针;在分区的尾部则设置一个后向指针;通过前向指针和后向指针将所有的空闲分区链接成一个双向链,如图2所示;在分区的头部和尾部设置状态位和分区大小,当分区分配出去以后,把状态位由“0”改为“1”,并将已分配部分从链表中摘除。

  存储器的分区分配中的数据结构