＜操作系统导论＞最后的第四十章

前言

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块不能被使用。

最终文件系统的状态如下：