青岛理工大学操作系统补考复习范围.doc

一、考试范围： 第一章 操作系统引论 第二章 进程管理 第三章 处理机调度与死锁 第四章 存储器管理 第五章 设备管理 第六章 文件管理 其中二、三、四、五四个章节占87% 二、考试题型： 选择题（15分），15个选择，每个选择1分 填空题（15分），15个空，每空1分 简答题（20分），5个题，每题4分 应用题（50分），5小题， 用信号量解决进程同步、互斥问题 处理机调度 银行家算法 页面置换算法/逻辑地址至物理地址的转换 待定（出在第5章） 三、各章节重点 第一章 操作系统引论 分时系统实现中的关键问题 分时系统的特征 操作系统的基本特征 是什么原因使操作系统具有异步性特征 操作系统的主要功能 第二章 进程管理 前趋图（概念、要求会画，会用相应的程序来描述） 程序并发执行时的特征 进程相关的概念 为什么要引入进程 进程由什么组成的 进程的特征 进程的三种基本状态，它们之间如何进行转换 PCB 进程的同步与互斥 临界资源的概念 临界区的概念 同步机制应遵循的规则 记录型信号量的物理含义 应用信号量机制解决进程的同步与互斥问题（生产者与消费者） 进程的通信 什么是高级进程通信 高级通信的类型 第三章 处理机调度与死锁 处理机调度算法 FCFS、SJF、高响应比优先调度、RR、要求会计算周转时间与带权周转时间 死锁的相关概念 什么是死锁 产生死锁的原因 产生死锁的必要条件 处理死锁的方法 处理死锁的基本方法 预防死锁的方法 避免死锁 避免死锁的方法 安全状态 不安全状态 并非所有不安全状态都是死锁状态，但只要系统处于安全状态便可避免死锁状态。 银行家算法 第四章 存储器管理 动态分区分配算法 基本分页存储管理 页面、页框、页表的概念 逻辑地址结构 物理地址与逻辑地址的转换 快表 基本分段存储管理 为什么要引入分段存储管理方式 逻辑地址结构 物理地址与逻辑地址的转换 虚拟存储器基本概念 简单存储器的特征 局部性原理 时间局部性 空间局部性 什么是虚拟存储 虚拟存储器的特征 抖动 请求分页存储管理 什么是请求分页管理系统 系统需要的硬件支持 系统需要的软件支持 页面置换算法（OPT、FIFO、LRU、CLOCK） 第五章 设备管理 设备控制器 设备控制器是CPU与I/O设备之间的接口 功能：完成设备与主机间的连接和通信 分类 通道的类型 I/O控制方式 缓冲管理 设备管理中为什么要引入缓冲区 循环缓冲 缓冲池 设备独立性的概念 什么是设备独立性 优点： 设备独立性软件 设备的分配 分配过程 SPOOLing技术及组成 磁盘存储器 磁盘访问时间的计算 磁盘调度算法（先来先服务；最短寻道时间优先；扫描算法；循环扫描算法） 磁盘高速缓存 第六章 文件管理 文件的逻辑结构 顺序文件 索引文件 索引顺序文件 外存的分配 连续分配方式 链接分配 索引分配 目录管理 对目录管理的要求 文件存储空间的管理 位示图法 四、上课布置的5次作业（第1-5章）