2013年操作系统总复习.ppt

总复习;考试时间与题型;考试范围;第一章 操作系统引论;操作系统四大特征 并发、共享、虚拟、异步 并发与并行概念 是什么原因使操作系统具有异步性特征 五大功能 处理机管理、存储器管理、设备管理、文件管理、提供接口 接口类型：用户接口（CLI、GUI）、程序员接口（API） OS结构 微内核结构：所采用的技术，微内核中包括什么内容;第二章 进程管理;进程的同步与互斥 临界资源、临界区的概念 原语的概念、如何写原语 记录型信号量的物理含义 应用信号量机制解决进程的同步与互斥问题（生产者与消费者、哲学家进餐、读者-写者） 管程 管程的组成（4部分） 进程的通信 高级通信的类型（共享存储器、消息传递、管道） 消息传递通信 线程;第三章 处理机调度与死锁;预防死锁的方法 静态资源分配法、资源剥夺法、有序资源使用法 避免死锁 银行家算法 并非所有不安全状态都是死锁状态，但只要系统处于安全状态便可避免死锁状态。 检测并解除死锁 检测死锁：资源图完全简化法 解除死锁：剥夺资源与撤消进程 ;第四章 存储器管理;基本分页存储管理 页面、页框、页表的概念 逻辑地址结构 物理地址与逻辑地址的转换 快表 基本分段存储管理 为什么要引入分段存储管理方式 逻辑地址结构 物理地址与逻辑地址的转换;虚拟存储器基本概念 局部性原理 时间局部性 空间局部性 虚拟存储器的特征 请求分页存储管理 系统需要的硬件支持（3个） 系统需要的软件支持（2个） 缺页访问时间 页面置换算法（OPT、FIFO、LRU、CLOCK）;第五章 设备管理;设备独立性的概念 什么是设备独立性，如何实现 设备的分配 数据结构 独占设备的分配 SPOOLing技术及组成 磁盘存储器 磁盘访问时间的计算（寻道、旋转延迟、传输） 磁盘调度算法（FCFS；SSTF；SCAN；CSCAN；NstepSCAN）;第六章 文件管理