【软考笔记】操作系统-位示图

操作系统-位示图

初衷

最近在准备软考，还在犹豫要不要报考试培训机构。这两天在听免费试听课，接触了两道真题，大家也有想考的，可以一起学习交流。

概念

位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配。有的系统把"0"作为盘块已分配的标记，把“1”作为空闲标志。(它们的本质上是相同的，都是用一位的两种状态标志空闲和已分配两种情况。)磁盘上的所有盘块都有一个二进制位与之对应，这样，由所有盘块所对应的位构成一个集合，称为位示图。
以上意思是每个二进制位标志一个盘块是否分配，0代表空闲，1代表已分配

位示图与字的关系是怎样的

假设计算机字长是32位的，位示图用每1位表示1个磁盘块的使用情况，1个字是32位，所以1个字可以表示32块物理块使用情况。

真题

解题思路

我选的D、B

正确答案

C、B
老师是这样解释的：
第几个字：
一个字管32个块
4195÷32=131余3
那就需要放到第132块里面，图上看出来 32块 31号 那么132块就是131号。
第二问，余3，记住了，第三个位置和第三位置不是一回事，那么余3，就是第三位置为1。

小结

要注意第几个和几号的区别。