考研408计算机学科专业基础在线题库每日一练（六十）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

1、某计算机主存地址为24位，采用分页虚拟存储管理方式，虚拟地址空间大小为4GB，页大小为4KB，按字节编址。某进程的页表部分内容如下表所示。当CPU访问虚拟地址00082840H，虚-实地址转换的结果是（ ）。

A、得到主存地址02 4840H

B、得到主存地址18 0840H

C、得到主存地址01 8840H

D、检测到缺页异常

2、下列选项中，不会影响系统缺页率的是（ ）。

A、 页面置换算法

B、 工作集的大小

C、 进程的数量

D、 页缓冲队列的长度

3、假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空，采用2路组相联映射方式和LRU替换策略。访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中Cache的次数是（ ）。

A、1

B、2

C、3

D、4

4、在TCP/IP体系结构中，直接为ICMP提供服务的协议是（  ）。

A、 PPP

B、 IP

C、 UDP

D、 TCP

5、下列因素中，影响请求分页系统有效（平均）访存时间的是（ ）。Ⅰ. 缺页率Ⅱ. 磁盘读写时间Ⅲ. 内存访问时间Ⅳ. 执行缺页处理程序的CPU时间

A、 仅Ⅱ、Ⅲ

B、 仅Ⅰ、Ⅳ

C、 仅Ⅰ、Ⅲ、Ⅳ

D、 Ⅰ、Ⅱ、Ⅲ和Ⅳ

1、试题答案：C

试题解析：

【考点】本题考查计算机组成原理--存储器--虚拟存储器--页式虚拟存储器--页式虚存地址映射的应用。
【解析】虚拟地址空间大小为4GB，即32位。页大小为4KB，即12位。因此，虚拟地址可以分为两部分：（1）高20位表示虚拟页号；（2）低12位表示页内偏移。提取虚拟页号00082840H的高20位是00082H，转化为十进制后是130。
在页表中查找虚拟页号130对应的实页号（页框号）。根据给定的页表内容，我们可以找到虚拟页号130对应的实页号为018H。并且存放位为1，表明该页在主存中。将实页号和页内偏移合并得到实际的主存地址。将实页号018H左移12位并加上页内偏移000840H，得到实际的主存地址018840H。故本题选C。

2、试题答案：D

试题解析：

【考点】本题考查系统缺页率的影响因素
【解析】缺页率指的是访问页面失败次数除以进程页面访问总次数。算法的优劣决定了进程执行过程中缺页中断的次数，故A会影响，缺页率是衡量页面置换算法的重要指标。工作集是某段时间内进程频繁访问的页面，驻留集是指给进程分配了多少页框，若工作集大于驻留集，就会导致频繁缺页，故B会影响。进程越多，内存大小不可变，给每个进程分配的页框数就会越少，缺页率就会增加，故C会影响。页缓冲队列是将被淘汰的页面放在内存的某个区域，暂时不写回外存（延迟写），页缓冲队列如果发挥作用，会减少缺页处理的时间，但并不会影响缺页率，故D不会影响。故本题选D。

3、试题答案：C

试题解析：

【考点】本题考查计算机组成原理--存储器--高速缓冲存储器（Cache）--替换策略--近期最少使用（LRU）算法--LRU算法的应用。
【解析】当采用三段主存地址格式时，本题应该选择A选项。但2012年时的参考书是蒋本珊《计算机组成原理》第二版，此时采用的是4段主存地址格式。组相联的地址构成为：区号+组号+块号+块内地址。主存地址0~1位于主存的第0组，可映射到Cache的第0组中；主存地址2~3位于主存的第1组，可映射到Cache的第1组中；主存地址4~5位于主存的第2组，可映射到Cache的第0组中；主存地址6~7位于主存的第3组，可映射到Cache的第1组中；主存地址8~9位于主存的第4组，可映射到Cache的第0组中。LRU算法是把CPU近期最少使用的块作为被替换的块。置换过程如下表所示。

故本题选C。

4、试题答案：B

试题解析：

【考点】本题考查ICMP协议。
【解析】PPP协议属于数据链路层的协议为网络层提供服务，而TCP和UDP属于运输层协议，为应用层服务。ICMP是网际层协议，ICMP报文作为数据字段封装在IP分组中，故本题选B。

5、试题答案：D

试题解析：

【考点】本题考查分页访存的影响因素
【解析】缺页率影响缺页中断的频率，缺页率越高，平均访存时间越长；磁盘读写时间和执行缺页处理程序的CPU时间影响缺页中断的处理时间，中断处理时间越长，平均访存时间越长；内存访问时间影响访问页表和访问目标物理地址的时间，故Ⅰ、Ⅱ、Ⅲ和Ⅳ均正确。故本题选D。