这一部分为什么存在?
在完整笔记中阅读本节概念 要点 易考点 逻辑/物理地址 编译产生逻辑地址,运行时经重定位映射为物理地址 静态重定位(装入时一次改完)vs 动态重定位(重定位寄存器,运行时可移动) 内部碎片 分给进程的块内部用不完(固定分区、分页的最后一页) 分页有内部碎片(≤ 一页)、无外部碎片 外部碎片 空闲区总量够但不连续装不下(动态分区、分段) 紧凑可消除但要动态重定位支持 页 vs 段 页:定长、信息的物理划分、用户不可见;段:变长、逻辑单位(代码/数据/栈)、用…
在完整笔记中阅读本节连续分配与动态分区四算法
在完整笔记中阅读本节分页 vs 分段(本模块第一易混对):为什么易混——都是离散分配、都要查表转换。本质区别——页是物理定长切分(为消除碎片服务,用户无感),段是逻辑变长切分(为共享保护服务,用户可见);分页地址一维、分段二维;分页内部碎片无外部碎片,分段反之。判别线索:题目给“页大小、页框”→ 分页计算;给“段号、共享、越界保护”→ 分段(2009-27:段号 8 位 → 最大段长 2^{24};2016-28:段式地址转换 + 越界检查)。
在完整笔记中阅读本节形态一:动态分区计算:2010-28(最佳适应后最大空闲分区)、2017-25(BF 重排链)、2019-32(最易碎片 = 最佳适应)、2024 年选择题(分配算法辨析)。
在完整笔记中阅读本节向前依赖:OS-1 进程(内存管理的对象)、OS-0 中断(缺页是异常,X-2)。 向后引出: 地址转换的硬件细节与 Cache → CO-3 / X-1; 缺页要读磁盘 → 页面在外存的存放(交换区/文件)→ OS-7 文件系统;磁盘 I/O → OS-8 / CO-7 DMA; 页面在磁盘与内存间换入换出 → 磁盘调度直接影响缺页代价(OS-8); 数据结构视角:多级页表是多级索引树,与文件系统的索引分配、B+ 树同构(X-8)。
在完整笔记中阅读本节多道程序对内存提出了哪四个问题?(放哪、重定位、保护共享、不够怎么办) 连续分配为什么必然产生碎片?内部、外部碎片分别由谁产生? 动态分区四种选区算法各有什么病?哪个最容易产生碎片? 紧凑能解决外部碎片,代价是什么?(搬移 + 动态重定位) 分页怎么消灭外部碎片?引入了什么新代价?(查页表多一次访存、页表过大) 页表太大怎么办?多级页表真正省的是什么?(连续空间,不是表项总量) 分段存在的理由?为什么段号在共享时不必相同? 离散分配为什…
在完整笔记中阅读本节