操作系统原理之文件系统（第五章）

一、文件

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、记录空闲块的方式