操作系统习题(第三章)(1)

一、选择题

1、在请求分页系统中，LRU算法是指【B 】。

（A）最早进入内存的页先淘汰

（B）近期最长时间以来没被访问的页先淘汰

（C）近期被访问次数最少的页先淘汰

（D）以后再也不用的页先淘汰

2、在一个请求页式存储管理中，一个程序的页面走向为4、

3、2、1、

4、3、

5、4、3、2、1、5，并采用LUR算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F。则F的分析正确的是【B 】

（A）M=3，F=8；M=4，F=5

（B）M=3，F=10；M=4，F=8

（C）M=3，F=9；M=4，F=10

（D）M=3，F=7；M=4，F=6

3、设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A，2000”时，操作数的实际地址是【C 】。

（A）1000 （B）2000 （C）3000 （D）4000

4、在提供虚拟存储的系统中，用户的逻辑地址空间主要受【C 】和外存大小的限制。（A）内存空闲块的大小（B）内存空间的大小

（C）指令地址结构（D）页表大小

5、在段式存储管理中，其虚拟地址空间是【B 】空间。

（A）一维（B）二维

（C）三维（D）层次

6、在采用页式存贮管理系统中，页面的大小应选【A 】。

(A)２的整次幂(B)任意值

(C)1KB以上(D)1KB以下

7、在段页式存贮管理系统中，若采用直接地址转换，为访问一内存数据，至少要【B 】次访问主存。

（A）１（B）２

（C）３（D）４

8、分区管理中采用“最佳适应”分配算法时，宜把空闲区按【A 】次序登记在空闲区表中。

A. 长度递增B．长度递减

C. 地址递增D．地址递减

9、首次适应算法的空闲区是【A 】。

A. 按地址递增顺序连在一起B．始端指针表指向最大空闲区

C. 按大小递增顺序连在一起D．寻找从最大空闲区开始

10、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，

缺页中断的次数【D】。

A．减少B．增加

C. 无影响D．可能增加也可能减少

11、虚拟存储管理系统的基础是程序的【A 】理论。

A. 局部性B．全局性

C. 动态性D．虚拟性

12、下述【A 】页面淘汰算法会产生Belady现象。

A. 先进先出B．最近最少使用

C. 最不经常使用D．最佳

13、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，

即程序应该是【B 】。

A. 可执行码B．可重入码

C. 可改变码D．可再现码

14、在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是【D 】空闲区。A．无上邻也无下邻B．无上邻但有下邻

C．有上邻也有下邻D．有上邻但无下邻

二、填空题

1、虚拟存储器的容量是由计算机系统的_地址结构_________和____外存容量______确定的。

2、分区存储管理可分为___固定分区管理______和__动态分区管理_______。

3、实现虚拟存储技术，需要有一定的物质基础，其_相当数量的外存__________，其二是__一定容量的主存_______，其三是___地址变换机构_______________。

4、在页式管理中，页表一般驻留在____内存___的某个固定区域，取一个数据或指令至少要访问_____2____次内存。

5、重定位技术分为____静态_____重定位和_______固态__重定位，两者最显著的区别是____重定位是时机_____不同。

6、进程对主存的访问往往具有局部性，即_____时间______局部性和__空间_________局部性。

7、分区分配中的存储保护通常采用_____界限寄存器_______和___存储保护器____________方法。

三、简答题

1、什么叫地址重定位，它有哪两种基本方法。

2、给出可变分区内存的分配与回收过程。

3、什么是“程序局部性原理”？

4、有一128行、128列的整数数组A在系统中按行存放。系统采用页式存储管理，内存一

个页面可放128个整数。给数组A赋值分别采用程序段（1）、程序段（2）时，各自产生的缺页中断次数为多少。

程序段（1）：

for i:=1 to 128

do for j:=1 to 128

do A[i][j]:=0; 程序段（2）：

for j:=1 to 128

do for i:=1 to 128

do A[i][j]:=0;

四、计算题

1、设在一个页面大小为 1K的系统中,正在处理器上执行的一个进程的页表如图所示:起始页号和块号均为0.（1）详述在设有快表的请求分页存储管理系统中,一个虚地址转换成物

理内存地址的过程.（2）下列虚地址(十进制)对应与什么物理地址:5449,2221.

2、已知某系统采用虚拟页式存储管理，虚地址为16位，其中第10~15位为页号，0~9位为页内地址。

（1）假定某进程P包含5页，操作系统为该进程在内存中固定分配了3个物理块，开始时为空。设该进程运行时对页面的访问顺序为：1，2，1，0，4，1，3，4，2，1，4，1在采用FIFO（先进先出）、LRU（最近最少使用）两种置换算法的情况下，分别会产生多少次缺页？给出各自被淘汰的页。

（2）假定在时刻t，进程P只有第0、1、2页在内存中，对应物理块号分别为5、8、10。下列虚拟地址是否在内存中。若在给出相应的物理地址。

（a）0A4EH （b）122AH

3、在一个请求分页系统中,有一个长度为5 页的进程,假如系统为它分配3 个物理块,并且此进程的页面走向为2,3,2,1,5,2,4,5,3,2,5,2.试用FIFO 和LRU 两种算法分别计算出程序访问过程中所发生的缺页次数.