操作系统总复习2015探究.ppt

总复习;考试时间与题型;考试范围;第1章 操作系统引论;操作系统四大特征 并发、共享、虚拟、异步 并发与并行概念并行性是指两个或多个事件在同一时刻发生； 并发性是指两个或多个事件在同一时间间隔内发生。 五大功能 处理机管理、存储器管理、设备管理、文件管理、提供接口 接口类型：用户接口（CLI、GUI）、程序员接口（API/系统调用） OS结构 微内核结构：所采用的技术，微内核中包括什么内容？机制与策略分离;第2章 进程的描述与控制;进程的同步与互斥 临界资源、临界区的概念1.在一段时间内只允许一个进程访问的资源。2.每个进程中访问临界资源的那段代码 忙等的概念 信号量：记录型信号量的含义、信号量集引入进程阻塞机制，解决了“忙等”问题 ① 一次需要N个某类资源时，需进行N次wait(S)操作，这是低效的。 ② 某些情况下，当资源数量低于某一下限值时，便不予分配。 应用信号量机制解决进程的同步与互斥问题（前趋图、生产者与消费者、哲学家进餐、读者-写者） 进程通信（4种高级通信）1.共享存储器系统 2.管道通信系统3.消息传递系统4.客户机-服务器系统 管程 管程的组成（4部分）-1.管程的名称 局部于管程内部的共享数据结构说明； 对该数据结构进行操作的一组过程； 对局部于管程内部的共享数据设置初始值的语句。 线程 线程的特点为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，从而进一步提高了资源的利用率和系统的吞吐量;第3章 处理机调度与死锁;死锁的相关概念 死锁的定义与产生死锁的原因如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程就是死锁的. 源于多个进程对资源的竞争，包括不可抢占性资源和可消耗性资源 产生死锁的4个必要条件1.互斥2.请求和保持3.不可抢占4.循环等待条件 预防死锁的方法 静态资源分配法、资源剥夺法、有序资源分配法 避免死锁 --银行家算法 并非所有不安全状态都是死锁状态，但只要系统处于安全状态便可避免死锁状态。 检测并解除死锁 检测死锁：资源分配图完全简化法 解除死锁：剥夺资源与撤消进程;第4~5章（虚拟）存储器管理;基本分页存储管理 页面、页框、页表的概念 页面：将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面(page)或页。 — 页框：把内存空间分成与页面相同大小的若干个存储块，称为（物理）块或页框( frame) 页表：中存放着块号，通常还包括一存取控制字段。 逻辑地址结构 地址变换机构(有例题) 快表 基本分段存储管理 为什么要引入分段存储管理方式 方便编程 信息共享 信息保护 动态增长 动态链接 逻辑地址结构 地址变换机构;五.虚拟存储器基本概念 引入虚拟存储器的目的：提高内存利用率 虚拟存储器的特征：多次性、对换性、虚拟性 整体对换VS虚拟存储器 请求分页存储管理 系统需要的硬件支持：请求页表机制、缺页中断机构、地址变换机构 系统需要的软件支持 物理块分配: n为系统内的进程数；Si为i进程的页面数；m为可用的物理块总数；i进程能分到的物理块数为bi 置换的策略 缺页中断与一般中断的不同 抖动:。如果一个进程花费在页面置换的时间多于执行时间，就是抖动。 页面置换算法（OPT、FIFO、LRU、CLOCK）;第6章 输入输出系统;缓冲管理 引入缓冲区的目的:为了缓解CPU和I/O设备之间速度不匹配的矛盾，提高CPU的利用率 设备独立性的概念 什么是设备独立性，如何实现即设备无关性，指应用程序独立于具体使用的物理设备;引入逻辑设备和物理设备的概念 设备驱动 设备的分配 数据结构 独占设备的分配 SPOOLing技术及组成 磁盘存储器的调度 磁盘调度算法（FCFS；SSTF；SCAN；CSCAN）;第7章 文件管理;第8章 磁盘存储器的管理