系统的结构 (2)

第一章概论本章重点：计算机系统的层次结构、计算机系统结构的定义、计算机系统的设计思路、系统结构并行性开发的方法和计算机系统的分类。

本章难点：透明性分析。

复习建议：本章在历年考试中，为必考的章节，但一般考察基本概念和基本知识;从题型来讲主要为单项选择题和填空题。

建议学员在复习时注意基本概念的理解和掌握。

第一节计算机系统的多级层次结构一、计算机系统的层次(1)从使用语言的角度，计算机系统可以被看成是按功能划分的多层机器级所组成的层次结构。

层次结构由高到低依次为应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器语言机器级和微程序机器级，如图所示。

(2)对各级机器级的理解对每一级编程的程序员来说，只要熟悉和遵守该级语言的使用规定，所编写的程序就能在此机器上运行并得到结果，而不用考虑该机器级是如何实现的。

机器：能存储和执行相应语言程序的算法和数据结构的集合体。

(3)各级机器的实现技术各级机器的实现主要采用翻译或解释技术来实现，或者两者结合。

多级机器构成的层次结构推动了计算机系统结构的发展。

第二节计算机系统结构、计算机组成和计算机实现一、计算机系统结构的定义★系统结构是对计算机系统中的各级界面的定义及其上下的功能分配。

在多级的层级结构中，每层每级都有自己的系统结构。

不同机器级的程序员所看到的计算机属性是不同的，这就是计算机系统不同层次的体现。

系统结构就是要研究对于某级，哪些属性应透明，哪些不应透明。

透明，即如果客观存在的事物或属性从某个角度看不到，则称对它是透明的。

★计算机系统结构也称为计算机系统的体系结构(Computer Architecture)，它指的是层次结构中传统机器级的系统结构，其界面之上的功能包括操作系统级、汇编语言级、高级语言级和应用语言级中所有软件的功能。

界面之下的功能包括所有硬件和固件的功能。

计算机系统结构是软件和硬件的交界面。

就目前的通用机来说，计算机系统结构的属性应包括：★l 硬件能直接识别和处理的数据类型和格式等的数据表示;l 最小可寻址单位、寻址种类、地址计算等的寻址方式;l 通用/专用寄存器的设置、数量、字长、使用约定等的寄存器组织;l 二进制或汇编级指令的操作类型、格式、排序方式、控制机构等的指令系统;l 主存的最小编址单位、编址方式、容量、最大可编址空间等的存贮系统组织;l 中断的分类与分级、中断处理程序功能及入口地址等的中断机构;l 系统机器级的管态和用户态的定义和切换;l 输入输出设备的连接、使用方式、流量、操作结束、出错指示等的机器级I/O结构;l 系统各部分的信息保护方式和保护机构;【例题】下列对应用程序员不透明的是( )(2012年单选题)A.标志符数据表示中的标志符B.输入输出系统硬件的功能C.虚拟地址到主存实地址的变换D.“执行”指令【答案】B【解析】对应用程序员来说只需要知道输入输出系统硬件的功能，就能进行应用系统的开发，而标志符、虚地址与实地址如何变换、“执行”指令均属于底层机器级所要确定的问题，对其是透明的。

1.(4分)（）是计算机组成研究的内容。

• A. 硬件能直接识别和处理的数据类型和格式等的数据表示• B. 最小可寻址单位、寻址种类、地址计算等的寻址方式• C. 用硬联还是微程序控制等的控制机构的组成方式• D. 器件、模块、插件、底板的划分与连接得分：0 知识点：计算机原理及系统结构作业题收起解析答案C解析2.(4分)计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是（）式计算机。

• A. 实时处理• B. 智能化• C. 并行• D. 冯·诺依曼得分：0 知识点：计算机原理及系统结构作业题收起解析答案D解析3.(4分)自定义数据表示包括标识符数据表示和（）。

• A. 高级数据表示• B. 数据描述符• C. 向量数组数据表示• D. 堆栈数据表示得分：0 知识点：计算机原理及系统结构作业题收起解析答案B解析4.(4分)设［X］补=x1x2x3x4，当满足（）时，X > -1/2成立。

• A. x1必须为1，x2x3x4至少有一个为1• B. x1必须为1，x2x3x4任意• C. x1必须为0，x2x3x4至少有一个为1• D. x1必须为0，x2x3x4任意得分：0 知识点：计算机原理及系统结构作业题收起解析答案A解析5.(4分)总线中地址总线的作用是()。

• A. 用于选择存储单元• B. 用于选择进行信息传输的设备• C. 用于指定存储单元和I/O设备接口电路的选择地址• D. 决定数据总线上的数据流方向得分：0 知识点：计算机原理及系统结构作业题收起解析答案C解析6.(4分)下列逻辑部件中，（）不包括在运算器内。

• A. 累加器• B. 状态条件寄存器• C. 指令寄存器• D. ALU得分：0 知识点：计算机原理及系统结构作业题收起解析答案C解析7.(4分)在定点运算器中，无论采用变形补码(双符号位)法，还是单符号法，都必须有( )，它一般用异或门来实现。

系统工程1一、单项选择题1、（)是根据特定的目标，通过人的主观努力所建成的系统，如生产系统、管理系统等。

（正确答案：C，答题答案）A、概念系统B、实体系统C、人造系统D、自然系统2、以下哪项不是系统的一般属性.( ）（正确答案:B，答题答）A、整体性B、真实性C、相关性D、环境适应性3、下面关于系统工程的叙述中哪一个是错误的.( ）(正确答案：C，）A、系统工程是以研究大规模复杂系统为对象B、系统工程追求系统的综合最优化C、系统工程属于自然科学研究范畴D、系统工程应用定量分析和定性分析相结合的方法4、钱学森教授提出,系统工程是一门（）.(正确答案：B,）A、经济控制的技术B、组织管理的技术C、现代工程技术D、控制分析和设计的技术5、凡是由概念、原理、原则、方法、制度、程序等概念性的非物质要素所构成的系统称为( ).(正确答案:A,)A、概念系统B、实体系统C、人造系统D、自然系统6、系统的特征有整体性、相关性、（)、有序性、动态性和环境适应性.（正确答案：B,答题答案）A、功能性B、目的性C、社会性D、实践性7、凡是以矿物、生物、机械和人群等实体为基本要素所组成的系统称之为（）.(正确答案：B,）A、概念系统B、实体系统C、人造系统D、自然系统8、我国古代运用系统工程建造的大型水利工程典范是（）.（正确答案:D，）A、京杭大运河B、黄河治理C、灵宝渠D、都江堰9、下列关于系统定义描述错误的是（)。

（正确答案：B,）A、系统是一个整体B、一个系统的结构就是所有组分间关联方式的总和C、对于系统中的任意两个组分，它们之间的关系只有一种D、模型是对原系统特性的简化表达形式10、系统工程的目的是（)（正确答案：D，)A、整体性和系统化观点B、多种方法综合运用的观点C、问题导向及反馈控制观点D、总体最优或平衡协调观点11、系统工程的前提是( ）（正确答案：D，）A、多种方法综合运用的观点B、问题导向及反馈控制观点C、总体最优或平衡协调观点D、整体性和系统化观点12、系统工程理论基础的“老三论”是指（）（正确答案:A，答题答案）A、系统论、控制论和信息论B、系统论、规划论和信息论C、控制论、信息论和管理理论D、控制论、信息论、优化论13、系统工程理论基础的“新三论”是指（）(正确答案：B,答题答案:）A、耗散结构理论、协同学、博弈论B、耗散结构理论、协同学、突变论C、系统论、协同学、非线性理论D、系统论、博弈论、非线性理论14、系统工程的研究对象是（）.（正确答案：D,答题答案）A、中型复杂的人工系统B、中型复杂的复合系统C、大型复杂的人工系统D、大规模复杂系统15、系统思想从经验到哲学到科学，从思维到定性到定量的发过程，大致可分为（）个阶段。

硬件：尽量别换平台更换顺序：硬盘光驱软驱内存显卡CPU 主板要换先换前面的软件以硬件为主，不要因为软件更换硬件。

不要频繁重装系统。

计算机系统结构研究内容:从外部来研究计算机系统使用者所看到的物理计算机的抽象软硬件功能分配及分界面的确定学习目的:建立计算机系统的完整概念学习计算机系统的分析方法和设计方法掌握新型计算机系统的基本结构及其工作原理与其他学科的交叉主要包括:计算机组成原理,计算机操作系统,汇编语言,数据结构, 微机原理,高级语言等第一章计算机系统结构的基本概念一,计算机系统的组成由硬件和软件组成.1_ 硬件:可视为多种资源:1)处理信息资源—CPU;2)存储信息资源—存储器;3)交换信息资源—I/O设备.1.1 计算机系统结构的概念二,计算机系统的多级层次结构(逐级或越级向下实现)2 软件:即程序1)系统软件:各用户共同使用,如OS,编译/解释程序,汇编程序,诊断程序等;2)应用软件:为解决用户问题编写的程序.微程序级L0实际机器机器语言级L1实际机器操作系统级L2虚拟机汇编语言级L3虚拟机高级语言级L4虚拟机应用语言级L5虚拟机系统软件软,硬交界面硬件固件执行方式应用程序包翻译(用户)编译/解释程序翻译(程序员)汇编程序翻译(汇编语言程序员)机器语言程序解释(操作员)微指令程序解释(机器语言程序员)(逻辑设计员)1 机器语言级:二进制语言是计算机中必不可少的语言.2 汇编语言级:用符号表示的机器语言.3关于操作系统:①OS是管理计算机系统的系统软件;②OS的若干命令又可视为机器语言指令功能的扩充;③OS虽已发展成用高级语言编写,但其属服务于高级语言,汇编语言等的功能,并最终用机器语言或微指令程序解释执行的.4 虚拟机:以软件为主实现的机器.5 实际机器:由硬件或固件实现的机器.6 固件:将微程序固化在器件上的硬件.三,计算机系统结构定义及其属性一个计算机系统可以看成是由若干机器级组成的,从低层的硬件直到高层的应用程序级,在每一级上都可以定义一个系统结构,而传统的讲,计算机系统结构是指处在软件,硬件之间界面的描述,它反映了计算机系统的外特性._定义一:Amdahl于1964年在推出IBM360系列计算机时提出:计算机系统结构是程序员所看到的计算机系统的属性,包括概念结构和功能特性.是对计算机系统中各机器级之间界面的划分和定义,以及对各级界面上,下进行功能分配,各级都有它自己的系统结构.定义二:计算机系统结构主要研究软硬件功能分配和对软硬件界面的确定计算机系统由软件,硬件和固器组成,它们在功能上是同等的.同一种功能可以用硬件实现,也可以用软件或固件实现.不同的组成只是性能和价格不同.本课程定义计算机系统结构或称计算机体系结构(Computer Architecture)是汇编语言程序员所见到的计算机属性,即软,硬件的交界面(是机器语言,汇编语言或编译程序设计者看到的机器物理系统计算机系统结构,计算机组成,计算机实现之间界限越来越模糊.三个层次:计算机实现——器件选择,机械,封装,印板,机箱,电源,冷却设计计算机组成——逻辑设计计算机系统结构——外特性设计系统结构的研究范围外特性——指令系统,数据表示,寻址方式,寄存器集界面设计——确定硬件功能.新型系统结构设计——并行性,数据流,推理机,神经网性能成本评价——运算速度,存储容量,I/O带宽计算机系统结构的外特性1)指令系统:反映了机器指令的类型和形式,指令间排序和控制机构.2)数据表示:反映了能由硬件直接识别和处理的数据类型和指令.3)操作数的寻址方式:反映了系统能寻址的最小单位(寻址单位),寻址方式和表示.4)寄存器的构成定义:反映了通用寄存器和专用寄存器的数量,定义和使用方式.5)中断系统结构:表示中断的类型,分级和中断响应的硬件功能以及例外条件.6)存储体系和管理:包括主存储器,编址方式,最大可编址空间..7)I/O结构:包括I/O设备的连接方式,处理机,存储器与I/O设备间的数据传递方式和格式,传递的数据量及传递操作结束的表示及出错提示等.8)机器工作状态的定义和切换:如系统态和用户态等.9)信息保护:包括保护方式及有关的硬件支持等.3研究计算机系统结构的目的1)重点是软,硬件的界面:计算机系统设计师的主要任务是合理地研究哪些功能应由硬件予以支持,而哪些功能应由软件来完成.2)目的:提高计算机系统的性能/价格比.四,与计算机组成和计算机实现的联系计算机系统结构,计算机组成,计算机实现是3个不同的概念.它们各自包含不同的内容,但又有紧密的关系.计算机系统结构指的是计算机系统的软,硬件的界面,即机器语言程序员所看到的传统机器级所具有的属性.___ 计算机组成指的是计算机系统结构的逻辑实现,包括五大功能部件组成以及逻辑设计等.它着眼于物理机器级内各事件的排序方式与控制方式,各部件的功能以及各部件的联系.___ 计算机实现指的是计算机组成的物理实现,包括处理机,主存等部件的物理结构,器件的集成度和速度,模块,插件,底板的划分与连接,信号传输,电源,冷却及整机装配技术等.它着眼于器件技术和微组装技术,其中器件技术在实现技术中占主导作用.【例1】①机器指令集的确定属于计算机系统结构._______ ②指令的实现,如取指令,取操作数,运算,送结果等具体操作及其排序方式属于计算机组成._______ ③实现指令集中所有指令功能的具体电路,器件的设计,装配技术等属于计算机实现.【例2】①确定是否有乘法指令属于._______ ②乘法指令是用专门的乘法器实现,还是经加法器用重复的相加和右移操作来实现,属于._______ ③乘法器,加法器的物理实现,如器件的选定(器件集成度,类型,数量,价格)及所用微组装技术等,属于计算机系统结构计算机组成计算机实现【例3】①主存容量与编址方式(按位,按字节,按字访问等)的确定属于.________ ②为达到所定性能价格比,主存速度应多快,在逻辑结构上需采用什么措施(如多体交叉存储等)属于._______ ③主存系统的物理实现,如存储器器件的选定,逻辑电路的设计,微组装技术的选定属于.计算机系统结构计算机组成计算机实现可以看出,具有相同计算机系统结构(如指令系统相同)的计算机因为速度要求不同等因素可以采用不同的计算机组成.例如,取指令,译码,取操作数,运算,存结果可以在时间上按顺序方式进行,也可以让它们在时间上按重叠方式进行以提高执行速度.____同样,一种计算机组成可以采用多种不同的计算机实现.例如,主存器件可以采用SRAM 芯片,也可以采用DRAM芯片.可以采用大规模集成电路单个芯片,也可以采用中小规模集成电路进行构建.显然,这取决于性能价格比的要求与器件技术的现状.五,计算机系统结构,组成和实现三者的相互影响1.2 计算机系统结构的发展一,从提高CPU的利用率出发对CPU的基本要求1)要有高速度,节省处理时间;2)要一直处于忙状态,充分发挥高速性;3)要忙在数据的处理上.1 任务单一化1)传统计算机的操作:CPU除完成运算,还要进行入,出管理的操作,由于入,出所用的时间较长,所以浪费CPU时间太多——经常处于等待中.2)改进办法:①减少I/O处理时间:(采用中断方式)对高速外设采用DMA方式.②下放I/O管理权限:I/O处理机,通道.3)对系统结构的影响:在计算机结构中,引入I/O处理机,由它来管理入,出,使CPU专注数据处理.2 操作重迭化1)一条指令的几个过程段①取指令②译码分析③执行2)传统机器的执行方式:存在的问题,未能充分发挥对CPU的利用率.取译码执行取译码执行第i条第i+1条t3)重迭执行:把一条指令解释为取指,译码和执行三个阶段,使之在同一时刻,不同的指令在不同的过程上.重迭执行可以提高指令的吞吐率,图示如下:第i条第i+1条第i+1条取译码执行取译码执行取译码执行t4)实现重迭操作需要的支持①必须有先行部件:指令执行时,需要提前取出后继指令,进行相应处理,这就是先行.具体部件主要包括:先行地址站(包括指令地址,操作数地址),先行数站,先行指令译码分析部件,先行操作码译码.②能解决对存储器的频繁访问,源源不断地取指令,存/取操作数(存放结果).最好采用存储器的多体结构.5)对系统结构的影响除要求存储器为多体结构外,对CPU内部的微观结构具有深刻的影响.3吞吐匹配化1)要求:存储器提供数据的速度要与CPU处理数据的速度匹配.2)存在的问题:存储器的速度往往比CPU的处理速度低1～2个数量级.3)解决的方法:①直接提高主存速度当存储器的速度达到一定数量级别时,进一步提高速度所花代价更高,因而不利于性能/价格比的提高.②在CPU与主存之间加入高速缓存(cache)此法有利于提高存储系统的性能/价格比.③借助于辅助硬件(MC:存储控制器件)使cache与主存构成一个整体.4 程序多道化——用户分时化1)单用户系统存在的问题①CPU的实际利用率往往很低——程序运行时间往往比信息入出时间少很多.②因编程不当而出现死循环时,更浪费CPU时间.2)办法:充分利用入出时间,采用程序多道化,让CPU分时轮流为各用户服务.3)需要解决的问题:①存贮容量不足问题:直接增加主存容量,但不会提高计算机的性/价比;采用虚拟存贮器:把高速辅存伪装成主存使用.②多用户复杂现场的保护与恢复问题:为此引入通信控制器(CC)来解决.综上所述,从提高对CPU的利用率出发,计算机应有如下结构:器件发展对组成技术的影响器件速度与处理机工作主频器件发展对提高处理机主频起决定性作用需要研究新的器件来提高主频器件速度与指令执行时间40多年来,器件速度提高小于104;指令执行加快108.系统结构和组成技术的作用器件速度的提高最慢,已经没有太大潜力二,从单机向多机发展1 问题的提出:当对单机系统采用上述四条途径都不能满足要求时,就要求用多机系统完成.如:遥感通信卫星,每秒发回100万个图象要素,要求计算机每秒处理10亿～100亿次数据处理速度.现在的银河机,事实上是多机完成的达到几十亿次2__ 多机系统的分类1)多处理机系统(SIMD)阵列式多处理机系统(处理机相同,但需严格排列)并行式多处理机系统(处理机相同)分布式多处理机系统(处理机不相同)2)多计算机系统(具有多个指令部件,属MIMD)1.3计算机系统的并行性发展并行计算机系统绝大部分为MIMD系统并行向量机(PVP,Parallel V ector Processor);对称多处理机(SMP,Symmetric Multiprocessor);大规模并行处理机(MPP,Massively Parallel Processor);机群(Cluster);分布式共享存储多处理机(DSM,Distributied Shared Memory)■并行计算机系统绝大部分为MIMD系统,包括:HPC:处于什么样的阶段机群高性能计算系统已经成熟,步入量产阶段国内曙光,联想,浪潮,还有大量小公司高性能计算应用的快速扩展阶段从去年开始,机群销量猛增,应用在科学计算和信息服务等所有领域高性能计算教育相对滞后,人才相对稀缺阶段北大,清华,科大等有限几所高校设置相应专业课程并行计算基本概念并行处理定义并行算法的定义与分类数据相关性与可并行化并行计算模型●并行处理用是指同时对多个任务或多条指令,或同时对多个数据项进行处理.●完成此项处理的计算机系统称为并行处理计算机系统.并行处理定义同时性(simultaneity)——两个或多个事件在同一时刻发生.并发性(concurrency)——两个或多个事件在同一时间间隔内发生.流水特性(pipelining)——在一个重叠的时间内所发生的流水事件.为什么要开发并行处理技术对单用户,可以提高加速比(Speedup Oriented);对多用户,可以提高吞吐率(Throughput Oriented).例1.天气预报1990年10次台风登陆,福建,浙江两省损失79亿元,死亡950余人.天气预报模式为非线性偏微分方程,预报台风暴雨过程,计算量为1014—1016次浮点运算,需要10GFlops—100GFlops的巨型机.用途:局部灾害性天气预报.例2.石油工业地震勘探资料处理油藏数值模拟测井资料处理地震勘探由数据采集,数据处理和资料解释三阶段组成.目前采用的三维地震勘探比较精确的反映地下情况,但数据量大,处理周期长.100平方公里的三维勘探面积,道距25米,60次覆盖,6秒长记录,2毫秒采样,一共采集2.88 1010个数据,约为116GB.叠加后数据为4.8 108个数据.用二维叠前深度偏移方法精确的产生地下深度图像,需要进行25 1012FLOP,采用100MFLOPs机器计算250天,1GFLOPs机计算25天,10GFLOPs机器35分.考虑到机器持续速度常常是峰值速度的10-30%,所以需要100GFlops的机器.Cray T932/32约为60GFLOPs.例3.航空航天研究三维翼型对飞机性能的影响.数值模拟用时间相关法解Navier-Stoker方程,网格分点为120 40 50,需内存160MB,6亿计算机上解12小时,如果在数分钟内完成设计,则需要千亿次计算机.例4.重大挑战性课题需求计算空气动力学:千亿次/秒(1011)图像处理: 百亿次/秒(1010)AI: 万亿次/秒(1012)例5.核武器核爆炸数值模拟,推断出不同结构与不同条件下核装置的能量释放效应.压力: 几百万大气压温度: 几千万摄氏度能量在秒级内释放出来.设计一个核武器型号,从模型规律,调整各种参数到优选,需计算成百上千次核试验.Los Alamos实验室要求计算一个模型的上限为8-10小时.千万次机上算椭球程序的计算模型需要40-60CPU小时.二维计算,每方向上网格点数取100,二维计算是一维的200倍,三维是一维的33000倍.若每维设1000网格点,则三维计算是一维的几十万倍之多.此时对主存储器容量要数十,数百亿字单元(64位).另外还有I/O能力的要求,可视化图形输出.解决方案只有开发并行处理技术才能满足要求:3T performance:Teraflops of Computing PowerTerabyte of Main MemoryTerabyte/s of I/O bandwidth并行算法的定义与分类算法是解题的精确描述,是一组有穷的规则,它规定了解决某一特定类型问题的一系列运算.并行计算时可同时求解的诸进程的集合,这些进程相互作用和协调动作,并最终获得问题的求解并行算法的定义与分类并行算法就是对并行计算过程的精确描述并行算法可以从不同的角度分类为数值计算并行算法和非数值计算并行算法同步并行算法和异步并行算法共享存储并行算法和分布存储并行算法问题规模问题规模有可分为输入输出规模,计算规模,内存需求,通信(同步)规模,分别表示问题求解所需要的I/O量,计算量,内存大小和通信量(包括通信次数与通信数据量). 问题规模根据消耗资源程度,又相应分为CPU密集应用,memory密集应用,disk密集应用和网络密集应用.不同类型的问题,性能瓶颈也往往不同.并行算法就是要又针对性的消除相应的瓶颈,从而达到缩短计算时间的目的.数据相关P1: A=B+CP2: D=A×B其中,变量A是导致P1和P2发生数据相关的原因.为了保证程序执行的语义正确性,变量A必须是先在P1中写入后方可从P2中读出,即必须先写后读.显然,P1和P2不能并行执行.数据反相关P1: A=B×CP2: C=E+DP1通过变量C数据相关于P2.为保证语义正确性,必须等P1将变量C读出后,P2方可向变量C进行写入操作,即必须先读后写.也不可并行化数据输出相关P1: A=B+CP2: A=D×E为保证语义正确性,必须保证P1先写入A,然后允许P2再写入A.除了上述3种相关外,还存在一种特殊情况,即两个程序段的输入变量互为输出变量."数据交换",此时,两者必须并行执行,方可保证语义的正确性.这就要求硬件机构能保证两者进行同步读写.但若两个处理机各带有局部存储器,则可降低同步要求.P1: A=BP2: B=A并行计算模型计算模型是对计算机的抽象计算模型为设计,分析和评价算法提供基础冯.偌依曼机就是一个理想的串行计算模型但现在还没有一个通用的并行计算模型PRAM模型LogP模型PRAM模型PRAM(Parallel Random Access Machine)模型,即并行随机存取模型,是一种抽象的并行计算模型.假设存在着一个容量无限大的共享存储器;每台处理器有简单的算术运算和逻辑判断功能;在任何时刻各处理器均可以通过共享存储单元交换数据.PRAM模型SIMD-PRAM计算模型控制单元P1LMP2LMPnLM互连网络全局共享存储器PRAM模型MIMD-PRAM计算模型控制器1P1LMP2LMPnLM互连网络全局共享存储器控制器2控制器nLogP 模型充分说明了互连网络的性能特点,而未涉及网络的结构.模型主要由4个参数描述.L(Latency) 源处理机与目的处理机进行消息(一个或几个字)通信所需要的等待或延迟时间的上限.o(overhead) 处理机准备发送或准备接受每个消息的时间开销(包括操作系统核心开销和网络软件开销),在这段时间里处理机不能执行其他操作.LogP 模型g(gap) 一台处理机连续两次发送或连续两次接受消息时的最小时间间隔,其倒数即为处理机的通信带宽.P(Processor) 处理机的个数.其它并行处理计算机技术1.数据流技术data flow以数据驱动机制代替控制流机制当功能部件输入端的操作数可用时就启动执行;可开发程序中所有的并行性,但费用昂贵,实际性能与功能部件数量,存储器带宽以及挂起和可用部件相匹配的程度有关.2.多线程每台处理机有多个控制线程,同时运行多个现场,是实现时延隐藏的一种有效机制.成本高.3.逻辑推理与规约结构逻辑推理:日本第五代机,面向逻辑语言,执行速度慢,软件与程序设计环境欠丰富.规约结构:Alice,PGR,面向函数语言,执行速度慢,软件与环境欠丰富.多处理机1,多处理机的定义两个或两个以上处理机(包括PU和CU),通过高速互连网络连接起来,在统一的操作系统管理下,实现指令以上级(任务级,作业级)并行.多处理机2,多处理机的一般模型__流水线机器通过若干级流水的时间并行技术来获得高性能.阵列处理机器由多台处理机组成,每台处理机执行相同的程序.这两类机器都是执行单个程序,可对向量或数组进行运算.这种系统结构能高效地执行适合于SIMD的程序,所以这类机器对某些应用问题非常有效.若干台独立的计算机组成,每台计算机能够独立执行自己的程序.Flynn称这种结构为MIMD(多指令流多数据流)结构.在多处理机系统中,处理机与处理机之间通过互连网络进行连接,从而实现程序之间的数据交换和同步.处理机之间的连接频带比较低,一般通过输入输出接口连接.例如,IBM公司的机器,都可以通过通道到通道的连接器CTC(Channel To Channel)把两个不同计算机系统的IOP连接起来.可以通过并行口或串行口把多台计算机连接起来.例如,用串行口加一个MODEL拨号上网,也可以直接连接;多台计算机之间的连接需要有多个接口.Ethernet通过网络接口连接多台计算机.速度达10Mb,100Mb,1Gb.Mynet已经达到1.28Gb和2.56Gb.松散耦合多处理机…CPUCPU1CPUn-1LMLM1IOPIOP1互连网络LMn-1IOPn-1处理机之间共享主存储器,通过高速总线或高速开关连接. 紧密耦合多处理机…M…CPUCPU1CPUn-1MAPMAPIOPIOP1CPU-MM-IOP互连网络MAPIOPd-1MMMM1MMm-1主存储器有多个独立的存储模块.每个CPU能够访问任意一个存储器模块,需要通过映象部件MAP把全局逻辑地址变换成局部物理地址.通过互连网络寻找合适的路径,并分解访问存储器的冲突.多个输入输出处理机IOP也连接载互连网络上,输入输出设备与CPU共享主存储器. MIMD计算机,它和SIMD计算机的阵列处理机相比,有很大的差别.它们的本质差别在于并行性级别的不同: MIMD多处理机要实现任务或作业一级的并行,而SIMD阵列处理机只实现指令一级的并行.多处理机的特点1.4 计算机系统的设计技术一, 软硬件取舍1,软件与硬件实现的特点硬件实现:速度快,成本高;灵活性差,占用内存少软件实现:速度低,复制费用低;灵活性好,占用内存多理论上,有两种极端实现方法:全硬件机器,包括操作系统,高级语言,应用程序等硬件只有1位加法和分支操作,其他都用软件实现关键问题:性能与价格的关系,软硬件实现在功能上等效硬件实现的比例越来越高软件所占的成本越来越高二,从价格因素考虑的软硬件取舍另外,还要从处理机速度和国家需要等方面来考虑.结论1:经常使用的基本功能适宜用硬件实现结论2:生产台数很多时适宜用硬件实现三,从改进性能考虑的软硬件取舍1,系统设计的定量原理1).加快经常性事件的速度这是广泛采用的设计原则,使经常性事件的处理速度加快能明显提高整个系统的性能.2).Amdahl定理系统中某一部件采用某种更快的执行方式后整个系统的性能与这种执行方式的使用频率或占总执行时间的比例有关.没有改进措施前执行任务时间改进措施后执行任务时间加速比=可改进部分占用时间改进前任务的执行时间Fe:总小于1改进前改进部分的执行时间改进后改进部分的执行时间.Se:总大于1(1-Fe)表示不可改进部分.改进后整个任务的执行时间Tn为:FeSeTn=T0(1- Fe+)T0是改进前的整个任务执行时间·改进后整个系统的加速比Sn为:1((1-Fe)+Sn=T0Tn=FeSe))例假设将某个系统的某个部件的处理速度加快10倍,但该部件的原处理时间仅为整个运行时间的40%,则采用加快措施后使整个系统的性能提高多少解: 由题意可知:Fe=0.4,Se=10,根据Amdahl定律,Sn=1/(0.6+0.4/10)=1/0.64≈1.563).访问的局部性原理实验表明:一个程序用90%的执行时间去执行10%的程序代码.4).CPU的性能CPU时间=(IC*CPI)/频率上式表明,CPU的性能取决于三个要素:①时钟频率;②每条指令所花的时钟周期数;③指令条数IC.时钟频率取决于硬件技术和组织;CPI取决于系统结构组织和指令集;指令数目取决于系统结构的指令集和编译技术.每条指令的平均时钟周期数CPI:CPI=CPU时钟周期数目/IC5),改进性能的主要途径面向目标代码改进:用一条指令代替一串指令方法:统计某条指令,某类指令或某个指令串的使用频度(动态和静态)增加数据传送指令的功能:增加运算型指令的功能:如函数运算指令等面向高级语言和编译程序改进:方法:统计语句使用频度例如:一般程序中赋值语句占30%以上,为此,许多处理机中设置了寄存器与寄存器,寄存器与存储器,存储器与存储器之间的成组传送指令,存储器到存储器之间的运算指令.方法:(1)增强对高级语言和编译程序支持的指令的功能(2)研制高级语言计算机面向操作系统改进:方法:系统结构设计要规整,消除例外情况寄存器定义要统一,操作要均匀,所有存储部件要对称四,计算机系统的设计方法1 从上到下的设计(层次结构中的上下).1)依据:用户的要求(包括性能及功能).方法1:由上向下(Top-Down)设计过程:由上向下面向应用的数学模型面向应用的高级语言。

1.机械唯物主义自然观的观点和特征。

11页(1) 主要观点：1.自然界是由物质构成的物质世界，物质的性质取决于它的不可再分的最小微粒的数量组合和空间结构，物质具有不变的质量和固有的惯性；2.一切物质运动都是物质在绝对的空间和时间中的机械运动，都遵循机械决定论的因果关系，物质的运动来源于外力的作用；3.自然界的未来发展严格地取决于其过去的历史，不存在偶然性和随机性；4.人与自然界是分立的。

(2)特征：第一，机械性。

承认自然界事物的机械运动及其因果关系，主张还原论和机械决定论。

第二，形而上学性。

承认世界的物质性和永恒不变性，用孤立、静止、片面的观点解释自然界，看不到事物之间的普遍联系和变化发展。

第三，不彻底性。

虽然承认自然界的物质性，但仍主张“自然界的绝对不变性”、神的“第一推动力”和“合目的”的上帝创造论，使自然科学又回到神学的怀抱中。

2.辩证唯物主义自然观的科学基础有哪些？13-14辩证唯物主义自然观的科学基础是星云假说、地质“渐变论”,尿素的人工合成理论、元素周期律、电磁理论、能量守恒与转化定律、细胞学说及达尔文生物进化论等自然科学理论。

它们深刻地揭示了自然的普遍联系和辩证性质，使辩证唯物主义自然观取代机械唯物主义自然观成为历史的必然。

3.系统中的组分、结构、环境和功能的关系。

16①系统是由若干具有特定属性的组成元素经特定联系而构成的、与周围环境相互联系的、具有特定属性的结构和功能的整体。

②系统的结构与功能的关系1）结构是功能的内在基础，功能是结构的外在表现——结构决定功能；2）功能又有相对的独立性，甚至功能的发挥还会反作用于结构。

③组分与功能的关系：1）组成元素是系统具有某种功能的物质基础和物质载体，而不直接决定系统的功能。

2）系统整体的功能是组成元素之间协同作用的结果。

④组分与结构间的关系。

组分是系统结构赖以形成的基础和物质承担者，组分的性质、种类和数量决定着系统的结构。

同时，结构对于组分具有相对独立性，结构一旦形成还会控制、约束、支配组分。

计算机系统结构第⼆章（习题解答）1. 数据类型、数据表⽰和数据结构之间是什么关系？在设计⼀个计算机系统时，确定数据表⽰的原则主要有哪⼏个？答：略2. 假设有A 和B 两种不同类型的处理机，A 处理机中的数据不带标志位，其指令字长和数据字长均为32位。

B 处理机的数据带有标志位，每个数据的字长增加⾄36位，其中有4位是标志符，它的指令条数由最多256条减少⾄不到64条。

如果每执⾏⼀条指令平均要访问两个操作数，每个存放在存储器中的操作数平均要被访问8次。

对于⼀个由1000条指令组成的程序，分别计算这个程序在A 处理机和B 处理机中所占⽤的存储空间⼤⼩（包括指令和数据），从中得到什么启发？答：我们可以计算出数据的总数量：∵程序有1000条指令组成，且每条指令平均要访问两个操作数∴程序访问的数据总数为：1000×2＝2000个∵每个数据平均访问8次∴程序访问的不同数据个数为：2000÷8＝250对于A 处理机，所⽤的存储空间的⼤⼩为：bit4000032250321000MemMemMemdataninstructio A=?+?=+=对于B 处理机，指令字长由32位变为了30位（条数由256减少到64），这样，所⽤的存储空间的⼤⼩为：bit3900036250301000MemMemMemdataninstructio B=?+?=+=由此我们可以看出，由于数据的平均访问次数要⼤于指令，所以，采⽤带标志符的数据表⽰不会增加总的存储空间⼤⼩。

3. 对于⼀个字长为64位的存储器，访问这个存储器的地址按字节编址。

假设存放在这个存储器中的数据中有20％是独⽴的字节数据（指与这个字节数据相邻的不是⼀个字节数据），有30％是独⽴的16位数据，有20％是独⽴的32位数据，另外30％是独⽴的64位数据；并且规定只能从⼀个存储字的起始位置开始存放数据。

⑴计算这种存储器的存储空间利⽤率。

⑵给出提⾼存储空间利⽤率的⽅法，画出新⽅法的逻辑框图，并计算这种⽅法的存储空间利⽤率。