操作系统『位示图及磁盘地址映射』,点进看看吧

位示图

位示图用每1位表示1个磁盘块的使用情况,一个字表示多少位由字长决定

有多少个物理块就需要多少个二进制位(bit),除以每块的大小(xKB)就是需要用多少块这个位示图

磁盘地址映射

柱面号、磁头号、扇区号
字号为m,位号为n,物理块号:m * 字长 + n
根据物理地址,求柱面号、磁头号、扇区号

柱面号 = 物理块号 / (磁头号 * 扇区号)

磁头号 = 物理块号 % (磁头号 * 扇区号) / 扇区号

扇区号 = 物理块号 % (磁头号 * 扇区号) % 扇区号

题目:某文件管理系统在磁盘上建立了位示图(bitmap) ,记录磁盘的使用情况。若计算机系统的字长为 32 位,磁盘的容量为 300GB ,物理块的大小为4MB ,那么位示图的大小需要( )个字。

磁盘容量为300GB,物理块大小4MB,则磁盘共3001024/4=751024个物理块,位示图用每1位表示1个磁盘块的使用情况,1个字是32位,所以1个字可以表示32块物理块使用情况,那么需要75*1024/32=2400个字

你可能感兴趣的:(操作系统,操作系统,位示图,磁盘地址映射)