Please enable JavaScript.

Coggle requires JavaScript to display documents.

4.2文件分配方式, 文件存储空间管理, 连续分配 - Coggle Diagram

- - - - file/索引块（指针）
    - - 数组
  - - - K层索引且顶级页表未调入内存，K+1次启动磁盘
- - - - 目录中增加新条目，每个目录项都有一个指向文件首块的指针，初始化为NULL时表示空文件
    - - 通过空闲空间管理系统找到空闲块，该块链接到文件尾部，以便写入
    - - 通过块到块的指针顺序读块
    - - 无法直接访问盘块，只能通过指针顺序访问，多次启动磁盘
      - 盘块指针消耗一定储存空间
      - 稳定性，链表中的指针丢失或损坏，会导致文件数据的丢失
    - - 顺序访问
    - - file/start/end
  - - - FAT
        
        盘块号/下一块
        
        FAT的表项与全部磁盘块一一对应
        -1表示文件的最后一块，文件的第一个盘块号记录在目录中-2表示磁盘块是空闲的，（分配磁盘块时找-2）
        （不仅记录先后链接关系，同时标记空闲的磁盘块）
        
        FAT表项在物理上连续存储，且表项长度相同，盘块号可隐含
      - 文件目录FCB
        
        文件名/起始块号(物理地址）
        
        文件的第一个盘块号记录在目录中
    - - 把链接文件各物理块的指针，从每个物理块的块末尾提取出来，显示的放在内存的一张链表中
      - 整个磁盘块中只设置一张
    - - 提高检索速度，减少磁盘访问次数
      - 逻→物不启动磁盘
    - - 顺序访问/随机访问
- - - - 第一个空闲盘块号/空闲盘块数
      - 起始盘块号递增排列
    - - 分配速度块，I/O次数少
    - - 对换空间、文件较小、多媒体文件（减少寻道）
  - - - 空闲分配，系统从链首摘适当数目的块；
        删除文件释放空间，回收盘块插入链末尾
      - 优和缺
        
        分配和回收简单；
        分配时可能重复多次操作
    - - 不仅有下个空闲盘区的指针，还有本盘曲大小（盘块数）的信息
  - - - 行列转换成盘块号，i行、j列，注意从0还是从1
      - 改0为1
      - 顺序扫描位示图，找出一组0
    - - 盘块号转换成行列
      - 改1为0
    - - 0空闲，1分配
- - - - 存放FCB