山东大学计算机组成原理第四章作业题及参考答案
第四章部分作业题参考答案
4.3 存储器的层次结构主要体现在什么地方?为什么要分这些层次?计算机如何管理这些层次?
答:1)存储器的层次结构主要体现在Cache—主存和主存—辅存这两个存储层次上。
2)Cache—主存层次主要解决CPU和主存速度不匹配的问题,在存储系统中主要对CPU访存起加速作用。从CPU的角度看,该层次的速度接近于Cache,而容量和每位价格却接近于主存。这就解决了存储器的高速度和低成本之间的矛盾;
主存—辅存层次主要解决存储系统的容量问题,在存储系统中主要起扩容作用。从程序员的角度看,其所使用的存储器的容量和每位价格接近于辅存,而速度接近于主存。该层次解决了大容量和低成本之间的矛盾。
3)主存与Cache之间的数据调度是由硬件自动完成的,对程序员是透明的。而主存—辅存之间的数据调动,是由硬件和操作系统共同完成的。换言之,即采用虚拟存储技术实现。
4.5 什么是存储器的带宽?若存储器的数据总线宽度为32位,存取周期为200ns,则存储器的带宽是多少?
答:1)存储器的带宽指单位时间内存储器存取的信息量。
2)存储器带宽= 1/200ns ×32位= 160M位/秒= 20MB/S (此处1M=106 )
4.7 题目略。
解:地址线和数据线的总和= 14 + 32 = 46根
各需128、32、32、32、16和8片。
4.8试比较静态RAM和动态RAM。
答案要点:1)静态RAM的特点:依靠双稳态触发器保存信息,不断电信息不丢失;功耗较大,集成度较低,速度快,每位价格高,适合于作Cache或存取速度要求较高的小容量主存。
2)动态RAM的特点:依靠电容存储电荷来保存信息,需刷新电路进行动态刷新;功耗较小,集成度高,每位价格较低,适合于作大容量主存。
4.14 题目略
解:1)256KB ;2)8块模板;3)16片;4)128片;
5)CPU 通过最高3位地址译码选模板,次高3位地址译码选择模板内芯片。
4.28 题目略
解:1) Cache
中可装入29=512个字块,cache 地址格式:
2)主存地址格式:
3)主存地址格式:
4)
5)题目改造为:若存储字长为32位,存储器按字节寻址,写出二路组相联映射方式下的主存地址格式。
4.29 假设CPU 执行某段程序时共访问Cache 命中4800次,访问主存200次,已知Cache 的存取周期是30ns ,主存的存取周期是150ns ,求Cache 的命中率以及Cache-主存系统的平均访问时间和效率,试问该系统的性能提高了多
少?
系统性能的提高可用“系统加速比”来表征。
系统加速比=未采用Cache的访存总时间/采用Cache后的访存总时间
系统性能提高=系统加速比-1
补充题1、简述动态RAM的各种刷新方式及其特点。
答案要点:动态RAM的刷新方式有集中式刷新、分散式刷新、异步式刷新和透明式刷新等四种方式。
集中式刷新的特点:在最大刷新间隔时间内,集中安排一段时间进行刷新。其缺点是进行刷新时必须停止读、写操作。这对主机而言是个“死区”
分散式刷新的特点:刷新工作安排在系统的存取周期内进行,对主机而言不再有“死区”。但该方式加长了系统的存取周期,存在无谓刷新,降低了整机运行效率。因此,分散方式刷新不适用于高速存储器。
异步式刷新的特点:结合了上述两种方式的优点,充分利用了最大刷新间隔。相对于分散式刷新而言,它减少了刷新次数;相对于集中方式来说,主机的“死区”又缩短很多。因此,这种方式使用得比较多。
透明式刷新的特点:该方式不占用CPU时间,对CPU而言是透明的操作;但控制线路复杂。
补充题2、设CPU有16根地址线,8根数据线,用MREQ(低电平有效)作访存控制信号,R/W作读写控制信号(高电平为读,低电平为写),现有1K×4位、4K×8位的RAM芯片,2K×8位,4K×4位的ROM芯片,以及74l38译码器和各种门电路,画出CPU与存储器连接图,图中标明信号线的方向、种类和条数;并写出每片RAM芯片的地址范围(用十六进制描述)。
要求:主存地址空间分配:A000H---A7FFH为系统程序区;A800H---AFFFH 为用户程序区。
备注:2个1K×4的RAM已完成位扩展。
RAM芯片的地址范围:
1) RAM1和RAM2:A800H~ABFFH 2) RAM3和RAM4:AC00H~AFFFH 补充题3、以全相联映射技术为例,说明在带有Cache的存储系统中,“读”操作是怎样完成的。
答:当CPU发出主存地址后,地址映射机构按照全相联映射方式将主存地址标记与Cache所有字块的标记进行比较,以判断出所访主存字(主存地址的内容)是否已在Cache中。若命中,直接访问Cache,将该字送至CPU;若未命中,一方面要访问主存,将该字传送给CPU,与此同时,要按照全相联映射方式转换的Cache地址将该字所在的主存块装入Cache,如果此时Cache已装满,就要执行替换算法,腾出空位才能将新的主存块调入。
补充题4、简述Cache-主存地址映射有哪几种方式,以及各自的优缺点。
答:Cache-主存地址映射有直接映射方式、全相联映射方式和组相联映射方式三种。
直接映射方式的特点:主存的字块只可以和固定的Cache字块对应,优点是方式直接,硬件实现电路简单,成本低;缺点是利用率低,同时命中率和效率较低。
全相联映射方式主存中的字块可以和Cache的任何字块对应,优点是方式灵活,利用率高;缺点是所需逻辑电路复杂,使用成本太高。
组相联映射方式是对前两种映射方式的折衷,组间全相联,组内直接映像。其特点是集中了两个方式的优点,成本也不太高,是目前应用最为广泛的Cache 映射方式。
计算机组成原理_第四版课后习题答案(完整版)[]
第一章 1.比较数字计算机和模拟计算机的特点 解:模拟计算机的特点:数值由连续量来表示,运算过程是连续的;数字计算机的特点:数值由数字量(离散量)来表示,运算按位进行。两者主要区别见 P1 表 1.1 。 2.数字计算机如何分类?分类的依据是什么? 解:分类:数字计算机分为专用计算机和通用计算机。通用计算机又分为巨型机、大型机、 中型机、小型机、微型机和单片机六类。分类依据:专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。 通用机的分类依据主要是体积、简易性、功率损耗、性能指标、数据存储容量、 指令系统规模和机器价格等因素。 3.数字计算机有那些主要应用?(略) 4.冯 . 诺依曼型计算机的主要设计思想是什么?它包括哪些主要组成部分? 解:冯 . 诺依曼型计算机的主要设计思想是:存储程序和程序控制。存储程序:将解题的程序(指令序列)存放到存储器中;程序控制:控制器顺序执行存储的程序,按指令功能控制全机协调地完成运算任务。 主要组成部分有:控制器、运算器、存储器、输入设备、输出设备。 5.什么是存储容量?什么是单元地址?什么是数据字?什么是指令字? 解:存储容量:指存储器可以容纳的二进制信息的数量,通常用单位KB MB GB来度量,存储 容 量越大,表示计算机所能存储的信息量越多,反映了计算机存储空间的大小。单元地址:单元地址简称地址,在存储器中每个存储单元都有唯一的地址编号,称为单元地 址。 数据字:若某计算机字是运算操作的对象即代表要处理的数据,则称数据字。指令字:若某计算机字代表一条指令或指令的一部分,则称指令字。 6.什么是指令?什么是程序? 解:指令:计算机所执行的每一个基本的操作。程序:解算某一问题的一串指令序列称为该问题的计算程序,简称程序。 7.指令和数据均存放在内存中,计算机如何区分它们是指令还是数据? 解:一般来讲,在取指周期中从存储器读出的信息即指令信息;而在执行周期中从存储器中读出的信息即为数据信息。
计算机组成原理第五版 白中英(详细)第4章习题参考答案
第4章习题参考答案 1.ASCII码是7位,如果设计主存单元字长为32位,指令字长为12位,是否合理?为什么? 答:不合理。指令最好半字长或单字长,设16位比较合适。一个字符的ASCII 是7位,如果设计主存单元字长为32位,则一个单元可以放四个字符,这也是可以的,只是在存取单个字符时,要多花些时间而已,不过,一条指令至少占一个单元,但只占一个单元的12位,而另20位就浪费了,这样看来就不合理,因为通常单字长指令很多,浪费也就很大了。 2.假设某计算机指令长度为32位,具有双操作数、单操作数、无操作数三类指令形式,指令系统共有70条指令,请设计满足要求的指令格式。 答:字长32位,指令系统共有70条指令,所以其操作码至少需要7位。 双操作数指令 单操作数指令 无操作数指令 3.指令格式结构如下所示,试分析指令格式及寻址方式特点。 答:该指令格式及寻址方式特点如下: (1) 单字长二地址指令。 (2) 操作码字段OP可以指定26=64种操作。 (3) 源和目标都是通用寄存器(可分指向16个寄存器)所以是RR型指令,即两个操作数均在寄存器中。 (4) 这种指令结构常用于RR之间的数据传送及算术逻辑运算类指令。 4.指令格式结构如下所示,试分析指令格式及寻址方式特点。 15 10 9 8 7 4 3 0 答:该指令格式及寻址方式特点如下: (1)双字长二地址指令,用于访问存储器。 (2)操作码字段OP可以指定26=64种操作。 (3)RS型指令,一个操作数在通用寄存器(选择16个之一),另一个操作数 在主存中。有效地址可通过变址寻址求得,即有效地址等于变址寄存器(选择16个之一)内容加上位移量。
工程制图习题及答案
1.工整、清楚、均匀、整齐。 2.图形、实物。 3.尺寸数字、尺寸界线、尺寸线、尺寸线终端。 4.定形尺寸。 5.定位尺寸。 6.数值、无关。 7.豪米。 1.完工。2一次、清晰。3定形、定位。 4上方、中断、向上。5平行。6圆心。7顶、水平。8A0、A1、A2、A3、A4。9徒手。 10计算机。11圆规、分规、三角板、丁字尺。12相切。 1.x. 2.z. 3.x、z. 4.一般位置直线、投影面平行线、投影面垂直线。 5.投影。 6.中心投影、平行投影。 二(2)1中心投影。2平行投影。3斜投影法、正投影法。4唯一、位置、形状。5实长、实行。6点。7直线。 二(3)1.直线、类似形。2.水平、正立、侧立。3.第一分角。4.主、俯、左。5.粗实线、虚线。6.长、高、长、宽、高、宽。 二(4)1铅垂、正垂、侧垂。2一般位置直线。 3投影面平行线、水平、正平、侧平。4平面。5该平面。6同面。7不变。 二(5)1平行、相交、交叉。2平行、平行。3交叉。4实长、倾角、平行、实长。5点、实长、垂直。 二(6)1一般位置平面、投影面平行面、投影面垂直面。2一般位置平面。3垂直面。4直线、倾角。5平行面。6实形、直线、平行。 1. 中心投影法和平行投影法。 2. 正投影法和斜投影法。 3.多面正投影图。 4.①正面投影与点的水平投影。 ②正面投影与点的侧面投影。 ③水平投影到OX轴的距离等于点的侧面投影。 5. 一般位置直线、投影面平行线和_ 投影面垂直线。 1 平行、相交、交叉三种。 2. 同面投影也一定平行。 3. 同面投影也一定相交,同面投影。 4.也反映直角。 5.一般位置平面、投影面垂直面和投影面平行面。 1. 取点,取线,取线,取点。 2. _平行__、相交_和_垂直___。 3. 积聚性法和辅助线法。 4. _平行__、相交_和_垂直。 5. 积聚性法线面交点法和辅助平面法。 1.(1) 将已知的各投影联系起来阅读 (2) 运用形体分析读图 (3) 运用线面分析读图 第九章 3、装配图中所有零、部件均须编写序号,相同规格尺寸的零、部件应另编一个序号.编号时,在零、部件可见轮廓内画一小实心圆,用细实线引出到该视图最外端轮廓线的外面,终端画一横线或圆圈(采用细实线),序号填写在指引线的横线上或圆圈内,序号数字要比尺寸数字大一号,在较大幅面的图样中,编号的字高可比其尺寸数字高度大两号.若零件很薄(或已涂黑)不便画圆点时,可用箭头代替,另外也可以不画水平线和圆,在指引线另一端附近注写序号,序号字高比尺寸数字大两号;指引线尽量分布均匀,不要彼此相交,也不要过长.当通过有剖面线的区域时,指引
计算机组成原理第五版 白中英(详细)第5章习题参考答案
第5章习题参考答案 1.请在括号内填入适当答案。在CPU中: (1)保存当前正在执行的指令的寄存器是(IR ); (2)保存当前正在执行的指令地址的寄存器是(AR ) (3)算术逻辑运算结果通常放在(DR )和(通用寄存器)。 2.参见图5.15的数据通路。画出存数指令“STO Rl,(R2)”的指令周期流程图,其含义是将寄存器Rl的内容传送至(R2)为地址的主存单元中。标出各微操作信号序列。 解: STO R1, (R2)的指令流程图及微操作信号序列如下:
STO R1, (R2) R/W=R DR O, G, IR i R2O, G, AR i R1O, G, DR i R/W=W 3.参见图5.15的数据通路,画出取数指令“LAD (R3),R0”的指令周期流程图,其含义是将(R3)为地址主存单元的内容取至寄存器R2中,标出各微操作控制信号序列。 解: LAD R3, (R0)的指令流程图及为操作信号序列如下:
PC O , G, AR i R/W=R DR O , G, IR i R 3O , G, AR i DR O , G, R 0i R/W=R LAD (R3), R0 4.假设主脉冲源频率为10MHz ,要求产生5个等间隔的节拍脉冲,试画出时序产生器的逻辑图。 解:
5.如果在一个CPU 周期中要产生3个节拍脉冲;T l =200ns ,T 2=400ns ,T 3=200ns ,试画出时序产生器逻辑图。 解:取节拍脉冲T l 、T 2、T 3的宽度为时钟周期或者是时钟周期的倍数即可。所以取时钟源提供的时钟周期为200ns ,即,其频率为5MHz.;由于要输出3个节拍脉冲信号,而T 3的宽度为2个时钟周期,也就是一个节拍电位的时间是4个时钟周期,所以除了C 4外,还需要3个触发器——C l 、C 2、C 3;并令 211C C T *=;321C C T *=;313C C T =,由此可画出逻辑电路图如下:
最新山东大学网络教育期末英语模拟题三及答案
模拟题三 第一部分:交际用语 此部分共有5个未完成的对话,针对每个对话有4个选项,请从A、B、C、D四个选项中选出可以填入空白处的最佳选项,并用铅笔将答题卡上的相应字母涂黑。 1. –Hello! I want to make a person-to-person call to Toronto, Canada. The number is 932-0806. --___B_____. A. But I don’t know whom do you want to call. B. What’s the name of the party you’re calling? C. What’s the address of the person you’re calling? D. What’s the extension number you’re calling? 2. ---Have you ever been to the Temple of Heaven in Beijing? -- ___B__. A. No, but I have no time. B. No, but I’d like to. C. Yes. I was too busy then. D. Yes. I couldn’t do it right now. 3. –Is everyone always so helpful to you in your office? --- __D___. A. Yes. What can I do for you now? B. Yes, there is a hotel nearby. C. Yes. Can I help you? D. Yes. It’s a great place to work. 4. ---It’s a beautiful day today! How about a little trip out into the country? --- ___A______. A. That sounds great. What should I do for the preparation? B. I don’t know. I really haven’t thought about what we’d do. C. Well, would you like me to pack picnic or to buy something? D. It’s all right. Thank you. 5. –Excuse me. Could you show me the way to the nearest subway station? --- ___C____. A. Any time. It’s next to the post office. B. All right. Do you want me to go with you? C. No problem. With pleasure. D. Of course not. Go down this street and turn right. 第二部分:阅读理解 此部分共有2篇短文,每篇短文后有5个问题。请从每个问题后的A、B、C、D四个选项中,选出可以填入空白处的最佳选项,并用铅笔将答题卡上的相应字母涂黑。 Passage 1 The greatest recent social changes have been in the lives of women. During the twentieth century there has been a remarkable shortening of the proportion of a woman’s life spent in caring for children. A woman marrying at the end of the nineteenth century world probably have been in her middle twenties, and would be likely to have seven or eight children, of whom four or five lived till they were five years old. By the time the youngest was fifteen, the mother would have been in her early fifties and would expect to live a further twenty years, during which custom, opportunity and health made it unusual for her to get paid work. Today women marry younger and have fewer children. Usually a woman’s youngest child will be fifteen when she is forty-five and can be expected to live another thirty-five years and is likely to take paid work until retirement at sixty. Even while she has the care of children, her work is lightened by household appliances and convenience foods. The important change in women’s life-pattern has only recently begun to have its full effect on women’s economic p osition. Even a few years ago most girls left school at the first opportunity, and most of them took a full-time job.
山东大学网络教育考试模拟题及答案(计算机信息管理)—网页设计与制作2
网页设计与制作模拟题2 一、单项选择题 1.在配置连接一个SQL Server数据库的ODBC,下列说法中,(C)是不准确的。 A. 配置时,可以直接测试数据源 B. 配置时,必须指定数据库的主机地址 C. 配置时无须输入用户和密码 D. 对Web应用而言,应该建立System DSN 2.因特网上的域名服务称为( B )。 A. WINS B. DNS C. ARP D. TELNET 3.构成DHTML的各种技术中不包括( B )。 A. 客户机端脚本 B. 服务器端脚本 C. CSS D. DOM 4.HTML是一种页面( D )型的语言。 A. 程序设计 B. 执行 C. 编译 D. 描述 5.在HTML中定义一个表单应该使用以下标记( A ) A.