1.某文件系统使用FAT,假设有一个512MB的磁盘,盘块大小为512B。如果FAT动态选择指针大小,并要求指针的长度必须是0.5字节的整倍数,那么FAT至少有多大?
时间: 2024-06-03 13:12:41 浏览: 148
操作系统课程设计报告-建立基于磁盘存储设备的FAT文件系统_磁盘文件系统
5星 · 资源好评率100%
首先,一个磁盘块为512B,那么该磁盘共有$512 * 1024 * 1024 / 512 = 1048576$个磁盘块。
FAT表中每个表项指向下一个表项或者表示该块已被占用。假设指针大小为p个字节,则每个表项占用p个字节。因此,FAT表共需要占用$1048576 * p$个字节。
同时,由于p必须是0.5字节的整倍数,因此p只能是1, 1.5, 2, 2.5, 3, 3.5, 4, 4.5等值。为了使得FAT表尽可能小,我们选择p=2个字节(16位),这样FAT表共需要占用$1048576 * 2 = 2097152$个字节。
因此,FAT至少需要2MB的存储空间。
阅读全文