计算机系统结构重点题解自考复习资料
- 格式:docx
- 大小:300.19 KB
- 文档页数:21
自考计算机系统结构复习精讲资料计算机中所采用的数据类型,它们主要有两类:一类是基本数据类型,包括位、串、整数、实数、字符和布尔量等;另一类是结构数据类型,包括向量、数据、字符串、堆栈、队列、记录等。
因为计算机只能识别"0"和"1"这些二进制位,那么在计算机中如何在存储器中用"0"和"1"来表示上面的这些数据,就是我们要学的数据表示。
这一章内容不多,比较难理解的似乎是"向量"这种数据类型。
本章的内容主要应掌握浮点数的数据表示。
一、数据类型(识记)计算机中所使用的数据一般可分为三类:第一类是用户定义的数据,这类数据通常是由程序设计语言所确定的;第二类是系统数据,它是程序在执行时由计算机系统蕴含生成的;第三类是指令,即被执行的程序可看成是数据的复合。
上面讲的是"数据",那么"数据类型"是什么呢?它不同于数据,数据类型除了指一组值的集合外,还定义了可作用于这个集合上的操作集,比如有一组整数值的集合,连同定义在这个集合上可进行的加减乘除等算术操作,这个整数的集合就成为了整数数据类型。
从系统结构的观点来看,数据类型可分为基本数据、结构数据、访问指针和抽象数据等类型。
我们这里讲的主要是基本数据和结构数据。
1、基本数据类型(识记)一般包括二进制位及其位串、整数及自然数、实数(浮点数)、字符和布尔数等。
2、结构数据类型(识记)结构数据类型是一组由相互有关的数据元素复合而成的数据类型,这些数据元素可以是基本数据类型中的元素,也可以是结构数据类型本身中的元素。
也就是说这些数据是有结构的,包括向量和数组、字符串、堆栈、队列、记录等,结构数据类型中的元素不一定都具有相同类型。
这里提到了向量,向量通常是指由标量的一组有序集合表示的量,它类似于一维数组,但又有所不同,因为标量通常只是一个整数或实数,而数组元素不一定只取实数。
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。
一.填空题:12、计算机系统(广义说法):由人员,数据,设施,程序,规程五部分构成。
1、推进计算机系统构造发展的主要动力是(把计算机系统当作是由多个机器级构成的层次构造)。
2、提升计算机系统并行性的主要的主要技术门路有(时间重叠)、(资源重复)、(资源共享)。
3、数据表示是指能由(机器硬件)直接辨别和引用的(数据种类)。
4、定义数据表示详细又有(带标记符数据表示)和(数据描绘符)两类。
5、I/O设施获得I/O总线后,所传递的数据总量,称为(数据宽度),数据通路宽度是数据总线的(线数)。
6、中断系统软件功能分派本质是中断(办理程序)软件和中断(响应)硬件的功能分派。
7、页面替代是发生于(虚构空间比主存空间大的多),同时又发生于(页面无效)的时候。
8、由四位经ROM查表舍入法下溢办理成三位结果,设计出的ROM表中应该有(16)个单元,此中地点为1101的单元储存内容为1111)。
9、程序接见局部性包含(时间上局部性)和(空间上局部性)两个方面,此中前者是指(在近来的将来要用到的信息很可能是此刻此刻正在使用的信息),后者是指(在近来的将来要用到的信息很可能与此刻正在使用的信息在程序空间上是相邻的或是邻近的)。
10、模拟是采纳(机器语言程序)解说履行方式,其运转速度比仿真方法(慢),仿真是采纳(微程序)解说,所过去常将使用频次较高的指令尽可能用(仿真)方法提升运转速度,而对使用频次低的指令则用(模拟)方法加以实现。
11、并行性主假如指解题中同时进行(运算)或(操作)的特征。
12、计算机系统构造中数据表示是指可由(机器硬件)直接辨识的数据种类,若要直接辨别某一种数据种类,一定有相应的(运算硬件)及相应的(逻辑运算硬件)。
13、地点的编址往常可采纳(按高位地点区分)、(按地位地点区分)和(按混淆区分)三种不一样方式。
14、指令系统依据设计风格可分为CISC)和(RISC),此中(RISC)更优。
15、评论储存器性能的基本要求是(:大容量)、(高速度)和(低价钱)。
第一章计算机系统结构的基本概念从处理数据的角度看,并行级别有位串字串,位并字串,位片串字并,全并行。
位串字串和位并字串基本上构成了SIMD。
位片串字并的例子有:相联处理机STARAN,MPP。
全并行的例子有:阵列处理机ILLIACIV。
从加工信息的角度看,并行级别有存储器操作并行,处理器操作步骤并行,处理器操作并行,指令、任务、作业并行。
存储器操作并行是指可以在一个存储周期内并行读出多个CPU字的,采用单体多字、多体单字或多体多字的交叉访问主存系统,进而采用按内容访问方式,位片串字并或全并行方式,在一个主存周期内实现对存储器中大量字的高速并行操作。
例子有并行存储器系统,以相联存储器为核心构成的相联处理机。
处理器操作步骤并行是指在并行性概念中引入时间因素,让多个处理过程在时间上错开,轮流重复地执行使用同一套设备的各个部分,加快硬件周转来赢得速度。
例子有流水线处理机。
处理器操作并行是指一个指令部件同时控制多个处理单元,实现一条指令对多个数据的操作。
擅长对向量、数组进行处理。
例子有阵列处理机。
指令、任务、作业并行是指多个独立的处理机分别执行各自的指令、任务、作业。
例子有多处理机,计算机网络,分布处理系统。
并行性的开发途径有时间重叠(Time Interl eaving ),资源重复(Resou rceReplication),资源共享(ResourceSharing)。
时间重叠是指在并行性概念中引入时间因素,让多个处理过程在时间上错开,轮流重复地执行使用同一套设备的各个部分,加快硬件周转来赢得速度。
例子有流水线处理机。
资源重复是指一个指令部件同时控制多个处理单元,实现一条指令对多个数据的操作。
例子有阵列处理机,相联处理机。
资源共享是指用软件方法让多个用户按一定时间顺序轮流使用同一套资源以提高资源的利用率,从而提高系统性能。
例子有多处理机,计算机网络,分布处理系统。
SISD:一个指令部件控制一个操作部件,实现一条指令对一个数据的操作。
1.6某台主频为400MHz 的计算机执行标准测试程序,程序中指令类型、执解:(1)CPI =(45000×1+75000×2+8000×4+1500×2) / 129500=1.776 (2)MIPS 速率=f/ CPI =400/1.776 =225.225MIPS(3)程序执行时间= (45000×1+75000×2+8000×4+1500×2)/400=575s1.7 将计算机系统中某一功能的处理速度加快10倍,但该功能的处理时间仅为整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高多少?解 由题可知: 可改进比例 = 40% = 0.4 部件加速比 = 10根据Amdahl 定律可知:()5625.1104.04.011=+-=系统加速比采用此增强功能方法后,能使整个系统的性能提高到原来的1.5625倍。
1.8 计算机系统中有三个部件可以改进,这三个部件的部件加速比为:部件加速比1=30; 部件加速比2=20; 部件加速比3=10(1) 如果部件1和部件2的可改进比例均为30%,那么当部件3的可改进比例为多少时,系统加速比才可以达到10?(2) 如果三个部件的可改进比例分别为30%、30%和20%,三个部件同时改进,那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少?解:(1)在多个部件可改进情况下,Amdahl 定理的扩展:∑∑+-=iii n S F F S )1(1已知S 1=30,S 2=20,S 3=10,S n =10,F 1=0.3,F 2=0.3,得:)()(10/20/0.330/0.30.30.3-111033F F +++++=得F 3=0.36,即部件3的可改进比例为36%。
(2)设系统改进前的执行时间为T ,则3个部件改进前的执行时间为:(0.3+0.3+0.2)T = 0.8T ,不可改进部分的执行时间为0.2T 。
第一章计算机系统结构的基本概念从处理数据的角度看,并行级别有位串字串,位并字串,位片串字并,全并行。
位串字串和位并字串基本上构成了SIMD。
位片串字并的例子有:相联处理机STARAN,MPP。
全并行的例子有:阵列处理机ILLIAC IV。
从加工信息的角度看,并行级别有存储器操作并行,处理器操作步骤并行,处理器操作并行,指令、任务、作业并行。
存储器操作并行是指可以在一个存储周期内并行读出多个CPU字的,采用单体多字、多体单字或多体多字的交叉访问主存系统,进而采用按内容访问方式,位片串字并或全并行方式,在一个主存周期内实现对存储器中大量字的高速并行操作。
例子有并行存储器系统,以相联存储器为核心构成的相联处理机。
处理器操作步骤并行是指在并行性概念中引入时间因素,让多个处理过程在时间上错开,轮流重复地执行使用同一套设备的各个部分,加快硬件周转来赢得速度。
例子有流水线处理机。
处理器操作并行是指一个指令部件同时控制多个处理单元,实现一条指令对多个数据的操作。
擅长对向量、数组进行处理。
例子有阵列处理机。
指令、任务、作业并行是指多个独立的处理机分别执行各自的指令、任务、作业。
例子有多处理机,计算机网络,分布处理系统。
并行性的开发途径有时间重叠(TimeInterleaving),资源重复(ResourceReplication),资源共享(Resource Sharing)。
时间重叠是指在并行性概念中引入时间因素,让多个处理过程在时间上错开,轮流重复地执行使用同一套设备的各个部分,加快硬件周转来赢得速度。
例子有流水线处理机。
资源重复是指一个指令部件同时控制多个处理单元,实现一条指令对多个数据的操作。
例子有阵列处理机,相联处理机。
资源共享是指用软件方法让多个用户按一定时间顺序轮流使用同一套资源以提高资源的利用率,从而提高系统性能。
例子有多处理机,计算机网络,分布处理系统。
SISD:一个指令部件控制一个操作部件,实现一条指令对一个数据的操作。
计算机系统结构自考笔记一、计算机系统结构概述。
1. 计算机系统的层次结构。
- 从底层到高层:硬件、操作系统、系统软件、应用软件。
- 各层次的功能及相互关系。
例如,硬件为软件提供运行平台,软件控制硬件资源的使用等。
2. 计算机系统结构的定义。
- 经典定义:程序员所看到的计算机属性,即概念性结构与功能特性。
- 包括指令系统、数据类型、寻址技术、I/O机制等方面的属性。
3. 计算机系统结构的分类。
- 按指令流和数据流的多倍性分类。
- 单指令流单数据流(SISD):传统的单处理器计算机。
- 单指令流多数据流(SIMD):如阵列处理机,适合进行数据并行处理。
- 多指令流单数据流(MISD):较少见的结构。
- 多指令流多数据流(MIMD):多处理器系统,如对称多处理机(SMP)。
- 按存储程序原理分类。
- 冯·诺依曼结构:程序和数据存储在同一存储器中,按地址访问。
- 哈佛结构:程序存储器和数据存储器分开,有各自独立的地址空间。
二、数据表示与指令系统。
1. 数据表示。
- 数据类型。
- 数值型数据(整数、浮点数):不同的表示格式,如定点数的原码、反码、补码表示;浮点数的IEEE 754标准表示。
- 非数值型数据(字符、字符串、逻辑数据等)。
- 数据的存储方式。
- 大端存储与小端存储:大端存储是高位字节存于低地址,小端存储是低位字节存于低地址。
2. 指令系统。
- 指令格式。
- 操作码:表示指令的操作类型,如加法、减法等操作。
- 地址码:指出操作数的地址或操作数本身。
有零地址、一地址、二地址、三地址等指令格式,每种格式的特点及适用场景。
- 指令类型。
- 数据传送指令:在寄存器、存储器等之间传送数据。
- 算术运算指令:加、减、乘、除等运算。
- 逻辑运算指令:与、或、非等逻辑操作。
- 控制转移指令:如无条件转移、条件转移、子程序调用与返回等,用于改变程序的执行顺序。
三、存储系统。
1. 存储器层次结构。
- 高速缓冲存储器(Cache) - 主存储器 - 辅助存储器的层次结构。
第1章计算机系统结构的基本概念1.1解释下列术语层次结构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。
这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。
虚拟机:用软件实现的机器。
翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。
解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。
执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。
计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结X, |构与功能特性。
在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。
系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。
Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。
包括时间局部性和空间局部性。
CPI:每条指令执行的平均时钟周期数。
测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用\ [—丿■. \ 1 I_ —jX L__ I来测试计算机在各个方面的处理性能。
存储程序计算机:冯•诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中,机器一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。
《计算机组成原理与结构》重要知识点第一章概论一、基本概念1.冯.诺依曼体制?存储程序方式?冯•诺依曼体制包含三个要点:(1)采用二进制代码表示信息,以便计算机识别;(2)采用存储程序工作方式,才能使计算机自动地对信息进行处理;(3)由存储器、运算器、控制器、输入/输出设备等功能部件组成计算机硬件系统。
存储程序工作方式:事先编制程序,事先存储程序,自动、连续地执行程序。
2.控制流?数据流?控制流:控制计算机工作的信息,即指令或命令。
数据流:计算机加工处理的对象,即数值和非数值数据。
传统的诺依曼机采用控制流(指令流)驱动方式:按指令序列依次读取指令,根据指令所包含的控制信息对数据进行处理,在程序执行过程中,始终由指令流驱动计算机工作。
数据流驱动方式是对传统诺依曼机工作方式的根本改变:只要数据准备好,有关指令就可并行执行,如数据流计算机。
3.模拟信号?数字信号?数字信号有哪两种?模拟信号:在时间上连续变化的电信号,用信号的某些参数模拟信息。
数字信号:在时间上或空间上断续变化的电信号,依靠彼此离散的多位信号的组合表示信息。
数字信号有两种:脉冲信号和电平信号。
脉冲信号:在时间上离散的电信号,利用脉冲的有无表示不同的状态。
电平信号:在空间上离散的电信号,利用信号电平的高低表示不同的状态。
4.总线及其组成?一组能为多个部件分时共享的公共的信息传送线路。
总线由一组传送线与相应控制逻辑构成(包括CPU内设置控制逻辑、总线控制器)。
按照传输的信息类型可分为地址总线、数据总线、控制总线。
5.接口的概念?主机与外设之间的连接逻辑,控制外设的I/O操作。
6.基本字长?一般指参加一次定点运算的操作数的位数。
7.CPU主频?时钟频率?外部频率或基频,也叫系统时钟频率。
CPU主频=外频×倍频系数;CPU主频是指CPU内核的工作频率,即CPU的时钟频率,计算机的操作在时钟信号的控制下分步执行,每个时钟信号周期完成一步操作,时钟频率的高低在很大程度上反映了CPU速度的快慢。
第一章计算机系统结构的基本概念从处理数据的角度看,并行级别有位串字串,位并字串,位片串字并,全并行。
位串字串和位并字串基本上构成了SIMD。
位片串字并的例子有:相联处理机STARAN,MPP。
全并行的例子有:阵列处理机ILLIAC IV。
从加工信息的角度看,并行级别有存储器操作并行,处理器操作步骤并行,处理器操作并行,指令、任务、作业并行。
存储器操作并行是指可以在一个存储周期内并行读出多个CPU字的,采用单体多字、多体单字或多体多字的交叉访问主存系统,进而采用按内容访问方式,位片串字并或全并行方式,在一个主存周期内实现对存储器中大量字的高速并行操作。
例子有并行存储器系统,以相联存储器为核心构成的相联处理机。
处理器操作步骤并行是指在并行性概念中引入时间因素,让多个处理过程在时间上错开,轮流重复地执行使用同一套设备的各个部分,加快硬件周转来赢得速度。
例子有流水线处理机。
处理器操作并行是指一个指令部件同时控制多个处理单元,实现一条指令对多个数据的操作。
擅长对向量、数组进行处理。
例子有阵列处理机。
指令、任务、作业并行是指多个独立的处理机分别执行各自的指令、任务、作业。
例子有多处理机,计算机网络,分布处理系统。
并行性的开发途径有时间重叠(TimeInterleaving),资源重复(ResourceReplication),资源共享(Resource Sharing)。
时间重叠是指在并行性概念中引入时间因素,让多个处理过程在时间上错开,轮流重复地执行使用同一套设备的各个部分,加快硬件周转来赢得速度。
例子有流水线处理机。
资源重复是指一个指令部件同时控制多个处理单元,实现一条指令对多个数据的操作。
例子有阵列处理机,相联处理机。
资源共享是指用软件方法让多个用户按一定时间顺序轮流使用同一套资源以提高资源的利用率,从而提高系统性能。
例子有多处理机,计算机网络,分布处理系统。
SISD:一个指令部件控制一个操作部件,实现一条指令对一个数据的操作。
计算机组成原理与体系结构专升本重点解析计算机组成原理与体系结构是计算机专业中非常重要的一门课程,它涉及到计算机硬件和软件方面的知识,对于深入理解计算机的工作原理和提高计算机相关技能具有重要意义。
以下是我对计算机组成原理与体系结构专升本重点内容的解析。
一、计算机基本组成计算机是由硬件和软件两部分组成的。
硬件部分包括中央处理器(CPU)、内存、外设等,而软件部分则包括操作系统、应用软件等。
1. 中央处理器(CPU)中央处理器是计算机的核心部件,它包括算术逻辑单元(ALU)、控制单元(CU)和寄存器等。
ALU负责进行算术和逻辑运算,CU负责控制整个计算机的运行,寄存器则用于存储临时数据。
2. 内存内存是用于存储程序和数据的地方,它分为主存储器和辅助存储器两种。
主存储器主要是指内存条,它具有数据丢失的特点,而辅助存储器则包括硬盘、光盘等,具有数据持久性。
3. 外设外设是指与计算机进行数据交互的设备,例如键盘、鼠标、显示器等。
它们通过与计算机的接口进行连接,提供了与计算机交互的能力。
二、指令与指令系统指令是计算机执行任务的基本单位,计算机通过解析指令来执行相应的操作。
指令包括操作码和操作数两部分,其中操作码表示要执行的操作,而操作数则表示参与运算的数据。
指令系统是计算机所支持的指令的集合,它由指令的格式、操作码和操作数的含义、指令的执行方式等组成。
不同的计算机体系结构有不同的指令系统,例如CISC和RISC。
三、存储器系统存储器系统用于存储程序和数据,并对其进行读写操作。
存储器系统包括主存储器和辅助存储器。
主存储器是计算机中用于存储程序和数据的地方,它通过存储地址来访问数据。
主存储器的容量和存取速度对计算机性能有很大的影响。
辅助存储器用于扩展计算机的存储容量,包括硬盘、光盘等。
辅助存储器具有数据持久性的特点,可以长期保存数据。
四、中央处理器(CPU)的工作原理中央处理器(CPU)是计算机的核心,它负责执行指令、进行数据处理和控制计算机的运行。
自考:计算机系统结构考前复习资料第一章计算机系统结构的基本概念从处理数据的角度看,并行级别有位串字串,位并字串,位片串字并,全并行。
位串字串和位并字串基本上构成了SIMD。
位片串字并的例子有:相联处理机STARAN,MPP。
全并行的例子有:阵列处理机ILLIAC IV。
从加工信息的角度看,并行级别有存储器操作并行,处理器操作步骤并行,处理器操作并行,指令、任务、作业并行。
存储器操作并行是指可以在一个存储周期内并行读出多个CPU字的,采用单体多字、多体单字或多体多字的交叉访问主存系统,进而采用按内容访问方式,位片串字并或全并行方式,在一个主存周期内实现对存储器中大量字的高速并行操作。
例子有并行存储器系统,以相联存储器为核心构成的相联处理机。
处理器操作步骤并行是指在并行性概念中引入时间因素,让多个处理过程在时间上错开,轮流重复地执行使用同一套设备的各个部分,加快硬件周转来赢得速度。
例子有流水线处理机。
2 / 143处理器操作并行是指一个指令部件同时控制多个处理单元,实现一条指令对多个数据的操作。
擅长对向量、数组进行处理。
例子有阵列处理机。
指令、任务、作业并行是指多个独立的处理机分别执行各自的指令、任务、作业。
例子有多处理机,计算机网络,分布处理系统。
并行性的开发途径有时间重叠(Time Interleaving),资源重复(Resource Replication),资源共享(Resource Sharing)。
时间重叠是指在并行性概念中引入时间因素,让多个处理过程在时间上错开,轮流重复地执行使用同一套设备的各个部分,加快硬件周转来赢得速度。
例子有流水线处理机。
资源重复是指一个指令部件同时控制多个处理单元,实现一条指令对多个数据的操作。
例子有阵列处理机,相联处理机。
资源共享是指用软件方法让多个用户按一定时间顺序轮流使用同一套资源以提高资源的利用率,从而提高系统性能。
例子有多处理机,计算机3 / 143网络,分布处理系统。
1计算机系统的多级层次结构, , 1:M0微程序(微指令)机器、2:M1传统(机器指令)机器、3:M2操作系统(作业控制)机器、4:M3汇编语言机器、5:M4高级语言机器、6:M5应用语言机器;1-2为实际机器,3-6为虚拟机器2, 各个机器级的实现的依靠, , 翻译和解释3, 翻译, translation, 是先用转换程序将高一级机器级上实现的程序整个地变换成低一级机器级上等效的程序,然后再在低一级机器上实现的技术。
4, 解释, interpretation, 在低级机器级上用它的一串语句或指令来仿真高级机器级上的一条语句或指令的功能,通过高级机器语言程序中的每条语句或指令逐条解释来实现的技术。
5, M0-M5各级的实现方式, , M0用硬件实现,M1用微程序(固件实现),M2到M5大多采用软件实现。
6, 虚拟机器的定义, , 以软件为主实现的机器7, 实际机器的定义, , 以硬件或固件实现的实际机器8 透明的定义, , 客观存在的事物或属性从某个角度看不到,称之为透明9 计算机系统结构的定义,, 是系统结构的一部分,指的是传统机器级的系统结构,其界面之上包括操作系统、汇编语言、高级语言和应用语言级中所有的软件功能,界面之下包括所有硬件和固件的功能。
它是软件和硬件/固件的交界面,是机器语言、汇编语言、程序设计者,或者编译程序设计者看到的机器物理系统的抽象。
是研究软、硬件之间的功能分配以及对传统机器级界面的确定,提供机器语言、汇编语言设计者或编译程序生成系统为使其设计或生成的程序能在机器上正确运行应看到或遵循的计算机属性。
10计算机系统结构的属性(需了解一部分), , 1、数据表示;2、寻址方式;3、寄存器组织;4、指令系统;5、存储系统组织;6、中断机构;7、系统机器级的管态和用户态的定义与切换;8、I/O结构;9、信息保护方式和保护机构等等。
11计算机系统结构不包含的内容,, 不包含“机器级内部”的数据流和控制流的组成,逻辑设计和器件设计等。
1.6某台主频为400MHz 的计算机执行标准测试程序,程序中指令类型、执解:(1)CPI =(45000×1+75000×2+8000×4+1500×2) / 129500=1.776 (2)MIPS 速率=f/ CPI =400/1.776 =225.225MIPS(3)程序执行时间= (45000×1+75000×2+8000×4+1500×2)/400=575s1.7 将计算机系统中某一功能的处理速度加快10倍,但该功能的处理时间仅为整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高多少?解 由题可知: 可改进比例 = 40% = 0.4 部件加速比 = 10根据Amdahl 定律可知:()5625.1104.04.011=+-=系统加速比采用此增强功能方法后,能使整个系统的性能提高到原来的1.5625倍。
1.8 计算机系统中有三个部件可以改进,这三个部件的部件加速比为:部件加速比1=30; 部件加速比2=20; 部件加速比3=10(1) 如果部件1和部件2的可改进比例均为30%,那么当部件3的可改进比例为多少时,系统加速比才可以达到10?(2) 如果三个部件的可改进比例分别为30%、30%和20%,三个部件同时改进,那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少?解:(1)在多个部件可改进情况下,Amdahl 定理的扩展:∑∑+-=iii n S F F S )1(1已知S 1=30,S 2=20,S 3=10,S n =10,F 1=0.3,F 2=0.3,得:)()(10/20/0.330/0.30.30.3-111033F F +++++=得F 3=0.36,即部件3的可改进比例为36%。
(2)设系统改进前的执行时间为T ,则3个部件改进前的执行时间为:(0.3+0.3+0.2)T = 0.8T ,不可改进部分的执行时间为0.2T 。
第1章计算机系统结构的基本概念1.1 解释下列术语层次结构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。
这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。
虚拟机:用软件实现的机器。
翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。
解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。
执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。
计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。
在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。
系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。
定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。
包括时间局部性和空间局部性。
:每条指令执行的平均时钟周期数。
测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。
存储程序计算机:冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中,机器一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。
系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
软件兼容:一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。
差别只是执行时间的不同。
向上(下)兼容:按某档计算机编制的程序,不加修改就能运行于比它高(低)档的计算机。
向后(前)兼容:按某个时期投入市场的某种型号计算机编制的程序,不加修改地就能运行于在它之后(前)投入市场的计算机。
兼容机:由不同公司厂家生产的具有相同系统结构的计算机。
模拟:用软件的方法在一台现有的计算机(称为宿主机)上实现另一台计算机(称为虚拟机)的指令系统。
仿真:用一台现有计算机(称为宿主机)上的微程序去解释实现另一台计算机(称为目标机)的指令系统。
并行性:计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。
只要在时间上相互重叠,就存在并行性。
它包括同时性与并发性两种含义。
时间重叠:在并行性概念中引入时间因素,让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以加快硬件周转而赢得速度。
资源重复:在并行性概念中引入空间因素,以数量取胜。
通过重复设置硬件资源,大幅度地提高计算机系统的性能。
资源共享:这是一种软件方法,它使多个任务按一定时间顺序轮流使用同一套硬件设备。
耦合度:反映多机系统中各计算机之间物理连接的紧密程度和交互作用能力的强弱。
紧密耦合系统:又称直接耦合系统。
在这种系统中,计算机之间的物理连接的频带较高,一般是通过总线或高速开关互连,可以共享主存。
松散耦合系统:又称间接耦合系统,一般是通过通道或通信线路实现计算机之间的互连,可以共享外存设备(磁盘、磁带等)。
计算机之间的相互作用是在文件或数据集一级上进行。
异构型多处理机系统:由多个不同类型、至少担负不同功能的处理机组成,它们按照作业要求的顺序,利用时间重叠原理,依次对它们的多个任务进行加工,各自完成规定的功能动作。
同构型多处理机系统:由多个同类型或至少担负同等功能的处理机组成,它们同时处理同一作业中能并行执行的多个任务。
1.3 计算机系统结构的分类法是按什么来分类的?共分为哪几类?答:分类法是按照指令流和数据流的多倍性进行分类。
把计算机系统的结构分为:(1)单指令流单数据流(2)单指令流多数据流(3) 多指令流单数据流(4) 多指令流多数据流1.4 计算机系统设计中经常使用的4个定量原理是什么?并说出它们的含义。
答:(1)以经常性事件为重点。
在计算机系统的设计中,对经常发生的情况,赋予它优先的处理权和资源使用权,以得到更多的总体上的改进。
(2)定律。
加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中所占的重要性。
(3)性能公式。
执行一个程序所需的时间 = × ×时钟周期时间。
(4)程序的局部性原理。
程序在执行时所访问地址的分布不是随机的,而是相对地簇聚。
1.7 将计算机系统中某一功能的处理速度加快10倍,但该功能的处理时间仅为整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高多少?解 由题可知: 可改进比例 = 40% = 0.4 部件加速比 = 10根据定律可知:()5625.1104.04.011=+-=系统加速比采用此增强功能方法后,能使整个系统的性能提高到原来的 1.5625倍。
第2章指令集结构的分类2.1解释下列术语堆栈型机器:中存储操作数的单元是堆栈的机器。
累加器型机器:中存储操作数的单元是累加器的机器。
通用寄存器型机器:中存储操作数的单元是通用寄存器的机器。
:复杂指令集计算机:精简指令集计算机寻址方式:指令系统中如何形成所要访问的数据的地址。
一般来说,寻址方式可以指明指令中的操作数是一个常数、一个寄存器操作数或者是一个存储器操作数。
数据表示:硬件结构能够识别、指令系统可以直接调用的那些数据结构。
2.2区别不同指令集结构的主要因素是什么?根据这个主要因素可将指令集结构分为哪3类?答:区别不同指令集结构的主要因素是中用来存储操作数的存储单元。
据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构。
2.3常见的3种通用寄存器型指令集结构的优缺点有哪些?2.4指令集应满足哪几个基本要求?答:对指令集的基本要求是:完整性、规整性、高效率和兼容性。
完整性是指在一个有限可用的存储空间内,对于任何可解的问题,编制计算程序时,指令集所提供的指令足够使用。
规整性主要包括对称性和均匀性。
对称性是指所有与指令集有关的存储单元的使用、操作码的设置等都是对称的。
均匀性是指对于各种不同的操作数类型、字长、操作种类和数据存储单元,指令的设置都要同等对待。
高效率是指指令的执行速度快、使用频度高。
2.5指令集结构设计所涉及的内容有哪些?答:(1) 指令集功能设计:主要有和两种技术发展方向;(2) 寻址方式的设计:设置寻址方式可以通过对基准程序进行测试统计,察看各种寻址方式的使用频率,根据适用频率设置必要的寻址方式。
(3)操作数表示和操作数类型:主要的操作数类型和操作数表示的选择有:浮点数据类型、整型数据类型、字符型、十进制数据类型等等。
(4) 寻址方式的表示:可以将寻址方式编码于操作码中,也可以将寻址方式作为一个单独的域来表示。
(5) 指令集格式的设计:有变长编码格式、固定长度编码格式和混合型编码格式3种。
2.6简述指令集结构功能设计的主要目标。
从当前的计算机技术观点来看,指令集结构的计算机有什么缺点?答:主要目标是增强指令功能,把越来越多的功能交由硬件来实现,并且指令的数量也是越来越多。
缺点:(1) 结构的指令集中,各种指令的使用频率相差悬殊。
(2)结构指令的复杂性带来了计算机体系结构的复杂性,这不仅增加了研制时间和成本,而且还容易造成设计错误。
(3)结构指令集的复杂性给设计增加了很大负担,不利于单片集成。
(4)结构的指令集中,许多复杂指令需要很复杂的操作,因而运行速度慢。
(5) 在结构的指令集中,由于各条指令的功能不均衡性,不利于采用先进的计算机体系结构技术(如流水技术)来提高系统的性能。
2.7简述指令集结构的设计原则。
答(1)选取使用频率最高的指令,并补充一些最有用的指令;(2)每条指令的功能应尽可能简单,并在一个机器周期内完成;(3)所有指令长度均相同;(4)只有和操作指令才访问存储器,其它指令操作均在寄存器之间进行;(5) 以简单有效的方式支持高级语言。
2.8指令中表示操作数类型的方法有哪几种?答:操作数类型有两种表示方法:(1)操作数的类型由操作码的编码指定,这是最常见的一种方法;(2)数据可以附上由硬件解释的标记,由这些标记指定操作数的类型,从而选择适当的运算。
2.9表示寻址方式的主要方法有哪些?简述这些方法的优缺点。
答:表示寻址方式有两种常用的方法:(1)将寻址方式编于操作码中,由操作码在描述指令的同时也描述了相应的寻址方式。
这种方式译码快,但操作码和寻址方式的结合不仅增加了指令的条数,导致了指令的多样性,而且增加了对指令译码的难度。
(2)为每个操作数设置一个地址描述符,由该地址描述符表示相应操作数的寻址方式。
这种方式译码较慢,但操作码和寻址独立,易于指令扩展。
2.10通常有哪几种指令格式,请简述其适用范围。
答:(1) 变长编码格式。
如果系统结构设计者感兴趣的是程序的目标代码大小,而不是性能,就可以采用变长编码格式。
(2)固定长度编码格式。
如果感兴趣的是性能,而不是程序的目标代码大小,则可以选择固定长度编码格式。
(3) 混合型编码格式。
需要兼顾降低目标代码长度和降低译码复杂度时,可以采用混合型编码格式。
2.11根据性能公式简述指令集结构计算机和指令集结构计算机的性能特点。
答:性能公式:时间=××T其中,为目标程序被执行的指令条数,为指令平均执行周期数,T是时钟周期的时间。
相同功能的目标程序的指令条数少于的,但是的和都大于的和,因此,目标程序的执行时间比的更长。
第3章流水线技术3.2 指令的执行可采用顺序执行、重叠执行和流水线三种方式,它们的主要区别是什么?各有何优缺点。
答:(1)指令的顺序执行是指指令与指令之间顺序串行。
即上一条指令全部执行完后,才能开始执行下一条指令。
优点:控制简单,节省设备。
缺点:执行指令的速度慢,功能部件的利用率低。
(2)指令的重叠指令是在相邻的指令之间,让第k条指令与取第条指令同时进行。
重叠执行不能加快单条指令的执行速度,但在硬件增加不多的情况下,可以加快相邻两条指令以及整段程序的执行速度。
与顺序方式相比,功能部件的利用率提高了,控制变复杂了。
(3)指令的流水执行是把一个指令的执行过程分解为若干个子过程,每个子过程由专门的功能部件来实现。
把多个处理过程在时间上错开,依次通过各功能段,每个子过程与其它的子过程并行进行。