内存为程序分配空间的四种分配方式

存储器是个宝贵但却有限的资源。一流的 *** 作系统，需要能够有效地管理及利用存储器。

内存为程序分配空间有四种分配方式：

1、连续分配方式

2、基本分页存储管理方式

3、基本分段存储管理方式

4、段页式存储管理方式

首先讲连续分配方式。 连续分配方式 出现的时间比较早，曾广泛应用于20世纪60~70年代的OS中，但是它至今仍然在内存管理方式中占有一席之地，原因在于它 实现起来比较方便，所需的硬件支持最少 。连续分配方式又可细分为四种： 单一连续分配、固定分区分配、动态分区分配和动态重定位分区分配 。

其中固定分区的分配方式，因为分区固定，所以缺乏灵活性，即 当程序太小时，会造成内存空间的浪费（ 内部碎片 ） ； 程序太大时，一个分区又不足以容纳，致使程序无法运行（ 外部碎片 ） 。但尽管如此，当一台计算机去控制多个相同对象的时候，由于这些对象内存大小相同，所以完全可以采用这种内存管理方式，而且是最高效的。这里我们可以看出存储器管理机制的多面性：没有那种存储器管理机制是完全没有用的，在适合的场合下，一种被认为最不合理的分配方案却可能称为最高效的分配方案。 一切都要从实际问题出发，进行设计。

为了解决固定分区分配方式的缺乏灵活性，出现了 动态分配方式 。动态分配方式采用一些 寻表（Eg： 空闲链表 ） 的方式，查找能符合程序需要的空闲内存分区。但代价是增加了系统运行的开销，而且内存空闲表本身是一个文件，必然会占用一部分宝贵的内存资源，而且有些算法还会增加内存碎片。

可重定位分区分配通过对程序实现成定位，从而可以将内存块进行搬移，将小块拼成大块，将小空闲“紧凑”成大空闲，腾出较大的内存以容纳新的程序进程。

连续分配方式 会形成许多“碎片”，虽然可以通过“紧凑”方式将许多碎片拼接成可用的大块空间，但须为之付出很大开销。所以提出了“ 离散分配方式 ”的想法。如果 离散分配的基本单位是页 ，则称为 分页管理方式 ；如果离散分配的基本单位是段，则称为 分段管理方式 。

分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第0页、第1页等。相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)，也同样为它们加以编号，如0#块、1#块等等。在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。由于进程的最后一页经常装不满一块而形成了不可利用的碎片，称之为“ 页内碎片 ”。

在分页系统中，允许将进程的各个页离散地存储在内存不同的物理块中（所以能实现离散分配方式） ，但系统应能保证进程的正确运行，即能在内存中找到每个页面所对应的物理块。为此，系统又为每个进程建立了一张页面映像表，简称 页表 。在进程地址空间内的所有页，依次在页表中有一页表项，其中记录了相应页在内存中对应的物理块号。在配置了页表后，进程执行时，通过查找该表，即可找到每页在内存中的物理块号。可见， 页表的作用是实现从页号到物理块号的地址映射 。

为了能够将用户地址空间中的 逻辑地址，变换为内存空间中的物理地址 ，在系统中必须设置 地址变换机构 。地址变换任务是借助于页表来完成的。

页表 的功能可由一组专门的寄存器来实现。由于寄存器成本较高，且大多数现代计算机的页表又很大，使页表项总数可达几千甚至几十万个，显然这些页表项不可能都用寄存器来实现，因此，页表大多驻留在内存中。因为一个进程可以通过它的PCB来时时保存自己的状态，等到CPU要处理它的时候才将PCB交给寄存器，所以，系统中虽然可以运行多个进程，但也只需要一个页表寄存器就可以了。

由于 页表是存放在内存中 的，这使得 CPU在每存取一个数据时，都要两次访问内存 。为了提高地址变换速度，在地址变化机构中增设了一个 具有并行查询能力的高速缓冲寄存器 ，又称为“联想寄存器”（Associative Lookaside Buffer）。

在单级页表的基础上，为了适应非常大的逻辑空间，出现了两级和多级页表，但是，他们的原理和单级页表是一样的，只不过为了适应地址变换层次的增加，需要在地址变换机构中增设外层的页表寄存器。

分段存储管理方式 的目的，主要是为了满足用户（程序员）在编程和使用上多方面的要求，其中有些要求是其他几种存储管理方式所难以满足的。因此，这种存储管理方式已成为当今所有存储管理方式的基础。

分段管理方式和分页管理方式在实现思路上是很相似的，只不过他们的基本单位不同。分段有 段表 ，也有 地址变换机构 ，为了提高检索速度，同样增设 联想寄存器（具有并行查询能力的高速缓冲寄存器） 。所以有些具体细节在这个不再赘述。

分页和分段的主要区别：

1、两者相似之处：两者 都采用离散分配方式，且都要通过地址映射机构来实现地址变换 。

2、两者的不同之处：

（1）页是信息的 物理单位 ，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于 系统管理的需要 而不是用户的需要。段则是信息的 逻辑单位 ，它含有一组其意义相对完整的信息。 分段的目的是为了能更好地满足用户的需要 。

（2） 页的大小固定 且由系统决定，而 段的长度却不固定 。

（3）分页的作业地址空间是 一维 的，即单一的线性地址空间；而分段的作业地址空间则是 二维 的。

前面所介绍的分页和分段存储管理方式都各有优缺点。 分页系统能有效地 提高内存利用率 ，而分段系统则能很好地 满足用户需求 。 我们希望能够把两者的优点结合，于是出现了段页式存储管理方式。

段页式系统的基本原理，是分段和分页原理的结合，即 先将用户程序分成若干个段，再把每个段分成若干个页 ，并为每一个段赋予一个段名。在段页式系统中，地址结构由段号、段内页号和页内地址三部分组成。

和前两种存储管理方式相同，段页式存储管理方式同样需要增设联想寄存器。

离散分配方式 基于将一个进程直接分散地分配到许多不相邻的分区中的思想，分为分页式存储管理，分段式存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率，满足系统管理的需要，分段式存储管理则旨在满足用户(程序员)的需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像分页系统那样很好的解决外部碎片的问题，以及为各个分段可离散分配内存等问题，显然是一种比较有效的存储管理方式。

更多Linux内核视频教程文档资料免费领取【 内核 】自行获取。

内核学习网站：

Linux内核源码/内存调优/文件系统/进程管理/设备驱动/网络协议栈-学习视频教程-腾讯课堂

手机下载和安装的软件太多，数据缓存过多，可能会导致手机存储空间不足，从而导致手机运行缓慢。若您的OPPO手机存储空间不足，可以尝试以下方法释放空间哦：

1、 清理手机存储空间：您可对大文件、视频、模糊相似图片、无用安装包、不常用应用等冗余文件进行清理。

（1）ColorOS 11及以上版本系统：前往「设置 >（关于本机） >存储空间 >清理」，可以进行包括照片清理、视频清理、应用卸载、应用瘦身、文档清理、云搬迁等 *** 作，简单快捷。

（2）ColorOS 7及以上版本系统：「“手机管家”APP >清理存储」，可以进行包括照片清理、视频清理、应用卸载、应用瘦身、文档清理、云搬迁等 *** 作，简单快捷。

（3）ColorOS 7及以上版本系统：进入「“文件管理”APP >清理存储/空间 >一键清理（放心清理）」，清除文件数据。

若手机有登录帐号，清理完成后会出现“优化相册存储空间”或开启相册“优化存储空间”，点击“前往”，打开「照片/相册自动同步 ＞ 优化存储空间」，将照片原图存储在云端，手机仅保留小尺寸版本。

2、转移手机文件资料：

建议您将手机中的图片、音频、视频等文件定期上传至云盘保存，OPPO手机带有云盘功能，你可以进入手机「设置 >云服务 >登录帐号 >云盘」，点击下方“添加”按钮即可上传资料。

3、使用外置存储设备：

若手机支持外置存储卡可将部分资料保存至SD卡，或转移至电脑等其他外部设备存储，腾出手机空间。

温馨提示：

① 微信聊天记录备份，可打开微信，进入「我 >设置 >聊天 >聊天记录备份与迁移 >迁移聊天记录到另一台设备/备份聊天记录到电脑」。

② 恢复出厂设置时选择“彻底清除全部数据”清理将更彻底，但一定请先将重要数据备份到电脑或云盘。

③若以上方法无法解决您的问题，请备份好您的手机资料，携带好您的手机、发票、保修卡前往当地的OPPO官方服务中心进行检测。

减少办法：使用#pragmapack(1)字节对齐结构；在结构可以包含不同类型的数据的地方使用联合；使用位字段而不是整数来存储标志和小整数；避免使用固定长度的字符数组来存储字符串，实现字符串池和使用指针。

programspace：程序空间，内存是计算机系统中一个主要部件，用于保存进程运行时的程序和数据，也称可执行存储器。在计算机中，内存空间一般是指主存储器空间（物理地址空间）或系统为一个用户程序分配内存空间。扩展内存空间的方法一般有增加内存大小和虚拟内存。

空间是与时间相对的一种物质客观存在形式，但两者密不可分，按照宇宙大爆炸理论，宇宙从奇点爆炸之后，宇宙的状态由初始的“一”分裂开来，从而有了不同的存在形式、运动状态等差异，物与物的位置差异度量称之为“空间”，位置的变化则由“时间”度量。空间由长度、宽度、高度、大小表现出来。通常指四方（方向）上下。

---