很好地解决了“碎片”问题的存储管理方法是( )_操作系统#9—

本文链接：https://blog.csdn.net/weixin_34749016/article/details/113332591

分页存储管理的基本方法
- 页面和物理块
- 地址结构
- 页表
- 快表
分段存储管理方式
- 段表
分页和分段的主要区别
段页式存储管理方式
- 结构

连续分配方式会形成许多“碎片”，虽然可通过紧凑的方式将许多碎片凭借成可用的大块空间，但需为之付出很大的开销。如果允许将一个进程直接分散地装入到许多不相邻接的分区中，便可充分地利用内存空间。离散分配可以分为以下三种：

分页存储管理方式：将用户程序的地址空间分为若干个固定大小的区域，称为页，典型的页面大小为1kb。相应的内存空间分为若干个物理块或页框，页和块的大小相同。这样用户程序的任一页放入任一物理块中，实现离散分配。
分段存储管理方式：用户程序的地址空间分为若干个大小不同的段，每段可定义一组相对完整的信息。在存储器分配时，以段位单位，这些段在内存中可以不相邻接。
段页式存储管理方式：结合以上两种方式

分页式存储管理

分页存储管理的基本方法

页面和物理块

**页面：**分页存储管理将进程的逻辑地址空间分成若干个页，并未各页加以编号。由于进程最后一页经常装不满，而形成了不可利用的碎片。称之为页内碎片
页面大小：在分页系统中，页的大小的选择相当重要。选择小页面可以让页内碎片减少，有利于提高内存利用率，但是会导致每个进程占用较多的页面而使进程的页表过长，占用大量内存。

地址结构

页表

在分页系统中，允许将进程的各个页离散地存储在内存的任一物理块中，为了内存中找到每个页面所对应的物理块，系统为每个进程建立了一张页面映像表，简称页表。

通过查找页表，可以找到每个页对应的物理块。

快表

由于页表的存在，CPU每次存取一个数据都得两次访问内存：第一次访问内存中的页表，第二次访问指定页的物理块号。

分段存储管理方式

程序中有许多相对独立的逻辑单位：主程序段、子程序段A等。页是无意义的存放信息的物理单位，并无完整的逻辑意义。为了方便开发人员编程(开发人员只需要专注段内地址，而不是页内一些无意义地址的管理)以及信息共享、保护，以及数据段动态增长和动态链接等场景的需要，其中动态链接更是要求以目标程序(段)作为链接的单位。人们迫切的需要一个动态长度、有实际意义的数据结构来满足需求。

分段的存储管理方式更符合用户和程序员。

段表

和页一样，分段式存储也具有段表的数据结构

分页和分段的主要区别

页是信息的物理单位。采用分页存储管理方式式为实现离散分配方式。分页仅仅只是系统管理上的需要。完全是系统的行为，对用户是不可见的。分段存储管理方式中的段则是信息的逻辑单位，它通常包含的一组意义相对完整的信息。分段的目的是更好地满足用户的需要。
页的大小固定且由系统决定。而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分
分页的用户程序地址空间时一维的。用户程序的地址是属于单一的线性地址空间。而分段是用户的行为，故在分段系统中，用户程序的地址空间是二维的。程序员在标识一个地址时，即需给出段名，又需给出段内地址。