计算机操作系统 虚拟存储器
Posted 巴蜀小小生
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算机操作系统 虚拟存储器相关的知识,希望对你有一定的参考价值。
虚拟存储器概述
1.1 常规存储器管理方式的特征和局部性原理
1.1.1 常规存储器管理方式的特征
1.1.1.1 一次性
1.1.1.2 驻留性
1.1.2 局部性原理
1.2 虚存储器的定义和特征
1.2.1 虚拟存储器的定义
具有请求调入和置换功能,能从逻辑上对内存容量加以扩充的一种储存器系统
1.2.2 虚拟存储器的特征
1.2.2.1 多次性
1.2.2.2 对换性
1.2.2.3 虚拟性
虚拟性是以多次性和对换性为基础的。 多次性和对换性又必须建立在离散分配的基础上
请求分页存储管理方式
2.1 请求分页中的硬件支持
2.1.1 请求分页机制
2.1.2 缺页中断机构
在指令执行期间产生和处理中断信号
一条指令在执行期间可能产生多次缺页中断
2.1.3 地址变换机构
2.2 请求分页中的内存分配
2.2.1 最小物理块数的确定
2.2.2 内存分配策略
2.2.2.1 固定分配局部置换(fixed allocation, Local Replacement)
2.2.2.2 可变分配全局置换(Variable allocation, Global Replacement)
2.2.2.3 可变分配局部置换(Variable allocation, Local Replacement)
2.2.3 物理块分配算法
2.2.3.1 平均分配算法
2.2.3.2 按比例分配算法
2.2.3.3 考虑优先权的分配算法
2.3 页面调入策略
2.3.1 何时调入页面
2.3.1.1 预调页策略(Prepaging)
2.3.1.2 请求调页策略(demand paging)
2.3.2 从何处调入页面
2.3.2.1 系统拥有足够的对换区空间
2.3.2.2 系统缺少足够的对换区空间
2.3.2.3 UNIX方式
2.3.3 页面调入过程
2.3.4 缺页率(page fault): 页面大小 物理块数目 页面置换算法 程序固有特性
页面置换算法
3.1 最佳置换算法(Optimal Algorithm)
3.2 先进先出算法(FIFO)
3.3 最近最久未使用(Least Recently Used, LRU)
3.4 最少使用算法(Least Frequently Used, LFU)
3.5 Clock置换算法
3.6 改进型Clock置换算法
3.7 页面缓冲算法(page buffering algorithm, PBA)
3.7.1 影响页面换进换出的因素 页面置换算法 写回磁盘的频率 读入内存的频率
3.7.2 算法结构
抖动与工作集
请求分段存储管理方式
以上是关于计算机操作系统 虚拟存储器的主要内容,如果未能解决你的问题,请参考以下文章
Linux 操作系统原理 — 内存 — 物理存储器与虚拟存储器
计算机操作系统实验指导 (第3版) 第四篇 操作系统学习指导和习题解析 第21章:虚拟存储管理 习题和答案