计算机组成原理习题)(1)解析.doc
《计算机组成原理习题)(1)解析.doc》由会员分享,可在线阅读,更多相关《计算机组成原理习题)(1)解析.doc(28页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机组成原理习题)(1)解析第二章第三章 某机为定长指令字结构,指令长度 位;每个操作数的地址码长 位,指令分为无操作数、单操作数和双操作数三类。若双操作数指令已有K 种,无操作数指令已有L种,问单操作数指令最多可能有多少种? 上述三类指令各自允许的最大指令条数是多少? 设某机为定长指令字结构,指令长度 位,每个地址码占 位,试提出一种分配方案,使该指令系统包含: 条三地址指令,5 计算下列 条指令的有效地址(指令长度为 位) 。() Q() Q() Q() Q第四章 已知X 和Y ,试用它们的变形补码计算出X Y ,并指出结果是否溢出.() X ,Y () X ,Y () X ,Y ()
2、X ,Y 已知X 和Y ,试用它们的变形补码计算出X Y ,并指出结果是否溢出。() X ,Y () X ,Y () X ,Y () X ,Y 9第五章4 动态RAM 为什么要刷新? 一般有几种刷新方式? 各有什么优缺点?解:DRAM 记忆单元是通过栅极电容上存储的电荷来暂存信息的,由于电容上的电荷会随着时间的推移被逐渐泄放掉,因此每隔一定的时间必须向栅极电容补充一次电荷,这个过程就叫做刷新.常见的刷新方式有集中式、分散式和异步式 种。集中方式的特点是读写操作时不受刷新工作的影响,系统的存取速度比较高;但有死区,而且存储容量越大,死区就越长。分散方式的特点是没有死区;但它加长了系统的存取周期,
3、降低了整机的速度,且刷新过于频繁,没有充分利用所允许的最大刷新间隔.异步方式虽然也有死区,但比集中方式的死区小得多,而且减少了刷新次数,是比较实用的一种刷新方式。 某机字长为 位,其存储容量是KB ,按字编址的寻址范围是多少? 若主存以字节编址,试画出主存字地址和字节地址的分配情况。解:某机字长为 位,其存储容量是KB ,按字编址的寻址范围是KW 。若主存以字节编址,每一个存储字包含 个单独编址的存储字节。假设采用大端方案,即字地址等于最高有效字节地址,且字地址总是等于 的整数倍,正好用地址码的最末两位来区分同一个字中的 个字节.主存字地址和字节地址的分配情况如图 所示. 一个容量为K 位的存
4、储器,其地址线和数据线的总和是多少? 当选用下列不同规格的存储芯片时,各需要多少片?K位,K位,K位,1K位,K位,K位。解:地址线 根,数据线 根,共 根。若选用不同规格的存储芯片,则需要:K位芯片片,K位芯片片,K位芯片片,K位芯片片,K位芯片16片,K位芯片 片. 现有 的存储芯片,若用它组成容量为K 的存储器。试求:() 实现该存储器所需的芯片数量?() 若将这些芯片分装在若干块板上,每块板的容量为K ,该存储器所需的地址线总位数是多少? 其中几位用于选板? 几位用于选片? 几位用作片内地址?解:() 需 的芯片 片。() 该存储器所需的地址线总位数是位,其中位用于选板,位用于选片,1
5、0位用作片内地址。 已知某机字长 位,现采用半导体存储器作主存,其地址线为 位,若使用K 的SRAM 芯片组成该机所允许的最大主存空间,并采用存储模板结构形式。() 若每块模板容量为K ,共需多少块存储模板?() 画出一个模板内各芯片的连接逻辑图。解:() 根据题干可知存储器容量为 KB ,故共需 块存储模板.() 一个模板内各芯片的连接逻辑图如图- 所示。 某半导体存储器容量K ,可选SRAM 芯片的容量为K ;地址总线A A (低) ,双向数据总线D D (低) ,由RW线控制读写.请设计并画出该存储器的逻辑图,并注明地址分配、片选逻辑及片选信号的极性。解:存储器的逻辑图与图唱 很相似,区
6、别仅在于地址线的连接上,故省略。地址分配如下: 现有如下存储芯片:K 的ROM 、K 的RAM 、K 的ROM 。若用它们组成容量为KB 的存储器,前KB 为ROM ,后KB 为RAM ,CPU 的地址总线 位。() 各种存储芯片分别用多少片?() 正确选用译码器及门电路,并画出相应的逻辑结构图。() 指出有无地址重叠现象.解:() 需要用K 的ROM 芯片 片,K 的RAM 芯片片.不能使用K 的ROM 芯片,因为它大于ROM 应有的空间.() 各存储芯片的地址分配如下: 用容量为K 的DRAM 芯片构成KB 的存储器.() 画出该存储器的结构框图。() 设存储器的读写周期均为 s ,CPU
7、 在s 内至少要访存一次,试问采用哪种刷新方式比较合理? 相邻两行之间的刷新间隔是多少? 对全部存储单元刷新一遍所需的实际刷新时间是多少?解:() 存储器的结构框图如图- 所示。() 因为要求CPU 在s 内至少要访存一次,所以不能使用集中刷新方式,分散和异步刷新方式都可以使用,但异步刷新方式比较合理。相邻两行之间的刷新间隔 最大刷新间隔时间 行数 ms s 。取 s ,即进行读或写操作 次之后刷新一行。对全部存储单元刷新一遍所需的实际刷新时间 s s 有一个 位机,采用单总线结构,地址总线 位(A A ) ,数据总线 位(D D ) ,控制总线中与主存有关的信号有MREQ(低电平有效允许访存
8、)和RW(高电平为读命令,低电平为写命令) 。主存地址分配如下:从 为系统程序区,由ROM 芯片组成;从 为用户程序区;最后(最大地址)K 地址空间为系统程序工作区。(上述地址均用十进制表示,按字节编址。)现有如下存储芯片:K 的ROM ,K 、K 、K 、K 的SRAM 。请从上述规格中选用芯片设计该机主存储器,画出主存的连接框图,并请注意画出片选逻辑及与CPU 的连接.解:根据CPU 的地址线、数据线,可确定整个主存空间为K 。系统程序区由ROM 芯片组成;用户程序区和系统程序工作区均由RAM 芯片组成。共需:K 的ROM 芯片 片,K 的SRAM 芯片 片,K 的SRAM 芯片 片.主存
9、地址分配如图 所示,主存的连接框图如图- 所示. 设某机主存容量为MB ,Cache 容量为KB ,每块包含 个字,每字 位,设计一个四路组相联映像(即Cache 每组内共有四个块)的Cache 组织,要求:() 画出主存地址字段中各段的位数.() 设Cache 的初态为空,CPU 依次从主存第 、 、 、 、 号单元读出 个字(主存一次读出一个字) ,并重复按此次序读 次,问命中率是多少?() 若Cache 的速度是主存的 倍,试问有Cache 和无Cache 相比,速度提高多少倍?解:() 主存容量为MB ,按字节编址,所以主存地址为 位,地址格式如图-所示.() 由于每个字块有 个字,所
10、以主存第 、 、 、 、 号字单元分别在字块 中,采用四路组相联映像将分别映像到第 组 组中,但Cache 起始为空,所以第一次读时每一块中的第一个单元没命中,但后面 次每个单元均可以命中。() 设Cache 的存取周期为T ,则主存的存取周期为 T .无Cache 的访存时间为 T所以速度提高倍数 倍。第六章 控制器有哪几种控制方式? 各有何特点?解:控制器的控制方式可以分为 种:同步控制方式、异步控制方式和联合控制方式。同步控制方式的各项操作都由统一的时序信号控制,在每个机器周期中产生统一数目的节拍电位和工作脉冲。这种控制方式设计简单,容易实现;但是对于许多简单指令来说会有较多的空闲时间,
11、造成较大数量的时间浪费,从而影响了指令的执行速度。异步控制方式的各项操作不采用统一的时序信号控制,而根据指令或部件的具体情况决定,需要多少时间,就占用多少时间。异步控制方式没有时间上的浪费,因而提高了机器的效率,但是控制比较复杂.联合控制方式是同步控制和异步控制相结合的方式. 什么是三级时序系统?解:三级时序系统是指机器周期、节拍和工作脉冲。计算机中每个指令周期划分为若干个机器周期,每个机器周期划分为若干个节拍,每个节拍中设置一个或几个工作脉冲。 中央处理器有哪些功能? 它由哪些基本部件所组成?解:从程序运行的角度来看,CPU 的基本功能就是对指令流和数据流在时间与空间上实施正确的控制。对于冯
12、 诺依曼结构的计算机而言,数据流是根据指令流的操作而形成的,也就是说数据流是由指令流来驱动的.中央处理器由运算器和控制器组成. 某机CPU 芯片的主振频率为MHz ,其时钟周期是多少s ? 若已知每个机器周期平均包含 个时钟周期,该机的平均指令执行速度为 MIPS ,试问:() 平均指令周期是多少s ?() 平均每个指令周期含有多少个机器周期?() 若改用时钟周期为 s 的CPU 芯片,则计算机的平均指令执行速度又是多少MIPS ?() 若要得到 万次s 的指令执行速度,则应采用主振频率为多少MHz 的CPU芯片?解:时钟周期 MHz s() 平均指令周期 MIPS s() 机器周期 s s平
13、均每个指令周期的机器周期数 s s () 主振频率 MHz 什么是微命令和微操作? 什么是微指令? 微程序和机器指令有何关系? 微程序和程序之间有何关系?解:微命令是控制计算机各部件完成某个基本微操作的命令。微操作是指计算机中最基本的、不可再分解的操作。微命令和微操作是一一对应的,微命令是微操作的控制信号,微操作是微命令的操作过程。微令是若干个微命令的集合。微程序是机器指令的实时解释器,每一条机器指令都对应一个微程序.微程序和程序是两个不同的概念。微程序是由微指令组成的,用于描述机器指令,实际上是机器指令的实时解释器,微程序是由计算机的设计者事先编制好并存放在控制存储器中的,一般不提供给用户;
14、程序是由机器指令组成的,由程序员事先编制好并存放在主存储器中。第七章第八章2 分别用RZ 、NRZ 、NRZ唱 、PE 、FM 、MFM 和M FM 制记录方式记录下述数据序列,画出写电流波形.() () 解:() 写电流波形如图(a)所示。() 写电流波形如图-(b)所示。5 某磁盘组有六片磁盘,每片可有两个记录面,存储区域内径为cm ,外径为cm ,道密度 道cm ,位密度 bcm ,转速 rmin 。试问:() 共有多少个存储面可用?() 共有多少个圆柱面?() 整个磁盘组的总存储容量有多少?() 数据传送率是多少?() 如果某文件长度超过一个磁道的容量,应将它记录在同一存储面上还是记录
15、在同一圆柱面上? 为什么?() 如果采用定长信息块记录格式,直接寻址的最小单位是什么? 寻址命令中如何表示磁盘地址?6某磁盘存储器的转速为 rmin ,共有 个盘面,道mm ,每道记录信息 B ,最小磁道直径为mm ,共有 道。试问:() 该磁盘存储器的存储容量是多少?() 最高位密度和最低位密度是多少?() 磁盘的数据传送率是多少?() 平均等待时间是多少?解:() 磁盘存储器的容量 B B() 最高位密度D每道信息量内圈圆周长 (最小磁道直径)Bmm .最低位密度D 每道信息量 外圈圆周长 (最大磁道直径) Bmm 。() 磁盘数据传输率C Bs 某磁盘组有效盘面个,每个盘面上有个磁道。每
16、个磁道上的有效记忆容量为 B ,块间隔B ,旋转速度 rmin 。试问:() 在该磁盘存储器中,若以B 为一个记录,这样,一个磁道能存放 个记录。若要存放 万个记录,需要多少个圆柱面(一个记录不允许跨越多个磁道) ?() 这个磁盘存储器的平均等待时间是多少?() 数据传送率是多少?解:() 一个圆柱面可存放 个记录, 个记录需要 个圆柱面.()平均等待时间为旋转半圈的时间,ms 。 某磁盘格式化为 个扇区和 条磁道。该盘能按需要选择顺时针或逆时针旋转,旋转一圈的时间为ms ,读一块数据的时间为ms 。该片上有 个文件:文件A 从磁道 、扇区 开始占有 块;文件B 从磁道 、扇区 开始占有 块;
17、文件C 从磁道 、扇区 开始占有 块。试问:该磁盘的平均等待时间为多少? 平均寻道时间是多少? 若磁头移动和磁盘转动不同时进行,且磁头的初始位置在磁道 、扇区 ,按顺序C 、B 、A 读出上述 个文件,总的时间是多少? 在相同的初始位置情况下,读出上述 个文件的最短时间是多少? 此时文件的读出次序应当怎样排列?解:平均等待时间为ms 。磁盘分为 个扇区,等待一个扇区的时间为ms 。平均寻道时间为磁头移动 条磁道的时间,设移动一个磁道的时间为n ,则平均寻道时间为n .按顺序C 、B 、A 读出上述 个文件,总的时间包括:总的寻道时间:移动 道时间 移动 道时间 移动 道时间 移动 道时间 n总
18、的等待时间:( ) ms总的读出数据时间:( ) ms读出上述 个文件的最短时间包括:总的寻道时间:移动 道时间 移动 道时间 移动 道时间 移动 道时间 n总的等待时间:( ) ms总的读出数据时间不变.此时文件的读出次序为B 、C 、A 。第九章 程序查询方式、程序中断方式、DMA 方式各自适用什么范围? 下面这些结论正确吗? 为什么?() 程序中断方式能提高CPU 利用率,所以在设置了中断方式后就没有再应用程序查询方式的必要了。() DMA 方式能处理高速外部设备与主存间的数据传送,高速工作性能往往能覆盖低速工作要求,所以DMA 方式可以完全取代程序中断方式。解:程序查询方式、程序中断方
19、式、DMA 方式各自适用的范围见前述。()不正确。程序查询方式接口简单,可用于外设与主机速度相差不大,且外设数量很少的情况。(不正确.DMA 方式用于高速外部设备与主存间的数据传送,但DMA 结束时仍需程序中断方式做后处理。 什么是中断? 外部设备如何才能产生中断?解:中断是指:计算机执行现行程序的过程中,出现某些急需处理的异常情况和特殊请求,CPU 暂时中止现行程序,而转去对随机发生的更紧迫的事件进行处理,在处理完毕后,CPU 将自动返回原来的程序继续执行。外部设备(中断源)准备就绪后会主动向CPU 发出中断请求。通常由外设的完成信号将相应的中断请求触发器置成“”状态,表示该中断源向CPU
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 组成 原理 习题 解析
限制150内