以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [讨论]关于文件一致性检查  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=36109)

--  作者：DavidPotter
--  发布时间：7/27/2006 9:53:00 AM

--  [讨论]关于文件一致性检查
在书上提到：
如果两个或多个文件出现在同一数据块中的解决方案：
先分配空闲块，把出现重复的（计数〉=2）的内容复制到空闲块内，然后把它插入其中的文件当中。这样文件内容未改变（但内容几乎肯定是错误的），但至少保持了文件系统的一致性。这一错误应该报告，由用户检查。
其中那句加粗的怎么理解，对与一个块来说，它还记录了其是哪一个文件的吗？如何把它插入文件之中？
--  作者：Supremgoooo
--  发布时间：7/27/2006 9:33:00 PM

--  
就是加到另一个文件中。

一个块至多被分配一次，如果被分配2次，就表示有两个文件都拥有该块。此时如果1个对该块修改，则另一个文件存在该块中的信息必然丢失。

解决方法是：把这个块的内容再复制到一个新块上，然后把这两个块分别分给这两个文件，这样就避免了修改时的信息丢失。

--  作者：DavidPotter
--  发布时间：7/28/2006 9:56:00 AM

--  
问题的关键是怎么通过块来找到文件？
--  作者：Supremgoooo
--  发布时间：7/28/2006 10:06:00 PM

--  
以下是引用DavidPotter在2006-7-28 9:56:00的发言：
问题的关键是怎么通过块来找到文件？


这个你想不到？例如假设在修改块分配数表的同时，还有一个表项：所属文件，它被同时填写。找的时候找它就行了。


os涉及到的都是局部的思想，有些可能根本没实践过，所以任何的思想都是不完善，不能单独拿来用的，把它们接合起来才是精髓。在这个过程中需要充分假设和想象。

--  作者：DavidPotter
--  发布时间：7/31/2006 3:11:00 PM

--  
我认为一个块没有必要保存其所在的文件信息，所以觉得奇怪。
--  作者：Supremgoooo
--  发布时间：7/31/2006 10:21:00 PM

--  
保留的仅是指针，否则，这个算法就没意义了。

就像LRU算法中页表需要有访问位一样，为了能够实现该算法，这是必要的开销。

W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 218.750ms