2017-2018-1 20155208 课堂测试（ch06）（补做）

2017-2018-1 20155208 课堂测试（ch06）（补做）

1.( 多选题 | 1 分) 下面说法正确的是（ABC）

A . 存储层次结构中最小的缓存是寄存器

B . 存储层次结构的中心思想是每一层都缓存来自较低一层的数据对象

C . L4主存可以看作是L5：本地磁盘的缓存

D . L4主存可以看作是L6的缓

解析：层次结构中的每一层都缓存来自较低一层的数据对象。最小的缓存——CPU寄存器组。位于K层的更快更小的存储设备作为位于k+1层更大更慢的存储设备的缓存。

2.( 单选题 | 1 分) 下面代码中（C）局部性最差

1 #define N 1000
2 3
typedef struct {
4 int vel[3];
5 int acc[3];
6 } point;
7 8
point p[N];

A .

1 void clear1(point *p, int n)
2 {
3 int i, j;
4 5
for (i = 0; i < n; i++) {
6 for (j = 0; j < 3; j++)
7 p[i].vel[j] = 0;
8 for (j = 0; j < 3; j++)
9 p[i].acc[j] = 0;
10 }
11 }

B .

1 void clear2(point *p, int n)
2 {
3 int i, j;
4 5
for (i = 0; i < n; i++) {
6 for (j = 0; j < 3; j++) {
7 p[i].vel[j] = 0;
8 p[i].acc[j] = 0;
9 }
10 }
11 }

C .

1 void clear3(point *p, int n)
2 {
3 int i, j;
4 5
for (j = 0; j < 3; j++) {
6 for (i = 0; i < n; i++)
7 p[i].vel[j] = 0;
8 for (i = 0; i < n; i++)
9 p[i].acc[j] = 0;
10 }
11 }

D .
不确定

3.( 多选题 | 1 分) The following table gives the parameters for a number of different caches. For each cache, determine the number of cache sets (S), tag bits (t), set index bits (s), and block offset bits (b) （ACD)

A . 第三行S为1

B . 第一行t为24

C . 第二行b为5

D . 第三行s的值为0

4.( 多选题 | 1 分) 有关缓存的说法，正确的是（AC）

A . LRU策略指的是替换策略的缓存会选择最后被访问时间距现在最远的块

B . 不同层之间以字节为传送单元来回复制

C . 缓存不命时，决定哪个块是牺牲块由替换策略来控制

D . 空缓存的不命中叫冲突不命中

5.（单选题 | 1 分) 下面代码中，对数组x填充后，采用直接映射高速缓存，所有对x和y引用的命中率为（D）

A . 1

B . 1/4

C . 1/2

D . 3/4

解析：命中率为1-2/8=3/4

6.( 单选题 | 1 分) 下面代码的步长是（C）

A . 1

B . N

C . N*N

D . N* N *N

解析：只重复执行一次语句，故步长应为N*N。

7.( 多选题 | 1 分) 有关高速缓存的说法正确的是（ACD）

A . 高速缓存的容量可以用C=SEB 来计算

B . 高速缓存容量为2048，高速缓存结构为（ 32 ，8，8，32）

C . 直接映射高速缓存要：组选择、行匹配、字抽取

D . 当程序访问大小为2的幂的数组时，直接映射高带缓存中常发生冲突不命中

8. ( 单选题 | 1 分) 程序中（C）语句具有良好的局部性

A .
顺序

B .
分支

C .
循环

D .
以上都是

9.( 单选题 | 1 分) 下面代码，（C）具有差的空间局部性。

A .

1 int sumvec(int v[N])
2 {
3 int i, sum = 0;
4
5 for (i = 0; i < N; i++)
6 sum += v[i];
7 return sum;
8 }

B .

1 int sumarrayrows(int a[M][N])
2 {
3 int i, j, sum = 0;
4 5
for (i = 0; i < M; i++)
6 for (j = 0; j < N; j++)
7 sum += a[i][j];
8 return sum;
9 }

C .

1 int sumarraycols(int a[M][N])
2 {
3 int i, j, sum = 0;
4 5
for (j = 0; j < N; j++)
6 for (i = 0; i < M; i++)
7 sum += a[i][j];
8 return sum;
9 }

D . 以上都不对

解析：空间局部性是指一旦程序访问了某个存储单元，则不久之后。其附近的存储单元也将被访问。

10.( 多选题 | 1 分) 有关局部性原理，说法正确的是（ABD）

A . 程序访问一个向量，步长越小或短，空间局部性越好

B . 局部性有两种形式：空间局部性，时间局部性

C . 程序访问一个向量，步长越大空间局部性越好。

D . 硬件、OS，应用程序都会用到局部性原理

11.( 多选题 | 1 分) 下面说法正确的是（ABCD）

A . CPU通过内存映射I/O向I/O设备发命令

B . DMA传送不需要CPU的干涉

C . SSD是一种基于闪存或Flash的存储技术

D . 逻辑磁盘块的逻辑块号可以翻译成一个（盘面，磁道，扇区 ）三元组

12.( 单选题 | 1 分) 下面（B）是I/O总线

A . USB

B . PCI

C . 网卡

D . 图形卡

13.( 单选题 | 1 分) 图中磁盘一个扇区的访问时间约为（A）ms

A . 10

B . 5

C . 6

D . 8

E .

14 .( 多选题 | 1 分) 根据携带信号不同，总线可分为（BDE）

A . 系统总线

B . 数据总线

C . 内存总线

D . 地址总线

E . 控制总线

15.( 单选题 | 1 分) 计算下面磁盘的容量（C）：4个盘片，100000个柱面，每条磁道400个扇区，每个扇区512个字节

A . 81.92GB B . 40.96GB C . 163.84 D . 327.68GB

16.有关磁盘，说法正确的是（AC）

A . 磁盘的读取时间为毫秒级

B . 每张磁盘有一个表面

C . 表面由磁道组成

D . 每个扇区的面积不同，包含的数据位的数量也不一样

17.( 多选题 | 1 分) 有关磁盘操作，说法正确的是（AC）

A . 对磁盘扇区的访问时间包括三个部分中，传送时间最小。

B . 磁盘以字节为单位读写数据

C . 磁盘以扇区为单位读写数据

D . 读写头总处于同一柱面

18.( 多选题 | 1 分) 关于非易失性存储器，下面说法正确的是（CE）

A . DRAM是非易失性存储器

B . SRAM是非易失性存储器

C . PROM只能编程一次

D . EEPROM可以用紫外线进行擦除

E . 存在ROM中的程序通常被称为固件

解析：DRAM和SRAM都是易失性存储器。

19.( 单选题 | 1 分) 通过使用两个时钟沿作为控制信号，对DRAM进行增强的是（C）

A . FPM DAM

B . SDRAM

C . DDR SDRAM

D . VRAM

E . EDO DRAM

20.( 多选题 | 1 分) 有关RAM的说法，正确的是（ADEC）

A . SRAM和DRAM掉电后均无法保存里面的内容。

B . DRAM将一个bit存在一个双稳态的存储单元中

C . 一般来说，SRAM比DRAM快

D . SRAM常用来作高速缓存

E . DRAM将每一个bit存储为对一个电容充电

F . SRAM需要不断刷新

G . DRAM被组织为二维数组而不是线性数组

21.( 多选题 | 1 分) 有关计算机存储系统，下面说法正确的是（BCD）

A . 程序具有良好的局部性表现在倾向于从存储器层次结构中的较低层次处访问数据，这样节省时间

B . 存储层次涉用不同容量，成本，访问时间的存储设备

C . 存储层次设计基于局部性原理

D . “存储山”是时间局部性和空间局部性的函数