操作系统概述

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

操作系统的发展与分类

操作系统的运行环境

1. 内核态与用户态

2. 中断、异常

3. 系统调用

操作系统体系结构

进程管理

进程与线程

1. 进程概念

2. 进程的状态与转换

3. 进程控制

4. 进程组织

5. 进程通信

   • 共享存储系统;

   • 消息传递系统;

   • 管道通信。

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

处理机调度

1. 调度的基本概念

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

3. 调度的基本准则

4. 调度方式

5. 典型调度算法

   • 先来先服务调度算法;

   • 短作业(短进程、短线程)优先调度算法;

   • 时间片轮转调度算法;

   • 优先级调度算法;

   • 高响应比优先调度算法;

   • 多级反馈队列调度算法。

同步与互斥

1. 进程同步的基本概念

2. 实现临界区互斥的基本方法

   • 软件实现方法;

   • 硬件实现方法。

3. 信号量

4. 管程

5. 经典同步问题

   • 生产者-消费者问题;

   • 读者-写者问题;

   • 哲学家进餐问题。

死锁

1. 死锁的概念

2. 死锁处理策略

3. 死锁预防

4. 死锁避免

   • 系统安全状态，银行家算法。

5. 死锁检测和解除

内存管理

内存管理基础

1. 内存管理概念

• 程序装入与链接;

• 逻辑地址与物理地址空间;

• 内存保护。

2. 交换与覆盖

3. 连续分配管理方式

4. 非连续分配管理方式

• 分页管理方式;

• 分段管理方式;

• 段页式管理方式。

虚拟内存管理

1. 虚拟内存基本概念

2. 请求分页管理方式

3. 页面置换算法

   • 最佳置换算法(OPT);

   • 先进先出置换算法(FIFO);

   • 最近最少使用置换算法(LRU);

   • 时钟置换算法(CLOCK)。

4. 页面分配策略

5. 工作集

6. 抖动

文件管理

文件系统基础

1. 文件概念

2. 文件的逻辑结构

   • 顺序文件;

   • 索引文件;

   • 索引顺序文件。

3. 目录结构

   • 文件控制块和索引节点;

   • 单级目录结构和两级目录结构;

   • 树形目录结构;

   • 图形目录结构。

4. 文件共享

5. 文件保护

   • 访问类型;

   • 访问控制。

文件系统实现

1. 文件系统层次结构

2. 目录实现

3. 文件实现

磁盘组织与管理

1. 磁盘的结构

2. 磁盘调度算法

3. 磁盘的管理

输入输出(I/O)管理

I/O 管理概述

1. I/O 控制方式

2. I/O 软件层次结构

I/O 核心子系统

1. I/O 调度概念

2. 高速缓存与缓冲区

3. 设备分配与回收

4. 假脱机技术(SPOOLing)