《第十七讲文件系统.PPT》由会员分享，可在线阅读，更多相关《第十七讲文件系统.PPT（27页珍藏版）》请在三一办公上搜索。
1、第十七讲 文件系统,目的与要求：掌握文件系统调用处理及使 用。了解文件备份与保护、系统的组成和各部分功能。重点：文件使用和控制、文件保护。作业：10,11,13,15。,7.4 文件访问系统调用,操作系统提供文件创建、删除、打开、关闭、读、写等系统调用作为用户编程界面。提供另一文件访问接口MemoryMapped的文件访问。,文件的建立与删除CREATE，DELETE系统调用参数包括：文件名（路径名）；设备名（卷名）；其他信息（FCB中要用户提供的信息）。,7.4.1 传统文件系统调用实现,文件的建立与删除CREATE系统调用大致处理过程：检查参数合法性；在文件目录结构中的适当位置建立一个文件
2、控制块FCB；将参数填入FCB；分配文件所存放的外存空间（也可lazy分配，即在写数据时分配），建立索引表，填入FCB中。,文件的建立与删除DELETE文件系统调用过程：检查参数，得到文件名（路径名）；按名查找文件目录结构，找到文件的FCB；按FCB中的索引表释放文件所占外存空间；从文件目录结构中删除FCB。,文件的打开与关闭 OPEN系统调用处理过程：检查参数，获得文件名（路径名）；按名查找文件目录结构，找到文件的FCB；将FCB拷贝入内存，存入内存活跃文件目录表中；建立一张本次打开的文件读写状态信息表，将当前访问指针指向文件首；将文件读写状态信息表的地址存于进程PCB中的资源描述区的“活动
3、名字表”中，返回其索引号fd 作为本次调用的返回值。,PCB,活动文件目录表,读写状态信息表,活动名字表,活动名字表、文件读写状态信息表、活跃文件目录表的关系如图所示。,文件的打开与关闭CLOSE系统调用管理过程：检查参数，获得fd；按fd在PCB中的“活动名字表”中得到文件读写状态信息表的指针，释放文件读写状态信息表，如果活动文件目录表中FCB不再使用，则释放该FCB所占的空间。,文件的读写 读写参数包括：Fd；起始逻辑地址（默认时即当前访问地址，一般存于读写状态信息表）；长度；读写信息用户区地址。,文件的读写Read/Write系统调用大致处理过程如下：核实参数，按fd获得文件读写状态信息
4、表，获得活跃文件目录表中的FCB。核实操作许可。按FCB中定位信息将要读写的逻辑地址转化成物理地址。（如写，则将数据从用户区复制到系统区）将物理地址、内存地址、长度等参数填好，调用外存驱动程序进行I/O操作（如读，则将系统区数据复制到用户区）。,7.4.2 MemoryMapped文件访问 操作系统提供两条系统调用用以实现MemoryMapped文件访问 Map：通过该系统调用,将一个文件映射到一段进程地址空间。unmap：将文件与指定虚空间段脱钩。文件访问方法 Open文件；Map文件到一片虚空间；读写这片虚空间；Unmap文件。,7.5 文件保护,文件可能发生二种破坏情形 系统死机等导致文
5、件卷数据破坏，可以通过备份文件避免损失。不正确的访问方式或非受权访问，可通过访问控制解决。,7.5.1 文件备份,批量备份 全量转储：把全部文件定期复制到磁带上。增量转储：定期把上次转储以来改过的文件和新文件转储。减量文件系统恢复（死机后恢复）：用fsck等实用程序将文件目录的数据结构理清；可能丢失文件数据和文件。,同步备份 镜像盘支持。在对磁盘写操作的同时，对称地写其镜像盘；双机动态文件备份。所谓双机动态文件备份是指用两台机器在文件写操作时完全对称地工作，保证当一台机器出错时，另一台机器还可以接着往下做。有了双机动态文件备份，加上双份盘即可防止来自处理机和存储介质两方面损坏对文件系统引起的破
6、坏。,7.5.2 文件访问保护,口令 创建文件时提供一个口令，存于FCB中，要对文件访问时，系统核对该口令。数据加密将数据写入文件时，对写入数据加密，读出时进行解密。访问者必须提供密钥（特例：UNIX中passwd中的口令加密后写入，无需解密读出）。,访问控制 检查用户对文件的访问权限与本次访问是否一致。访问控制矩阵:一维列出全部用户，二维列出所有文件，Cij 值是i用户对j文件访问权限。简化访问表：在文件中针对文件主、同组用户和其他用户给出访问权限。,7.6 文件系统基本模型,负责文件的建立、删除、读/写、修改等，以及对文件目录结构和存储介质实施管理。一般地，OS的文件系统只提供读/写文件信
7、息的支持而不解释其信息内涵，内涵由各读/写文件的应用程序去解释。,文件系统的优点方便灵活：用户不用管文件在物理存储器上的存放。安全可靠：可进行访问限制，可进行文件数据备份与恢复。方便共享使用，可按名访问。,文件系统的基本模型,用户层,用户接口及初始化,文件目录系统,存取控制,逻辑文件系统,物理文件系统,外存空间分配,设备管理,用户调用接口及初始化模块 对用户进程发出的文件类系统调用进行处理，检查参数合法性。补充默认参数。把系统调用转化为对相应子程序的调用。负责进程用户空间与OS内核的数据传输交换。,文件目录系统 管理与组织文件目录结构：如建立、删除、查找文件目录等，管理“活跃文件目录表”，管理
8、“文件读写状态信息表”和“活动名字表”，打开、关闭及读写时要涉及上述数据结构。上下级的转换。,存取控制验证（涉及文件保护的程序属于此模块）。,逻辑文件系统与文件信息缓冲区根据文件的逻辑结构，将用户欲读写的逻辑记录转换成文件逻辑块号及块内offset。在UNIX流式文件情形下，将文件开始字节数除以块长，取整得逻辑块号，取余得块内offset。,有些操作系统在内存设立文件数据信息缓冲区，以利提高文件访问的速度，减少与外存储器数据交换的次数。系统将文件的某些“相对块号”的数据存放于缓冲区中，将这些存有文件数据信息的缓冲区按照Hash队列形式链接起来。当要读写某个文件的某“相对块号”时，按照文件内部号和“相对块号”，首先到Hash队列中查找数据是否已经在内存，如果已经在缓冲区中，立即访问之。,物理文件系统 功能：把逻辑记录所在的逻辑块号转换成物理块号，利用文件控制块内的索引表信息即可转换。并负责对下层模块函数的调用，如外存空间分配及I/O驱动程序。分配模块 负责分配和回收外存空间。,设备管理程序（驱动器）具有分配设备，分配缓冲区，磁盘调度，启动外设，处理外设中断，释放缓冲区，释放设备等功能。,第十七讲结束,
