文件管理系统优化策略与实践.pptx

第六章文件管理操作系统刘刚10/10/1第1页

第六章文件管理文件和文件系统文件的逻辑结构外存分配方式目录管理文件存放空间的管理文件共享与文件保护数据一致性控制10/10/2第2页

6.5文件存放空间的管理处理的问题：怎样为新创建的文件分配存放空间？处理的方法：（分配的基本单位都是磁盘块）。1、分配方式：（1）连续分配：访问速度高，但会产生外存零头。（2）离散分配：访问速度慢，但能有效利用外存空间。2、分配时数据结构3、分配回收算法10/10/3第3页

文件存放空间的管理空闲表法和空闲链表法位示图法成组链接法10/10/4第4页

空闲表法和空闲链表法文件存放空间管理的基本分配单位是