操作系统 06第六篇-文件系统.pptVIP

(3)空闲块释放（回收） 1) 若当前栈深值为50，则将栈中内容写入当前 回收块中，再将当前回收块号压入栈中，栈 深值为1。 若当前栈深值小于50，将当前回收块号，压 入栈顶，栈深值加1。 2) 重复上述过程，直到所有释放的盘块都回收 完。 思考题：书中例子中若现在回收某文件的空间,它 们的块号是： 56，67，68，72，75，78，79，83，89， 93，97 此时，应如何处理？栈中内容为什么？ 第七章 造成数据丢失或破坏的原因有： 1)用户误操作：强行删除或覆盖一些重要文件 2)硬件发生故障导致数据丢失。 3)软件本身存在故障而造成数据丢失。 为了提高文件系统的可靠性要采取相应的办法。 6.7.1 磁盘坏块管理 解决坏块问题有两种方案： 1)硬件方案: 在磁盘的一个扇区上记载坏块清单。 在控制器第一次初始化时，它会读取 坏块清单，挑选多余的块取代有缺陷 的块，在坏块清单中记下这种映像， 即哪一块取代了哪一块，以后用到坏 块时，就由多余的代替。 2)软件方案:需要用户 或文件系统仔细地构造一个 文件，它包含全部坏块。 通过它，可把这些坏块从自由链中清 除，使之不会出现在数据文件中。从 而避免了对坏块文件的读写。 就是对数据进行备份。若发生问题时，可利 用备份数据进行回复。 进行备份时,应当考虑备份介质、备份策略 和备份工具的选择。 1.备份介质的选择 软盘、磁带、光盘和硬盘等。 软盘：适合少量数据备份 磁带、光盘：适合大量数据备份 硬盘：适合各种数据类型的备份，但价格较贵。 1）完全备份 完全备份也称简单备份，即每隔一定时间就 对所有的系统数据做一次全面备份。 .由于备份的数据量大，所以不可能太频繁。 2）增量备份 . 首先进行一次完全备份，然后每隔一个较 短的时间段,进行一次备份。但仅仅备份在这 段时间间隔内（当天）修改过的数据。 . 经过一段较长的时间后，再重复上面的过 程，依此周而复始进行。 3) 更新备份 每隔一段时间进行一次完全备份，然后每天 进行一次更新数据的备份，备份的是从上一 次完全备份后至今更改的全部数据文件。 增量备份恢复时需要多次备份恢复，而更新 备份仅需两次。 可以利用系统提供的备份工具软件备份数据。 如：UNIX,Linux系统中，备份软件有tar,cpio, dump等。 将磁盘上的数据转储到磁带上,有物理转储和 逻辑转储。 物理转储：从磁盘第0块开始，把所有的盘块 按顺序写到磁带上 逻辑转储：从一个或多个指定的目录开始,递 归 地 转 储 自 某 个 日期 以 来 修改 过的所有的文件和目录。 6.7.3 文件系统和一致性 如果在内存中修改过的内容，在其未完全 重新写入外存之前出现问题。就会出现文件系 统处于不一致的状态，即文件有一部分内容是 新的，另一部分是老的。 .在UNIX系统中，要进行盘块一致性和文件一致 性的检查。 1．盘块一致性检查 1）检查程序建立两个表格： 使用表:记录各个盘块在文件中出现的次数 空闲表:记录各个盘块在。在自由链中出现 的次数 2）读取全部i节点，检查文件所用的盘块号， 每读到一个盘块号,就将使用表中对应表项 中的值加1 3) 检查空闲链或位示图，找出所有未用盘块, 每找到一个，就将空闲表中对应表项中的 值加1。 4）若文件系统是一致的，则每个盘块在两个 表中对应表项中的值加在一起是1。 若某盘块在两个表中都未出现：可将丢失的盘块添 加到空闲链中。 若某盘块在空闲链中出现两次：可重建空闲链。 若某数据块在多