计算机专业基础综合（操作系统）模拟试卷5

计算机专业基础综合（操作系统）模拟

试卷5

一、单选题（本题共"题，每题i.o分，共”分。）

1、下列页面置换算法中，可能会产生Bclady异常现象的是（）。

A、先进先出算法FIFO

B、最近最少使用算法LRU

C、利用rcfcrcYlcebit的近似的LRU

D、最优算法optimal

标准答案：A

知识点解析：Bclady现象指为进程分配的内存页增加，缺页率反而增加的异常现

象。

2、下列关于分段存储管理的说法中，错误的是（）。

A、便于编程

B、便于分段共享

C、便于内存分配

D、能动态链接

标准答案：B

知识点解析：暂无解析

3、为进程分配连续内存的是（）。

A、分贝存储管理

B、分段存储管理

C、可变分区管理

D、段页式存储管理

标准答案：C

知识点解析：暂无解析

4、在下面的页面置换算法中，（）只是具有理论意义，但是实现起来很困难。

A、先进先出置换算法

B、最近最久未使用置换算法

C、clock置换算法

D、最佳置换算法

标准答案：D

知识点解析：最佳力换算法是指将以后不再使用或很长时间都不需要使用的页面置

换出去。在利用最佳置段算法的过程中，不能够事先预知哪些页面是以后不再使用

的，因此只具有理论意义，实现起来很困难。

5、属于内存连续分配方式的是（）。

A、固定分区分配方式

B、分段存储管理方式

C、分页存储管理方式

D、段页式存储管理方式

标准答案：A

知识点解析：暂无解析

6、下面关于联想存储器的说法中，不正确的是（）。

A、联想存储器是为了提高变换速度

B、联想存储器是超高速缓存构造成按内容可寻址的存储器

C、联想存储器不增加太多的硬件投资

D、联想存储器是高速缓存构造成按地址可寻址的存储器

标准答案：D

知识点解析：为了加速查找过程，超高速缓存构造成按内容可寻址的存储器，这种

结构也称为联想存储器。引入联想存储器是为了提高地址变换速度，且不增加太多

的硬件投资。

7、可变分区管理中的（）算法，空闲区按其大小递增次序组成链。

A、首次适应

B、最佳适应

C、下次首次适应

D、最坏适应

标准答案：B

知识点解析：可变分区管理中，最佳适应算法是找到能够适应分区的最小的空闲页

面，因此需要将空闲区位其大小递增次序组成链，以方便查找。

8、在某计算机中采用了多级存储体系，设计有Cache、主存和磁盘。假设访问

Cache一个字需要花费10ns,若该字不在Cache中但是存在于主存中，那么需要

100ns载入Cache,然后重新开始定位。若该字既不在Cache中，也不在主存中，

那么需耍10ms的时间装入主存，再用100ns复制到Cache,再开始定位。设

Cache的命中率为0.90,主存的命中率为0.75,那么，该系统访问一个字的平

均时间是（）。

A、25000ns

B、250023ns

C、250017ns

D、250020ns

标准答案：D

知识点解析：本题考查多级存储层次卜.的平均访问时间。多级存储是现代计算机获

得比较优异的存储器访问性能又比较廉价的一种实现方法。正确的计算需要搞清楚

CPU访问一个字的流程。通常，若需要执行的指令字已经载入到Cache中，那

么，仅需要从Cache中取出放到指令队列上即可，所花费的时间即是Cache的访问

时间。当Cache中缺席时，产生中断，调用Cache更新程序，将所需的指令字从内

存载入Cache,然后返回到中断点继续定位，所需的时间是访问Cache的时间和中

断服务程序所花费的时间之和。同理，可以推断出访问不在主存中的指令字所需花

费的时间是磁盘装入时间与内存中断服务程序时间以及Cache访问时间的和。根据

各自命中率的不同，可以计算出总时间为：

10x0.9+(10+100)x0.75x0.1+(I0+100+10X106)X(1—0.9)x(1—0.75)=250020

9、下列关于程序装入内存的说法中，正确的是()。

A、由链接程序将用户源代码编译成若干目标模块

B、由编译程序将编译后形成的目标模块和所需的库函数链接在一起

C、由编译程序将用户源代码编译成若干目标模块

D、由链接程序将装入模块装入内存

标准答案：C

知汉点解析：首先由编译程序将用户源代码编译成若干目标模块，再由徒按程序将

编译后形成的目标模块和所需的库函数链接在一起，组成两个装入模块，再由装入

程序将装入模块装入内存。

10、程序装入模块的主要方式包括()。

A、绝对装入方式

B、可重定位方式

C、动态运行时装入方式

D、以上三者

标准答案：D

知识点解析：程序装入模块的方式有：绝对装入方式、可重定位方式和动态运行时

装入方式。

11、下列关于程序装入方式的叙述中，不正确的是()。

A、绝对装入方式适用于单道程序环境下

B、可重定位方式适用于多道程序环境下

C、动态运行时装入方式也适用于多道程序环境下

D、可重定位方式适用于单道程序环境下

标准答案：D

知识点解析：绝对装入方式适用于单道程序环境下。可重定位方式适用于多道程序

环境下。动态运行时装入方式也适用于多道程序环境下。

12、在进行程序链接时，应完成的工作是()。I.对相对地址进行修改口.变换外

部调用符号出.首次适应算法W.循环首次适应算法

A、i,n,n,iv

B、i,n

c、i,w

D、i,u,in

标准答案：B

知识点解析：在进行程序链接时，应完成对相对地址进行修改和变换外部调用符

号。

13、在动态分区分配方式中，可利用（）分区分配算法。

A、首次适应算法

B、循环首次适应算法

C、最佳适应算法

D、以上三种

标准答案：D

知识点解析•：在动态分区分配过程中，可以利用的分区分配算法包括首次适应算

法、循环首次适应算法、最佳适应算法。

14、在动态分区分配方式中，将各空闲分区链接成空闲分区链的说法中，不正确的

是（）。

A、在每个分区的起始地址部分设置一些用于控制分区分配的信息

B、在每个分区的起始地址部分设置用于链接各分区的前向指针

C、在每个分区的尾部设置一后向指针

D、在每个分区的尾部设置一些用于控制分区分配的信息

标准答案：D

知识点解析：应在每个分区的起始地址部分，设置一些用于控制分区分配的信息以

及用于链接各分区的前向指针。在分区尾部则设置一后向指针，通过前、后向指针

将所有的分区链接成一个双向链。

15、要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应

采用（）技术。

A、动态重定位

B、静态重定位

C、动态分配

D、静态分配

标准答案：A

知识点解析：暂无解析

16、固定分区存储管理石主存储器划分成若干个连续区，每个连续区称一个分区。

经划分后分区的个数是固定的，各个分区的大小（），

A、是一致的

B、都不相同

C、可以相同，也可以不相同，要根据作业长度固定

D、在划分时确定且长度保持不变

标准答案：D

知识点解析：暂无解析

17、采用固定分区方式管理主存储器的最大缺点是（）。

A、不利于存储保护

B、主存空间利用率不高

C、要有硬件的地址转换机构

D、分配算法复杂

标准答案：B

知识点解析：暂无解析

二、综合应用题（本题共72题，每题7.0分，共72

分。）

18、何谓静态链接、装入时动态链接和运行时动态链接？

标准答案：（1）静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆

开的链接方式。（2）装入时动态链接是指目标模块在装入内存时，边装入边链接的

链接方式。（3）运行时的动态链接是将某些目标模块的链接推迟到执行时才进行。

知识点解析：暂无解析

19、引入动态重定位的目的是什么？

标准答案：（1）为了在程序执行过程中，每当访问指令或数据时，将要访问的程序

或数据的逻辑地址转换成物理地址，引入了动态重定位。（2）可在系统中增加一个

重定位寄存器，用它来装入（存放）程序在内存中的起始地址，程序在执行时真正访

间的内存地址是相对地址与重定位寄存器中的地址相加而形成的，从而实现动态重

定位。

知识点解析：暂无解析

20、为什么要引入段页式存储管理?说明在段页式存储管理系统中的地址变换过

程。

标准答案：（I）为了获得分段在逻辑上的优点和分页在管理存储空间方面的优点，

兼用分段和分页两种方法，设计出了段页式存储管理技术来实现对存储器的管理。

（2）地址变换过程如下：首先，由段表控制寄存器确定段表在主存中的位置。其

次，将虚地址中的段号和控制寄存器中的段表大小比较，以确保其访问的有效性。

最后，硬件地址转换机陶根据虚地址中的段号S,得到欲访问段在该作业的段表中

的表目，并验证存取权限，以确保本次存储访问是允许的。然后，检查分段存在标

识（判状态位），如果访问的段在主存，则通过段表找到该段的页表存放地址，再根

据虚地址中的页号P查页表，找到该页所对应的内存块号与虚地址中的页内地址d

相加形成物理地址；若访问的分段不在主存，则由硬件产生缺段中断。如果一完整

的分段不在主存，则说明该段所有的页面均不在主存，因而也没有相应的页表。操

作系统对缺页中断响应后，必须重新构造其页表，并装入一个或多个所需的页面。

此时，开始继续执行本次的存储访问。当页表的位置和大小确定后，其存储访问过

程如先前描述过的页面系统一样进行。

知识点解析：暂无解析

21、在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?

标准答案：（1）回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的

前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小。（2）回

收区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲

区的首址，大小为两者之和。（3）回收区同时与插入点的前后两个分区邻接，此时

将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表

项。（4）回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收

区的首址和大小，并根据其首址，插入到空闲链中的适当位置。

知识点解析：暂无解析

22、有一个程序要把100x100的数组置初值“0”，现假定有两个主存块可用来存放

数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。两

个主存块的初始状态都为空，若程序编制如下：（l）VarA：array[l..100]of

array[1...100]ofinteger；forj：=1to100dofori：=1to100doA[i,j];=0

（2）VarA：array11..100]ofarrayl1..100]ofinteger；fori.=1to100doforj：=1to

100doA[i,j]：=0当采用LRU页面调度算法时，对上述两种程序编制方法各会产

生多少次缺页中断？

标准答案：根据题意，主存块的大小为每块可存放200个数组元素，故作业信息也

按每页200个元素来划分。现作业信息是由100x1（）0的数组元素组成，因而共被分

成50页。由于作业信息是按行编址的，故每顺序的两行元素在同一页面中，可被

同时装到一个主存块中。有两个主存块可供该程序使用，因而程序被装入主存时可

把开始两页（共四行元素）的信息分别装入两个主存块。那么，程序执行时若按⑴的

编制方法,将对每一列中的各元素顺序清零，即对一列中的元素都清零后再对下一

列的元素清零。由于开始两页已被装入主存，所以第一列的四个元素将首先被顺序

清零。但当耍对第一列的第五个元素清零时却发现该元素不在主存中，因而产生一

次缺页中断，按LRU调度算法应淘汰最近最少使用的第一页，使腾出的主存空间

可用来存放当前需访问的第三页，即装入第五、六两行元素。程序继续执行时每对

两个元素初始化后都要产生一次缺页中断，因而对第一列的100个元素初始化会产

生（50—2）次缺页中断。对以后的99列来说，为对每一列元素初始化都将产生50

次缺页中断，故（1）的编制方法执行程序时总共会产生（50x100—2）次缺页中断。若

按（2）的编制方法，将对一行的元素都清零后再对下一行的元素清零。因而，开始

的两页（四行元素）信息先被初始化。当要对第五行元素初始化时将产生缺页中断，

按LRU调度算法淘汰最近最少用的第一页后可把当前需访问的包含第五、六两行

元素的第三页装入主存。程序继续执行时每对两行元素全部初始化后才产生一次缺

页中断，因而共会产生50—2次缺页中断。因此，程序被装入主存时可把开始两

页（四行）装入所分到的主存块中。对于（1）所编制的程序执行时将按列对元素初始

化，除对第一列的前四个元素初始化时不会产生缺页中断外，以后每对两个元素初

始化时都要产生一次缺页中断，故缺页中断次数为50X10Y2次。对于（2）所编制

的程序执行时将按行对元素初始化，除对前四行元素初始化时不会产生缺页中断

外，以后每对两行元素初始化时都要产生一次缺页中断，故缺页中断次数为50—

2次。

知识点解析：暂无解析

23、假定某采用页式存睹管理的系统中，主存容量为1MB,被分成256块，块号

为0,1,2,255o现有一个共4页（页号为0、1、2、3）的作业被依次装入到

主存的第2、4、1、5块中。请问：（1）主存地址应该用多少位来表示？（2）作业每一

页的长度为多少字节?逻辑地址中的页内地址部分应占用多少位？（3）把作业中每一

页占用的主存块起始地址填入下表。

页号起始地址

0

1

2

3

⑷若作业执行中要从第0页的第75单元和第3页的第548单元读信息，那么实际

应从主存的哪两个单元读信息?请把应访问的主存绝府地址用二进制编码的十六进

制数表示。

标准答案：（1）主存地址应该用20位来表示。（2）作业每一页的长度应为2%=4096

B,逻辑地址中的页内地址部分应占用12位。（3）作业中每一页占用主存块的起始

页号起始地址

08K

116K

24K

320K

地址为:（4）若作业执行中要从第0页的第75单元读信息，则

实际应从主存的第2块第75单元读，应访问的主存绝对地址用二进制编码的十六

进制数表示为204BH。若要从第3页的第548单元读信息，则实际应从主存的第5

块第548单元读，应访问的主存绝对地址用二进制编码的十六进制数表示为

05224Ho

知识点解析：暂无解析

段号段长主存起始地址

0660219

11403300

210090

35801237

49601959

请计算该作业访问［0,432H］,［E010H］,［2,500H］,［3,400H］时（方括号中第一

个元素为段号，第二个元素为段内地址）的绝对地址。处理器能按计算出来的绝对

地址存取信息吗？

标准答案：段式存储管理支持用户的分段观点，以段为单位进行存储空间的管理。

段式存储管理为作业的每一段分配一个连续的主存区域，用来存放各段的信息。段

式存储管理耍有硬件的地址转换机构作支撑，作业执行时按逻辑地址中的段号查段

表得该段在主存中的起始地址，起始地址加段内地址便是当前要访问的绝对地址。

为保证信息的安全，这个绝对地址如果在该段的存储区域内则可以访问，否则将产

生一个地址越界中断来军绝访问。本题中，作业访问［0,432］、［1,010］.［3,

400］时，由于段内地址均在段长所限制的范围之内，因而绝对地址不会超出该段所

占的主存区域，处理器可按绝对地址存取信息。但是，作业访问［2,500］时段内地

址超过了规定的段长100,因而处理器拒绝为其存取信息。因此，各次访问时所对

逻辑城址绝对地址

[0.432H]64BII

(1.0I0H]331OH

[2,5OOH]590H

[3.400H]I637H

人"11j1、j/1。之11.\yq/|xf14i/、11-•i*j/j।•

|2,500H］的访问请求超出了规定的存储区域使处理器拒绝存取信息外，其余的访

问请求都将由处理器按绝对地址为其存取信息。

知识点解析：暂无解析

25、为什么要引入动态分段存储管理?它与请求页式存储管理有什么区别？

标准答案：（1）一个大的进程可能包含很多个程序模块。对它们进行链接要花费大

量的CPu时间，而实际执行时则可能只用到其中的-小部分模块。因此，从减少

CPU开销和减少存储空间浪费的角度来看，静态链接是不合适的，因此引入动态

分段存储管理。（2）它与请求页式存储管理的区别：第一，分页的作业地址空间是

单一的线性地址空间，而分段作业的地址空间是二维的。第二，页是信息的物理

单位,大小固定：段是信息的逻辑单位，其长度不定.第二,分页管理实现的是

单段式虚拟存储系统，而分段存储管理实现的是多段式虚拟存储系统。

知识点解析：暂无解析

26、请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要?

标准答案：（1）方便了编程；（2）实现