【PPT】操作系统.pptVIP

一级目录结构的缺点： 1.搜索文件的时间长。 2.不能解决文件的重名现象。 2. 二级目录结构 图3.34 二级目录结构 二级目录结构的优点： （1）搜索文件的时间变短。 （2）较好的解决了重名问题。 3. 多级目录结构 图3.35 多级目录结构 Root 多级目录结构与前两种结构相比，有以下优点。 (1) 层次清楚。 (2) 解决了文件重名问题。 (3) 查找速度快。 返回本节 3.6.4 文件存储空间的管理 光碟、磁盘、磁带是保存文件内容的设备，它们被分成物理块，全部物理块组成文件存储空间。 文件存储空间的管理就是对块空间的管理，包括空闲块的分配、回收和组织等。只有合理地进行存储空间的管理，才能保证多用户共享外存和快速地实现文件的按名存取。 下面介绍常用的三种管理方法： 1. 空闲块表 空闲块表适合于连续组织的文件，因为在建立文件时按文件尺寸申请一组连续的空闲块区，撤消文件时归还这组连续的空闲块区。 首块 空闲块数 表目状态 106 4 已用 285 14 已用 - - 未用 432 5 已用 … … … 表3-8 空闲块表 (2) 共享设备的分配 所谓共享设备是指允许多个用户共同使用的设备。如磁盘、磁鼓等设备，可由多个进程同时进行访问。 对共享设备的分配一般