《精》操作系统辅导课.docVIP

电子科技大学计算机系 考研专业课辅导班电子讲义 2002年操作系统辅导课 操作系统引论 基本概念 操作系统——是裸机上的第一层软件，它是对硬件系统功能的首次扩充，是填补人与机器之间的鸿沟。 设置操作系统的目的： 方便性 有效性 可扩展性 开放性 用户可以通过两种方式来使用计算机 命令方式 系统调用方式 操作系统的层次结构 用户接口：命令接口、程序接口、图型接口 对对象操作和管理的软件集合 操作系统对象：处理机、存储器、设备、文件和作业 操作系统的发展 人工操作方式 脱机输入输出方式 单道批处理系统 多道批处理系统 分时系统 用户需要： 人——机交互 共享主机 便于远程用户上机 交互性应包括： 及时性 及时处理 分时系统实现的方法 简单分时系统 具有“前台”和“后台”的分时系统 多道分时系统 分时系统的特征： 多路性、独立性、及时性、交互性 影响响应时间的若干因素: Ti = NQ + To.s + Twap 改善响影时间的方法 采用重入码减少信息的对换量 采用虚拟存储技术,减少信息对换量 实时系统 实时系统分为两类 实时控制系统 实时信息处理系统 实时系统的特征 多路性、独立性、及时性、交互性、可靠性 多处理机操作系统 性能主要体现： 增加系统的 吐量 节省成本 提高系统的可靠性 多处理机系统可分为两种类型 紧密藕合 松散藕合 多处理机操作系统的类型 非对称多处理机模式（主——从式） 对称多处理机模式（所有处理机都相同） 网络操作系统 网络的类型： 广域网 局域网 网络的拓扑结构 网络O。S的模式 客户/服务器模式 对等网络：各个站点是对等的，它既可作为客户去访问其它站点，又可作为服务器向其它站点提供服务。 网络操作系统的功能 网络通信 资源管理 网络服务 网络管理 互操作能力 分布式操作系统 分布式处理系统——系统的处理和控制功能，都分散在系统的各个处理单元上，所有任务具有动态任务分配功能。 分布式操作系统的特征 分布性 并行性 透明性 共享性 健壮性 操作系统的特征和服务 操作系统的特征 并发 共享 虚拟 异步性 操作系统的公共服务 程序的执行 I/O操作 文件系统的操作 通信 差错控制 系统调用的作用 系统调用的作用 进程控制类系统调用 文件操作系统调用 设备管理系统调用 通信系统调用 信息维护 操作系统的功能 处理机管理 存储器管理 设备管理 文件管理 用户接口——操作系统接口 进程的描述与控制 相关概念 趋图——有向无循环的图。 表示程序执行的偏序关系 程序的顺序执行——严格按照程序给定的顺序执行，仅当前一个执行结束才执行后一个。 其特征： 顺序性 封闭性 可再现性 3、程序的并发执行——是指两个或两个以上程序段在执行的时间上是重叠的，即使这种重叠只有一小部分，则称这些程序为共行执行。 其特征： 间断性 失去封闭性 不可再现性 程序并发执行条件 若有两个进程P1和P2，则Bernstein条件为： R(P1)∩W(P2) ∪ R(P2)∩W(P1) ∪ W(P1)∩W(P2) ={ }; 进程的基本概念 进程的定义——可并发执行的程序在一个数据集合上的运行过程。 进程的基本特征 动态性 并发性 独立性 异步性 结构特征 进程的基本状态及其转变 进程控制块 进程控制块——描述和控制进程运行，系统为每个进程定义的一个数据结构。 进程控制块的内容 进程控制块的作用 进程控制块的组织方式 进程控制 什么叫内核？ 内核的基本功能： ① 中断处理 ② 时钟管理 ③ 原语操作、原子性 进程管理 进程图：表明进程的创建关系，创建的进程和被创建的进程可以并发执行。 引起进程创建的原因 ① 用户登录 作业调度 提供服务 线程的基本概念 线程 线程分类：内核支持线程，用户级线程 在引入线程的O。S系统中，则把线程作为调度和分派的基本单位，而把进程作为资源的拥有的基本单位。 在同一进程中的线程切换不会引起进程切换。 在不同一进程中的线程切换会引起进程切换。 进程同步与通信 进程同步的基本概念 进程的相互制约 ① 间接相互制约 直接相互制约 临界资源 临界区 同步机制应遵循的准则 信号量机制 经典信号量 记录型信号量 AND型信号量机制 信号量应用实例 同步、前趋、同步 进程通信 进程通信的类型：低级通信和高级通信。 高级通信方式： ①共享存储器系统：共享数据结构、共享存储器区通信方式 ② 消息传递系统：直接通信方式和间接通信方式。 管道通信具有三方面的协调能力 ① 双方同时存在 同步关系 互斥使用管道 调度与死锁 调度的类型 高级调度 低级调度：非抢占式、抢占式 中级调度 面向用户的准则： 周转时间短：平均周转时间、平均带权周转时间 响应时间快 截止时间的保证 优先权准则 面向系统的准则 系统的吞吐量 CPU的利用率好 各类