计算机操作系统(第四版)第7.8章技术总结.ppt

第七章??? 文件管理第一节?;7.1??? 文件和文件系统 ;7.1.1、文件、记录和数据项;例1：学生成绩单学号姓名语文数;1.数据项基本数据项：描述一个;3.文件是指由创建者所定义的、;1、文件的类型 1）按文;2）按文件中数据的形式分： ;2、文件系统模型1) 对象及其;例：MS-DOS的目录结构盘块;3) 文件系统的接口命令接口：;7.1.3、文件操作用户通过文;2、文件的打开与关闭打开：系统;7.2??? 文件的逻辑结构 ;提高检索速度 便于修改 减;7.2.1、文件逻辑结构的类型;2、无结构文件（流式文件）定义;7.2.2、顺序文件1、逻辑记;3、顺序文件的优缺点：1）优点;7.2.3、索引文件2、索引表;7.2.4、索引顺序文件索引顺;索引键 逻辑地址AAA ;7.2.5、直接文件和哈希文件;2、哈希文件是目前应用最广泛的;7.3??? 文件目录目录管理;目录管理的要求目录：用于标识系;7.3.1、文件控制块和索引结;2、索引结点1）索引结点的引入;文件名索引结点编号文件名1文件;2）磁盘索引结点：（每个文件唯;3）内存索引结点：存放在内存中;7.3.2、目录结构1、单级目;单级目录结构新建文件时，要检索;2、两级目录结构为每个用户建立;两级目录结构用户可请求系统为自;3、多级目录结构（树型目录结构;多级目录结构2）路径名： ;4）增加和删除目录增加目录： ;目录查询技术一线性检索法（顺序;1.1..4Bin7Dev14;目录查询技术二Hash方法： ;一种处理冲突的有效规则：（1）;7.4?? 文件共享基于索引结;7.4.1、基于索引结点的共享;基于索引结点的共享方式文件目录;7.4.2、利用符号链实现文件;优缺点：能够链接任何地方的文件;第八章??? 磁盘存储器的管理;8.1???外存的组织方式连续;8.1.1、连续组织方式1、连;3、连续分配的优缺点顺序访问容;8.1.2、链接组织方式将文件;1、隐式链接 在文件的每个目录;隐式链接目录起始块号:4结束块;2、显式链接 把用于链接文件各;0 ;8.1.3、FAT和NTFS技;“卷”概念的引入：源于早期的M;1、FAT12：1）以盘块为基;0 ;2）簇的基本概念为了适应不断增;2、FAT16FAT12表最多;3、FAT32用32位表示FA;4、NTFS1）NTFS新特性;2）NTFS的磁盘组织以簇作为;4）NTFS的不足之处只能被W;8.1.4、索引组织方式1、???;索引分配方式的优缺点：是一种离;3、多级索引分配基本思想： ;………第二级索引…………012;4、混合索引分配多种索引分配方;datedate…dateda;8.2??? 文件存储空间的管;8.2.1、空闲表法和空闲链表;2、空闲链表法——离散分配方式;8.2.2、位示图法1、位示图;110001110010011;3、盘块的回收（分两步进行）将;8.2.3、成组链接法结合了空;100300299...202;2、空闲盘块的分配用户申请一个;…118245…584568空;*;6.6.3 磁盘容错技术磁盘数;容错技术分类——三类 低级;2）热修复重定向和写后读校验这;2、中级磁盘容错技术SFT-I;3、基于集群技术的容错功能集群;2）双机互为备份模式两台服务器;3）公用磁盘模式将多台计算机连;6.7 数据一致性控制数据一致;托付操作：对分布在不同位置的同;3、恢复算法利用事务记录表，系;6.7.2 检查点检查点的作用;6.7.3 并发控制在多用户系;1、利用互斥锁实现顺序性互斥锁;6.7.4 重复数据的数据一致;1、重复文件的一致性以Unix;2、盘块号一致性的检查空闲盘块;0123456……n11010;0123456……n11010;3、链接数一致性检查对于Uni