华南农业大学操作系统总复习提纲

计算机的基本结构
中断


存储器的层次结构
直接内存存取

指令

对应的四类操作

CPU-存储器


处理器-I/O
数据处理

控制

指令格式：操作码+地址

什么是中断？
多中断的处理方式？

高速缓存

存取一个字的平均存取时间（习题１.１３）

直接内存存取（ＤＭＡ）

工作原理

操作系统

目标
服务
内核程序

操作系统的发展

多道批处理系统 分时系统

操作系统相关的重要概念

进程
内存管理
信息保护和安全

调度和资源管理

什Leabharlann Baidu是进程
进程元素


进程的状态图
进程的创建步骤

线程和进程的区别
线程关键状态

线程分类

并发相关的关键术语

原子操作、临界区、死锁、互斥、饥饿等

进程间的交互
互斥的硬件方法

信号量★ ★ ★

生产者消费者问题

使用信号的管程
读者/写者问题★ ★

读者优先

死锁原理
资源分配图（读和画） ★ ★


死锁的条件（三个必要，一个充分） ★ ★
处理死锁的三种方法★ ★ ★ 银行家算法/死锁检测算法★ ★ ★

内存分区技术包括哪几种

限期调度
速率单调调度

优先级反转问题

优先级继承 优先级置顶


I/O相关的知识

I/O设备 I/O技术★

I/O功能的发展

I/O缓冲

单缓冲 双缓冲 循环缓冲 缓冲池

磁盘调度

磁盘性能参数★

寻道时间 旋转延迟
传输时间

磁盘调度策略★ ★

FIFO 优先级 最短服务时间优先 SCAN C-SCAN；N-Step-SCAN；FSCAN

RAID ★

RAID0

条带化

RAID1

源数据盘+镜像磁盘

磁盘高速缓存（cache）

置换策略

最近最少使用算法 LRU
最不常使用页面置换算法 LFU 基于频率的算法

文件管理系统

文件结构 文件系统架构

文件组织方式----五种★
B树 记录组块方法 文件分配方法 空闲空间分配方法
固定分区的特点及放置算法★


动态分区的特点及放置算法★
伙伴系统★ 分页技术★
分段技术★

虚存的分页技术

倒排页表
转换检测缓冲区（TLB）

虚存的分段技术
段页式
置换策略（OPT；LRU；FIFO；Clock）

调度的类型

长程、中程、短程

选择调度策略的因素

选择函数
抢占方式

具体调度策略★ ★ ★

FCFS/FIFO：max(w),不可抢占 RR：常数，抢占 SPN：min（s），不可抢占 SRT：min（s-e），可抢占 HRRN：max（R）

多处理器系统的分类
多处理器系统的进程调度方式


FCFS
静态优先级

实时系统的特点 实时调度算法★ ★