3）指令流水线的基本实现。
（六）总线与输入输出(I/O)系统。
（1）总线的基本概念。
（2）磁盘存储器。
（3）I/O 控制器。
1）I/O 控制器的功能和基本结构。
2）存储映射 I/O 编址。
（4）基本 I/O 方式。
1）程序查询方式。
2）程序中断方式：中断的基本概念，中断响应过程，中断处理过程，多
重中断和中断屏蔽的概念；
3）DMA 方式，DMA 控制器组成，DMA 传送过程，设备传输性能计算。
三、操作系统部分的考试大纲（50 分）
（一） 可参考书目。
1.操作系统实用教程（第三版），任爱华，清华大学出版社。
2.现代操作系统(Modern Operating System) (The 3rd Edition),陈向群,
马洪兵等译,Andrew S. Tanenbaum 着,机械工业出版社。
（二） 复习内容。
1.操作系统概述。
a)操作系统的基本概念；内核态与用户态、中断、异常和系统调用。
2.进程管理。
a)进程、线程的基本概念以及两者的区别；
b)进程控制块、进程的状态与转换；
c)进程同步的基本概念；实现临界区互斥的基本方法；信号量机制及 P、V。
操作；了解经典同步问题，并通过信号量机制解决进程同步问题。
d)进程间通信，包括共享存储系统、消息传递系统、管道。
e)进程调度的基本准则；典型调度算法：先来先服务调度算法、短作业(短 进程、短线程)优先调度算法、时间片轮转调度算法、优先级调度算法。
f)死锁的形成原因与必要条件；死锁预防、死锁避免、死锁检测和解除。
3.内存管理。
a)程序装入与链接；逻辑地址与物理地址空间；重定位；内存保护。
b)分区管理；交换与覆盖技术；
c)分页管理方式；分段管理方式；段页式管理方式。
d)虚拟内存基本概念和局部性原理；缺页中断；地址变换过程；
e)页面置换算法：最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最。
少使用置换算法(LRU)、时钟置换算法(CLOCK)；工作集模型。
4.设备管理。
a) I/O 控制方式：程序控制、中断、DMA、通道；缓冲技术；假脱机技术。
(SPOOLing)。
5.文件系统。
a)文件与文件系统的基本概念；组织方式；文件控制块；目录结构；文件存。