操作系统——内存管理
3+2 只有数字会保存在寄存器中 +号读入ALU
寄存器【cpu内】>cache[缓存cpu内 几M] >内存 > 磁盘
相似概念区分
cpu位数 = 寄存器位数
os位数
数据总线数
物理地址总线数 = 物理地址位数
装入:
逻辑地址和物理地址不能对应
绝对装入:转入前,就确定好程序的位置
静态重定位装入:
动态重定位装入:
内存保护
内存分配:
单一连续分配 :
固定分区分配:
动态分区分配
扩充内存的技术:覆盖技术
交换技术:
非连续内存分配:
基本分页存储管理:
如何分页
如何分页 : 页表
物理地址 逻辑地址 页表 之间的关系
基本地址变换机构
具有快表的地址变换机构
快表位于cpu内部寄存器中 不需要访问内存
访问内存计算方法
两级页表 单页表太大了
如何设计两级页表
如何设计多级页表
虚拟内存 请求分页存储 按需分配
驻留集和工作集
驻留集大小不能过大不能过小 置换策略
页表的改进和却页中断
页号 物理块号 状态位 外存地址 访问字段 修改位 使用位
页面调度时机
页面调度算法
OPT算法 最佳置换算法
FIFO算法 先来先出算法 主程序可能被调出
LRU 最近最久未使算法
Colck 算法 NRU 最近没有被使用算法
改进的clock 算法
从何处调入页面 调入页面放进哪里
虚拟内存的大小
抖动现象 :驻留区太小
虚拟地址到物理地址的翻译
0x03d4 -> 0x354
快表找不到 页表找不到 缺页中断
基本分段存储管理
引入分段的原因 共享程序段 多开
如何分段 编译器决定的
段表
物理地址 逻辑地址和段表之间的关系
分段地址变换机构
分页 分段地址空间维度
基本段页式管理
引入的原因:
如何 分段和页 内部碎片有但是很少 很小
段表和页表
物理地址 逻辑地址 和段页表关系
段页式地址变换机构