《计算机组织结构第一篇.ppt》由会员分享,可在线阅读,更多相关《计算机组织结构第一篇.ppt(53页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1计算机组织结构计算机组织结构XXXX大学计算机系大学计算机系 2012.12012.12课程简介计算机组织(Computer Organization)是指计算机运算器、存储器、控制器、输入设备和输出设备等主要功能部件的相互连接和相互作用,借以实现机器指令级的各种功能和特性。运算器、存储器、控制器、输入设备和输运算器、存储器、控制器、输入设备和输出设备看成是一台计算机的逻辑组成中最出设备看成是一台计算机的逻辑组成中最基本的功能部件。现代计算机的物理组成基本的功能部件。现代计算机的物理组成要比这个逻辑组成复杂得多,实际上每种要比这个逻辑组成复杂得多,实际上每种功能部件可能不止一个,有些分布于全
2、机,功能部件可能不止一个,有些分布于全机,有些相互结合在一起。有些相互结合在一起。3 计算机体系结构(Computer Architecture)是程序员所看到的计算机的属性,即概念性结构与功能特性。计算机系统结构在计算机系统的层次计算机系统结构在计算机系统的层次结构中处于机器语言级;而计算机组织结构中处于机器语言级;而计算机组织作为计算机系统结构的逻辑实现和物理作为计算机系统结构的逻辑实现和物理实现实现,其任务就是围绕提高性能价格比的其任务就是围绕提高性能价格比的目标目标,实现计算机在机器指令级的功能和实现计算机在机器指令级的功能和特性。特性。4 研究和建立各功能部件间的相互连接和相互作用,
3、完成各个功能部件内部的逻辑设计等是逻辑实现的内容;把逻辑设计深化到元件、器件级,则是物理实现的内容。有时把前者称为计算机组织,把后者称为计算机实现。但是,随着集成电路规模的日益增大,这两步实现的内容很难分开,因此将它们统称为计算机组织。5为什么要学习本课程?计算机组织与结构是计算机专业一门重要的专业基础课程,也是CC2001、CC2005以及我国计算机科学与技术专业规范中确定的一门核心课程,它对于学生建立计算机整机概念,了解计算机系统的基本组成、结构和工作原理,从而对本学科其它知识领域和知识单元的内容有更深刻的理解有着非常重要的意义。6 对于学习汽车工程专业的学生来讲,无论是搞汽车外形设计,还
4、是研究汽车的发动机,都必须对汽车的组成和工作原理有一个基本的了解。同样,对于计算机专业的学生来讲,了解和掌握计算机的组成及工作原理也是必须的。7 目前很多高校计算机专业的学生在不同程度上有着重软轻硬的思想。这主要有两个方面的原因:一方面,近十年来,随着各行业管理信息系统建设的发展,社会对软件工程师(尤其是应用软件工程师)的需求越来越大,从事软件设计、软件编程、软件维护等方面的人员成为了IT公司、金融、政府及企事业单位紧缺的人才;另一方面,相对软件课程来讲,硬件课程学起来比较枯燥,没有像语言类软件课程有着学完就能用的立竿见影的效果。例如,很多高校都开设了“WEB程序设计”课程,学生学完该课程后,
5、就能设计网站、制作网页,学生当然很感兴趣。8 实际上,在计算机系统中,计算机硬件和计算机软件是相关联的两个部分,硬件为软件的运行提供了一个平台,要编制高质量的软件程序,对计算机有一个整体的了解是十分重要的。对系统软件程序员来讲,系统软件是和硬件紧密相关的,系统软件程序员必须对机器级硬件十分的清楚,才有可能编制出适应某一机器硬件的系统软件。对应用软件程序员来讲,对机器硬件的了解有助于他们编制更高效和优化的程序。例如,阵列计算机、并行处理计算机、多处理机以及近两年出现的基于多核CPU的计算机系统,对并行计算提供了一个支持的平台。对程序员来讲,对计算机硬件实现的并行处理技术的了解,有助于他们充分利用
6、并行计算环境,编制高效的并行程序。9 最重要的是,计算机学科的教育有一个完整的科学体系,课程的设置也是围绕这一体系来进行的。作为学生来讲,应该认真学好每一门课,掌握计算机学科领域所要求的各方面知识。只有这样,只有这样,才能对本学科有一个完整的理解,才能才能对本学科有一个完整的理解,才能成为真正合格的计算机科学与技术专业成为真正合格的计算机科学与技术专业的学生。的学生。10教材内容的组织本教材在内容的组织上,按照CC2005和2006年我国教育部高等学校计算机科学与技术教学指导委员会制定的“计算机科学与技术专业规范”中的知识领域“CS-AR计算机体系结构与组织”所要求的内容进行编写。11各章节涵
7、盖的知识单元包括1.AR2 数据的机器级表示(核心学时):第2章2.AR3 汇编级机器组织(核心学时):第3章3.AR4 存储系统组织与结构(核心学时):第4章4.AR5 接口和通信(核心学时):第5、6章6.AR7 多处理和体系结构(核心学时):第8章5.AR6 功能组织(核心学时):第7章12第1章第2章第3章第4章计算机的发展历程;按IEEE分类法的计算机的分类;最后作为本书的一个序,概括性地介绍计算机的硬件组成及计算机的层次结构。进位计数制;计算机中数值数据和非数值数据的表示;数值数据在计算机中的二进制运算方法和实现;数据传递过程中进行差错控制的数据校验码。计算机中汇编级指令的格式、地
8、址结构;指令及操作数的寻址方式,以及指令的种类和功能、典型指令系统的组成等;精简指令系统RISC。存储器的组织、分类和分层结构;计算机主存储器的组成与工作原理;提高存储系统性能的交叉存储技术、高速缓冲存储器及虚拟存储器技术等。各章节主要内容13第5章第6章第7章第8章计算机输入输出系统组成;计算机输入输出的控制方式;计算机存储设备磁盘系统以及由磁盘阵列组成的RAID技术。总线的基本概念、总线的类别和总线的控制方式等;常用总线标准:ISA、PCI等;常用的外部总线接口标准:USB、IEEE 1394和SCSI等。CPU的功能与组成;CPU的指令周期及执行指令的过程;CPU控制部件设计的两种主要方
9、法:硬布线设计法和微程序设计法。计算机系统的并行性概念,提高并行性的技术途径;现代计算机普遍采用的流水线技术和多处理机技术;机群系统。各章节主要内容14第第1 1章章 计算机系统概论计算机系统概论151.1 1.1 计算机系统简介计算机系统简介一、计算机系统的软硬件一、计算机系统的软硬件 *电子计算机:电子计算机:数据存储、数据传送、数据处理,过程控制数据存储、数据传送、数据处理,过程控制 *计算机系统的组成:计算机系统的组成:具有具有特定功能特定功能的信息的信息(程序程序)。如系统程序、应用程序如系统程序、应用程序计算机计算机系统系统表示应用需求表示应用需求 是采用是采用按位及跳动式计算按位
10、及跳动式计算、能够、能够根据逻辑判断结果控制计根据逻辑判断结果控制计算过程算过程的电子式的电子式机器机器 *计算机的功能:计算机的功能:计算机的物理实体;计算机的物理实体;如主机、外设等如主机、外设等计算机硬件计算机硬件计算机软件计算机软件16 功能的实现方式功能的实现方式 *计算机系统功能的实现方式:计算机系统功能的实现方式:解题过程解题过程解题结果运行运行用用 户户输入设备输入设备处理设备处理设备存储设备存储设备输出设备输出设备目标程序(机器语言)源程序(高级语言)编辑编辑 编译编译 *计算机系统组成的特性:计算机系统组成的特性:软件功能靠硬件实现,硬件性能靠软件反映软件功能靠硬件实现,硬
11、件性能靠软件反映 硬件硬件具备具备具备具备数据的存储、传送及处理和过程控制功能数据的存储、传送及处理和过程控制功能 软件软件表示表示表示表示应用的数据处理及过程控制需求应用的数据处理及过程控制需求 程序(指令序列,硬件用不同指令表示不同功能)执行软件执行软件实现实现实现实现应用的数据处理及过程控制功能应用的数据处理及过程控制功能17二、计算机系统的层次结构二、计算机系统的层次结构直接执行机器指令直接执行机器指令机器语言级机器机器语言级机器 M1M1用用机器语言机器语言编程编程汇编语言级机器汇编语言级机器 M3M3用用汇编语言汇编语言编程编程用用汇编程序汇编程序翻译翻译 成机器语言程序成机器语言
12、程序高级语言级机器高级语言级机器 M4M4用用高级语言高级语言编程编程用用编译程序编译程序翻译翻译 成汇编语言程序成汇编语言程序 或机器语言程序或机器语言程序操作系统级机器操作系统级机器 M2M2使用使用操作系统命令操作系统命令用用机器语言机器语言解释解释 操作系统命令操作系统命令 微程序级机器微程序级机器 M0M0使用使用微指令系统微指令系统用用微程序微程序解释解释 机器指令机器指令直接执行微指令直接执行微指令虚虚拟拟机机器器实实际际机机器器18三、计算机结构与组成三、计算机结构与组成 *计算机系统结构:计算机系统结构:机器语言程序员机器语言程序员所看到的所看到的计算机属性计算机属性 概念性
13、结构和功能特性概念性结构和功能特性数字电路级机器数字电路级机器指令系统、数据表示、寻址方式指令系统、数据表示、寻址方式,存储系统,存储系统,I/OI/O系统、信息保护等系统、信息保护等机器语言级机器机器语言级机器 M1M1 微程序级机器微程序级机器 M0M0硬件硬件软件软件汇编语言级机器汇编语言级机器 M3M3高级语言级机器高级语言级机器 M4M4操作系统级机器操作系统级机器 M2M2软硬件软硬件交界面交界面 *计算机组成:计算机组成:实现计算机系统结构时实现计算机系统结构时所体现的计算机属性所体现的计算机属性指令功能逻辑实现、部件组成、指令功能逻辑实现、部件组成、控制机构、排队及缓冲技术等控
14、制机构、排队及缓冲技术等器件技术、组装技术等器件技术、组装技术等 *计算机实现:计算机实现:实现计算机组成时实现计算机组成时所体现的计算机属性所体现的计算机属性19 *相互关系:相互关系:计算机系统结构计算机系统结构确定软硬件功能分配及其界面特性;确定软硬件功能分配及其界面特性;计算机组成计算机组成逻辑实现系统结构的内容;逻辑实现系统结构的内容;计算机实现计算机实现物理实现计算机组成的内容物理实现计算机组成的内容举例举例系统结构系统结构计算机组成计算机组成计算机实现计算机实现乘法功能乘法功能是否有乘法指令是否有乘法指令乘法器还是加法乘法器还是加法+移位移位器件、电路器件、电路主存系统主存系统最
15、大容量、编址方式最大容量、编址方式 速度保证、单体速度保证、单体/多体多体MEMMEM总线总线带宽带宽信号线数、时钟、传输方式信号线数、时钟、传输方式201.2 1.2 计算机系统基本组成计算机系统基本组成一、一、冯冯诺依曼模型计算机诺依曼模型计算机 *结构与组成:结构与组成:由运算器、存储器、控制器、输入及输出设备组成,由运算器、存储器、控制器、输入及输出设备组成,以运算器为中心以运算器为中心;输输入入设设备备存储器存储器运算器运算器控制器控制器输输出出设设备备注:注:数据信息数据信息 指令信息指令信息 控制信息控制信息 状态信息状态信息 *数据表示与运算:数据表示与运算:指令及数据均用指令
16、及数据均用二进制方式二进制方式表示,运算亦采用表示,运算亦采用二进制方式二进制方式21 *指令组成:指令组成:由由操作码操作码及及地址码地址码组成;组成;010 010 01000 01000 1000010000 例:若加法运算的操作码用例:若加法运算的操作码用010010表示,第表示,第0100001000号与第号与第1000010000号两个存储单元内容相加的操作可表示为:号两个存储单元内容相加的操作可表示为:表示操作的性质表示操作的性质表示操作数在存储器中的位置表示操作数在存储器中的位置 *存储程序原理存储程序原理程序存储方式:程序存储方式:指令及数据预先存放指令及数据预先存放(以等同
17、地位以等同地位)在存储器中;在存储器中;*存储器结构:存储器结构:由由定长单元定长单元构成构成的的一维一维空间空间,存储器,存储器按地址按地址访问访问;操作码操作码 地址码地址码1 1 地址码地址码2 222 *存储程序原理存储程序原理程序控制机制:程序控制机制:按程序逻辑顺序、自动地、逐条地取出指令并执行。按程序逻辑顺序、自动地、逐条地取出指令并执行。循环的循环的 指令执行过程指令执行过程物理物理顺顺序序(指令地址指令地址)指令内容指令内容程序程序逻辑顺逻辑顺序序A+0A+0 int nCount=0 int nCount=0;A+1A+1 int nSum=0 int nSum=0;A+2
18、A+2LP:nSum+=nCountLP:nSum+=nCount;A+3A+3 nCount+nCount+;A+4A+4if(nCount4)if(nCountnSum COUTnSum;取指令取指令过程过程执行指令执行指令过程过程指令地址指令地址+“1 1”指令发生指令发生转移时转移时下条指令地址下条指令地址 由当前指令产生由当前指令产生23二、二、计算机硬件的基本组成计算机硬件的基本组成1 1、计算机硬件的结构、计算机硬件的结构 现代计算机均在冯现代计算机均在冯诺依曼模型基础上进行诺依曼模型基础上进行改进改进 *采用采用以存储器为中心以存储器为中心的结构:的结构:使数据传送与数据处理并
19、行,有利于提高系统性能使数据传送与数据处理并行,有利于提高系统性能存储器存储器输出设备输出设备输入设备输入设备结果结果程序程序数据数据控制器控制器运算器运算器直接存储器访直接存储器访问问(DMA)(DMA)技术技术缓冲器缓冲器缓冲器缓冲器缓冲技术缓冲技术824 *由由多种存储器多种存储器构成存储系统:构成存储系统:解决速度解决速度-容量容量-价格间的矛盾,有利于提高性能价格间的矛盾,有利于提高性能/价格价格主存主存(内存内存)辅存辅存(外存外存)计算机计算机硬件硬件运算器运算器控制器控制器存储器存储器输入设备输入设备输出设备输出设备CPUCPU主机主机I/OI/O设备设备(外设外设)I/O设备
20、设备主主存存储储器器MM控制单元控制单元CUCPU算术逻辑单元算术逻辑单元ALU主机主机包含辅存包含辅存(如如DISKDISK等等)25 *采用采用总线互连总线互连形式:形式:实现部件操作标准化,有利于提高系统的可扩展性实现部件操作标准化,有利于提高系统的可扩展性CPUCPU主存主存I/OI/O接口接口1 1MEMMEM总线总线I/OI/O设备设备1 1I/OI/O接口接口nI/OI/O设备设备n总线桥总线桥I/OI/O接口接口I/OI/O设备设备I/OI/O接口接口I/OI/O设备设备I/OI/O总线总线非标准格式非标准格式标准格式标准格式按地址访问按地址访问min 所连所连I/OI/O设备
21、设备速度速度 262 2、计算机部件的基本组成、计算机部件的基本组成(1)(1)存储器存储器 *功能:功能:存储存储程序和数据、通过读程序和数据、通过读/写操作写操作接收接收/提供提供信息信息地址地址存储阵列存储阵列I/OI/O电路电路地地址址译译码码器器数据数据命令命令 *术语:术语:存储元件存储元件(存储元存储元)可存储一个二进制位的可存储一个二进制位的元件元件;存储单元存储单元可可同时存储同时存储一串二进制位的一串二进制位的元件元件;存储字存储字存储单元存储单元内存储的二进制编码;内存储的二进制编码;存储阵列存储阵列所有存储单元的集合所有存储单元的集合 存储单元地址存储单元地址每个存储单
22、元被赋予的惟一每个存储单元被赋予的惟一编号编号 存储容量存储容量存储阵列可存储的存储阵列可存储的二进制位数二进制位数0 01 1n-1-10 0 1 1 w-1-10 01 1n-1-1存储字长存储字长W存储字存储字 *组成:组成:27 *完成操作的过程:完成操作的过程:读操作读操作接收地址及命令,内部操作;接收地址及命令,内部操作;输出数据输出数据I/OI/O电路电路地地址址译译码码器器000101ReadRead地地址址译译码码器器I/OI/O电路电路1#1#的存储字的存储字 写操作写操作接收地址及命令;接收地址及命令;接收数据,内部操作接收数据,内部操作28(2)(2)运算器运算器 *功
23、能:功能:实现算术实现算术运算运算及逻辑运算,并及逻辑运算,并暂存暂存运算结果运算结果 *组成:组成:寄存器寄存器组组(堆堆)Func存储器存储器ALUALU寄存器型运算器寄存器型运算器ACACFunc存储器存储器ALUALU累加器型运算器累加器型运算器TEMPTEMP *(AC)+YAC *(AC)+YAC的运算过程:的运算过程:(0)(AC)(0)(AC)为被加数为被加数ACAC存储器存储器ALUALUTEMPTEMPACACFuncTEMPTEMP (1)(1)加数加数YTEMPYTEMP (2)(AC)(2)(AC)(TEMP)(TEMP)(3)ALU (3)ALU结果结果ACAC 约
24、定:约定:约定:约定:(X)(X)表示寄存器表示寄存器X X中内容,中内容,YY表示存储单元表示存储单元Y Y中内容中内容29(3)(3)控制器控制器 *功能:功能:指挥及控制指挥及控制各部件协调地工作,以各部件协调地工作,以实现程序执行过程实现程序执行过程 *程序执行过程:程序执行过程:循环循环的的指令执行过程指令执行过程(取指令及执行指令取指令及执行指令);下条指令地址下条指令地址由当前指令产生由当前指令产生(按程序逻辑顺序按程序逻辑顺序)指令地址指令地址寄存器寄存器PCPC存储器存储器指令内容指令内容寄存器寄存器IRIR指令译码指令译码器器IDID功能部件功能部件+“1 1”地址形地址形
25、成部件成部件取指令取指令取指阶段取指阶段分析指令分析指令执行指令执行指令执行阶段执行阶段指令产生转移时指令产生转移时1030 *控制器功能的实现方法:控制器功能的实现方法:循环产生循环产生指令执行过程指令执行过程不同时段的不同时段的时标信号时标信号;在不同时段产生在不同时段产生当前指令执行所需的当前指令执行所需的部件控制信号部件控制信号 *组成:组成:指令寄存器指令寄存器IRIR程序计数器程序计数器PCPC指令译指令译码器码器IDID控制信号控制信号形成部件形成部件时序时序部件部件控制器控制器31(4)(4)输入输入/输出设备输出设备 *功能:功能:实现外部实现外部-内部信息的内部信息的输入输
26、入/输出输出及及格式转换格式转换;*种类:种类:键盘、鼠标、显示器、打印机、磁盘等;键盘、鼠标、显示器、打印机、磁盘等;*连接:连接:通过通过I/OI/O接口接口(又称适配器或控制器又称适配器或控制器)与总线连接,与总线连接,I/OI/O接口实现信息传送时的缓冲、中转等功能接口实现信息传送时的缓冲、中转等功能主存主存系统总线系统总线主存控制器主存控制器CPUCPU用户交互接口用户交互接口键盘、鼠标等键盘、鼠标等磁盘适配器磁盘适配器磁盘磁盘通信接口通信接口串口等串口等总线接口总线接口BIUBIU32三、计算机软件的基本组成三、计算机软件的基本组成1 1、计算机软件分类、计算机软件分类 软件分为软
27、件分为系统软件系统软件及及应用软件应用软件两大类。两大类。语言处理程序语言处理程序数据库管理系统数据库管理系统服务性程序服务性程序网络管理程序网络管理程序操作系统操作系统科学计算科学计算信息管理信息管理自动控制自动控制人工智能人工智能虚拟现实虚拟现实实际机器实际机器软硬件软硬件交界面交界面系统软件系统软件应用软件应用软件虚拟机器虚拟机器应用语言环境应用语言环境高级语言环境高级语言环境汇编语言环境汇编语言环境操作系统环境操作系统环境应用语言程序应用语言程序高级语言程序高级语言程序汇编语言程序汇编语言程序操作系统命令串操作系统命令串332 2、操作系统、操作系统(Operating System,
28、OS)(Operating System,OS)OS OS是管理所有的硬件资源及软件环境的软件。是管理所有的硬件资源及软件环境的软件。*主要功能:主要功能:文件管理文件管理、作业管理作业管理、进程管理进程管理、存储管理存储管理、设备管理设备管理 程序程序 辅存辅存 进程调度与控制进程调度与控制 程序执行请求程序执行请求 进程进程 面向软件的硬件管理面向软件的硬件管理 *进程的调度与控制:进程的调度与控制:调度调度在在适当时候适当时候、按照、按照一定算法一定算法确定即将运行的进程;确定即将运行的进程;如优先级、轮转、先来先服务如优先级、轮转、先来先服务 如时间片已满、有如时间片已满、有I/OI/
29、O请求、进程结束请求、进程结束 控制控制调度完成时,控制上行调度完成时,控制上行/下行进程的下行进程的环境切换环境切换CPUCPU时间时间OSOS进程进程进程进程1 1进程进程2 2进程进程3 334四、计算机系统的工作过程四、计算机系统的工作过程指令指令类型类型指令格式指令格式操作码操作码OPOP地址码地址码ADDRADDR取数取数001001*存数存数010010*加法加法011011*停机停机100100无效无效1 1、机器语言程序的形成、机器语言程序的形成 *假设的计算机指令系统:假设的计算机指令系统:*y=x+b*y=x+b的机器语言程序:的机器语言程序:有编程和编译两个步骤,有编程
30、和编译两个步骤,指令与数据等同存储指令与数据等同存储在在MMMM中中地址地址程序中指令程序中指令注释注释OPOPADDRADDR0 0001 001 0010000100 ACxACx1 1011 011 0010100101 AC(AC)AC(AC)bb2 2010 00110010 00110 y(AC)y(AC)3 3101*101*停机停机4 4x x原始数据原始数据x x5 5b b原始数据原始数据b b6 6y y结果数据结果数据y y指令指令类型类型指令指令(操作操作)功能功能取数取数 ACADDRACADDR存数存数 ADDR(AC)ADDR(AC)加法加法 AC(AC)AC(
31、AC)ADDRADDR停机停机 程序执行结束程序执行结束352 2、计算机硬件的工作过程、计算机硬件的工作过程 思考:思考:MAR/MDRMAR/MDR对写对写MEMMEM操作的影响?操作的影响?CPUCPUI I/O O设设备备AddrAddrDataDataCmdCmd控制信号控制信号形成部件形成部件时序时序部件部件IDID+“1 1”I/OI/O接口接口ACACALUALUIRIRPCPC存储存储阵列阵列I/OI/O电路电路地地址址译译码码器器系统总线系统总线MARMARMDRMDR主存储器主存储器与与REGaREGa、REGdREGd等无关等无关(0)(0)REGaMARREGaMAR
32、(1)MARABus(1)MARABus、ReadCBusReadCBus(2)(2)WaitMFCWaitMFC、结束时、结束时DBusMDRDBusMDR(3)(3)MDRREGdMDRREGd1618REGaREGa、REGdREGd被占用被占用(总线总线)*MAR/MDR *MAR/MDR对访存操作过程的影响:对访存操作过程的影响:以读以读MEMMEM为例为例 (1)(1)REGaREGaABusABus、ReadCBus ReadCBus (2)(2)WaitMFCWaitMFC、结束时、结束时DBusDBusREGdREGd36(1)(1)指令执行过程指令执行过程 有取指令、分析指
33、令、执行指令有取指令、分析指令、执行指令3 3个步骤个步骤 *取数指令取数指令的执行过程:的执行过程:以以ACXACX为例为例MDRMDR主主存存储储器器MARMARMDRMDR运算器运算器ALUALUACAC控制信控制信号形成号形成时序时序部件部件PCPCIRIRIDID控制器控制器+“1 1”MARMARPCPC+“1 1”IRIRIDIDPCPCMARMARX XMDRMDRACAC *加法指令加法指令的执行过程:的执行过程:以以AC(AC)+YAC(AC)+Y为例为例主主存存储储器器MARMARMDRMDR运算器运算器ALUALUACAC控制信控制信号形成号形成时序时序部件部件PCPC
34、IRIRIDID控制器控制器+“1 1”PCPCIRIRIDIDMARMARMDRMDRY YALUALUACAC1737(2)(2)程序执行过程程序执行过程 *程序执行的实现方法:程序执行的实现方法:-控制器指挥与控制控制器指挥与控制 取指取指(PC)MMIR(PC)MMIR,(PC)+(PC)+(PC)+(PC)+“1 1 1 1”PCPCPCPC;分析分析(IR)IDCU(IR)IDCU;执行执行实现指令约定操作实现指令约定操作(指令转移时指令转移时重写重写重写重写PCPCPCPC);循环循环若无若无中断执行的要求中断执行的要求,转转转转17 例例y=x+by=x+b的机器语言程序执行过
35、程的机器语言程序执行过程:0000000000 001 00100001 00100 AC ACx 0000100001 011 00101011 00101 AC(AC)+AC(AC)+b 0001000010 010 00100010 00100 y(AC)y(AC)0001100011 101*101*停机停机 *程序执行的初始条件:程序执行的初始条件:(a)(a)程序及数据程序及数据已存放在已存放在主存储器主存储器MMMM中;中;(b)(b)PCPC内容内容已经为已经为即将执行的程序首条指令地址即将执行的程序首条指令地址38;MARMARPCPC0000000000,取指开,取指开始始
36、;PCPC0000100001(下条地址)(下条地址);IRIR001 00100001 00100,取指完,取指完成成;CUCU得知当前为得知当前为取数取数指令指令PCMARPCMAR、MARABusMARABus、ReadCBusReadCBusWaitMFCWaitMFC,(PC)(PC)1PC1PCMDRIRMDRIRIDID对对OP(IR)OP(IR)译码译码(1(1)(2(2)(3(3)(4(4)(5(5)(6(6)AD(IR)MARAD(IR)MAR、MARABusMARABus、ReadCbusReadCbusWaitMFC WaitMFC MDRACMDRAC;MARMAR0
37、010000100,执行开,执行开始始 ;ACACMDRMDRx,执行完,执行完成成;MARMARPCPC0000100001,取指开始,取指开始;PCPC0001000010(下条地址)(下条地址);IRIR011 00101011 00101,取指完成,取指完成;CUCU得知当前为得知当前为加法加法指令指令PCMARPCMAR、MARABusMARABus、ReadCBusReadCBusWaitMFCWaitMFC,(PC)(PC)1PC1PCMDRIRMDRIRIDID对对OP(IR)OP(IR)译码译码(7(7)(8(8)(9(9)(1(10)0)(1(11)1)(1(12)2)AD
38、(IR)MARAD(IR)MAR、MARABusMARABus、ReadCBusReadCBusWaitMFC WaitMFC(MDR)(MDR)(AC)AC(AC)AC;MARMAR0010100101,执行开始,执行开始 ;ACACxb,执行完成,执行完成2439;MARMARPCPC0001000010,取指开始,取指开始;PCPC0001100011(下条地址)(下条地址);IRIR010 00110010 00110,取指完成,取指完成;CUCU得知当前为得知当前为存数存数指令指令PCMARPCMAR、MARABusMARABus、ReadCBusReadCBusWaitMFCWai
39、tMFC,(PC)(PC)1PC1PCMDRIRMDRIRIDID对对OP(IR)OP(IR)译码译码(1(13)3)(1(14)4)(1(15)5)AD(IR)MARAD(IR)MAR、MARABusMARABus、WriteCbusWriteCbusACMDRACMDR、MDRDBusMDRDBus、WaitMFCWaitMFC(1(16)6)(1(17)7);MARMAR0011000110,执行开始,执行开始;MDRMDRACACxb,执行完成,执行完成机器自动停机机器自动停机;执行停机指令完成;执行停机指令完成(2(21)1);MARMARPCPC0001100011,取指开始,取指
40、开始;PCPC0010000100(下条地址)(下条地址);IRIR100*100*,取指完成,取指完成;CUCU得知当前为得知当前为停机停机指令指令(1(18)8)(1(19)9)(2(20)0)PCMARPCMAR、MARABusMARABus、ReadCBusReadCBusWaitMFCWaitMFC,(PC)(PC)1PC1PCMDRIRMDRIRIDID对对OP(IR)OP(IR)译码译码2517403 3、程序的执行管理、程序的执行管理(1)(1)程序的执行请求方式程序的执行请求方式 *方式方式2 2:支持多种请求方式,由支持多种请求方式,由OSOS进行程序的执行管理进行程序的执
41、行管理 *方式方式1 1:从主存固定位置开始执行从主存固定位置开始执行 应用应用常用于常用于计算机刚启动时计算机刚启动时的程序执行的程序执行(如如BIOSBIOS程序程序)要求要求主存由主存由RAMRAM及及ROMROM组成组成 执行请求方式执行请求方式 用户交互式请求,用户交互式请求,BOOTBOOT程序请求,程序请求,OSOS的定时任务请求;的定时任务请求;执行请求管理执行请求管理 OSOS通过通过作业管理机构作业管理机构进行作业的登录、调度等管理进行作业的登录、调度等管理2141(2)(2)程序的执行准备程序的执行准备 (即作业登录即作业登录)(3)(3)程序的执行管理程序的执行管理 (
42、即进程管理即进程管理)*进程调度:进程调度:在适当时候、按照一定算法选择即将运行的进程在适当时候、按照一定算法选择即将运行的进程 *进程控制:进程控制:导入所选导入所选PCBPCB的硬件相关内容的硬件相关内容(如程序首址如程序首址)到到CPUCPU中中创建创建PCBPCB拷贝程序拷贝程序填充填充PCBPCBCPUCPUMEMMEMDISKDISK导入硬件相关内容导入硬件相关内容按按(PC)(PC)取并执行指令取并执行指令 *加载程序:加载程序:-硬件资源管理所需硬件资源管理所需 为进程为进程申请主存申请主存,将,将程序文件内容拷贝到主存程序文件内容拷贝到主存,并将相关,并将相关信息信息(如程序
43、首指令地址等如程序首指令地址等)填到填到PCBPCB中中;*创建进程:创建进程:-软件环境管理所需软件环境管理所需 建立建立进程控制块进程控制块PCBPCB(含程序文件名、进程含程序文件名、进程IDID、进程状态等、进程状态等);PCBPCB *进程执行:进程执行:CPUCPU自动自动按按PCPC值取指令并执行值取指令并执行(为进程的指令为进程的指令)21421.3 1.3 计算机系统的性能指标计算机系统的性能指标一、计算机系统的性能指标一、计算机系统的性能指标 *系统性能:系统性能:指在指在计算机硬件计算机硬件上运行的上运行的计算机软件的性能计算机软件的性能1 1、硬件性能参数、硬件性能参数
44、 *机器字长:机器字长:指指CPUCPU一次能处理一次能处理的二进制位数。的二进制位数。指指ALUALU一次能处理的一次能处理的 n n位位CPUCPU指机器字长为指机器字长为n n个二进制位的个二进制位的CPUCPU;例如,例如,Core 2 CPUCore 2 CPU为为6464位位CPUCPU 对系统性能的影响对系统性能的影响机器字长越长,数据处理性能越好;机器字长越长,数据处理性能越好;(应用数据长度机器字长时,需分次运算应用数据长度机器字长时,需分次运算)对其它硬件的影响对其它硬件的影响直接影响直接影响ALUALU、REGREG长度,长度,间接影响存储字长、数据总线位数间接影响存储字
45、长、数据总线位数43 *机器主频:机器主频:指指CPUCPU内部内部主时钟主时钟脉冲的频率,常用脉冲的频率,常用f f 表示。表示。主频单位主频单位1GHz=11GHz=110103 3MHz=1MHz=110106 6KHz=1KHz=110109 9HzHz;*存储容量:存储容量:指存储器可存储二进制信息的总位数。指存储器可存储二进制信息的总位数。主存容量主存容量容量容量S S=存储单元个数存储单元个数存储字长;存储字长;辅存容量辅存容量容量容量S S=存储块个数存储块个数存储块长度;存储块长度;最大主存容量最大主存容量CPUCPU能够访问的主存最大容量,它决定了能够访问的主存最大容量,它
46、决定了CPUCPU的地址和数据引脚数量的地址和数据引脚数量 数据线位数:数据线位数:通常通常=机器字长或存储字长,机器字长或存储字长,地址线位数:地址线位数:=log=log2 2(最大主存容量最大主存容量/数据线位数数据线位数)时钟周期时钟周期CPUCPU内部基本操作的时长,常用内部基本操作的时长,常用T TC C表示;表示;f f 与与T TC C关系关系倒数关系,即倒数关系,即f f=1/=1/T TC C 容量单位容量单位1GB=11GB=12 21010MB=1MB=12 22020KB=1KB=12 23030B=8B=82 23030bitbit;思考:思考:为何不用存储字长或机
47、器字长为单位?为何不用存储字长或机器字长为单位?44 *响应时间:响应时间:指一个任务从任务输入到结果输出的总时间,指一个任务从任务输入到结果输出的总时间,即即 T T响应响应=T TCPUCPU+T TI/OI/O等待等待,T TCPUCPU=T T运算运算+T TMEMMEM+T TI/OI/O2 2、系统性能指标、系统性能指标 时间是唯一标准,主要有时间是唯一标准,主要有响应时间响应时间和和吞吐量吞吐量两个指标。两个指标。特点特点反映了反映了单任务计算机系统单任务计算机系统的的软硬件总体性能软硬件总体性能优化:优化:CPUCPU转去执行其它程序转去执行其它程序 多任务计算机系统多任务计算
48、机系统 CPU CPU时间时间T TCPUCPU=I IN N CPICPIT TC C=n n为为指令系统指令系统的指令种类数,的指令种类数,CPICPIi i为为第第i i 种指令种指令所需时钟周期数;所需时钟周期数;I IN N 为为程序程序执行的总指令数执行的总指令数(程序包含的指令数,但有关联程序包含的指令数,但有关联);I Ii i为第为第i i 种指令的执行次数,种指令的执行次数,CPICPI为为每条指令平均每条指令平均所需时钟周期数所需时钟周期数;T TC C为为时钟周期时钟周期,是机器主频的倒数,是机器主频的倒数 T TCPUCPU与与程序算法、编译程序、指令系统、程序算法、
49、编译程序、指令系统、CPICPIi i及及T TC C均相关均相关45 例例1 1某计算机主频为某计算机主频为2GHz2GHz,指令系统只有,指令系统只有类指令及类指令及类类指令,指令长度分别为指令,指令长度分别为1B1B及及2B2B,指令执行时间分别为,指令执行时间分别为5 5个及个及8 8个时个时钟周期。程序钟周期。程序A A的大小为的大小为2MB2MB,其中,其中30%30%空间为空间为类指令;程序类指令;程序A A执执行时,所有指令中共有行时,所有指令中共有20%20%的指令需重复执行的指令需重复执行3030次,在这些重复次,在这些重复执行的指令中,有执行的指令中,有40%40%为为类
50、指令。求完成程序类指令。求完成程序A A的的CPUCPU时间。时间。解:解:程序程序A A包含的包含的类指令数类指令数=(2MB=(2MB30%)/1B=0.630%)/1B=0.62 22020条,条,类指令数类指令数=(2MB=(2MB70%)/2B=0.770%)/2B=0.72 22020条;条;重复执行的指令数重复执行的指令数=(0.6=(0.62 22020+0.7+0.72 22020)20%=0.2620%=0.262 22020条条;执行的执行的类指令数类指令数=0.6=0.62 22020+0.26+0.262 2202060%60%2929次,次,类指令数类指令数=0.7