计算机操作系统操作系统 (46).pdf
《计算机操作系统操作系统 (46).pdf》由会员分享,可在线阅读,更多相关《计算机操作系统操作系统 (46).pdf(12页珍藏版)》请在文库网上搜索。
1、第十一章文件系统实现(三)链接分配内容链接分配隐式链接显式链接例子:FAT2链接分配离散物理块分配方式链接分配索引分配链接分配文件信息存放在若干个不连续物理块中文件的所有物理块通过指针链接成链表结构分类显式链接隐式链接3隐式链接链表的指针隐藏在物理块中每个物理块中的指针指向下一个物理块FCB给出文件首块地址文件结束于空指针每个物理块用于存放文件信息的空间变小减去指针占据的空间4KB物理块,指针4Bytes:4092Bytespointerblock =pointerblock =隐式链接例子地址映射逻辑地址LA:文件内相对地址(一维)物理地址(B,D):存在在物理块中的地址(二维)物理块大小:
2、S指针大小:P物理地址访问块号B=链表中第Q项对应的物理块块号块内偏移D=D6LA/(S-P)QD块号块号B块内偏移块内偏移DLA(逻辑块号Q,块内偏移D)(物理块号B,块内偏移D)块内偏移块内偏移逻辑块号逻辑块号商余数性能分析优点可以离散存放,提高磁盘的利用率可以动态扩充文件大小便于文件的插入和删除操作缺点无法实现随机访问,访问文件慢访问第访问第i块,需要把块,需要把0-(i-1)块都读入块都读入可靠性差优化方法:多块集合成组7PointerPointerPointerPointerPointerFCB01234逻辑块号ijk显式链接隐式链接的问题指针分散存放为了读到一个指针而读入整个物理块
3、显式链接指针集中存放把所有指针存放在一张链接表中大大提高了检索速度先访问链接表,再访问物理块8PointerPointerPointerPointerPointerPointerPointerPointer显式链接链接表一般在文件系统装载时装入内存链接表大小表项16位:最大216*2Bytes=128KB表项32位:最大232*4Bytes=16GB不适合大容量磁盘如4TB磁盘,物理块4KB链接表大小=(4TB/4KB)*4Bytes=4GB9显式链接例子:FATFAT文件系统是微软最早在MS-DOS开始使用的文件系统FAT(File Allocation Table)FAT12FAT16FAT32FAT64(exFAT)10文件分配表(FAT)FAT 32两份FAT表每个簇(物理块)固定为4KB32KBFAT表的表项占据32位FAT表最大表项数232项单个文件不能大于4GFAT32管理的单个最大磁盘空间:512B*232=2TB
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
30 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机操作系统操作系统 46 计算机 操作系统 46