习题总结 目录的查询方式有两种：顺序检索法和Hash法，通常采用顺序检索法。 对文件的访问控制，常由用户访问权限和文件属性共同限制。 防止文件受损常采用备份的方法，而存取控制矩阵方法用于多用户之间的存储权限保护。

固态硬盘

磁盘的管理磁盘初始化 引导块 坏块的管理 总结

减少延迟时间的方法+ 减少延迟时间的方法：交替编号 磁盘地址结构的设计 减少延迟时间的方法：错位命名 总结

磁盘调度算法一次磁盘读/写操作需要的时间 先来先服务算法（FCFS） 最短寻找时间优先（SSTF） 扫描算法（SCAN） LOOK调度算法 循环扫描算法（C-SCAN） C-LOOK 调度算法 总结

磁盘的结构磁盘、磁道、扇区 如何在磁盘中读/写数据 盘面、柱面 磁盘的物理地址 磁盘分类 总结

成组链接法

习题总结 UNIX操作系统中，所有设备都被视为特殊的文件，因为UNIX操作系统控制和访问外部设备的方式和访问一个文件的方式是相同的。 一个文件对应一个FCB，而一个文件目录项就是一个FCB 打开文件的操作是将该文件的FCB存入内存的活跃文件目录表，而不是将文件内容复制到主存，找到指定文件目录是打开文件之前的操作。 目录文件是FCB的集合，一个目录中既可能由子目录，又可能有数据文件，因此目录文件中存

虚拟文件系统普通文件系统 虚拟文件系统 文件系统挂载

文件系统的局部结构原始磁盘 物理格式化后 逻辑格式化后 文件系统在外存中的结构 open系统调用打开文件的背后过程