计算机操作系统（杨海秀）第六章 文件管理.pptVIP

4、目录管理 文件目录结构： 二级目录结构： 每个用户一个单独目录。 提高了检索目录的速度：m个用户，每个用户n个文件，平均搜索(m+n)/2个FCBs。 不同的目录中，可以使用相同的文件名。 不同用户还可以使用不同的文件名来访问系统中的同一个共享文件。 4、目录管理 文件目录结构： 多级目录结构：树型目录。 4、目录管理 文件目录结构： 多级目录结构： 目录结构：树型目录。 路径名：从根目录到任何数据文件，都只有一条唯一的通路。 当前目录：把从当前目录开始直到数据文件为止所构成的路径名，称为相对路径；而把从树根开始的路径名称称为绝对路径。 5、数据一致性控制 当把一个数据分别存储到多个文件中时，便可能使数据一致性出现问题。 解决办法： 事务 并发控制 重复数据一致性 5、数据一致性控制 事务：用于访问和修改各种数据项的一个程序单位。 被访问的数据可以分散地存放在同一文件的不同记录中，也可放在多个文件中。只有对分布在不同位置的同一数据所进行的读和写操作全部完成时，才能再以提交操作(Commit Operation)来终止事务。只要有一个失败，便须执行取消操作(Abort Operation)。 原子性 5、数据一致性控制 事务： 事务记录：事务名、数据项名、旧值、新值。 存放在稳定存储器中，用来记录在事务运行时数据项修改的全部信息，故又称为运行记录(Log)。 恢复算法： UndoTi.该过程把所有被事务Ti修改过的数据，恢复为修改前的值。 RedoTi.该过程能把所有被事务Ti修改过的数据，设置为新值。 5、数据一致性控制 并发控制：多用户环境下，各事务对数据项的修改是互斥的，只有在一个事务执行完后，才允许另一事务执行。人们把这种特性称为顺序性(Serializability)。把用于实现事务顺序性的技术称为并发控制(Concurrent Control)。 利用互斥锁实现“顺序性”。 利用互斥锁和共享锁实现顺序性。 5、数据一致性控制 并发控制： 利用互斥锁实现“顺序性”：为每一个共享对象设置一把互斥锁。当一事务要去访问某对象时，应先获得对象的互斥锁，将该对象锁住，执行操作，其它事务由于未能获得该锁而不能访问该对象。 5、数据一致性控制 并发控制： 利用互斥锁和共享锁实现顺序性：共享锁与互斥锁的区别在于互斥锁仅允许一个事务对相应对象执行读或写操作，而共享锁则允许多个事务对相应对象执行读操作，而不允许其中任何一个事务对对象执行写操作。 执行读操作，则只需获得共享锁，若已被互斥锁锁住，等待。执行写操作，还需获得互斥锁。 5、数据一致性控制 重复数据的数据一致性问题： 为了保证数据的安全性，最常用的做法是把关键文件或数据结构复制多份，分别存储到不同的地方，当主文件失效时，还有备份文件可以使用。 习题 如果块长4KB(即索引块和数据块长4K)，每个指针4B，则采用这种索引分配时，允许的文件最大尺寸是多少？ 答案：4KB*（4KB/4B）=4MB 习题 设物理块大小为512B，某目录下有128个文件。原来的FCB占64B，那么该目录需占用多少个物理块？查找一个文件的平均访盘次数为多少？ 每个物理块能容纳 512/64=8 个FCB， 则该目录文件需占128/8=16 块， 查找一个文件的平均访盘次数为: (1+16)/2=8.5次。 习题 填空题 1.根据文件的逻辑结构，文件分为（）和记录式文件。 2.在文件系统中，（）用于文件的标识，并按其进行存取文件的。 答案：1.流式文件 2.文件名 习题 多选题 1.文件的物理结构一般有（） A 连续文件 B 流式文件 C 记录式文件 D 链式文件 E 索引文件 答案：A D E 习题 1.文件路径是指（） A 文件名和文件扩展名 B 一系列的目录文件和该文件的文件名 C 从根目录到该文件所经历的路径中各符号的集合 D 目录文件名和文件名的集合 答案：C 第六章 文件管理 现代计算机系统中，大量的程序和数据都是以文件的形式存放在外存中。OS相应的增加了文件管理功能，即构成一个文件系统，负责文件的存取、共享和保持数据的安全性和一致性。提高了系统资源的利用率。 第六章 文件管理 数据一致性控制 目录管理 外存分配方式 文件的逻辑结构 文件和文件系统 1、文件和文件系统 引言 1、文件和文件系统 文件的定义 文件是计算机系统中信息存放的一种组织形式，是具有文件名的若干相关元素的集合。 元素通常是记录，而记录又是一组有意义的数据项的集合。 1、文件和文件系统 文件的定义 数据项：最低级的数据组织形式。 记录：一组相关数据项的集合，用于描述一个对象在某方面的属性。 文件：指由创建者所定义的、具有文件名的一组相关元素的集合。 1、文件和文件系统 文件的命名 各