计算机内存管理

计算机内存发展史

内存是电脑必不可少的组成部分，CPU可通过数据总线对内存寻址。历史上的电脑主板上有主内存，内存条是主内存的扩展。以后的电脑主板上没有主内存，CPU完全依赖内存条。所有外存上的内容必须通过内存才能发挥作用。

在计算机诞生初期并不存在内存条的概念，最早的内存是以磁芯的形式排列在线路上，每个磁芯与晶体管组成的一个双稳态电路作为一比特（BIT)的存储器,每一比特都要有玉米粒大小，可以想象一间的机房只能装下不超过百k字节左右的容量。后来才出线现了焊接在主板上集成内存芯片，以内存芯片的形式为计算机的运算提供直接支持。那时的内存芯片容量都特别小，最常见的莫过于256K×1bit、1M×4bit，虽然如此，但这相对于那时的运算任务来说却已经绰绰有余了。

一、

内存条的诞生

内存芯片的状态一直沿用到286初期，鉴于它存在着无法拆卸更换的弊病，这对于计算机的发展造成了现实的阻碍。有鉴于此，内存条便应运而生了。将内存芯片焊接到事先设计好的印刷线路板上，而电脑主板上也改用内存插槽。这样就把内存难以安装和更换的问题彻底解决了。

在80286主板发布之前，内存并没有被世人所重视，这个时候的内存是直接固化在主板上，而且容量只有64 ～256KB，对于当时PC所运行的工作程序来说，这种内存的性能以及容量足以满足当时软件程序的处理需要。不过随着软件程序和新一代80286硬件平台的出现，程序和硬件对内存性能提出了更高要求，为了提高速度并扩大容量，内存必须以独立的封装形式出现，因而诞生了“内存条”概念。

在80286主板刚推出的时候，内存条采用了SIMM（Single In-lineMemory Modules，单边接触内存模组）接口，容量为30pin、256kb，必须是由8 片数据位和1 片校验位组成1 个bank，正因如此，我们见到的30pin SIMM一般是四条一起使用。自1982年PC进入民用市场一直到现在，搭配80286处理器的30pin SIMM 内存是内存领域的开山鼻祖。

1 课程设计2 可变分区存储管理方式的内存分配回收

一、课程设计目的

深入了解采用可变分区存储管理方式的内存分配回收的实现。

二、预备知识

存储管理中可变分区的管理方式。

三、小组成员

四、课程设计内容

编写程序完成可变分区存储管理方式的内存分配回收。

具体包括：确定内存空间分配表；

采用最优适应算法完成内存空间的分配和回收；

编写主函数对所做工作进行测试。

五、设计思路：

整体思路：

可变分区管理方式将内存除操作系统占用区域外的空间看做一个大的空闲区。当作业要求装入内存时，根据作业需要内存空间的大小 查询内存中的各个空闲区，当从内存空间中找到一个大于或等于该作业大小的内存空闲区时，选择其中一个空闲区，按作业需求量划出一个分区装人该作业，作业执行完后，其所占的内存分区被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。

设计所才用的算法：

采用最优适应算法，每次为作业分配内存时，总是把既能满足要求、又是最小的空闲分区分配给作业。 但最优适应算法容易出现找到的一个分区可能只比作业所需求的长度略大一点的情行，这时，空闲区分割后剩下的空闲区就很小以致很难再使用，降低了内存的使用率。为解决此问题，设定一个限值minsize，如果空闲区的大小减去作业需求长度得到的值小于等于minsize，不再将空闲区分成己分分区和空闲区两部分，而是将整个空闲区都分配给作业。 2 内存分配与回收所使用的结构体：

为便于对内存的分配和回收，建立两张表记录内存的使用情况。一张为记录作业占用分区的“内存分配表”，内容包括分区起始地址、长度、作业名/标志（为0时作为标志位表示空栏目）；一张为记录空闲区的“空闲分区表”，内容包括分区起始地址、长度、标志（0表空栏目，1表未分配）。两张表都采用顺序表形式。

关于分配留下的内存小碎片问题：

当要装入一个作业时，从“空闲分区表”中查找标志为“1”（未分配）且满足作业所需内存大小的最小空闲区，若空闲区的大小与作业所需大小的差值小于或等于minsize，把该分区全部分配给作业，并把该空闲区的标志改为“0”（空栏目）。同时，在已分配区表中找到一个标志为“0”的栏目登记新装人作业所占用分区的起始地址，长度和作业名。若空闲区的大小与作业所需大小的差值大于minsize。则把空闲区分成两部分，一部分用来装入作业，另外一部分仍为空闲区。这时只要修改原空闲区的长度，且把新装人的作业登记到已分配区表中。

博学笃行 自强不息

1

计算机操作系统的五大功能

计算机操作系统是指管理计算机硬件和软件资源的软件系统，它具备多种功能，可以有效地管理计算机系统的各种任务和资源。下面将介绍计算机操作系统的五大功能。

1. 进程管理

进程是计算机中运行的程序的实例。操作系统通过进程管理功能来控制和协调计算机系统中的进程。进程管理包括进程的创建、调度、切换和终止等操作。通过进程管理，操作系统可以确保每个进程按照一定的顺序执行，避免进程之间的冲突和资源竞争。进程管理还可以提高系统的并发性和吞吐量，提高系统的响应速度。

2. 内存管理

内存管理是操作系统的另一个重要功能。它负责管理计算机系统中的内存资源，包括内存的分配、回收和保护等操作。通过内存管理，操作系统可以为每个进程分配足够的内存空间，保证它们正常运行。内存管理还能够优化内存的使用，提高系统的效率。

3. 文件系统管理

文件系统管理是操作系统的第三个功能。文件系统管理负责管理计算机系统中的文件和目录。它可以实现文件的创建、读写、复制、删除和重命名等操作，以及目录的创建、删除和管理等操作。文件博学笃行 自强不息

2

系统管理还可以提供数据的持久存储和检索功能，使得用户可以方便地管理和访问自己的数据。

4. 设备管理

设备管理是操作系统的另一个重要功能。它负责管理计算机系统中的各种设备，包括输入设备、输出设备和存储设备等。设备管理可以实现设备的分配、控制和调度等操作，使得计算机系统能够高效地利用各种设备资源。设备管理可以提高系统的可靠性和可用性，减少系统与设备之间的冲突和竞争。

5. 用户界面管理

用户界面管理是操作系统的最后一个功能。它负责提供用户与计算机系统之间的交互界面。用户界面可以分为命令行界面和图形界面两种形式。命令行界面通过命令行输入和输出来实现用户与系统的交互，而图形界面通过图形化的窗口、菜单和按钮等元素来实现用户与系统的交互。用户界面管理可以提高系统的易用性和友好性，使得用户可以方便地操作系统并完成各种任务。

1 课程设计2 可变分区存储管理方式的内存分配回收

一、课程设计目的

深入了解采用可变分区存储管理方式的内存分配回收的实现。

二、预备知识

存储管理中可变分区的管理方式。

三、小组成员

四、课程设计内容

编写程序完成可变分区存储管理方式的内存分配回收。

具体包括：确定内存空间分配表；

采用最优适应算法完成内存空间的分配和回收；

编写主函数对所做工作进行测试。

五、设计思路：

整体思路：

可变分区管理方式将内存除操作系统占用区域外的空间看做一个大的空闲区。当作业要求装入内存时，根据作业需要内存空间的大小 查询内存中的各个空闲区，当从内存空间中找到一个大于或等于该作业大小的内存空闲区时，选择其中一个空闲区，按作业需求量划出一个分区装人该作业，作业执行完后，其所占的内存分区被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。

设计所才用的算法：

采用最优适应算法，每次为作业分配内存时，总是把既能满足要求、又是最小的空闲分区分配给作业。 但最优适应算法容易出现找到的一个分区可能只比作业所需求的长度略大一点的情行，这时，空闲区分割后剩下的空闲区就很小以致很难再使用，降低了内存的使用率。为解决此问题，设定一个限值minsize，如果空闲区的大小减去作业需求长度得到的值小于等于minsize，不再将空闲区分成己分分区和空闲区两部分，而是将整个空闲区都分配给作业。 2 内存分配与回收所使用的结构体：

为便于对内存的分配和回收，建立两张表记录内存的使用情况。一张为记录作业占用分区的“内存分配表”，内容包括分区起始地址、长度、作业名/标志（为0时作为标志位表示空栏目）；一张为记录空闲区的“空闲分区表”，内容包括分区起始地址、长度、标志（0表空栏目，1表未分配）。两张表都采用顺序表形式。

关于分配留下的内存小碎片问题：

当要装入一个作业时，从“空闲分区表”中查找标志为“1”（未分配）且满足作业所需内存大小的最小空闲区，若空闲区的大小与作业所需大小的差值小于或等于minsize，把该分区全部分配给作业，并把该空闲区的标志改为“0”（空栏目）。同时，在已分配区表中找到一个标志为“0”的栏目登记新装人作业所占用分区的起始地址，长度和作业名。若空闲区的大小与作业所需大小的差值大于minsize。则把空闲区分成两部分，一部分用来装入作业，另外一部分仍为空闲区。这时只要修改原空闲区的长度，且把新装人的作业登记到已分配区表中。