计组期末复习题（6）

Content

一、主观题

1.一个磁盘存储器共有6个盘片，假设最上、下两个面不可用，每面有204条磁道，
每条磁道有12个扇段，每个扇段有512B,磁盘机以7200rpm速度旋转，平均定位（寻道)时间为8ms。
（1）计算该磁盘存储器的存储容量。
（2）计算该磁盘存储器的平均寻址时间。
参考解答：

磁盘存储器的存储总容量C=n X k X s，其中n为存放信息的盘面数，k为每个盘面的磁道数，s为每条磁道上记录的二进制代码数。

6个盘片最多12个盘面，一张盘片有2个盘面（正反面），题干中讲最上、下两面不可用，所以盘面数=6*2-2=10个。

注：磁盘平均等待时间，又叫潜伏期，是指磁头已处于要访问的磁道，等待所要访问的扇区旋转至磁头下方的时间。平均等待时间为盘片旋转一周所需的时间的一半。

7200rpm是指磁盘转速为7200转每分钟（一分钟转7200周），1分钟=60秒，60s/7200rpm即为磁盘1转（旋转1周）所需的时间，再乘以0.5即得到平均等待时间。注意最后还有一个单位转换，将秒转换为毫秒。【单位ms意为毫秒，1秒=1000毫秒。】

---

2.每条磁道有12个扇段，每个扇段有512B,磁盘机以7200rpm速度旋转。
求磁盘数据传输率。
参考解答：

数据传输率=位密度 X 线速度，又线速度=周长 X 转速 ，因此数据传输率=位密度 X 周长 X 转速。又位密度 X 周长=每个磁道的总位数，因此数据传输率=每个磁道的总位数 X 转速。

7200rpm/60是为了使得结果的单位为Bps（字节每秒），如果不把rpm（转每分钟）转换为rps（转每秒）的话，结果的单位应为Bpm（字节每分钟）。

---

小试牛刀
某磁盘存储器转速为3000r/min，共有4个记录面，5道/mm，每道记录信息为12288B，
最小磁道直径为230mm，共有275道。试问:磁盘数据传输率是多少？
答案链接

---

3.假设某计算机指令长度为20位，具有双操作数、单操作数和无操作数3类指令格式，
每个操作数地址规定用6位表示。
问:若操作码字段固定为8位，现已设计出m条双操作数指令，n条无操作数指令，
在此情况下，这台计算机最多可以设计出多少条单操作数指令?

解析：（书本P300）
操作码的位数反映了机器的操作种类，也即机器允许的指令条数。
参考解答：
由于设定全部指令采用8位固定的OP字段，故这台计算机最多的指令条数为2^8=256条。
因此最多还可以设计出(256-m-n)条单操作数指令。

---

4.假设主存容量为512KB，Cache容量为4KB，每个字块为16个字，每个字32位。
（1）Cache地址有多少位?可容纳多少块?
（2）主存地址有多少位?可容纳多少块?
（3）在直接映射方式下，主存的第几块映射到Cache中的第5块（设起始字块为第1块）?
（4）画出直接映射方式下主存地址字段中各段的位数

参考解答：
（1）Cache的容量为4KB，则Cache地址线为12条（2^12=4K），即Cache地址有12位；
由于每个字是32位=4B（一个字节占8位，32位即对应4个字节），则4KB/4B=1K字，
又每个字块16个字，则cache中共有1K/16=64块。
（2）主存容量为512KB，则主存地址线为19条（2^19=512K），即主存地址有19位；
同样由于每个字是32位=4B，则512KB/4B=128K字，同cache，每个字块16个字，则主存共有128K/16=8192块。
（3）直接映射方式下，i=j mod C【i为缓存块号，j为主存块号，C为缓存块数】
Cache共有64块，主存共有8192块,则直接映射方式下，主存的5，64+5，2×64+5,- . .,2^13-64+5块
都能映射到Cache 的第5块中。

---

5.假设主存容量为512K×16位,Cache容量为4K×16位,块长为4个16位的字,访存地址为字地址。
（1）在直接映射方式下。设计主存的地址格式
（2）在全相联映射方式下,设计主存的地址格式
（3）在二路组相联映射方式下,设计主存的地址格式
（4）若主存容量为512K×32位,块长不变,在四路组相联映射方式下，设计主存的地址格式

参考解答：
（1）直接映射方式下，主存地址格式如图所示，
Cache容量为4K，则Cache字地址为12位，由于块长为4，且访存地址为字地址，
则字块内地址b=2，且Cache共有4K/4=2^10块，则Cache字块地址c=10；
根据主存容量512K=2^19，则主存字地址为19位。于是主存字块标记为7位。
（2）全相联映射方式下，主存地址格式如图所示，
由（1）可知，字块内地址b=2，主存地址是19位，
则主存字块标记为19-b=17。
（3）组相联映射方式下，主存地址格式如图所示，
根据二路组相联的条件，一组内有2块，得Cache共分为1K/2=2^9=512组，
即组地址为9位，所以主存字块标记为19-9-2=8位。
（4）组相联映射方式下，主存地址格式如图所示，
主存容量改为512K X 32位，即双字宽存储器，块长仍为4个16位的字，
访存地址仍为字地址，则主存容量可写为1024K X 16位，得主存地址为20位。
由4路组相联，得1K块的Cache共分1K/4=2^8=256组，即组地址为8位，
又字块内地址为2，则主存字块标记为20-8-2=10位。

二、参考资料

计算机组成原理期末复习90分以上选择填空大题总考点
【计算机组成原理】——磁盘容量计算，磁盘平均寻址时间计算以及数据传输速率的计算