02操作系统

04-文件管理

2021-07-24 570 2

简介 文章介绍文件管理中的索引文件结构、树形目录结构、位示图及其相关计算。

文章内容概览


upfile



1. 索引文件结构


    一般索引结点为13个,每个结点存放地址, 地址指向盘块, 盘块中存放文件内容(直接索引)或文件的索引(N级间接索引)。


upfile

    0-9 位  直接索引结点, 指向的物理盘块存储文件内容。

    10号结点: 一级索引节点, 假设物理盘块为4KB, 每个结点4字节, 10号指向的盘块存放物理盘块的地址,一共可存放4KB/4B = 1024个物理盘块的地址,只用10号索引就可以存放的物理文件最大为1024 * 4KB = 4096KB

    11号结点: 二级间接索引

    12号结点: 三级间接索引


    间接的级别越多,访问的效率越低,但是容量越大。


2. 空闲存储空间管理

    空闲区表法: 用一个表来记录那些地方是空闲的。

    空闲链表法:空闲空间组成一个链表, 用的时候从链表上找。

    位视图法:占用为1,未占用为0。

    成组链接法:分组也分链


3. 位示图法

    主要用于磁盘的空闲空间管理,1和0表示磁盘块的使用情况, 1表示使用,0表示未使用。

    计算题涉及到某个磁盘块在第一个字的第几个位,注意从1开始还是从0开始。

upfile

点赞 2

文章评论

欢迎您:

纸上得来终觉浅,绝知此事要躬行!

112 文章 36784 浏览 3 评论

联系我

  •   QQ:    361352119
  •  Email:  lisimmy@sina.com
  • 微信: