操作系统总复习2015要点.ppt

总复习 2015-11 2013级软件3-4 考试时间与题型 考试时间：12.3，第14周周四上午10：10-12：00 考试题型： 选择题（20分），20个选择，每个选择1分 填空题（20分），20个空，每空1分 简答题（30分），6道题，每题5分，每章1题 综合题（30分），3道题， 第二章：用信号量解决进程同步、互斥问题 第三章：处理机调度/银行家算法 第四章/第五章：地址 变换/页面置换算法 总分：100分（闭卷，考试允许带计算器，所有计算结果精确至小数点后2位） 考试范围 第一章 操作系统引论 第二章 进程的描述与控制 第三章 处理机调度与死锁 第四章 存储器管理 第五章 虚拟存储器 第六章 输入输出系统 第七章 文件管理 第八章 磁盘存储器的管理 71% 第1章 操作系统引论 操作系统的目标 有效性、方便性、可扩充性、开放性 操作系统的作用 用户观点、资源管理者、虚拟机 操作系统的发展过程脱机/联机输入输出技术1.减少了CPU的空闲时间。 2.提高I/O速度。 单道程序设计技术，解决了哪 二对矛盾1.解决人机矛盾，提高系统资源的利用率。2.解决CPU与I/O设备速度不匹配的矛盾，提高系统吞吐量 为什么引入分时系统为了改进响应时间和性能，提供交互式操作环境，导致了分时系统的出现。 为什么引入实时系统指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。 操作系统四大特征 并发、共享、虚拟、异步 并发与并行概念并行性是指两个或多个事件在同一时刻发生； 并发性是指两个或多个事件在同一时间间隔内发生。 五大功能 处理机管理、存储器管理、设备管理、文件管理、提供接口 接口类型：用户接口（CLI、GUI）、程序员接口（API/系统调用） OS结构 微内核结构：所采用的技术，微内核中包括什么内容？机制与策略分离 第2章 进程的描述与控制 程序并发执行时的特征（间断、失去封闭、不可再现） 进程相关的概念 为什么要引入进程为了能使程序并发执行，并对并发执行的程序加以描述和控制。 进程由什么组成的（程序段+数据段+PCB） 为什么说PCB是进程存在的唯一标志 系统是通过PCB感知进程的存在的 进程的三种基本状态，它们之间如何进行转换 就绪、执行和阻塞 进程的同步与互斥 临界资源、临界区的概念1.在一段时间内只允许一个进程访问的资源。2.每个进程中访问临界资源的那段代码 忙等的概念 信号量：记录型信号量的含义、信号量集引入进程阻塞机制，解决了“忙等”问题 ① 一次需要N个某类资源时，需进行N次wait(S)操作，这是低效的。 ② 某些情况下，当资源数量低于某一下限值时，便不予分配。 应用信号量机制解决进程的同步与互斥问题（前趋图、生产者与消费者、哲学家进餐、读者-写者） 进程通信（4种高级通信）1.共享存储器系统 2.管道通信系统3.消息传递系统4.客户机-服务器系统 管程 管程的组成（4部分）-1.管程的名称 局部于管程内部的共享数据结构说明； 对该数据结构进行操作的一组过程； 对局部于管程内部的共享数据设置初始值的语句。 线程 线程的特点为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，从而进一步提高了资源的利用率和系统的吞吐量 第3章 处理机调度与死锁 调度层次 低级调度：进程调度 高级调度：作业调度 中级高度：内存调度 处理机调度算法 先来先服务FCFS、段作业优先SJF、高响应比优先调度、轮转RR，要求知道每种算法的调度规则、调度方式与偏好性，会计算周转时间与带权周转时间 实时调度算法 实时系统调度能力其中Ci 表示处理时间，Pi表示周期时间 最低松弛度优先算法（调度规则、松弛度）松弛度 = 必须完成的时间 – 其本身的运行时间 - 当前时间 死锁的相关概念 死锁的定义与产生死锁的原因如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程就是死锁的. 源于多个进程对资源的竞争，包括不可抢占性资源和可消耗性资源 产生死锁的4个必要条件1.互斥2.请求和保持3.不可抢占4.循环等待条件 预防死锁的方法 静态资源分配法、资源剥夺法、有序资源分配法 避免死锁 --银行家算法 并非所有不安全状态都是死锁状态，但只要系统处于安全状态便可避免死锁状态。 检测并解除死锁 检测死锁：资源分配图完全简化法 解除死锁：剥夺资源与撤消进程 第4~5章（虚拟）存储器管理 程序的装入与链接 -装入：绝对、可重定位、动态运行时的装入方式 链接：静态、装入时动态、运行时动态 重定位：重定位、静态重定位、动态重定位 地址空间：作业地址空间与物理地址空间 动态分区分配算法 首次适应 循环首次 最