第三章 内存管理
没有干货，全是废话🐶！
该文采用 “问题-答案” 的方式来辅助知识点的巩固，在了解知识点的基础上，进一步加深理解，有助于对卷子做题，特别是简答题部分
注：very very importance的考点会 ➕ 🌟
🌟1、程序装入
- 绝对装入
- 可重定位装入方式-静态重定位
- 动态运行时装入-动态重定位=》重定位寄存器支持
🌟2、程序链接
- 静态链接（运行前）
- 装入时动态链接（装入时）
- 运行时动态链接（运行时）
🌟3、连续分配方式
- 单一连续分配：单用户单任务=》资源利用率低
- 固定分区分配：程序道数和程序大小受分区个数和大小严格限制，存在内部碎片
- 动态分区：
- 首次适应：按地址递增
- 最佳适应：优先分配分区小，保留大空间=》外部碎片多
- 最坏适应：优先分配大分区=〉大作业无空间
- 循环首次适应：按上次分配多位置之后开始查找=》分区分布均匀
- 可重定位分区分配 ：解决外部碎片=〉紧凑或拼接（需要动态重定位寄存器帮助）
🌟4、分区的保护
- 界限寄存器=》越界检查
- 上、下限寄存器
- 一对基址限长寄存器
- 保护键
- 相当于锁，内存访问时要检查是否匹配
🌟5、对换
- 定义
- 出：将内存中暂时不能运行的进程or不用等程序数据换出
- 入：把具备运行条件的进程or程序数据掉入
- 功能
- 对换空间的管理
- 进程换入
- 进程换出
🌟🌟6、分页管理
🌟🌟7、分段管理
🌟🌟8、分段与分页的比较
- 相同
- 都采用离散分配方式来提高内存利用率
- 都需要通过地址变换机构来实现地址变换
- 不相同
- 页是信息的物理单位，分页->提高内存利用率；段是信息的逻辑单位，分段是为了更好的满足用户的需要
- 页的大小固定由系统决定；段长不固定，由用户编的程序所决定
- 分页地址空间是一维的，只需要一个记忆符，表示一个地址；分段地址是二维的，即需要段名，也需要段内地址
🌟9、常规管理方式与虚拟存储管理方式
🌟10、虚拟存储器相关概念
🌟11、请求分页与分页相比增加了什么？
- 状态位（存在位）-> 程序访问
- 访问字段 -> 置换算法
- 修改位 -> 换出界面
- 外存地址 -> 调入界面
- 请求分段中：1）分段的尺寸受内存空间的限制 2）但作业总尺寸不受内存空间限制
12、分配策略和置换策略（内存）
13、调页策略
- 请求调页
- 预调页
🌟🌟14、置换算法
- 最佳置换（OPT）：理论，不可实现
- 先进先出（FIFO）：Balady异常，分配物理块数增加，缺页次数不降反增
- 最近最久未用（LRU）：位前查找，硬件支持
- Clock（最近未用NRU）
- 改进Clock -> 四轮 -> 只有第二轮轮换访问地址位为0；
- 目的：尽可能保留使用过的页面
- 最少使用（LFU）
- 页面缓冲（PBA）
🌟15、抖动
- 定义：刚刚置换的页面很快又要被访问
- 原因：
- 置换算法选择不合理
- 解决办法：1）降低进程数量 2）相对增加内存
- 分配给进程的物理块不足
- 置换算法选择不合理
🌟16、分段共享：共享段表 -> 同时记录共享该段段所有进程的信息
- 段名
- 段长
- 内存地址
- 共享访问段段进程引用计数
🌟🌟17、分段保护
- 越界检查
- 存取控制检查
- 环保护机制
🌟18、CPU利用率与盘利用率与内存和多道程序度数的关系（理解性去记）
🌟19、重定位
- 定义：地址空间的逻辑地址 -> 内存空间的物理地址
- 时机：是在作业执行过程中进行的
- 需要：依赖重定位寄存器（动态），因为静态不需要硬件支持
🌟🌟20、内存管理的功能
- 内存空间的分配与回收
- 地址转换（重定位）
- 内存空间的扩产：虚存、覆盖 -> 从逻辑上扩产
- 存储保护、共享
21、程序装入和链接
🌟22、覆盖与交换
🌟23、二级页表
- 定义：为了查询方便，顶级页表最多只能有一个页面
- 两级页表访问内存的次数分析：1）页目录表->2）二级页表->目标内存单元（三次）
🌟24、主存的分配 与 主存的访问
- 分配：以块为单位
- 访问：以字或字节为单位
🌟25、段页式分区管理
- 分段方法来分配和管理用户地址空间
- 分页方法来管理物理地址存储空间
🌟26、描述分区管理的优缺点
- 优点：算法简单，实现比较容易，内存开销较少，存储保护措施简单
- 缺点：内存使用不充分，存在严重的碎片问题
🌟27、什么是虚拟存储器
🌟28、影响缺页中断的因素
- 分配给程序的主存块数
- 页面大小
- 程序编制方法
- 页面调度算法
🌟29、什么是快表？它在地址变换机构总起到什么作用？
- 定义：快表是一个高速，具有并行查询能力的联想寄存器，用于存放正运行的进程的当前页和块号，或首段号和初始地址
- 作用
- 加入快表后，在地址转换时，首先在快表中查找，若找到就直接进地址变换
- 未找到，则在主存页表中继续查找，并把查找的页号和块号放入联想寄存器中
- 快表的命中率很高，有效地提高了地址转换速度
30、理清楚驻留集、工作集、工作集窗口
🌟31、导致LRU算法实现起来耗费高的原因
- 需要对所有页进行排序 -> 结果：需要硬件的支持
32、紧凑技术的使用范围
- 分区管理
- 分页管理
33、段式管理中一个段是一个____区域
- 不定长的连续
34、_____存储管理支持多道好吃呢刚需设计，算法简单，但是存储碎片多
- 分区
35、可重定位内存多分区分配的目的：
- 为用户编写程序提供方便
36、存储器分为：
- 高速缓冲器：造价最高，存储速度最快
- 内存
- 外存
37、计算机系统中判别是否有中断事件发生是在什么时候？
- 执行完一条指令之后
38、地址变换过程中仅需在CPU设置一个控制寄存器的是____
- 单个分区
- 页式
- 段式
🌟39、请求分页存储管理的优缺点
- 优点
- 虚存量大，适合多道程序运行
- 内存利用率高，不常用的页面尽量不留在内存
- 不要求作业连续存放，有效解决“碎片化”问题
- 缺点
- 需要处理缺页中断，系统开销大
- 有可能发生抖动
- 地址交换机构复杂，为提高速度采用硬件实现，系统开销大
40、程序 -> 程序运行
41、在页式存储系统中，当有一道程序占用处理机时，它的地址送入_____，然后才开始执行
- 联想寄存器/相连存储器/快表
🌟🌟42、关于求虚地址对应的物理地址
43、动态分区分配如何实现空闲分区->空闲分区链？
44、页面是什么？物理块是什么？如何确定页的大小？
- 页面：分页存储管理奖进程的逻辑地址分为若干页，并加以编号
- 物理块：系统将内存的物理空间分成若干物理块，并加以编号
- 页面大小：即不能太大，也不能太小，要起到减少内存碎片总空间的作业，也不能使页面过长，选择适中，且页面大小正常为2的整数次幂，1-8kb
原创不易，请勿转载（本不富裕的访问量雪上加霜 ）
如果文章对你有帮助，记得一键三连❤
未完待续.......
扫一扫
1577
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
