计算机操作系统复习大纲(范文).docVIP

计算机操作系统复习大纲(范文) 第 PAGE \* Arabic 1 页第 PAGE \* Arabic 1 页 OS复习大纲 CH1 概述 §1 OS的概念 §2 OS的功能与特征 五大功能: 进程管理; 存储器管理; 设备管理; 文件管理和作业管理. 四大特征: 并发; 共享; 虚拟; 不确定性. §3 OS的层次结构 两种OS设计方法：模块接口法和层次结构法 OS的层次结构模型，核心态在内，用户态在外层. §4 OS的分类与发展 三大基本类型: 批处理; 分时; 实时. 他们的概念、特点、优缺点 常见OS类型: 微机; 网络; 多处理机; 分布式; 嵌入式. 相关概念：虚拟，共享，并发与并行，虚拟机，核心态，用户态，脱机I/O，作业，作业步，作业流等等。 CH2 进程管理 §1 中断 §2 多道程序设计 了解概念和思想、作用 §3 进程引入 程序顺序执行与并行执行特征 进程定义及其五大特征 进程三态及其演变 (就绪/执行/阻塞) PCB的概念、作用及其组织 §4 进程控制 内核与原语 进程原语：创建与撤消，阻塞与唤醒，挂起与激活，了解基本工作内容即可 §5 进程调度 高、中、低三级调度 调度算法 (FIFO/最短时间/最高优先级/轮转/多级反馈)，应与作业调度配合理解 引起调度的原因和实现 §6 进程同步 同步/互斥，同步机制原则 信号量类型，P、V 操作，物理含义，明白S.VALUE值变化的意义 信号量应用：互斥，同步，消费者与生产者 §7 进程通信 高级通信类型：内存共享/消息机制/文件共享 直接通信方式及其应用：一般模型/应答式/链路，消息缓冲，一般了解即可 §8 死锁 概念、引起原因及必要条件、资源类型 解决手段：预防、避免、检测与解除 银行家算法不考 相关概念：进程，原语，原子操作，PCB，响应时间、周转时间、吞吐量、CPU利用率，互斥、同步、临界资源、临界区、直接与间接的制约、信号量、P/V操作、低级与高级通信、管道、死锁，独占资源、可剥夺资源、临时资源等等。 能计算各类调度算法的平均周转时间 Ch3 进程管理 §1. 引言 存储管理的目的和功能 静态/动态分配；逻辑/物理地址；名字/地址物理空间；相对/绝对地址；静态/动态重定位；分区/分页/分段/段页式分配思想 每种分配思想要了解：基本思想、数据结构、地址变换、算法、优缺点、存储保护等内容 §2. 分区式管理 分区分配的类型：固定分区、可变分区、可重定位分区、多重分区。 可变分区的分配算法：最佳、最坏、首次、循环/下次四种，他们的优缺点 地址变换算法 分区的保护：界限寄存器、基址+限长寄存器、保护键方法 §3. 分页式管理 纯分页思想，数据结构，地址变换，快表 请求式分页思想，数据结构、地址变换、调页策略，分配策略，尤其是置换策略] 了解分页系统的优缺点 局部性原理和虚拟存储器 §4. 分段式管理 纯分段思想与数据结构、地址变换 请求式分段思想、地址变换、动态链接、分段的共享 分段管理的优缺点 §5. 段页式管理 实现原理，管理算法及其优缺点 相关概念：第1节的大量概念，内零头/外零头（内碎片/外碎片），紧凑技术，页、页框，页表，快表，页面抖动现象，段表 能根据地址变换算法从逻辑地址求出物理地址，会画变换过程图 CH4 设备管理 §1. 引言 I/O设备的类型 设备管理的任务与功能 了解处理I/O请求的一遍步骤 §2. 通道技术 了解I/O控制方式的演变 设备控制器 通道类型 了解瓶颈问题 或者通道、控制器、设备的关联 §3. 中断处理 了解I/O中断及其处理过程，了解I/O程序设计的一般步骤 §4. 设备管理与分配 逻辑设备与物理设备 数据结构：LUT，SDT，DCT，COCT，CHCT 了解请求、调度、分配的基本流程：设备到控制器到通道 §5. 磁盘调度策略 了解磁盘R/W操作：查找定位时间，旋转延迟时间，数据传输时间和磁盘读写时间。 了解磁盘调度策略 §6. SPOOLING技术 概念、组成 了解SPOOLING的应用：共享打印机 §7. ★缓冲技术 —— 了解 缓冲引入，单缓冲和双缓冲，循环缓冲，缓冲池。有助于了解PV操作。 相关概念：块/字符设备，独占/共享/虚拟设备，设备独立性/无关性，DMA，设备控制器、通道，中断，逻辑设备与物理设备，DCB，SPOOLING CH5 文件管理 §1. 文件和文件系统 文件：概念，类型 文件系统，模型，组成（其包含本章基本内容，要理解） §2. 文件系统的一般模型 ——了解 §3. 文件目录与目录文件 文件控制块FCB与索引结点NODE 树型目录结构与目录查询技术 §4. 文件共享与保护 文件两种共享方式 文件四级安全