华东交通大学操作系统课件第六章.ppt

总结与作业 本章的主要内容： 文件的概念、分类和文件系统文件系统模型； 文件的组织方式（文件的逻辑结构和文件的物理结构）； 文件在外部设备上存放空间的分配、存储空间的管理； 外部设备上的文件的管理、查询和检索； 外部设备上文件的共享方式与文件的保护措施； 一个数据存储到多个文件中的数据一致性问题以及数据一致性的控制方法。 习题一、试说明文件系统必须完成哪些工作？ 习题二、什么是Hash检索法？它有什么优点？考虑几个算法来解决其出现的“冲突”问题。 习题三、文件的逻辑结构与文件的物理结构有何不同？ 习题四、有哪些常用的文件存储设备管理方法，并说明其优缺点？ 习题五、文件存取控制方式有哪些？试比较它们的优缺点。 习题六、设某系统的磁盘共有500块，块号为0，1，……，499。（1）若采用位示图法管理这500块的盘空间，当字长为32位时，需多少字的位示图？（2）第i字的第j位对应的块号是多少？ 文件系统是指（） A文件的集合 B文件的目录 C实现文件管理的一组软件 D文件、管理文件的软件及数据结构的总体 下列文件中属于逻辑结构的文件是（） A连续文件 B系统文件 C库文件 D流式文件 对一个文件的访问，常由（）共同限制 A用户访问权限和文件属性 B用户访问权限和用户优先级 C优先级和文件属性 D文件属性和口令 位示图可用于（） A文件目录的查找 B磁盘空间的管理 C内存空间的共享 D实现文件的保护和必威体育官网网址 下列文件的物理结构中，（）不具有读写文件任意一个记录的能力，（）不利于文件动态增长。 A顺序结构 B 链接结构 C索引结构 D hash结构 （）有效的解决了不同用户“命名冲突”问题。 A约定的方法 B多级目录 C索引 D路径 习题七、假定磁带记录密度为每英寸800字符，每一逻辑记录为160个字符，块间隙为0.6英寸，现有1500个逻辑记录需要存储，则： （1）磁带利用率是多少？ （2）若要使磁带空间利用率不少于50%，至少应以多少个逻辑记录为一组？ 习题八、什么是数据一致性问题？操作系统中采用了那些方法来控制和确保数据的一致性？ 2) 对对象操纵和管理的软件集合 这是文件管理系统的核心部分。文件系统的功能大多是在这一层实现的. 其中包括：对文件存储空间的管理、对文件目录的管理、用于将文件的逻辑地址转换为物理地址的机制、对文件读和写的管理，以及对文件的共享与保护等功能。 3) 文件系统的接口 为方便用户使用文件系统，文件系统通常向用户提供两种类型的接口： (1) 命令接口。这是指作为用户与文件系统交互的接口。 用户可通过键盘终端键入命令，取得文件系统的服务。 (2) 程序接口。这是指作为用户程序与文件系统的接口。 用户程序可通过系统调用来取得文件系统的服务。 总之，文件系统实现对文件存储空间和用户信息的管理，提供各种存取方法，故文件系统面向用户功能是： （1）文件的按名存取 （2）文件的共享与保护 （3）文件的操作与使用 对对象操纵和管理的软件集合 逻辑文件系统 基本I/O管理程序（文件组织模块） 基本文件系统（物理I/O层） I/O控制层（设备驱动程序） 对象及其属性说明 文件 目录 磁盘（磁带）存储空间 文件系统的接口 命令接口 程序接口 2. 文件系统模型 一、对记录的操作 ⑴检索所有记录：主要用于检索时需要涉及到文件的所有记录中的信息的情况。 ⑵检索单个记录：主要用于面向事务处理的应用中。 ⑶插入一个记录：将一个新记录插入到一个含有若干记录的文件中的适当位置。 ⑷修改一个记录：从文件中检索到一个指定记录后，对其中的一个或多个数据项进行修改，然后再将其写回文件中去。 ⑸ 删除一个记录：从已存文件将一个记录删除。 三、文件操作 最基本的文件操作 1、创建文件；在指定的外存空间上建立一个文件，同时建立相应的目录，或在已有目录中增添一个表目。 2、删除文件；删除目录项再回收空间 3、读文件； 4、写文件；Write(文件名, N, M),在文件中任何地方插入一个新的记录。其中，N为要插入的记录号，M为要被插入记录的内存地址。通常，