计算机系统结构_知识点总结
计算机四大基础知识点总结
计算机四大基础知识点总结计算机是现代社会不可或缺的一部分，它已经深入到我们的生活中的方方面面。
无论是工作、学习还是娱乐，我们都需要计算机来帮助我们处理数据、提高效率。
而要深入理解计算机，首先需要掌握计算机的四大基础知识点，包括计算机组织与体系结构、操作系统、数据结构与算法，以及编程语言。
一、计算机组织与体系结构1. 计算机的基本组成计算机主要由中央处理器(CPU)、随机存储器(RAM)、输入设备、输出设备和存储设备组成。
CPU是计算机的“大脑”，它负责执行指令、控制数据流通。
RAM是计算机的临时存储区域，用来存储数据和程序。
输入设备是用来输入数据和指令的设备，比如键盘、鼠标等。
输出设备是用来展示计算结果的设备，比如显示器、打印机等。
存储设备是用来长期存储数据和程序的设备，比如硬盘、光盘等。
2. 计算机的体系结构计算机的体系结构包括指令系统、总线结构、存储系统和输入/输出系统。
指令系统是CPU执行指令的集合，包括指令格式、寻址方式和指令执行的时序规定。
总线结构用于连接 CPU、内存和输入/输出设备，传输数据和指令。
存储系统包括RAM和存储设备，用来存储数据和程序。
输入/输出系统负责将数据从输入设备传输到存储设备或输出设备，以及从存储设备传输到输出设备。
3. 计算机的工作原理计算机工作的基本原理可以概括为：输入、处理、输出和存储。
首先，计算机通过输入设备接收数据和指令。
然后，CPU根据指令执行相应的运算和逻辑操作，得到结果。
最后，计算机将结果通过输出设备展示给用户，同时也会将数据和程序存储在存储设备里。
4. 计算机的性能指标计算机的性能指标包括速度、存储容量和可靠性。
速度是指计算机执行任务的快慢，通常用处理器的主频来表示。
存储容量是指计算机能够存储数据和程序的大小，通常用RAM和硬盘容量来表示。
可靠性是指计算机运行稳定性和故障率，通常用故障率和平均时间故障间隔来表示。
二、操作系统1. 操作系统的功能操作系统是计算机系统的核心软件，负责管理计算机的硬件资源和提供用户与计算机的接口。
计算机基础知识点总结
计算机基础知识点归纳1一、硬件知识1、计算机系统的组成包括硬件系统和软件系统硬件系统分为三种典型结构：（1）单总线结构（2）、双总线结构（3）、采用通道的大型系统结构中央处理器CPU包含运算器和控制器。
2、指令系统指令由操作码和地址码组成。
3、存储系统分为主存—辅存层次和主存—Cache层次Cache作为主存局部区域的副本，用来存放当前最活跃的程序和数据。
计算机中数据的表示Cache的基本结构：Cache由存储体、地址映像和替换机构组成。
4、通道是一种通过执行通道程序管理I/O操作的控制器，它使CPU与I/O 操作达到更高的并行度。
5、总线从功能上看，系统总线分为地址总线（AB）、数据总线（DB）、控制总线（CB）。
6、磁盘容量记计算非格式化容量=面数x（磁道数/面）x内圆周长x最大位密度格式化容量=面数x（磁道数/面）x（扇区数/道）x（字节数/扇区）7、数据的表示方法原码和反码[+0]原=000...00 [—0]原=100......00 [+0]反=000...00 [—0]反=111 (11)正数的原码=正数的补码=正数的反码负数的反码：符号位不变，其余位变反。
二、操作系统操作系统定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。
功能：是计算机系统的资源管理者。
特性：并行性、共享性分类：多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。
进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
进程分为三种状态：运行状态（Running）、就绪状态（Ready）、等待状态（Blocked）。
虚拟存储器：是指一种实际上并不以物理形式存在的虚假的存储器。
页架：把主存划分成相同大小的存储块。
页：把用户的逻辑地址空间（虚拟地址空间）划分成若干个与页架大小相同的部分，每部分称为页。
页面置换算法有：1、最佳置换算法OPT2、先进先出置换算法FIFO3、最近最少使用置换算法LRU4、最近未使用置换算法NUR使独占型设备成为共享设备，从而提高设备利用率和系统的效率。
计算机体系结构必考知识点
计算机体系结构必考知识点一、知识概述《计算机体系结构必考知识点》①基本定义：计算机体系结构呢，简单说就是计算机的各个组成部分，像处理器、内存、输入输出设备等，它们之间是怎么连接的，还有各自的功能怎么协同工作。
就好比一个足球队，每个球员（硬件组件）都有自己的位置（功能），教练（操作系统等软件）怎么安排他们配合踢球（协同工作），这就是大致的概念。
②重要程度：在计算机这个学科里，这可太重要了。
要是不懂体系结构，就好比你盖房子不知道怎么搭框架，那接下来的装修（软件开发之类的）就无从下手。
计算机系统的性能、功能等都和它有很大关系。
③前置知识：得有基本的数字电路知识，像什么是逻辑门之类的。
还有对计算机各个硬件部件有个简单了解，就像你得知道有CPU这个东西，它大致是干啥的。
如果之前学过计算机组成原理那就更好了，就像你是个盖房子的小工，盖了几次小房子（了解简单的硬件组合），再来盖大楼（学习体系结构）就容易些。
④应用价值：实际应用可多了。
比如说设计新的计算机芯片，要考虑体系结构。
像手机厂商想让手机运行得更快，还不那么耗电，那就得优化手机芯片的体系结构。
再比如说云计算中心设计大型服务器集群，也得按照合理的体系结构来，这样才能高效处理海量的数据。
二、知识体系①知识图谱：在计算机学科的大地图里，计算机体系结构是重要的一块。
它连接着计算机硬件底层，向上又影响着操作系统、软件应用的开发。
就好比它是城市里的交通规划（对计算机里的数据等流动起规划作用），其他的建筑物（软件等）得按照这个交通规划来建设。
②关联知识：和计算机组成原理关联紧密，组成原理就像是讲每个部件的详细构造，体系结构就是把这些部件组合起来看。
和操作系统也有很大关系，操作系统的运行依赖于计算机体系结构提供的环境。
就好像演员（操作系统）得在舞台（体系结构）上表演。
③重难点分析：掌握难度在于概念比较抽象，像多级存储体系结构，什么缓存、主存、外存的关系不好理解。
关键点在于要理解各个部件的交互原理。
计算机系统结构考点总结
计算机系统结构考点总结计算机系统结构是计算机科学与技术领域的重要分支，涉及计算机硬件和软件的组成及其相互关系。
为了帮助大家更好地掌握这一领域的核心知识，本文将针对计算机系统结构的考点进行详细总结。
一、计算机系统结构基本概念1.计算机系统结构的定义及发展历程2.计算机系统结构的分类：冯·诺伊曼结构、哈佛结构、堆栈式结构等3.计算机系统性能指标：指令周期、CPU时钟周期、主频、缓存命中率等二、中央处理器（CPU）1.CPU的组成：算术逻辑单元（ALU）、控制单元（CU）、寄存器组等2.指令集架构：复杂指令集计算机（CISC）、精简指令集计算机（RISC）3.CPU缓存：一级缓存、二级缓存、三级缓存及其工作原理4.多核处理器：核数、并行计算、线程级并行等三、存储系统1.存储器层次结构：寄存器、缓存、主存储器、辅助存储器等2.主存储器：DRAM、SRAM、ROM等3.磁盘存储器：硬盘、固态硬盘、光盘等4.存储器管理：分页、分段、虚拟存储器等四、输入输出系统1.I/O接口：并行接口、串行接口、USB、PCI等2.I/O设备：键盘、鼠标、显示器、打印机等3.I/O控制方式：程序控制、中断、直接内存访问（DMA）等4.I/O调度策略：先来先服务（FCFS）、最短作业优先（SJF）、扫描算法等五、总线与通信1.总线分类：内部总线、系统总线、I/O总线等2.总线标准：ISA、PCI、PCI Express等3.通信协议：TCP/IP、UDP、串行通信等4.网络拓扑结构：星型、总线型、环型、网状等六、并行计算与分布式系统1.并行计算：向量机、SIMD、MIMD等2.分布式系统：分布式计算、分布式存储、负载均衡等3.并行与分布式编程：OpenMP、MPI、MapReduce等4.并行与分布式算法：排序、搜索、分布式锁等通过以上考点的总结，相信大家对计算机系统结构有了更加全面和深入的了解。
计算机系统结构前四章知识总结
计算机系统结构前四章知识总结第一章计算机系统结构的基本概念1、层次结构：计算机系统由硬件/器件和软件组成，按功能划分成多级层次结构。
每一级对应一种机器：第0级和第1级是具体实现机器指定功能的中央控制部分；第2级是传统机器语言及其；第3级是操作系统机器；第4级是汇编语言机器；第5级是高级语言机器；第6级是应用语言机器。
2、计算机系统结构：由程序设计者所看到的一个计算机系统的属性，即概念性结构和功能特性。
但按照计算机层次结构，不同程序者所看到的计算机有不同的属性。
主要研究软件、硬件功能分配和对软、硬件界面的确定。
3、计算机组成：计算机组成是计算机系统结构的逻辑实现，包括机器内部的数据流和控制流的组成以及逻辑设计等。
4、计算机实现：是指计算机组成的物理实现。
5、透明性：在计算机技术中，一种本来是存在的事物或属性，但从某种角度看似乎不存在，成为透明性现象。
6、由上往下设计（自上而下设计）：首先确定用户级虚拟机器的基本特征、数据类型和基本命令等，而后再逐级向下设计，直到由硬件执行或解释那级为止。
7、由下往上设计（自下而上设计）：根据硬件技术条件，特别是器件水平，首先把微程序机器级和传统机器研制出来。
在此基础上，再设计操作系统、汇编语言、高级语言等虚拟机器级。
最后设计面向应用的虚拟机器级。
8、系列机：是指在一个厂家内生产的具有相同的系统结构，但具有不同组成和实现的一系列不同型号的机器。
9、软件兼容：即同一个软件可以不加修改地运行于系统结构相同的各挡机器，可获得相同的结果，差别只在于不同的运行时间。
10、兼容机：不同公司厂家生产的具有相同系统结构的计算机。
11、模拟：是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。
12、仿真：用程序直接解释另一种机器指令系统的方法。
13、虚拟机和宿主机：在A计算机上要实现B计算机的指令系统，通常采用解释方法来完成，即B机器的每一条指令用一段A机器的指令进行解释执行，如同A机器上也有B机器的指令系统一样，A机器称为宿主机，B机器称为虚拟机。
计算机系统结构年串讲及汇总第一部分
第一章计算机系统结构的基本概念1. 从使用语言的角度可以将系统看成是按功能划分的多个机器级组成的层次结构;由高到低分别为：1应用语言机器级 2高级语言机器级 3汇编语言机器级 4操作系统机器级 5传统机器语言机器级 6微程序机器级;2. 应用程序语言经应用程序包的翻译成高级语言程序;3. 高级语言程序经编译程序的翻译成汇编语言程序;4.汇编语言程序经汇编程序的翻译成机器语言程序;5.在操作系统机器级,一般用机器语言程序解释作业控制语句;6.传统机器语言机器级,是用微指令程序来解释机器指令;7.微指令由硬件直接执行;8. 在计算机系统结构的层次结构中,机器被定义为能存储和执行相应语言程序的算法和数据结构的集合体;9.透明指的是客观存在的事物或属性从某个角度看不到,它带来的好处是简化某级的设计,带来的不利是无法控制10.翻译：先用转换程序将高一级机器级上的程序整个地变换成底一级机器级上行将的程序,然后在低一级机器级上实现的技术11.解释：在低级机器级上用它的一串语句或指令来仿真高级机器级上的一条语句或指令的功能,通过高级机器语言程序中的每条语句或指令逐条解释来实现的技术;12硬件取舍原则：1应考虑在现有硬器件主要是逻辑器件和存储器件条件下,系统要有高的性能价格比;2要考虑到准备采用和可能采用的组成技术,使它尽可能不要过多或不合理地限制各种组成、实现技术的采用;3不能仅从“硬”的角度考虑如何便于应用组成技术的成果和便于发挥器件技术的进展,还应从“软”的角度把如何为编译和操作系统的实现以及为高级语言程序的设计提供更多更好的硬件支持放在首位;13. 计算机系统的设计思路：1由上往下2由下往上3由中间开始14. 软件的可移植性：指的是软件不修改或只经少量修改就可由一台机器搬到另一台机器上运行,同一软件可应用于不同的环境;15. 实现欠件移植的几个基本技术：1统一高级语言 2采用系列机 3模拟与仿真16. 为什么没有对各种应用真正通用的语言1不同的用途要求语言的语法、语义结构不同;2人们对语言的基本结构看法不一;3即使同一种高级语言在不同厂家的机器上也不能完全通用;4受习惯势力阻挠,人们不愿意抛弃惯用的语言;17 模拟：用机器语言程序解释实现软件移植的方法称为模拟;需经二重解释,速度低,实时性差模拟灵活,可实现不同系统间的软件移植,系统差异太大时效率速度急剧下降18 仿真：用微程序直接解释另一种机器指令系统的方法称为仿真;速度上损失小,但不灵活,只在差别不大的机器上使用,两种机器差别太大时,就很难仿真19 模拟与仿真的区别：仿真是用微程序解释,其解释程序存入在控制存储器中；而模拟是用机器语言程序来解释,其解释程序存放在主存中;20 并行性：把解题中具有可以同时进行运算或操作的特性;并行性包括1同时性和2并发性同时性：指两个或多个事件在同一时刻发生并发性：指两个或多个事件在同一时间间隔内发生21开发并行性途径：1时间重叠 2资源重复 3资源共享时间重叠：让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,加快硬件周围来赢得速度;资源重复：通过得利设置硬件资源来提高可靠性或性能;资源共享：用软件方法让多个用户按一定时间顺序轮流使用同一套资源来提高其利用率,相应也就提高了系统的性能;第二章数据表示与指令系统1.数据表示：指的是能由机器硬件直接识别昨引用的数据类型;2.数据结构反映了应用中要用的各种数据元素或信息单元之间的结构关系; 数据表示是数据结构的组成元素;3.数据结构和数据表示是软、硬件的交界面;数据表示的确定实质是软、硬件的取舍;4.高级数据表示：1自定义数据表示 2微量数组数据表示 3堆栈数据表示5.标志符数据表示：将数据类型和数据本身直接联系到一起;合存于同一存储单元中6.标志符数据表示的优点：1简化了指令系统和程序设计2简化了编译程序3便于实现一至性校验4能由硬件自动变换数据类型5支持了数据库系统的实现与数据类型无关的要求6为软件调试和应用软件开发提供了支持7.标志符数据表示可能带来的问题：1每个数据字因增设标志符,会增加程序所占的主存空间2采用标志符会降低指令的执行速度8.规模机器的特征：（1）有高速寄存器组成的硬件堆栈,并附加控制电路让它与主存中的堆栈区在逻辑上构成整体,使堆栈的访问速度是寄存器,容量是主存的（2）有丰富的堆栈操作指令且功能很强,直接可对堆栈中的数据进行各种去处和处理（3）有力地支持高级语言程序的编译（4）有力地支持子程序的嵌套和递归调用9.引入数据表示的原则：（1）看系统的效率有否提高,即是否减少了实现时间的存储空间（2）看引入这种数据表示后,其通用性和利用率是否高10.浮点数尾数的下溢处理方法：1截值法 2舍入法 3恒置1法 4查表舍入法11.寻址方式：指的是指令按什么方式寻长或访问到所需的操作数或信息;12.寻址方式在指令中的两种指明方式：1 占有操作码中的某些位 2在地址码部分专门设置寻址方式位字段指明13.逻辑地址是程序员编程用的地址;物理地址是程序在主存中的实际地址;14.静态再定位：在目的程序装入主存时,由装入程序用软件方法把目的程序的逻辑地址变换成物理地址15.动态再定位：在执行每条指令时才形成访存物理地址的方法16.指令由操作码和地址码两部分构成；操作码指明操作种类和所用操作数的数据类型；地址码包括操作数的地址、地址的附加信息、寻址方式等;17.指令格式的优化：指的是如何用最短的倍数来表示指令的操作信息和地址信息,使程序中指令的平均字长最短;18.操作码的优化表示,主要是为了缩短指令字长,减少程序总位数及增加指令字能表示的操作信息和地址信息;19.哈夫曼压缩概念的基本思想：当各种事件发生的概率不均等时,采用优化技术对发生概率最高的事件用最短的位数时间来表示处理,而对出现概率较低的,允许用较长的位数时间来表示处理,这样,就会导致表示处理的平均时间的缩短;20.操作码的表示方式通常有下列三种：1固定长度编码法 2哈夫曼编码法 3扩展操作码编码法21.指令系统的设计、发展和改进上的两种不同方向：1CISC 2RISC22.CISC：进一步增强原有指令的功能以及设置更为复杂的新指令取代原先由软子程序完成的功能,实现软件功能的硬化;23.CISC复杂指令系统计算机的优化实现：1 面各目标程序的优化2 面向高级语言的优化3 面向操作系统的优化24.面向目标程序的优化1 对存贮器语言程序及其执行情况进行统计各种指令和指令串的使用频度来加以分析和改进;静态使用频度：对程序中统计出的指令及指令串使用频度着眼于减少目标程序所占用的储存空间动态使用频度：在目标程序执行过程中对指令和指令串统计出的频度着眼于减少目标程序的执行时间2 增设强功能复合指令来取代原先是由常用宏指令或子程序实现的功能,用微程序解释实现;25.面向高级语言优化实现改进尽可能缩短高级语言和机器语言的语义差距,支持高级语言编译,缩短编译程序长度和编译时间1 通过对源程序中各种高级语言语句的使用频度进行统计来分析改进;2 如果面向编译,优化代码生成来改进;3 设法改进指令系统,使它与各种语言间的语义差距都有同等的缩小;4 让机器具有分别面向各种高级语言的多种指令系统、各种系统结构;5 发展高级语言计算机或称高级语言机器26.面向操作系统的优化1 对常用指令和指令串的使用频度进行统计分析来改进;改进指令系统2 考虑如何增设专用于操作系统的新指令;改进指令系统3 把操作系统中频繁使用的对速度影响大的某些软件子程序硬化或固化,改为直接用硬件或微程序解释实现;4 发展让操作系统由专门的处理机来执行的功能分布处理系统结构;27.CISC存在的问题：1 指令系统庞大,一般在200条指令以上;许多指令功能异常复杂;2 由于许多指令的繁杂,执行速度很低;3 指令系统庞大,故高级语言编译程序选择目标指令的范围大太,难以优化生成高效机器语言程序,编译程序也太长太复杂;4 由于指令系统庞大,各种指令的使用频度都不会太高,具差别很大,其中相当一部分指令的利用率很低;28.设计RISC的原则：1 只选择那些使用频度很高的指令,再增加少量其他功能的指令,使之一般不超过100条2 减少指令系统寻址方式各类,一般不超过两种,并让全部指令都是相同的长度;3 让所有指令都在一个机器周期内完成4 扩大通用寄存器数,尽量减少访存;仅存store、取load指令访存,其他指使一律对寄存器操作;5 大多数年指令都用硬联控制实现,少数指令用微程序实现;6 精简指令和优化设计编译程序,简单有效地支持高级语言的实现;29.设计RISC结构用的基本技术：1 按RISC一般原则设计2 逻辑实现用硬联和微程序结合3 用重叠寄存器窗口4 指令用流水和延迟转移5 优化设计编译系统30.采用RISC技术带来的好处：1 简化指令系统设计,适合VLSI实现2 提高机器的执行速度和效率3 设计成本,提高了系统的可靠性4 可直接支持高级语言的实现31.RISC的不足：1 由于指令少,一条CISC指令能完成的某些功能需要多条RISC指令才能完成,加重了汇编各方程序设计的负担,增加了机器语言程序的长度,占用在座空间多,加大了指令的信息流量;2 对浮点去处执行的虚拟存储器的支持虽有很大加强,但仍显不足;3 RISC机器的编译程序比CISC的难写;第三章总线、中断与输入输出系统1.输入输出系统包括输入输出设备、设备控制器及与输入输出操作有关的软硬件2.I/O系统设计主要考虑解决好CPU、主存和I/O设备在速度上的巨大差距;3.输入输出系统发展经历了三个阶段：1程序控制I/O 2直接存储器访问 3I/O处理机方式a.通道 b.外围处理机方式4.总线类型：按信息传送方向分：1单向传输 2双向传输按用法分：1专用 2非专用相关介绍及优缺点见P635.非专用总线总线控制方式：集中式控制：总线控制机构基本上集中在一起; 分布式控制：总线控制逻辑分散在各个部件中 P646.集中式总线控制：1串行链接控制 2定时查询方式 3独立查询方式P647.集中式串行链接式的总线分配过程：1.部件发总线请求;2.总线不忙时,总线控制器返回总线响应总线可用信号;3.没发总线请求信号的部件传送总线响应信号,发的部件截留响应信号;4.截留后,发总线忙状态,撤销请求,开始占用总线;5.传送结束撤销总线忙;6.总线不忙后,撤销总线响应;8.优点： 1.选择算法简单,控制线线数少; 2.部件增加容易,可扩充性好; 3.容易通过重复设置提高可靠性;9.缺点： 1.对“总线可用”线及其有关电路的失效敏感; 2.优先级是线连固定,不灵活; 3.限制了总线的分配速度;10.集中定时查询方式的总线分配过程：1.部件发总线请求;2.总线不忙时,总线控制器的查询计数器开始计数;3.定时查询各部件;4.部件接收计数值,并判断,若与部件号一致,则发总线忙,撤销请求,并占用总线;5.总线控制器收到总线忙,停止计数,停止查询;6.传送结束撤销总线忙;11.优点： 1.优先次序可用程序控制,灵活性强; 2.可靠性高;12.缺点： 1.总线线数较多; 2.部件数受限于定时查询线线数; 3.控制较为复杂; 4.总线分配的速度不能提高;13.集中式独立请求方式的总线分配过程：1.部件发总线请求;2.总线不忙时,按某种算法,发一个总线响应;3.被响应部件发总线忙状态,撤销请求,开始占用总线;4.传送结束,撤销总线忙;5.总线不忙后,撤销总线响应;14.优点：1.总线分配速度快; 2.可用选定的方式确定响应的部件; 3.能方便的隔离失效部件的请求;15.缺点：1.控制线数量过大; 2.总线控制器要复杂的多;16.总线的传送方式分为：1同步通信 2异步通信17.同步通信：两个部件之间的信息传送是通过定宽定距的系统时标进行同步的受同步时钟的控制18.同步通信的优点：信息传送速率高,受总线的长度影响小;19.同步通信的缺点：但会因时钟在总线上的时滞而造成同步误差, 且时钟线上的干扰信号易引起误同步;20.异步通信：用于I/O总线,连接不同速度的I/O设备;又可分为a.单向控制和b.双向请求/回答控制两种1单向控制：指的是通信过程只由目的或源部件中的一个单一控制;单向控制又有源控制和目的控制两种;优点：简单,高速;缺点：未能保证下一数据传送之前让所有数据线和控制线的电平信号恢复成初始状态,从而可能造成错误;2请求/回答双向控制：由源和目共同控制;特点：增加了信号总线来回传送的次数,使控制硬件变得复杂,但它能适应各种不同速度的I/O设备,保证数据传送的正确性,有较高的数据传送率;21.数据宽度：是I/O设备取得I/O总线使用权后在一次I/O总线分配期间内,所传送数据的总量;22.数据通路宽度：数据总线的位数,是数据传送的物理宽度;即一个时钟周期所传送的信息量,它直接取决于数据总线的线数;23.总线的线数越多,成本越高、干扰越大、可靠性越低、占用的空间也越大,当然传送速度和流量也越高;为此,越是长的总线,其线数就应尽可能减少;24.减少线数的方法：1同一根线多个功能复用; 2并/串—串/并转换 3编码25.中断源：引起中断的各种事件; 中断请求：中断源向中断系统发出请求中断的申请; 中断响应：允许中断请求中断CPU现行程序的运行,转去对该请求进行预处理,包括保存好断点现场,调出有关处理该中断的中断处理程序,准备运行;26.中断分类的目的：中断源数量很多,若形成单独入口,硬件复杂,代价大,故进行分类,把性质相近的中断源归为一类;同一类中断共用一个中断入口地址,再由软件形成实际入口地址;27.中断的分类：1机器校验中断第一级：设备故障,电源故障,主存出错;2管理程序调用访管中断第二级：访管指令;3程序性中断第二级：溢出,除数为零,数据格式错;4外部中断第三级：定时器,外部信号;5输入/输出中断第四级：I/O请求;6重新启动中断第五级：启动另一个程序;28.中断分级的目的：解决多个中断请求同时发生时的响应次序问题;29.分级原则： 1同一类的优先次序由软件管理一般情况下,同类同级,不同类不同级2不同类的中断根据中断的轻重缓急分成不同的级别;30.中断嵌套原则： 1禁止同级或低级中断; 2允许高级中断;31.中断响应次序和处理次序中断响应次序用排队器硬件实现,次序是由高到低定死的,但可以根据需要用软件改变实际的中断处理完次序简称中断处理次序;中断级屏蔽位的作用：决定某级中断请求能否进入排队器只要能进入,还是按上面讲的优先级次序由高到底响应中断中断响应次序由硬件定死;而处理次序由中断屏蔽位决定;32.中断系统的功能包括：中断请求的保存与清除,确定优先级,保护断点,保护现场,中断源分析,中断处理,中断返回等;33.中断系统的软、硬件功能分配实质是中断处理程序软件和中断响应硬件的功能分配;34.中断系统的软件与硬件的功能分配主要考虑如下两个因素：1中断响应时间 2灵活性;35.通道的功能：1接受CPU的输入输出操作指令,按指令要求控制外设接受指令2从主存读取通道程序,并执行即向设备控制器发送各种指令执行程序3组织和控制数据在内存与外设之间的传送操作传送数据4读取外设的状态信息,形成整个通道的状态信息,提供给CPU或保存在主存中通道状态5向CPU发出输入输出操作中断请求中断请求36.通道的工作过程：1用户在目态中安排广义I/O指令;包括访管指令和参数2当目态程序执行到访管指令后,产生访管中断;3CPU响应中断,第一次访管态,运行管态程序;4管理程序编制通道程序;根据参数：设备号、主存地址、信息长度等通道程序放在主存中,由通道执行5执行“启动I/O”指令：选择通道,校验第一条通道指令格式,选择设备并启动通道及设备;6通道启动后,<1>CPU退出管态,运行目态程序;<2>通道与设备开始传送数据;7通道传送结束后,向CPU发I/O中断;8CPU 响应中断,第二次转管态,对刚才的通道作“善后”处理;9返回目态,运行目态程序;37. 通道的种类：（1） 字节多路通道：适用于大量的像光电机等字符类低速设备;数据宽度：单字节多设备交叉（2） 数组多路通道：适合于连接多台像磁盘等调整设备;数据宽度：定长块多设备交叉（3） 选择通道：适合于优先级高的磁盘等调整设备,让它独占通道,只执行一台通道程序;数据宽度：可变长块独占38. 通道流量：通道在数据传送期内,单位时间内传送的字节数字节传输速率;它能达到的最大流量称通道极限流量;重要参数： TS : 选择一次设备的时间; TD :传送一个字节的时间; K ：定长块的字节长度; N ：传送的全部字节个数;39. 通道极限流量：字节多路通道：f max ·byte = 1/TS+TD 每选择一台设备,只传送一字节 数组多路通道：f max ·block = K/TS+K ·TD= 1/ＴS/K+TD 每选择一台设备,传送定长K 字节 选择通道： f max ·select = N/TS+N ·TD= 1/TS/N+TD显然,若通道的TS 、TD 一定, 且N>K 时,字节多路方式工作时所能达到的极限流量最小,数组多路方式工作的居中, 选择方式工作的最大;40. 如果通道上所挂p 设备都被启动,则设备对通道要求的的实际最大流量分别为：字节多路通道应为该通道所接各设备的字节传送速率之和, 即而对于其他两种类型的通道应为所接各设备的字节传送速率中之最大的那个, 即41. 保证第j 号通道上所挂的设备在满负荷的最坏情况下都不丢失信息的条件： 设备最大流量 <= 极限流量 ∑=⋅⋅=j p i j i j byte f f 1。
计算机系统结构复习总结
计算机系统结构复习总结计算机系统结构复习总结一、计算机系统结构概念1.1 计算机系统结构：程序员所看到的计算机的基本属性，即概念性结构与功能特性。
*注意：对不同层次上的程序员来说，由于使用的程序设计语言不同，可能看到的概念性结构和功能特性会有所不同。
1.2 计算机系统的层次结构现代计算机是一种包括机器硬件、指令系统、系统软件、应用程序和用户接口的集成系统。
现代计算机结构图*注意：计算机结构的层次模型依据计算机语言广义的理解，可将计算机系统看成由多级“虚拟”计算机所组成。
从语言层次上画分可得下图：计算机结构的层次模型1.3计算机系统结构组成与实现计算机系统结构：是计算机系统的软件与硬件直接的界面计算机组成：是指计算机系统结构的逻辑实现计算机实现：是指计算机组成的物理实现*计算机系统结构、组成与实现三者间的关系：计算机系统结构不同会影响到可用的计算机组成技术不同，而不同的计算机组成又会反过来影响到系统结构的设计。
因此，计算机系统结构的设计必须结合应用来考虑，要为软件和算法的实现提供更多更好的硬件支持，同时要考虑可能采用和准备采用哪些计算机组成技术，不能过多或不合理地限制各种计算机组成、实现技术的采用与发展。
计算机组成与计算机实现可以折衷，它主要取决于器件的来源、厂家的技术特长和性能价格比能否优化。
应当在当时的器件技术条件下，使价格不增或只增很少的情况下尽可能提高系统的性能。
1.4 计算机系统结构的分类计算机结构分类方式主要有三种：（1）按“流”分类按“流”分类法是Flynn教授在1966年提出的一种分类方法，它是按照计算机中指令流（Instruction Stream）和数据流（Data Stream）的多倍性进行分类。
指令流是指机器执行的指令序列，数据流是指指令流调用的数据序列。
多倍性是指在计算机中最受限制（瓶颈最严重）的部件上，在同一时间单位中，最多可并行执行的指令条数或处理的数据个数。
*注意：按“流”分类法，即Flynn分类法的逻辑结构类型：①SISD计算机②SIMD计算机③MISD计算机④MIMD计算机（2）按“并行性”和“流水线”分类（3）按计算机系统结构的最大并行度进行分类1.5计算机系统的设计与实现随着大规模集成电路技术的发展和软件硬化的趋势，计算机系统软、硬件间界限已经变得模糊了。
ComputerArchitecture计算机系统结构知识点详解
ComputerArchitecture计算机系统结构知识点详解Computer Architecture计算机系统结构1. Fundamentals of Computer Architecture 计算机系统结构的基本原理1.1 Layers of Computer System计算机的层次Application Language Machine M5 应⽤语⾔机High-Level Language Machine M4 ⾼级语⾔机Assembly Language Machine M3 汇编语⾔机Operating System Machine M2 操作系统机Conventional Machine M1 传统机Microprogram Machine M0 微程序机1. 每个层次执⾏相关的功能⼦集。
2. 每个层次要依赖于下⼀个低层去执⾏更原始的功能。
3. 这就将问题分解成更易处理的⼦问题。
4. 从M2到M5的层次是虚拟机。
5. 在传统机上的指令（算数、逻辑等）由微程序级的程序实现。
该程序是作为⼀个解释器，能理解⼀组简单的操作集合，称为微指令集。
1.2 Computer Architecture and Implementation计算机的系统结构和实现Computer Architecture 计算机系统结构Refers to those attributes of a system visible to a programmer, or those attributes have direct impact on logical execution of program.程序员可见，或者对程序执⾏有直接影响的属性Implementation 实现Two components: Organization and hardware. 两个组件:组织和硬件1. Organization(组织): includes high-level aspects of a computer’s design, such as: memory system, bus structure, internal CPU. 组织(组织):包括⾼级⽅⾯的计算机的设计,如:内存系统,总线结构、内部CPU。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
解释下列术语层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。
这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。
虚拟机：用软件实现的机器。
翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。
解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。
执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。
计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。
系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。
Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。
包括时间局部性和空间局部性。
CPI：每条指令执行的平均时钟周期数。
测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。
存储程序计算机：冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。
系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
软件兼容：一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。
差别只是执行时间的不同。
向上（下）兼容：按某档计算机编制的程序，不加修改就能运行于比它高（低）档的计算机。
向后（前）兼容：按某个时期投入市场的某种型号计算机编制的程序，不加修改地就能运行于在它之后（前）投入市场的计算机。
兼容机：由不同公司厂家生产的具有相同系统结构的计算机。
模拟：用软件的方法在一台现有的计算机（称为宿主机）上实现另一台计算机（称为虚拟机）的指令系统。
仿真：用一台现有计算机（称为宿主机）上的微程序去解释实现另一台计算机（称为目标机）的指令系统。
并行性：计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。
只要在时间上相互重叠，就存在并行性。
它包括同时性与并发性两种含义。
时间重叠：在并行性概念中引入时间因素，让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。
资源重复：在并行性概念中引入空间因素，以数量取胜。
通过重复设置硬件资源，大幅度地提高计算机系统的性能。
资源共享：这是一种软件方法，它使多个任务按一定时间顺序轮流使用同一套硬件设备。
耦合度：反映多机系统中各计算机之间物理连接的紧密程度和交互作用能力的强弱。
紧密耦合系统：又称直接耦合系统。
在这种系统中，计算机之间的物理连接的频带较高，一般是通过总线或高速开关互连，可以共享主存。
松散耦合系统：又称间接耦合系统，一般是通过通道或通信线路实现计算机之间的互连，可以共享外存设备（磁盘、磁带等）。
计算机之间的相互作用是在文件或数据集一级上进行。
异构型多处理机系统：由多个不同类型、至少担负不同功能的处理机组成，它们按照作业要求的顺序，利用时间重叠原理，依次对它们的多个任务进行加工，各自完成规定的功能动作。
同构型多处理机系统：由多个同类型或至少担负同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。
堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。
累加器型机器：CPU 中存储操作数的单元是累加器的机器。
通用寄存器型机器：CPU 中存储操作数的单元是通用寄存器的机器。
CISC：复杂指令集计算机RISC：精简指令集计算机寻址方式：指令系统中如何形成所要访问的数据的地址。
一般来说，寻址方式可以指明指令中的操作数是一个常数、一个寄存器操作数或者是一个存储器操作数。
数据表示：硬件结构能够识别、指令系统可以直接调用的那些数据结构。
流水线：将一个重复的时序过程，分解成为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。
单功能流水线：指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线。
多功能流水线：指各段可以进行不同的连接，以实现不同的功能的流水线。
静态流水线：指在同一时间内，多功能流水线中的各段只能按同一种功能的连接方式工作的流水线。
当流水线要切换到另一种功能时，必须等前面的任务都流出流水线之后，才能改变连接。
动态流水线：指在同一时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能的流水线。
它允许在某些段正在实现某种运算时，另一些段却在实现另一种运算。
部件级流水线：把处理机中的部件进行分段，再把这些部件分段相互连接而成。
它使得运算操作能够按流水方式进行。
这种流水线也称为运算操作流水线。
处理机级流水线：又称指令流水线。
它是把指令的执行过程按照流水方式进行处理，即把一条指令的执行过程分解为若干个子过程，每个子过程在独立的功能部件中执行。
处理机间流水线：又称为宏流水线。
它是把多个处理机串行连接起来，对同一数据流进行处理，每个处理机完成整个任务中的一部分。
前一个处理机的输出结果存入存储器中，作为后一个处理机的输入。
线性流水线：指各段串行连接、没有反馈回路的流水线。
数据通过流水线中的各段时，每一个段最多只流过一次。
非线性流水线：指各段除了有串行的连接外，还有反馈回路的流水线。
顺序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序完全相同。
乱序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同，允许后进入流水线的任务先完成。
这种流水线又称为无序流水线、错序流水线、异步流水线。
吞吐率：在单位时间内流水线所完成的任务数量或输出结果的数量。
流水线的加速比：使用顺序处理方式处理一批任务所用的时间与按流水处理方式处理同一批任务所用的时间之比。
流水线的效率：即流水线设备的利用率，它是指流水线中的设备实际使用时间与整个运行时间的比值。
数据相关：考虑两条指令i和j，i在j的前面，如果下述条件之一成立，则称指令j与指令i数据相关：（1）指令j使用指令i产生的结果；（2）指令j与指令k数据相关，而指令k又与指令i数据相关。
名相关：如果两条指令使用了相同的名，但是它们之间并没有数据流动，则称这两条指令存在名相关。
控制相关：是指由分支指令引起的相关。
它需要根据分支指令的执行结果来确定后面该执行哪个分支上的指令。
反相关：考虑两条指令i和j，i在j的前面，如果指令j所写的名与指令i所读的名相同，则称指令i和j发生了反相关。
输出相关：考虑两条指令i和j，i在j的前面，如果指令j和指令i所写的名相同，则称指令i和j发生了输出相关。
换名技术：名相关的两条指令之间并没有数据的传送，只是使用了相同的名。
可以把其中一条指令所使用的名换成别的，以此来消除名相关。
结构冲突：因硬件资源满足不了指令重叠执行的要求而发生的冲突。
数据冲突：当指令在流水线中重叠执行时，因需要用到前面指令的执行结果而发生的冲突。
控制冲突：流水线遇到分支指令或其它会改变PC值的指令所引起的冲突。
定向：用来解决写后读冲突的。
在发生写后读相关的情况下，在计算结果尚未出来之前，后面等待使用该结果的指令并不见得是马上就要用该结果。
如果能够将该计算结果从其产生的地方直接送到其它指令需要它的地方，那么就可以避免停顿。
写后读冲突：考虑两条指令i和j，且i在j之前进入流水线，指令j用到指令i的计算结果，而且在i将结果写入寄存器之前就去读该寄存器，因而得到的是旧值。
读后写冲突：考虑两条指令i和j，且i在j之前进入流水线，指令j的目的寄存器和指令i的源操作数寄存器相同，而且j在i 读取该寄存器之前就先对它进行了写操作，导致i读到的值是错误的。
写后写冲突：考虑两条指令i和j，且i在j之前进入流水线，，指令j和指令i的结果单元（寄存器或存储器单元）相同，而且j在i写入之前就先对该单元进行了写入操作，从而导致写入顺序错误。
这时在结果单元中留下的是i写入的值，而不是j写入的。
链接技术：具有先写后读相关的两条指令，在不出现功能部件冲突和V i冲突的情况下，可以把功能部件链接起来进行流水处理，以达到加快执行的目的。
分段开采：当向量的长度大于向量寄存器的长度时，必须把长向量分成长度固定的段，然后循环分段处理，每一次循环只处理一个向量段。
R的一半时所需的向量长度。
半性能向量长度：向量处理机的性能为其最大性能向量长度临界值：向量流水方式的处理速度优于标量串行方式的处理速度时所需的向量长度的最小值。
指令级并行：简称ILP。
是指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。
指令调度：通过在编译时让编译器重新组织指令顺序或通过硬件在执行时调整指令顺序来消除冲突。
指令的动态调度：是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。
是由硬件在程序实际运行时实施的。
指令的静态调度：是指依靠编译器对代码进行静态调度，以减少相关和冲突。
它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。
保留站：在采用Tomasulo算法的MIPS处理器浮点部件中，在运算部件的入口设置的用来保存一条已经流出并等待到本功能部件执行的指令（相关信息）。
CDB：公共数据总线。
动态分支预测技术：是用硬件动态地进行分支处理的方法。
在程序运行时，根据分支指令过去的表现来预测其将来的行为。
如果分支行为发生了变化，预测结果也跟着改变。
BHT：分支历史表。
用来记录相关分支指令最近一次或几次的执行情况是成功还是失败，并据此进行预测。
分支目标缓冲：是一种动态分支预测技术。
将执行过的成功分支指令的地址以及预测的分支目标地址记录在一张硬件表中。
在每次取指令的同时，用该指令的地址与表中所有项目的相应字段进行比较，以便尽早知道分支是否成功，尽早知道分支目标地址，达到减少分支开销的目的。
前瞻执行：解决控制相关的方法，它对分支指令的结果进行猜测，然后按这个猜测结果继续取指、流出和执行后续的指令。
只是指令执行的结果不是写回到寄存器或存储器，而是放到一个称为ROB的缓冲器中。