现代操作系统第三章 存储管理|整理笔记

一、基本知识点

1、计算机的存储层次

寄存器 register、快速缓存 cache、内存 primary storage、外存 secondary storage
从左到右：存储容量增大；从右到左：存储速度变快

2、分区

3、重定位：把逻辑地址转变为内存的物理地址的过程

二、简单连续分配方式

2.1 原理

2.2 固定分区(fixed partitioning)

2.3 动态分区(dynamic partitioning)

2.4 分区分配算法

2.5 覆盖和交换技术

三、基本页式存储管理

3.1 页表和页框

3.2 地址变换机构

3.3 多级页表

四、基本段式存储管理

4.1 分段的引入

4.2 分段的原理

4.3 共享段

五、段页式存储管理

六、虚拟存储

6.1 局部性原理

6.2 虚拟存储器的原理

6.3 虚拟存储技术的种类

七、虚拟存储的请求式存储管理方式

八、页面置换算法

8.1算法

8.2虚拟存储中的负载控制
当所有进程的组合工作超出了内存容量时，暂时从内存中去掉一些进程，即交换到磁盘上，直到抖动结束
抖动：指每执行几条指令就发生一次缺页中断的现象

局部/全局分配策略、缺页率-内存动态分配、负载控制、抖动现象？
答：
8.3局部/全局分配策略：
概念：在给进程分配页面时，用页面置换算法寻找最近最少使用的页面，
局部分配策略，只考虑分配给当前进程的页面；全局分配策略，考虑所有在内存中的页面
局部策略可以有效地为每个进程分配固定的内存片段；全局策略在可运行的进程之间动态地分配页框，因此分给每个进程的页框数随时间改变

8.4缺页率-内存动态分配
缺页率：每秒的缺页中断数（也可能取过去数秒的平均）
内存动态分配：
使用PFF（缺页中断率）算法，指出何时增加或减少分配给一个进程的页面，没有完全说明在发生缺页中断时应如何替换。

8.5页面尺寸
小页面：优点：内部碎片少；节约内存；充分利用TLB空间；
缺点：需要更多的页面，更大的页表会占用更大的内存空间；
装入页面寄存器会花费更多的时间
大页面：反之
内核使用大页面，用户进程使用小页面
利用公式计算：p=√2se

8.6地址空间分离与共享措施
答：（1）为解决地址空间不足的问题，为指令和数据设置分离的地址空间，相互独立并拥有各自的页表，分别完成虚拟页面到物理页框的映射
（2）共享代码：用专门的数据结构记录共享的页面；
共享数据：分页系统中，每个进程拥有自己的页表，但都指向同一个页面集合
若对页面进行修改操作，则触发操作系统陷进，生成该页的副本

重点

1、段页式存储管理的基本方法。
　　1.1 段页式存储管理的基本原理。
　　1.2 段页式存储管理的实现方法。
　　1.3 页式管理和段式管理的比较。
2、虚拟存储的特点
　　2.1 虚拟存储的基本原理
　　2.2 虚拟存储的实现方法（软、硬件结合）。
　　2.3 Belady现象
3、虚拟存储的调入策略、分配策略和清除策略
　　3.1 虚拟存储的置换算法

知识点

• 提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（分配内存）。使每道程序能在不受干扰的环境下运行，主要是通过（内存保护）功能实现的。

• 在存储管理中，采用交换技术的目的是（逻辑上扩充内存容量）

• 在内存的分区管理方式下，（内存紧缩）是内存碎片问题的解决方法。

• 固定分区分配中，每个分区的大小（可以不同，但预先固定）

• 把逻辑地址转变为内存的物理地址的过程称为（重定位）

• 在首次适应算法中，要求空闲分区按（空闲区起始地址递增）的顺序形成空闲分区链；
  在最佳适应算法中是按（空闲区大小递增）的顺序形成空闲分区链；
  最坏适应算法是按（空闲区大小递减）的顺序形成空闲链

• 虚拟存储器一般都引入关联存储器技术，关联存储器是（按内容寻址）

• 分段技术和分页技术分别是信息的：逻辑单位和物理单位

• 静态链接是在（编译某段程序时）进行的；而动态链接是在（装入某段程序时）或（调用某段程序时）进行的，其中在（调用某段程序时）进行链接，可使得内存利用率最高。

• 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。
  答：加内存条，增加物理空间容量；减少运行的进程数

• “抖动”现象的发生是由（内存容量不足）引起的。

• 由连续分配方式发展为分页存储管理方式；再由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是（既满足编程要求，又提高内存利用率）

• 在没有快表的情况下，分页系统每访问一次数据，要访问（2）次内存；分段系统每访问一次数据，要访问（2）次内存；段页式系统每访问一次数据，要访问（3）次内存。

• 非虚拟存储器中：作业在运行前，必须全部装入内存，运行过程中也一直驻留内存

• 在请求分页系统的页表增加了若干项，其中访问位供（置换算法）参考；修改位供（换出页面）参考。

• 在请求调页系统中，用户程序凡未装入过内存的页都应从（文件区）调入

• 适合多道程序运行的存储管理中，存储保护是为了（防止各道作业相互干扰）

• 通常情况下，在下列存储管理方式中，（固定分区）支持多道程序设计、管理最简单，但存储碎片多；（页式）使内存碎片尽可能少，而且使内存利用率最高。

• 某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为100ns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于（850）