文件的物理结构 ■评价-缺点 每次文件的访问总是从文件的第1个物理块开始,沿 链接指针得到其他的物理块。如果需要访问第B块 则毎次总是要从第1个物理块开始,直到第B块,花 费的时间很长 链接指针信息的存放需要存储空间,使得存储器可 利用空间减少 需要更多的磁盘寻道次数和更长的磁盘寻道时间 ■链接指针的可信度是影响该方法的关键。操作系统 可能会由于系统软件或硬件发生故障,导致链接指 针丢失或出错,最终引起文件内容丢失或出错 2021/2/3 《计算机操作系统》-第9章 26/138
2021/2/3 《计算机操作系统》-第9章 26/138 文件的物理结构 ◼ 评价-缺点： ◼ 每次文件的访问总是从文件的第1个物理块开始，沿 链接指针得到其他的物理块。如果需要访问第B块， 则每次总是要从第1个物理块开始，直到第B块，花 费的时间很长 ◼ 链接指针信息的存放需要存储空间，使得存储器可 利用空间减少 ◼ 需要更多的磁盘寻道次数和更长的磁盘寻道时间 ◼ 链接指针的可信度是影响该方法的关键。操作系统 可能会由于系统软件或硬件发生故障，导致链接指 针丢失或出错，最终引起文件内容丢失或出错
9.2.2文件的物理结构 ■索引文件(索引分配) 单级索引分配 链接分配方式虽然解决了连续分配方式所存在的 问题,但又出现了下述另外两个问题 不能支持高效的直接存取。要对一个较 大的文件进行直接存取,须首先在FAT 中顺序地查找许多盘块号 FAT需占用较大的内存空间 2021/2/3 《计算机操作系统》-第9章 27/138
2021/2/3 《计算机操作系统》-第9章 27/138 9.2.2 文件的物理结构 ◼ 索引文件（索引分配） ◼ 单级索引分配 ◼ 链接分配方式虽然解决了连续分配方式所存在的 问题，但又出现了下述另外两个问题： ◼ 不能支持高效的直接存取。要对一个较 大的文件进行直接存取，须首先在FAT 中顺序地查找许多盘块号 ◼ FAT需占用较大的内存空间
文件的物理结构 将每个文件所对应的盘块号集中地放在一起 索引分配方法就是基于这种想法所形成的一种分配方 法 它为每个文件分配一个索引块(表),再把分配给该文件 的所有盘块号都记录在该索引块中,因而该索引块就 是一个含有许多盘块号的数组 在建立一个文件时,只需在为之建立的目录项中填上 指向该索引块的指针 令多级索引的概念 2021/2/3 《计算机操作系统》-第9章 28/138
2021/2/3 《计算机操作系统》-第9章 28/138 文件的物理结构 ◼ 将每个文件所对应的盘块号集中地放在一起 ◼ 索引分配方法就是基于这种想法所形成的一种分配方 法 ◼ 它为每个文件分配一个索引块(表)，再把分配给该文件 的所有盘块号都记录在该索引块中，因而该索引块就 是一个含有许多盘块号的数组 ◼ 在建立一个文件时，只需在为之建立的目录项中填上 指向该索引块的指针 ❖ 多级索引的概念
923文件的实现 顺序存取:按照文件逻辑记录的顺序进行文件 读/写操作的存取方式为顺序存取方式。 直接存取:也称为随机存取,指用户按照记录 的编号进行文件存取时,根据存取命令,把读 写指针直接移到读写处进行操作。直接存取适 合磁盘文件。 索引存取:也称为关键字存取。以索引作为文 件记录的指针,对文件进行存取。 2021/2/3 《计算机操作系统》-第9章 29/138
2021/2/3 《计算机操作系统》-第9章 29/138 9.2.3 文件的实现 ◼ 顺序存取：按照文件逻辑记录的顺序进行文件 读/写操作的存取方式为顺序存取方式。 ◼ 直接存取：也称为随机存取，指用户按照记录 的编号进行文件存取时，根据存取命令，把读 写指针直接移到读写处进行操作。直接存取适 合磁盘文件。 ◼ 索引存取：也称为关键字存取。以索引作为文 件记录的指针，对文件进行存取
92.4文件的操作 ■对文件的操作 ■对目录的操作 创建文件 读操作 删除文件 ■写操作 打开文件 ■查找 读文件 ■修改 写文件 ■插入 n关闭文件 删除 2021/2/3 《计算机操作系统》-第9章 30/138
2021/2/3 《计算机操作系统》-第9章 30/138 9.2.4 文件的操作 ◼ 对文件的操作 ◼ 创建文件 ◼ 删除文件 ◼ 打开文件 ◼ 读文件 ◼ 写文件 ◼ 关闭文件 ◼ 对目录的操作 ◼ 读操作 ◼ 写操作 ◼ 查找 ◼ 修改 ◼ 插入 ◼ 删除