这一部分为什么存在?
在完整笔记中阅读本节概念 要点 易考点 FCB / inode 文件控制块存属性与位置;inode = FCB 中除文件名外的部分,目录项只存“文件名 + inode 号”,加快目录检索 文件访问控制信息存 FCB(2009-30);文件数量上限由 inode 号位数决定(2020-31:4B inode 号 → 2^{32}) 目录 单级 → 两级 → 树形(解决重名与分类)→ 无环图(共享) 硬链接增引用计数、软链接(符号链接)不增(2009-31) …
在完整笔记中阅读本节三种文件分配方式与混合索引计算(必考模板)
在完整笔记中阅读本节文件逻辑结构 vs 物理结构(易混对):为什么易混——都有“结构”二字且都与文件组织有关。本质区别——逻辑结构是用户看到的信息组织(流式/记录式),物理结构是磁盘上的块组织(连续/链接/索引)。判别线索:题目问“记录怎么排序”→ 逻辑;问“占哪些块、随机访问快不快”→ 物理。
在完整笔记中阅读本节形态一:混合索引计算:2010-30、2012-46、2015-29、2018-46、2022-45(索引结点 + 目录树 + 读文件需几个磁盘块)。触发词:“直接/一级/二级间接地址项”→ 立即算 n = 块/地址项。
在完整笔记中阅读本节向前依赖:OS-5/6(页面交换区在磁盘上,缺页最终落到文件/磁盘的读写;位图与页帧管理思想同源);OS-1(I/O 阻塞与唤醒)。 向后引出 / 跨学科: 磁盘构造(磁道/扇区/记录方式)→ CO 外存;簇号→物理地址由驱动程序完成(2019-44 第 3 问,X-4); I/O 数据搬运方式(程序查询/中断/DMA)→ CO-7 / X-3;文件读写的缓冲管理 ↔ Cache 思想(X-7); 索引分配 = 多级索引树,与多级页表、…
在完整笔记中阅读本节为什么需要文件系统?(磁盘块世界 ↔ 用户字节世界的抽象) 文件的属性记在哪?为什么要把文件名从 FCB 中拆出去?(inode;目录检索提速) 树形目录解决了什么问题?硬链接和软链接差在哪? 文件占盘有哪三种方式?各自能不能随机访问、好不好扩展? 混合索引怎么算最大文件长度?读某偏移量要访问几个磁盘块?(先定 n,再看落在哪一层) 空闲块怎么记?位图换算公式?(块号→位图块号/字节号) 设备千差万别,程序怎么做到统一使用?(I/O 分…
在完整笔记中阅读本节