系统结构课上练习1..
- 格式:doc
- 大小:559.00 KB
- 文档页数:14
计算机组成与系统结构课后答案免费版全(清华大学出版社袁春风主编)计算机组成与系统结构课后答案免费版全(清华大学出版社-袁春风主编)第一章练习答案5.若有两个基准测试程序p1和p2在机器m1和m2上运行,假定m1和m2的价格分别是5000元和8000元,下表给出了p1和p2在m1和m2上所花的时间和指令条数。
程序p1p2m1指令条数200×106300×103执行时间(ms)100003指令条数150×106420×103m2执行时间(ms)50006请回答下列问题:(1)对于p1,哪台机器的速度快?快多少?对于p2呢?(2)在m1上执行p1和p2的速度分别是多少mips?在m2上的执行速度又各是多少?从执行速度让我们看看,对于P2,哪台机器速度快?多快?(3)假设M1和M2的时钟频率分别为800 MHz和1.2 GHz,则P1在M1和M2上执行时的平均时钟周期期数cpi各是多少?(4)如果某个用户需要大量使用程序p1,并且该用户主要关心系统的响应时间而不是吞吐率,那么,当用户需要购买大量机器时,他应该选择M1还是M2?为什么?(注意:在性价比方面)(5)如果另一个用户也需要购买大量机器,但用户同样使用P1和P2,那么主要的问题是响应时间间,那么,应该选择m1还是m2?为什么?参考答案:(1)对于p1,m2比m1快一倍;对于p2,m1比m2快一倍。
(2)对于M1,P1的速度为200m/10=20mips;P2为300K/0.003=100mips。
对于m2,p1的速度为:150m/5=30mips;p2为420k/0.006=70mips。
就执行速度而言,对于P2,因为100/70=1.43倍,M1比m2快0.43倍。
(3)在M1上执行P1时的平均时钟周期数CPI为:10×800m/(200×106)=40在m2上执行p1时的平均时钟周期数cpi为:5×1.2g/(150×106)=40。
计算机系统结构(第2版)郑伟明汤志忠课后习题答案以及例题收录片上地址模块内部体号模式5: 4高阶交叉4低阶交叉16存储器模块每4个形成一个大模块:片上地址模块内部体号模式6: 4并行访问4低阶交叉31 0模块片上地址模块号输出选择(1)所有这些存储器可以并行工作,因此带宽可以增加一般来说,并行内存访问的优点是简单且易于实现,缺点是访问冲突大。
高阶交错存储器具有扩展方便、存取效率低的优点。
低阶交叉存取存储器可以分时方式提高速度46,但扩展不方便。
(2)各种存储器的带宽与其工作频率有关。
不考虑冲突,如果有足够多的独立控制电路和寄存器,那么它们的带宽是相同的。
(3)存储器原理图注意,并行存取存储器非常类似于低阶交叉存取存储器,除了并行存取存储器使用存储器模块号(存储体号)来选择输出结果,而低阶交叉存取存储器用于为存储器模块(存储体)生成芯片选择信号,这通过流水线操作提高了存取速度。
3.14在页面虚拟内存中,一个程序由从P1到P5的5个虚拟页面组成程序执行过程中依次访问的页面如下:P2、P3、P2、P1、P5、P2、P4、P5、P3、P2、P5、P2假设系统为该程序的主存储器分配三个页面,主存储器的三个页面分别由先进先出、先进先出和优化调度(1)绘制主内存页面条目、替换和命中的表(2)计算三种页面替换算法的页面命中率3.15(1)当分配的主内存页的数量大于或等于5时,可以达到最高的页命中率,除了第一次调入未命中,所有访问都在47: 7实际命中之后,因此可以达到的最高页命中率是H?7?0.5833 12(2)由于当页面数大于或等于5时肯定可以达到最高的命中率,让我们看看当页面数小于5时是否可以达到命中率:当由分配的主存储器页面数等于4时,调度过程如下:489 LFU算法4调用中4 5 4 5 3 4 5* 3 2调用中4 5 3 2命中1 5 3* 2调用中1 5 3 2*命中1 5 3* 2命中1 5* 3 2命中1 5 3 2命中1 5 3* 2命中1 5 3 * 2命中1 5 3 2命中1 5 3 2命中1 5 3 2命中7调用中此时也能达到最高命中率。
内膜系统一 A型题1.下列哪一种不属于细胞内膜系统的结构A.细胞膜 B.核膜 C.内质网 D.高尔基复合体 E.溶酶体2.下列哪种细胞的内质网均为光面内质网A.癌细胞 B.肝细胞 C.胚胎细胞 D.胰腺泡细胞 E.横纹肌细胞3.N-连接的糖基化作用主要发生在A.滑面内质网腔内 B.粗面内质网腔内 C.高尔基复合体D.粗面内质网膜上 E.滑面内质网膜上4.内质网的化学成分主要是A.脂类、蛋白质 B. RNA、蛋白质 C. RNA、脂类、蛋白质D. DNA、脂类、蛋白质 E. DNA、RNA、脂类、蛋白质5.关于糙面内质网下列叙述错误的是A.糙面内质网表面附着大量核糖体 B.糙面内质网常与核膜相接C.糙面内质网是扁囊状内质网 D.糙面内质网来自于光面内质网E.核糖体与糙面内质网结合属功能性结合6.关于光面内质网下列叙述正确的是A.光面内质网是由两层单位膜围成的管状内质网B.光面内质网的主要成分是DNA、脂类、蛋白质C.光面内质网有解毒功能D.光面内质网的主要功能是合成蛋白质E.以上都不对7.关于信号肽,下列哪项叙述有误A.由分泌蛋白的mRNA分子中的信号密码翻译而来B.可与信号识别颗粒相互作用而结合 C.由18~30个氨基酸组成D.所含氨基酸均为亲水氨基酸E.只有合成信号肽的核糖体才能与内质网膜结合8.糙面内质网(rER)的功能是A.作为核糖体的附着支架 B.参与脂类代谢、糖原分解及解毒作用C.参与能量代谢 D.合成结构蛋白 E.以上都不对9.光面内质网(sER)的功能是A.作为核糖体的附着支架 B.参与脂类代谢、糖原分解及解毒作用C.参与能量的合成代谢 D.形成溶酶体 E.合成酶原颗粒和抗体10.O-连接的糖基化作用主要发生在A.滑面内质网腔内、 B.粗面内质网腔内 C.高尔基复合体D.线粒体 E.过氧化物酶体11.位于高尔基复合体形成面的囊泡称为A.小囊泡 B.大囊泡 C.扁平囊 D.分泌泡 E.以上都不是12.位于高尔基复合体成熟面的囊泡称为A.小囊泡 B.大囊泡 C.扁平囊 D.分泌泡 E.以上都不是13.下列哪一种细胞内没有高尔基复合体A.淋巴细胞 B.肝细胞 C.癌细胞 D.胚胎细胞 E.红细胞14.高尔基复合体的小囊泡来自于A核糖体. B.光面内质网 C.糙面内质网 D.扁平囊 E.高尔基复合体15.关于“膜流”下面哪种方向是正确的A.质膜→大囊泡→高尔基复合体 B.高尔基复合体→糙面内质网→质膜C.糙面内质网→高尔基复合体→光面内质网 D.内质网→高尔基复合体→质膜 E.以上都不是16.顺面高尔基复合体的功能是A.参与能量代谢 B.参与脂类代谢、糖原分解及解毒作用C.合成酶原颗粒及抗体 D.参与细胞的分泌活动及溶酶体的形成E.参与肌肉收缩17.高尔基复合体的化学成分主要是A.脂类、蛋白质 B. RNA、蛋白质 C. DNA、蛋白质D. DNA、脂类、蛋白质 E.脂类、糖类18.细胞分泌蛋白的合成、加工、运输过程的顺序为A.糙面内质网→高尔基复合体→细胞外B.细胞核→糙面内质网→高尔基复合体→分泌泡→细胞膜→细胞外C.糙面内质网→高尔基复合体→分泌泡→细胞膜→细胞外D.高尔基复合体小囊泡→扁平囊→大囊泡→分泌泡→细胞膜→细胞外E.以上都不是19.初级溶酶体来源于A.线粒体与高尔基复合体 B.糙面内质网与高尔基复合体C.糙面内质网与光面内质网 D.核膜与内质网 E.以上都不是20.溶酶体内所含有的酶为A.碱性水解酶 B 中性水解酶 C.酸性水解酶 D.氧化磷酸化酶E.氧化酶21.溶酶体的标志酶是A.氧化酶 B.蛋白水解酶 C.酸性水解酶 D.酸性磷酸酶 E.氧化磷酸酶22.初级溶酶体与次级溶酶体的区别在于A.初级溶酶体不含有作用底物 B.初级溶酶体不含有水解酶C.初级溶酶体中的水解酶不成熟 D.初级溶酶体不含作用产物E.初级溶酶体未与胞内晚期内吞体结合23.对自溶作用的叙述下列哪项是正确的A.溶酶体分解胞内营养颗粒 B.对细胞自身结构的消化分解C.对细菌颗粒的消化分解 D.使细胞本身被水解酶消化分解E.以上都不是24.自噬作用是指A.细胞内溶酶体膜破裂,整个细胞被水解酶所消化的过程B.细胞内的细胞器被溶酶体消化的过程C.溶酶体消化细胞内衰老、和崩解的细胞器或局部细胞质的过程D.溶酶体消化吞噬体的过程E.溶酶体消化细胞自身细胞器或细胞内物质的过程25.关于溶酶体的功能下列叙述错误的是A.参与细胞内消化B.青蛙变态发育阶段尾巴逐渐消失是溶酶体自溶作用的结果C.参与受精过程 D. 具有解毒的作用 E.参与细胞外消化26.过氧化物酶体内所含有的主要酶为A.碱性水解酶 B.氧化酶 C.酸性水解酶 D.蛋白水解酶 E.内切酶27.过氧化物酶体的标志酶是A.过氧化氢酶 B.尿酸氧化酶 C. L-氨基酸氧化酶 D. L-羟基酸氧化酶E.D-氨基酸氧化酶28.与溶酶体酶异常有关的疾病是A.痛风 B.矽肺 C.Ⅱ型糖原累积症 D.类风湿性关节炎 E.以上全错二 X型题1.下列哪些细胞内含有内质网A、肝细胞B、癌细胞C、肌细胞D、成熟红细胞E、淋巴细胞2.关于糙面内质网,下列叙述正确的是A.糙面内质网是由一层单位膜围成的扁囊状B.糙面内质网在分泌细胞中较发达C.糙面内质网的化学成分主要有RNA、脂类、蛋白质D.糙面内质网来源于光面内质网E.癌细胞分化程度高,则糙面内质网不发达3.光面内质网的功能是A.参与脂类代谢、糖原分解及解毒作用 B.与肌肉收缩有关 C.形成溶酶体D.参与能量代谢 E、以上都不对4.高尔基复合体的功能包括A.参与糖蛋白、糖脂的生物合成B.参与分泌蛋白的加工、浓缩、贮存和运输过程 C.参与蛋白质的分选D.参与膜的转化 E.参与溶酶体的合成5.下列不属于溶酶体的酶是A.磷酸酶类 B.半乳糖转移酶类 C.蛋白酶类 D.核酸酶类 E.糖苷酶6.次级溶解体内含有的物质有A.只含有无活性的酸性水解酶 B.含有被激活的酸性水解酶C.含有作用底物和消化产物 D.只含有无活性的碱性水解酶E.含有被激活的碱性水解酶7.溶酶体的功能包括A.细胞内消化 B.自溶作用 C.解毒作用 D.细胞外消化 E.以上都不是8.与溶酶体有关的疾病是A.糖尿病 B.Ⅱ型糖原累积症 C.胃溃疡 D.矽肺 E.痛风9.与溶酶体膜异常有关的疾病是A、痛风B、矽肺C、Ⅱ型糖原累积症D、类风湿性关节炎E、以上全错10.细胞内具有解毒功能的细胞器有A、高尔基复合体B、粗面内质网C、滑面内质网D、溶酶体E、过氧化物酶体11.内膜系统包括A、线粒体B、内质网C、核膜D、溶酶体E、过氧化物酶体三名词解释1.endomembrane system 2.rough endoplasmic reticulum3.smooth endoplasmic reticulum 4.Golgi comple 5.signal hypothesis6. signal recognition particle 7.signal peptid 8.trans Golgi network 9.protein glycosylation 10.molecular chaperon 11.vesicle 12.Polyribosome 13.membrane flow 14.primary lysosome 15.secondary lysosome 16.autophagic lysosome 17.heterophagic lysosome 18.phagolysosome19.tertiary lysosome 20.Autophagosome 21.residual body四问答题1.糙面内质网的结构特点以及在细胞中的作用是什么?2.光面内质网的作用是什么?3.高尔基复合体是由哪几部分组成?其主要功能是什么?4.溶酶体有何特点?在细胞中的作用是什么?5.过氧化物酶体的功能是什么?6.简述分泌蛋白的合成部位及运输过程。
第二章计算机系统结构练习题(一)单项选择题1.在现代计算机系统层次结构中,最内层是硬件,最外层是使用计算机的人,人与硬件之间是( )。
A.软件系统B.操作系统C.支援软件D.应用软件2.财务管理软件是一种专用程序,它属于( ) A.系统软件B.应用软件C接口软件D.支援软件3.当计算机被启动时,首先会立即执行( )。
A.接口程序B.中断服务程序C.用户程序D.引导程序4.当硬件的中断装置发现有事件发生,就会中断正在占用CPU的程序执行,让操作系统的( )占用CPU。
A.系统调用程序B.中断处理服务程序C.作业管理程序D文件管理程序5.操作系统支援软件和应用软件只有( )时才能履行自己的职责。
A.分配到主存空间B.占有了必要的外设C.占用中央处理器执行D.找到了所需的文件6.操作系统在中断处理服务程序完成之后,将( )。
A.选择刚被中断的程序执行B.选择正在排队的作业执行C.等待下—个事件的发生D.按预定策略选择程序执行7.在多道程序设计技术的计算机系统中,中央处理器( )。
A.只能被一个程序占用B.可以被多个程序同时占用C.可以被多个程序交替占用D.可以被操作系统和另一个程序同时占用8.外围设备通过相应的设备控制器和通道连接到公共系统总线上,这种结构( )。
A.有利于硬件保护B.允许中央处理器与外设并行工作C.可不用中断机制D.外设的启动速度快9.( )不是一种永久性的存储设备,当电源被切断时,其中的信息就会消失。
A.硬盘B.磁带C.软盘D.主存储器10.中央处理器可以直接存取( )中的信息。
A.光盘B.软盘C.主存储器D.硬盘11.中央处理器存取寄存器中信息的速度与使用主存储器和辅存储器信息相比( )。
A.比较快B.最快C.差不多D.最慢12.存放在( )信息只能顺序存取,无法随机访问。
A.硬盘B.软盘C.光盘D.磁带13.当操作系统退出执行,让用户执行时,系统会( ) A.继续保持管态B.继续保持目态C.从管态变为目态D.从目态变为管态14.硬件设置了( )以实现存储保护。
计算机系统结构(第2版)郑伟明汤志忠课后习题答案以及例题收录片上地址模块内部体号模式5: 4高阶交叉4低阶交叉16存储器模块每4个形成一个大模块:片上地址模块内部体号模式6: 4并行访问4低阶交叉31 0模块片上地址模块号输出选择(1)所有这些存储器可以并行工作,因此带宽可以增加一般来说,并行内存访问的优点是简单且易于实现,缺点是访问冲突大。
高阶交错存储器具有扩展方便、存取效率低的优点。
低阶交叉存取存储器可以分时方式提高速度46,但扩展不方便。
(2)各种存储器的带宽与其工作频率有关。
不考虑冲突,如果有足够多的独立控制电路和寄存器,那么它们的带宽是相同的。
(3)存储器原理图注意,并行存取存储器非常类似于低阶交叉存取存储器,除了并行存取存储器使用存储器模块号(存储体号)来选择输出结果,而低阶交叉存取存储器用于为存储器模块(存储体)生成芯片选择信号,这通过流水线操作提高了存取速度。
3.14在页面虚拟内存中,一个程序由从P1到P5的5个虚拟页面组成程序执行过程中依次访问的页面如下:P2、P3、P2、P1、P5、P2、P4、P5、P3、P2、P5、P2假设系统为该程序的主存储器分配三个页面,主存储器的三个页面分别由先进先出、先进先出和优化调度(1)绘制主内存页面条目、替换和命中的表(2)计算三种页面替换算法的页面命中率3.15(1)当分配的主内存页的数量大于或等于5时,可以达到最高的页命中率,除了第一次调入未命中,所有访问都在47: 7实际命中之后,因此可以达到的最高页命中率是H?7?0.5833 12(2)由于当页面数大于或等于5时肯定可以达到最高的命中率,让我们看看当页面数小于5时是否可以达到命中率:当由分配的主存储器页面数等于4时,调度过程如下:489 LFU算法4调用中4 5 4 5 3 4 5* 3 2调用中4 5 3 2命中1 5 3* 2调用中1 5 3 2*命中1 5 3* 2命中1 5* 3 2命中1 5 3 2命中1 5 3* 2命中1 5 3 * 2命中1 5 3 2命中1 5 3 2命中1 5 3 2命中7调用中此时也能达到最高命中率。
★1.确定哪些数据类型用数据表示来实现,下面几项中不重要的是:A.能够缩短程序运行的时间B.数据表示能够有良好的通用性和利用率C.最可能多的用硬件实现,提高性能D.减少CPU和主存储器之间的通讯量【答案】C★2.早期的计算机系统只有定点数据表示,因此硬件结构可以很简单。
但是这样的系统有明显的缺点,下面哪一个不是它的缺点:A.数据表示范围小B.单个需要的计算时钟周期多C.编程困难D.存储单元的利用率很低【答案】B★3. 简述采用标志符数据表示方法的主要优缺点。
【答案】优点有:(1)简化了指令系统(2)由硬件自动实现一致性检查和数据类型的转换。
(3)简化程序设计(4)简化编译器(5)方便软件调试(6)支持数据库系统缺点有:(1)数据和指令的长度不能一致(2)指令的执行速度降低(3)硬件的复杂性增加★4.有效的缩短地址码的长度,主要采用的有哪些方法?【答案】(1)用间址寻址方式缩短地址码长度(2)用变址寻址方式缩短地址码长度(3)用寄存器间接寻址方式缩短地址码长度是最有效的方法★5.随着计算机技术的不断发展和对指令系统的合理性的研究,精简的指令系统(RISC)出现并且逐步取代CISC的重要位置。
下面所述不是CISC的主要缺点的是:A.20%与80%规律B.VLSI技术的不断发展引起的一系列问题C. 软硬件功能分配的问题D. 由于指令众多带来的编码困难【答案】D★★★6. 某台计算机只有Load/Store 指令能对存储器进行读/写操作,其它指令只对寄存器进行操作。
根据程序跟踪实验结果,已知每种指令所占的比例及CPI 数如下: 指令类型 指令所占比例 CPI 算逻指令 43% 1 Load 指令 21% 2 Store 指令 12% 2 转移指令 24% 2(1)求上述情况下的平均CPI 。
(2)假设程序由M 条指令组成。
算逻运算中25%的指令的两个操作数中的一个已在寄存器中,另一个必须在算逻指令执行前用Load 指令从存储器取到寄存器。
计算机网络技术》第三章网络体系结构练习题一、填空题1.__________________________________ 网络协议是指,它由、______ 、3部分组成。
2 计算机网络采用_______________ 的体系结构,网络中两个结点对等功能层之间遵循相应的____________ 进行通信,相邻两层之间的交接处称为_______________________ 。
3.OSI/RM 的中文全称为 ______________________ ,它分为 _____ 层,由低到高分别是:4.TCP/IP协议也采用分层体系结构,对应开放系统互连(OSI)参考模型的层次结构,可分为______ 层,依次为: ___________ 、____________ 、___________ 和___________ 。
5.为了保证比特流在物理通道上传输,物理层协议规定____________ 、__________ 、__________ 和___________ 4个方面的接口特性。
6.以太网是一种常用的_____________ 结构局域网,它基于______________ 协议标准,采用介质访问控制方法___________________ 。
7.CSMA的中文意思是 __________________________ ,CSMA技术的特点为_____________ 。
8.传输层的主要任务是保证传输的 _____________________ 。
9.面向连接的服务分为_____________ 、 ____________ 、____________________ 3个过程。
10.TCP/IP的传输层有两个协议,分别是TCP和UDP UDP协议用来提供________________ 服务,TCP协议提供___________________ 服务。
11.FDD是一种具有____________ 速率的 ____________ 技术。
生命系统的结构层次练习题一、选择题(判断正误,正确选A,错误选B)1.细胞学说指出一切生物都是由细胞发育而来。
()2.细胞学说揭示了生物间存在着一定的亲缘关系。
()3.细胞学说标志着生物学研究进入细胞水平,极大地促进了生物学的研究过程。
()4.一个西瓜属于一个器官。
()5.冷箭竹和大熊猫繁殖后代关键是靠生殖细胞。
()6.生物圈的碳氧平衡与地球上所有生物细胞的生命都有关系。
()7.各层次的生命系统的形成、维持和运转都是以细胞为基础的,就连生态系统的能量流动和物质循环也不例外。
()8.皮肤和迎春叶都属于器官。
()9.病毒是最基本的生命系统。
()10.新细胞是从老细胞中产生的。
()11.病毒没有细胞结构,一般由核酸和蛋白质组成。
()12.病毒的生活离不开活细胞。
()13.病毒不属于生命系统的任何层次,原因是独立存在时,没有生命活动。
()14.病毒不能生长发育,独立存在时不能代谢,所以不是生物。
()15.病毒营寄生生活,必须利用寄主活细胞提供的原料、能量、酶和物质合成的场所,才能进行增殖活动。
()16.对于病毒的培养,必须利用活细胞培养,不能用培养基。
()17.一个池塘中所有的鱼构成了一个种群。
()18.水塘中的所有鲫鱼构成了一个种群。
()19.细胞是一切生物体结构与功能的基本单位。
()20.细胞是生物体结构与功能的基本单位。
()21.不完全归纳法所得出的结论未必正确。
()二、填空题生物学中利用归纳法得出结论的一般流程为:观察→发现问题→提出假说→收集例证→得出结论。
请结合细胞学说的建立过程,体会归纳法的具体运用。
①罗伯特·胡克在软木栓发现蜂窝状构造。
②其他科学家在不同生物中发现类似构造。
③除了发现各种构造之外,里面还有胶状物质。
④提出问题:生物体是否都由细胞组成?⑤施莱登和施旺通过观察部分动植物的组织,确立了动植物细胞的共同性,并提出假说:“一切动植物都由细胞及其产物所组成”。
⑥经过多年多位科学家的观察,均符合上述推论。
1、从使用语言的角度,计算机系统的层次结构分为六级,其中最高层为(应用语言机器级),最低层(微程序机器级)。
2、汇编语言程序经(A )的()转换成机器语言程序。
A.汇编程序,翻译B.编译程序,解释C微指令程序,解释 D.应用程序包,翻译3、软件和硬件在(B )上是等效的A.概念B、逻辑C、算法D、指令4、透明性是指客观存在的事物或属性( D )看不到。
A。
从软件角度B。
从硬件角度C。
从任何角度D。
从某种角度5、.用机器语言程序解释实现软件移植的方法称为(C )A、仿真B。
翻译 C.模拟 D 解释从机器(汇编)语言程序员看,以下哪些是透明的?(书本课后题)指令地址寄存器;指令缓冲器;时标发生器;条件码寄存器;乘法器;主存地址寄存器;磁盘外设;先行进位链;移位器;通用寄存器;中断字寄存器。
假设高速缓存Cache 工作速度为主存的5倍,且Cache被访问命中的概率为90%,则采用Cache后,能使整个存储系统获得多高的加速比?解:r=5,f=0.91、标志符数据表示将(A )直接联系在一起。
A、数据类型与数据本身B、数据表示与数据结构C、计算机系统结构与计算机组成D、高级语言语句与计算机组成2、数据表示指的是能由(A )直接识别和引用的数据类型A硬件B软件 C 机器语言 D 数据结构3、浮点数中的阶码位数主要影响(A )A.可表示数的范围B. 可表示数的精度C.计算机系统结构D. 计算机组成4、浮点数中的尾数的位数主要影响(D )A.可表示数的数轴上分布的离散程度B.可表示数的范围和精度C.可表示数的范围D可表示数的精度5、在非负阶,正尾数,规格化的条件下,若机器数中阶码采用二进制p位,尾数采用rm进位制,则表示的最小值是( A )A.1*rm-1B.1-1*rm-m’C.rm-1D.rm(2p-1)*(1-rm-m’)某台处理机的各条指令使用频度如下所示:1)请分别设计这9条指令操作码的哈夫曼编码.2)设计两种码长的扩展操作码设主存由8个存储体按低位交叉编址方式组成,主存容量1MB,Cache容量4KB,要求一个主存周期从主存取得一个块。
采用全相联地址映像,用相联目录表实现地址变换,求出相联目录表的行数,比较位数,宽度和总位数。
1、对于总线的集中式独立请求方式,若在总线上连接N个部件,则总线控制器的控制线总数为(B )A 3,B3*N C 2 *N +1 D [log2N]+22、对于总线的集中式串行链接方式,若在总线上连接N个部件,则总线控制器的控制线总数为(A )A 3,B3*N C 2 *N +1 D [log2N]+23.通常并行主存系统包括(A)A,单体多字,多体单字,多体多字B 多体单字,多体多字,单体单字C Cache 、主存、辅存D 主存、辅存。
磁带例1:各级中断屏蔽位设置如下:中断级屏蔽位1开发0屏蔽1 0 0 0 02 1 0 1 13 1 0 0 04 1 0 1 01)当中断响应次序1-2-3-4时,处理次序为?2)所有中断响应需要3个单位时间,当机器运行用户程序时同时发生2,3级中断请求,过2个单位时间又同时发生第1,4级中断请求1)字节多路通道,数组多路通道,选择通道一般用什么数据宽度进行通信?2)如果通道选择设备需9.8us,传送一个字节数据需0.2us,某低速设备每隔500us发一个字节请求,问至多可接几台这样的设备?3)如下6台高速设备,一次传送字节数不少于1024,问那些设备可以挂在此通道上?设备名 A B C D E F申请间隔时间0.2 0.25 0.5 0.19 0.4 0.213.7 通道型I/O系统由一个字节多路通道A(其中包括两个子通道A1和A2)、两个数组多路通道B1和B2及一个选择通道c构成.各通道所接设备和设备的数据传送速率如图所示。
(1)分别求出各通道应具有多大设计流量才不丢失信息;(2)设I/O系统流量占主存流量的1/2时才算流量平衡,则主存流量应达到多少?1、存储器的总容量S是指(B )。
A、存储单元数B、存储器的地址线数C、CPU访存空间大小D、存放二进制总位数2、并行主存系统()。
A、必须有多个存储体B、只需一个存储体C、可以是一个存储体D、不允许多个存储体3、采用组相联映象的cache存储器,为了提高等效访问速度应(C )。
A. 增加主存容量(cache大小不变)B. 减少组的大小(块的大小不变)C. 增加cache的块数(块的大小不变)D. 减少块的大小(组的大小不变)4、最容易实现的替换算法(A)。
A、FIFOB、LRUC、OPTD、堆栈法5、与虚拟存贮器的等效访问速度无关的是( D )。
A、页地址流B、页面调度策略C、主存的容量D、辅存的容量6、为扩充访存空间且具有高的性能价格比,采用(D )。
A、两级存储器B、增加主存容量C、多体存储器D、虚拟存储器7、为提高访存速度而又提高性能价格比,采用(A )。
A、引入cache存储器B、直接提高主存速度C、引入虚拟存储器D、主存采用多体结构例:某虚拟存储器共8个页面,每页为1024个字,实际主存为4096个字,采用页表进行地址映像。
映像表的内容如下1)列出会发生页面失效的全部虚页号2)按以下虚地址计算主存实地址:0,3728,1023,1024,2055,7800,4096,68003、在一个页式虚拟存储器中,采用FIFO算法进行页面替换,发现命中率H太低。
以下建议对命中率有什么影响?1)增大辅存容量2)增大主存容量3)增大主、辅存的页面大小4)FIFO改为LRU5)FIFO改为LRU,同时增大主存容量(页数)6)FIFO改为LRU,同时增大主存页面大小4、有一个Cache—主存存储层次,主存共8块,Cache共4块,采用组相联映像,每组2块,LRU替换算法。
1) 画出主存、Cache地址的各字段对应关系。
2)画出主存、Cache块的映像对应关系图;3)对地址流124137012546472使用情况;4)指出块失效同时块争用的时刻5)求出命中率。
一、选择题1.重叠控制方式( D )。
A、将两条指令同时处理B、对指令要划分过程段且时间要完全匹配C、对指令不用划分过程段D、有两条或两条以上指令在不同过程段上重叠执行2.动态流水线是( A )。
A、在不同时刻可组成数条流水线B、标量流水线C、不同时刻只能组成一条不同的流水线D、向量流水线3.能顺利流水的关键是( C )。
A、一条指令分为几个过程段B、要有相关发生C、各过程段时间要匹配D、只处理一个结果4.数相关是指相邻指令之间需要( D )。
A、同一个功能部件B、同一个源寄存器C、同一个目寄存器D、等待结果5.能进行向量链接的必要条件是各向量指令之间( A )。
A、有相关B、无相关C、有功能部件冲突D、有寄存器冲突8.下图所示的时空图对应的处理机为:AA. 标量处理机B. 超标量处理机C. 超流水处理机D. 超标量超流水处理机三.计算题()1、一条流水线连接图如下所示,画出200条指令连续通过该流水线的时空图,并计算该流水线的加速比。
(其中)(8分)1.有一个乘-加双功能静态流水线,“乘”由1-2-3-4完成,“加”由1-5-4完成,各段延时均为⊿t,输出可直接返回输入或存入缓冲器缓冲,现要求计算长度均为8的A,B两个向量逐对元素求和的连乘积8S=∏(Ai+Bi)i=11)画出流水线完成此运算的时空图2)完成全部运算所需多少⊿t,此期间流水线的效率是多少?2.在下列不同类型的处理机上做向量运算:D=(A+B)*C,向量长度均为4,每个周期的时间为10ns。
分别计算所需的最短时间,写出简要计算过程。
(15分) 1).SISD单处理机,有一个通用运算部件,每3个周期做完一次加法,或每4个周期做完一次乘法。
(5分)2).流水线处理机,有一条两功能静态流水线,加法经过其中的3段,乘法经过其中的4段,每段的延迟时间均为一个周期。
(5分)3).向量处理机,有独立的加法器和乘法器,加法器采用3段流水线,乘法器采用4段流水线,每段的延迟时间均为一个周期,采用向量链接方式工作。
(5分)设向量长度均为64,在CRAY-1机上所用浮点功能部件的执行时间分别为:相加6拍,相乘7拍,求倒数近似值14拍,在存储器读数6拍,打入寄存器及启动功能部件各1拍,问下列各指令组内的那些指令可以链接?那些指令不可链接,不能链接的原因是什么?分别计算出各指令组全部完成所需的拍数。
1)V0←存储器2)V2 ←V0*V1V1 ←V2+V3 V3 ←存储器V4 ←V5*V6 V4 ←V0+V33)V0 ←存储器4)V0 ←存储器V2 ←V0*V1 V1 ←1/V0V3 ←V2+V0 V3 ←V1*V2V5 ←V3+V4 V5 ←V3+V4系统结构、组成和实现三者的相互关系计算机体统结构是传统机器级的系统结构组成是计算机系统结构的逻辑实现实现是计算机组成的物理实现。
1.具有相同系统结构的计算机可以采用不同的组成,一种计算机组成可以采用多种不同的计算机实现;2.采用不同的系统结构会使可以采用的组成技术产生差异,计算机组成也会影响系统结构;3.一种计算机系统结构,可以采用不同的组成4.计算机组成的设计,其上决定于计算机系统结构,其下又受限于所用的实现技术,它的发展促进了实现技术的发展,也促进了结构的发展;5.计算机实现,特别是器件技术的发展是计算机系统结构和组成的基础,促进了组成与结构的发展;6.随着技术的发展,三者关系融合于一体,难以分开,在相互促进中发展。
软件移植技术:统一高级语言,采用系列机,模拟和仿真。
模拟是机器语言程序解释实现软件移植的方法仿真是微程序直接解释另一种机器指令系统的方法。
可以同时进行运算或操作的特性为并行性执行程序角度:指令内部,指令之间,任务或进程之间,作业或程序之间处理数据:位串字串,位并字串,位片串字并,全并行步鄹阶段:存储器操作并行(相联处理机),处理器操作步骤并行(流水线处理机),处理器操作并行(阵列处理机),指令任务作业并行(多处理机)途径:时间重叠,资源重复,资源共享计算机系统弗林分类:单指令流单数据流SISD(流水方式的单处理计算机),单指令流多数据流SIMD(阵列处理机和相联处理机),多指令流单数据流MISD(宏流水和脉动阵列流水机),多指令流多数据流MIMD(多处理机)复杂指令系统计算机CICS是增强原有指令的功能以及设置更为复杂的新指令,取代原先由软件子程序完成的功能。
精简指令系统计算机RISC减少指令种数和简化指令功能来降低硬件设计的复杂程度,提高指令执行速度并行主存系统:单体多字和多体单字,多体多字中断系统需按事先确定的中断响应优先次序对优先级高的中断予以响应中断分类:机器校验中断,访管中断,程序性中断,外部中断,IO中断,重新启动中断中断分级:机器校验第一级,程序性和管理程序调用为第二级,外部第三级,输入输出第四级,重新启动最低级只有比它高一级的中断请求才能中断其处理,等响应和处理完后再继续处理原先的那个中断请求总线控制方式:串行链接需要3根线,优先级线连固定,不能被程序改变,不灵活。