1、“.....对其生成依赖关系就会产生环遇到这些问题就由来源处理模块来解决。最直接的方法就是算法，在每次写操作后创建文件的新版本，每次读操作后创建进程的新版本。这样可以保证不出现来源副本和环，但是版本管理就十分复杂，有些文件和进程的版本也是没有必要的。在中使用的是检测环消环的策略，即检测环冻结进程合并进程重构来源关系的方法，但是在很多并发进程的读写操作交叉进行时，会出现问题。本系统采用的是环避免算法，算法大致是这样的。当分析器接收个形式如的记录时，分析器将会检查已经存在的祖先，也就是版本的，对不同情况的分析可以消除多余的来源副本和来源关系中的环，算法流程图如图所示。华中科技大学硕士学位论文开始接收到形式是的记录是最近祖先存在祖先产生自环消除记录是的新祖先，创建的新版本，将加入的祖先列表关系是重复的，消除该记录包含跟来源关系，新记录是复制品需要丢弃比的版本新，创建的新版本......”。

2、“.....当他们成为些固定对象的祖先时，调用将这些对象写入磁盘，并通过调用向文件系统刷新来源记录。在本来源感知系统中同时存放来源和数据，它将添加到般的调用中，其中，和作为节点操作，和作为超级块操作。系统将所有的来源记录都写入日志，然后由索引查询模块将来源存入数据库并进行索引。系统使用的接口处华中科技大学硕士学位论文理和移动日志文件，在日志文件大小超过设定的最大值参数或者记录时间已经到达休眠时间时，内核就关闭日志并创建个新的日志文件。本系统使用在写数据之前先写来源的规则，保证在磁盘上保存的来源能够准确的关联到对应数据。顾名思义就是在将数据写入磁盘之前先把描述它的来源写入磁盘，这确保了磁盘上不会有没有来源记录的数据......”。

3、“.....并保证它们之间的致性。索引查询模块位于用户层，通过进程将保存的来源日志文件中的数据，导入到数据库，根据来源的类型分别建立索引。比如用户通过查找得到了所需的编号，可以用的关系表找到其，通过找到其文件名，根据这些信息用户就可以访问存储系统获得相应的数据了。本文着重对数据来源的存储和索引进行了实现，用户接口的实现尚未完成。文件格式来源感知实例化分析在数字档案长期保存的过程当中，数据信息的真实性完整性和持久有效性会遇到多方面的挑战。其中文件格式的不同就涉及到打开文件所需要用到的软硬件资源的不同，文件格式的变化或者软硬件环境的变化就会关系到文件内容是否可以被正确的获取。比如用生成个文本文件，后缀是，如果系统进行的软件升级，从版升级到，这时用是可以打开文件并正常阅读的。但是系统由于些原因删除了，这时仅用系统自带的记事本打开文件，虽然可以打开但是完全是乱码，无法正常获取其内容......”。

4、“.....将所有计算机上存放的文件的后缀全部改为了，这时用就无法打开这些文件。所以，在本系统中把文件的格式也作为个重要的来源信息进行捕获分析和保存。对应前面几节的系统结构和功能实现，详细介绍这功能的设计与实现。华中科技大学硕士学位论文文件格式来源的数据结构文件格式包含了当前几种常用的格式，比如文本文件，的文件，的文件，的文件。用以下枚举类型说明，其他的文件格式就只用来源收集时自动生成的类型标示，文件类型以种单独的格式记录，记录数据结构标识对象需要做调整来源记录对象类型数据结构图，如图所示。对象，标识对象来源属性来源内容华中科技大学硕士学位论文，图文件格式来源感知相关数据结构图文件格式识别的算法程序的主要流程如下在后，即在完成文件的写操作后，立刻判断文件的类型，从而记录下文件类型。文件系统层进行完成以格式......”。

5、“.....检验结果的正误。由于不同文件的文件头是不同的，而常见文件的文件头内容可以获得，比如文件没有文件头，文件开始就是文本的内容信息的文件头的文件头的文件头。所以可以通过读取文件头的内容与已知的常见文件头内容对比，从而判定文件的格式，判断步骤如下设置地址访问限制值，从用户态到内核态，将地址访问范围增加将设为，即从文件头开始读取将读取出来文件头的内容进行判断，从而判定是哪种类型的文件。文件格式识别后，对应应生成文件格式的来源，来源的存储方法是这样的日志链表，并给赋值存储记录到文件华中科技大学硕士学位论文解析日志解析日志以格式解析。程序的流程图如所示。开始调用读取文件头对比文件头内容判断文件类型，调用函数，填充填充的值为填充结构来源类型是，文件类型是调用，将记录写到磁盘日志文件结束图文件格式识别算法流程图在此过程所涉及到的主要功能函数包括读取文件头......”。

6、“.....读取完文件头后，现实别文件类型，然后填充数组，其中为文件的，为文件类型，从而返回文件类型记录。将文件类型记录，以单独的日志记录号存储到磁盘。以上函数完成了文件类型识别文件类型记录和文件类型存储的功能，访问其记录，有专门的工具。本章小结本章是全文的重点，在第二章介绍的标准系统框架的基础上，结合来源感知实现数字档案长期保存应用的自动来源感知系统。介绍了来源的数据模型，给出了些基本的概念定义和表示来源关系的有向无环图，利用有向无环图表示来源给出了几种表示的方法，并介绍了两种来源的收集模式，从而提出本文自动来源感知系统是采用了基于信息流但也捕捉部分控制流的来源模型，来源收集采用观测来源方式，但模块之间利用形成开放来源收集。在基础和背景知识完备后，给出了本文系统的功能模型图，根据系统的总体模型，分别介绍了来源收集来源处理档案存储和索引读取等各个功能模块......”。

7、“.....并对各个模块的实现进行的说明，并对重要的算法给出了流程图。最后就文件格式识别和判定这功能对系统进行了实例化分析，介绍了功能实现的数据结构和算法。华中科技大学硕士学位论文系统测试与结果分析测试流程本系统所有的测试和实验的软硬件环境如下计算机使用的，单核处理器，内存，硬盘是容量，操作系统使用，内核版本是。系统采用文件系统进行来源处理，来源和数据最终在文件系统保存。本实验首先对种常用的文件格式识别的功能进行测试。测试步骤如下创建种类型的文件，分别为，，，为了消除通过后缀判断文件类型的可能性，将文件全改为无后缀名称，即进行下条操作，修改文件的操作完成需要将修改后的内容写进原文件，于是文件版本号加，并记录其来源，销毁临时文件记录。最后执行删除的操作，来源删除其对应节点，全部操作完成。来源关系如图所示......”。

8、“.....可以说明本系统可以收集并存储有效的来源信息，包括来源感知文件，进程文件和非来源感知文件。对，比如文件文件等，在创建时会分配个编号并记录其身份信息，以版本标示。以后当对文件进行写华中科技大学硕士学位论文操作就会使文件版本加，并在来源记录中，不论是作为其他节点的来源或是受来源影响的节点，此文件以编号版本号代替。对于文件的格式本系统也可以自动识别并记录在来源日志中，目前对于几种常见的文件格式都可以准确识别。对于进程，在创建进程时也会分配个编号并记录其身份信息环境信息进程名父进程和执行时间，以版本标示。当进程读取文件，则文件是进程的来源，使得进程版本号加当进程写文件，则进程是被写文件的来源，使得被写文件的版本号加。另外记录部分控制信息，比如，所有的进程几乎都有这样的控制信息记录......”。

9、“.....就是非来源感知文件，比如每个进程的执行都依赖很多程序比如，等等。般是作为些进程的来源需要进行保存，保存时也需分配个编号，但是其身份信息只记录类型即和文件名。所有的来源都只有在来源感知文件写入磁盘时才会被分配并记录下来，比如最后直接删除文件，没有打开文件没有对的内容修改，所以没有记录相关的进程信息，但是只要打开文件无论是否修改都会生成个临时文件，比如进行操作，产生文件，只不过如果未修改文件临时文件会被直接销毁，若修改了就会进行系列来源的记录和文件版本的更新。本章小结通过对数字档案系统中常用的几种命令，比如，增创建新文件，删强行删除文件命令，改文本编辑器修改文件内容，复制和操作的来源日志的分析和解读，可以说明本系统可以收集并记录下所有对文件改变有影响的来源信息，包括基本身份信息，还有进程执行的相关信息比如环境信息以及父进程的控制信息等等......”。