os 操作系统 9

1.虚拟内存
分页和分段访问的都是逻辑地址
这些逻辑地址会动态的转化为物理地址
且进程被划分为许多块 不需要连续存在

2.常驻集 resident set
只将部分块（页，段）放入内存 需要时产生I/O磁盘中断 被阻塞
然后待进程其他块都读入时再变为就绪态

3.策略
（1）对任何特定的进程都仅装入某些块 就可以装很多进程
此时只要有一个处于就绪态 处理器就可以得到充分的利用
（2）进程可以被内存的全部空间还大 将程序分块 覆盖式读入内存

4.内存为实存储器
分配在磁盘中的为虚拟内存

5.系统抖动 thrashing
某块正好在将要用到之前换出 不得不很快把它取回
利用局部性原理

6.分页
虚拟分页 的虚拟地址 由页号和偏移量构成 可以通过页号查询页表
还是需要维护页表 此时表项 不仅要包括页框号 还需要包括
P 表示是否在内存中
M 修改位 表示上次装入内存到现在 是否已被改变 若未改变 则在需要把该页换出时
无须用页框的内容更新该页
以及其他控制位

7.页表也可以多级
例如
32位地址 两级寻址方案
页尺寸为212 4KB
虚拟地址空间为232 4GB 有220页
每个页由4字节的页表映射而成 需要222 4MB的内存空间 存在虚存中
这个222字节的用户页表 再分页（2**12 4kb）分为210个页
四字节页表项的形式 以2*12 4kb的大小构成根页表存在内存中
此时 虚拟地址 32位
前10位查根页表 中间10位查用户页表 最后12位是偏移量

7.5 倒排页表
页号部分用散列函数映射到散列表中 映射相同的用类似链表存储

8.转换检测缓冲区
访问虚存 需要两次物理内存访问 一次取页表项 一次取数据
加入translation lookaside buffer TLB 转换检测缓存区
与cache类似 包含最近用过的页表项
先访问TLB 在就直接产生地址 不在就访问页表 该页在内存中 就更新TLB
不在就通过I/O中断从磁盘读取
关联映射 associative mapping 允许同时查询多个TLB 页

9.页尺寸 缺页 page fault
页越小 内部碎片越少 但是页的数量越多 页表大
随着页的尺寸 缺页率先增 后减
固定页尺寸 随着分配的页框数增加 缺页率减少
W表示工作集大小
N表示进程总页数

10.提高TLB性能 增大TLB

11.分段 segmentation
（1）分段简化了对不断增长的数据结构的处理
（2）允许程序独立地改变 或重新编译
（3) 有助于进程间的共享
（4） 有助于保护

12.段页式
用户的地址空间被程序员划分为许多段 每段依次划分为许多固定大小的页
页的长度等于内存中页框大小
每个进程都使用一个段表和一些页表
每段进程都使用一个页表
虚拟地址 = 段号 | 页号 | 偏移量

13.保护和共享
环状系统
（1）程序只可以访问同一个环 或更低特权环 的数据
（2）程序可以调用驻留在相同或更高特权环 的服务

14.置换策略
（1）OPT Optimal 最佳 把下次访问距当前时间最长的页置换
会给出允许程序所需的页地址顺序
(2) LRU Least recently used 最近最少使用
(3) FIFO 先进先出
（4）Clock 时钟

15.fetch policy 读取策略
驻留集管理
驻留集大小
固定分配策略 fixed-allocation
可变分配策略 variable-allocation
置换策略 局部置换策略 local replacement
全局置换策略 global replacement

16.简单分页和虚拟分页的区别
前者 所有页都存在内存中
后者 不是进程的每一页都存在内存中

17.抖动：块刚被换出就又被换入

18.虚拟内存 局部性原理为什么重要
需要局部性原理减少抖动 预测要用到的页

19.页表的元素
（1）帧号
（2）存在位P
（3）修改位M

20.转换检测缓冲区作用
TLB 类似于cache 保存最有可能被用到的页 减少从磁盘恢复出一个页的时间

21.页面读取策略
请求式分页
预约式分页

22.驻留集管理 （1）固定分配 （2）可变分配
页替换策略 （1）opt (2) lru (3) fifo (4) clock

23.FIFO 先进先出
时钟策略在FIFO基础上加入了0，1标志位

24.页缓冲 （1）被替换出驻留集的页不久又被访问到 仍在主存中 减少一次磁盘读写
（2）被修改的页以簇的方式被写回 而不是一次写一个

25.固定分配策略是一种局部替换策略 不能和全局替换策略组合

26.驻留集 式当前主存中 这个进程的页的个数
工作集是进程最近被使用过的页的个数

27.请求式清除：只有当一页被选择用于替换时才写回副存
预约式清除：将被修改的多个页成批写回副存