计算机操作系统选择题题

（2）代码的顺序执行

（3）变量的连续访问

（4）指令局部性

（5）数据局部性

（6）空间局部性

C、D：

（1）最新被访问的单元，很可能在不久的将来还要被访问。

（2）最近被访问的单元，很可能它附近的单元也即将被访问。

（3）结构化程序设计，很少出现转移语句。

（4）程序中循环结合的执行时间一般很长，

（5）程序中使用的数据在各子程序中具有局部性。

E：

（1）Cache结构的思想

（2）工作集理论

（3）最近最少使用页面转换法

（4）先进先出页面置换算法

2. 在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否越界的判别式为（ A ）。

A.0 ≤被访问的逻辑地址<限长寄存器的内容

B. 0 ≤被访问的逻辑地址≤限长寄存器的内容

C. 0 ≤被访问的物理地址<限长寄存器的内容

D. 0 ≤被访问的物理地址≤限长寄存器的内容

逻辑地址=基地址+偏移量，在本题中基地址是0，限长寄存器的内容就是偏移量

3. 把程序地址空间中使用的逻辑地址变成内存中物理地址称为（ C ）。

A.加载

B.物理化

C.重定位

D.逻辑化

4. 内存分配的主要任务是为每道程序分配（ E ），具体的实现方法有（A）与（ B ）两种方式，对于（ B ）方式，作业装入内存后不容许再申请新的空间；（A）方式容许作业在内存中移动位置，并采用（A ）重定位技术。在可变分区管理中，借助于（F）进行重定位，而在段式管理中则借助于（ F）进行地址变换。

A.动态

B.表态

C. 段表

D. 页表

E. 内存空间

F. 基地址寄存器

G. 地址空间

H. 外存空间

I. 动态装入

J.动态连接K. 虚拟地址寄存器L. 物理地址寄存器

5. 在可变式分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空间合并，为此需修改空闲区表，造成空闲区数减1的情况是（ D）。

A. 无上邻空闲区，也无下邻空闲区

B. 有上邻空闲区，但无下邻空闲区

C. 有下邻空闲区，但无上邻空闲区

D. 有上邻空闲区，也有下邻空闲区

6. 外部碎片出现在（D）。

A.固定分区分配

B. 分页存储系统

C. 段页式存储系统

D. 动态分区分配

E. 段式存储系统

7. 操作系统采用分页式存储管理方法，要求（）

C提高磁盘空间利用率 D 提高CPU执行指令的速度

15、有如下请求磁盘服务的队列，要访问的磁道分别是

98、183、37、122、14、124、65、67，当前磁头在53道上。若按最短寻道时间优先法，磁头的移动道数（ C）。

A．234 B．235 C．236 D．237