面试真题

操作系统 · 中等 · 美团

如何通过路径和偏移量确定读写磁盘的位置?

中等 操作系统 🎤 美团
参考答案
结论:通过文件路径解析到inode,结合偏移量利用块映射算出磁盘物理地址。原理:1.路径解析:从根或当前目录逐层查目录项得inode号;2.inode含直接/间接块指针;3.偏移量除以块大小得逻辑块索引,直接块取指针,间接块需加载间接块表;4.逻辑块号经文件系统映射为磁盘柱面、磁头、扇区;5.驱动按几何地址读写。示例:offset=5000块大小4K,块内偏移904,逻辑块号1,查inode得物理块。
题目整理自公开面经,答案由校招宝自研生成,仅供参考