一般来说，Cache的功能(71)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址1234E8F8(十六进制数)的单元装入的Cache地址为(72)。在下列Cache替换算法中

admin2019-03-11 112

问题一般来说，Cache的功能(71)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址1234E8F8(十六进制数)的单元装入的Cache地址为(72)。在下列Cache替换算法中，平均命中率最高的是(73)。

选项 A、先进后出(FILO)算法
B、随机替换(RAND)算法
C、先进先出(FIFO)算法
D、最近最少使用(LRU)算法

答案D

解析高速缓存是位于CPU和主存之间的高速存储子系统。采用高速缓存的主要目的是提高存储器的平均访问速度，从而使存储器的速度与CPU的速度相匹配。显然，要尽可能发挥CPU的高速度，就必须用硬件实现其全部功能。
Cache与主存之间地址映像的方法有三种：直接映像、全相连映像和组相连映像。
直接映像就是将主存地址映像到Cache中的一个指定地址。由题目可知，Cache块(即页)的大小为16B，故Cache的页内地址需要4位二进制数；Cache容量为16KB，故整个Cache可分为16KB/16B=1024页，因此，Cache的页号需要10位二进制数才能完整寻址。由于是采用直接映像，因此在映像时，是将主存地址直接复制。已知主存地址为1234E8FSH，则最低4位为Cache的页内地址(即1000)，中间10位为Cache的页号(即1010001111)。将这两个地址拼接起来，即可得出题中所要求的Cache地址(10100011111000)。
Cache的替换算法也有多种，包括随机算法RAND、先进先出FIFO、最近最少使用法LRU和优化替换算法OPT。它们各具特色，就命中率而言，最近最少使用法LRU的命中率最高。

转载请注明原文地址:https://www.kaotiyun.com/show/b0RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

一般来说，Cache的功能(71)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址1234E8F8(十六进制数)的单元装入的Cache地址为(72)。在下列Cache替换算法中

软件设计师上午基础知识考试

软考中级

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，__________可以获得专利申请权。(2010年上半年试题)

以下地址中不属于网络100．10．96．0／20的主机地址是__________。(2009年上半年试题)

下面有关RMON的论述中，错误的是____________。

通过电话网传输数据的主要问题是__________。

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(23)

SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON

电话线路使用的带通滤波器的带宽为3kHz(300～3300Hz)，根据奈奎斯特采样定理，最小采样频率应为(16)。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

求函数极限：

投标文件的组成不包括()。

目前确定住宅项目价格的常用方法是()。

(2010年)设直线的方程为则直线()。

目前我国民用建筑空调中采用最广泛的空调冷冻水系统是()。

关于建设工程返修，说法正确的是()。

“进口口岸”栏：()。“进口日期”栏：()。

设立有限责任形式的资产评估机构应具备的条件是(　　　)。

90％×90％×90％×90％×90％≈59％。对此，你怎么看?

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes17-23onyouranswersheetwriteTRU

一般来说，Cache的功能(71)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址1234E8F8(十六进制数)的单元装入的Cache地址为(72)。在下列Cache替换算法中

软件设计师上午基础知识考试

软考中级

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，__________可以获得专利申请权。(2010年上半年试题)

以下地址中不属于网络100．10．96．0／20的主机地址是__________。(2009年上半年试题)

下面有关RMON的论述中，错误的是____________。

通过电话网传输数据的主要问题是__________。

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(23)

SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON

电话线路使用的带通滤波器的带宽为3kHz(300～3300Hz)，根据奈奎斯特采样定理，最小采样频率应为(16)。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

求函数极限：

投标文件的组成不包括()。

目前确定住宅项目价格的常用方法是()。

(2010年)设直线的方程为则直线()。

目前我国民用建筑空调中采用最广泛的空调冷冻水系统是()。

关于建设工程返修，说法正确的是()。

“进口口岸”栏：()。“进口日期”栏：()。

设立有限责任形式的资产评估机构应具备的条件是( )。

90％×90％×90％×90％×90％≈59％。对此，你怎么看?

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes17-23onyouranswersheetwriteTRU

设立有限责任形式的资产评估机构应具备的条件是(　　　)。