操作系统-文件系统课件.ppt

1、1文件系统2本章教学目标 理解文件的概念 理解文件目录的概念和组织方式 理解文件的逻辑结构和组织方式 掌握文件的物理结构和组织方式 理解文件空间管理的方法 理解Linux文件系统中文件系统调用文件系统的问题 文件逻辑上的组织方式？ 字节流形式？ 固定记录长度？ 可变记录长度 文件的访问模式 顺序访问？ 随机访问？ 众多的文件如何有序地进行组织和管理？ 文件目录结构 文件如何进行共享和保护? 访问控制权限 文件在物理磁盘上如何存储？ 如何分配物理磁盘的空间？ 给定文件名和逻辑记录号或逻辑块号，如何转换到文件的物理位置？34大纲 文件与文件系统 文件目录的组织方式 文件的逻辑组织方式 文件的物理组

2、织方式 文件空间管理方法 文件系统调用的实现5文件系统 文件系统的功能： 文件的按名存取 文件目录的建立和维护 文件的查找和定位 文件存储空间的分配和管理 提供文件的存取方法和文件存储结构 实现文件的共享、保护和保密 提供一组易用的文件操作和命令 提供与设备管理交互的统一接口6文件的概念 文件是操作系统对所存储的信息对外提供的统一逻辑视图 文件由是由文件名标识的一组存储在二级存储设备上的信息的集合 从用户的角度，文件是逻辑二级存储设备最小的分配单元 用户按名存取文件，操作系统负责文件名到物理存储位置的映射 文件是由位串、连续的字节、行、或记录构成的集合，文件内容的含义取决于文件创建者7文件类型

3、 按用途分 系统文件 库文件 用户文件 按保护级别分 只读文件 读写文件 不保护文件 按数据类型分 源程序文件 目标文件 可执行文件8UNIX/Linux的文件类型 普通文件 ASCII文件 二进制文件 目录文件 由文件目录所构成的用来维护文件系统结构的系统文件 特别文件 指各类外部设备文件 将所有I/O设备统一在文件系统下9文件名与文件类型 各个操作系统的文件命名规则略有不同 文件名一般由文件名称和扩展名称组成，两者中间以”.”分割，如”myfile.doc, command.exe” 文件名用于识别文件 扩展名用于区分文件类型10文件名/tmpetcbindmrwm4foowhodateu

4、sr.profilefoowhodate.profile由字符（除了/）构成的字符串，有可能是大小写敏感的1112文件属性文件名 唯一用户可读的信息文件标识 文件系统内的唯一标识类型 普通文件、目录文件、设备文件位置 指向文件的位置，包括设备以及设备上的位置大小 当前长度和允许的最大长度权限 访问控制信息，例如谁可以读、写、执行文件等时间 文件的创建时间，最后修改时间，最后使用时间等13文件属性 与文件相关的所有信息保存在文件目录结构中 文件目录通常包含文件名和文件标识两部分 文件标识用于定位其它属性14文件操作 创建文件(create) 从文件系统中找到存放文件的空间（空间分配问题） 在目录

5、中为该文件添加新目录项 写文件(write) 给出文件名和需要写入文件的信息 文件系统查找目录，从文件目录项中找到文件的位置 文件系统保存了一个写指针，指出下一个写操作开始的位置 读文件(read) 给出文件名以及内存地址，用于存放读出的下一个文件块 文件系统查找目录，找到对应的文件目录项 系统保存一个读指针，指出下一个读操作开始的位置 读指针每个进程都不一样15文件操作(cont) 重定位(repositioning, seek) 查找文件目录，找到对应的目录项，将当前文件位置指针修改为给定的值 文件重定位并不涉及真正的I/O操作 删除文件(delete) 查找文件目录，找到给定文件名对应的

6、目录项 释放文件所占用的所有空间 删除对应的目录项 清空文件 删除文件内容，但保留其属性（长度除外）16文件操作(cont) 追加(appending) 重命名(renaming) 拷贝(copy) 获取和修改文件属性(get/set attribute)17文件存取方法 顺序存取 存取操作在上次的基础上进行 系统设置读写指针，指向要读出或写入的字节位置或记录位置。 直接存取 快速地以任意次序直接读写某条记录，对文件读/写的次序没有任何限制 索引存取 基于索引文件的存取方法 用户提供记录名或记录键，按名搜索，找到所需要的记录索引存取（续） 例如，一个零售商品价格的文件 每条记录包含两个部分 U

7、PC（商品代码）-10字符长 价格6个字符存储 假设有1200000条记录 则文件大小为16*1200000=19.2M 如何快速地读取商品代码为”2353765401”的价格？18索引存取（续） 假设物理块大小为1024字节，则每个块能存放1024/16=64个记录 一共需要18750个物理块 如果文件记录按无序的方式存放，则平均需要检索600000条记录才能找到 如果文件记录按顺序存放，并且为文件建立索引，索引的下标表示逻辑块号，而索引表项的值存放的是该逻辑块里第一条记录的UPC192000013200000100012500.20534654052457736491.2353765401

8、0001320000, 100.05.0100012500, 203.13.2053465405, 511.89.2353765401, 243.00.2457736491, 113.04.64条记录索引2122大纲 文件与文件系统 文件目录的组织方式 文件的逻辑组织方式 文件的物理组织方式 文件空间管理方法 文件系统调用的实现23文件控制块(FCB) 文件系统为每个文件建立的唯一的管理数据结构，一般包括： 文件标识和控制信息 文件名、用户名、文件存取权限、访问控制权限、文件类型等； 文件逻辑结构信息 记录类型、记录个数、记录长度、成组因子等； 文件物理结构信息 文件所在设备名、文件物理结构类

9、型、记录存放在辅存中的块号或文件信息首块盘块号，文件索引的位置等； 文件使用信息 共享文件的进程数，文件修改情况，文件最大长度和当前大小 文件管理信息 文件建立日期，最近修改日期，最近访问日期等；24FCB 基于FCB可以方便地实现文件的按名存取 创建文件时，为其建立一个FCB，用来记录文件的属性信息 存取此文件时，先找到其FCB，再找到文件信息盘块号或首块物理位置 为了加快文件的查找速度，通常将FCB集中起来进行管理，组成文件目录25文件目录 文件目录包含两种目录项： 文件的FCB 描述子目录的目录文件的FCB 全部由目录项构成的文件称为目录文件 目录项的格式按统一标准定义 目录文件至少包含

10、两个目录项 当前目录项”.” 父目录项”.” 文件目录的基本功能 将文件名转换成此文件信息在磁盘上的物理位置 有效地组织和管理文件26目录/tmpetcbindmrwm4foowhodateusr.profileetcusrdmrbin27文件路径/tmpetcbindmrwm4foowhodateusr.profile/usr/wm4/.profile由从根目录开始沿着目录结构一直到文件的目录项和文件名顺序组合而成28工作目录/tmpetcbindmrwm4foowhodateusr.profile 默认情况下文件名所处的目录29相对路径/tmpetcbindmrwm4foowhodateu

11、sr.profile.profile./.profile./wm4/.profile相对于当前工作目录的路径. refers to parent directory. refers to current directory30目录结构 单级目录结构 两级目录结构 树形目录结构 DAG结构 图结构31单级目录结构 所有用户都共用一个目录 缺点： 名字易于重复 用户没有独立的目录，不利于共享和保护32两级目录结构33纯树形目录结构目录可以有任意多的层次目录可以包含子目录，也可以包含文件每个文件只有一个父目录文件共享较为困难34DAG目录结构 一个文件可以有多个父目录 能较方便地实现文件的共享 目录

12、结构的维护较复杂 需要为每个文件维护一个引用计数，以记录文件的父目录个数，仅当引用计数值为1时，删除操作才真正删除文件35DAG目录结构示意图36文件共享的实现方式 LINUX Hard link Symbolic link Windows 快捷方式37Hard Link/bobalicehomebinxxyy当前工作目录为bob$ln ./alice/xx yy38Symbolic Link/bobalicehomebinxxyy/home/alice/xx当前工作目录为bob$ ln s ./alice/xx yy39任意图结构 目录可能包含环 查找比较困难40Linux/Unix的目录项

13、结构 将文件名和文件属性分离文件名和文件属性分离，其它信息单独组成一个数据结构，称为索引节点inode, 其位置由inode号标识 每个文件或子目录都在父目录文件中有一条目录项 每个目录项包含两个字段 文件名文件名 i-node号号：指出存放文件属性信息的inode节点号 每个磁盘块可以存放几十个基本目录项41 I-node 结构modeownertimestampSizeBlock countDirect blocks0-9Double indirectTriple indirectSingle indirectData blockData blockData blockIndirect b

14、lock.Data blockData blockData block.Indirect blockIndirect blockIndirect block.Reference count42inode Unix/Linux操作系统对由文件目录项组成的目录文件和普通文件同等对待，均存放在磁盘中 文件系统中的每个文件都有一个磁盘每个文件都有一个磁盘inode与之对应与之对应，这些inode存放在磁盘的inode区区 找到文件的inode就能找到文件在物理磁盘中的存放位置43目录项、inode和数据块的关系磁盘文件卷inode 文件名inode inode 文件名inode 磁盘文件0#1#2#数

15、据块数据块目录块数据块数据块目录块引导块磁盘inode区磁盘信息区：目录块和数据块inodeinode超级块44 引导块 位于文件卷最开始的第一扇区，该512字节是文件系统的引导代码，为根文件系统所特有，其他文件系统这512字节为空 超级块 位于文件系统第二扇区，紧跟引导块之后，用于描述本文件系统的结构和管理信息。如inode节点所占盘块数、文件数据所占的盘块数等 磁盘inode区 位于超级块之后，长度由超级块中的inode所占盘块数决定 每个inode用于描述文件属性中除文件名之外的属性，包括文件的长度、属主、物理数据块号等； 数据块 分为目录文件数据块目录文件数据块和普通文件数据块普通文件

16、数据块 目录文件数据块中存放的是目录项的集合目录文件数据块中存放的是目录项的集合 普通文件数据块存放的是文件数据45Linux中文件目录的检索(a)用户角度目录结构usrmyfilxyzhomefei1myfile.cfei3fei2Afei4fei5testfile.cB685 100 941 A270 fei1250 fei2770 fei3270 685 302 myfile.c250 685 302 myfile.c770 685 345 fei4565 fei5345 770 302 testfile.c565 770 824 B 不同角度的目录结构(b)系统角度目录链接46大纲 文

17、件与文件系统 文件目录的组织方式 文件的逻辑组织方式 文件的物理组织方式 文件空间管理方法 文件系统调用的实现47文件组织与数据存储 逻辑结构 从用户的观点出发，研究用户概念中的抽象的信息组织方式 用户可以观察到的、可加以处理的数据集合 相关数据的集合称为逻辑文件 物理结构 逻辑文件在物理存储空间中的存放方法和组织关系 物理文件被看成是相关物理块的集合 主存与物理存储器进行信息交换的物理单位是块48文件的逻辑结构 流式文件 又称为无结构文件 文件内的数据不再分记录，而是看成字节流 也可以看作是记录就为1个字节的记录式文件 大多数现代操作系统如大多数现代操作系统如WINDOWS, UNIX, L

18、INUX只提供流式文件只提供流式文件 由应用程序自行根据字节重构对应用有意义的记录49文件的逻辑结构 记录式文件 文件是一组记录的集合 例如职工的工资记录构成工资文件 从操作系统的角度看，逻辑记录是文件内独立的最小信息单位，每次总是为使用者存储、检索或更新一条逻辑记录 记录式文件的记录组织和使用方法 记录式顺序文件 记录顺序编号，并被顺序访问 记录式索引文件 用索引表根据记录键快速查找到相应的记录在文件中的位置50成组与分解 逻辑记录与物理块之间的对应关系 一条逻辑记录被存放到物理存储器时，可能会占用一块或多块，或者一个物理块可以包含多条逻辑记录 成组：若干逻辑记录合并成一组，写入一块，每块中

19、的逻辑记录的个数称为成块因子 分解：从读进内存缓冲区的物理块中分解出逻辑记录的过程51记录成组与分解的处理过程逻辑记录物理存储区逻辑记录1逻辑记录2逻辑记录3逻辑记录K物理记录系统缓冲区用户工作区52记录格式 记录格式就是记录内数据的排列方式 记录格式分为： 定长记录 所有逻辑记录具有相同的长度 记录中的所有数据项的相对位置固定 变长记录 逻辑记录长度不等 每条逻辑记录的长度在处理之前能预先确定 跨块记录 记录长度大于块长53记录键 能用于区别同一文件中其它逻辑记录的数据项，也称为关键字或键 能唯一标识某条逻辑记录的键称为主键54大纲 文件与文件系统 文件目录的组织方式 文件的逻辑组织方式 文

20、件的物理组织方式 文件空间管理方法 文件系统调用的实现55文件的物理结构 文件系统需要提供将逻辑文件存储到物理存储设备上去的组织方式 逻辑上连续的文件是否需要连续存放在物理存储介质上？ 文件的存取速度？ 两类方法 计算法 通过对记录键进行计算，从而转换成对应的物理地址 指针法 设置专门的指针，指明相应记录的物理地址或表达各个记录之间的关联56文件的物理结构 具体的文件物理结构和组织方法 顺序文件/连续文件 连接文件 FAT 索引文件57顺序文件/连续文件 文件中逻辑上连续的信息存放到物理介质的相邻物理块上逻辑上连续的信息存放到物理介质的相邻物理块上形成顺序结构 文件控制块FCB中保存第一个物理

21、块的地址和占用的总物理块数 可以对顺序文件按记录进行排序，成为有序的顺序文件 优点： 顺序存取和随机存取时速度较快顺序存取和随机存取时速度较快 缺点 建立文件之前需要确定文件的长度，以分配存储空间 修改、插入和添加文件记录较为困难 对于变长记录的处理很困难 会产生外部碎片外部碎片5859连接文件 文件在物理上被组织成物理块的链表物理块的链表，分配给一个文件的物理块在空间上可能是分散的 文件控制块FCB给出第一个物理块的地址 每个块的连接字连接字指出文件的下一个物理块位置 当连接字内容为某个特殊值时，表示文件至本块结束pointerblock =6061连接文件(cont) 优点： 文件的逻辑顺

22、序独立于存储空间的物理块顺序 易于记录的增、删、改 易于文件扩充 缺点 仅适宜于顺序存取仅适宜于顺序存取 随机存取速度慢随机存取速度慢，需要从头开始查找 连接字与数据混放，破坏了数据块的完整性破坏了数据块的完整性 连接字需要占用额外的空间占用额外的空间62FAT 连接文件的一个变种，用于克服连接字和数据混放的缺点，克服连接字和数据混放的缺点，提高随机存取的速度提高随机存取的速度 把连接指针从数据块中分离出来，单独建立一个指针数组PTRSn, n为组成磁盘连接文件物理块的总块数 每个PTRSi对应于一个物理块i, 如果物理块j在文件中紧跟物理块i之后，则PTRSi=j 文件控制块FCB存放文件第

23、一个物理块的块号 指针数组保存在磁盘的一个专门区域，如0磁道的前k个块 为了缩短定位文件信息块所需要的时间，可以把这些指针连续盘块装进主存或高速缓存。 假设4字节记录磁盘块号，块大小为1K，则当k=100时，可以记录256100=25600个数据块的磁盘块号，即25，600，000字节大小的存储空间6364索引文件 为每个文件建立索引，给出逻辑记录或逻辑块号为每个文件建立索引，给出逻辑记录或逻辑块号到物理块号的映射到物理块号的映射 索引表可以存放在文件控制块中，也可以让索引索引表可以存放在文件控制块中，也可以让索引表作为物理块单独驻留在磁盘的任意位置，而表作为物理块单独驻留在磁盘的任意位置，而

24、FCB中仅包含索引表的地址中仅包含索引表的地址 优点 随机存储速度快 便于信息的增、删、改 缺点 索引表的空间开销6566索引文件(cont) 当记录数目很多/文件很大时，索引表本身要占用很多物理块，则查找某个记录键所对应的索引项时，可能需要查找多个物理块 若索引表占用n块，则平均要载入n/2个物理块，才能找到所需记录的物理地址 可以建立索引的索引，称为二级索引；或索引的索引的索引，即三级索引67UNIX/LINUX中的多级索引结构 每个FCB中规定了13个索引项 前10项为直接索引 11、12项为一次间接寻址 13项为二次间接寻址 小文件无需二次索引，超大文件可以用3级索引，文件最大可以到1

25、1亿字节68UNIX/LINUX中的多重索引结构6970大纲 文件与文件系统 文件目录的组织方式 文件的逻辑组织方式 文件的物理组织方式 文件空间管理方法 文件系统调用的实现71文件空间管理的作用 辅助存储空间的有效分配和释放 创建和扩充文件时，决定分配哪些磁盘块决定分配哪些磁盘块是很重要的，这会影响磁盘访问次数 删除文件和缩短文件时，需要回收磁盘块回收磁盘块 随着分配和回收，可能会出现碎片可能会出现碎片72常用磁盘空间管理方法 位示图 空闲区表 空闲块链 成组空闲块链73位示图法 磁盘空间由固定大小的块组成，可方便地使用位示图管理。 每一字位对应于一个物理块，字位值为1表示被占用，0表示空闲

26、。 优点： 每个盘块仅需一比特来标识 若盘块长为1KB，则位示图开销为0.012%74空闲区表法 常常用于连续文件，将空闲区存储块的位置及其连续空闲的块数构成一张表 类似于内存管理中的连续存储管理 分配时，依次扫描空闲区表，寻找合适的空闲块并修改登记项； 删除文件并释放空闲区时，把空闲位置及连续空闲区长度填入空闲区表，出现邻接的空闲区时，还需执行合并操作 搜索算法： 最先适应 最佳适应 最坏适应等75空闲块链 把所有空闲块连接在一起，系统保持指针指向第一个空闲块，每一空闲块中包含指向下一个空闲块的指针 申请一个空闲块时，从链头取一块并修改系统指针； 删除时释放占用块，使其成为空闲块并挂到空闲链

27、上76UNIX/Linux空闲块成组连接法(1) 存储空间分成512字节一块。假定文件卷启用时共有可用空闲块338块，编号从12至349。每100块划分一组，每组每组第一块登记下一组空闲块的物理盘块号第一块登记下一组空闲块的物理盘块号和空闲总数。和空闲总数。 77 空闲块数395049121212空闲块数10015014951空闲块数100250249151空闲块数1000349251分配算法IF 空闲块数=1 THEN IF第一个单元=0 THEN 等待 ELSE 复制第一个单元对应块到专用块，并分配之ELSE 分配第(空闲块数)个单元对应块，空闲块数减1归还算法IF 空闲块数100 THE

28、N 专用块的空闲块数加一，第(空闲块数)个单元置归还块号ELSE 复制专用块到归还块， 专用块的空闲块数置一， 第一单元置归还块号( (磁盘)专用块(主存)专用块UNIX/Linux空闲块成组连接法(2)78大纲 文件与文件系统 文件目录的组织方式 文件的逻辑组织方式 文件的物理组织方式 文件空间管理方法 文件系统调用的实现79文件系统调用的实现 创建和删除文件 打开和关闭文件 读/写文件 文件共享 主存映射文件80文件系统内部结构主存i_numberi_counti_numberi_counti_addr40 i_numberi_counti_addr40f_flagf_countf_ino

29、de file的指针fp 用户打开文件表files_struct文件描述符fd系统打开文件表file_struct一个打开文件的file活动inode活动inode主存活动inode表磁盘磁盘文件卷0#1#2#引导块超级块磁盘inode区磁盘信息区：目录块和数据块磁盘文件81主存活动inode表 磁盘inode记录文件的属性和相关信息，文件访问过程会频繁地用到它，因此频繁地访问辅存极不经济 Linux/Unix在内核开辟一张专用表，用于存存储经常访问的磁盘储经常访问的磁盘inode，以及一些动态信息，称为主存inode表/活跃inode表82主存活动inode表 主存inode表包含： 磁盘磁

30、盘inode的所有信息，如物理块地址的所有信息，如物理块地址 主存inode的状态 Inode是否上锁 Inode数据是否改变 文件数据是否改变 文件系统的逻辑设备号. inode号 引用数引用数:i_count83系统打开文件表 内核有一个系统打开文件表，用于存放文件访问信息 系统打开文件表中的每一个表项包括： 指向主存inode表的指针 下一次读下一次读/写文件的位移写文件的位移 打开进程的访问权限 引用计数引用计数:f_count84用户打开文件表 每个进程每个进程有一个用户文件描述符表,用于描述所有打开的文件 每个用户文件打开表中的表项都指向一个内核系统文件打开表中的表项 三个特殊的表

31、项 Entry 0: 标准输入 Entry 1: 标准输出 Entry 2: 标准错误输出85文件系统调用 -文件的创建 系统调用C语言格式为： int fd, mode; char *filenamep; fd = create (filenamep, mode); 创建兼有打开功能86文件系统调用 -文件的创建 为新文件分配索引节点和活动索引节点分配索引节点和活动索引节点，并把索索引节点编号与文件分量名组成新目录项引节点编号与文件分量名组成新目录项，记到目录中。 在新文件所对应的活动索引节点中置初值，如置存取权限i_mode，连接计数i_nlink等。 分配用户打开文件表项用户打开文件表项

32、和系统打开文件表项系统打开文件表项，置系统打开文件表项初值，如读写位移f_offset清0。 把各表项及文件对应的活动索引节点用指针连接起来，把文件描述字fd返回给调用者。87文件系统调用 -文件的删除 删除的任务：把指定文件从所在的目录文件中去除。如果没有连接用户(i_link 为1)，还要把文件占用的存储空间释放。 系统调用形式为：unlink (filenamep)。 在执行删除时，必须要求用户对该文件具有“写”操作权。88文件系统调用 -文件的打开 调用方式为： int fd, mode; char * filenamep; fd = open (filenamep, mode);89

33、文件系统调用 -文件的打开 检索目录检索目录，把它的外存索引节点复制到活动索引外存索引节点复制到活动索引节点表节点表。根据参数mode核对权限核对权限，如果非法，则这次打开失败。 当“打开”合法时，为文件分配用户打开文件表分配用户打开文件表项和系统打开文件表项项和系统打开文件表项，并为系统打开文件表的表项设置初值。通过指针建立这些表项与活动索引节点间的联系。把文件描述字，即用户打开文文件描述字，即用户打开文件表中相应文件表项的序号件表中相应文件表项的序号返回给调用者。90文件系统调用 -文件的打开 如果执行open()时，其它用户已经打开了同一文件，则活动inode表中已经有此文件的inode

34、,则无需执行第步的inode复制工作 但需要将活动inode中的i_count加1i_count反映通过不同的系统打开文件表项来共享同一个活动inode的进程数目是执行文件关闭操作时，能否释放活动inode节点的依据。91#include #include #include main() int fd1, fd2, fd3; printf(Before open .n); fd1 = open( /etc/passwd, O_RDONLY); fd2 = open(./openEx1.c, O_WRONLY); fd3 = open( /etc/passwd, O_RDONLY); print

35、f(fd1=%d fd2=%d fd3=%d n, fd1, fd2, fd3);$ cc openEx1.c -o openEx1$ openEx1Before open .fd1=3 fd2=4 fd3=5 $92CNT=2/etc/passwdCNT=1./openEx2.c主存活动主存活动inode表表文件描述文件描述符表指针符表指针用户区用户打开文件表01234567.CNT=1 RCNT=1 W.CNT=1 R系统打开文件表系统打开文件表.93文件系统调用 -文件的关闭 调用方式为： int fd; close (fd);94文件系统调用 -文件的关闭 根据fd找到用户打开文件表项

36、，再找到系统打开文件表项，释放用户打开文件表项释放用户打开文件表项。 把对应系统打开文件表项中的系统打开文件表项中的f_countf_count减减1 1，如果非0，说明进程族进程族中还有其它进程共享这一表项，不用释放直接返回；否则释放表项，并找到与之连接的主动活动inode。 把活动活动inodeinode中的中的i_counti_count减减1 1，若不为0，表明还有用户进程正在使用该文件，不用释放而直接返回；否则在把该活动inode中的内容复制回磁盘上的相应inode后，释放该活动inode。95文件系统调用 f_count和i_count反映了进程动态共享一个文件的两种方式 系统打开

37、文件表中的f_count反映不同进程不同进程通过同一个系统打开文件表项共享一个文通过同一个系统打开文件表项共享一个文件件的情况 进程使用相同相同的位移指针f_offset共享文件 如fork()系统调用产生的父子进程 主存活动inode中的i_count反映不同进程通不同进程通过不同系统打开文件表项共享一个文件过不同系统打开文件表项共享一个文件的情况 进程使用不同不同的位移指针f_offset共享文件96文件系统调用 -读文件调用的形式为： int nr, fd, count; char buf ; nr = read (fd, buf, count);97文件系统调用 -读文件 系统根据f_

38、flag中的信息，检查读操作合法性; 若合法，按活动i_node中i_addr指出的文件物理块存放地址，从文件当前的位移量f_offset处开始，读出所要求的count个字节，存放到系统缓冲区中，然后再送到buf指向的用户主存区中。98fdfpf_flag(r/w)f_count(1)f_offset(0)f_inodei_mode(x)i_nlink(1)i_addr(40)系统打开文件表活动inode用户打开文件表物理块99#include #include #include main() int fd1, fd2, fd3; char buf120, buf220; buf119=0;

39、buf219=0; printf(=n); fd1 = open(/etc/passwd, O_RDONLY); read(fd1, buf1, 19); printf(fd1=%d buf1=%s n,fd1, buf1); read(fd1, buf2, 19); printf(fd1=%d buf2=%s n,fd1, buf2); printf(=n);$ cc openEx2.c -o openEx2$ openEx2=fd1=3 buf1=root:x:0:1:Super-Usfd1=3 buf2=er:/:/sbin/shdaemo =$100#include #include

40、#include main() int fd1, fd2, fd3; char buf120, buf220; buf119=0; buf219=0; printf(=n); fd1 = open(/etc/passwd, O_RDONLY); fd2 = open(/etc/passwd, O_RDONLY); read(fd1, buf1, 19); printf(fd1=%d buf1=%s n,fd1, buf1); read(fd2, buf2, 19); printf(fd2=%d buf2=%s n,fd2, buf2); printf(=n);$ cc openEx3.c -o

41、 openEx3$ openEx3=fd1=3 buf1=root:x:0:1:Super-Us fd2=4 buf2=root:x:0:1:Super-Us =$两次系统调用，创建了两个系统打开文件表项，每个都有自己的读写位移指针101CNT=2/etc/passwd.主存活动主存活动inode表表用户打开用户打开文件表指针文件表指针用户区用户打开文件表01234567.CNT=1 R.CNT=1 R系统打开文件表系统打开文件表.102文件系统调用 -写文件 调用的形式为： nw = write (fd, buf, count); buf是信息传送的源地址，即把buf所指向的用户主存区中的信

42、息，写入到文件中。103文件系统调用 -文件的随机存取系统调用的形式为： long lseek; long offset; int whence, fd; lseek (fd, offset, whence);104文件系统调用 -文件的随机存取 fd:文件描述字fd必须指向一个用读或写方式打开的文件 offset:当whence是0时，则f_offset被置为offset，即设置绝对位移绝对位移当whence是1时，则f_offset被置为文件当前位置加上offset，即设置相对位移相对位移105文件共享 文件的静态共享 文件的动态共享 文件的符号链接共享 106文件的静态共享 一个文件同时

43、属于多个目录，但实际上文件仅有一处物理存储 文件链接 优点： 节省空间 文件的修改对任何用户都可见，保证文件的一致性107文件的静态共享系统调用形式为： char * oldnamep, * newnamep; link (oldnamep, newnamep); 检索目录找到oldnamep所指向文件的索引节点inode编号。 再次检索目录找到newnamep所指文件的父目录文件，并把已存在文件的索引节点inode编号与别名构成一个目录项，记入到该目录中去。 把已存在文件索引节点inode的连接计数i_nlink加“1”。108usrmyfilxyzhomefei1myfile.cfei3f

44、ei2Afei4fei5testfile.cB685 100 941 A270 fei1250 fei2770 fei3270 685 302 myfile.c250 685 302 myfile.c770 685 345 fei4565 fei5345 770 302 testfile.c565 770 824 Blink(“/home/fei1/myfile.c”, “/home/fei2/myfile.c”);link(“/home/fei1/myfile.c”, “/home/fei3/fei4/testfile.c”);109文件的静态共享 文件解除链接调用形式为： unlink (

45、namep) 解除链接与文件删除执行的是同一系统调用代码。 删除文件是从文件主角度讲的，解除文件连接是从共享文件的其他用户角度讲的。 都要删去目录项，把i_nlink减1，不过，只有当i_nlink减为0时，才真正删除文件。 110文件的动态共享 文件动态共享是系统中不同的用户进程或同一用户的不同进程并发访问同一文件。 这种共享关系只有当用户进程存在时才可能出现，一旦用户的进程消亡，其共享关系也就自动消失。 文件的每次读写由一个读/写位移指针指出要读写的位置。现在的问题是：应让多个进程共用应让多个进程共用同一个读同一个读/ /写位移，还是各个进程具有各自的读写位移，还是各个进程具有各自的读写位

46、移呢？写位移呢？111文件的动态共享 同一用户父、子进程协同完成任务，使用同一读父、子进程协同完成任务，使用同一读/ /写位移写位移，同步地对文件进行操作。该位移指针似乎适合放在相应文件的活动索引节点中。 多用户共享文件，每个希望独立地读、写文件，多用户共享文件，每个希望独立地读、写文件，这时不能只设置一个读写位移指针，须为每个用这时不能只设置一个读写位移指针，须为每个用户进程分别设置一个读、写位移指针户进程分别设置一个读、写位移指针，该位移指针似乎放在用户打开文件表中合适。 为了解决上述矛盾，系统建立系统打开文件表系统打开文件表来解决上述矛盾 112系统打开文件表活动inode表file结构

47、活动的inode驻留主存i_count=1f_offsetf_count=2f_inode使用同一位移指针的文件共享fpfp父进程的打开文件表 父进程fdfd子进程的打开文件表fd 子进程非驻留主存113 fda进程A的子进程驻留主存活动inode表活动inode表newfile活动的inodei_count=2 使用不同位移指针的文件共享fdafpafd进程B的打开文件表fdb 进程B非驻留主存进程A的打开文件表 进程Afpbf_offsetf_count=2f_flag(r)f_inodef_offsetf_count=1f_flag(r/w)f_inode系统打开文件表进程A的子进程的打

48、开文件表fpa114文件的符号链接共享 又称软链接，符号链接是一种只有文件名，不指向inode的文件 符号链接共享文件的实现思想：用户A目录中形afilebfile，实现A的目录与B的文件的链接。其中只包含被链接文件bfile的路径名而不是它的inode号 115主存映射文件 主存映射文件使用读写主存的操作来操作文件，简化编程基于虚拟存储管理机制 系统提供两个新的系统调用，映射文件mmap 有两个参数：一个文件名和一个虚拟地址，把一个文件映射到进程地址空间。移去映射文件unmmap 让文件与进程虚拟地址空间断开，并把映射文件的数据写回磁盘文件。 116主存映射文件123451234552413

49、进程A虚存进程B虚存物理主存1 2 3 4 5磁盘文件117虚拟文件系统 虚拟文件系统要实现以下目标同时支持多种文件系统；多个文件系统应与传统的单一文件系统没有区别，在用户面前表现为一致的接口；提供通过网络共享文件的支持，访问远程结点上的文件系统应与访问本地结点的文件系统一致；可以开发出新的文件系统，以模块方式加入到操作系统中。118虚拟文件系统 虚拟文件系统设计思想：应用层： 直接基于标准的UNIX文件系统调用来操作文件，无需考虑具体文件系统的特性和物理存储介质 虚拟层： 对具体文件系统的共同特性进行抽象，形成与具体文件系统的实现无关的虚拟层，定义与用户的一致性接口实现层： 使用类似于开关表

50、的技术进行具体文件系统的转接，实现各种文件系统的细节。 自包含，包含文件系统的各种实施设施，如超级块、节点区、数据区以及各种数据结构和文件类的操作函数119本章小结 文件可以分为普通文件普通文件和目录文件目录文件，其中目录文件是完全由目录项组成的文件 文件目录的主要作用之一是实现文件的按名存取按名存取，即将文件名转换成物理块 Linux/Unix将文件名和文件的其它属性进行分离，而将其它属性单独用一个数据结构inode表示，文件目录的表项仅包括文件名和inode号 文件的物理组织方式包括顺序顺序/连续文件连续文件、连接文连接文件件、FAT和索引文件索引文件等，其中连接文件不适合随连接文件不适合