操作系统位示图例题

操作系统位示图例题

**题目：**假设一个磁盘有100个柱面，每个柱面有10个磁道，每个盘面被分为8个扇区，柱面、磁头和扇区的编号均从0开始。现用字长为16位的位示图来管理磁盘空间，位示图的字号、位号从0开始编号。
（1）每个柱面有多少个存储块？该磁盘组共有多少个存储块？
（2）求位示图中字号为7、位号为3的二进制位对应块的物理块号？
（3）给出该块的物理地址（柱面号、磁头号、扇区号）?
（4）删除文件归还第21柱面第7磁道第3扇区，对应的物理块号是多少？位示图中应修改第几字第几位？

解：（1）每个柱面有10（道）8 （扇区） =80个存储块，磁盘共有80100=8000个存储块。
（2）位示图中字号为7、位号为3的二进制位对应块的块号是716+3=115。
（3）115/80=1，115%80=35，35/8=4，35%8=3，该块的柱面号是1，磁头号是4，扇区号是3。
（4） 块号=（21柱面第7磁道第3扇区）21108+78+3=1739
字号i=1739/16=108
位号j=1739%16=11