《计算机组成原理教程(解答2).ppt》由会员分享，可在线阅读，更多相关《计算机组成原理教程(解答2).ppt（59页珍藏版）》请在三一办公上搜索。
1、计算机组成原理教程,第二章习题选解,第二章 存储器,1说明存储器的存取时间与存取周期之间的联系与区别。解:存取时间TA是指存储器从接收到CPU发来的读写有关信号开始，到读出/写入数据所需的时间。而存取周期TW是指连续两次读写存储器所需的最小时间间隔。这个时间除包括了一次访问时间外，还要考虑一次访问之后系统所需要的恢复时间。,存取时间和存取周期都是反映存储器存取速度的指标，存取周期大于存取时间。在存储器进行读写操作时，由于存储元件本身的性能，做完一次存或取之后，不能马上进行另外的存或取，需要一段稳定和恢复时间。存取周期就是存取时间加上存储单元的恢复稳定时间。,2.存储器的带宽有何物理意义?存储器
2、总线宽度为32位，存取周期为250nS,这个存储器带宽是多少?解：存储器带宽的物理意义是指每秒钟访问的二进制位的数目，标明一个存储器在单位时间处理信息量的能力。若总线宽度为32位，存储周期为250ns，则：存储器带宽32Bit/250ns=32Bit/25010-9s=32109Bit/250s=128106Bit/s=128MBit/s,3、ROM与RAM两者的差别是什么?解：ROM、RAM都是主存储器的一部分，但它们有很多差别：(1)RAM是随机存取存储器，ROM是只读存取存储器；(2)RAM是易失性的，一旦掉电，则所有信息全部丢失；ROM是非易失性的，其信息可以长期保存，常用于存放一些固
3、定用的数据和程序，比如计算机的自检程序、BIOS、汉字库等。,4、指出下列存储器哪些是易失性的?哪些是非易失性的?哪些是读出破坏性的?哪些是非读出破坏性的?动态RAM，静态取RAM，ROM，Cache，磁盘，光盘 解:动态RAM、静态RAM、Cache是易失性的，ROM、磁盘、光盘是非易失性的。动态RAM是读出破坏性的，其余均为非读出破坏性的。,5、术语：存储元、存储单元、存储体、存储单元地址，有何联系和区别？答：存储元：存储一位二进制信息的基本单元电路；存储单元：由若干存储元组成，用来存放多位二进制信息，具有独立地址，可以独立访问；存储体：是存储单元的集合，它由许多存储单元组成，用来存储大量
4、的数据和程序。,存储单元地址：现代计算机存储器的访问还是基于地址的，为此要为每个存储单元设置一个线性地址，信息按地址存入或取出。计算机在存取数据时，以存储单元为单位进行存取。机器的所有存储单元长度相同，一般由8的整数倍个存储元构成。同一单元的存储元必须并行工作，同时读出、写入。由许多存储单元构成了一台机器的存储体。由于每个存储单元在存储体中的地位平等，为区别不同单元，为每个存储单元赋予地址，都有一条唯一的地址线与存储单元地址编码对应。,6.下面关于存储器的描述，请选则正确的叙(1)CPU访问存储器的时间是由存储体的容量决定的，存储容量越大，访问存储器所需的时间就越长；(2)因为动态存储器是破坏
5、性读出，必须不断地刷新；(3)随机半导体存储器(RAM)中的任何一个单元都可以随时访问；(4)固定存储器(ROM)中的任何一个单元不能随机访问；(5)一般情况下，ROM和RAM在存储体中是统一编址的；(6)由于半导体存储器加电后才能存储数据，断电后数据就丢失了，因此，用EPROM做的存储器，加电后必须重写原来的内容。,解：(1)。主存是随机存储器，CPU访问任何单元的时间都是相同的，同容量的大小没有关系。(2)。刷新不仅仅是因为存储器是破坏性读出，还在于动态存储器在存储数据时，存储器不做任何操作时，电荷也会泄漏，为保证数据的正确性，必须使数据周期性地再生，即刷新。(3)。(4)。ROM只是把信
6、息固定地存放在存储器中，而访问存储器仍然是随机的。(5)。在计算机设计中，往往把RAM和ROM的整体作主存，因此，RAM和ROM一般是统一编址的。(6)。EPROM是只读存储器，与半导体随机存储器制作工艺不同，不会因掉电丢失数据。,7、某计算机系统字长为32位，主存以字节编址，试画出存储器中字地址和字节地址的分配情况。解：存储器中字地址和字节地址的分配情况如下图所示,8.设计一个用64Kx1位的芯片构成256Kx16位的存储器，画出组织结构图。解:(1)要用64Kl的芯片构造256Kl6位的存储器，需要字、位同时扩展，共需芯片(256/64)(16/1)=64(片)；(2)主存容量为256KB
7、=218B，即共需地址线 18根，可用其中A0A15 16根接到芯片组，余下两根A16、A17 接到片选译码器。(3)组织结构图:,地址总线,9.2114是排列成6464阵列的六管存储芯片，试问组成4Kl6位的存储器，共需少片2114?画出逻辑框图。解：Intel 2114芯片一片的容量为lK4b，采用双译码线路。要组成4Kl6位的存储器，需要2114芯片(4K/1K)(16/4)=16片。先位扩展，用四片2114扩展成lK16，再字扩展。地址线共12根（4K=212）：片内地址需要10根地址线，用A0A9；片选需要2 位地址线，用A10,A11。组织结构图：,地址总线,10.在2.9题中，如
8、果存储器以字节编址，CPU用一根控制线指明所寻址的是字还是字节，试设计这根控制线的连接方法。解：若以字节编址，则容量要扩大两倍，因此需要增加一根地址线A12，设CPU的控制信号为B，16片分为8组，每组的片选信号分别为CS1、CS2、CS3、CS4、CS5、CS6、CS7、CS8，则片选信号与A10、A11、A12、B有关。其真值表如表所示。,其逻辑表达式如下：,11.设某机采用1Kx4位的动态RAM芯片（片内是64x64结构)组成的16Kx8位的存储器。请回答：(1)设计该存储器共需几片RAM芯片?(2)画出存储体组成框图?解：(1)存储器共需16/1x8/432片(2)存储器组成框图（略）
9、。,12.已知某8位机的主存采用半导体存储器，其地址码为18位，若使用4K4位的静态RAM芯片组成该机所允许的最大主存空间，并选用模板块结构，问：(1)若每个模板块为32K8位，共需几个模板块?(2)每个模板内共有多少片RAM芯片?(3)主存共需多少RAM芯片?CPU如何选择各模板?解：该机的地址码为18位，字长8位，故该机的主存容量为2188位282108位256KB(1)若每个模板块为32K8位，则需要256K/32K8(块)。(2)每个模板块需要32/48/482=16片。(3)主存共需168=128片。CPU可用3位地址码选择8个模板块(23)。,13 某计算机的存储容量是64KB，若
10、按字节寻址，则寻址的范围为(1)，需要地址线(2)根，数据线(3)根；若字长为32位，按字编址，寻址的范围(4)。(1)A64K B32K C16K D8K(2)A64 B16 C8 D6(3)A32 B16 C 8 D4(4)A64K B32K C16K D8K解：(1)A。计算机的存储容量为64KB，按字节寻址，其范围就是主存的容量。(2)B。64KB需要216个状态来表示，即需16根地址线。(3)C。按字节寻址，每个数据的长度为8位，因此需要8根数据线。(4)C。字长32位，按字寻址，每个数据的长度为32位=4B，主存的总容量为64KB，则共有单元个数为64K/416K。,2.14 某存
11、储器容量为4KB，其中，ROM 2KB，选用EPROM 2Kx 8/片、RAM 2KB,选用芯片RAM 1K8/片、地址线A15A0。写出全部片选信号的逻辑式。解：(1)确定芯片：根据要求ROM的容量为2KB，故只需1 片EPROM；而RAM的容量为2KB，故需RAM芯片2 片。（2）片内地址：对于ROM片内地址为11位，用了地址线的A10A0。这11根地址线；RAM片内地址为10位，用了地址线的A9A0。,（3）选片：主存中有3片芯片，至少需要2 位地址信号加以区别，按其总容量需要12根地址线，可以考虑用1根地址线A11作为区别EPROM和RAM的片选信号，对于2 片RAM芯片可利用A10来
12、区别其片选信号。由此，可得到如下的逻辑式：EPROM：RAM：,15.请画出八体交叉主存系统中的编址方式。解：在多体交叉主存系统中可以采用两种编址方式低位交叉和高位交叉。低位交叉编址:,高位交叉编址:,16.在八体交叉主存系统中，若每体并行读出两个字，每字长两个字节，主存周期为T，求该存储器的最大带宽。解：存储器带宽是指单位时间内能读出的二进制位数。若每体能并行读出2个字，八体交叉存储器在1个周期内最多可读出16个字，每个字长为2个字节，即16bit，则此存储器的带宽1616bit/T256bit/T。,17.欲将10011101写入磁表面存储器中：(1)分别画出归零制、不归零制和调频制的写入
13、电流波形。(2)改进不归零制(NRZl)的记录原则是见“1”就翻。即当记录“1”时写电流要改变方向；记录“0”时不改变方向。画出它的电流波。(3)改进调频制(MFM)与调频制方式区别在于：FM在信息元交界处写电流总要改变一次方向；而MFM仅当连续记录两个“0”时，信息交界处翻转一次；其他情况不翻转。画出MFM的写电流波形。,解：各种不同方式写入电流的波形图如图所示。,1,0,0,1,1,1,0,改进不归零制（NRZI）,记录“1”时改变方向,记录“0 时不改变方向,1,1,0,0,1,1,1,0,改进调频制(MFM),“1”是“0”频率的2倍,!注意:MFM是FM的改进,只有在记录连续两个或以
14、上0时电流方向才翻转一次,用于双密度磁盘.,1,18.对活动头磁盘来讲，磁盘地址是由、和 组成的，每个区存储一个。沿盘半径方向的磁道数称为，而磁道单位长度上记录的二进制代码的位数称为，两者总称为。解：记录面号(磁头号)、磁道号(柱面号)、扇区号，记录块，道密度，位密度，存储密度。,19.某磁盘组有4个盘片，5个记录面。每个记录面的内磁道直径为22cm，外磁道直径为33cm，最大位密度为1600位/cm，道密度为80道cm，转速为3600r/min。求：(1)磁盘组的总存储容量是多少位(非格式化容量)?(2)最大数据传输率是每秒多少字节?(3)请提供一个表示磁盘信息地址的方案。,解：(1)总容量
15、每面容量记录面数 每面容量某一磁道容量磁道数 某磁道容量=磁道长本道位密度在本题中给出了最大位密度，即最内磁道的密度，并给出了内径，因此可计算出最内磁道的容量1600位/cm22cm3.14=110528b/道磁道数=排列磁道的半径长道密度(33-22)cm/280道/cm=440道最后得该磁盘组的容量110528b/道440道5 243161600b,(2)最大数据传输率=转速某柱面的容量=3600r/60s5某磁道容量(110528b/道)331586400b/s(3)磁盘地址由磁盘面、柱面号、扇区号构成，扇区中又以数据块进行组织。由上述计算看出：盘面有5个，需3位，柱面有440个，需9位
16、，扇区一般为9个，需要4位地址，磁盘地址共由16位二进制构成。,20.某磁盘存储器转速为3000转/分，共有4个记录面，每毫米5道，每道记录信息为12288字节，最小磁道直径为230mm，共有275道。请回答：(1)该磁盘存储器的容量是多少?(2)磁盘数据传输率是多少?(3)平均等待时间是多少?解：(1)磁盘容量4275道12288B/道 13516800B(2)传输率=3000转/60sl2288B614400B/s(3)平均等待时间1/(2转速)1/(2(3000/60)0.01s10ms,21.已知某软盘及驱动器的规格为单面，77道，4条控制磁道，73条数据磁道，每磁道26个扇区，128
17、B/扇区，转速为360r/min，平均旋转等待时间：83ms，平均查找时间为17ms，数据传输率为256Kbit/s。问：(1)一张软盘的数据存储容量约为(1)字节；(2)若把平均访问时间定为“平均查找时间+平均等待时间+1个扇区数据的传送时间”，则此软盘每个扇区的平均访问时间是(2)ms。可供选择的答案：(1)A.128K B.237K C250K D.47K E.512K(2)A.100 B.104 C128 D.600 E.612,解：(1)B(2)B 因为：(1)数据的存储容量=数据磁道数每磁道扇区数每扇区的字节数73 26 128/1024237K(2)对每个扇区的平均访问时间平均查
18、找时间+平均等待时间+1个扇区数据的传送时间。前两个已在题中给出，只需计算1个扇区数据的传送时间。在题目中已知数据传输率是256Kbit/s，一个扇区有128B，即1288bit，则一个扇区数据传送时间=(1288)/(2561024)=0.0039s3.9ms4ms，每个扇区的平均访问时间83+17+4104ms。,22某磁盘存储器的转速为3000r/min，共4个盘面，道密度5道/英寸，每道记录信息为12288字节，最小磁道直径为230mm，共有275道。求：(1)该磁盘存储器的容量?(2)最高位密度和最低位密度?(3)磁盘的数据传输率?(4)平均等待时间?,解：(1)磁盘容量275道 1
19、2288B/道 4=13516800B(2)最高位密度=12288B/道/最短磁道长度=12288B/道/(3.14 230mm/道)=17B/m(3)最低位密度=12288B/道/最长磁道长度=12288B/道/(3.14(275 25.4/5+230/2)mm/道=1.29B/mm(4)数据传输率=12288B/道 3000r/60s=614400B/s(5)平均等待时间=60/(23000)=10ms,23IBM PC/XT采用的5.25英寸双面磁盘，每面40磁道，每道9扇区，每扇区存储512个字节。试求其格式化容量。解：格式化容量=2409512=368640B=360KB,24.、和
20、 组成三级存储系统，分级的目的是为了。解：Cache、主存储器、虚拟存储器、提高存储器的性能价格比。,25、存储系统的层次结构可以解决什么问题?实现存储器层次结构的先决条件是什么?用什么度量?(P82P83)答：存储器层次结构可以提高计算机存储系统的性能/价格比，即在速度方面接近最高级的存储器，在容量和价格方面接近最低级的存储器。实现存储器层次结构的先决条件是程序局部性，即存储器访问的局部性是实现存储器层次结构的基础。其度量方法主要是存储系统的命中率，由高级存储器向低级存储器访问数据时，能够得到数据的概率。,26在虚拟存储器中，术语物理空间和逻辑空间有何联系和区别?解：物理空间：实际地址对应的
21、空间，也称“实存空间”；逻辑空间：程序员编程时可用的虚地址对应的地址空间，也称“虚存空间”。一般情况下，逻辑空间远远大于物理空间。物理空间是在运行程序时，计算机能提供的真正的主存空间；逻辑空间则是用户编程时可以运用的虚拟空间，程序运行时，必须把逻辑空间映射到物理空间。,27已知某程序中一条指令的逻辑地址为01FEOH，该系统使用页式虚拟存储器，页面大小1KB，该程序的页表起始地址为0011B；下列内存单元末4位的内容如表2.5所示。请指出该指令的实地址码。表2.5 内存单元末4位的内容,解:在页式存储器管理中，为每个程序建立一张页表，记录虚页在主存中对应的实页号。程序中给出的地址是虚地址，要转
22、换成实地址，必须通过查找该程序对应的页表，方可知对应的实页号。具体的转换过程如下：虚地址=01FE0H=0001 1111 1110 0000B，页面大小为1K，故页内地址为10位，虚地址的低10位为页内地址1111100000，虚地址的剩余位则为虚页号(00000111)，其页表地址为页表起始地址与虚页号的连接=001100000111307H，在内存单元307H中存放的字节中，后4位就是对应的实页号，这条指令对应的实地址就是实页号与页内地址的连接。,28.设主存储器容量为4MB，虚拟存储器容量为1GB(109B)，则虚拟地址和物理地址各为多少位?根据寻址方式计算出来的有效地址是虚拟地址还是
23、物理地址?解：虚拟存储容量=1GB=230B，因此虚地址需要30位；主存容量4MB22220B，因此实地址需要22位。程序中寻址方式计算出的有效地址是虚地址。,29.假设可供用户程序使用的主存容量为100KB，而某用户的程序和数据所占的主存容量超过100KB，但小于逻辑地址所表示的范围，请问具有虚拟存储器与不具有虚拟存储器对用户有何影响?解：如果无虚拟存储器，用户就要对程序进行准确分段，并要考虑哪段存放在主存，哪段放在辅存，何时从辅存调入主存，何时从主存调入辅存，主存空间如何分配，地址如何编写等，用户编程负担很重。如有虚拟存储器，用户就可不考虑上述问题，编程任务变得简化。,30.在上题中，如果
24、页面大小为4KB，页表长度为多少?解：若页面大小为4KB，则主存容量100KB便可分为25页，页表长度应当有25个字。,31从下列有关存储器的描述中选出正确的答案。(1)多体交叉存储器主要解决扩充容量问题。(2)在计算机中，存储器是数据传送的中心，但访问存储器的请求是由CPU或I/O发的。(3)在CPU中通常都设置若干个寄存器，这些寄存器与主存统一编址。访问这些寄存器的指令格式与访问存储器是相同的。(4)Cache与主存统一编址，即主存空间的某一部分属于Cache。(5)机器刚加电时，Cache无内容，在程序运行过程中CPU初次访问存储器某单元时，信息由存储器向CPU传送的同时传送到Cache
25、；当再次访问该单元时即可从Cache取得信息(假设没有被替换)。,(6)在虚拟存储器中，辅助存储器与主存储器以相同的方式工作，因此允许程序员用比主存空间大得多的辅存空间编程。(7)Cache的功能全由硬件实现。(8)在虚拟存储器中，逻辑地址转换成物理地址是由硬件实现的，仅在页面失效时才由操作系统将被访问页面从辅存调到主存，必要时还要先把被淘汰的页面内容写入辅存。(9)内存与外存都能直接向CPU提供数据。,解：(2)、(5)、(7)正确，其余是错误的。(1)多体交叉存储主要是为了提高存取速度，增加存储器带宽。(3)机器中的寄存器常常是独立编址的，因此访问寄存器的指令格式与访问存储器的指令格式不同
26、。(4)Cache是单独编址的，它不是主存的一部分，比主存的存取速度要快一个数量级。,(6)在虚拟存储器中，之所以允许程序员用比主存空间大得多的辅助空间编程，并不是 因为辅助存储器与主存的工作方式相同，而是因为在主存与辅存之间加了一级存储管理机制，由机器自动进行主辅存信息的调度。(8)在虚拟存储器中，主要通过存储管理软件来进行虚实地址的转换。(9)外存不能直接向CPU提供数据，CPU需要数据时，向主存发出请求，若主存中无此数据，由存储管理软件从辅存中调入，然后再提供给CPU。,32、使用高速缓冲存储器是为了解决 问题，存储管理主要由 实现。使用虚拟存储器是为了解决 问题，存储管理主要由 实现。
27、后者在执行程序时，必须把 映射到主存储器的 空间上，这个过程称为。解：速度、硬件、容量、软件、逻辑地址、物理地址、虚实地址的转换。,33选择填空(1)Cache存储器的内容应与主存储器的相应单元的内容。A保持一致 B.可以不一致 C.无关(2)Cache存储器的速度应比从主存储器取数据速度 A快 B稍快 C相等 D慢(3)Cache存储器的内容是由 调入的。A.操作系统 B执行程序时逐步(调入的)C指令系统设置的专用指令(4)虚拟存储器的逻辑地址位数比物理地址。A多 B相等 C，少 解：(1)A(2)A(3)B(4)A 因为,(1)Cache中实际上是主存的一个副本，因此其内容必须与主存相应的
28、内容保持一致。(2)Cache的作用就是为了提高存取速度，肯定要比主存速度快。(3)Cache中的内容的调入调出是由硬件实现的，在程序执行时逐步调入。(4)使用虚拟存储器就是要为程序员提供比物理空间大得多的虚拟编程空间，因此虚拟存储器的逻辑地址位数要比物理地址多。,34.Cache与虚拟存储器在原理和功能方面有何相同和不同之处?解：Cache与虚拟存储器在原理和功能方面存在相似之处，但有重要差别。相同之处：都利用了程序局部性原理，把程序划分为许多信息块，运行时能自动地把信息块从慢速存储器向快速存储器调度，信息块的调度都采用一定的替换策略以提高继续运行时的命中率。它们采用的地址变换、地址映象方式
29、和替换算法是相同的。,不同之处：Cache用于弥补主存与CPU之间的速度差异，而虚拟存储器则用来弥补主存容量的不足；Cache每次传送的信息块是定长的，且只有几十字节。虚拟存储器的信息块可以是定长的(页)，也可以是不定长的(段)，长度也比较大。CPU可直接访问Cache，但不能直接访问辅存。Cache与主存信息交换的过程全部由硬件实现，主存与辅存的信息交换则通过辅助硬件与存储管理软件来完成。,35能不能把Cache的容量扩大，然后取代现在的主存?解：从理论上讲，是可以取代的，但在实际应用时有如下两方面的问题：(1)存储器的性能价格比下降，用Cache代替主存，主存价格增长幅度大，在速度上比 带
30、Cache的存储器提高不了多少。(2)用Cache做主存，则主存与辅存的速度差距加大，在信息调入调出时，需要更多的 额外开销，因此，从现实而言，难以用Cache取代主存。,36磁盘上的磁道是(1)，在磁盘存储器中查找时间是(2)，活动头磁盘存储器的平均存取时间是指(3)，磁道长短不同，其所存储的数据量(4)。(1)A.记录密度不同的同心圆 B.记录密度相同的同心圆 C.巴阿基米德螺线(2)A磁头移动到要找的磁道时间 B在磁道上找到扇区的时间 C在扇区中找到数据块的时间(3)A.平均找道时间 B平均找道时间+平均等待时间 C平均等待时间(4)A相同 B长的容量大 C短的容量大,解：(1)A(2)A(3)B(4)A 因为：(1)磁盘上的磁道和唱盘不同，磁盘上的磁道是一圈圈的同心圆，磁盘上的每个磁道容量相同。因此，每条磁道上的密度不同。(2)在磁盘上存取数据时，地址由两部分组成：磁道和扇区。把磁头移动到要找的磁道的时间称为查找时间，找到磁道后把要找的扇区转到磁头下所需的时间称为等待时间。(3)由(2)可知，要查找一个磁盘地址需要有两个时间：查找时间和等待时间。这两个时间不能唯一地确定，与磁头上次的位置和磁盘上次旋转的位置有关，因此其存取时间只能用平均查找时间与平均等待时间的和来计量。(4)见(1)。,
