操作系统原理操作系统原理 (53).pdf

《操作系统原理操作系统原理 (53).pdf》由会员分享，可在线阅读，更多相关《操作系统原理操作系统原理 (53).pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 操作系统操作系统原理原理 Operating System PrincipleOperating System Principle 1010-3 3-2 2 文件物理文件物理结构结构 链接结构链接结构 0 4 8 1216202428 1 5 9 1317212529 2 6 10 1418222630 3 7 11 1519232731 13 18 6-1 1 2 1 Allocate as needed，link together;e.g.，file starts at block 9 按所需分配磁盘块，链接在一起。文件起始于第九块 File Physical Structure 文件物

2、理结构 directory file jeep start 9 end 25 Each file is a linked list of disk blocks：blocks may be scattered anywhere on the disk.每个文件是一个磁盘块的链接列表：块可以分散在磁盘各处。Linked Allocation 链接分配 pointer block =Simple need only starting address 简单：只需要起始地址 Free-space management system no waste of space 自由空间管理系统：没有磁盘空间浪费

3、,消除外碎片 No random access 无法随机存取 Linked Allocation（Cont.）链接分配，续 0 4 8 1216202428 1 5 9 1317212529 2 6 10 1418222630 3 7 11 1519232731 13 18 6-1 1 2 1 File Physical Structure 文件物理结构 directory file jeep start 9 end 25 Block to be accessed is the Block to be accessed is the QthQth block in the block in t

4、he linked chain of blocks representing the file.linked chain of blocks representing the file.Displacement into block=R+1Displacement into block=R+1 Linked Allocation（Cont.）链接分配，续 LA/511LA/511 Q Q R R Mapping 映射 隐式链接:一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块 优点 文件的物理结构 链接结构 提高了磁盘空间利用率,不存在外部碎片问题

5、有利于文件插入和删除 缺点：存取速度慢存取速度慢不支持随机不支持随机存取存取 可靠性问可靠性问题，如指题，如指针出错针出错 指针占指针占用空间用空间 更多的寻更多的寻道次数和道次数和寻道时间寻道时间 文件的物理结构 链接结构 可将多个块组成簇，以簇为单位分配，指针占用百分比减少，但增加内碎片 链接结构的一个变形:文件分配表（文件分配表（整个磁盘只有一张）整个磁盘只有一张）FileFile-allocation table allocation table FATFAT 显式链接显式链接 显式链接显式链接 显式链接显式链接 FAT文件分配表 217 test name directory entry start block 0 217 339618-1 618 339 FAT no.of disk blocks