主观题：h786.假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位。磁盘地址中指出的柱

假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位。磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。如果每个磁盘块的长度是512字节。记录磁盘中空闲块有两种方式，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案，在该方案涉及的每一块中，记录空闲块数需用4个字节，记录每个磁盘地址需用4个字节。请问：
（1）需要用多少内存字来存储关于磁盘空间的位示图。
（2）如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数。请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。







答案：答：
（1）磁盘空间的总块数=100416=6400
内存字数=640064=100
需用100个内存字来存储磁盘空间的位示图。 (3分)
（2）空闲块数和磁盘地址都用4个字节记录，考虑磁盘空间盘块总数变化的情况。
成组链接方案需要一个专用块，512字节
专用块内容调入内存需占用的字节数为100×4+4=404
即成组链接方案占用存储空间总数为512+404=916字节。（3分）
下面计算占用存储空间总数为916字节时，采用位示图方案时磁盘的最大块数：
用1个块存位示图，占512字节磁盘空间；
位示图调入内存后所占用的空间应不超过(916-512)=404个字节，即位示图应不超过404÷8 = 50.5（字），即位示图为50个内存字，50×64 = 3200（块）。
故当空闲块数和磁盘地址都用4个字节且磁盘块数大于3200时，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。 （4分）