操作系统——文件管理面试问题整理

1.硬链接和软链接的区别?

硬链接和软链接是操作系统用于表示文件之间关系的两种方式，硬链接和原始的文件本质上就是同一个文件，只是名字不同，删除一个硬链接不会影响到原始文件和其他硬链接，硬链接不能跨文件系统，只能在同一个文件系统中创建，因为硬链接实际指向的是文件的inode，里面存储文件的元信息，多个文件系统的结构和组织方式也许会不一样。而软连接就相当于是快捷方式，指向一个文件的实际位置，可以跨文件系统，如果删除原始文件，则软链接也就失效了，因为它指向的文件不存在了。

2.常见的磁盘调度算法有哪些？

• 先来先服务算法：按照请求到达磁盘的顺序进行处理，先到达的请求先被服务。

• 最短寻到时间优先算法：优先选择距离当前磁头位置最近的请求进行服务，贪心的思想，缺点是可能产生饥饿问题。

• 扫描算法：开始沿着当前磁头向上扫描处理请求，直到到达磁盘的边界，然后从磁头变化方向，沿着磁头向下扫描，依次往复，缺点就是如果从一个方向刚扫描完，此处立即又到了一个请求，那么需要等待从另一个方向扫描后过来才能处理。

• 循环扫描算法：扫描算法的变体，只向一个方向进行扫描，开始从当前磁头向上扫描处理请求，直到到达磁盘的边界，然后回到磁盘起点，从起点向上扫描。