[工学]计算机组成原理第5章.ppt

* * * * * n-1,1 2(3); 1,1 3; n-1,2 3(1). 5个盘子的汉诺塔为题的初始状态 (1) (2) (3) (1) (2) (3) 41 3, 1, 3 2 3 1 2, 1, 2 1, 1, 3 1, 2, 1 1, 1, 3 1, 1, 2 1, 2, 3 2, 2, 3 1, 3, 2 1, 1, 3 2, 1, 2 2, 2, 3 K:assistant peg 42 towers (3,1,3) towerS(1,1,3) towers (2,1,2) towers(1,1,2) towers(1,3,2) towers (1,1,3) towers(1,2,1) towers (2,2,3) towers(1,2,3) towers(1,1,3) The stack at several points during the execution of Fig. 5-42 5.6.3 协同过程 在一般的调用序列中，如果A多次调用B ,B 每 次都从它的第一条语句开始执行，而A则不会回到 开始处(不对称)。 协同: 当B返回A时,A执行调用后的语句； 当A把控制权交给B时,B从最近一次调用A的下面的 语句开始执行。 调用一个过程时，总是从该过程的第一条语句开始执行 当协同过程继续执行时，从上次离开的地方执行，而不是从开始处执行 A A+1 B B+1 5.6.4陷阱 陷阱是一种自动的过程调用，程序在发生某些 条件时会自动调用它，这些条件通常很重要而且 不经常发生 陷阱的本质特征是它由程序本身产生的例外条 件引发的，由硬件或者微程序检测。 产生陷阱的一些常见的条件有浮点数溢出（上 溢）、浮点数下溢、整数溢出、保护错、未定义 的操作符、栈溢出、试图启动不存在的I/O设备 、试图从奇地址读取一个字以及除0错。 5.6.5中断 中断是一种控制流的变化，产生中断的原因 并不是正在运行的程序，而通常是和I/O有关的某 些操作。 中断和陷阱相同：中断发生时暂停正在运行的 程序，并把控制权交给中断处理程序，由中断处理 程序执行适当的操作，当中断处理程序完成工作之 后，控制权又会交回被中断的程序。 中断和陷阱不同：陷阱和程序同步，而中断则 是异步的。 CPU启动外设后，继续执行程序，当外设准备好数据传送后，向CPU发中断请求信号，CPU接到该信号后，在响应条件满足时，暂停正在运行的程序，在保存好现行的现场信息后，转去完成数据传送工作，传送完毕后返回原程序继续执行。 程序中断可实现CPU与外设并行工作以及多台外设的并行工作。 1）中断的基本概念 中断指CPU中止现行程序的执行，转而执行另一个更紧迫事件的程序，一旦处理完成，自动返回原来被中断的程序。 ①中断的功能： CPU与I/O设备并行工作 程序错误和硬设备故障处理 实现人机交互 实时处理 多道程序分时运行 单步调试程序 ②中断源和中断类型 中断源是引起中断的事件或发生中断请求的来源。 按中断源的不同类别，可把中断分成内中断和外中断。 发生在主机内部的中断称为内中断。内中断有强迫中断和自愿中断2种。 强迫中断：是随机产生的中断，现行程序事先未知，当中断出现后由中断系统强行中止现行程序。 强迫中断产生的原因有硬件故障（如电源掉电、存储器奇偶错）和软件故障（执行非法指令、零除）等。 自愿中断：是出于计算机系统管理需要，自愿地进入中断，是可以预料的。 由主机外部事件（如外设）引起的中断称为外中断，外中断均为强迫中断。 按中断源是否提供向量地址可把中断分为向量中断和非向量中断。 CPU响应中断后，由中断机构自动地将向量地址通知处理机，由向量地址指明中断服务程序的入口地址，并实现程序切换，称为向量中断。 非向量中断不能直接提供中断服务程序入口地址，而要采用软件（硬件）查询措施最后找到服务程序入口地址，然后再转入相应中断服务程序。 ③多重中断与单级中断 在执行中断服务程序的过程中，如果只能