计算机组成原理期末复习整理 白中英版本

这个是在期末考试复习前,自己对整本书的部分复习,参考的资料有王道的视频、课本和老师上课时用到的PPT。

不同学校考试侧重点不同,一下是本学校喜欢的出题点,仅供参考。

选择、填空和判断:这个需要积累,考的很细,多些题目做做,如果时间来不及,就找一些总结,把总结看了后,就去做题,在做题的过程中去记忆。当然,刚开始做题,会有很多不会,这就要去找课本或者上网搜索,要看懂这个题目为什么这么写。

大题部分出题方向:

                           1.IEEE754计算题,将一个小转化为标准形式(第二章后有练习题目,多做几道就可以了,不会的话,可以上网搜索详细的解答步骤)

                            2.给一个公式或图,让你说出这个是那种寻址方式(这个的话,就需要仔细的看那几个图,做做题)

                            3..磁盘:求磁盘存储了多少信息、道密度、位密度(这一部分可以主要是公式)

                            4.CPU和存储器画图(要掌握原理,知道有多少根数据线、多少根地址线,片选信号等)

计算机组成原理组成:

  1. 运算器、控制器、存储器、输入设备和输出设备
  2. 两种信息流:控制信息流和数据信息流
  3. 控制信息流包括指令信息、状态信息、时序信息,这些信息的组合产生各类控制信号,对数据进行加工处理,并控制数据信息的流向,实现计算机的各项功能。
  4. 区分机器语言(最抽象,机器能够直接执行的)、汇编语言、高级语言(c\java等编程语言
  5. CPI:一条指令所需的时钟周期数
  6. 磁带机速度比磁盘速度慢,原因是磁带上的数据采用顺序访问方式,而磁盘则采用随机访问方式
  7. 外围设备大体分为:输入设备、输出设备、外存设备、数据通信设备、过程控制设备共五大类
  8. 磁盘、磁带属于磁表面存储器,特点是存储容量大,位价格低,记录信息永久保存,但存取速度较慢,在计算机系统中作为辅助大容量存储器使用

第一章

  1. 软件分类:    系统软件:用来管理整个计算机系统(操作系统、数据库管理系统(DBMS)、标准程序库、网络软件、语言处理程序、服务程序                                                                         应用软件:按任务需要编制成的各种程序(抖音、王者、迅雷等)
  2. 硬件的发展:电子管à晶体管à中小规模集成电路à大规模、超大规模集成电路
  3. 机器字长:计算机一次整数运算所能处理的二进制位数
  4. “存储程序”的概念是指将指令以二进制代码的形式事先输入计算机的主存储器,然后按其在存储器中的首地址执行程序的第一条指令,以后就按该程序的规模顺序执行其他指令,直至程序执行结束。
  5. 五大功能部件:
  6. a)	输入设备:将信息转换成机器能识别的形式
    b)	存储器:存放数据和程序
    c)	运算器:算术运算、逻辑运算
    d)	输出设备:将结果转换成人们熟悉的形式
    e)	控制器:指挥程序运行
    
  7. 在计算机系统中:软件和硬件在逻辑是等效的。软件实现:成本低、效率低。硬件实现:成本高、效率高。

  8. 冯诺依曼体系结构计算机特点:
    a)	五大功能部件组成
    b)	软件以二进制形式表示(软件包含程序和数据)
    c)	采用存储程序的工作方式、
    所有的程序预先放在存储器中
    指令采用串行执行方式
    d)	指令和数据以同等地位存于存储器,可按地址寻访
    e)	指令由操作码和地址码组成
    f)	以运算器为中心(输入/输出设备与存储器之间的数据传送通过运算器完成)
    现代计算机:一般以存储器为中心
    

  9. 各个硬件的细节
    a)	主存储器:
    存储体:数据在存储体内按地址存储
    MAR(Memory Address Register)存储地址寄存器,反应存储单元的个数
    MDR(Memory Data Register)存储数据寄存器,MDR位数=存储字长
    ACC:累计计数器,存放操作数、运算的结果
    MQ:乘商寄存器,进行乘、除法时用得到
    X:通用寄存器,存放操作数
    b)	运算器:
    ALU:算术逻辑单元,通过内部复杂的电路实现算术运算、逻辑运算
    c)	控制器:
    CU:控制单元,分析指令,给出控制信号               执行指令
    IR:指令寄存器,存放当前的指令                      分析指令
    PC:程序计数器,存放下一条指令地址,有自动加1功能 取指
    
  10. 多级层次结构
    a)	微程序控制器硬连逻辑部件<微程序级>机器指令(指令系统)<传统机器级>操作系统级<操作系统级>语言处理程序作为软件资源的应用程序数学模型、算法应用程序<系统分析级用户程序级>
    b)	机器语言(0、1代码组成)—>汇编语言(符号语言,转化为机器语言)-->高级语言
    c)	机器语言:一种用二进制代码表示的计算机语言,机器可以直接执行用机器语言编写的程序。
    d)	汇编语言:一种用助记符表示的与机器语言一一对应的语言,用汇编语言编写的程序要经过汇编后才能执行。(汇编是一个操作)
    e)	高级语言:一种接近人类自然语言的与计算机结构无关的语言,用高级语言编写的程序要经过解释和编译才能执行。
    
  11. 区别编译程序、解释程序和汇编程序
    a)	编译程序:编译程序是先完整编译后运行的程序,编译程序把高级语言程序作为输入,进行翻译转换,产生出机器语言的目标程序,然后让计算机去执行这个目标程序,得到计算结果,如C、C++等
    b)	解释程序:一句一句翻译且边翻译边执行的程序,是高级语言翻译程序的一种,它将源语言书写的源程序作为输入,解释一句就提交给计算机执行一句,并不形成目标程序。如Python、JavaScript
    c)	汇编程序:汇编程序使用汇编语言编写的程序,与编译程序、解释程序完全不是一个概念。
    d)	编译程序和解释程序最大区别在于:前者生成目标代码,而后者不生成
    
  12.   性能指标:
    a)	主存储器:
    总容量=存储单元个数*存储字长bit=存储单元个数*存储字长/8 Byte
    b)	CPU:
    CPU主频:CPU内数字脉冲信号震荡的频率
    CPU主频(时钟频率)=1/cpu时钟周期
    CPI:执行一条指令所需的时钟周期数
    执行一条指令的耗时=CPI*CPU时钟周期
            CPU执行时间(整个程序的耗时)=CPU时钟周期数/主频=(指令条数*CPI)/主频
    IPS:每秒钟执行多少条指令
    IPS=主频/平均CPI
    FLOPS:每秒钟执行多少条浮点运算
    c)	系统整体的性能指标
    数据通路带宽:数据总线一次所能并行传送信息的位数
    吞吐量:指系统在单位时间内处理请求的数量
    响应时间:至用户向计算机发送一个请求,到系统对该请求做出相应并获得他所需要的结果的等待时间。
    
  13. 当描述存储器容量和文件大小的时候,K=2^10, M=2^20 ,G=2^30,T=2^40
  14. 描述频率、速率的时候:K=10^3,M=10^6,G=10^9,T=10^12

第二章

  1. 不同符号表示不同的权重
  2. 基数:每个数码位所用到的不同符号的个数,r进制的基数为r
  3. 真值:符合人类习惯的数字
  4. 机器数:数字实际存到机器里的形式,正负需要被“数字化”
  5. 原码:用尾数表示真值的绝对值,符号位“0/1”对应“正、负”
          原码=补码尾数取反+1
    反码:若符号位为0,则反码与原码相同;若符号位为1,则数值位全部取反。
    补码:正数的补码=原码; 负数的补码=反码末位+1(要考虑进位)
                            负数的补码=原码数值位取反+1
    移码:补码的基础上将符号位取反。注意:补码只能用于表示整数
    

  6. 补码和移码的真值0只有一种表示形式
  7. 技巧:由[x]补快速求[-x]补的方法,符号位、数值位全部取反,末位+1

 这个图来自王道网课中的截图

第三章 存储器

  1. 存储器分类:
    a)	按存储介质分类:
        半导体存储器:TTL(晶体管)、MOS 易失
        磁表面存储器: 磁头、载磁体  非易失
    b)	按存取方式分类:
        i.	存取时间与物理地址无关(随机访问)
            随机存储器:在程序的执行过程中可读可写
        ii.	存取时间与物理地址有关
            顺序存取存储器  磁带
    c)	存储内容可变性
        i.	只读存储器(ROM):内容是固定不变的,即只能读出而不能写入
        ii.	随机读写存储器(RAM):既能读出又能写入的半导体存储器 易失
    d)	按在计算机中的作用分类
        i.	主存储器:RAM(静态RAM,动态RAM)、ROM
        ii.	高速缓冲存储器(Chache)
        iii.辅助存储器
        iv.	控制存储器
    
  2. 主存的技术指标
    a)	存储容量:指一个存储器中可以容纳的存储单元总数。 
    b)	存取时间又称为存储器访问时间:存储器的访问时间,是指一次读操作命令发出到该操作完成,将数据读出到数据总线上所经历的时间。
    通常,取写操作时间等于读操作时间,故称为存储区存取时间
    c)	存取周期:连续启动两次读操作所需间隔的最小时间
    通常,存储周期略大于存取时间 
    d)	存储器带宽:单位时间里存储器所存取的信息量,通常以位/秒做度量单位,带宽是衡量数据传输速率的重大技术指标
    
  3. 刷新只和行地址有关。
  4. SRAM(静态读写存储器)的优点是存取速度快,但存储容量不如DRAM(动态读写存储器)大。
  5. DRAM存储器中,输入缓冲器与输出缓冲器总是互锁的。这是因为读操作和写操作是互斥的,不会同时发生。
  6. DRAM芯片的逻辑结构与SRAM不同的是:
    (1)	增加了行地址锁存器和列地址锁存器。
    (2)	增加了刷新计数器和相应的控制电路。DRAM读出后必须刷新,而未读写的存储器也要定期刷新,而且要按行刷新,所以刷新计数器的长度等于行地址锁存器。书信操作与读/写才做是交替进行的,所以通过2选1多路开关提供刷新行地址或正常读/写的行地址。
    (3)	一次读操作会自动刷新选中行中的所有存储位元
    
  7.  DRAM刷新操作的三种方式:
    a)	集中式刷新:DRAM的所有行在每一个刷新周期中都被刷新。
    b)	分散式刷新:每一行的刷新插入到正常的读/写周期之中。
    c)	异步式刷新:它将每一行的刷新都分开来,只要在规定的时间完成对每一行的刷新即可,(2ms/64)间隔进行一次刷新,这里的2ms是规定的,因为DRAM要求,至少2ms更新所有行一次。
    
  8.  存储器容量的扩充
    a)	字长位数扩展:给定的芯片字长位数较短,不满足设计要求的存储字长,此时需要用多片给定芯片扩充字长位数。三组信号线中,地址线和控制线公用而数据线单独分开连接,所需芯片数计算公式为:d=设计要求的存储容量/已知芯片存储容量
    b)	字存储容量扩展:给定的芯片存储容量较小(字数小),不满足设计要求的总存储容量,促使需要用多片给定芯片来扩充字数。三组信号组中给定芯片的地址总线和数据总线公用,控制总线R/-W公用,使能端EN不能公用,它由地址总线的高位段译码来决定片选信号。所需芯片数计算公式为:d=设计要求的存储容量/已知芯片存储容量
    c)	存储器模块条:存储器通常以插槽用模块条形式供应市场。这种模块条常称为内存条,它们是在一个条状形的小印制电路板上,用一定数量的存储器芯片,组成一个存储容量固定的存储模块。然后通过它下部的插脚插到系统板专用插槽中,从而使存储器容量固定的存储模块得到扩充。   
    
  9. 高级的DRAM结构
    a)	FPM-DRAM:快速页模式
    b)	CDRAM:带高速缓冲存储器
    c)	SDARM:同步型动态存储器
    

  10.  只读存储器ROM:与随机读/写的RAM不同,工作时只能读出,不能写入。其中存储的原始数据,必须在它工作以前写入。只读存储器由于工作可靠,保密性强,在计算机系统中得到广泛的应用。
    a)	掩模ROM
    是一个存储内容固定的ROM
    b)	可编程ROM两类
    一次性编程的PROM
    多次编程的EPROM:光擦除可编程刻度存储器,村纯内容可以根据需要写入,当需要更新时将原存储内容抹去,再写入新的内容
    E2PROM:也写成EEPROM:电擦除可编程只读存储器
    

  11. FLASH存储器,也叫做闪速存储器,它是高密度非失易非性的读/写存储器。高密度意味着具有巨大比特数目的存储容量
  12. 双端口存储器:同一个存储器具有两组相互独立的读写控制电路(空间并行技术)
    a)	无冲突读写控制:当两个端口的地址不相同时,在两个端口进行读写操作,一定不会发生冲突。
    b)	有冲突的读写控制:当两个端口同时存取存储器同意存储单元时,便发生冲突。
    片上的判断逻辑决定对哪个端口优先进行读写操作,而对另一个被延迟的端口置低电平,即暂时关闭此端口。通过延迟端口BUSY
    

  13. 多模块交叉存储器 (时间并行技术)
    a)	存储器的模块化组织:一个由若干模块组成的主存储器是线性编址的。这些地址在各模块中如何安排,有两种方式:一种是顺序方式,一种是交叉方式。
    b)	顺序方式:某模块进行存取时,其他模块不工作,优点是某一模块出现故障时,其他模块可以照常工作,通过增添模块来扩充冲存储器容量比较方便。缺点是各模块串行工作,存储器的带宽受到了限制。
    c)	多模块交叉存储器:连续地址分布在相邻的不同模块内,同一个模块内的地址都是不连续的。优点是对连续字的成块传送可实现多模块流水式并行存取,大大提高存储器的带宽。使用场合为成批数据读取  。
    

         老师上课所用PPT的截图

  14.  cache的功能:高速缓冲存储器,解决CPU和主存之间的数度不匹配问题,全由硬件调度,对用户透明,一般采用高速的SRAM构成

  15. CPU与cache之间的数据交换是以字为单位,而cache与主存之间的数据交换是以块为单位,块内地址完全相同。

  16. 命中率与Cache的容量和块长有关。

  17. 块长取一个存取周期内从主存调出的信息长度。

  18. 直接映射方式:是一种多对一的映射关系,但一个主存块只能拷贝到cache的一个特定行位置上去。优:硬件简单,成本低。缺:中途概率高(抖动),每一个主存只有一个固定的行位置可存放。还有可能产生冲突。

     每个缓存块i可以和若干个主存块对应

    每个主存块j只能和一个缓存块对应

    Cache的行号i和主存的块号j有如下函数关系:i=j mod m(m为cache中的总行数)

  19. 全相联映射方式:带全部块地址(块号)和块内容(字)一起保存的方法,可使主存的一个块直接拷贝到cache中的任意一行上。优:冲突概率小,空间利用率高。缺:比较器电路难于设计和实现,成本高,适用于小容量cache采用。为了快速检索,指令中的块号与cache中所有行的标记同时在比较器中惊醒比较。

  20. 组相联映射方式:是直接映射方式和全相联映射方式的折中方案 ,速度比较快,命中率也比较高。cache分组,组间采用直接映射方式,组内采用全相联的映射方式   Cache分成u组,每组v行,m=u*v(m为cache中的总行数 组号 q=j mod u 

  21. 多层次CPU中,靠近CPU,要求高速度,可以采用直接相连,或者是路数比较少的组相联,中间层次,可以采用组相联。距离CPU最远的cache层次,可以采用全相联的方式,速度要求低,利用率要求高。

  22. 替换策略:

    LFU(最不经常使用 Least Frequently Used)算法:将一段时间内被访问次数最少的那行数据换出

    LRU(近期最少使用 Least Recently Used)算法:将近期内长久未被访问过的行换出

    随即替换:从特定的行位置中随机地选取一行换出即可,容易实现,速度快,命中率和cache的工作效率不高

  23.  cache的写操作策略:由于cache的内容只是主存部分内容的拷贝,它应当与主存内容保持一致。而CPU对cache的写入更改了cache的内容。

    a)	写回法:当CPU写cache命中时,只修改cache的内容,而不立即写入主存;只有当此行被换出时才写回主存。未命中时,将此块整个拷贝到cache后对其修改,统一留到换出时写回,可能存在不一致的隐患。
    b)	全写法:当写cache命中时,cache与主存同时发生写修改,因而较好地维护了cache和主存的内容一致性。未命中时,只能直接向主存进行写入。
    优:cache中每行无需设置一个修改位,以及相应的判断逻辑。缺:cache对CPU向主存的写操作无高速缓冲功能,降低了cache的功效
    c)	写一次法:基于写回法并结合全写法的写策略:写命中与未命中的处理方法与写回法基本相同,只是第一次写命中时要同时写入主存
    

  24. 辅助存储器:

    特点:比直接与CPU交换信息
    磁表面存储器的技术指标
    a)	记录密度: 道密度Dt,位密度Db
    b)	存储容量:C=n*k*s
    c)	平均寻址时间:寻道时间+等待时间
    d)	数据传输率:Dr=Db*V  位密度*旋转速度
    

第四章指令系统

  1. 指令:是要计算机执行某种操作的命令。
  2. 从计算接组成的层次结构来说,计算机的指令有微指令、机器指令和宏指令之分。
    微指令:微程序机的命令,属于硬件
    
    宏指令:有若干条机器指令组成的软件指令,属于软件
    
    机器指令:介于微指令与宏指令之间,通常简称指令,每一条指令可以完成一个独立的算数运算或逻辑运算

  3. 指令系统:一台计算机所有机器指令的集合
  4. 复杂指令系统计算机,简称CISC:不易调试维护,而且由于采用了大量使用频率很低的复杂指令而造成硬件资源浪费。
  5. 精简指令系统计算机,简称RISC,便于VLSI(超大规模集成电路)技术实现的精简指令系统计算机。
    特点(采用流线技术):简单而统一格式的指令译码
    
          大部分指令可以单周期执行
    
          只有LOAD/STORE可以访问存储器
    
          简单的寻址方式
    
          采用LOAD延迟技术
    
          三地址指令格式
    
          较多的寄存器
    
          对称的指令格式

  6. 对指令系统性能的要求:
    a)	完备性:是指汇编语言编写各种程序是,指令系统直接提供的指令足够使用,而不必用软件实现。完备性要求指令系统丰富、功能齐全、使用方便
    b)	有效性:是指利用该指令系统所编写的程序能够高效率的运行。高效率主要表现在程序占据存储空间小,执行速度快。
    一般来说,一个功能更强、更完善的指令系统,必定有更好的有效性。
    c)	规整性:包括指令系统的对称性、匀齐性、指令格式和数据格式的一致性。
    对称性:在指令系统中所有的及存储器和存储器单元都可同等对待,所有的指令都可使用各种寻址方式,
    匀齐性:一种操作性质的指令可以支持各种数据类型,
    指令格式和数据格式的一致性:指令长度和数据长度有一定的关系,以方便处理和存取。例如指令长度和数据长度通常是字节长度的整数倍。
    d)	兼容性:系列机各机种之间具有相同的基本结构和共同的基本指令集,因而指令系统是兼容的,即各机种上基本软件可以通用。只能做到“向上兼容“,即低档机上运行的软件可以在高档机上运行。
    

  7. 指令字长:一个指令字中包含二进制代码的位数
  8. 机器字长:指计算机能直接处理的二进制数据的位数
  9. 指令字长度等于机器字长度的指令,称为单字长指令

         指令字长度等于半个机器字长度的指令,称为半字长指令

     指令字长度等于两个机器字长度的指令,称为双字长指令

  10. 设某等长指令字机器的指令长度为16位,包括4位基本操作码字段和三个4位地址字段,则三地址指令15条,二地址指令14条,一地址指令31条,零地址指令16条
  11. RR 寄存器-寄存器类型,RS 寄存器-存储器类型 SS 存储器-存储器类型,速度由慢到快
  12. 一般的数据类型:
    地址数据:地址实际上也是一种形式的数据
    
    数值数据:计算机中普遍使用的三种类型的数值数据
    
    字符数据:文本数据或字符串,目前广泛使用ASCLL码
    
    逻辑数据:一个单元中有几位二进制bit项组成,每个bit的值可以是1或0.当数据以这种方式看待时,称为逻辑性数据。

  13. 寻址方式:形成操作数有效地址的方法
  14. 指令寻址方式:顺序寻址方式和跳跃寻址方式
  15. 数据寻址方式:形成操作数的有效地址的方法(寻址过程就是把操作数寻址方式,变换为操作数的有效地址的过程)
  16. 隐含寻址:
    立即寻址:指令执行阶段不访存
    
    直接寻址:有效地址=形式地址
    
    间接寻址:需要多次访存
    
    寄存器寻址:
    
    寄存器间接寻址:有效地址在寄存器中,操作数在存储器中,执行阶段需要访存
    
    偏移寻址:基址寻址:可扩大寻址范围,有利于多道程序;相对寻址、变址寻址
    
    堆栈寻址:先进后出,进栈减一,出栈加一

第五章CPU

  1. CPU的功能:
    指令控制(程序的顺序控制)
    
    操作控制(一条指令有若干操作信号实现)
    
    时间控制(指令各个操作实施时间的定时)
    
    数据加工(算术运算和逻辑运算)

  2. 指令周期:指取指令、分析指令到执行完该指令所需的全部时间
  3. CPU周期通常又称时钟周期:通常把一条指令周期划分为若干个机器周期,每个机器周期完成一个基本操作。 CPU读取一个指令字的最短时间来规定CPU周期
  4. CPU周期,称为机器周期,又称时钟周期,内存中读取一个指令字的最短时间来规定CPU周期。
  5. 一个CPU周期又包含有若干个T周期。T周期为计算机操作的最小时间单位。
  6. 一条指令所需的最短时间为两个CPU周期。
  7. MOV是一条RR型指令,指令周期是两个CPU周期,寄存器寻址。
    单字长,二地址。
  8. 取数指令LAD,是一条RS型指令,指令周期是三个CPU周期(在DBUS上进行了地址传送和数据传送),直接寻址,寄存器寻址。单字长,二地址。
  9. ADD是一条RR型指令,指令周期是两个CPU周期,寄存器寻址。单字长,二地址。
  10. STO是一条RS型指令,指令周期是两个CPU周期,寄存器寻址,寄存器间接寻址(选择(R3)=30做数据存储器的地址单元)。单字长,二地址。
  11. JMP指令周期是两个CPU周期,直接寻址。单字长,二地址。
  12. 控制方式:控制不同操作序列时序信号的方法。分为:同步控制方式、异步控制方式、联合控制方式
  13. 微命令的编码方法:直接表示方法、编码表示法、混合表示法
  14. 机器指令的操作码转换成初始为地址的方式只要有两种:计数器的方式、多路转移的方式

第六章总线

  1. 总线:连接各个部件的信息传输线,是各个部件共享的传输介质
  2. 总线上信息的传送:串行(支持的距离长)、并行(支持的距离短)
  3. 总线的分类:
    a)	内部总线:CPU内部连接各个寄存器及运算器部件之间的总线
    b)	系统总线:外部总线。CPU和计算机系统中其他高速功能部件相互连接的总线。
        数据总线:双向 与机器字长、存储字长有关
        地址总线:单向 与存储地址、I/O地址有关
        控制总线:有出、有入
    c)	I/O总线:中低速I/O设备相互连接的总线 
        传输方式:串行通信总线、并行通信总线
    

  4. 总线的特性
    物理特性:总线的物理连接方式(根数、插头、插座形状,引脚排列方式)
    
    电气特性:传输方向和有效的电平范围
    
    功能特性:每根线的功能:地址、数据、控制
    
    时间特性:规定了每根总线在什么时间有效

  5. 总线的性能指标
    a)	总线宽度:总线本身所能达到的最高传输速率。(同时可以传输的,根数越多,传输的位数越多)
    b)	标准传输率:每秒传输的最大字节数(MBps:每秒传输了多少百万字节)
    c)	始终同步/异步:同步、不同步
    d)	总线复用:地址线与数据线共用(为了减少芯片管脚数,芯片封装体系减少)
    e)	信号线数:地址线、数据线和控制线的总和
    f)	总线控制方式:突发、自动、仲裁、逻辑、计数(用什么方式控制总线的传输)
    g)	其他指标:负载能力(这条总线上可以挂载多少I/O设备)
    

  6. ISA-->EISA-->VESA-->PCI-->AGP-->RS-232-USB
  7. 通道:具有特殊功能的处理器,由通道对I/O统一管理
  8. DMA:直接存储器 访问
  9. 总线接口—信息传送方式:

    串行传送:适应于长距离,只需要一条传输线,成本比较低廉,但速度慢

     

    并行传送:每一数据位需要一条传输线,一般采用电位传送

    分时传送:总线复用或是共享总线的部件分时使用总线

  10. 总线上的模块:
    主设备(模块) 对总线有控制权
    从设备(模块) 响应从设备发来的总线命令

  11.  仲裁方式:
    a)	集中式仲裁:
      i.菊花链查询方式
        距离总线仲裁器越近优先级越高,越远越低
        优点:结构简单易扩充设备 缺点:对电路故障敏感,优先级固定
      ii.计数器定时查询方式
         每次计数可以从“0”开始,也可以从中止点开始。如果从“0”开始,各设备的优先次序与链式查询法 
         相同,优先级的顺序是固定的。如果从中止点开始,则每个设备使用总线的优先级相等。计数器的 
         处置也可以用程序来设置,这就可以方便的改变优先次序,显然这种灵活性是以增加线数为代价。
      iii.独立请求方式
          对优先次序的控制灵活。可以预先固定,也可以通过程序改变优先次序,还可以用屏蔽某个请求的 
          办法,不响应来自无效设备的请求。
          优点:响应时间快,对优先次序控制灵活 
    b)	分布式仲裁:以优先级仲裁策略为基础
    

  12. 总线传输周期:
    a)	请求总线:主模块申请,总线仲裁决定
    b)	总线仲裁:判断哪个先执行
    c)	寻址阶段:主模块向从模块给出地址和命令
    d)	信息传送:主模块和从模块交换数据
    e)	状态返回(或错误报告):主模块撤销有关信息
    

  13.  定时:指事件出现在总线上的时序关系
  14. 同步定时:
    a)	同步定时具有较高的传输频率
    b)	当各个功能模块存取时间相差较大时,会大大损失总线效率
    c)	同步定时适用于总线长度较短、各功能模块存取时间比较接近的情况。这是因为同步方式对任何功能模块的通信都给予同样的时间安排。由于同步总线必须按最慢的模块来设计公共时钟,当各个模块寻去时间相差很大时,会大大损失总线效率。
    

  15. 异步定时:
    a)	在异步定时协议中,后一事件出现在总线上的时刻取决于前一事件的出现,即建立在应答或互锁机制基础上。在这种系统中,不需要统一的公共时钟信号。总线周期的长度是可变的。
    b)	从设备:受主设备控制
    c)	异步定时的优点时总线周期长度可变,不把响应时间强加到功能模块上,因而允许快速和慢速的功能模块都能连接到同一总线上,但这以增加总线的复杂性和成本为代价。
    

  16. 当代流行的标准总线追求与结构、CPU、技术无关的开发标准。其总线内部结构包含:数据传送总线(由地址线、数据线、控制线组成)、仲裁总线、中断和同步总线、公用线
  17. PCI总线是当前实用的总线。是一个高带宽且与处理器无关的标准总线,又是重要的层次总线。采用同步定时和集中式仲裁策略,并具有自动配置能力。

第八章输入输出系统

  1. 输入/输出控制方式:
    主要有程序实现:程序查询方式、程序中断方式
    
    主要有硬件实现:DMA方式、通道方式

  2. 程序查询方式:CPU和I/O设备串行工作,分散连接
  3. 中断方式、DMA方式:CPU和I/O设备 并行工作
  4. I/O指令 CPU指令的一部分
  5. 通道指令 通道自身的指令:指出数组的首地址、传送字数、操作命令
  6. I/O设备编制方式:(1)统一编制 用取数、存数指令(2)不统一编制(单独编址):有专门的I/O指令
  7. 联络方式:立即响应、异步工作采用应答信号、同步工作采用同步时标
  8. I/O设备与主机的连接方式:辐射式连接、总线连接(便于增删设备)
  9. 程序查询方式:是一种最简单的输入输出方式,数据在CPU和外围设备之间
  10. 程序中断方式:I/O工作在自身准备的时候,CPU不查询,在与主机交换信息时,CPU暂停现行程序。
  11. DMA方式  (直接内存访问方式):是一种完全由硬件执行I/O交换的工作方式,DMA控制器从CPU完全接管对总线的控制,数据交换不经过CPU,而直接在内存和外围设备之间进行,以高速传送数据。
    a)	主存和I/O之间有一条直接数据通道
    b)	不中断现行程序
    c)	周期挪用
    d)	适用于内存和高速外围设备之间大批数据交换场合。
    
  12. 通道方式:DMA方式的出现已经减轻了CPU对I/O操作的控制,是的CPU的效率有显著的提高,而通道的出现则
  13. 中断服务程序的流程
    a)	保护现场:1)程序断点服务:中断隐指令完成
              2)寄存器内容的保护:进栈指令
    b)	终中断服务:对不同的I/O设备具有不同内容的设备服务
    c)	恢复现场 出栈指令
    d)	中断返回 中断返回指令
    e)	中断服务程序  
    f)	中断源、中断服务程序(入口地址)
    g)	向量中断、中断向量、中断向量表
    h)	查询中断
    

  14. 中断向量:当CPU响应中断时,有硬件直接产生一个固定的地址(即向量地址)由向量地址指出每个中断源设备的中断服务程序入口,这种方法称为向量中断。
  15. 单级中断:所有中断源属于同一级,离CPU越近,优先级越高。不允许中断现行的中断服务程序
    多级中断:允许级别更高的中断源中断现行的中断服务程序
              宏观上CPU和I/O并行工作
              微观上CPU中断现行程序位I/O服务
    
  16. 8259中断控制器是一个集成电路芯片,它将中断接口与优先级判断等功能汇集于一身,常用于微型机系统

  17. 多个8259进行级联以处理多达64个中断请求。在这种情况下,允许有一个主中断控制器和多个从中断控制器。

    优先级选择方式有四种:
    
    完全嵌套方式:是一种固定优先级方式,连至IR0的设备优先级最高,IR7的优先级最低。这种固定优先级方式对级别低的中断级别低的中断不利,在有些情况下低级别的中断请求可能一直不能被处理
    
    轮换优先级方式A:每个级别的中断保证有机会被处理,将给定的中断级别处理后,立即把它放到最低级别的位置上去
    
    轮换优先级方式B:要求CPU可在任何时间规定最优优先级,然后顺序地规定其他IR线上地优先级
    
    查询方式:由CPU访问8259的中断状态寄存器,一个状态字能表示出正在请求中断的最高优先级IR线,并能表似乎出中断请求是否有效。

  18. 8259提供了两种屏蔽方式:

    简单屏蔽方式,提供8位屏蔽字,每位对应着各自的IR线。被置位的任一位则禁止了对应IR线上的中断
    
    特殊屏蔽方式,允许CPU让来自低优先级的外设中断请求去中断高优先级的服务程序。当8位屏蔽位的某位置置“0”时,例如屏蔽字为11001111,说明IR4和IR5线上的中断请求可中断任何高级别的值中断服务程序

  19. 8259中断控制器的不同工作方式是通过编程来实现的。CPU送出一系列的初始化控制字和操作控制字来执行选定的操作。
  20. DMA(直接存储器访问方式)是为了在主存储器与I/O设备间高速交换批量数据而设置的
    基本思想:通过硬件控制实现主存与I/O设备间的直接数据传送,在传送过程中,无需CPU的干预。数据传送狮子啊DMA 控制器控制下进行的
    
    优点:速度快。有利于发挥CPU的效率

  21. DMA传送方式
    1)	停止CPU访问内存
        优点:控制简单,适用于数据传输率很高的设备进行成组传送
        缺点:在DMA控制器访内阶段,内存的效能没有充分发挥,相当一部分内存工作周期是空闲的。这是 
        因为,外围设备传送两个数据之间的间隔一般总是大于内存存储周期,即使高速I/O设备也是如此。
    2)	周期挪用方式:DMA控制器与主存储器之间传送一个数据,占用(窃取)一个CPU周期,即CPU暂停工 
        作一个周期,然后继续执行程序。
    3)	DMA与CPU交替访内
        如果CPU的工作周期比内存存取周期长很多,可以采用该方法
        总线控制权的转移速度快,DMA效率高
    

  22. DMA控制器按其组成结构,分为选择型和多路型两类
  23. 通道是一个特殊功能的处理器,他有自己的指令和程序专门负责数据输入输出的传输控制,从而使CPU将“传输控制”的功能下放给通道,CPU只负责“数据处理”功能。这样,通道与CPU分时使用内存,实现了CPU内部的数据处理与I/O设备的平行工作。                              通道有两种类型:选择通道和多路通道。
  24.  通用I/O接口标准
    并行I/O标准接口SCSI:小型计算机系统接口的简称,是一个高速只能接口,可以混接磁盘、光盘、磁带机、打印机以及通信设备
    
    串行I/O标准接口IEEE1394:数据传送的高速性,实时性,体积小易安装,连接方便

  25. 串行与外设之间是串行,其余都是并行

版权声明:本文为qq_47373470原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。