操作系统
主讲教师:张静
第八章磁盘存储器的管理
外存的组织方式
文件存储空间的管理
提高磁盘I/O速度的途径
提高磁盘可靠性的技术
数据一致性控制
外存的组织方式
文件的物理结构直接与外存的组织方式有关。对于不同的外存组织方式,将形成不同的文件物理结构。目前常用的外存组织方式有: (1) 连续组织方式 (2) 链接组织方式 (3) 索引组织方式
连续组织方式
连续组织方式又称连续分配方式,要求为每一个文件分配一组相邻接的盘块。例如,第一个盘块的地址为b,则第二个盘块的地址为b+1,第三个盘块的地址为b+2,…。通常,它们都位于一条磁道上,在进行读/写时,不必移动磁头。在采用连续组织方式时,可把逻辑文件中的记录顺序地存储到邻接的各物理盘块中,这样所形成的文件结构称为顺序文件结构,此时的物理文件称为顺序文件。
图8-1 磁盘空间的连续组织方式
连续组织方式的主要优点有: (1) 顺序访问容易 (2) 顺序访问速度快
连续组织方式的主要缺点如下: (1) 要求为一个文件分配连续的存储空间。 (2) 必须事先知道文件的长度。 (3) 不能灵活地删除和插入记录。 (4) 对于那些动态增长的文件。
链接组织方式
如果可以将文件装到多个离散的盘块中,就可消除连续组织方式的上述缺点。在采用链接组织方式时,可为文件分配多个不连续的盘块,再通过每个盘块上的链接指针,将同属于一个文件的多个离散的盘块链接成一个链表,由此所形成的物理文件称为链接文件。链接组织方式的主要优点是: (1) 消除了磁盘的外部碎片,提高了外存的利用率。 (2) 对插入、删除和修改记录都非常容易。 (3) 能适应文件的动态增长,无需事先知道文件的大小。
1. 隐式链接 在采用隐式链接组织方式时,在文件目录的每个目录项中,都须含有指向链接文件第一个盘块和最后一个盘块的指针。
图8-2 磁盘空间的链接式分配
2. 显式链接 这是指把用于链接文件各物理块的指针显式地存放在内存的一张链接表中。该表在整个磁盘中仅设置一张,如图8-3所示。
操作系统磁盘管理 来自淘豆网www.taodocs.com转载请标明出处.