前言
1.先赞后看,养成习惯。 2.因为是最后一次作业,多少有点水。
写作业要用的py程序在/ostep-homework/file-implementation 这个路径下。 一些操作指令:
1. 用一些不同的随机种子(比如 17、18、19、20)运行模拟器,看看你是否能确定每次状态变化之间一定发生了哪些操作。
./vsfs.py -s 17 -c 和 ./vsfs.py -s 18 -c 以随机种子17这一组说明,先创建了目录‘/u’,然后创建文件‘/a’, 删除文件‘/a’, 创建目录‘/z’, 创建目录‘/s’, 创建文件‘/z/x’,创建文件‘u/b’,删除’u/b’,打开’z/x‘写入数据,创建文件’u/b‘。 其他三个随机种子的结果与之类似,就不多解释了。
./vsfs.py -s 19 -c 和./vsfa.py -s 20 -c
2. 现在使用不同的随机种子(比如 21、22、23、24),但使用-r 标志运行,这样做可以让你在显示操作时猜测状态的变化。关于 inode 和数据块分配算法,根据它们喜欢分配的 块,你可以得出什么结论?
./vsfs.py -s 21 -r -c ./vsfs.py -s 22 -r -c ./vsfs.py -s 23 -r -c ./vsfs.py -s 24 -r -c 可以看到,操作系统按照最近可分配原则分配inode和数据块
3. 现在将文件系统中的数据块数量减少到非常少(比如两个),并用 100 个左右的请求来运行模拟器。在这种高度约束的布局中,哪些类型的文件最终会出现在文件系统中?什么类型的操作会失败?
./vsfs.py -d 2 -n 100 -c ./vsfs.py -d 2 -n 10 -s 1 -c ./vsfs.py -d 2 -n 100 -s 2 -c ./vsfs.py -d 2 -n 100 -s 3 -c ./vsfs.py -d 2 -n 100 -s 4 -c 跑了8个随机种子,后面的就不贴出来了。
综上上面的结果可以看出:创建目录会失败。创建文件成功,写入文件会失败。可以创建多个文件,可以unlink。 模拟器似乎要求必须剩下一个数据块不能被使用。
4. 现在做同样的事情,但针对 inodes。只有非常少的 inode,什么类型的操作才能成功? 哪些通常会失败?文件系统的最终状态可能是什么?
./vsfs.py -i 2 -n 100 -s 1 -c ./vsfs.py -i 2 -n 100 -s 2 -c ./vsfs.py -i 2 -n 100 -s 3 -c ./vsfs.py -i 2 -n 100 -s 4 -c ./vsfs.py -i 2 -n 100 -s 5 -c ./vsfs.py -i 2 -n 100 -s 6 -c 综合上面结果来看:创建文件,创建目录都不行。 模拟器似乎也要求必须剩下一个inode块不能被使用。
最终文件系统的状态如下:
|