三、操作系统部分的考试大纲(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)I/O控制方式：程序控制、中断、DMA、通道;缓冲技术;假脱机技术(SPOOLing)。

5.文件系统

a)文件与文件系统的基本概念;组织方式;文件控制块;目录结构;文件存取控制;文件系统层次结构。

b)磁盘的结构;磁盘调度算法;廉价冗余磁盘阵列。