操作系统之文件系统1.pptVIP

Chapter 10: File System Interface 对大多数用户而言，文件系统是操作系统中最为可见的部分 操作系统和所有用户的程序与数据的存储 文件系统的两大组成部分 一组文件 目录结构 User’s View of FileSystem 用户眼中的文件系统是什么样子的呢？ 需要取某个文件file1 File1在文件夹F中，我翻开文件夹，打开之 外部文件接口与系统内部结构 文件系统描述如下 内容 文件概念 访问方法 目录结构 文件系统安装 文件共享 保护 10.1文件概念 计算机将信息存储在几类非易失性介质中，例如： 磁盘 (硬盘、软盘) 磁带 光盘 闪存（flash） 文件是操作系统从设备物理属性中抽象出来的逻辑存储单元。 文件 文件是存贮在某种介质上的（如磁盘、磁带等）并具有文件名的一组有序信息的集合 文件类型 数据 数字 字符 二进制文件 程序 源代码 目标代码 可执行程序 文件 无结构– 字节(bytes)或者字(words)序列 简单的记录结构 行 定长记录 变长记录 复杂结构 格式化的文档 可重定位文件 10.1.1文件属性 文件名：唯一的以人们可以理解的方式保存的信息 类型：被支持不同类型的文件系统所使用 位置：指向文件在设备上的存储位置的指针 大小：当前文件的大小 保护：控制对文件的读取，改写和执行的权限 时间，日期和用户身份：保护和安全需要的数据 文件的信息保存在磁盘上的目录结构中 10.1.2文件操作 基本操作 创建(create):分配存储空间,在目录中创建条目 改写(write) 读取(read) 文件内的重定位－文件搜索 删除(delete) 截短(truncate): 保留文件属性，但长度变为0 其它操作 重命名(rename) 拷贝(copy) 扩展(append) 文件操作 多数操作系统要求在操作文件时调用打开（open）和关闭（close）系统调用 打开文件（open）：在磁盘的目录结构里查找文件对应的表项，并将表项内容装入内存 通常要求显式的打开文件 关闭文件（close）：将内存中的文件条目保存到磁盘的目录结构中 文件可以被显式的关闭，也可以在进程退出或者终止时隐式关闭 打开文件表 同一文件可以同时被多个用户名下的多个进程打开 每进程一个独立的文件列表，用于跟踪当前进程打开的所有文件，一个表项表示一个已经被该进程打开的文件，表项内容包括 下一个读写的位置 指向系统公用文件列表某条表项的指针 系统公用的文件列表则包含了与进程无关的内容，如： 在磁盘上存放的位置、访问时间、文件大小等 一个被打开的计数用于跟踪打开本文件的进程数 10.1.3文件类型 10.1.4文件结构 特定的文件必须遵守操作系统所能理解的特定结构 如：可执行文件, DLL动态链接库 对用户而言，可执行程序、库文件都是二进制形式的数据，但是对于操作系统而言，这些二进制文件内的数据必须具有一定的结构，符合良好的格式要求 10.1.5 内部文件结构 逻辑块 Unix将所有文件定义为简单的字节流，逻辑块大小为1 逻辑块也有可能是不定长的 物理块 扇区, 通常为512字节 将文件的内容存到磁盘上，需要打包 包 – 保存了许多逻辑块的多个物理块 10.2 访问方法 顺序访问 直接访问 10.2.1顺序访问 文件中的信息被按记录的顺序依次访问。 顺序访问方式基于文件的磁带模型 10.2.1顺序访问 通常提供的操作包括： read next（读下一记录） write next（写下一记录） reset (跳到文件头) skip forward（向前跳过n个记录，快进） skip backward（向后跳过n个记录，快退） 10.2.2直接访问 直接访问(又称相对访问) 允许程序快速读或者写记录，而不需要按照特定的顺序。 基于文件的磁盘模型 磁盘允许任意的物理块进行读或写 通常提供的操作包括： read n（读取第n个记录） write n（写第n个记录） position to n（跳到第n个记录） read next（读取下一个记录） write next （写下一个记录） rewrite n（重写第n个记录） n = 信息存放的块号 通过直接访问模拟顺序访问 10.2.3 其它访问方法 10.2.3 其它访问方法 10.2.3 其它访问方法 10.3 目录结构 文件组织 分区 (迷你磁盘、卷) 可以小于、也可以大于物理磁盘驱动器 一个逻辑的、虚拟的磁盘 不同的分区可以存放不同的操作系统 目录 目录里记录的是分区上所有文件的名字、位置、大小、类型等信息 典型的文件系统组织 左图：多个分区可共享一个磁盘 右图：一个分区可以跨多个磁盘 目录 目录 是一个包含着所有文件信息的节点的集合 目录操作 查找文件