目录

第 1 章 概述

1.1 操作系统的基本概念

1.1.1 操作系统的概念、功能和目标

1.1.2 操作系统的特征（并发、共享、虚拟、异步） 

1.2 操作系统的发展与分类

1.2.1 操作系统的发展与分类（手工、批处理、分时、实时）

1.3 操作系统的运行机制与体系结构

1.3.1 操作系统的运行机制与体系结构（大内核、微内核）

1.3.2 中断和异常（内中断和外中断、中断处理过程）

1.3.3 系统调用（库函数与系统调用、底层实现、访管指令）

第 2 章 进程管理

2.1 进程与线程

2.1.1 进程的定义、组成、组织、特征（PCB、程序段、数据段）

2.1.2 进程的状态与转换（运行、就绪、阻塞、创建、终止）

2.1.3 进程控制（原语实现、关中断和开中断）

2.1.4 进程通信（共享存储、管道通信、消息传递）

2.1.5 线程概念和多线程模型（用户级和内核级线程、多线程）

2.2 处理机的调度

2.2.1 处理机调度的概念、层次（高级、中级、低级调度）

2.2.2 进程调度的时机（主动被动）、方式（剥夺非剥夺）、切换与过程（广义狭义）

2.2.3 调度算法的评价指标（CPU利用率、系统吞吐量、周转、等待、响应时间）

2.2.4 作业/进程调度算法（FCFS先来先服务、SJF短作业优先、HRRN高响应比优先）

2.2.5 作业/进程调度算法（时间片轮转RR、优先级、多级反馈队列）

2.3 进程的同步与互斥

2.3.1 进程的同步与互斥

2.3.2 进程互斥的软件实现方法（单标志、双标志先检查、双标志后检查、Peterson）

2.3.3 进程互斥的硬件实现方法（中断屏蔽、TestAndSet 指令、Swap 指令）

2.3.4 信号量机制（整形信号量、记录型信号量）

2.3.5 用信号量机制实现进程互斥、同步、前驱关系

2.3.6 进程同步与互斥经典问题（生产者-消费者、多生产者-多消费者、吸烟者、读者-写者、哲学家进餐）

2.3.7 管程和Java中实现管程的机制

2.4 死锁

2.4.1 死锁的概念

2.4.2 死锁的处理策略（预防、避免[银行家算法]、检测和解除）

第 3 章 内存管理

3.1 内存管理相关概念

3.1.1 什么是内存？进程的基本原理，深入指令理解其过程

3.1.2 内存管理都管些什么？

3.1.3 覆盖技术与交换技术的思想（实现虚拟性）

3.1.4 内存空间的分配与回收（单一连续分配、固定分区分配、动态分区分配）

3.1.5 动态分配分区算法（首次适应、最佳适应、最坏适应、邻近适应）

3.1.6 基本分页存储管理方式 

3.1.7 基本地址变换机构（重点）

3.1.8 具有快表的地址变换机构

3.1.9 两级页表

3.1.10 基本分段存储管理方式

3.1.11 段页式存储管理方式

3.2 虚拟内存管理

3.2.1 虚拟内存的基本概念（局部性原理）

3.2.2 请求分页存储管理方式（页表机制、缺页中断机构、地址变换机构）

3.2.3 页面置换算法（最佳、先进先出、最近最久未使用、时钟、改进时钟）

3.2.4 页面分配策略（固定分配局部置换、可变分配全局置换、可变分配局部置换）

第 4 章 文件管理

4.1 文件系统

4.1.1 初识文件管理

4.1.2 文件的逻辑结构（顺序文件、索引文件、索引顺序文件）

4.1.3 文件目录

4.1.4 文件的物理结构 ---- 分配方式（连续分配、