R j 资源分配边：assignment edge - Piazza.PPT

示例 假定系统中有五个进程{P0、P1、P2、P3、P4}和 三种类型的资源{A，B，C}，每一种资源的数量 分别为10、5、7，在T0时刻的资源分配情况如图 请找出该表中T0时刻以后存在的安全序列（至少2种） 资源情况 进程 Allocation A B C Max A B C Need A B C Available A B C P0 P1 P2 P3 P4 0 1 0 3 2 2 9 0 2 2 2 2 4 3 3 2 0 0 3 0 2 2 1 1 0 0 2 7 4 3 1 2 2 6 0 0 0 1 1 4 3 1 3 3 2 7 5 3 假定系统有进程集合（Po，Pl，P2，P3，P4），资源集合为（A，B，C），资源数量分别为（10，8，7）。假定某时刻系统的状态如表所示。 ? Allocation MAX Available ? A B C A B C A B C PO 0 2 0 7 7 3 3 3 1 P1 2 1 0 3 3 2 ? ? ? P2 3 0 2 9 1 2 ? ? ? P3 2 1 2 2 3 3 ? ? ? P4 0 1 2 4 3 4 ? ? ? 死锁的检测和解除 允许死锁发生，操作系统不断监视系统进展情况，判断死锁是否发生。 一旦死锁发生则采取专门的措施，解除死锁并以最小的代价恢复操作系统运行。 检测时机：当进程等待时检测死锁（系统开销大）；定时检测；系统资源利用率下降时检测死锁。 死锁检测算法： （1）每个进程和资源指定唯一编号； （2）设置一张资源分配表； （3）记录各进程与其占用资源之间的关系； （4）设置一张进程等待表； （5）记录各进程与要申请资源之间的关系。 资源分配图 和 等待图 Resource-Allocation Graph Corresponding wait-for graph 一个OS有20个进程，竞争使用65个同类资源，申请方式是逐个进行的，一旦某个进程获得它所需要的全部资源，则立即归还所有资源。每个进程最多使用三个资源。若仅考虑这类资源，该系统有无可能产生死锁，为什么？ 在某系统中，三个进程共享四台同类型的设备资源，这些资源一次只能一台地为进程服务和释放，每个进程最多需要二台设备资源，试问在系统中是否会产生死锁？ 某系统中有n个进程和m台打印机，系统约定：打印机只能一台一台地申请、一台一台地释放，每个进程需要同时使用的打印机台数不超过m。如果n个进程同时使用打印机的总数小于m+n，试讨论，该系统可能发生死锁吗?并简述理由。 仅涉及一个进程的死锁有可能存在吗?为什么? * * * * * * * * Deadlocks Example System has 2 tape drives. P1 and P2 each hold one tape drive and each needs another one. Example semaphores A and B, initialized to 1 P0 P1 wait (A); wait(B) wait (B); wait(A) Bridge Crossing Example Each segment of road can be viewed as a resource Car must own the segment under them Must acquire segment that they are moving into For bridge: must acquire both halves Traffic only in one direction at a time Problem occurs when two cars in opposite directions on bridge: each acquires one segment and needs next If a deadlock occurs, it can be resolved if one car backs up (preempt resources and rollback) Several cars may have to be backed up Starvation is possible East-going traffic really fast ? no one goes west Train