操作系统概述

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

操作系统的发展与分类

操作系统的运行环境

  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. 内存管理概念

  • 程序装入与链接;

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

  • 内存保护。

  1. 交换与覆盖

  2. 连续分配管理方式

  3. 非连续分配管理方式

  • 分页管理方式;

  • 分段管理方式;

  • 段页式管理方式。

虚拟内存管理

  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)