操作系统的文件管理

一、文件的逻辑结构

1.逻辑结构的文件类型

①【有结构文件】文件内容由定长记录(文件格式、描述等)和可变长记录(具体内容)组成
②【无结构文件】文件内容长度以字节为单位

2.顺序文件

顺序文件指按顺序存放再存储介质中的文件,它式所有逻辑文件中存储效率最高的。

3.索引文件

解决可变长文件存储的问题

二、辅存的存储空间分配

1.辅存的分配方式

①【连续分配】读取快,但要求容量满足
②【链接分配】
隐式分配:一个盘块链接下一个盘块,只适合顺序访问
显示分配:利用FAT记录表(物理块-链接块表),会占用较大存储空间
③【索引分配】每个文件分配一个索引块,其记录所有盘块信息

2.存储空间管理

①【空闲表】
②【空闲链】
③【位示图】磁道/盘块表标记0/1

三、目录树

“根目录——子目录——文件”的树形结构
它使得任何文件都有唯一路径

四、文件系统

1.FAT(File Allocation Table):使用一张表保存盘块信息
2.NTFS(New Technology File System):对FAT进行改进
3.EXT(Extended File System):Linux的文件系统

发布了48 篇原创文章 · 获赞 4 · 访问量 6179

猜你喜欢

转载自blog.csdn.net/Knightletter/article/details/102520528