磁盘存储管理.pptVIP

文件卷中的每个簇均对应一个FAT表项， 文件分配采用链式分配方法。 MS-DOS FAT 第三十页，共五十七页，2022年，8月28日 9.2.3 索引分配 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中。 一个索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块。 优点：保持了链接结构的优点,又解决了其缺点，即能顺序存取,又能随机存取，满足了文件动态增长、插入删除的要求，也能充分利用外存空间 缺点：较多的寻道次数和寻道时间 索引表本身带来了系统开销 如：内外存空间，存取时间 第三十一页，共五十七页，2022年，8月28日 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 文件名 索引表地址 文件目录 Jeep 19 9 16 1 10 25 -1 -1 -1 19 第三十二页，共五十七页，2022年，8月28日 当索引表较大时，有如下几种组织方式： 链接模式:一个盘块一个索引表,多个索引表链接起来 多级索引:将一个大文件的所有索引表（二级索引)的地址放在另一个索引表（一级索引)中 混合模式:UNIX文件系统采用的是多级索引结构(综合模式)。每个文件的索引表为13个索引项，每项4个字节。最前面10项直接登记存放文件信息的物理块号（直接寻址） 9.2.3 索引分配 第三十三页，共五十七页，2022年，8月28日 混合分配(假定每个盘块大小为4KB）: 1.直接地址:当文件不大于40KB时，可直接从索引结点中读出全部盘块号。 2.一次间接地址iaddr(10):允许文件长达4MB 3.多次间接地址： Iaddr(11):两次,4GB Iaddr(12):三次,4TB 9.2.3 索引分配 第三十四页，共五十七页，2022年，8月28日 第三十五页，共五十七页，2022年，8月28日 第三十六页，共五十七页，2022年，8月28日 9.3 空闲存储空间的管理 9.3.1 空闲表法 9.3.2 空闲链表法 9.3.3 位示图法 9.3.4 成组链接法 第三十七页，共五十七页，2022年，8月28日 9.3.1 空闲表法 将所有空闲块记录在一个表中，即空闲盘块表（示意图） 特点: 数据结构:空闲盘块表(序号,第一空闲盘块号,空闲盘块数) 连续分配,分配和回收与内存管理的动态分区分配方法类似 分配速度快,可减少访盘频率,用于小文件的分配和对换空间的管理 第三十八页，共五十七页，2022年，8月28日 序号 第一空闲盘块号 空闲盘块数 1 2 4 2 9 3 3 15 5 4 -- -- 返回 空闲盘块表 第三十九页，共五十七页，2022年，8月28日 9.3.2 空闲链表法 把所有空闲盘块链成一个空闲链,根据构成链的基本元素不同,可有两种链表形式: 空闲盘块链:基本元素为盘块。 优点：分配回收过程简单 缺点：空闲盘块链可能很长 空闲盘区链：基本元素为盘区（可包含若干个盘块） 特点：分配回收与动态分区类似 说明：可用显式链接方式提高检索速度 第四十页，共五十七页，2022年，8月28日 磁盘存储管理 第一页，共五十七页，2022年，8月28日 9.1 磁盘I/O 磁盘I/O速度的高低，将直接影响文件系统的性能。 提高磁盘I/O速度的主要途径： 选择性能好的磁盘 采用好的磁盘调度算法 设置磁盘高速缓冲区 第二页，共五十七页，2022年，8月28日 直接（随机）存取设备：存取磁盘上任一物理块的时间不依赖于该物理块所处的位置。 一、数据的组织 信息记录在磁道上，多个盘片，正反两面都用来记录信息，每面一个磁头,所有盘面中处于同一磁道号上的所有磁道组成一个柱面。磁道由若干个扇区组成，每个扇区的大小相当于一个盘块。 物理地址形式： 磁头号（盘面号） 磁道号（柱面号） 扇区号 9.1.1 磁盘性能简述 第三页，共五十七页，2022年，8月28日 磁道 扇区 第四页，共五十七页，2022年，8月28日 柱面 扇区 磁臂 磁头 第五页，共五十七页，2022年，8月28日 二、磁盘的类型 固定头磁盘：每个磁道设置一个磁头，变换磁道时不需要磁头的机械移动，速度快但成本高 移动头磁盘：一个盘面只有一个磁头，变换磁道时需要移动磁头，速度慢但成本低 磁盘系统由磁盘本身和驱动控制设备组成，实际存取读写的动作过程是由磁盘驱动控制设备按照主机要求完成的。 一次访盘请求： 读/