操作系统-第四章
文章目录
文件
初识文件管理
文件的定义
- 一组有意义的信息/数据集合
文件的属性
- 文件名,标识符,类型,位置,大小,保护信息…
- 文件名:由创建文件的用户决定文件名,主要是为了方便用户找到文件,同一目录下不允许有重名文件
- 标识符 :一个系统内的各文件标识符唯一,对用户说毫无可读性,因此标识符只是操作系统用于区分各个文件的一种内部名称
- 类型:指明文件的类型
- 位置:文件存放的路径(让用户使用),在外存中的地址(操作系统使用,对用户不可见)
- 大小:指明文件大小
- 创建时间,上次修改时间,文件所有者信息
- 保护信息:对文件进行保护的访问控制信息
文件内部应该如何被组织起来(文件的逻辑结构)
- 无结构文件(如文本文件)-- 由一些二进制或字符流组成,又称“流式文件”
- 有结构文件(如数据库表)-- 由一组相似的记录组成,又称“记录式文件” 记录是一组相关数据项的集合 数据项是文件系统中最基本的数据单位
文件之间应该如何被组织起来(目录结构)
- 根目录(如:C,D,E盘)
- 用户可以自己创建一层一层的目录,各目录中存放相应的文件。系统中各个文件就通过一层一层的目录合理有序的组织起来了
- 目录其实也是一种特殊的有结构文件(由记录组成)
- 所谓的“目录”其实就是我们熟悉的“文件夹”
操作系统应向上提供哪些功能(creat,delete,close,read,write系统调用)
- 可以“创建文件” “create系统调用”
- 可以”读文件“,将文件数据读入内存,才能让CPU处理(双击后,“记事本”应用程序通过操作系统提供的“读文件”功能,即read系统调用,将文件数据从外存读入内存,并显示在屏幕上)
- 可以“写文件”,将更改过的文件数据写回外存(“写文件”功能,即write系统调用)
- 可以“删除文件”(点了“删除”之后,图形化交互进程通过操作系统提供的“删除文件”功能,即delete系统调用,将文件数据从外存中删除
文件应如何存放在外存中(文件的物理结构)
-
与内存一样,外存也是由一个个存储单元组成的,每个存储单元可以存储一定量的数据(如1B)。每个存储单元对应一个物理地址
-
类似于内存分为一个个”内存块“,外存会分为一个个”块/磁盘块/物理块“。每个磁盘块的大小相等,每块一般包含2的整数幂个地址,同样类似的是,文件的逻辑地址也可以分为(逻辑块号,块内地址),操作系统同样需要将逻辑地址转换为外存的物理地址(物理块号,块内地址)的形式。块内地址的位数取决于磁盘块的大小
-
操作系统以”块“为单位为文件分配存储空间,因此即使一个文件大小只有10B,但它依然需要占用1KB的磁盘块。外存中的数据读入内存时同样以块为单位
操作系统如何管理外存中的空闲块(存储空间的管理)
操作系统需要提供的其他文件管理功能
- 文件共享
- 文件保护
有结构文件
- 无结构文件(如文本文件)-- 由一些二进制或字符流组成,又称“流式文件”
- 有结构文件(如数据库表)-- 由一组相似的记录组成,又称“记录式文件” 记录是一组相关数据项的集合 数据项是文件系统中最基本的数据单位。一般来说,每条记录有一个数据项可作为关键字。根据各条记录的长度(占用存储空间)是否相等,又可分为定长记录和可变长记录两种
顺序文件
文件中的记录一个接一个地顺序排列(逻辑上),记录可以是定长或不定长。各个记录在物理上可以顺序存储或链式存储
- 在链式存储:无论是定长/可变长记录,都无法实现随机存取,每次只能第一个记录开始依次往后查找
(默认各记录在物理上顺序存储)
- 串结构:记录顺序与关键字无关(通常按照记录存入的时间决定记录的顺序)
- 顺序结构:记录按关键字顺序排列
- 可变长记录的顺序文件无法实现随机存取,定长记录可以(可变长记录的顺序文件在每次查询时只能从头依次查找)
- 定长记录,顺序结构的顺序文件可以快速检索(根据关键字快速找到记录)(折半查找)
- 最大缺点:不方便增加/删除 记录
索引文件
- 建立一张索引表,每个记录对应一个表项。各记录不用保持顺序,方便增加/删除记录
- 索引表本身就是定长记录的顺序文件,一个索引表项就是一条定长记录,因此索引文件可支持随机存取
- 若索引表按关键字顺序排序,则可支持快速检索
- 主要用于对信息处理的及时性要求比较高的场合
- 解决了顺序文件不方便增/删记录的问题,同时让不定长记录的文件实现了随机存取。但索引表可能占用很多空间
索引顺序文件
- 将记录分组,每组对应一个索引表项
- 检索记录时先顺序查索引表,找到分组,再顺序查找分组
- 当记录过多时,可建立多级索引表
文件目录
目录本身就是一种结构文件,由一条条记录组成。每条记录对应一个在该放在该目录下的文件
目录文件中的一条记录就是一个“文件控制块(FCB)”
文件目录的实现
- 一个文件对应一个FCB,一个FCB就是一个目录项,多个FCB组成文件目录
- FCB中包含了文件的基本信息(文件名,物理地址,逻辑结构,物理结构等),存取控制信息(是否可读/可写,禁止访问的用户名单等),使用信息(如文件的建立时间,修改时间等)
- 最重要,最基本的还是文件名,文件存放的物理地址
- FCB实现了文件名和文件之间的映射。使用户(用户程序)可以实现“按名存取”
- 对目录的操作:搜索,创建文件,删除文件,显示文件,修改文件
- 搜索:当用户要使用一个文件时,系统要根据文件名搜索目录,找到该文件对应的目录项
- 创建文件:创建一个新文件时,需要在其所属的目录中增加一个目录项
- 删除文件:当删除一个文件时,需要在目录中删除相应的目录项
- 显示目录:用户可以请求显示目录的内容,如显示该目录中的所有文件及相应属性
- 修改目录:某些文件属性保存在目录中,因此这些属性变化时需要修改相应的目录项(如:文件重命名)
目录结构
单级目录结构
- 一个系统只有一张目录表,不允许文件重名
两级目录结构
- 不同用户的文件可以重名,但不能对文件进行分类
多级(树型)目录结构
- 不同目录下的文件可以重名,可以对文件进行分类,不方便文件共享
- 系统根据“文件路径”找到目标文件
- 从根目录出发的路径是“绝对路径”
- 从“当前目录”出发的路径是“相对路径”
无环图目录结构
- 在树形目录结构的基础上,增加一些指向同一节点的有向边,使整个目录成为一个有向无环图
- 为共享结点设置一个共享计数器,计数器为0时才真正删除该结点
- 在共享文件中,由于各用户指向的是同一个文件,因此只要其中一个用户修改了文件数据,那么所有用户都可以看到文件数据的变化
索引结点
- 除了文件名之外的所有信息都放到索引结点中,每个文件对应一个索引结点
- 目录项中只包含文件名,索引结点指针,因此每个目录项的长度大幅减小
- 由于目录项长度减小,因此每个磁盘块可以存放更多个目录项,因此检索文件时磁盘I/O的次数就少了很多
- 存放在外存中的索引结点称为“磁盘索引结点”,当索引结点放入内存后称为“内存索引节点”
- 相比之下 内存索引节点中需要增加一些信息,比如:文件是否被修改,此时有几个进程正在访问该文件
文件的物理结构(文件分配方式)
类似于内存分页,磁盘中的存储单元也会被分为一个个“块/磁盘块/物理块”。很多操作系统中,磁盘块的大小与内存块,页面的大小相同
文件块,磁盘块
在内存管理中,进程的逻辑地址空间被分为一个一个页面
同样的,在外存管理中,为了方便对文件数据的管理,文件的逻辑地址空间也被分为了一个一个的文件“块”
于是文件的逻辑地址也可以表示为(逻辑块号,块内地址)的形式
文件分配方式–连续分配
连续分配方式要求每个文件在磁盘上占有一组连续的块
(逻辑块号,块内地址)–>(物理块号,块内地址)。只需转换块号就行,块内地址保持不变
用户给出要访问的逻辑块号,操作系统找到该文件对应的目录项(FCB)…当然,还需要检查用户提供的逻辑块号是否合法(逻辑块号>=长度 就不合法)
可以直接算出逻辑块号对应的物理块号,因此连续分配支持顺序访问和直接访问(即随机访问)
文件目录中记录存放的起始块号和长度(总共占用几个块)
读取某个磁盘块时,需要移动磁头。访问的两个磁盘块相隔越远,移动磁盘所需时间就越长
结论:
支持顺序访问和直接访问(即随机访问)
连续分配的文件在顺序读/写时速度最快
物理上采用连续分配的文件不方便拓展
物理上采用连续分配,存储空间利用率低,会产生难以利用的磁盘碎片可以用紧凑来处理碎片,但是需要耗费很大的时间代价
文件分配方式-连接分配
连接分配–隐式连接
目录中记录了文件存放的起始块号和结束块号。当然,也可以增加一个字段来表示文件的长度
除了文件的最后一个磁盘块之外,每个磁盘块都会保存指向下一个盘块的指针,这些指针对用户是透明的
读入i号逻辑块,总共需要i+1次磁盘I/O
结论:
采用链式分配(隐式连接)方式的文件,只支持顺序访问,不支持随机访问,查找效率低。另外,指向下一个盘块的指针也需要耗费少量的存储空间
很方便文件拓展,所有的空闲磁盘块都可以被利用,不会有碎片问题,外存利用率高
连接分配–显示连接
把用于连接文件各物理块的指针显式地存放在一张表中。即文件分配表(FAT)
注意:一个磁盘仅设置一张FAT。开机时,将FAT读入内存,并常驻内存。FAT的各个表项在物理上连续存储,且每一个表项长度相同,因此“物理块号”字段可以是隐含的
从目录项中找到起始块号,若i>0,则查询内存中的文件分配表FAT,往后找到i号逻辑块对应的物理块号。逻辑块号转换成物理块号的过程不需要读磁盘操作
结论:采用链式分配(显示连接)方式的文件,支持顺序访问,也支持随机访问(想访问i号逻辑块时,并不需要依次访问之前的0~i-1号逻辑块),由于块号转换的过程不需要访问磁盘,因此相比于隐式连接来说,访问速度快很多
显然,显示连接也不会产生外部碎片,也可以很方便地对文件进行拓展,外存利用率高
缺点:文件分配表的需要占用一定的存储空间
文件分配方式–索引分配
索引分配允许文件离散地分配在各个磁盘块中,系统会为每个文件建立一张索引表,索引表中记录了文件的各个逻辑块对应的物理块(索引表的功能类似于内存管理中的页表–建立逻辑页面到物理页之间的映射关系)。索引表存放的磁盘块称为索引块。文件数据存放的磁盘块称为数据块
索引分配方式可以支持随机访问。文件拓展也很容易实现(只需要给文件分配一个空闲块,并增加一个索引表项即可),但是索引表需要占用一定的存储空间
如果一个文件的大小超过了256块,那么一个磁盘块是装不下文件的整张索引表的,如何解决?
(1)连接方案:如果索引表太大,一个索引块装不下,那么可以将多个索引库连接起来存放
(2)多层索引:建立多层索引(原理类似于多级页表)。使第一层索引块指向第二层的索引块。还可根据文件大小的要求在建立第三层,第四层索引块
采用k层索引结构,且顶层索引表未调入内存,则访问一个数据块只需要K+1次读磁盘操作
(3)混合索引:多种索引分配方式的结合。例如,一个文件的顶级索引表中,既包含直接地址索引(直接指向数据块),又包含一级间接索引(指向单层索引表),还包含两级间接索引(指向两层索引表)
逻辑结构 VS 物理结构
逻辑结构
- 用户(文件创建者)的视角看到的样子
- 在用户看来,整个文件占用连续的逻辑地址空间
- 文件内部的信息组织完全由用户自己决定,操作系统并不关心
物理结构
- 由操作系统决定文件采用什么物理结构存储
- 操作系统负责将逻辑地址转变为(逻辑块号,块内偏移量)的形式,并负责实现逻辑块号到物理块号的映射
文件存储空间管理
存储空间的划分与初始化
- 文件卷(逻辑卷),目录区(主要存放文件目录信息(FCB),用于磁盘存储空间管理的信息),文件区(用于存放文件数据)的概念
- 目录区包含文件目录,空闲表,位示图,超级块等用于文件管理的数据
空闲表法
- 空闲表中记录每个连续空闲区的起始盘块号,盘块数
- 与内存管理中的动态分配很类似,为一个文件分配连续的存储空间,分配时采用首次适应,最佳适应,最坏适应等策略;回收时注意表项的合并问题
- 当回收某个存储区时需要有四种情况–(1)回收区的前后都没有相邻空闲区(会少一个表项))2)回收区的前后都是空闲区(3)回收区前面是空闲区(4)回收区后面是空闲区
空闲链表法
空闲盘块连
- 以盘块位单位组成一条空闲连
- 分配时从链头依次取出空闲块,回收时将空闲块查到链尾
- 适用于离散分配的物理结构。为文件分配多个盘块时可能要重复多次操作
空闲盘区连
- 以盘区为单位组成一条空闲连
- 分配时可采用首次适应,最佳适应等策略;回收时注意相邻空闲盘区合并问题
- 离散分配,连续分配都适用。为一个文件分配多个盘块时效率更高
位示图法
-
一个二进制位对应一个盘块。(字号,位号)或(行号,列号)与盘块号一一对应
-
重要考点:要能够自己退出盘块号-》(字号,位号)之间的相互转换公式
-
需要注意的题目条件
-
二进制位0/1到底哪个代表空闲,哪个代表不空闲
字号,位号,盘块号到底是从0开始还是1开始
-
若盘块号,字号,位号从0开始,则(字号,位号)=(i,j)的二进制位对应的盘块号b=ni+j
成组链接法
- UNIX采用策略,适合大型文件系统
文件的基本操作
创建文件
需要提供的主要几个参数:1.需要的外存空间大小 2.文件存放路径 3.文件名
- 分配外存空间,创建目录项
删除文件
- 回收外存空间,删除目录项
打开文件
- 将目录项中的信息复制到内存中的打开文件表中,并将打开文件表的索引号返回给用户(打开文件时并不会把文件数据直接读入内存。“索引号”也称为“文件描述符")
- 打开文件后,对文件的操作不再需要都每次查询目录,可以根据内存中的打开文件表进行操作
- 每个进程有自己的打开文件表,系统中也有一张总的打开文件表
- 进程打开文件表中特有的属性:读写指针,访问权限(只读?只写)
- 系统打开文件表中特有的属性:打开计数器(有多少歌进程打开了该文件)
关闭文件
- 将进程打开文件表中的相应表项删除
- 系统打开文件表的打开计数器减一,若打开计数器为0,则删除系统表的表项
读文件
根据读指针,读入数据量,内存位置 将文件数据从外存读入内存 ("读/写文件"用”文件描述符“即可指明文件,不再需要用到”文件名“)
写文件
根据写指针,写入数据量,内存位置 将文件数据从内存写处外存
文件共享
操作系统为用户提供文件共享功能,可以让多个用户共享地使用同一个文件
注意:多个用户共享同一个文件,意味着系统中只有"一份"文件数据。并且只要某个用户修改了该文件的数据,其他用户也可以看到文件数据的变化
硬连接
- 各个用户的目录项指向同一个索引节点
- 索引节点中需要有连接计数count
- 某用户想删除文件时,只有删除该用户的目录项,且count–
- 只有count=0时才能真正删除文件数据和索引结点,否则会导致指针悬空
软连接(符号连接)
- 在一个Link型的文件中记录共享文件的存放路径(Windowns快捷方式)
- 操作系统根据路径一层层查找目录,最终找到共享文件
- 即使软连接指向的共享文件已被删除,Link型文件依然存在,只是通过Link型文件中的路径去查找共享文件会失败(找不到对应目录项)
- 由于用软连接的方式访问共享文件时要查询多级目录,会有多次磁盘I/O,因此用软连接访问
文件保护
口令保护
- 为文件设置一个“口令”,用户想要访问文件时需要提供口令,有系统验证口令是否正确
- 实现开销小,但“口令”一般存放在FCB或索引结点中(也就是存放在系统中)因此不太安全
- 优点:保存口令的空间开销不多,验证口令的时间开销也很小
加密保护
- 用一个“密码”对文件加密,用户想要访问文件时,需要提供相同的“密码”才能正确解密
- 安全性高,但加密/解密需要耗费一定时间(Eg:异或加密)
访问控制
- 用一个访问控制表(ACL)记录各个用户(或各组用户)对文件的访问权限
- 对文件的访问类型可以分为:读/写/执行/删除 等
- 实现灵活,可以实现复杂的文件保护功能
精简的访问列表:以“组”为单位,标志各”组“用户可以对文件执行哪些操作。
如:分为 系统管理员,文件主,文件主的伙伴,其他用户 几个分组
当某用户想要访问文件时,系统会检查该用户所属的分组是否有相应的访问权限
文件系统的层次结构
用户/应用程序
用户接口
文件系统需要向上层提供一些简单易用的功能接口。这层就是用于处理用户发出的系统调用请求(Read,Write,Open,Close 等系统调用)
文件目录系统
用户是通过文件路径来访问文件的,因此这一层需要根据用户给出的文件路径找到相应的FCB或索引结点。所有和目录,目录项相关的管理工作都在本层完成,如:管理活跃的文件目录表,管理打开文件表等
存取控制模块
为了保证文件数据的安全,还需要验证用户是否有访问权限,这一层主要完成了文件保护相关功能
逻辑文件系统与文件信息缓存区
用户指明想要访问记录号,这一层需要将记录号转换为对应的逻辑地址
物理文件系统
这一层需要把上一层提供的文件逻辑地址转换为实际的物理地址
辅助分配模块 设备管理模块 《=》设备
负责文件存储空间的管理, 直接与硬件交互,负责和硬件直接相关的一些管理工作。如分配设
即负责分配和回收存储空间 备,分配设备缓冲区,磁盘调度,启动设备,释放设备
用一个例子来辅助记忆文件系统的层次结构:
假设某用户请求删除文件:”D:/工作目录.学生信息.xlsx“的最后100条记录
- 用户需要通过操作系统提供的接口发送上述请求 一一用户接口
- 由于用户提供的是文件的存放路径,因此需要操作系统一层一层地查找目录,找到对应的目录项一一文件目录系统
- 不同的用户对文件有不同的操作权限,因此为了保证安全,需要检查用户是否有访问权限一一存取控制模块(存取控制验证层)
- 验证了用户的访问权限后,需要把用户提供的” 记录号“转变为对应的逻辑地址一一逻辑文件系统与文件信息缓存区
- 知道了目标记录对应的逻辑地址后,还需要转换成实际的物理地址一一物理文件系统
- 要删除这条记录,必定要对磁盘设备发出请求一一设备管理程序模块
- 删除这些记录后,会有一些盘块空闲,因此要将这些空闲盘块回收一一辅助分配模块
文件系统的全局结构(布局)
物理格式化,即低级格式化一一划分扇区,检测坏扇区,并用备用扇区替换坏扇区
逻辑格式化后,磁盘分区(分卷Volume),完成各分区的文件系统初始化
注:逻辑格式化后,灰色部分就有了实际数据,白色部分还没有
注:近期访问过多目录文件会缓存在内存中,不用每次都从磁盘读入,这样可以加快目录检索速度
虚拟文件系统
特点:
- 向上层用户进程提供统一标准的系统调用接口,屏蔽底层具体文件系统的实现差异
- VFS要求下层的文件系统必须实现某些规定的函数功能,如:open/red/write。一个新的文件系统想要在某操作系统上被使用,就必须满足该操作系统VFS的要求
存在的问题:不同的文件系统,表示文件数据结构各不相同。打开文件后,其在内存中的表示就不同
vnode
- 每打开一个文件,VFS就在主存中新建一个vnode,用统一的数据结构表示文件,无论该文件存储在哪个文件系统
注意:vnode只存在于主存中,而inode即会被调入主存,也会在外存中存储
打开文件后,创建vnode,并将文件信息复制到vnode中,vnode的功能指针指向具体文件系统的函数功能
文件挂载(u盘)
文件系统安装/装载一一如何将一个文件系统挂载到操作系统中?
- 在VFS中注册新挂载的文件系统。内存中的挂载表包含每个文件系统的相关信息,包含文件系统类型,容量大小等
- 新挂载的文件系统,要向VFS提供一个函数地址列表
- 将新文件系统加到挂载点,也就是新文件系统挂载在某个父目录下