操作系统第六章 文件管理（上） 笔记

第六章 文件管理

6.1文件和文件系统

6.1.1文件、记录和数据项

文件：具有文件名的一组相关元素的集合
记录：一组具有意义的数据项的集合
数据项：描述一个对象在某方面的属性

6.1.2文件类型

按用途分类：
系统文件
用户文件
库文件
按数据形式分类
源文件
目标文件
可执行文件
按存取控制属性分类
只执行文件
只读文件
读写文件
按组织形式和处理方式分类
普通文件
目录文件
特殊文件

6.1.3文件系统模型

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ogg8k5Kf-1587979874847)(/systemimg/12.png)]

6.1.4文件操作

创建文件：分配空间、建立目录项并填写
删除文件：删除目录项、回收空间
读文件：查目录、外存地址、读指针
写文件：查目录、外存地址、写指针
设置读写位置：定位：设置读/写指针位置（随机存取）
打开文件：文件目录→存储位置→操作
关闭文件：文件目录→存储位置
→操作
其他操作：属性操作、目录操作、系统调用

6.2文件逻辑结构

6.2.1文件逻辑结构的类型

通常，将文件的逻辑结构分为两大类:

1. 有结构文件
     (1)按记录长度分类：定长记录和边长记录
     (2)按组织方式分类:• 顺序文件 索引文件 索引顺序文件

2. 无结构文件
   组成：

   字符1	字符2	字符3	字符4	字符5	字符6

定位：读/写指针

6.2.2顺序文件

1. 逻辑记录的排序

排序类型	顺序	查找算法
串结构	存入时间有序	顺序查找
顺序结构	关键字有序	高效算法

2. 对顺序文件的读/写操作
   对于定长记录（记录长L）的文件，在
   读一个文件时，可设置一个指针Rptr为当前记录的逻辑地址的首地址，通过Rptr+=L，确定下一条记录的逻辑地址。同样，在写文件时，通过Wptr+=L，确定下一条记录的逻辑地址。
3. 顺序文件的优缺点
    优点：
   • 在对记录进行批量存取时，效率最高。
    缺点：
   • 在交互应用时，如果增加或删除一个记录时， 性能较差。

6.2.3索引文件

  对于变长记录的顺序文件，可
设置一个读写指针，加上每条记录
的长度，确定下一条记录的逻辑地
址。
   针对变长记录的顺序文件，由
于记录长度不同，只能顺序读取，
故引入索引文件。

• 组织方法：为变长记录文件建立索引表，包括每个记录的索引号、长度、及指向该记录的指针。
  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mdrZlifO-1587979874851)(/systemimg/13.png)]
  （1）优点：在对索引文件检索时，首先检索索引表。由于索引表本身
  是一个定长记录的顺序文件，可利用折半查找法去检索索引表，从中找到相应的表项，通过表项指针，方便地对主文件中的记录实现直接存取。
  （2）缺点：索引文件除了主文件外，还须配置一个索引表，在索引表中，每个记录都要有一个索引项，因此提高了存储费用。
  索引顺序文件，是顺序文件、索引文件上述两种文件构成方式的结合。
  其所有记录按顺序方式组织，首先，将所有记录分为若干个组；然后，为主文件建立一张索引表，在索引表中为每组中的第一个记录建立一个索引项。

6.2.4索引顺序文件

在索引顺序文件进行检索时，
首先根据提供的关键字，检索
索引表，找到该记录所在记录
组中、第一个记录的表项，从
而得到该记录组第一个记录在
主文件中的位置；
然后，再利用顺序查找法，去
查找主文件，从中找到所要求
的记录。

• 索引顺序文件的组织
  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MR9K6Brg-1587979874852)(/systemimg/14.png)]

6.2.5直接文件和哈希文件

1. 直接文件
   根据给定的记录键值直接获得指定记录的物理地址，称为键值转换。
2. 哈希文件
   利用Hash函数，将记录键值转换为相应记录的地址。
   [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ey5outvV-1587979874853)(systemimg/15.png)]