文件索引、inode与最大文件长度

考点目标

本课深挖“文件索引、inode与最大文件长度”。要求你能从真实参数建模、完成逐步计算，并用边界或反例检查答案；只背结论、不写过程不算掌握。

一、严格定义与机制

索引分配通过索引节点保存直接和多级间接块指针。一个间接块能容纳的指针数=块大小/指针大小；最大文件数据块数须把直接、一级、二级等容量分别相加。

做题先标对象、单位、位宽和状态。组成原理中同一比特串在有符号、无符号和浮点解释下数值不同；操作系统中同一事件在用户态、内核态和硬件层承担的责任也不同。

二、计算或推演规则

先计算每个间接块的扇出N，再算直接D、一级N、二级N^2。题目若只问数据容量，不把索引块本身计入文件数据块，但磁盘占用题要另算索引块。

草稿必须保留中间量。地址题写位段，性能题写路径概率，调度题画时间线或状态表，存储题区分数据块和管理开销。若题目改变前提，应从公式来源重新判断，而不是机械替换数字。

三、带参数例题

块4KB、指针4B时一级间接可指1024个数据块；12个直接加一个一级间接共可定位1036个数据块。

计算后至少做一种复核：数量级、范围、单位、极端输入或反向代入。若结果违反位宽、地址边界、资源守恒或时间下界，应回到建模步骤查错。

四、高频陷阱

把索引块也算成用户数据块，或把1024个指针误作1024字节数据。

纠错时写出最小反例，并指出错误发生在定义、条件、运算还是结论。这样面对变式题，才能保持同一推理链。

五、在线验收

本课下方有单选、多选以及数值计算或应用问答。单选检验概念边界，多选检验完整步骤，定量题使用题面真实参数并由后端判分；应用题要求明确同步对象或机制，不接受只写名词。