自考：计算机系统结构考前复习资料
自考计算机系统结构复习精讲资料
自考计算机系统结构复习精讲资料计算机中所采用的数据类型，它们主要有两类：一类是基本数据类型，包括位、串、整数、实数、字符和布尔量等；另一类是结构数据类型，包括向量、数据、字符串、堆栈、队列、记录等。
因为计算机只能识别"0"和"1"这些二进制位，那么在计算机中如何在存储器中用"0"和"1"来表示上面的这些数据，就是我们要学的数据表示。
这一章内容不多，比较难理解的似乎是"向量"这种数据类型。
本章的内容主要应掌握浮点数的数据表示。
一、数据类型（识记）计算机中所使用的数据一般可分为三类：第一类是用户定义的数据，这类数据通常是由程序设计语言所确定的；第二类是系统数据，它是程序在执行时由计算机系统蕴含生成的；第三类是指令，即被执行的程序可看成是数据的复合。
上面讲的是"数据"，那么"数据类型"是什么呢？它不同于数据，数据类型除了指一组值的集合外，还定义了可作用于这个集合上的操作集，比如有一组整数值的集合，连同定义在这个集合上可进行的加减乘除等算术操作，这个整数的集合就成为了整数数据类型。
从系统结构的观点来看，数据类型可分为基本数据、结构数据、访问指针和抽象数据等类型。
我们这里讲的主要是基本数据和结构数据。
1、基本数据类型（识记）一般包括二进制位及其位串、整数及自然数、实数（浮点数）、字符和布尔数等。
2、结构数据类型（识记）结构数据类型是一组由相互有关的数据元素复合而成的数据类型，这些数据元素可以是基本数据类型中的元素，也可以是结构数据类型本身中的元素。
也就是说这些数据是有结构的，包括向量和数组、字符串、堆栈、队列、记录等，结构数据类型中的元素不一定都具有相同类型。
这里提到了向量，向量通常是指由标量的一组有序集合表示的量，它类似于一维数组，但又有所不同，因为标量通常只是一个整数或实数，而数组元素不一定只取实数。
计算机系统结构复习题（含答案）
计算机系统结构复习题（含答案）计算机系统结构复习题1、虚拟机的概念虚拟机（Virtual Machine）指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。
2、指令系统的设计方法、概念、主要原因、对象、总线的仲裁算法主要原因：因为指令系统是软件设计人员与硬件设计人员之间的一个主要分界面，也是他们之间互相沟通的一座桥梁。
对象：概念：又称指令集（instruction set）是计算机体系结构设计的核心，是计算机软、硬件接口,是指机器所具有的全部指令的集合。
它反映了计算机所拥有的基本功能。
它是机器语言程序员所看到的机器的主要属性之一。
设计方法：①、首先考虑所应实现的基本功能，确定哪些基本功能应该由硬件实现，哪些功能由软件实现比较合适。
包括指令的功能设计和指令格式的设计；②、在确定哪些基本功能用硬件来实现时，主要考虑3个因素：速度、成本、灵活性；硬件实现的特点：速度快、成本高、灵活性差软件实现的特点：速度慢、价格便宜、灵活性好③、对指令系统的基本要求完整性、规整性、正交性、高效率、兼容性。
总线仲裁算法有：静态优先级算法、固定时间片算法、（动态优先级）算法和（先来先服务）算法3、要实现两条指令在世间上重叠解释步骤是什么？为了实现两条指令在时间上重叠解释：首先需要付出空间代价，如增加数据总线、控制总线、指令缓冲器、地址加法器、相关专用通路，将指令分析部件和指令执行部件功能分开、单独设置，主存采用多体交叉存取，等等。
其次要处理好指令之间可能存在的关联，如转移的处理，指令相关，主存空间数的相关、通用寄存器组的数相关和基址值相关等的处理。
此外，还应合理调配好机器指令的微操作，使“分析”和“执行”的时间尽可能相等，以提高重叠的效率。
4、互连网络的交换方式有（线路交换）、（包交换）和（线路/包交换）5、SIMD互连网络采用（线路）交换，多处理机常采用（包）交换6、与重叠机器一样，流水机器在遇到（转移指令）指令，尤其是（条件转移指令）指令时，效率也会显著下降7、按指令与数据流的多倍性将数据流分为（SISD）、（SIMD）、（MISD）、（MIMD）四类。
自考计算机系统结构复习题参考答案
02325计算机系统结构复习题参考答案1.评价储存系统的指标包括价格、命中率、等效访问时间。
2.计算机硬件和软件在逻辑功能上是等效大，在性能价格实现上是不同滴。
3.cache块大调度算法常有堆栽法和比较发。
4.计算机系统设计方法有由上而下、由下而上、由中间开始。
其中，软硬结合较好是由中间开始。
5.系列机大软件兼容可分为向上、向下、向前、向后兼容；其中之一向上兼容是软件大根本特性。
6.在通到方式i/o传输过程中，用户由管态指令来使用外设，进管后cpu要编制通道程序。
Cpu在执行完通道启动指令后，通道就能并行工作。
7. i/o控制方式分为：程序控制i/o、直接储存器访问dma和i/o处理机。
8.主存有1024页，分为s组，s=1024时成为全相联映像，s=1时则为直接映像。
9.解决cache与主存内容一致的算法是写回法和写直达法。
10.并行性的途径有资源共享、时间重叠和资源重叠。
二、1.冷启动时效率从cache为空开始到cache全满装满这一时期的失效率.2.动态再定位:在程序执行时，通过地址加法器将逻辑地址加上基址寄存器的程序基点地址形成物理地址后进行访存的方法.3.Huffman压缩概念:将出现概率最大的事件用最少的位来表示，而概率最小的事件用较多位表示达到平均速度缩短.4.Mimd：它使用多个控制器来异步地控制多个处理器，从而实现空间上的并行性.5.Lru替换算法:即最近最少使用页面置换算法，是选择近期最少访问页作为被替换的页.6.仿真:用微程序直接解释另一种指令系统的方法.7.并行算法:并行计算中非常重要的问题。
并法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的“架构—算法—编程” 方法论，这样才能保证并行算法不断发展并变得更加实用8.中断：在运行一个程序的过程中，断续地以“插入”方式执行一些完成特定处理功能的程序段三、解答题简述开发并行性的三种途径（1）时间重叠是引入时间因素，让多个处理过程在时间上相互错开，轮流使用同一套硬件设备的各个部分，以加快硬件周转使用来赢得速度（2）资源重复是引入空间因素，通过重复设置硬件资源来提高性能（3）资源共享是用软件方法让多个用户按一定时间顺序轮流使用同一套资源，来提高其利用率，相应也就提高了系统的性能2.改进指令系统的方法有：1进一步增进原指令的功能以及设计更为复杂的新指令取代原先软件子程序完成的功能，实现软件功能的硬化，CISC它可以面向目标程序，面向高级语言，面向操作系统的优化；2减少指令的种数和简化指令功能来降低硬件设计的复杂度，提高指令的执行数的RISC。
02325计算机系统结构复习资料
第一章计算机系统结构的基本概念从处理数据的角度看，并行级别有位串字串，位并字串，位片串字并，全并行。
位串字串和位并字串基本上构成了SIMD。
位片串字并的例子有：相联处理机STARAN，MPP。
全并行的例子有：阵列处理机ILLIACIV。
从加工信息的角度看，并行级别有存储器操作并行，处理器操作步骤并行，处理器操作并行，指令、任务、作业并行。
存储器操作并行是指可以在一个存储周期内并行读出多个CPU字的，采用单体多字、多体单字或多体多字的交叉访问主存系统，进而采用按内容访问方式，位片串字并或全并行方式，在一个主存周期内实现对存储器中大量字的高速并行操作。
例子有并行存储器系统，以相联存储器为核心构成的相联处理机。
处理器操作步骤并行是指在并行性概念中引入时间因素，让多个处理过程在时间上错开，轮流重复地执行使用同一套设备的各个部分，加快硬件周转来赢得速度。
例子有流水线处理机。
处理器操作并行是指一个指令部件同时控制多个处理单元，实现一条指令对多个数据的操作。
擅长对向量、数组进行处理。
例子有阵列处理机。
指令、任务、作业并行是指多个独立的处理机分别执行各自的指令、任务、作业。
例子有多处理机，计算机网络，分布处理系统。
并行性的开发途径有时间重叠(Time Interl eaving )，资源重复(Resou rceReplication)，资源共享(ResourceSharing)。
时间重叠是指在并行性概念中引入时间因素，让多个处理过程在时间上错开，轮流重复地执行使用同一套设备的各个部分，加快硬件周转来赢得速度。
例子有流水线处理机。
资源重复是指一个指令部件同时控制多个处理单元，实现一条指令对多个数据的操作。
例子有阵列处理机，相联处理机。
资源共享是指用软件方法让多个用户按一定时间顺序轮流使用同一套资源以提高资源的利用率，从而提高系统性能。
例子有多处理机，计算机网络，分布处理系统。
SISD:一个指令部件控制一个操作部件，实现一条指令对一个数据的操作。
计算机系统结构复习资料1
《计算机系统结构》复习资料一、名词解释1.计算机系统结构2.存储器带宽3.云计算4.缺页5.静态流水线6.多核CPU7.动态互连网络8.动态流水线二、选择题1,对计算机系统结构，下列(D)是透明的。
A.浮点数据表示B.指令系统C.访问方式保护D,阵列运算部件2.假设对A机器指令系统的每条指令的解释执行可直接由B机器的一段微程序解释执行，则A称为(D)。
A,仿真机B.宿主机C,虚拟机D.目标机3.对汇编语言程序员，下列(A)不是透明的。
A,中断字寄存器B,乘法器C,移位器D,指令缓冲器4.在采用基准测试程序来测试评价机器的性能时，下列方法按照评价准确性递增的顺序排列是(D)。
(1)、实际的应用程序方法(2)、核心程序方法(3)、玩具基准测试程序(小测试程序)(4)、综合基准测试程序A.(1)(2)(3)(4)B.(2)(3)(4)(1)C.(3)(4)(1)(2)D.(4)(3)(2)(1)5.设主存和辅存的平均访问时间分别为10-6秒和10-2秒，若要使虚拟存储器的主存-辅存层平均时间达到10-4,问至少应保证主存访问命中率为多少？CA)0,97B)0.98C)0,99D)16.SIMD是指(B)A,单指令流单数据流B,单指令流多数据流C.多指令流单数据流D,多指令流多数据流7,下列那种存储设备不需要编址？DA,通用寄存器B,主存储器C,输入输出设备D,堆栈8.按照计算机系统层次结构，算术运算、逻辑运算和移位等指令应属于(A)级机器语言。
A,传统机器语言机器B,操作系统机器C,汇编语言机器D,高级语言机器9,对输入输出系统的组织产生决定性影响的是哪些基本要求？D1)异步性2)同步性3)分时性4)实时性5）设备相关性6）设备无关性A.2,3,5B.1,4,6C.2,4,6D.1,3,510.下面哪个页面替换算法实际上是不能够实现的？DA.随机页面替换算法B.先进先出替换算法C.最久没有使用算法D.最优替换算法11.为了提高向量处理机的性能，会采用一些特殊的技术，下面那一项不是提高向量处理机性能而采用的技术？DA.链接技术B.向量递归技术C.Cache缓存技术D.稀疏矩阵的处理技术12.假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间分别为A t、2担和3At,顺序执行n条指令至少需要花费的时间为：CA.3n：tB.2nAtC.6n.：tD.n寸13.指令优化编码方法，就编码的效率来讲，那种方法最好？CA.固定长度编码B.扩展编码法C.huffman编码法D.以上编码都不是14.在早期冯〃诺依曼计算机特征中，机器以（C）为中心。
自考：计算机系统结构考前复习资料
自考：计算机系统结构考前复习资料第一章计算机系统结构的基本概念从处理数据的角度看，并行级别有位串字串，位并字串，位片串字并，全并行。
位串字串和位并字串基本上构成了SIMD。
位片串字并的例子有：相联处理机STARAN，MPP。
全并行的例子有：阵列处理机ILLIAC IV。
从加工信息的角度看，并行级别有存储器操作并行，处理器操作步骤并行，处理器操作并行，指令、任务、作业并行。
存储器操作并行是指可以在一个存储周期内并行读出多个CPU字的，采用单体多字、多体单字或多体多字的交叉访问主存系统，进而采用按内容访问方式，位片串字并或全并行方式，在一个主存周期内实现对存储器中大量字的高速并行操作。
例子有并行存储器系统，以相联存储器为核心构成的相联处理机。
处理器操作步骤并行是指在并行性概念中引入时间因素，让多个处理过程在时间上错开，轮流重复地执行使用同一套设备的各个部分，加快硬件周转来赢得速度。
例子有流水线处理机。
2 / 143处理器操作并行是指一个指令部件同时控制多个处理单元，实现一条指令对多个数据的操作。
擅长对向量、数组进行处理。
例子有阵列处理机。
指令、任务、作业并行是指多个独立的处理机分别执行各自的指令、任务、作业。
例子有多处理机，计算机网络，分布处理系统。
并行性的开发途径有时间重叠(Time Interleaving)，资源重复(Resource Replication)，资源共享(Resource Sharing)。
时间重叠是指在并行性概念中引入时间因素，让多个处理过程在时间上错开，轮流重复地执行使用同一套设备的各个部分，加快硬件周转来赢得速度。
例子有流水线处理机。
资源重复是指一个指令部件同时控制多个处理单元，实现一条指令对多个数据的操作。
例子有阵列处理机，相联处理机。
资源共享是指用软件方法让多个用户按一定时间顺序轮流使用同一套资源以提高资源的利用率，从而提高系统性能。
例子有多处理机，计算机3 / 143网络，分布处理系统。
计算机系统结构复习材料
考试题型一、单项选择题（本题共10小题，每小题2分，共20分）二、名词解释（本题共4小题，每小题3分，共12分）三、判断题（本题共13小题，每小题1分，共13分）四、简答（本题共5小题，每小题5分，共25分）五、应用题（本大题共3小题,每小题10分，共30分）第一章计算机系统结构概论一、系统结构(名词解释)：从计算机系统的层次结构定义，系统结构是对计算机系统中各级界面的划分、定义及其上下的功能分配。
每级都有其自己的系统结构。
二、透明性(名词解释)：客观存在的事物或属性从某个角度看不到，简称透明。
不同机器级程序员所看到的计算机属性是不同的，它就是计算机系统不同层次的界面。
三、组成(名词解释)1.计算机组成的定义：计算机组成（又称计算机设计）是指计算机系统的逻辑实现。
包括机器内部的数据流和控制流的组成以及逻辑设计等。
它着眼于机器内各事件的排序方式与控制机构、各部件的功能以及各部件间的联系。
2.计算机组成的设计是按所希望达到的性能价格比，最佳、最合理的把各种设备和部件组成计算机，以实现所确定的计算机系统结构。
对传统机器程序员来说，计算机组成的设计内容一般是透明的。
3.计算机组成的任务是在计算机系统结构确定分配给硬件子系统的功能及其概念结构之后，研究各组成部分的内部构造和相互联系，以实现机器指令级的各种功能和特性。
(1)数据通路宽度：数据总线上一次并行传送的信息位数。
(2)专用部件的设置：是否设置乘除法、浮点运算、字符处理、地址运算等专用部件，设置的数量与机器要达到的速度、价格及专用部件的使用频度等有关。
(3)各种操作对部件的共享程度：分时共享使用程度高，虽限制了速度，但价格便宜。
设置部件多降低共享程度，因操作并行度提高，可提高速度，但价格也会提高。
(4)功能部件的并行度：是用顺序串行，还是用重叠、流水或分布式控制和处理。
(5)控制机构的组成方式：用硬联还是微程序控制，是单机处理还是多机或功能分布处理。
自考02325计算机系统结构考点笔记
第一章概论第一节计算机系统的层次结构计算机系统=硬件/固件+软件计算机语言从低级到高级发展：高一级语言的语句相对于低一级语言来说功能更强，更便于应用，但又都以低级语言为基础。
层次结构由高到低依次为：应用语言机器级M5、高级语言机器级M4、汇编语言机器级M3、OS机器级M2、传统机器语言机器级M1、微程序机器级M0。
虚拟机：由软件实现的机器。
语言实现的两种基本技术：翻译：先把N+1级程序全部转换成N级后，再去执行新产生的N级程序，在执行过程中N+1级程序不再被访问。
解释：每当一条N+1级指令被译码后，就直接去执行等效的N级指令，然后再去取下一条N+1级指令，以此重复执行。
第二节计算机系统结构、计算机组成和计算机实现一、计算机系统结构的定义和内涵定义：它是软件和硬件/固件的交界面，即机器语言程序员看到的机器物理系统的抽象。
实质：确定计算机系统中软、硬件的界面，界面之上是硬件和软件实现的功能，界面之下是硬件和固件实现的功能。
透明性：在计算机技术中，把这种本来存在的事物或属性从某个角度看不到，则称对它是透明的。
二、计算机组成与计算机实现的定义和内涵1.计算机组成定义：计算机系统结构的逻辑实现，包括机器级内部的数据流和控制流的组成以及逻辑设计等。
2.计算机实现定义：指的是计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，器件、模块的划分与连接，专用器件的设计。
三、计算机系统结构、组成和实现的相互关系和影响1)相同系统结构，可以有不同的组成；2)一种组成可以有多种不同的实现方法；3)采用不同的系统结构会使可以采用的组成技术产生差异；4)组成也会影响结构。
第三节计算机系统的软、硬件取舍及定量设计原理一、软硬件取舍的基本原则软、硬件功能的分配比例对计算机性能的影响：提高硬件功能的比例可提高解题速度，减少程序所需的存储空间，但会增加硬件成本，降低硬件利用率和计算机系统的灵活性级适应性；而提高软件功能的比例可降低硬件成本，提高系统的灵活性、适应性，但解题速度会下降，软件设计费用和所需的存储器用量增加。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 / 121
Replication)，资源共享(Resource Sharing)。 时间重叠是指在并行性概念中引入时间因素，让多个处理过程在时间上
错开，轮流重复地执行使用同一套设备的各个部分，加快硬件周转来赢得 速度。例子有流水线处理机。
资源重复是指一个指令部件同时控制多个处理单元，实现一条指令对多 个数据的操作。例子有阵列处理机，相联处理机。
2 / 121
解答： 执行第 2、第 3 和第 4 级的一条指令各需要 KNns、KN^2ns、KN^3ns 的时间。
1.有一个计算机系统可按功能分成 4 级，每级的指令互不相同，每一 级的指令都比其下一级的指令在效能上强 M 倍，即第 i 级的一条指令能完 成第 i-1 级的 M 条指令的计算量。现若需第 i 级的 N 条指令解释第 i+1 级 的一条指令，而有一段第 1 级的程序需要运行 Ks，问在第 2、3 和 4 级上一 段等效程序各需要运行多长时间？ 答： 第 2 级上等效程序需运行：(N/M)*Ks。第 3 级上等效程序需运行： (N/M)*(N/M)*Ks。第 4 级上等效程序需运行：(N/M)*(N/M)*(N/M)*Ks。 note: 由题意可知：第 i 级的一条指令能完成第 i-1 级的 M 条指令的计算 量。而现在第 i 级有 N 条指令解释第 i+1 级的一条指令，那么，我们就可以 用 N/M 来表示 N/M 表示第 i+1 级需(N/M)条指令来完成第 i 级的计算量。 所以，当有一段第 1 级的程序需要运行 Ks 时，在第 2 级就需要(N/M)Ks， 以此类推 2.硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试 举例说明。 答：软件和硬件在逻辑功能上是等效的，原理上，软件的功能可用硬件或固 件完成，硬件的功能也可用软件模拟完成。但是实现的性能价格比，实现 的难易程序不同。
（2）相同的组成可有多种不同的实现。如主存器件可用双极型的，也可 用 MOS 型的；可用 VLSI 单片，也可用多片小规模集成电路组搭。
（3）计算机的系统结构不同，会使采用的组成技术不同，反之组成也会 影响结构。如为实现 A:=B+CD:=E*F,可采用面向寄存器的系统结构，也可 采用面向主存的三地址寻址方式的系统结构。要提高运行速度，可让相加 与相乘并行，为此这两种求寄存器能同时被访问，而对面向主存的
资源共享是指用软件方法让多个用户按一定时间顺序轮流使用同一套 资源以提高资源的利用率，从而提高系统性能。例子有多处理机，计算机 网络，分布处理系统。 SISD:一个指令部件控制一个操作部件，实现一条指令对一个数据的操作。 例子有传统的单处理机 SIMD:一个指令部件同时控制多个处理单元，实 现一条指令对多个数据的操作。例子有阵列处理机，相联处理机。 MIMD:多个独立的处理机分别执行各自的指令、任务、作业，实现指令、 任务、作业并行的多机系统，是多个 SISD 的集合，也称多倍 SISD 系统 (MSISD)。例子有多处理机，计算机网络，分布处理系统。 exercises: 1.有一台经解释实现的计算机，可以按功能划分成 4 级，每一级为了执行 一条指令，需要下一级的 N 条指令来解释。如果执行第 1 级的一条指令要 Kns 时间，那么执行第 2、第 3 和第 4 级的一条指令各需要用多少时间？
4 / 121
三地址寻址方式的系统结构并无此要求，倒是要求能同时形成多个访存操 作数地址和能同时访存。又如微程序控制是组成影响结构的典型。通过改 变控制存储器中的微程序，就可改变系统的机器指令，改变结构。如果没 有组成技术的进步，结构的进展是不可能的。
（1）计算机的系统结构相同，但可采用不同的组成。如 IBM370 系列有 115、125、135、158、168 等由低档到高档的多种型号机器。从汇编语言、机 器语言程序设计者看到的概念性结构相同，均是由中央处理机/主存，通道、 设备控制器，外设 4 级构成。其中，中央处理机都有相同的机器指令和汇 编指令系统，只是指令的分析、执行在低档机上采用顺序进行，在高档机 上采用重叠、流水或其它并行处理方式。
3 / 121
在 DOS 操作系统时代，汉字系统是一个重要问题，早期的汉字系统的字 库和处理程序都固化在汉卡（硬件）上，而随着 CPU、硬盘、内存技术的不断 发展，UCDOS 把汉字系统的所有组成部份做成一个软件。 3.试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关 系与影响。 答：计算机系统结构、计算机组成、计算机实现互不相同，但又相互影响。