计算机操作系统(最后一节).ppt

操作系统 操作系统概述 操作系统的引入 操作系统的概念/特征 分时 5大管理任务 单内核与微内核 作业调度与用户接口 作业的处理过程 联机输入/输出，脱机输入/输出，SPOOLING 作业调度的三个层次 单道批处理作业调度 多道批处理作业调度 CPU利用率，吞吐量，周转时间，平均周转时间，平均周转系数 单道/多道程序环境的作业调度 用户接口 作业控制级接口 程序级接口 系统调用及其工作原理 与普通过程调用比较 进程管理 进程的定义 进程与程序 进程的组成（进程存储映像） PCB，程序，数据，工作区 理解PCB 进程状态迁移图 进程的组织管理（队列） 进程控制（理解原语） 进程调度 I/O型，计算型 进程调度算法 进程间制约关系 同步 互斥 理解资源，临界区 P/V操作与信号量 解决互斥 解决同步 生产者与消费者问题 几个经典问题 管程（了解） 进程间通信 共享内存 消息传递 管道 线程 引入 线程与进程的关系 线程的实现（用户级线程与核心级线程） 死锁 死锁的定义与产生环境 死锁产生的4个必要条件 资源互斥使用 非剥夺控制 零散请求 循环等待 死锁的解决方案 鸵鸟策略 事后处理 积极防御 死锁的避免（破坏必要条件） 死锁的预防 安全状态的概念 银行家算法 死锁的检测与解除 资源分配图（永久性资源与临时资源） 死锁检测 死锁定理 计算机系统的分级存储体系结构 局部性原理 存储管理 存储管理的目的 理解地址重定位 固定地址再定位 可重定位装入（静态/动态） 分区存储管理 单一连续分区 固定分区 可变分区 内碎片与外碎片 分配与回收 页式存储管理 理解页表的工作原理 快表 物理空闲页的管理（位示图） 段式存储管理 理解段表的工作原理 物理空闲分区的管理 段页式存储管理 内存扩充技术 覆盖（了解） 交换 虚拟存储 虚拟页式+请求调页 页表的结构 页面淘汰算法 LRU（最近最少使用页面淘汰算法） 理解调页对系统性能的影响 常驻集/工作集的概念 理解高速缓存 与快表(Translation lookaside buffer,即旁路转换缓冲 ，简称TLB） 文件系统管理 文件的组成（文件体/文件控制信息） 文件系统（用户观点，系统观点） 理解“按名存取” 文件的逻辑结构 有结构的记录式文件 无结构的流式文件 文件的物理结构（磁盘的结构及工作特点） 连续 链接 索引 多重索引的理解 理解UNIX操作系统中的I节点的索引表 理解文件结构、文件存取方式与文件存储介质的关系 文件目录的功能 理解多级目录结构 UNIX文件目录 文件的检索过程 静态共享 理解记录的成组与分解 打开文件机构的三个关键数据结构及其关联关系 动态共享 外存空闲空间管理 空闲区表 位示图 链接法(成组链接法） 理解符号链接与静态共享的区别 磁盘调度 寻道调度 先来先服务 最短寻道时间优先 扫描算法 旋转调度 设备管理 设备的概念 I/O设备的分类 数据组织（块设备、字符设备） 资源分配组织（独占/共享/虚拟） 数据传输速率 设备管理的目标 I/O系统的概念/结构/控制方式 I/O软件的组成 理解设备独立性/统一命名 理解分层结构，每一层次的功能？ 理解通道的作用？通道有哪些类型？每种类型的特点？（数据传输率/通道利用率) 引入缓冲区的原因 单缓冲/双缓冲/环形缓冲/缓冲池 设备管理中的关键数据结构 设备控制表/控制器控制表/通道控制表/系统设备表 分布式计算机系统 网络使得计算机系统从集中式走向分布式 分布式计算机系统是由多个分散的计算机经互连网络连接而成的计算机系统。 各资源单元既相互协同又高度自治 能在全系统范围内实现资源管理 动态进行任务分配和功能分配 并行地运行分布式程序 “资源/任务/功能/控制的全面分布” 分布式操作系统是管理分布式系统软硬件资源，提供具有分布式系统特征的功能和服务的软件系统。 分布式计算机系统的特征：分布性/自治性/透明性/共享性/协同性 分布式计算机系统的功能：通信/资源共享/协同工作 与网络操作系统比较 其他 网络操作系统 上机作业以电子版提交 * * * *