15-文件系统-1.pptVIP

第五章 文件系统 概述 文件命名 文件的结构 文件的类型 文件的存取 文件管理的数据结构 文件目录 一、概述 计算机应用程序都要：存储信息，检索信息。 存储信息的三个基本要求： ?能够存储大量的信息 ?长期保存信息 ?可以共享信息 解决方法：把信息以一种单元，即文件的形式存储在磁盘或其他外部介质上，也就是所谓的文件。 文件的定义：被命名的数据的集合体（具有名字的一组信息序列）。 文件是通过操作系统来管理的，包括：文件的结构，命名，存取，使用，保护和实现方法等。 文件系统：是操作系统中统一管理信息资源的一种软件，管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。 文件系统的功能： 1、对文件进行操作： ①创建、删除一个文件， ②对指定文件进行读、写、执行等操作； 2、对指定文件进行检索和权限验证，从而实现对文件的保护和共享； 3、对存取文件的存储空间进行管理，为每个文件自动分配必要的物理存储空间，并为文件的逻辑结构以及它在存储空间中的物理地址建立映射关系； 4、为用户提供统一的文件使用方式，实现“按名存取”； 5、为同族用户进程间提供信息通信的支持； 6、对文件实施严格的维护，减少破坏，提供恢复手段。 二、文件分类 按用途分为： 系统文件、库文件和用户文件。 按保护级别分成： 只读文件、读写文件、执行文件和不保护文件。 按信息流向可分为： 输入文件、输出文件、输入输出文件。 按存放时间可分为： 临时文件、永久文件、档案文件。 按设备类型可分为： 磁带文件、磁盘文件。 四、文件存取方法 按存取的顺序分为两种： 1、顺序存取 严格按字符流或记录排列的次序依次进行存取。 2、随机存取 允许按用户要求随意存取文件中的记录或字符，下次存取的记录和当前存取的记录之间不存在顺序关系。 （1）记录文件：文件是由若干个记录组成，每个记录有一个键，可按键进行查找。 记录式文件是有结构的文件 文件：一个固定长度记录的序列，每条记录有其内部结构 （2）流式文件：构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合 文件：一个无结构字节序列 好处：提供很大的灵活性 2、文件的物理组织 文件的物理组织即文件在存储设备上的存取方式。 要研究文件的物理组织。首先看一下存放文件的存储介质的特点。 存储介质 磁盘，磁带，光盘，U盘 （1）外存抽象 在文件系统中，文件的存储设备常常划分为若干大小相等的物理块。同时也将文件信息划分成相同大小的逻辑块（块），所有块统一编号 以块为单位进行信息的存储、传输、分配 存储介质（续1） （2）磁带 永久保存大容量数据 顺序存取设备：前面的物理块被存取访问之后，才能存取后续的物理块的内容 存取速度较慢：主要用于后备存储，或存储不经常用的信息，或用于传递数据的介质 存储介质（续2） （3）磁盘 直接（随机）存取设备：可以认为存取磁盘上任一物理块的时间不依赖于该物理块所处的位置。 存储介质（续3） 存储介质（续4） 信息记录在磁道上，多个盘片，正反两面都用来记录信息，每面一个磁头 所有盘面中处于同一磁道号上的所有磁道组成一个柱面 物理地址形式： ?磁头号（盘面号） ?磁道号（柱面号） ?扇区号 存储介质（续5） 磁盘系统由磁盘本身和驱动控制设备组成，实际存取读写的动作过程是由磁盘驱动控制设备按照主机要求完成的。 一次访盘请求：读/写，磁盘地址（设备号，柱面号，磁头号，扇区号），内存地址（源/目） 存储介质（续5） 完成过程由三个动作组成： 寻道（时间）：磁头移动定位到指定磁道 旋转延迟（时间）：等待指定扇区从磁头下旋转经过 数据传输（时间）：数据在磁盘与内存之间的实际传输 存储介质（续6） （4）光盘 光盘容量大，速度快，价格便宜，但一般不可写 可读写光盘驱动器价格贵，写过程很麻烦 光盘的空间结构与磁盘类似 （5）U盘 U盘是一种Flash Memory，与内存类似，但在掉电情况下其上内容不会丢失，因而可以用做外存。 U盘的容量越来越大，价格也越来越便宜。 存储介质（续7） （5）外存的特点 容量大，断电后仍可保存信息，速度较慢，成