总复习 2016-06 2013级一本各专业

考试时间与题型 考试时间：6.28，第18周周二上午10：10-12：00 考试题型： 选择题（20分），20个选择，每个选择1分 填空题（20分），20个空，每空1分 简答题（30分），6道题，每题5分，每章1题 综合题（30分），3道题， 第二章：用信号量解决进程同步、互斥问题 第三章：处理机调度/银行家算法 第四章/第五章：地址 变换/页面置换算法 总分：100分（闭卷，考试允许带计算器，所有计算结果精确至小数点后2位）

考试范围 69% 第一章 操作系统引论 第二章 进程的描述与控制 第三章 处理机调度与死锁 第四章 存储器管理 第五章 虚拟存储器 第一章 操作系统引论 第二章 进程的描述与控制 第三章 处理机调度与死锁 第四章 存储器管理 第五章 虚拟存储器 第六章 输入输出系统 第七章 文件管理 第八章 磁盘存储器的管理 69%

第1章 操作系统引论 操作系统的主要目标 操作系统的发展过程 用户观点：方便性 资源管理者：有效性 虚拟机：可扩展性 第1章 操作系统引论 操作系统的主要目标 用户观点：方便性 资源管理者：有效性 虚拟机：可扩展性 第一层次的抽象：设备管理软件 第二层次的抽象：文件管理软件（文件系统） 操作系统的发展过程 什么是多道程序设计技术？为什么引入多道？（3） 目标 多道批处理系统：资源利用率；分时系统：交互性；实时系统：及时性

第1章 操作系统引论 操作系统的发展过程 操作系统四大特征、五大功能 OS结构 实现分时系统的关键问题是什么？应如何解决？ 第1章 操作系统引论 操作系统的发展过程 实现分时系统的关键问题是什么？应如何解决？ 试从多路性、独立性、交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 操作系统四大特征、五大功能 接口类型：普通用户接口（CLI、GUI）、程序员接口（API/系统调用） OS结构 微内核结构：所采用的技术 何谓微内核技术？在微内核中通常提供了哪些功能？

第2章 进程的描述与控制 并发与并行的概念 进程相关的概念 进程控制 为什么要引入进程 进程的组成：程序段+数据段+PCB 第2章 进程的描述与控制 并发与并行的概念 进程相关的概念 为什么要引入进程 进程的组成：程序段+数据段+PCB 进程：是具有独立功能的程序在一个数据集合上运行的过程，进程的实质是进程实体的一次执行过程 PCB：进程存在的唯一标识，常驻内存 进程的三种基本状态，它们之间如何进行转换？ 进程控制 原语特点：原子性，运行在内核态 进程创建 挂起与激活

进程的同步与互斥 进程通信（4种高级通信） 管程 线程 临界资源、临界区的概念 记录型信号量的含义，它是如何解决整型信号量中所出现的“忙等”问题的？ 什么是前趋图？为什么要引入前趋图？ 应用信号量机制解决进程的同步与互斥问题（生产者与消费者） 进程通信（4种高级通信） 管程 管程由哪几部分组成，为什么要引入条件变量？ 线程 用户级线程与内核支持线程

第3章 处理机调度与死锁 作业调度 进程调度算法 优先级 任务 FCFS、SJF、高响应比优先调度 什么是高响应比优先调度算法？有何优点？ 第3章 处理机调度与死锁 作业调度 任务 FCFS、SJF、高响应比优先调度 什么是高响应比优先调度算法？有何优点？ 周转时间、响应时间、吞吐量 进程调度算法 FCFS、SJF、高响应比优先调度、高优先级，要求知 道每种算法的调度规则、调度方式与偏好性，会计 算周转时间与带权周转时间 引起进程调度的因素有哪些？ 优先级 静态、动态优先级

实时调度算法 死锁的相关概念 预防死锁的方法 避免死锁 检测并解除死锁 实时调度算法种类：4类 最低松弛度优先算法（调度规则、松弛度） 产生死锁的原因与四个必要条件 预防死锁的方法 静态资源分配法、资源剥夺法、有序资源分配法 避免死锁 银行家算法 检测并解除死锁 资源分配图 检测死锁：资源分配图完全简化法 解除死锁：剥夺资源与撤消进程

第4章 存储器管理 存储器的层次结构 程序的装入与链接 动态分区分配算法 可执行存储器 缓存：高速缓存、磁盘缓存 第4章 存储器管理 存储器的层次结构 可执行存储器 缓存：高速缓存、磁盘缓存 程序的装入与链接 装入：绝对、可重定位、动态运行 链接：静态、装入时动态、运行时动态 什么是重定位，有几种形式，如何实现？分别与 何种装入方式相对应？哪种装入方式不需要进行 重定位？ 动态分区分配算法 首次适应、循环首次、最佳、最坏 空闲分区的回收算法

基本分页存储管理 逻辑地址结构 地址变换机构 快表 内存有效访问时间 基本分段存储管理 为什么要引入分段存储管理方式

第5章 虚拟存储器管理 简单存储器特点 虚拟存储器特点 请求分页系统 硬件支持 软件支持 第5章 虚拟存储器管理 简单存储器特点 虚拟存储器特点 请求分页系统 硬件支持 软件支持 在请求分页系统中，页表应包括哪些数据项？与 基本分页系统的页表项比较，新增项的作用是什 么？ 调页策略 缺页中断机构与一般中断的异同 页面置换算法（OPT、FIFO、LRU、CLOCK）

第6章 输入输出系统 I/O软件层 通道 I/O控制方式：程序、中断、DMA、通道 缓冲管理 SPOOLing技术及组成部分 第6章 输入输出系统 I/O软件层 哪四个层次，各层的基本功能是什么？ 什么是设备独立性，如何实现 通道 概念 I/O控制方式：程序、中断、DMA、通道 缓冲管理 引入缓冲区的目的 缓冲池 SPOOLing技术及组成部分 磁盘存储器的调度 磁盘访问时间 磁盘调度算法（FCFS；SSTF；SCAN；CSCAN）

第7章 文件管理 文件系统 文件的逻辑结构 目录管理 目标 文件系统的模型及每层的内容 打开文件操作 逻辑结构：概念及分类 FCB 第7章 文件管理 文件系统 目标 文件系统的模型及每层的内容 打开文件操作 文件的逻辑结构 逻辑结构：概念及分类 目录管理 FCB 对目录管理的要求

第8章 磁盘存储器的管理 文件的物理结构 文件存储空间的管理 提高磁盘IO的 速度的途径 磁盘容错技术 物理结构：概念及分类 位示图法 第8章 磁盘存储器的管理 文件的物理结构 物理结构：概念及分类 文件存储空间的管理 位示图法 提高磁盘IO的 速度的途径 磁盘容错技术 什么是磁盘容错技术？SFT-1与SFT-2分别用于防止何种类型的错误？分别举一个SFT-1与SFT-2的例子。