现代操作系统:文件系统

本文详细探讨了操作系统中的文件系统,包括文件命名、结构、类型、存取和属性等,介绍了MS-DOS和UNIX的文件系统差异。进一步讲解了目录系统,如一级目录、层次目录和路径名。文件系统实现部分涉及连续分配、链表分配等多种存储方法,以及i节点的概念。此外,文章还讨论了目录实现、共享文件、日志文件系统和虚拟文件系统,最后分析了文件系统性能优化和高速缓存策略,并给出了CD-ROM和MS-DOS文件系统的实例。
摘要由CSDN通过智能技术生成

长期存储信息有三个基本要求:

  • 能够存储大量信息;
  • 使用信息的进程终止时,信息仍旧存在;
  • 必须能使多个进程并发存取有关信息。

正如从处理器抽象出进程,从物理存储器中抽象出虚拟地址,从实际存储在磁盘中的信息中抽象出文件,这是操作系统中最重要的三个概念。

文件是进程创建的信息逻辑单元,是受操作系统管理的,操作系统中处理文件的部分称为文件系统

文件

文件是一种抽象机制,它提供了一种在磁盘上保留信息而且方便以后读取的方法。

文件的命名

MS-DOS采用FAT-16文件系统,而最近几代Windows采用NTFS文件系统。
在某些系统中(如UNIX),文件拓展名只是一种约定,操作系统并不强迫采用它。
但Windows对拓展名赋予含义。用户(或进程)可以在操作系统中注册拓展名,并且规定哪个程序“拥有”该拓展名。

文件结构

文件可以有多种构造方式:

  • 无结构的字节序列,操作系统不知道也不关心文件内容是什么,操作系统所见到的就是字节。在UNIX和Windows中都采用这种方法。
  • 记录序列,文件是具有固定长度记录的序列,每个记录都有其内部结构。
  • 树,其基本操作是获得特定键的记录。

文件类型

很多操作系统支持多种文件类型,如普通文件和目录。首先讨论普通文件。
普通文件一般分为ASCII文件和二进制文件。
ASCII文件由多行正文组成,各行的长度不一定相同。ASCII文件的最大优势是可以显示和打印,还可以用任何文本编辑器进行编辑。
二进制文件有一定的内部结构,使用该文件的程序才了解这种结构。

文件存取

用磁盘存储文件时,能够以任何次序读取其中字节或记录的文件称作随机存取文件

文件属性

文件都有文件名和数据。另外,所有的操作系统还会保存其他与文件相关的信息,如文件创建的日期和时间、文件大小等,这些附加信息称为文件属性

模拟设计DOS操作系统磁盘文件的存储结构 DOS操作系统对磁盘文件的管理采用链接结构,将所有的链接指针集在一起,存放在文件分配表(FAT)。连接文件的第一个物理块号登记在文件目录。其设计思想是:假定磁盘上共有N个物理块可供使用,当要存放文件时,从FAT表寻找其值为0的项,用其对应的物理块存放文件信息,并把文件占有的各物理块用链接指针登记在FAT表,再把文件的第一个物理块号登记在文件目录。 模拟设计便于直接存取的索引文件结构 为了便于用户直接存取文件的各个逻辑记录,在MS-DOS通过文件目录,再沿着链查找FAT表,便可直接找到指定逻辑记录对应的物理块。在小型机或更高级的文件系统,直接存取文件的方法是为每个文件建立一个索引表,指出各逻辑记录与物理块的对应关系。 最简单的形式是一个逻辑记录对应一个物理块。文件目录与索引表的关系如图所示。 通常索引表按照逻辑记录顺序建立,这样既有利于顺序存储,又有利于直接存储。为了标识哪些记录已经建立,哪些记录还没建立,故在索引表增设一个标志位。写文件或插入一个记录的过程是寻找一个空闲物理块,然后将其填入索引表对应项。其建立过程同第一题,即write(文件名,记录号)和insert(文件名,记录号)。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值