【牛客】 2017-10-10 操作系统错题整理

1.BMP图片是24bit的，那么一张512*1024点的图片是多大？

A:1.5MB:12M C:1MD:2M

解答：A

1 byte = 8 bit 即8位为一个字节，所以 一个像素占24bit/8 = 3 byte，总大小为 512*1024*3 byte，

再将byte转化为M 即（512*1024*3）/（1024*1024）

色彩深度又叫色彩位数，即位图中要用多少个二进制位来表示每个点的颜色，是分辨率的一个重要指标。常用有

1位（单色），2位（4色，CGA），4位（16色，VGA），8位（256色），16位（增强色），24位和32位（真彩色）

等。常说的256色就是8位图。

2.最佳置换算法和抖动

这是一种理想情况下的页面置换算法，但实际上是不可能实现的。该算法的基本思想是：发生缺页时，有些页面

在内存中，其中有一页将很快被访问（也包含紧接着的下一条指令的那页），而其他页面则可能要到10、100或者

1000条指令后才会被访问，每个页面都可以用在该页面首次被访问前所要执行的指令数进行标记。最佳页面置换算法

只是简单地规定：标记最大的页应该被置换。这个算法唯一的一个问题就是它无法实现。当缺页发生时，操作系统无

法知道各个页面下一次是在什么时候被访问。虽然这个算法不可能实现，但是最佳页面置换算法可以用于对可实现算

法的性能进行衡量比较。可以保证最低的缺页率。

抖动：在页面置换过程中的最糟糕的一种情形是，刚刚换出的页面马上又要换入主存，刚刚换入的页面马上

就要换出主存，这种频繁的页面调度行为称为 抖动，或 颠簸。

3.虚拟存储器的最大容量是由（）决定的。

虚拟存储器的最大容量 = min(内存+外存，2^n)。n为计算机的地址总线位数。

所以由计算机系统的地址结构和外存空间以及内存空间决定

4.在请求分页管理中，一个首次装入内存的页面可能来自（）。

A:磁盘文件区 B:磁盘对换区 C:后备作业区 D:I/O缓冲池

解答：ACD

要求页面首次放入内存，而磁盘对换区是将内存中放不下的页面暂时存放在磁盘中，其中的页面都是从内存中

置换出的。