操作系统并发.ppt

操作系统 课 程 性 质 操作系统是计算机专业的专业基础课 在专业知识中的地位：核心、关联 前导课： 程序设计语言、数据结构、计算机组成原理等 后续课： 编译原理、其它专业课…… 课程特点：概念多，原理性强，较抽象 教 学 目 地 不是 如何使用操作系统 而是 理解操作系统如何工作 OS工作方式 OS内部算法和数据结构 设计OS 过程中的问题、解决方案和折中权衡 成 绩 组 成 平时成绩 30％：出勤＋作业 期末考试成绩 70％：闭卷考试 第一章 操作系统概述 1.1 操作系统的定义 1.2 操作系统的功能 1.3 现代操作系统的特征 1.3 现代操作系统的特征 2.共享（sharing） 资源共享是指系统中的硬件和软件资源不再为某个程序所独占，而是供多个用户共同使用 根据资源属性的不同，可有以下两种不同的资源共享方式 互斥共享：系统中的很多资源虽能提供给多个作业使用，但在一段时间内却只允许一个作业访问该资源 同时访问：允许在一段时间内，由多个进程同时对资源进行访问。这里所谓的“同时”仍然是宏观上的。而微观上，这些进程可能是交替地对该资源进行访问 4.异步性(Asynchronism，也称不确定性) 指进程的执行顺序和执行时间的不确定性 进程的运行速度不可预知：分时系统中，多个进程并发执行，“时走时停”，不可预知每个进程的运行推进快慢 难以重现系统在某个时刻的状态（包括重现运行中的错误） 操作系统 第1章 操作系统概述(*) * 设计操作系统或修改现有的系统 加深对使用的OS的理解，有利于深入编程 编程时借鉴操作系统的设计思想和算法 选择操作系统 为 什 么 学 习 操 作 系 统? 1. 操作系统是硬机器的扩展：虚拟机的观点 2. 操作系统是机器的管理者：资源管理的观点 按性质的不同，可把计算机资源分成四类：处理机（即CPU），存储器，外部设备，程序和数据。前三种属于硬资源，后一种属于软资源。 计算机运行过程中，对硬资源的使用需解决四个问题： (1) 记住资源当前状态 (2) 制定资源分配策略 (3) 实施资源分配 (4) 完成资源回收 操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机的一个大型系统软件。 3. 操作系统的定义 有效：系统效率、资源利用率 合理：公平与否，应避免产生“死锁”或“饥饿” 方便：用户界面 易扩展：硬件升级、纠正错误 创 意 制作图片 处理机管理 制作动画 设备管理 制作声音 文件管理 显示器 键盘 CD-ROM 外存储器 音响设备 鼠标 内存储器 中央处理器 存储管理 1.并发（concurrency） 并行（parallel）和并发是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生，而并发性是指两个或多个事件在同一时间间隔内发生。 假定用 I、 C和 P分别表示输入、计算和输出操作（也可以为语句），则对于两个程序有： I1 C1 P1 I2 C2 P2 程序的顺序执行 考虑时间上关系，即： t 输入： 计算： 输出： I1 C1 P1 I2 C2 P2 I3 C3 P3 t0 t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 Δt 程序1： I1 C1 P1 程序2： 程序3： I2 C2 P2 I3 C3 P3 9个Δt 结束 输入： 计算： 输出： t0 t1 t2 t3 t4 t5 t6 Δt t I1 ? I2 I3 C1 C2 C3 P1 P2 P3 时间:5个Δt 并行 并行 并行 结束 前驱关系 执行顺序 程序的并发执行 1.并发（concurrency） 并行（parallel）和并发是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生，而并发性是指两个或多个事件在同一时间间隔内发生。 在多道程序处理时，并发是宏观上同时执行，微观上交替执行（在单处理器情况下）。 由并发引起的问题：活动切换、保护、相互依赖的活动间的同步 3.虚拟（Virtual） 把一个物理上的实体变为若干个逻辑上的对应物，前者是实的，即是实际存在的，而后者是虚的，是逻辑上的 CPU－－每个用户（进程）的虚处