第二讲 进程的描述及处理器调度幻灯片.pptVIP

第 二 讲 进 程 的 描 述 处 理 器 调 度 教 学 目 标 ????? 了解进程的基本概念 熟悉进程的几种状态及转换原因 掌握处理器调度的各种算法 2.1 进程 2.1.1 前趋图和程序执行 1.前趋图 有向无循环图 每个结点表示一条语句、一段程序或一个进程 结点间的有向边表示两结点的前趋关系，即进 程执行的先后顺序 并发程序设计/顺序程序设计 使一个程序分成若干个可同时执行的程序模块的程序设计方法称为并发程序设计；相应，串行运行程序方法称为顺序程序设计。 特点 间断性：共享资源导致程序“执行－暂停－执行” 失去封闭性：并发执行以及共享资源可能导致结果变化 不可再现性：不同次执行结果可能不一致 程序并发执行的条件 两段程序间无共享变量或对共享变量仅有读 操作 例如，某一算题为将一千个字符输入到缓冲区，处理后 输出到磁带，按并发程序设计思路将该算题分成： 模块1：循环执行：读入1000个字符到输入缓冲区； 模块2：循环执行：处理输入缓冲区中1000个字符， 然后将1000个字符送输出缓冲区； 模块3：循环执行：取出输出缓冲区中1000个字符写 到磁带。让这三个模块同时并发进行。 虽然编译程序P只有一个，但是加工对象有甲、乙两个源程序。如果把编译程序P与服务对象联系起来，则程序P为甲服务就说构成了进程P甲，程序P为乙服务就说构成了进程P乙 交往性： 若干个进程间可以相互交往制约，表现为内部 逻辑上协调关系及共享资源的间接关系； 动态性： 进程是动态的，有－个生命期，由创建而产 生，由调度而执行，由撤销而消亡。 异步性： 各进程按独立，未知的速度发展，导致不可再 现性。 进程的三种基本状态： 等待/阻塞态：因某事件发生而暂停，等待该事件完成。 就绪态：所需资源均已备齐，等待系统分配中央处理器，以便运行。 运行态：占有中央处理器正在运行。 进程的状态变化 运行态→等待态 等待态→就绪态 就绪态→运行态 注意：只有处于就绪态的进程，才有可能转换为运行态； 处于等待态的进程在等待结束后只能进入就绪态， 不能直接进入运行态； 处于就绪态的进程只能转 换为运行态，而不能再进入等待态。 进程的创建过程 申请PCB 为新进程分配内存 初始化PCB 将新进程插入就绪队列 等待过程 从运行态转为等待态，加入等待队列 唤醒过程 使用唤醒原语从等待队列中移出，将PCB中状态改为就绪，插入就绪队列 进程的激活 从静止阻塞态变为活动阻塞态，等待转 为就绪态； 从静止就绪态转为活动就绪态，等待 CPU调度选中 二、低级调度 即进程调度或短程调度、处理器调度 调度方式有： ★抢占方式 抢占原则有 ★非抢占方式 3、截止时间（最迟开始时间） 4、优先权 二、面向系统的准则 1、系统吞吐量 2、处理机利用率 3、各类资源的平衡利用 3.2 调度算法 一、先来先服务法(FCFS) 按照进程进入就绪队列的先后次序来选择进程 从后备队列选中作业进入内存 利于CPU繁忙的作业 对长作业进程有利，对短作业不利 周转时间＝完成时间－到达时间 带权周转时间＝周转时间/服务时间 二、 时间片轮转法： 规定一个时间片(如10毫秒)，每个进程轮流地运行一个这样的时间片。当这个时间片结束时，就强迫当前运行的进程退出处理器，让其他进程运行。实现方法是使用内部间隔时钟 保证所有进程均能获得时间片 时间片的确定 系统对时间的要求 就绪进程的数目 系统处理能力 三、最高优先权法 每一个进程给出一个优先数，处理器调度每 次选择就绪进程中优先数最小者，让它占用 处理器运行。 该调度算法又分两种： ★非抢占式 适用于批处理系统或要求不严的实时系统 ★抢占式 适合紧迫作业需求及要求较高的实时、分时系统 优先权的确定 ★静态优先数法 进程创建时确定，在运行期间不变 例如:系统进程、运行时间短或内存需求小的 进程优先权高 通常优先数越高优先权越低 ★动态优先法 创建时的优先数可随进程运行发生变化 四、短作业