第8章文件管理[整理].pptVIP

第8章文件管理;*;*;*;*;*;*;*;*;*;8.2.2 存取方法;1）. 顺序存取法;2）. 随机存取法;3）. 按键存取法;无论采用何种文件存取方法，都是首先定位信息的逻辑地址，然后由逻辑地址映射到物理地址，再对物理地址内的信息进行操作。 由逻辑地址到物理地址的映射是和文件的物理存储方式（物理结构）紧密相关的。 文件系统所采用的逻辑结构也和文件的物理结构密切相关。 对上述观点的解释：物理块与逻辑块关系;*;*;*;*;*;*;*;*;*;*;*;*;*;某文件系统的文件部分FCB如下图所示，采用索引数组表示文件的物理存储，分别为直接、一级、二级、三级索引（间接）结构。假设用4个字节表示物理地址，2KB（4个扇区，每个扇区512字节）为分配单位：请问该文件系统可存储的最大文件长度是多少（最后结果可给出表达式）？给出计算过程。;解： 直接地址：指向10个文件块 一级索引： 每个内存块为2KB，每个地址占4B， 一级索引块内可存放的地址个数=2KB/4B=2^9个地址，即该索引块指向2^9（512）个文件块。 二级索引： 指向512*512个文件块 共有一个二级索引块，指向512个一级索引块，每个一级索引块指向512个文件块。 三级索引： 指向512*512*512个文件块 共有一个三级索引块，指向512个二级索引块； 每个二级索引块指向512个一级索引块； 每个一级索引块指向512个文件块。 文件块总数：10+512+512*512+ 512*512*512 文件长度：文件总块数*每块长度（2KB） ;*;*;*;*;1.空闲文件目录;2. 空闲块链;3.位示图法;*;*;*;*;*;*;*;*;2. 链接法;3. 基本文件目录表（BFD）;基本文件目录表共享方法 建立索引表，内部标识ID为0； 建立空闲文件目录表，内部标识ID为1； 主目录MFD为根目录，内部标识ID为2； 其余SFD、BFD内部标识ID从3开始依次分配。 例：寻找Zhang/Sub-d/w.c的过程;标识符;*;*;*;*;*;*;*;*;*;*;*;*;*;*