软考高级之位示图

直接上题：

如题：2025年4月真题

分析

是否就是自己理解的 单片机里的位示图呢？一个位表示一个页？？？按照这个思路计算了，没有得到正确答案！！！学习完基本概念后，再回来看。

解答

根据题目意思：1. 先算共有多少个内存块，一个内存块是 4k，那么16x1024Mx1024 / 4 = 4194 304个块。2. 计算位示图所占的空间，题目要做的就是这个。前面计算出 “总的块数” == 总的位数。位数再转成单位KB就可以了。 4194304 / 8 = 524288. 再转成kB 524288 / 1024 =512KB.得出答案。

总结

实际上是很简单的一道题，应该来说还是对基本概念缺乏认知。另外，好像也没真正看明白题目要表达的意思。

扩展

主要是在文件空闲管理中的概念，有四种：空闲区表法（空闲文件目录）、空闲链表法、位示图法、成组链接法。

1. 位示图，这个是考点

位，比特位。这个块有没有被用，0表示这个磁盘块是空闲的，1表示已经被占用了。一般而言，比特位会直接按 字 进行分组管理。 0 ~ 32横 0 ~ 32纵。

2. 空闲表法

操作系统为磁盘外存上所有空闲区建立一张空闲表，每个表项对应一个空闲区，空闲表包含“序号，第一空闲盘块号，空闲盘块数”等信息。

3. 空闲链表法，是将所有的空闲盘区拉成一条空闲链。

4. 成组链接法

成组链接法是结合了空闲表和空闲链表法的，UNIX系统采用的就是成组链接法。如下图所示：空闲盘块结构不仅存储了空闲盘块外，还链接了下一个空闲盘块地址。

5. 页内大小？？？

看到这个页内大小，很懵逼！！页内是啥？？页内就是内存分页。啥是分段来？
程序是由若干个逻辑分段组成的，如可由代码分段、数据分段、栈段、堆段组成。不同的段是有不同的属性的，所以就用分段（Segmentation）的形式把这些段分离出来。
啥是分页来？？
分页是把整个虚拟和物理内存空间切成一段段固定尺寸的大小。这样一个连续并且尺寸固定的内存空间，我们叫页（Page）。在 Linux 下，每一页的大小为 4KB。