摘要:
文件管理主要解决如何为新创建的文件分配存储空间。 文件存储空间分配的基本单位是 磁盘块。 内存分配方法:连续分配方式 和 离散分配方式。连续分配有较高的文件访问速度,会产生较多的外碎片;离散分配能有效的利用外存空间,但访问速度较慢。 1、空闲表法和空闲链表法 1.1、空闲表法 1.1.1、空闲表 系 阅读全文
摘要:
OS通过文件目录实现对文件的管理,文件目录是一种数据结构,用于标识系统中的文件及其物理地址,供检索时使用。 1、文件控制块 1.1、文件控制块 1.1.1、概念 文件控制块(FCB):描述和控制文件的数据结构,使得文件能进行正确的存取。 文件目录:文件控制块的有序集合,一个文件控制块就是一个文件目录 阅读全文
摘要:
文件分配外存空间时所要考虑的主要问题是:怎样才能有效地利用外存空间和如何提高对文件的访问速度。 外存分配方式有连续分配、链接分配和索引分配。 文件的物理结构直接与外存分配方式有关,采用不同的分配方式时,将形成不同的文件物理结构。 1、连续分配 1.1、连续分配方式 连续分配要求为每一个文件分配一组相 阅读全文
摘要:
文件存在两种形式的结构: 逻辑结构:又称为文件组织,用户角度的文件组织形式,用户可直接处理数据及其结构,独立于文件的物理特性。 物理结构:又称为文件的存储结构,值文件在外存上的存储组织形式。 1、文件逻辑结构的类型 文件逻辑结构分为两大类:有结构文件,也被称为记录式文件,由一个以上的记录构成的文件; 阅读全文
摘要:
在计算机系统中,需要用到大量的程序和数据,因内存容量有限,并且不能长期保存,所以将它们以文件的形式存放在外存中。需要时再随时将它们调入内存。 操作系统的文件管理,负责管理在外存上的文件,并把对文件的存取、共享和保护等手段提供给用户,既方便了用户,又保证了文件的安全性,还可有效地提高系统资源的利用率。 阅读全文