本文共 1065 字,大约阅读时间需要 3 分钟。
1.文件的逻辑结构
1.1无结构文件
文件内部的数据就是一系列二进制流或字符流组成。又称“流式文件”。如:Windows 操作系统中的 .txt 文件。
1.2有结构文件
由一组相似的记录组成,又称“记录式文件”。每条记录又若干个数据项组成。如:数据库表文件。一般来说,每条记录有一个数据项可作为关键字(作为识别不同记录的ID)根据各条记录的长度(占用的存储空间)是否相等,又可分为定长记录和可变长记录两种。
1.2.1定长记录
1.2.2可变长记录
1.2.3顺序文件
1.2.4索引文件
1.2.5索引顺序文件
2.文件目录
2.1文件控制块(FCB)
文件系统中,文件访问控制信息存储的合理位置是文件控制块
2.2目录结构
2.2.1单级目录结构
2.2.2两级目录结构
2.2.3多级目录结构
2.2.4无环图目录结构
2.3索引结点(FCB的改进)
3.文件的物理结构(对非空闲磁盘块的管理、文件分配方式)
3.1文件块、磁盘块
3.2文件分配方式
3.2.1连续分配
3.2.2链接分配
链接分配采取离散分配的方式,可以为文件分配离散的磁盘块。分为隐式链接和显式链接两种。
3.2.2.1隐式链接(链接中默认分配方式)
3.2.2.2显式链接
3.2.3索引分配
3.2.3.1链接方案
3.2.3.2多层索引
3.2.3.3混合索引
3.2.3.4总结
4.文件存储空间管理(对空闲磁盘块的管理)
4.1存储空间的划分与初始化
4.2空闲表法
4.3空闲链表法
4.3.1空闲盘区链
4.3.2空闲盘区块
4.4位示图法
4.5成组链接法
5.文件的基本操作
5.1创建文件
5.2删除文件
5.3打开文件
5.4关闭文件
5.5读文件
5.6写文件
6.文件共享
6.1基于索引结点的共享方式(硬链接)
6.2基于符号链的共享方式(软链接)
7.文件保护
7.1口令保护
7.2加密保护
7.3访问控制
8.文件系统的层次结构
9.补充
- 从用户的观点看,操作系统中引入文件系统的目的是按名存取。从系统角度看,文件系统负责对文件的存储空间进行组织、分配,负责文件的存储并对存入文件进行保护、检索。从用户角度看,文件系统根据一定的格式将用户的文件存放到文件存储器中适当的地方,当用户需要使用文件时,系统根据用户所给的文件名能够从文件存储器中找到所需要的文件。
- 文件系统在创建一个文件时,为它建立一个文件目录项
- 打开文件操作的主要工作是把指定文件的目录复制到内存指定的区域
- UNIX操作系统中,输入/输出设备视为特殊文件
转载地址:http://ikmzi.baihongyu.com/