核心内容摘要
胸片曝光2025已更新
一 真题
-
某计算机采用二级页表的分页存储管理方式按字节编址页大小为 2¹⁰ 字节页表项大小为 2 字节。
逻辑地址结构为页目录号|页号|页内偏移量逻辑地址空间大小为 2¹⁶ 页则表示整个逻辑地址空间的页目录表中包含表项的个数至少是 。
A. 64B. 128C. 256D. 512二 题目要素解析核心考点二级页表的结构与表项数量计算属于操作系统内存管理模块的核心计算类考点考查对二级页表的分层管理逻辑、页表项与页大小的匹配关系的理解是 408 统考分页存储管理的经典考法。
考查知识点二级页表的分层逻辑页目录表一级页表的每个表项对应一个二级页表二级页表的每个表项对应一个物理页框页表的存储规则一个物理页框中可存放的页表项数量由页大小和页表项大小决定是计算二级页表最大容量的关键逻辑地址空间的映射关系整个逻辑地址空间的所有页需被所有二级页表覆盖页目录表项数 总页数量 ÷ 单个二级页表可管理的页数量向上取整本题恰好整除。
题型特征数值计算类选择题侧重二级页表的底层存储逻辑需通过页大小、页表项大小推导单个二级页表的最大表项数再结合总页数计算页目录表项数步骤清晰但需注意进制和指数运算。
易错点混淆页大小与页表项大小的作用错误用总页数直接计算页目录表项数计算单个二级页表可存放的页表项数时出现指数运算或除法错误忽略二级页表的物理页框存储限制误认为二级页表可无限制存放页表项。
大纲 / 教材对应408 考研大纲操作系统 - 内存管理 - 分页存储管理方式、多级页表参考教材《计算机操作系统汤小丹》
内存管理 -
4 分页存储管理方式 -
4.
3 多级页表。
三 哔哔详解本题解题核心是抓住二级页表的两个核心计算逻辑单个二级页表必须存放在一个物理页框中因此单个二级页表可管理的页数量 页大小 ÷ 页表项大小页目录表的表项数 逻辑地址空间的总页数量 ÷ 单个二级页表可管理的页数量页目录表每个表项对应一个二级页表。
按此两步计算即可得到页目录表的最少表项数最少表项数表示无冗余所有二级页表均被充分利用。
前置概念铺垫二级页表的核心逻辑为解决单级页表过大无法一次性装入内存的问题将页表分层 ——页目录表一级管理二级页表每个二级页表独立存放在一个物理页框中仅当进程访问某页时才将对应的二级页表调入内存节省内存空间。
关键规则任何页表一级 / 二级的存储单元都是物理页框因此一个页表最多能存放的页表项数 页大小 / 页表项大小因按字节编址单位统一为字节直接相除即可。
映射关系二级页表的每个表项对应逻辑地址空间的一个页因此单个二级页表可管理的逻辑页数 单个二级页表的最大页表项数。
逐步求解✅ 第一步明确逻辑地址空间规模题目说“逻辑地址空间大小为2 16 2^{16}216页”→ 总页面数 2 16 2^{16}216 注意这不是字节数若为字节则则总页数 2 16 / 2 10 2 6 64 2^{16} / 2^{10} 2^6 64216/2102664但此处直接给出“页数”故无需除以页大小。
✅ 第二步计算单个二级页表可存放的页表项数即单个二级页表可管理的逻辑页数已知页大小 2¹⁰ 字节页表项大小 2 字节按字节编址一个物理页框中可存放的页表项数为 单个二级页表的页表项数 页大小 页表项大小 2 10 2 2 9 512 \frac{\text{页大小}}{\text{页表项大小}} \frac{2^{10}}{2} 2^9 512页表项大小页大小221029512结论一个二级页表最多可管理 512 个逻辑页每个表项对应一个逻辑页。
✅ 第三步计算页目录表的最少表项数已知逻辑地址空间总页数 2¹⁶ 页页目录表每个表项对应一个二级页表因此页目录表项数 总页数 ÷ 单个二级页表可管理的页数页目录表项数 总逻辑页数 单个二级页表可管理的页数 2 16 2 9 2 7 128 \frac{\text{总逻辑页数}}{\text{单个二级页表可管理的页数}} \frac{2^{16}}{2^9} 2^7 128单个二级页表可管理的页数总逻辑页数2921627128结论表示整个逻辑地址空间的页目录表中包含表项的个数至少为 128所有二级页表均充分利用无冗余。
四 参考答案B ✅五 考点精析
1分页存储管理
基本概念分页存储管理Paging是一种非连续分配的内存管理方式。
它将进程的逻辑地址空间划分为固定大小的页面Page将物理内存划分为同样大小的页框Frame/Block通过页表Page Table建立页面到页框的映射关系。
核心思想“离散分配动态映射”——进程的页面可分散装入任意空闲页框无需连续物理内存。
地址结构以 32 位为例| 页号高位 | 页内偏移低位 |页内偏移位数 log₂(页大小)页号位数 地址总位数 − 偏移位数
性质与特征特性说明是否连续分配❌ 非连续物理地址不连续逻辑地址连续内部碎片✅ 有仅最后一页可能未填满 → 页内碎片 页大小外部碎片❌ 无页框等大无需合并彻底消除外部碎片内存利用率高仅少量页内碎片页框可充分利用硬件支持✅ 必需 • MMU内存管理单元 • 页表寄存器PTR • TLB快表加速地址变换运行时动态转换 逻辑地址 → 页号 → 查页表 → 物理页框号 偏移虚拟内存支持✅ 是结合请求分页实现部分装入、按需调页实现复杂度高需页表管理、缺页中断、页面置换算法等
页表结构详解
单级页表每个进程一张页表页表项 页框号 状态位存在位、修改位、访问位等缺点页表过大如 32 位系统4KB 页 → 2²⁰ 项 ≈ 4MB 页表
多级页表如二级页表将页表本身也分页形成层级结构逻辑地址结构| 页目录号 | 页号 | 页内偏移 |工作流程用页目录号查页目录第一级页表→ 得到二级页表基址用页号查二级页表→ 得到物理页框号拼接页框号 偏移→ 物理地址优点只加载当前使用的页表页节省内存
反置页表Inverted Page Table系统级页表每个物理页框一个表项表项 进程 ID 逻辑页号优点页表大小 物理内存页框数与进程数无关缺点查找效率低需哈希或遍历
快表TLB, Translation Lookaside Buffer作用缓存最近使用的页表项加速地址变换命中直接从 TLB 取页框号1 次访存未命中查页表 → 更新 TLB2 次访存408 高频计算有效访存时间 TLB 命中率 × 1 (1−命中率) ×
2
2 知识速记
5.
1 核心知识点速记卡片分页核心定长划分、非连续分配、无外部碎片、少量内部碎片页大小全系统统一且为 2 的整数次幂地址转换页号 逻辑地址 / 页大小偏移 取余物理地址 页框号 × 页大小 偏移偏移不变单级页表项数 总页数大小 项数 × 页表项大小需按页框分配二级页表单个二级页表项数 页大小 / 页表项大小页目录项数 ⌈总页数 / 单个二级页表项数⌉快表CPU 内部高速寄存器命中 1 次访存未命中 查页表次数 1命中率 命中次数 / 总次数分页 vs 分段分页定长无逻辑内部碎片分段变长有逻辑外部碎片多级页表目的解决单级页表过大快表目的提升地址转换效率。
5.
2 高频坑点❌ 误区 1页大小由进程决定不同进程页大小不同→页大小全系统统一由操作系统确定❌ 误区 2多级页表的设计目的是提升地址转换效率→目的是解决单级页表过大的问题快表的目的才是提升效率❌ 误区 3快表命中的访存次数为 2 次→快表命中仅 1 次访存查快表不占访存次数❌ 误区 4分页既有内部碎片也有外部碎片→分页仅存在少量内部碎片无外部碎片❌ 误区 5二级页表的页目录表项数 进程总页数→页目录表项数由单个二级页表的项数决定需用总页数除以单个二级页表项数并向上取整。
5.
3 概念辨析题关键词匹配法通过题干关键词快速锁定考点固定大小、无逻辑意义、内部碎片→分页变长大小、逻辑意义、外部碎片→分段分层页表、节省内存→多级页表提升访问效率、CPU 内部→快表按需调页、缺页中断→请求分页。
5.
4 易错点错误认知正确认知“分页没有碎片”❌ 有页内碎片内部碎片“页表可以任意大小”❌ 在多级页表中每级页表必须占一页“逻辑地址空间 X 字节 → 总页数 X”❌ 总页数 X / 页大小“TLB 未命中只需 1 次访存”❌ 需 2 次查页表 访数据“页目录项数 总页数”❌ 页目录项数 总页数 / 每个二级页表容量六 对应408考研大纲和考研参考教材知识点章节考试模块408 考研大纲要求教材章节汤小丹 第4版操作系统 → 存储管理 → 虚拟内存 → 分页存储管理掌握基本分页存储管理方式理解多级页表的设计思想及地址转换过程掌握页表项大小、页大小与页表容量的关系
存储器管理
6 分页存储管理方式
4.
3 具有快表的地址变换机构
4.
4 两级和多级页表七 考点跟踪年份题号考查内容CSDN 参考链接VX参考链接2010第29题二级页表2013第46题分页存储管理一级页表二级页表2014第32题多级页表性质特征2015第46题二级页表2017第45题二级页表2019第31题二级页表2021第29题二级页表2023第30题物理页和虚拟页关系2024第45题页式虚拟存储管理2025第23题页式虚拟存储管理说明本文内容基于公开资料整理参考了包括但不限于《数据结构》严蔚敏、《计算机操作系统》汤小丹、《计算机网络》谢希仁、《计算机组成原理》唐朔飞等国内高校经典教材以及其他国际权威著作。
同时借鉴了王道、天勤、启航等机构出版的计算机专业考研辅导系列丛书中的知识体系框架与典型题型分析思路。
文中所有观点、例题解析及文字表述均为作者结合自身理解进行的归纳与重述未直接复制任何出版物原文。
内容仅用于学习交流若有引用不当或疏漏之处敬请指正。