2. 自考
  3. 假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块数需

假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块数需

admin2016-06-30  17
问题 假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块数需用4个字节，记录每个磁盘地址需用4个字节。请问：
(1)需要用多少内存的字来存储关于磁盘空间的位示图。
(2)如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数，请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。
选项
答案(1)需要占用100个内在字来存储关于磁盘空间的位示图。 (2)位示图法占用的存储空间总是6400个二进制位；而采用成组链接时，其专用块在系统初始化时被调入内存，它占用512*8=4 096个二进制位。如果整个磁盘空间中空闲的块数小于126块，即： (每块512字节－空闲块计数占4字节－链接指针占4字节)／4=126 则成组链接方案仅需占用专用块所在的内存，即4 096个二进制位，显然小于位示图法所占的6 400位。然而，一旦空闲的块数大于126时，则成组链接方案至少需2块，即8 192块，它所占的存储空间就超过了位示图法。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/OoAx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)