软考高级系统架构设计师(三) 基础知识之操作系统3文件管理

目录

文件管理

 索引文件结构

位示图

​树形目录结构


文件管理

文件管理,主要涉及文件的逻辑组织和物理组织,目录的结构和管理

 索引文件结构

  1. 索引文件结构:通常是13个节点的结构,分为直接索引(0-9),一级间接索引(10),二级间接索引(11),三级间接索引(12)

练习题:

 ps: 1KB/4B=256

位示图

位示图(Bitmap):每一个bit位可以表示一个磁盘的占用情况

每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用。

对于字的长度与具体机器字长有关,有题目指定,假设机器字长16位,则每个字可以表示16个磁盘块的占用情况;

 ps: 类似电影院的座位是否占用

练习题:

指定序号为n或第n+1个磁盘,占用情况需要用m=(n+1)/16(向上取整)个字表示,字的序号为m-1。注意其中磁盘序号、字的序号、对应位号都是从0开始,计算过程中会有加1或减1处理

树形目录结构

猜你喜欢

转载自blog.csdn.net/wodeyijia911/article/details/131302687
今日推荐