考纲

一、总体要求

主要考察学生对操作系统基本概念、原理的理解程度，重点考察操作系统的设计方法与实现技术，同时能够具备运用所学的操作系统原理、方法与技术分析问题和解决问题的能力。

二、内容

（1）批处理与多道程序设计

（2）分时系统与实时系统

（3）操作系统的基本类型与特征

（4）并发与并行的概念

（5）操作系统的层次结构与功能模块

（6）程序的并发执行与顺序执行

（1）进程：进程控制块、进程的几种基本状态与状态转换（进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活等）

（2）进程的同步与互斥：临界资源、临界区、进程同步与互斥问题、信号量机制以及 P、V 操作、管程机制

（3）进程间通信：进程通信的类型（直接通信和间接通信方式）、消息传递系统中的几个问题、消息缓冲队列通信机制

（4）线程与进程的调度：线程与进程的基本概念，调度的类型、调度队列模型、调度方式、进程调度算法（先来先服务、短进程优先、时间片轮转、基于优先级的调度算法等）

（5）死锁：死锁的基本概念，死锁定理、死锁预防、死锁避免与处理死锁的基本方法、银行家算法

（6）综合应用：生产者消费者问题、读者和写者问题、哲学家进餐问题等