操作系统 第06章 文件管理 .ppt

第六章????文件管理 ;6.1.1 概 述;6.1.1 概 述;1.文件管理任务;2. 文件管理功能;3. 文件管理目的;4. 文件的概念;5. 文件系统的概念;1) 文件系统功能;2)文件系统具体功能;3) 文件系统的优点; 4)文件系统必须解决的问题;5) 理想文件系统的特征;6.1.2 文件分类;1) 按性质和用途分类;2) 按操作保护分类;3) 按使用情况分类;4) 按用户观点分类;5) 按存取的物理结构分类;6) 按文件的逻辑存储结构分类;7) 按文件中的数据形式分类;文件组织的两种观点;6.2.1 文件逻辑结构的类型 ; 流式文件是相关信息的有序集合，或者说是有一定意义的字符流。 对大量的源程序、可执行文件、库函数等，所采用的就是无结构的文件形式，即流式文件。其长度以字节为单位。对流式文件的访问，则是采用读写指针来指出下一个要访问的字符。可以把流式文件看作是记录式文件的一个特例。 在UNIX系统中，所有的文件都被看作是流式文件；即使是有结构文件，也被视为流式文件；系统不对文件进行格式处理。 好处：提供很大的灵活性;3. 记录式文件;6.2.2 文件的存取方法;2. 对顺序文件的读/写操作 ;3. 顺序文件的优缺点 ;6.2.3 索引文件 ; 索引文件的组织 ;6.2.4 索引顺序文件 ;6.2.5 直接文件和哈希文件 ;2. 哈希(Hash)文件 ;物理块(块) 在文件系统中，文件的存储设备常常划分为若干大小相等的物理块。同时也将文件信息划分成相同大小的逻辑块（块），所有块统一编号。以块为单位进行信息的存储、传输，分配 存储介质:磁盘，磁带，光盘;1. 磁 带 ; 直接（随机）存取设备： 存取磁盘上任一物理块的时间不依赖于该物理块所处的位置;磁道;;1) 磁道与柱面;2) 磁盘系统与磁盘分类;3) 访盘请求完成过程;光盘容量大，速度快，价格便宜，但一般不可写 可读写光盘驱动器价格贵，写过程很麻烦 光盘的空间结构与磁盘类似;4. 外存的特点;5. 用户对外存的要求; 外存分配方式也即文件的物理结构。是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件。目前常用的外存分配方法有： （1）连续分配 （2）链接分配 （3）索引分配; 一个文件的信息存放在若干连续的物理块中 由一组相邻的物理块组成，是对记录式文件取连续区分配而构成的文件。;2. 连续文件;;4. 连续分配的主要优缺点 ;6.4.2 链接分配;文件名 始址 末址;2. 显式链接 ; 6.4.3 索引分配;;0;链接模式:一个盘块一个索引表,多个索引表链接起来 多级索引:将一个大文件的所有索引表（二级索引)的地址放在另一个索引表（一级索引)中; 3 索引结构优缺点; 4. 多级索引;5. 多级索引分配; 混合索引方式 (综合模式);文件类型与文件存取器、存取方法的关系;6.5 目录管理 ;文件目录：是文件系统中主要数据结构之一,文件存储后用户通过用户文件逻辑结构的索引链接找到对应的物理结构 按文件符号名把文件信息的逻辑结构映象设备介质的物理结构，由文件目录实现 把文件操作命令转换相应I/O指令。需要文件目录 ;6.5.1 文件控制块（FCB）; 1. 文件控制块的内容; 2. 文件控制块包括的内容;3. FCB的创建过程;6.5.2 索引结点 ;2) 磁盘索引结点 ;(1) 索引结点编号。 用于标识内存索引结点。(2) 状态。 指示i结点是否上锁或被修改。 (3) 访问计数。 每当有一进程要访问此i结点时， 将该访问计数加1， 访问完再减1。 (4) 文件所属文件系统的逻辑设备号。 (5) 链接指针。 设置有分别指向空闲链表和散列队列的指针。 ;把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合。 目录项：构成文件目录的项目（目录项就是FCB） 目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件。;文件名;为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而将目录分为两级：一级称为主文件目录，给出用户名，用户子目录所在的物理位置；二级称为用户文件目录，给出该用户所有文件的FCB 产生于多用户分时系统，DOS2.0版本以上采用，文件主目录（MFD）的表目按用户分，每个用户有一个用户文件目录（UFD） 优点：解决了文件的重名问题和文件共享问题，提高有哪些信誉好的足球投注网站速度，查找时间降低 缺点：不太适合大量用户和大量文件的大系统，增加了系统开销。; 两级目录结构 ;多级目录结构也称树型目录 产生于UNIX操作系统，巳被现代操作系统广泛采用。目录与文件在一起，目录也做成文件 优点： 层次结构清晰，便于管理和保护；有利于文件分类；解决重名问