操作系统原理教程(第3版)期末复习大纲

3
三种调度层次类型，明确其含义，及在何 种操作系统中使用到：各类操作系统中都 有进程调度，批处理系统中还有作业调度， 在具有虚拟存储器功能的OS中通常还有中 级调度。 调度目标和调度准则 各常用调度算法(不含实时调度算法) 。

4


线程引入原因，线程的优点，线程与进程 之间的区别 内核级线程、用户级线程的含义 Windows和Linux对线程的支持 进程、线程及其同步示例：
计算机操作系统复习
第一章 操作系统引论
操作系统的目标和作用 操作系统的基本特性 操作系统的主要功能 操作系统的发展历程：不同操作系统及其 主要特点 推动操作系统发展的主要动力 并发的含义及其与并行的区别

2
第二章 进程管理





程序的顺序执行、并发执行及其特点 操作系统资源分配和调度的单位是什么 进程的组成、特点，PCB及其作用 进程三种（？）基本状态之间的转换及典型事件 进程控制和原语：进程创建和终止、进程阻塞和 唤醒、进程挂起与激活 不同系统中导致进程创建的典型事件，以及进程 创建的步骤

12
SPOOLing系统的构成及其与脱机输入输 出的对应关系、作用 设备独立性的含义 什么是共享设备？ 磁盘调度算法 提高磁盘I/O方法

13
பைடு நூலகம்
8
页式和段式及段页式管理方式中访问一次 数据各需要几次访问内存 虚拟存储实现方法：请求分页存储管理和 请求分段存储管理 页面置换算法：OPT、FIFO、LRU 虚拟存储器的含义

9
第五章 文件系统
文件系统是OS的信息管理部分，提供文件 的按名存取。负责文件的存储、检索和存 取保护。 文件是具有符号名的相关信息的集合。 文件的逻辑结构：无结构的字节流式文件， 有结构的记录式文件。 文件的存取方法：顺序存取、直接存取。 文件物理结构：连续、链接、索引、索引 顺序。

7
第四章 存储器管理
存储器的层次结构 程序的链接和装入方式： 什么是地址映射（地址转换） 连续分配方式：固定分区分配、动态分区 分配、可重定位分区分配 基本分页存储管理：地址格式、地址映射 基本分段存储管理：地址格式、地址映射 分段共享与保护： 段页式存储管理方式：

5
第三章进程并发控制与死锁
并发进程的特点 进程同步和互斥的基本概念 同步机制应遵循的准则：空闲让进、忙则 等待、有限等待、让权等待 临界区和临界资源的定义 为什么引入信号量机制？ 记录型信号量的定义及用途，记录型信号 量wait和signal的具体操作，信号量的初值 如何设定

10
文件目录是文件系统提供按名存取文件的 重要数据结构。单级、二级和多级树状目 录。二级和多级目录较好地解决文件的重 名和共享。 目录项的内容(分通常情况和UNIX采用的情 况)

11
第六章 I/O系统
设备分类： 设备管理的目标 I/O硬件(设备、控制器、通道) I/O软件及其层次模型： I/O控制方式（程序轮询、中断控制、DMA 控制、通道） 设备驱动程序 缓冲技术：单缓冲、双缓冲、循环缓冲和 缓冲池技术
6
通过信号量实现经典的同步问题：生产者 -消费者问题、读者-写者问题等 管程的定义、组成和特点 进程通信机制：共享存储器系统、消息传 递系统、管道通信系统。 死锁的四个必要条件，如何破坏这些条件 从而防止死锁发生(简要了解) 处理死锁的策略： 安全状态与非安全状态的含义 银行家算法：