OS

进程

调度

调度算法

同步问题

生产者-消费者

多生产者-多消费者

抽烟者问题

读者-写者

哲学家就餐

死锁

避免死锁 —— 银行家算法

检测和解除

内存管理

连续分配管理方式

1. 单一连续分配
2. 固定分区分配
3. 动态分区分配
   1. 数据结构
      1. 空闲分区表
      2. 空闲分区链
   2. 分区分配算法
      1. 首次适应算法
      2. 最佳适应算法
      3. 最差适应算法
      4. 邻近适应算法

非连续分配管理方式

基本分页存储管理

基本地址变换机构

两级页表

基本分段存储管理

段页式管理

虚拟内存管理

访问的信息不在内存时，由操作系统负责将所需信息从外存调入内存（请求调页功能）

内存空间不够时，将内存中暂时用不到的信息换出到外存（页面置換功能）

请求分页管理方式

页面置换算法

1. 最佳置换算法（OPT）
2. 先进先出置换算法（FIFO）
3. 最近最久未使用置换算法（LRU）

4. 时钟置换算法（CLOCK）

页面分配策略

文件管理

概念

逻辑结构

文件目录

物理结构

文件共享

文件保护

布局

虚拟文件系统

IO管理

IO控制器

IO控制方式

软件层次结构

设备的分配与回收

缓冲区管理

磁盘组织与管理

磁盘调度算法

逻辑上连续的地址，实际上储存在不同的盘面上，读取地址连续的磁盘块，就不用移动磁头了，减少时间。这里地址柱面号和盘面号的先后，就是存储方式的不同。

磁盘的管理