(1)当中断响应先后次序为1、2、3、4时,其中断处理次序是什么? (2)如果所有的中断处理都各需要3个时间单位t,中断响应和中断返回时间相对中断处理时间少的很多,当机器正在运行用户程序时,同时发生第2、3级中断请求,过两个时间单位,又同时发生第1、4级中断请求,请画出程序运行过程示意图

4.1存贮体系的形成与性能 4.2虚拟存贮 4.3高速缓冲Cache存贮器 4.4主存保护

3.1输入输出系统概述 3.2总线设计 3.3中断系统 3.4通道处理机 3.5外围处理机

2.1数据表示 2.2寻址方式 2.3指令系统的设计与改进

1.1计算机系统的多级层次结构 1.2计算机系统结构、组成与实现 1.3软件取舍与计算机系统的设计思路 1.4软件、应用、器件对系统结构的影响 1.5系统结构中的并行性及系统的分类

1.学习目的 2.先修课程 3.学习中应注意的问题和学习方法 4.学习要求

8.1.1检索的概念 检索也称查找 检索是指在数据元素(记录)集合中求出满足某给定条件的记录数据元素(记录)中确定某特定数据字段的值与给定值相匹配的

1.1数据结构的兴起与发展 1.2数据结构的研究对象 1.3数据结构的概念

《数据结构》课程教学资源：第六章 图结构（6.6-6.8）

• 若干个结点与若干条边构成的结构 –结点是一些具体对象的抽象 –边是对象间的关系 • 图是一种复杂的非线性结构，它有极强的表达 能力 • 图中结点可有多个前趋和多个后继 • 这里着重讨论图的存贮结构与基本操作的实现