Question

操作系统试题（要求有详细解答过程）

假定有一个盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被分成8个扇区。现采用位示图的方法管理磁盘空间。（1）该盘组共被划分成多少个物理块？（2）若采用字长为32位的字来组成位示图，共需多少个字？（3）若从位示图中查找到第50个字的第16位对应的位是“0”，那么其对应的空闲块应在哪个柱面上？应对应哪个扇区？应当那个磁头来完成信息的传送？

Answer 1

（1）该盘组共有物理记录 8*8*100=6400（个）。
（2）若采用字长为32位的字来组成位示图，则共需6400／32=200个字。
（3）位示图中第 50个字的第 16位对应的存储块号为：50*32＋16=1616，故它在盘组上的位置为：
柱面号=[块号／柱面上块数]=[1616／64]=25
磁头号=[（块号 mod 柱面上块数）／盘面上扇区数]
=〔（1616 mod 64）／8〕=〔16／8〕=2
扇区号=（块号 mod 柱面上块数）mod 盘面上扇区数
=（1616 mod 64）mod 8＝16 mod 8＝0