一, 文件
1,? 件系统的? 户接? 包括? 件的命名, 类型, 属性和对? 件的操作
2,? 件命名: 所有操作系统都允许? 1~8 个字? 组成的字符串
3,? 件扩展名: 多数操作系统都? 持? 件名? 圆点隔开分为两部分, 圆点后? 的部分称为? 件扩展名
4,? 件结构:
? 结构字节序列 (流式? 件)
固定? 度记录序列
树形结构
5,? 件类型
******************************************? 件存取 *****************************************
********************************************** 文件属性 **************************************
*******************************************? 件操作 **************************************
二, 目录
? 录是? 件系统中实现按名访问的重要数据结构; 文件系统通常提供目录或文件夹用于记录文件, 很多系统中目录本身也是文件, 目录是文件系统中实现按名访问文件的重要数据结构.
? 录? 件有两种常? 的结构: 属性放在? 录项中和放在 i 结点中
1,? 录结构:
****************************************** 单层次目录 **********************************
****************************************** 两级目录 *******************************************
*************************************** 树形目录 *************************************************
2, 路径名: 采? 树形? 录时, 需要有某种? 法指明? 件
3,? 录操作
三, 文件系统的实现
实现? 件
? 件系统通常是以 2 的 n 次? 个连续的扇区为单位对? 件进? 磁盘空间的分配, 把分配给? 件的连续扇区构成的磁盘块称为簇
? 件存储的 4 种常?? 式:
********************************************************* 连续分配 ***************************************
把每个? 件作为? 连串的数据块放在磁盘上
********************************************** 磁盘链接表 **********************************************
******************************************* 内存的链接分配表 ****************************************
不适合大容量的磁盘: 磁盘容量大, 内存连接表就越大, 占用内存.
*******************************************************i - 结点 ***********************************************
************************************************i - 结点 计算题 *******************************************
******************************************* 计算题 2*****************************************************
2, 实现? 录
*********************************************CP/M(一种操作系统) 中的目录 ************************************************
*********************************************MS-DOS 中的目录 ***********************************************************
************************************************UNIX 中的目录 ******************************************************
UNIX 中采用的目录结构非常简单, 每个目录项只包含一个文件名及其 i 结点 号. 有关文件类型, 长度, 时间, 所有者和簇号等信息都放在 i 结点.
3, 磁盘空间管理
磁盘空间管理是文件系统的重要功能, 包括记录空闲磁盘信息, 设计文件的 存放方式, 以及规定文件系统的簇大小等内容
4, 记录空闲块的方式
来源: http://www.bubuko.com/infodetail-3184991.html