2011-快速文件系统.pdfVIP

快速文件系统 2011年7月9 日星期六 题目说明（1） 实习要求 •编写一个程序，分别采用三种Windows 的文件访问模式（不 使用文件缓冲，使用文件缓冲，异步模式），测试随机访问 大文件时的效率。 •产生一个150M的大文件dummy，作为测试数据文件 •测试程序基本过程如下： –每一个测试循环节非读即写，设读发生的概率为Q1 – 随机选取文件位置p，读/写n字节的内容（注意遇到文件结尾的处理） –若是读数据，调用函数f1对读入的数据作一系列操作或者调用f2做一 些无关的操作，设f1调用的概率为Q2。f1和f2可以用循环来模拟，循 环的次数可以是一个随机值，要在一个合理的范围之内 –重复以上三步，模拟随即文件读写访问 2011年7月9 日星期六 题目说明（2） 实现提示 •三种模式使用类似的程序框架，只是产生文件对象时使用不 同的模式 •在使用异步模式时，对读取的文件内容操作之前要检查数据 是否已真的读完 •测试程序中各处随机数的大小要具有合理的值 •计量： –读取数据的总量和写数据的总量 –数据读/写总时间（注意异步模式下的计量方法） –f1和f2各自的操作时间 –…… – 当然也可以在内存里面做全部访问的日志，不过要注意的是这个内 容可能非常多 •相应的API函数参考 《Windows 内核实验》中的快速文件系 统实习和MSDN 2011年7月9 日星期六 题目说明（3） 回答问题 1.设定Q1，Q2作如下测试 –定时测试：对每种模式，运行你的程序10分钟， 分析或取得结果 –定次数测试：对每种模式，设定循环的次数为 104次，分析取得的结果 2.适当变换Q1，Q2的值，再测，看看它们对 结果有什么影响 2011年7月9 日星期六 思考题 • 在文件系统层次提高访问效率的方法有那些， 各自的思想和实现 • 对Q1和Q2分别作定时和定次数测试，对每种模 式产生的结果进行分析 • 适当变换Q1，Q2的值，它们会对结果产生什么 影响？ • 在实验中使用哪个函数测试时间？这个函数对 测试时间有何影响？还可以使用什么函数？ • 三种模式下，关于文件指针的处理分别有哪些 不同？ • 高速文件访问的三种主要模式有什么主要区别， 适用于什么场合？ 2011年7月9 日星期六 思考题（续） •在实验过程中，读写比例参数Q1和操作相关概率 Q2的含义，对实验结果的影响？ •数据缓冲模式的提出是基于什么出发点提出的，对 解决问题有什么效果？ •异步传输模式的提出是基于何种出发点的提出的， 对解决问题的效果？ •数据缓冲模式与处理器cache的思想有何异同？ •数据缓冲模式中如何处理同步和一致性问题 •为解决异步传输问题，需要对访问控制做什么样的 修改，这样做的意义是什么？ •本实验用到的重要函数及其参数，名称与含义 2011年7月9 日星期六