导图社区 操作系统 第七章 主存管理知识点详细总结
主存管理是计算机系统的重要资源,任何程序执行时都要从主存中存取指令和数据,都必须和主存打交道,在多用户操作系统中各种系统程序和用户有效地共享主存。最详细的知识点总结 ,掌握必过,加油吧!
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
主存管理
主存管理概述
存储器的多层结构
CPU寄存器
寄存器
主存
高速缓存
主储存器
磁盘缓存
辅存
固定磁盘
可移动存储介质
用户程序的处理过程
编译
将用户源代码编译成若干个目标模块
链接
将目标代码及其库函数链接装入模块
装入
将装入模块装入内存
1.主存共享方式
大小不等的区域
分页存储管理
段式存储管理
大小相等的区域
页式存储管理
二者结合
段页式存储管理
2.概念
物理地址
主存空间
逻辑地址
程序地址空间
存储空间和程序的地址空间
3.程序的逻辑组织
一维地址结构
二维地址结构
程序地址空间与主存空间
主存管理功能
实现逻辑地址到物理地址的映射(地址映射)
什么是地址映射
地址映射的时机和类别
编程或编译时确定地址映射关系
在程序装入时确定地址映射关系(静态地址映射)
由操作系统的连接装入程序完成从逻辑到内存的转换
集中一次完成
首地址为BR,程序地址为VR,则内存地址MR=BR+VR
优点
不需要硬件支持,简易实现,成本低
缺点
占用连续的内存空间,不能移动,主存利用率低,程序数据难共享
在程序运行时确定地址映射关系(动态地址映射)
装入已分配的存储区后,将该存储区的起始地址送入重定位寄存器中,执行时将相对地址转换为绝对地址
硬件支持
基地址寄存器BR(重定位寄存器)
程序地址寄存器(VR)
内存地址寄存器(MR)
占用空间动态可变,只需修改寄存器内容
不要求占用一个连续的内存空间,可部分装入程序运行
便于多个程序共享一段代码
代价
需要硬件支持
实现存储管理的软件算法较为复杂
静态与动态的区别
不同存储管理系统中的地址变换
固定分区
静态重定位
可变分区
重定位寄存器
分页式
页表
分段式
段表
段页式
段表,页表
主存分配
构造分配用的数据结构
制定策略
分配策略
放置策略
调入策略
淘汰策略
实施主存分配与回收
存储保护
实现方法
上下界防护
基地址,限长防护
主存扩充
可行性
局部性原理
时间局部性
空间局部性
全部代码和数据放入辅存
当前执行的代码放入主存
当所需信息不在主存中,操作系统和硬件相配合完成从辅存中调入信息
虚拟存储器
什么是虚拟存储器
存储管理中的虚拟技术
虚拟存储器的核心
逻辑地址与物理地址分开
储存空间与虚地址空间分开
提供地址变换机构
实现虚拟存储器的物质基础
有相当容量的辅存
有一定容量的主存
地址变换机构
虚拟存储器的特征
多次性
对换性
虚拟性
单一连续区存储管理
地址映射
固定分区分配
技术简单,需要的硬件支持少
支持多道程序工作
内部碎片化,降低利用率
分区总数固定,限制了并发执行的程序数量
动态分区分配
首次匹配(首次适应算法)
最佳匹配(最佳匹配算法)
最坏匹配(最坏匹配算法)
循环首次适应算法
碎片问题及拼接技术
基本概念
页面
主存块
页面与主存块的关系
什么是页表
存放位置
高速缓冲储存器
主存区域
分页映像存储的例
页式地址变换
虚地址结构
例子
变换过程
变换步骤
虚存大小与计算机体系结构的关系
寄存器地址长度为16位
虚存大小为2*16
寄存器地址长度为32位
虚存大小为2*32
联想存储器
请调页面的机制
两种页式系统
简单页式
请求页式
扩充页表功能
中断位i
辅存地址
缺页判断与处理
淘汰机制与策略
页面淘汰机制
置换算法
颠簸
常用的置换算法
最佳算法(无法实现,理论存在,评价优劣)
先进先出淘汰算法FIFO
最久未使用淘汰算法LRU
段式及段页式存储管理
段式地址结构
段式地址变换
页式与段式区别
地址结构
段号
段内页号
页内位移
地址变换过程
中心主题
主题