0142 存储系统2

目录

3.存储系统

3.4外部存储器

3.5高速缓冲存储器

3.6虚拟存储器

部分习题

---

3.存储系统

3.4外部存储器

 

 

 

 

 

 

 

3.5高速缓冲存储器

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.6虚拟存储器

 

 

 

 

 

 

 

 

 

---

部分习题

1.一个磁盘转速为7200转/分，每个磁道有160个扇区，每个扇区有512字节，则在理想情况下，其数据传输速率是（）

A.7200*160KB/s        B.7200KB/s        C.9600KB/s        D.19200KB/s

2.某磁盘转速10000转/分，平均寻道时间是6ms，磁盘传输速率是20MB/s，磁盘控制器延迟0.2ms，读取一个4KB的扇区所需的平均时间约为（）

A.9ms        B.9.4ms        C.12ms        D.12.4ms

3.若磁盘转速7200转/分，平均寻道时间8ms，每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是（）

A.8.1ms        B.12.2ms        C.16.3ms        D.20.5ms

4.访问Cache系统失效时，通常不仅主存向CPU传送信息，同时还需要将信息写入Cache，在此过程中传送和写入信息的数据宽度各为（）

A.块、页        B.字、字        C.字、块        D.块、块

5.某32位计算机的Cache容量为16KB，Cache行的大小为16B，若主存和Cache地址映像采用直接映像方式，则主存地址为0x1234E8F8的单元装入Cache的地址是（）

A.0001 0001 0011 01        B.0100 0100 0110 10

C.1010 0011 1110 00        D.1101 0011 1010 00

6.某存储系统中，主存容量是Cache容量的4096倍，Cache倍分为64块，当主存地址和Cache地址采用直接映像方式，地址映射表大小应为（）（不考虑一致维护和替换算法位）

A.6*4097bit        B.64*12bit        C.6*4096bit        D.64*13bit

7.有效容量为128KB的Cache，每块16B，采用8路组相联，字节地址为1234567H的单元调入该Cache，则其Tag为（）

A.1234H        B.2468H        C.048DH        D.12345H

8.主存容量1MB，Cache容量为16KB，每块有8个字，每字32位，采用直接地址映像方式，Cache起始子块为第0块，若主存地址为35301H，且CPU访问Cache命中，则在Cache的第（）字块中

A.125        B.153        C.154        D.151

9.假设主存位数为32位，按字节编址，主存和Cache之间采用全相联映射方式，主存块大小为1个字，每字32位，采用回写方式和随机替换策略，则能存放32K数据的Cache的总容量至少有（）位

A.1536K        B.1568K        C.2016K        D.2048K

10.若计算机主存地址为32位，按字节编址，Cache数据区大小为32KB，主存块大小为32B，采用直接映射方式和回写策略，则Cache行的位数至少是（）

A.275        B.274        C.258        D.257

11.某计算机主存地址32位，按字节编址，某Cache的数据区容量为32KB，主存块大小64B，采用8路组相联映射方式，该Cache中比较器的个数和位数分别是（）

A.8，20        B.8，23        C.64，20        D.64，23

12.某计算机主存地址为24位，采用分页虚拟存储管理方式，虚拟地址空间大小4GB，页大小4KB，按字节编址，页表部分内容如下

虚页号	实业号	存在位
82	024H	0
...	...	...
129	180H	1
130	018H	1

当CPU访问虚拟地址0008 2840H时，转换的结果是（）

A.得到主存地址02 4840H        B.得到主存地址18 0840H

C.得到主存地址01 8840H        D.检测到缺页异常 

---

1.C

7200转/分=120转/秒，转一圈经过160个扇区，每个扇区512B，所以数据传输率=120*160*512/1024=9600KB/s

2.B

磁盘转速10000转/分，转一圈时间为6ms，因此平均查询扇区时间为3ms，平均寻道时间为6ms，读取4KB扇区信息时间为4KB/（20MB/s）=0.2ms，信息延迟时间0.2ms，总时间=3+6+0.2+0.2=9.4ms

3.B

存取时间=寻道时间+延迟时间+传输时间。存取一个扇区的平均延迟时间为旋转半圈的时间，60/7200/2=4.17ms，传输时间=60/7200/1000=0.01ms，因此平均存取时间=4.17+0.01+8=12.18ms

4.C

一个块由若干个字组成，CPU与Cache（主存）信息交互的单位是字，而Cache与主存信息交互的单位是块

5.C

Cache容量为16KB=B，即Cache地址长14位，采用直接映像，将32位主存地址写成二进制，取低14位就是Cache地址

6.D

Cache被分为64块，即有64行，采用直接映射，一行相当于一组，标记阵列每行存储1个标记项，其中主存标记项为12位（=4096，是Cache容量的4096倍，即比Cache长12位），加上1位有效位，因此为64*13位

7.C

块大小16B，块内地址4位；Cache容量128KB，8路组相联，共有128KB/（16B*8）=1024组，租号10位；剩下的即标记字段，1234567H转为二进制28位，高14位即为标记字段00101 000 0011 01，即048DH（高位补0）

8.A

主存地址二进制数0011 0101 0011 0000 0001，直接映射，块内地址为低5位，主存字块标记为高6位，其余01 0011 000即为Cache字块地址，即152

9.D

主存块内大小1个字，32位，按字节编址，即块内地址2位，全相联映射，标志占32-2=30位，采用回写法，1位修改位；随机替换策略，无需替换控制位，每个Cache行总位数=32bit（数据位）+30bit（标志位）+1bit（修改位）+1bit（有效位）=64bit，总容量至少为32K*64bit=2048Kbit

10.A

Cache数据区32KB，主存块大小32B，Cache共有1K个行，物理地址偏移量长度为5bit，直接映射，组号10bit；32-5-10=17bit标记，回写法，1修改位，共32B（数据位）+17bit（标志位）+1bit（修改位）+1bit（有效位）=275bit

11.A

块内地址6位，组号6位，32-6-6=20位标志位，比较器的个数就是分组中Cache行数8，比较器位数就是标志位数20

12.C

页大小4KB，即页内地址12位，虚拟地址空间大小4GB，虚拟地址32位，低12位为页内地址，高20位为虚页号，即00082H为虚页号，840H为页内地址，82H对应130，查页表命中，存在位为1，对应页框号018H，与页内地址拼接，得到主存地址01 8840H