处理机调度与死锁.pptVIP

(2) P2: Request(0,3,4) 因（ Available =2 3 3） Request(0,3,4) 所以不能分配 (3) P4：Request(2,0,1) Work Allocation Need W+A Finish P4 0 3 2 4 0 5 0 2 0 4 3 7 T P5 4 3 7 3 1 4 1 1 0 7 4 11 T P3 7 4 11 4 0 5 0 0 6 11 4 16 T P2 11 4 16 4 0 2 1 3 4 15 4 18 T P1 15 4 18 2 1 2 3 4 7 17 5 20 T Available =2 3 3 Allocation Need Available P1 2 1 2 3 4 7 0 3 2 P2 4 0 2 1 3 4 P3 4 0 5 0 0 6 P4 4 0 5 0 2 0 P5 3 1 4 1 1 0 有安全序列P4 P5 P3 P2 P1 可以分配 (4) P1：Request(0,2,0) Allocation Need Available P1 2 3 2 3 2 7 0 1 2 P2 4 0 2 1 3 4 P3 4 0 5 0 0 6 P4 4 0 5 0 2 0 P5 3 1 4 1 1 0 0 1 2 已不能满足任何进程的需要，不能分配 资源分配图 P 进程；R 资源；请求边； 分配边 P1 P2 R2 R1 资源类 资源实例 图中没有环，系统没有死锁；图中有环，可能存在死锁。 死锁定理 如果资源分配图中没有环路，则系统中没有死锁，如果图中存在环路则系统中可能存在死锁 如果每个资源类中只包含一个资源实例，则环路是死锁存在的充分必要条件 有环有死锁 有环无死锁 练习 1、一台计算机共8台磁带机，由N个进程共享，每个进程最多要3台，问N为多少时不会有死锁，为什么？ 2、有R1(2)、R2(1)两类资源和两个进程P1、P2，两个进程均以申请R1?申请R2?申请R1?释放R1?释放R2?释放R1顺序使用资源，求可能达到的死锁点，并画出此时的资源分配图。 * * CPU 就绪队列1（q1=8ms） 就绪队列2（q2=16ms） 就绪队列3（q3=32ms） 就绪队列n（qn= x ms） 新进程 CPU CPU CPU 能较好地满足交互型作业、短批处理作业、长批处理作业的要求。 多级反馈队列算法： 设立多个就绪队列，优先级越高的队列，其执行的时间片越小； 当进程在一个时间片内未运行完，则降到下一级队列； 当本级队列均无进程就绪时，才调度下级队列内进程； 新进程可以抢占优先级比它低的当前进程； 某队列内进程按FCFS法调度，末级队列按时间片轮转法调度。 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其它开销时间。 分别按先来先服务、非抢占及抢占的短进程优先和高响应比优先、时间片轮转法(设时间片为1) 进行CPU调度，分别计算出各进程的周转时间、带权周转时间、平均周转时间和带权的平均周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 有一个内存中只能装入两道作业的批处理系统，作业调度数是指采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。作业序列如下表所示，表中所列的优先数为进程调度的优先数，且优先数越小优先级越高。列出所有作业进入内存的时刻以及结束的时刻，计算作业的平均周转时间。 作业 到达时间 估计运行时间 优先数 A 10:00 40 5 B 10:20 30 3 C 10:30 50 4 D 10:50 20 6 例1：两个小孩在一起玩耍，一个在玩皮球，另一个玩自动步枪，如果这两个小孩都要对方手中的玩具，而又不肯先放掉自己拿着的玩具，这时就发生了僵持局面。 3.4.1 死锁的概念 3.4 死锁 例2：设系统有一台打印机和一台扫描仪，进程P1、P2并发执行，在某时刻T，进程P1和P2分别占用了打印机和扫描仪。在时刻T1（T1T），P1又要申请扫描仪，但由于扫描仪被P2占用