今日学习内容#

今天学习了一个半小时，整体学习效率偏低，主要完成了408操作系统文件系统章节中索引存储方式的学习，梳理了该存储方式的基本逻辑与考研核心考点。

AI知识点带复盘#

本次学习的索引存储是408操作系统文件系统模块的核心考点之一，复盘如下：

1. 核心定义：索引存储是为弥补连续存储（存在外碎片）、链式存储（无法随机访问）的缺陷提出的文件存储方案，通过为每个文件建立独立的索引表，将文件数据块的盘块号集中存储在索引表中，文件控制块（或索引结点）仅需存储索引表的入口地址。
2. 408高频考察结构：统考中常以Linux系统的i节点为原型考察，标准结构包含10个直接索引块号、1个一级间接索引指针、1个二级间接索引指针、1个三级间接索引指针。
3. 容量与IO次数计算（必考题型）： 假设磁盘块大小为4KB，单个盘块号占4B，则单个索引块可存放1024个盘块号：
   • 直接索引：10个数据块，总容量40KB，读取仅需1次磁盘IO
   • 一级间接索引：1024个数据块，总容量4MB，读取需2次IO（读索引块+读数据块）
   • 二级间接索引：1024²个数据块，总容量4GB，读取需3次IO
   • 三级间接索引：1024³个数据块，总容量4TB，读取需4次IO
4. 优劣分析：优点为支持随机访问、可动态扩展文件长度、解决外碎片问题；缺点为需要额外存储索引表的磁盘空间，多级索引会增加磁盘访问开销。

问题与反思#

1. 今日学习时长未达预设目标，且整体学习效率偏低，学习过程连贯性不足。
2. 对多级索引对应的磁盘IO次数计算理解仍有模糊之处，需要结合专项例题巩固。
3. 未完成当日知识点的配套习题练习，未能形成完整的学习闭环。

收获与总结#

1. 完整掌握了文件系统索引存储的基本原理与408统考的核心考察方向。
2. 学会了根据磁盘块参数计算文件最大存储容量、不同层级索引的磁盘IO次数的解题方法。
3. 意识到当前学习存在效率不足、练习滞后的问题，后续会调整学习节奏，保证学习时长与质量，同步完成配套习题巩固。

💡 碎碎念：踏实吃透每一个知识点！

文档内容由 AI 辅助生成