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

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

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

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

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

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

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

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

相关推荐
小王要努力上岸1 小时前
[特殊字符] Nginx全栈实战指南:Rocky Linux 10 & Ubuntu 24.04 双系统部署
linux·nginx·ubuntu
linweidong4 小时前
C++ 模块化编程(Modules)在大规模系统中的实践难点?
linux·前端·c++
invicinble8 小时前
对linux形成认识
linux·运维·服务器
小Pawn爷8 小时前
14.VMmare安装ubuntu
linux·运维·ubuntu
半桔8 小时前
【IO多路转接】高并发服务器实战:Reactor 框架与 Epoll 机制的封装与设计逻辑
linux·运维·服务器·c++·io
engchina9 小时前
WSL Ubuntu で Kubernetes v1.34.2 + Docker 環境を構築する
ubuntu·docker·kubernetes
HABuo9 小时前
【linux文件系统】磁盘结构&文件系统详谈
linux·运维·服务器·c语言·c++·ubuntu·centos
Howrun7779 小时前
关于Linux服务器的协作问题
linux·运维·服务器
小白同学_C10 小时前
Lab3-page tables && MIT6.1810操作系统工程【持续更新】
linux·c/c++·操作系统os
玉梅小洋10 小时前
Windows 10 Android 构建配置指南
android·windows