作业五：《文件系统》

截止时间：2021年5月7号23时59分

提交方式： 好大学在线 《操作系统》 2021年春- ->第九章- ->本章练习

注意： 我们已经将选课的同学名单导入到好大学在线的操作系统课程中，大家可以在“我的课程”栏目中看到《操作系统》课程，请注意课程的学期是2021春。本门课程的作业均使用好大学在线的方式进行提交，本次作业无互评环节，同学们完成作业后不需要再对其他同学的作业进行批改。

 

  1. 符号连接和硬链接是访问文件的两种捷径方式，但是它们在使用和实现上有许多不同。请列举出至少4点不同。

  1. 在某些文件系统中，例如ext4，不允许使用硬链接来链接目录。

    （1）请举一个例子说明如果文件系统支持到目录的硬链接会出现什么问题。

    （2）如果确实需要支持到目录的硬链接，那么如何设计文件系统？并且，请从复杂性和性能等方面分析您的设计。

  1. 请给出一个由于系统崩溃而导致的文件系统不一致的例子。
  1. 什么是文件系统的持久性和原子性？如何保证文件系统操作的持久性和原子性？

  1. 有三种支持一致性的技术：写时复制，journal和log-structured update。

    （1）请解释它们之间的区别。

    （2）如何在不同的情况下选择这些技术？请给出一些各个技术所适合的场景。

  1. 对于闪存的磨损问题，文件系统如何在短时间内避免其导致闪存容量下降的问题？如果某些块已用完，文件系统如何处理它们？ （假设硬件提供了某种方式来报告块是否已磨损。）