本文深入探讨文件系统的管理，包括磁盘块的连续分配、链接分配和混合索引分配方式。讨论了如何计算不同分配方式下的文件最大长度，以及FAT表在提高检索速度上的作用。此外，还介绍了多层索引分配，通过实例解释了如何通过直接块、一级、二级和三级间接块来访问不同大小的文件内容，并分析了访问不同位置文件所需的磁盘访问次数。
1，采用连续分配方式时，能够连续存取的磁盘块总大小取决于磁盘块数，假如题目中告诉我们磁盘块数这个字段占2B，也就是16bits，因此，其所能寻址空间为2^16个磁盘块.
2.物理块数乘上物理块大小等于最大文件长度。
3.fcb就是一个文件目录项，包括基本信息各种信息。而索引节点方法（inode)就是瘦身版的FCB，这两个就相当于图书馆中的图书的索书号。
4.文件的物理结构：
连续分配：需要一组连续的块，但是会产生外部碎片。支持顺序访问和直接访问
链接分配:消除了外部碎片。
5.FAT在系统启动时就会被读入内存，因此不仅提高了检索速度，而且减少了访问磁盘的次数，
2012统考真题】
设某文件系统空间最大为4TB（1TB = 1024GB = 1024×1024MB，以此类推）。以磁盘块为基本分配单位，且磁盘块大小为1KB。FCB中有一个512B大小的索引表区域。
(1) 若采用直接索引分配方式，索引表中存放若干个含有指向磁盘块的指针的索引表项，那每个索引表项最少占用多少字节？可支持的单个文件最大为多少字节？
(2) 若采用连续分配+直接索引分配的混合索引的分配方式，其中，索引表项的格式为：前8B的空间表示<起始磁盘块块号，磁盘块数>，用于文件前半部分的顺序存储，其中起始磁盘块块号占6B，磁盘块数占2B；后504B的空间采用(1)中的直接索引结构，即索引表区域大小为504B，并规定索引表项的大小为6B
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
