OS复习大纲.doc

OS复习大纲.docos复****大纲
CH1概述
§1 os的概念
§2 OS的功能与特征
五大功能：进程管理；存储器管理；设备管理；文件管理和作业管理.
2、 四大特征：并发；共享；虚拟；不确定性.
§3 OS的层次结构
1、 两种OS设计方法：模块接口法和层次结构法
2、 OS的层次结构模型，核心态在内，用户态在外层.
§4 OS的分类与发展
1、 三大基本类型：批处理；、特点、优缺点
2、 常见OS类型：微机；网络；多处理机；分布式；嵌入式.
相关概念：虚拟，共享，并发与并行，虚拟机，核心态，用户态，脱机I/O,作业，作业步，作业流等等。
CH2进程管理
§1中断
§2多道程序设计
了解概念和思想、作用
§3进程引入
1、 程序顺序执行与并行执行特征
2、 进程定义及其五大特征
3、 进程五态及其演变（就绪/执行/阻塞）
4、 PCB的概念、作用及其组织
§4进程控制
1、 内核与原语
2、 进程原语：创建与撤消，阻塞与唤醒，挂起与激活，了解基本工作内容即可
§5进程调度
1、 高、中、低三级调度
2、 调度算法（FIFO/最短时间/最高优先级/轮转/多级反馈），应与作业调度配合理解
3、 引起调度的原因和实现
§6进程同步
1、 同步/互斥，同步机制原则
2、 信号量类型，P、V操作，物理含义，
3、 信号量应用：互斥，同步，消费者与生产者
§7进程通信
1、 高级通信类型：内存共享/消息机制/文件共享
2、 直接通信方式及其应用：一般模型/应答式/链路，消息缓冲，一般了解即可
§8死锁
1、 概念、引起原因及必要条件、资源类型
2、 解决手段：预防、避免、检测与解除
3、 银行家算法
相关概念：进程，原语，原子操作，PCB,响应时间、周转时间、吞吐量、CPU利用率，互斥、同步、临 界资源、临界区、直接与间接的制约、信号量、P/V操作、低级与高级通信、管道、死锁，独占资源、可 剥夺资源、临时资源等等。
能计算各类调度算法的平均周转时间
Ch3存储器管理
§ 1-引言
1、 存储管理的目的和功能
2、 静态/动态分配；逻辑/物理地址；名字/地址物理空间；相对/绝对地址；静态/动态重定位；分区/分页/ 分段/段页式分配思想
3、 每种分配思想要了解：基本思想、数据结构、地址变换、算法、优缺点、存储保护等内容
§
1、 分区分配的类型：固定分区、可变分区、可重定位分区、多重分区。
2、 可变分区的分配算法：最佳、最坏、首次、循环/下次四种，他们的优缺点
3、 地址变换算法
4、 分区的保护：界限寄存器、基址+限长寄存器、保护键方法
§
1、 纯分页思想，数据结构，地址变换，快表
2、 请求式分页思想，数据结构、地址变换、调页策略，分配策略，尤其是置换策略］
3、 了解分页系统的优缺点
4、 局部性原理和虚拟存储器
§
1、 纯分段思想与数据结构、地址变换
2、 请求式分段思想、地址变换、动态链接、分段的共享
3、 分段管理的优缺点
§
实现原理，管理算法及其优缺点
相关概念：第1节的大量概念，内零头/外零头（内碎片/外碎片），紧凑技术，页、