[计算机软件及应用]操作系统原理.ppt

一、 操作系统的功能 　　从两个不同的角度讨论操作系统的功能： 1. 资源管理 协调、管理计算机的软、硬件资源，提高其利用率。 2. 用户角度 为用户提供使用计算机的环境和服务。 二、 操作系统的特征 　　为了实现以上功能，操作系统应该具有以下基本特征： 操作系统的特征 四、操作系统的类型 批处理操作系统 分时操作系统 实时操作系统 通用操作系统 微机操作系统 多CPU操作系统 网络操作系统 分布式操作系统 相关概念 1. 前趋图 （Precedence Graph） 用前趋图来描述并发执行的程序的特征。 记为： DAG（Directed Acyclic Graph） 结 点—表示一条语句，一段程序或进程。 有向边—表示两结点间的偏序或前趋关系。 前趋定义： {（Pi , Pj) } 记为： Pi Pj 3、程序并发执行的特征 程序顺序执行 程序并发执行 顺序性 间断性 封闭性 无封闭性 可再现性 不可再现性 一、 进程的描述 　　进程是可并发执行的程序在给定数据集合上的一次执行过程，是系统进行资源分配和调度的一个独立的基本单位和实体，是执行一个映象程序的总环境，是一个动态的概念。 一、 进程的描述 进程是程序的一次执行过程具有生命期；它可以由系统创建并独立地执行，直至完成而被撤消。 进程是可以并发执行的基本单位，从宏观上看，它们可以“同时”执行。由于共享资源，进程间相互约束，相互依赖。 ３.进程的基本状态 1、 三种基本状态： 执行状态 （Executing） 就绪状态 （Ready） 阻塞状态 （Blocked）或等待（Wait） 一、 进程的描述 　　进程控制块—PCB（Process Control Block）记录和描述进程的动态特性，描述进程的执行情况和状态变化。 　　　是进程存在的唯一标识。 一、 进程的描述 进程标识信息 外部标识信息 内部标识信息 进程家族标识 二、 进程控制 二、 进程控制 ③ ＯＳ内核的功能 　1）中断处理 　　系统中的所有中断都由内核响应。中断是进程并发执行的基础， OS是由中断驱动的。 二、 进程控制 三、进程同步 ? 互斥关系 进程之间由于竞争使用共享资源而产生的相互约束的关系。这种因共享资源而产生的制约关系称为进程的互斥。— 间接相互制约关系 　? 同步关系 并发执行进程之间通过在执行时序上的某种限制而达到相互合作的这种约束关系称为进程的同步 — 直接相互制约关系 　　每个进程互斥访问临界资源的那段代码称为临界区。代码构成如下： repeat entry section 进入区 —申请进入临界区 critical section 临界区 —访问临界资源 exit section 退出区 —退出对临界资源的访问 remainder section 剩留区 — 进程的其他代码 until false 三、进程同步 空闲让进 无进程处于临界区内时，可让一个申请进入 该临界区的进程进入。 忙则等待 临界区内有进程时，申请进入临界区的进程 必须等待。 有限等待 进程进入临界区的请求，必须在有限的时间 内满足。 让权等待 等待进入临界区的进程，必须立即释放CPU。 三、进程同步 三、进程同步 ① S.value ：= S.Value + 1； ② 若 S.Value 0 进程继续执行。 若 S.Value ≤ 0 则释放S等待队列中的一个进程 ， 使之转为就绪状态。 经典进程同步问题 生产者——消费者问题 读者——写者问题 哲学家进餐问题 五、线程的基本概念 为了减少进程并发执行的开销，提高系统性能。将资源分配与调度分开—引入线程。 一个进程可由一个或者多个线程构成。其中一定有一个主线程。 进程是分配资源的基本单位，线程是可调度的基本单位。 进程用PCB块描述，线程用TCB块（Thread control Block）描述。 线程是进程内一个可调度的实体。具有独立的程序计数器。 二、调度的基本概念