咖趣阁

手机浏览器扫描二维码访问

第332章 举手（第1页）

3）指令流水线的基本实现。

（六）总线与输入输出（IO）系统。

（1）总线的基本概念。

（2）磁盘存储器。

（3）IO控制器。

1）IO控制器的功能和基本结构。

2）存储映射IO编址。

（4）基本IO方式。

1）程序查询方式。

2）程序中断方式：中断的基本概念，中断响应过程，中断处理过程，多

重中断和中断屏蔽的概念；

3）DMA方式，DMA控制器组成，DMA传送过程，设备传输性能计算。

三、操作系统部分的考试大纲（50分）

（一）可参考书目。

1.操作系统实用教程（第三版），任爱华，清华大学出版社。

2.现代操作系统（ModernOperatingSystem）（The3rdEdition），陈向群，

马洪兵等译，AndrewS.Tanenbaum着，机械工业出版社。

（二）复习内容。

1.操作系统概述。

a）操作系统的基本概念；内核态与用户态、中断、异常和系统调用。

2.进程管理。

a）进程、线程的基本概念以及两者的区别；

b）进程控制块、进程的状态与转换；

c）进程同步的基本概念；实现临界区互斥的基本方法；信号量机制及P、V。

操作；了解经典同步问题，并通过信号量机制解决进程同步问题。

d）进程间通信，包括共享存储系统、消息传递系统、管道。

e）进程调度的基本准则；典型调度算法：先来先服务调度算法、短作业（短进程、短线程）优先调度算法、时间片轮转调度算法、优先级调度算法。

f）死锁的形成原因与必要条件；死锁预防、死锁避免、死锁检测和解除。

3.内存管理。

a）程序装入与链接；逻辑地址与物理地址空间；重定位；内存保护。

b）分区管理；交换与覆盖技术；

c）分页管理方式；分段管理方式；段页式管理方式。

d）虚拟内存基本概念和局部性原理；缺页中断；地址变换过程；

e）页面置换算法：最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最。

少使用置换算法（LRU）、时钟置换算法（CLOCK）；工作集模型。

4.设备管理。

a）IO控制方式：程序控制、中断、DMA、通道；缓冲技术；假脱机技术。

（SPOOLing）。

5.文件系统。