2022年计算机系统结构复习资料.docx
《2022年计算机系统结构复习资料.docx》由会员分享,可在线阅读,更多相关《2022年计算机系统结构复习资料.docx(67页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思第一章运算机系统结构的分布处理系统;每一级为了执行一条指令,需基本概念并行性的开发途径有时要下一级的N 条指令来说明;从处理数据的角度看,并间重叠Time 假如执行第1 级的一条指令要行级别有位串字串, 位并字串,Interleaving,资源重复Kns 时间,那么执行第2、第位片串字并,全并行;位串字Resource 3 和第 4 级的一条指令各需要串和位并字串基本上构成了Replication, 资 源 共 享用多少时间?SIMD ;位片串字并的例子有:Resource Sharing;解答:执行第 2
2、 、第 3 和第相联处理机STARAN,MPP;时间重叠是指在并行性4 级的一条指令各需要KNns 、全并行的例子有:阵列处理机概念中引入时间因素,让多个KN2ns 、KN3ns 的时间;ILLIAC IV;处理过程在时间上错开,轮番1. 有一个运算机系统可按功重复地执行使用同一套设备的从加工信息的角度看,并能分成 4 级,每级的指令互不行级别有储备器操作并行,处各个部分,加快硬件周转来赢相同,每一级的指令都比其下理器操作步骤并行,处理器操得速度;例子有流水线处理机;一级的指令在效能上强M倍,作并行,指令、任务、作业并资源重复是指一个指令即第 i 级的一条指令能完成第行;部件同时掌握多个处理单
3、元,i-1级的 M条指令的运算量;储备器操作并行是指可实现一条指令对多个数据的操现如需第 i 级的 N 条指令说明以在一个储备周期内并行读出作;例子有阵列处理机,相联第 i+1级的一条指令, 而有一多个CPU 字的,采纳单体多处理机;段第 1 级的程序需要运行Ks ,字、多体单字或多体多字的交资源共享是指用软件方问在第 2 、3 和 4 级上一段等叉拜访主存系统,进而采纳按法让多个用户按肯定时间次序效程序各需要运行多长时间?内容拜访方式,位片串字并或轮番使用同一套资源以提高资答:第 2 级上等效程序需运全并行方式,在一个主存周期源的利用率,从而提高系统性行: N/M*Ks;第 3 级上等内实现
4、对储备器中大量字的高能;例子有多处理机,运算机效程序需运行:速并行操作;例子有并行储备网络,分布处理系统;N/M*N/M*Ks;第 4 级上器系统,以相联储备器为核心 SISD:一个指令部件掌握等效程序需运行:构成的相联处理机;一个操作部件,实现一条指令N/M*N/M*N/M*Ks;处理器操作步骤并行是对一个数据的操作;例子有传note: 由题意可知:第指在并行性概念中引入时间因统的单处理机 SIMD:一i 级的一条指令能完成第i-1素,让多个处理过程在时间上个指令部件同时掌握多个处理级的 M条指令的运算量;而现错开,轮番重复地执行使用同单元,实现一条指令对多个数在第 i级有 N 条指令说明第
5、一套设备的各个部分,加快硬据的操作;例子有阵列处理机,i+1级的一条指令,那么,我件周转来赢得速度;例子有流相联处理机; MIMD:多个们就可以用N/M 来表示N/M 水线处理机;独立的处理机分别执行各自的表示第i+1级需 N/M条指处理器操作并行是指一指令、 任务、作业, 实现指令、令来完成第i 级的运算量;所个指令部件同时掌握多个处理任务、作业并行的多机系统,以,当有一段第1 级的程序需单元,实现一条指令对多个数是多个 SISD 的集合,也称多要运行 Ks 时,在第2 级就需据的操作;善于对向量、数组倍 SISD 系统 MSISD;例子要N/MKs,以此类推进行处理;例子有阵列处理机;有多
6、处理机,运算机网络,分2. 硬件和软件在什么意义上指令、 任务、作业并行是布处理系统;是等效的?在什么意义上又是指多个独立的处理机分别执行exercises: 不等效的?试举例说明;各自的指令、任务、作业;例1. 有一台经说明实现的运算答:软件和硬件在规律功能上子有多处理机,运算机网络,是等效的,原理上,软件的功机,可以按功能划分成4 级,名师归纳总结 第 1 页,共 38 页- - - - - - -精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思能可用硬件或固件完成,硬件采纳面对寄存器的系统结构,随不同时期及不同的运算机系的功能也可用软件模拟完成;也
7、可采纳面对主存的三地址寻统会有差异;软件的硬化和硬但是实现的性能价格比,实现址方式的系统结构;要提高运件的软件都反映了这一事实;的难易程序不同;行速度,可让相加与相乘并行,VLSI的进展更使结构组成和在 DOS 操作系统时代,为此这两种结构在组成上都要实现融为一体,难以分开;求设置独立的加法器和乘法4. 什么是透亮性概念?对计汉字系统是一个重要问题,早期的汉字系统的字库和处理程器;但对面对寄存器的系统结算机系统结构,以下哪些是透序都固化在汉卡(硬件)上,构仍要求寄存器能同时被访明的?哪些是不透亮的?而随着 CPU、硬盘、内存技术问,而对面对主存的三地址寻储备器的模m交叉存取;浮点的不断进展,
8、UCDOS把汉字系址方式的系统结构并无此要数据表示; I/O系统是采纳通统的全部组成部份做成一个软求,倒是要求能同时形成多个道方式仍是外围处理机方式;件;访存操作数地址和能同时访数据总线宽度;字符行运算指3. 试以实例说明运算机系统存;又如微程序掌握是组成影令;阵列运算部件;通道是采结构、运算机组成与运算机实响结构的典型;通过转变掌握用 结 合 型 仍 是 独 立 型 ;现之间的相互关系与影响;储备器中的微程序,就可转变PDP-11系列的单总线结构;答:运算机系统结构、运算机系统的机器指令,转变结构;拜访方式爱护;程序性中断;组成、运算机实现互不相同,假如没有组成技术的进步,结串行、重叠仍是流
9、水掌握方式;但又相互影响;构的进展是不行能的;堆栈指令;储备器最小编址单(1 )运算机的系统结构综上所述,系统结构的设位; Cache 储备器;计必需结合应用考虑,为软件答:透亮指的是客观存在的事相同,但可采纳不同的组成;如 IBM370系列有 115 、125 、和算法的实现供应更多更好的物或属性从某个角度看不到;135 、158 、168等由低档到支持,同时要考虑可能采纳和透亮的有: 储备器的模m预备采纳的组成技术;应防止高档的多种型号机器;从汇编交叉存取;数据总线宽度;阵语言、机器语言程序设计者看过多地或不合理地限制各种组列运算部件;通道是采纳结合到的概念性结构相同,均是由成、实现技术的
10、采纳和进展,型仍是独立型;PDP-11系列中心处理机/ 主存,通道、设尽量做到既能便利地在低档机的单总线结构串行、重叠仍是备掌握器,外设4 级构成;其上用简洁廉价的组成实现,又流水掌握方式;Cache储备中,中心处理机都有相同的机能在高档机上用复杂较贵的组器;器指令和汇编指令系统,只是成实现,这样,结构才有生命不透亮的有: 浮点数据表指令的分析、执行在低档机上力;组成设计上面打算于结构,示; I/O系统是采纳通道方式采纳次序进行,在高档机上采下面受限于实现技术;然而,仍是外围处理机方式;字符行用重叠、流水或其它并行处理它可与实现折衷权衡;例如,运算指令;拜访方式爱护;程方式;为达到速度要求,可
11、用简洁的序性中断;堆栈指令; 储备器(2 )相同的组成可有多组成但却是复杂的实现技术,最小编址单位;也可用复杂的组成但却是一般5. 从机器(汇编)语言程序员种不同的实现;如主存器件可用双极型的,也可用MOS 型速度的实现技术;前者要求高看,以下哪些是透亮的?的;可用VLSI单片,也可用性能的器件,后者可能造成组指令地址寄存器; 指令缓冲器;多片小规模集成电路组搭;成设计复杂化和更多地采纳专时标发生器;条件寄存器;乘(3 )运算机的系统结构用芯片;法器;主存地址寄存器;磁盘组成和实现的权衡取决外设;先行进位链;移位器;不同,会使采纳的组成技术不同,反之组成也会影响结构;于性能价格比等因素;结构、
12、通用寄存器;中断字寄存器;如为实现 A:=B+CD:=E*F,可组成和实现所包含的详细内容答:透亮的有:指令缓冲器、名师归纳总结 第 2 页,共 38 页- - - - - - -精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思时标发生器、乘法器、先进先(3)在 CPU 和主存之间增设8. 并行处理运算机除分布处出链、移位器、主存地址寄存Cache 储备器, 以克服因主存理、 MPP 和机群系统外,有哪器;拜访速率过低而造成的系统性4 种基本结构?列举它们各自6. 以下哪些对系统程序员是能瓶颈;要解决的主要问题;(4 )为解决运算误差较大,答:除了分布处
13、理,MPP和机透亮的?哪些对应用程序员是透亮的?将机器中浮点数的下溢处理方群系统外,并行处理运算机按系列机各档不同的数据通路宽法由原先的恒置“ 1”法,改为其基本结构特点可分为流水线度;虚拟储备器; Cache 储备用 ROM 存取下溢处理结果的运算机,阵列处理机,多处理器;程序状态字; “ 启动 I/O ”查表舍入法;机和数据流运算机四种不同的指令; “ 执行 ” 指令;指令缓冲(5 )为增加寻址敏捷性和减结构;寄存器;少平均指令字长,将原等长操流水线运算机主要通过答:对系统程序员透亮的有:作码指令改为有3 类不同码长时间重叠,让多个部件在时间系列机各档不同的数据通路宽的扩展操作码;将源操作
14、数寻上交划重叠地并行款待运算和度;Cache 储备器; 指令缓冲址方式由操作码指明改成如处理,以实现时间上的并行;寄存器;VAX-11那种设寻址方式位字它主要应解决:拥塞掌握,冲对应用程序员透亮的有:段指明;突防止,流水线调度等问题;系列机各档不同的数据通路宽(6)将 CPU 与主存间的数据阵列处理机主要通过资度;Cache 储备器; 指令缓冲通路宽度由16位扩展成32源重复实现空间上的并行;它寄存器;虚拟储备器;程序状位,以加快主机内部信息的传主要应解决:处理单元敏捷、态字; “ 启动 I/O ” 指令;送;规律的互连模式和互连网络设note:系列机各档不同的数据(7 )为削减公用总路线的使
15、计,数据在储备器中的分布算通路宽度、 Cache存贮器、 指用冲突,将单总线改为双总线;法等问题;令缓冲寄存器属于运算机组(8)把原0 号通用寄存器改多处理机主要通过资源成,对系统和程序员和应用程作堆栈指示器;共享,让一组运算机在统一的序员都是透亮的;答 : 可 以 考 虑 的 有 :操作系统全盘掌握下,实现软虚拟存贮器、程序状态1,3,4,6,7;不行以考虑的件和硬件各级上的相互作用,字、“ 启动 I/O ” 指令, 对系统达到时间和空间上的异步并有: 2,5,8;程序员是不透亮的,而对应用原就是看改进后能否保行;它主要应解决:处理机间程序员却是透亮的;“ 执持软件的可移植性;互连等硬件结构
16、,进程间的同行 ” 指令就对系统程序员和应 P.S.为了能使软件长期上步和通讯,多处理机调度等用程序员都是不透亮的;稳固,就要在相当长的时期里问题;7. 想在系列机中进展一种新保证系统结构基本不变,因此数据流运算机设有共享在确定系列结构时要特别慎变量的概念,指令执行次序只型号机器,你认为以下哪些设想是可以考虑的,哪些就不行重;其中最主要是确定好系列受指令中数据的相关性制约;的?为什么?机的指令系统、数据表示及概数据是以表示某一操作数或参新增加字符数据类型和如干条念性结构;既要考虑满意应用数已预备就绪的数据令牌直接字符处理指令,以支持事务处的各种需要和进展,又要考虑在指令之间传递;它主要应解理程
17、序的编译;能便利地采纳从低速到高速的决:争论合适的硬件组织和结( 2 )为增强中断处理功能,各种组成的实现技术,即使用构,高效执行的数据流语言等将中断分级由原先的4 级增加复杂、昂贵的组成实现时,也问题;到 5 级,并重新调整中断响应仍能充分发挥该实现方法所带9. 运算机系统的3T 性能目标的优先次序;来的好处;是什么?名师归纳总结 第 3 页,共 38 页- - - - - - -精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思答:运算机系统的3T 性能目(1) 要求操作码的平均长最答:数据表示是能由硬件直接标 是1TFLOPS计 算 能短,请设计操作
18、码的编码,并识别和引用的数据类型;数据力 ,1TBYTE主 存 容 量和运算所设计操作码的平均长;结构反映各种数据元素或信息1TBYTES 的 I/O带宽(4 分)单元之间的结构关系;其次章数据表示与指令系统(2) 设计 8 位长度的寄存器数据结构要通过软件映1. 尾数的 rm 进制数位 m 和尾寄存器型指令3 种, 16 位象变换成机器所具有的各种数长度的寄存器储备器变址寻据表示实现,所以数据表示是数的二进制数位m的关系存在 m=m/log2rm址方式指令4 条,变址范畴不数据结构的组成元素;不同的小于正、负127 ;请写出指令数据表示可为数据结构的实现这种关系是由于,在机器中,一个 rm
19、进制的数位是用格式,并给出各字段的长度和供应不同的支持,表现在实现log2rm个机器数位来表示操作码编码; (6 分)效率和便利性不同;数据表示解答: 1全 Huffman编和数据结构是软件、硬件的交的;假设 rm=8 ,尾数为 20 ,码的平均码长是可用的二进制界面;就 m=2,八进制数 20 转换成位编码中平均码长最短的编除基本数据表示不行少二进制数为10000 ,其二进制码;外,高级数据表示的引入遵循数位,即机器数位m=5;全 Huffman编码的平均码长以下原就:2=5/log28;=2*0.35+0.25+0.20+3(1)看系统的效率有否 note:这里的等号并不*0.10+4*0
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022 计算机系统 结构 复习资料
限制150内