《计算机系统与系统软件》PPT电子课件教案-第八章文件系统精选.ppt

第八章 文件系统 信息组织 逻辑组织——数据结构 物理组织——数据库系统 第一节 概念 文件：文件是在逻辑上具有完整意义的一组信息的集合，有一个名字供标识，是文件系统存储和加工的基本逻辑部件。 具有符号名的信息项的集合； 具有符号名的记录的集合。 域：一组相关的字符 记录：一组相关的域 文件： 分类 按照用途分类： 系统文件：有关OS及其它系统程序的信息组成的文件，不对用户开放，仅供系统调用。 库文件：由标准子程序及常用应用程序所组成，允许用户调用，不允许修改。 用户文件：用户信息组成。 保护级别： 只读、读写、不保护 性质： 普通、目录、特别 文件系统 是操作系统中统一管理信息资源的一种软件。管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。 用户角度：建立文件、读写文件、修改、复制、撤消、对文件的按名存取、对文件进行存取控制ETC。 文件系统的功能 1、统一管理文件的存储空间，实施存储空间的分配与回收； 2、实现文件从名字空间到外存地址空间的映射，即实现按名存取，以对用户透明的管理名字空间； 3、实现文件信息的共享，并提供文件的保护和保密措施； 4、向用户提供一个方便使用的接口； 5、系统维护及向用户提供有关信息； 6、保持文件的执行效率； 7、提供与I/O的统一接口。 文件结构 逻辑结构：流式文件（源代码、目标代码）：基本信息单位为字节或字，其长度是所含字节的数量。节省存储空间。 记录式文件：由若干记录构成，记录有编号。定长、不定长。结构 文件逻辑结构的存取方法 1、顺序存取 严格按文件信息单位排列的顺序依次存取。当打开一个文件时，文件的存取指针指向第一个信息单位（第一个字节或第一个记录），每存取一个信息单位，存取指针加1指向下一个信息单位，如此类推。 2、随机存取——直接存取 用户使用时希望随机存取所需的信息，如存取文件中的某个记录。每次存取前必须先确定存取的位置。 索引一例 文件的物理结构 1、连续结构 一个逻辑文件的信息存放在外存中一片连续编号的物理块中。 物理介质：连续结构的物理介质只能使用顺序存取方式；随机结构的物理介质既可以采用顺序也可以采用随机存取方式。 2、随机结构——链接结构 存放文件信息的每一个物理块中有一个指针，用来指向下一个物理块。 特点：链接结构适合与顺序存取，因为获得一个物理块必须先访问上一个物理块。 3、索引结构 适合于随机存取方式 文件物理结构的比较 动态增长； 创建文件时是否要求给出文件的长度 充分利用存储空间 文件目录 文件目录的组成： 按名存取，用户只需要给出文件的符号名就能方便的存取在外存空间中，不必关心物理地址，而实现文件符号名到文件物理地址的映射的主要环节是检索文件目录。 FCB——文件控制块 文件目录是文件控制块的有序集合 FCB的内容 文件名、文件号、用户名、文件地址、文件长度、文件类型、文件属性、共享计数、文件的建立日期、保存期限、最后修改日期、最后访问日期、口令、文件逻辑结构、文件物理结构ETC。 目录文件 为了实现对文件目录的管理，通常将文件目录以文件的形式长期保存在外存中，这样的文件称为目录文件，通常它是长度固定的记录式文件。 文件目录的结构 一级文件目录结构 二级文件目录结构 多级文件目录结构 一级文件目录结构 二级文件目录结构 多级文件目录结构 路径 由根目录和各级目录组成，为了管理方便，除根目录外，其他各级目录都以目录文件的形式保存。根目录中的每个目录项可以对应一个目录文件，也可以对应一个数据文件，同样对于目录文件的每个目录项可以对应一个目录文件，也可以对应一个数据文件-。 工作目录：当前目录MS-DOS 文件操作 FCB 创建、保存、打开、关闭、修改、撤销 .DOC 看 .exe 文件的创立 用户需向系统提出创立文件的请求，并给出创立文件的文件名、路径名、文件控制等信息。 系统创立文件要做的工作： 1、在用户指定的目录中找到一个空闲的目录项； 2、在内存中申请一个存放FCB的存储区； 3、把用户给出的文件名、存取控制信息填到FCB中； 4、把文件所在的设备号填到FCB中，并将文件读写指针置为零； 5、向请求者返回FCB首地址或文件号。 文件的打开与关闭 用户提出请求，给出要打开文件的路径名、操作类型（读或写）、存取控制信息等。 系统的工作： 1、根据用户给出的文件名或路径名查询此文件，并做操作合法性检查； 2、向内存申请存放FCB的存储区； 3、把文件目录项的有关内容、文件所在设备的设备号等信息写到FCB中； 4、把文件读写指针置为