计算机计算机操作系统教程第二版2012版第6章文件管理.ppt

3．口令 使用口令的优点是： 简便。节省空间。 使用口令缺点是： （1）可靠性差。口令易被窃取。 （2）存取控制不易改变。 （3）保护级别少。 4．密码 利用一个代码键来启动一个随机数发生器，产生一系列随机数，由文件系统将这些相继的随机数依次加到文件的字节上去，译码时用相同的代码键启动随机数发生器，从存入的文件中依次减去所得到的随机数，文件就还原了。 在此种措施中，代码键不存入系统。文件主只将代码键告诉允许访问该文件的用户，而系统程序员是不知道的。所以此种方法的必威体育官网网址性强。 返回本节 6.7 文件的完整性 1．周期性转储 2．增量转储 返回首页 1．周期性转储 周期性转储指按固定的时间周期把存储器中所有文件的内容转存到某种介质上。当文件遭到破坏后，可使用介质上的文件拷贝将文件恢复到最后一次转存时的状态。缺点： （1）转储时系统可能停止向用户开放。 （2）转储要花费较长的时间。 （3）当发生故障时，只能恢复上次转储的信息，而丢失从上次转储后新增加的信息。 2．增量转储 增量转储除具备周期性转储的优点外，可使系统遭到破坏后，至少能恢复到几小时前文件系统的状态。 （1）从最近一次周期性转储介质中装入全部系统文件并进行下面的恢复操作。 （2）由近到远从增量转储中恢复文件。 （3）从最近一次周期性转储介质中恢复没有恢复过的文件。 返回本节 6.8 外存空间的管理 6.8.1 外存的主要技术参数 6.8.2 空闲块的管理 6.8.3 分配策略 6.8.4 磁盘的驱动调度 返回首页 6.8.1 外存的主要技术参数 外存是保存文件的介质，是文件系统功能强弱的重要因素，常见的外存有磁带、磁盘、磁鼓等。外存的主要技术参数有： （1）容量 （2）物理尺寸 （3）访问方法 （4）传输速率 （5）查询时间 （6）延迟时间 （7）可拆卸性 返回本节 6.8.2 空闲块的管理 1．空闲文件目录 2．空闲块链 3．位示图 1．空闲文件目录 表6.3 空闲文件目录 序号 1 2 3 4 5 第一个空闲块号 3 8 20 31 - 空闲块个数 2 4 3 5 - 空闲块号 3．4 8．9．10．11 20．21．22 31．32．33．34．35 - 2．空闲块链 图6.9 空闲块链 3．位示图 图6.10 位示图 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 返回本节 6.8.3 分配策略 空闲块的分配有静态和动态两种。 在静态分配中，用户在建立文件时宣布文件的大小，系统一次分配其所需要的全部区域。静态分配适用于对连续文件的分配。 在动态分配中，用户在建立一个文件时，系统并不分配存储空间，而是每次写信息时按所写信息的大小进行分配。动态分配方式适用于链接结构的文件和索引结构的文件。 返回本节 6.8.4 磁盘的驱动调度 解决磁盘驱动问题的方法是采用驱动调度算法。 （1）扫描法 （2）来先服务（FCFS）算法 （3）间优先（SSTF）算法 图6.11给出了电梯调度算法的工作流程。 图6.11 电梯调度算法流程图 返回本节 本章小结 本章首先介绍的是文件与文件系统的基本概念。文件是有标识符的相关字符流的集合或一组相关记录的集合。一个记录是有意义的信息的基本单位，它有定长和变长两种基本格式。文件系统是操作系统中负责存取和管理文件信息的机构，它由管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作组成。 文件的完整性是指在系统硬件和软件出现故障的条件下，保证文件信息不被破坏。常见的方法是进行备份，主要的方式是全量转储及增量转储。 对外存空间进行管理时，常用的方法有：空闲文件目录、空闲块链和位示图法。