存储器的管理课件文本.pptVIP

存储器的管理

本课程将介绍计算机系统中存储器的管理，涵盖存储器层次结构、虚拟内存、内存分配、页面置换算法等内容。

什么是存储器

定义

存储器是计算机系统中用于存储数据的物理设备。它是计算机系统中必不可少的组成部分，用于存放程序、数据和系统运行时所需的信息。

功能

存储器能够存储数据，并允许中央处理器(CPU)访问和修改这些数据，从而支持计算机的各种操作和任务。

存储器的种类

主存储器

也被称为内存，直接与CPU交互，速度最快，但容量有限，断电数据丢失。

辅助存储器

也被称为外存，容量大，速度慢，断电数据不丢失，用于存储程序和数据。

高速缓存

介于主存储器和CPU之间，存储经常访问的数据，速度快，容量小。

存储器容量和存取速度

容量(GB)

存取速度(ns)

存储器的组成原理

1

存储单元

存储器由许多存储单元组成,每个单元存储一个二进制位(bit)

2

地址

每个存储单元都有唯一的地址,用于访问数据

3

控制器

控制存储器的读写操作,并与CPU进行通信

内存的分类

随机存取存储器(RAM)

RAM是计算机中最常用的内存类型，它允许快速随机访问数据。RAM通常是易失性的，这意味着当计算机关闭时，它会丢失数据。

只读存储器(ROM)

ROM是永久性的存储器，这意味着即使计算机关闭，它也会保留数据。ROM通常用于存储引导程序和固件，这些固件是计算机启动和运行所需的必要程序。

高速缓存(Cache)

Cache是一个小型高速存储器，用于存储最近访问的数据和指令，以提高计算机性能。

内存的访问方式

随机访问

CPU可以直接访问内存中任意位置的数据，访问时间与数据位置无关。

顺序访问

CPU只能按顺序访问内存中的数据，访问时间与数据位置有关。

直接访问

CPU可以直接访问内存中的数据，不需要通过其他设备。

间接访问

CPU需要通过其他设备，例如内存控制器，才能访问内存中的数据。

内存管理的概念

内存分配

将内存分配给不同的程序和进程，确保每个程序或进程都有足够的内存空间运行。

地址空间管理

负责管理和分配内存空间的地址，确保程序能够访问到正确的内存区域。

内存保护

防止一个程序访问其他程序的内存区域，从而保护系统安全和稳定性。

内存分配

1

静态分配

在程序编译或链接时分配内存，内存大小固定，速度快但灵活性差。

2

动态分配

在程序运行时分配内存，内存大小可变，灵活性高但速度慢。

3

内存池

预先分配一定数量的内存，供程序使用，避免频繁的内存分配和释放操作。

地址空间管理

物理地址空间

实际内存的地址范围，对应实际的物理内存单元。

逻辑地址空间

进程或程序使用的虚拟地址空间，独立于物理地址空间。

地址转换

将逻辑地址转换为物理地址的过程，由操作系统或硬件实现。

分页

1

地址转换

将逻辑地址转换为物理地址

2

页面大小

固定大小的内存块

3

页面表

存储页面映射关系

分段

逻辑地址

将内存空间划分为多个逻辑段，每个段对应一个程序或数据结构。

段表

维护每个段的基地址和长度信息，用于将逻辑地址转换为物理地址。

物理地址

将逻辑地址中的段号和偏移量结合段表信息计算出物理地址。

虚拟存储器

扩大地址空间

虚拟存储器允许程序使用超出物理内存容量的地址空间，从而支持更大规模的应用程序。

提高内存利用率

通过将程序的一部分暂存在磁盘上，虚拟存储器可以有效地利用有限的物理内存资源。

多任务处理

多个程序可以共享物理内存，通过虚拟存储器实现高效的多任务处理。

页面置换算法

1

FIFO

先进先出算法，简单的将最早进入内存的页面替换出去。

2

LRU

最近最少使用算法，替换最近最少使用的页面，更有效地利用内存。

3

最佳置换算法

理想情况下，替换未来最长时间不会被访问的页面，但无法实现。

FIFO

先进先出(FIFO)页面置换算法是最简单的算法之一。

它将页面存储在一个队列中，最先进入的页面最先被替换。

FIFO算法简单易懂，但效率较低，因为它可能会将最近使用的页面替换掉。

LRU

最近最少使用

LRU算法是一种常用的页面置换算法，它选择最近最少使用的页面进行置换。

工作原理

LRU算法通过维护一个页面访问时间列表来记录每个页面最近一次被访问的时间，并选择访问时间最远的页面进行置换。

优点

LRU算法能够有效地减少页面置换的次数，提高内存利用率。

缺点

LRU算法需要维护一个访问时间列表，增加了系统开销。

最佳置换算法

理论最佳

该算法假设未来已知，它总是选择将来最长时间不会被访问的页面进行替换。

无法实现

在实际应用中，我们无法预测未来的访问模式，因此无法真正实现最佳置换算法。

参考意义

作为其他置换算法性能评价的基准，帮助我们了解各种算法的优劣。

内存碎片化

外部碎片

当内存被划分成多个块时，一