操作系统总复习.ppt

1、计算机操作系统总复习,2012.12,聊城大学计算机学院,操作系统定义：是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度、以及方便用户的程序的集合。 操作系统分类及优缺点 批处理操作系统：提高系统资源的利用率和系统吞吐量。（中断） 多道批处理作业运行时序图 分时操作系统：便于人机交互，共享主机。 实时操作系统：及时响应外部事件。 操作系统基本特征 并发：与并行的区别 共享 虚拟：时分复用（虚拟处理机）、空分复用（虚拟存储器） 异步：进程以不可预知的速度向前推进,第一章 操作系统引论,第二章 进程管理,程序的顺序执行：顺序性、封闭性、可再现性 程序的并发执行：间断性、失去封闭性、不

2、可再现性 进程的定义和特征：进程是进程实体的运行过程，是系统进行资源分配和调度的独立单位。程序的一次执行（和程序的区别）。 数据、程序和PCB组成 结构特征 动态性 并发性 独立性 异步性 和线程的区别 进程三种基本状态及其相互转换（引发事件） 进程控制：原语。 临界资源临界区 同步机制应遵循的准则 空闲让进 忙则等待 有限等待 让权等待,记录型信号量物理含义,第二章 进程管理,第二章 进程管理,利用信号量实现进程同步和互斥 PV操作原语（低级进程通信原语） 原语描述（物理含义） 利用PV原语解决同步和互斥问题 进程通信 共享存储器系统 消息传递系统 直接通信方式 间接通信方式 管道通信,Se

3、nd和receive原语,第三章 处理机调度和死锁,处理机三级调度 高级调度（ 作业调度） 低级调度（进程调度） 非抢占方式 抢占方式 进程调度时机 中级调度 调度算法 先来先服务、短作业（进程）优先、时间片轮转、优先权优先、高响应比优先。 周转时间的计算（作业调度、进程调度、内存分配相融合） 死锁定义： 多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，它们都将无法再向前推进。,产生死锁的原因 竞争资源 进程推进顺序非法 根本原因是资源共享 产生死锁的必要条件 互斥条件 请求和保持条件 不剥夺条件 环路等待 处理死锁的基本方法 预防死锁 摒弃“请求和保持”条件 资源静态（预分配）

4、法 摒弃“不剥夺”条件 摒弃“环路等待”条件 有序资源分配法 避免死锁：银行家算法 （安全和不安全状态的判定） 死锁的检测和解除 死锁定理 ：资源分配图的化简 剥夺资源、回退执行、撤销进程,第三章 处理机调度和死锁,基本概念 绝对地址（物理地址）、相对地址(逻辑地址)、重定位、静态重定位、动态重定位、内零头、外零头、紧凑 连续内存分配方式 固定分区分配 动态分区分配：空闲分区的管理， 分配算法 FF, CFF, BF, WF 动态分区回收 离散内存分配方式 基本分页存储管理：页表、二级页表、快表、地址结构和地址变换。 基本分段存储管理：地址结构和地址变换 段页式存储管理思想 分页和分段的主要区

5、别,第四章 存储器管理,内存扩充方法 覆盖和交换 虚拟存储器 虚拟存储器：部分装入，部分交换 定义、理论基础、最大容量和机器字长有关系 虚拟存储器的特征 离散性 多次性 对换性 虚拟性 请求分页系统的基本原理 地址变换机构和过程 页面置换：OPT FIFO（Bleady） LRU Clock算法，置换过程 驻留集和置换策略 抖动 请求分段系统的硬件支持,第四章 存储器管理,设备分类：从不同的角度对设备进行分类。 I/O控制：程序I/O方式、中断驱动方式、DMA方式、通道方式 缓冲管理目的，单、双缓冲处理一块数据的大致时间。 设备分配 数据结构: DCT，COCT，CHCT，SDT 设备独立性：

6、定义，实现 分配过程 虚拟设备 SPOOLING技术 I /O子系统软件层次 ：用户接口、设备无关软件、设备驱动程序、中断处理程序 磁盘扫描算法： FIFO SSTF 电梯调度（SCAN） CSCAN 磁盘I/O性能的改善：提前读、延迟写、优化物理块分布,第五章 设备管理,第六章 文件系统,文件定义：具有文件名的一组相关信息的集合。FCB 文件分类：按用途、按数据形式、按存取控制属性。 文件逻辑结构 有结构文件（记录式文件（定长、变长） 顺序文件 索引文件 索引顺序文件 无结构文件 文件物理结构 连续分配方式 顺序文件 链接分配方式 链接文件 隐式链接 显式链接 索引分配方式 索引文件 单级索引 多级索引 混合索引,目录定义、功能 文件目录是文件控制块（FCB）的有序集合。 文件目录和目录文件。索引节点。 单级目录、两级目