四级网络工程师之操作系统：存储管理方案

存储管理方案

1.页表项：页表项的相关状态由硬件决定且可根据页表有效位确定所需访问的页面是否已经在内存
页表项中必须包含:
①有效位:用于指明表项对地址转换是否有效
②读写位:如果等于1，表示页面可以被读、写或执行。如果为0，表示页面只读或可执行;
③访问标志:处理器只负责设置该标志，操作系统可通过定期地复位该标志来统计页面的使用情况;
④修改位:当处理器对一个页面执行写操作时，就会设置对应页表项的D标志。处理器并不会修改页目录项中的D标志。页表项不一定包含磁盘起始地址。

2.页式分配的优点有:
①由于它不要求作业或进程的程序段和数据在内存中连续存放，从而有效地解决了碎片问题。
②动态页式管理提供了内存和外存统一管理的虚存实现方式，使用户可以利用的存储空间大大增加。这既提高了主存的利用率，又有利于组织多道程序执行。

3.页面置换算法
（1）先进先出页面置换算法（FIFO,First In First Out）
改进方法：第二次机会页面置换算法（设置访问状态位）
（2）最近最少使用页面算法（LRU，Least Recently Used）
时间维度分析：以最近一次访问时间为参考
（3）最近最不常用算法（LFU，Least Frequently Used）
最近最不经常使用算法也可称为最不经常使用算法
访问次数维度分析：最近一次被访问次数最少的数据，以次数为参考
（4）最近未使用页面置换算法（NRU，Not Recently Used）
4.页式存储管理为进程分配物理页面使用空闲适应算法
5.外部碎片：内存空间不能够被分配
 内部碎片：内存空间被分配出去但没有被利用
 产生外部碎片的储存管理方案：固定分区，页式存储
 产生内部碎片的储存管理方案：可变分区，段式存储
6.磁盘上文件物理结构及存储方式
（1）连续结构（随机，顺序存取方式）
（2）链接结构（顺序存取方式）
（3）索引结构（顺序，随机存取方式）
7.虚拟存储器系统通常定义三种策略来规定如何进行页面调度
（1）调入策略
（2）置页策略
（3）置换策略
8.虚拟页式存储管理系统中的页框分配置换策略
（1）固定分配局部置换
（2）可变分配局部置换
（3）可变分配全局置换
9.虚拟页式存储管理中，请求调页和预先调页是可用的页面调度策略
10.采用FIFO可能会出现颠簸抖动和Belady异常
11.存储管理主要任务
（1）分配和回收物理内存空间
（2）实现存储共享和保护
（3）“扩充”内存容量