第三章进程幻灯片.pptVIP

一、顺序程序 程序 就是指令或语句序列，体现了某种算法，所有程序是顺序的 是一个机器代码指令和数据的集合，这些指令和数据存储在磁盘上的一个可执行映象（Executable Image）中。 程序是一个静态的实体 优先级法 优先级法： 静态优先级法：进程建立时根据进程的重要性等因素确定. 动态优先级法：不固定，按一定原则变化。 优先数的有关因素： 作业开始时的静态优先数； 进程的类型； 进程所使用的资源量； 进程在系统中的等待时间； 时间片轮转法 在时间片轮转法中，时间片是一个重要的参数。 若q（为时间片的大小）取得足够大，则此时就变成了FCFS法。 若q很小时，则进程频繁调进调出，导致系统开销增加。 时间片选择问题： 固定时间片 可变时间片 与时间片大小有关的因素： 系统响应时间 就绪进程个数 CPU能力 评价调度算法的指标  调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间1. 吞吐量：单位时间内CPU完成作业的数量 2. 周转时间： 　 1) 周转时间=完成时刻－提交时刻 　 2) 平均周转时间=周转时间／n 　 3) 带权周转时间=周转时间／实际运行时间 　 4) 平均带权周转时间=带权周转时间／n 作业、进程和程序的联系 用户在一次计算过程中，或者一次事务处理过程中，要求计算机系统所做工作的总称。 作业包括程序，数据，作业说明书三部分。 进程由进程控制块、程序和数据集合组成。这说明程序是进程的一部分，是进程的实体。 一个作业可划分为若干个进程来完成，而每个进程又都有其实体——程序和数据的集合。 3.5 线程及其管理 进程的两个基本属性： 独立的资源拥有者： 给每个进程分配一虚拟地址空间, 保存进程映像 控制一些资源（文件，I/O设备） 独立调度和分配的基本单位： 进程是一个独立调度和分配的执行轨迹 以上两个属性构成进程并发执行的基础 3.7 死锁 死锁(Deadlock)的定义： 一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程 说明: 参与死锁的进程最少是两个 参与死锁的进程至少有两个已经占有资源 参与死锁的所有进程都在等待资源 注：如果死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 单种资源银行家算法 已使用 要求数　 已使用 仍要求数 已使用 仍要求数 Andy 0 6　 1 5 1 5 Barbara 0 5 1 4 2 3 Marvin 0 4 2 2 2 2 Susan 0 7 4 3 4 3 　 可用 10 2 1 状态 安全 安全 不安全 资源分配图化简方法： 1）找一个非孤立的进程结点且只有分配边，去掉分配边，将其变为孤立结点。（找一个既非阻塞又非孤立的进程结点，去掉分配边和请求边，非阻塞应满足 |(Pi,Rj )+∑(Rj,Pk) |=Wj ） 2）再把相应的资源分配给一个等待该资源的进程，即将某进程的申请边变为分配边。 3）若能消去途中所有的边，使所有进程结点都成为孤立结点，则称该图为可完全化简的，否则为不可完全化简图。 引理：一个给定的资源分配图的全部化简序列导致同一不可化简图。 死锁定理：S是死锁状态，当且仅当S的资源分配图不是可完全化简图。 1）重新启动2）撤消进程3）剥夺资源4）进程回退 撤消进程的原则： 进程的优先数； 重新启动它并运行到当前撤消点所需的代价； 作业的外部代价：即与此进程相关的作业类型都可以有其相应的固定撤消代价。 挂起和解挂机构： 从被挂起进程那里强占资源以解除死锁。 作业 第三章P91 2、3、4、6、8、11、13 补充： 单处理机系统中，如果有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？ 作业 第三章P91 17、18、19、23、25、26、34 五、避免死锁的算法 基本思想：它不限制有关申请资源的命令，而是在系统运行过程中,对进程所发出每一个申请资源命令进行动态地检查，并根据检查结果决定是否进行资源分配。若分配可能引起系统死锁, 则不予分配,否则予以分配。就是说，在资源分配过程中若预测有发生死