"操作系统第6章-文件存储空间管理详解"

操作系统第6章-文件管理(5)(ppt文档).ppt；操作系统第6章-文件管理(5)(ppt文档).ppt;Operating System7/12/20231Operating System第第六六章章 文文件件管管理理文件和文件系统文件的逻辑结构外存分配方式目录管理文件存储空间的管理文件共享与文件保护数据一致性控制7/12/20232Operating System6.5 文件存储空间的管理 解决的问题：如何为新创建的文件分配存储空间？解决的方法：（分配的基本单位都是磁盘块）。1、分配方式：（1）连续分配：访问速度高，但会产生外存零头。（2）离散分配：访问速度慢，但能有效利用外存空间。2、分配时数据结构3、分配回收算法7/12/20233Operating System文文件件存存储储空空间间的的管管理理空闲表法和空闲链表法位示图法成组链接法7/12/20234Operating System空空闲闲表表法法和和空空闲闲链链表表法法文件存储空间管理的基本分配单位是盘块空闲表法空闲表属于连续分配方式，与内存的动态分配方式雷同，为每个文件分配一个连续的存储空间为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个闲表项，将所有空闲区按起始盘块号递增的顺序排列; 文件存储空间的管理是操作系统中的一个重要问题，它涉及到如何为新创建的文件分配存储空间。在解决这个问题时，分配的基本单位通常是磁盘块，而具体的分配方式可以采用连续分配或离散分配。 连续分配的优点是访问速度高，但可能会产生外存零头。在连续分配方式中，为每个文件分配一个连续的存储空间，这类似于内存中的动态分配方式。为了实现连续分配，可以使用空闲表法，即为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个闲表项，这些空闲区按照起始盘块号递增的顺序排列。 另一种分配方式是离散分配，它可以有效利用外存空间，但访问速度相对较慢。离散分配方式使用不连续的存储空间来存储文件，因此需要使用数据结构来管理这些分散的存储空间。常见的离散分配方法有位示图法和成组链接法。位示图法使用一个位图来表示每个盘块的分配情况，位图中的每一位对应一个盘块，位值为0表示空闲，位值为1表示已分配。成组链接法将一组盘块组成一个块组，块组中的每个盘块都有一个指针指向下一个盘块，形成链表的结构。 在文件存储空间的管理过程中，还需要考虑到文件的分配回收算法。分配算法用于为新创建的文件分配存储空间，而回收算法则用于在文件被删除后，将其占用的存储空间释放出来并添加到空闲表或空闲链表中。 总而言之，文件存储空间的管理是操作系统中的一个关键问题，它涉及到如何为新创建的文件分配存储空间，以及在文件被删除后如何回收和管理存储空间。不同的分配方式和数据结构可以用来解决这个问题，每种方法都有其优缺点。操作系统需要根据具体的需求和资源情况选择适合的管理方法，以提高文件系统的性能和可靠性。