OS18(文件1).pptVIP

2.文件的分类 按用途分类： （1）系统文件 （2）用户文件 （3）库文件 按文件中的数据形式分类： （1）源文件 （2）目标文件 （3）可执行文件文件 按保护方式类： （1）只读文件 （2）读写文件 （3）执行文件 按文件的性质类： （1）普通文件 （2）目录文件 （3）特殊文件 3.文件系统模型 P206 5.2 文件逻辑结构P208 1.文件逻辑结构的类型 2）无结构文件（如源程序、可执行程序、库函数）： 3）两种文件的比较 3.有结构文件的记录组织方式：1）顺序文件(sequential file) 2)索引文件(indexed file) 3）索引顺序文件(indexed-sequential file) 5.3 目录管理 P223 5.3.1 目录内容 P224 例：目录部分——启动磁盘次数问题 问题分析： 文件目录管理的设计要求： 5.3.2 目录结构类型 两级目录结构 2、文件路径 文件路径 5.3.3 目录查询技术 线性检索法——即顺序检索法。 文件的属性 第6次上机 模拟文件系统中的树型目录结构，并模拟实现常用Dos命令。如：Dir, Md, Cd, Rd, create filename等 1. 创建目录结构。操作：选择一种树的存储结构，创建一个树。默认情况下，只含有一个根结点“#”。 模拟Create命令，创建新文件，添加到当前目录中。 格式：create filename filesize。操作：将文件作为结点加入到树中。 模拟MD命令，创建子目录，添加到当前目录中。 格式：MD directoryname。操作：将目录作为结点加入到树中。 模拟CD命令，进行父子目录见的切换。 格式：CD directoryname。操作：将当前状态改为dirctoryname目录。 模拟Dir命令，列出当前目录下的所有子目录名和文件名。 格式：Dir 。操作：遍历树结构，列出树结构中当前结点的孩子结点，并列出结点的性质（文件名，目录名） 模拟dir/all。列出当前目录下所有子目录和文件名。 其它：RD,CD\,CD..,else提示：“Bad command”; 其它要求：在使用常用命令的过程中，不区分大小写。 提示：主程序用死循环，当用户敲入exit时，break,结束程序。 测试实例 #md A #md B #md C #create f1 200 #create f2 100 #cd A #create fa1 300 #dir #exit 1、文件类型 2、文件长度 3、文件的位置 5、文件的存取控制 4、文件建立的时间 提供文件存储和访问功能。 通过划分层次，在记录数量较大时，比顺序文件大大缩短检索时间。顺序文件是N/2，而索引顺序文件（一级索引）是i/2 + N/(2*i)，其中i为索引长度。索引还可以是多级的。如：有1000,000条记录的顺序文件的平均检索长度为500,000，而在添加一个有1000条索引项的索引文件后，平均检索长度为1000。 主要考虑因素是文件存储性能和访问性能。 记录大小相同。由主文件和溢出文件组成。记录位置由哈希函数确定。检索时给出记录编号，通过哈希函数计算出该记录在文件中的相对位置。访问速度快，但在主文件中有空闲空间。 不定长，需要一个专门的字节来记录访问的记录的长度 访问谁时，需逐个累加各自的长度，从而找到实际的逻辑地址。 还要根据实际存放的物理地址首址，来计算出绝对的物理地址 索引表中记录对应关系 通过运算获得 文件目录是一个特殊的文件 文件目录是一个特殊的文件 Lifang ?2011 34.* 操作系统 第五章 文件系统P203 5.1 文件和文件系统 5.2 文件逻辑结构 5.3 目录管理 5.4 外存存储空间管理 *5.5文件共享和保护 内存空间有限，无掉电保护不利于长期存放. 解决办法：必须将信息资源以文件的形式存放到外存介质上 软件资源存放于外存的必要性 外存文件的管理 文件的逻辑组织 文件的共享与保护 文件在外存上的存放 文件：具有文件名的一组相关信息的集合，是信息组织的一种通用形式。 5.1 文件及文件系统1.基本概念 文件系统是操作系统中含有大量文件及其属性说明，对文件进行操纵和管理的软件，以及向用户提供使用文件的接口的集合。 对象及其属性说明(文件、目录、磁盘) I/O控制层(设备驱动程序) 基本文件系统（物理I/O层） 基本I/O管理程序（文件组织模块） 逻辑文件系统 对对象操纵和管理的软件集合 文件系统接口 文件和记录的相关操作：允许用户和应用利用符号文件名访问文件及其中的记录。 1）选择文件所在设备 2）逻辑块号-物理块号 3）管理