2016年考研计算机专业辅导：操作系统

(一)操作系统的概念、特征、功能和提供的服务

(二)操作系统的发展与分类

(三)操作系统的运行环境

二、进程管理

(一)进程与线程

1.进程概念

2.进程的状态与转换

3.进程控制

4.进程组织

5.进程通信共享存储系统;消息传递系统;管道通信。

6.线程概念与多线程模型

(二)处理机调度

1.调度的基本概念

2.调度时机、切换与过程

3.调度的基本准则

4.调度方式

5.典型调度算法 先来先服务调度算法;短作业(短任务、短进程、短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。

(三)进程同步

1.进程同步的基本概念

2.实现临界区互斥的基本方法 软件实现方法;硬件实现方法。

3.信号量

4.管程

5.经典同步问题 生产者-消费者问题;读者-写者问题;哲学家进餐问题。

(四)死锁

1.死锁的概念 2.死锁处理策略 3.死锁预防 4.死锁避免 系统安全状态：银行家算法。 5.死锁检测和解除