资源分配图
《项目管理基础工具：五图二表》随笔
《项目管理基础工具：五图二表》阅读随笔目录一、内容概述 (2)二、五图一表概述 (2)三、第一图 (4)（一）背景介绍 (4)（二）主要内容及解读 (5)（三）实际应用场景分析 (7)四、第二图 (9)（一）背景介绍及重要性 (10)（二）进度计划图的绘制方法 (11)（三）如何优化进度计划图 (12)五、第三图 (13)（一）成本预算的基本概念 (14)（二）成本预算图的构建方法 (16)（三）成本控制策略与措施探讨 (17)六、第四图 (18)（一）风险识别与评估概述 (20)（二）风险分布图的绘制步骤及方法介绍 (21)（三）风险管理策略与应对措施探讨 (22)七、第五图 (23)（一）资源分配的重要性及原则介绍 (24)（二）资源分配图的绘制方法和流程解析分享，心得体会和成果收获思考建议26一、内容概述《项目管理基础工具：五图二表》是一本为项目管理从业者量身打造的基础工具书。
本书以简洁明了的语言，系统地介绍了项目管理过程中不可或缺的五大核心图表与两大辅助表格。
这些图表和表格不仅是项目管理者日常工作的得力助手，更是确保项目顺利推进、资源合理分配、风险有效控制的关键。
五大核心图表分别为：项目结构图、任务分工表、工作分解结构（WBS）表、进度计划网络图和风险概率分布图。
这些图表通过直观的方式展现了项目的组织结构、任务之间的逻辑关系、工作内容的细化以及项目进度的动态把控，帮助项目管理者全面把握项目的整体情况。
两大辅助表格则为：项目预算表和项目风险评估表。
项目预算是项目成本控制的基准，有助于项目经理进行有效的成本估算和控制；而项目风险评估表则通过对潜在风险的识别、评估，为项目管理者提供制定风险应对策略的重要依据。
二、五图一表概述甘特图是一种时间轴图表，用于表示项目的任务、活动和里程碑及其持续时间。
它以水平条形图的形式展示任务之间的关系，横轴表示时间，纵轴表示任务名称。
甘特图有助于项目团队直观地了解项目的整体进度，以及各个任务之间的依赖关系。
国内无线频谱资源分配图集收藏版
国内无线频谱资源分配图集（整理收藏版） - 无线移动 - 通信人家园国内移动通信频谱分布图：
三大运营商频谱分配情况说明
TDD
FDD
国内无线频谱分析
4G频段分配表
下一代通信系统频率
前不久，国家无线电监测中心与全球移动通信系统协会（GSMA）共同发布了关于未来宽带移动通信与频谱高效利用的合作研究报告。
报告显示，我国下一代移动网络将继续以6GHz以下相关频谱为主，包括现有2G/3G频谱的重耕、在《中华人民共和国无线电频率划分规定》中通过脚注标记给移动通信系统的频谱，比如3400-3600MHz、以及WRC-15上为移动通信系统新划分/规划的频谱，目前中国支持的主要有三段：3300-3400 MHz,4400-4500 MHz,4800-4990 MHz。
在此基础上，下一代移动网络还将可能使用6GHz以上频谱资源，目前主要面向6-100GHz。
结合中国的频率划分、规划、分配和使用情况，报告在6-100GHz提出了十余段值得研究的频率，如下图所示。
电磁波及无线电波段划分
中华人民共和国无线电频率划分图（高清图放大看）。
3.8--死锁定理
本讲完毕
2
在资源分配图中，通常用圆圈表示每个进程，用方框表示每 种资源类型。由于同一资源类型可能有多个实例，所以在矩 形中用圆点数表示实例数。
1 集合P、R和E： P={P1,P2,P3} R={r1,r2,r3,r4} E={p1→r1, p2→r3, r1→p2, r2→p2, r2→p1, r3→p3}
4
P1
P1
P1
P2
P2
P2
(a)
(b)
(c)
图 3-21 资源分配图的简化 5
r1 .
p1
p2
r1 .
p1
p2
..
r2
. r3
p3
. r3
p3
. ..
(a)
r4
r1 .
p1
. r3
p2
p3
..
. ..
r2
r4
(b)
..ห้องสมุดไป่ตู้
. ..
r4 r2
(c)
6
又如下图：该图是不可完全简化的
死锁定理： S为死锁状态的充分条件是， 当且仅当S状态的资源分配 图 是不可完全简化的，该 充分条件称为死锁定理。
死锁定理
郑州轻工业大学 计算机与通信工程学院
资源分配图 系统资源分配图是一个有向图，该图有一个节点的集合V和一个边的 集合E组成。节点集合V分成两种类型的节点: P={p1, p2, …, pn}，它由系统中所有活动进程组成；R={r1, r2, … , rm}，它由系 统中全部资源类型组成。 从进程pi到资源类型r j 的有向边记为pi →rj，它表示进程pi申请了 资源类型r j 的一个实例，并正在等待资源。从资源类型r j 到进程pi 的有向边记为r j →pi，它表示资源类型的一个实例r j 已经分配给进 程pi。 有向边pi →rj称为请求边，而有向边r j →pi称为分配边。
国内无线频谱资源分配图集(整理收藏版)
国无线频谱资源分配图集（整理收藏版）- 无线移动- 通信人家园国移动通信频谱分布图：
三大运营商频谱分配情况说明
TDD
FDD
国无线频谱分析
4G频段分配表
下一代通信系统频率
前不久，国家无线电监测中心与全球移动通信系统协会（GSMA）共同发布了关于未来宽带移动通信与频谱高效利用的合作研究报告。
报告显示，我国下一代移动网络将继续以6GHz以下相关频谱为主，包括现有2G/3G频谱的重耕、在《中华人民国无线电频率划分规定》过脚注标记给移动通信系统的频谱，比如3400-3600MHz、以及WRC-15上为移动通信系统新划分/规划的频谱，目前中国支持的主要有三段：3300-3400 MHz,4400-4500 MHz,4800-4990 MHz。
在此基础上，下一代移动网络还将可能使用6GHz以上频谱资源，目前主要面向
6-100GHz。
结合中国的频率划分、规划、分配和使用情况，报告在6-100GHz 提出了十余段值得研究的频率，如下图所示。
电磁波及无线电波段划分
中华人民国无线电频率划分图（高清图放大看）。
软件工程 资源分配精品PPT课件
浮动时间
2020/12/31
上海交通大学计算机系
分析员在某些时候没 有事干，而有些时候
又可能没有足够6人员
资源调度
通过将活动延期或者将活动剖分开，可以使资源
图变得均匀
表示第一周：A活动 需要测试人员1个，B 活动需要2个，C3个 ，D,一个，E，三个 ，但是总共有5个人
B被推后 了
D被剖开 了
2020/12/31
因而在多个活动需要同一资源时，需要对活动进 行排序。考虑：
总浮动：根据总浮动对活动进行排序，具有最小浮动 的活动具有最高优先级。在项目运行后，浮动时间是 会发生变化的。因而需要动态调整。
根据一系列指标进行排序：最短关键活动，关键活动， 最短非关键活动，具有最小浮动的非关键活动，非关 键活动(Burman)
要，前者管理起来反而比较简单
项目分为：
人力：项目团队成员（经理，分析员，软件开发者，质量保障， 其它人员）
设备：别忘了还有基本的办公条件（桌椅） 物料：软盘等 空间：如要容纳更多的人，要看看房间是否能够容纳 服务： 时间： 钱：
2020/12/31
上海交通大学计算机系
4
识别资源需求
上海交通大学计算机系
13
生成关键路径
项目经理决定推迟对模块C的分析以保证仅仅需
要三个分析员。下图为修改后的棒状图和资源图。 请确定关键路径。
2020/12/31
上海交通大学计算机系
14
生成关键路径
IoE/P/4活动延误了15天，以等待分析员。这种
情况需要依靠于IoE/P/3或IoE/P/5能够及时完 成。因而即使IoE/P/3， IoE/P/5不在关键路径 上，但他们是关键活动。
2020/12/31
资源分配与调【PPT课件】
5.1.2 资源的静态分配和动态分配
1. 资源的静态分配
系统对作业一级采用资源静态分配方法。
当一个进程(或程序)运行前，将它要求的资源一次分配给该 进程，直到该进程终止，释放其占用的所有资源。
(3) 动态避免死锁的方法
为了提高设备的利用率，可采用动态的设备分配方法，但 应设法避免发生死锁，若存在发生死锁的可能性，则拒绝 分配。
预防死锁： 采用的分配策略本身就否定了产生死锁的四个必要条件之 一，这就保证了不会发生死锁；
死锁避免： 在动态分配资源的策略下采用某种算法来预防可能发生的 死锁，从而拒绝可能产生死锁的某个资源请求。
(2) 资源信息块的内容
2. 优先调度
在优先调度策略下，对于每一个进程(或作业)要指定一 个优先级，优先级反映了进程要求处理的紧迫程度。 排序原则：按优先级的高低排序。 每个新产生的请求，按优先级的高低插到相应的位置。而 当资源可用时，选取队列中第一个请求，并满足其需要。
优先级的确定：主要由系统来确定，并可动态改变。 使用范围：由于系统开销大，主要适用于系统中的紧缺资 源。便于资源的动态分配。
l任意一个进程要求资源的最大数量不超过系统能提供的
最大量
l如果一个进程在执行中提出的资源要求能得到满足，那
么它一定能在有限的时间内结束
l一个资源在任何时刻最多只被一个进程所占有 l一个进程一次申请一个资源，且只在资源得不到满足时
才处于等待状态
l一个进程结束时释放它所占有的全部资源 l 系统具有有限个进程和资源
磁盘的最小分配单位：磁盘面中的一个扇区
(2)资源描述器的内容
五章节资源分配与调度29页PPT
条件2（不可剥夺条件）：容易否定，可制定相应的 规则即可，例如，当一个进程（程序）申请某资源被 拒绝，则必须释放已占用的资源，如需要再与其它所 需资源一起申请。对CPU还可进行可剥夺分配。
条件3（部分分配）：也是很容易否定的，只
（2） 资源信息块的内容
（3） 中央处理机资源信息块
二. 资源分配策略 1. 先请求先服务（FIFO策略）
排序原则：按请求的先后次序排序。 每个新产生的请求均排在队尾，而当资源可用时，资
源分配程序从队列中选取第一个请求，并满足其需要。
适用范围：系统中的一切资源。 优点：简单、系统开销小。 缺点：有时显得不合理，系统无法进行干预。
在分页分配中——主存页面 磁盘的最小分配单位：
磁盘面中的一个扇区
（2） 资源描述器的内容
资源名 资源类型 最小分配单位的大小 最小分配单位的地址 分配标志 描述器链接信息 存取权限 密级 最后一次存取时间 记帐信息
2. 资源信息块
（1） 什么是资源信息块 描述某类资源的请求者、可用资源情况和该
类资源分配程序等必要信息的数据结构。
2. 优先调度
在优先调度策略下，对于每一个进程（或作业）要指 定一个优先级，优先级反映了进程要求处理的紧迫程度。
排序原则：按优先级的高低排序。 每一个新产生的请求，按其优先级的高低插到相应的 位置上。而当资源可用时，选取队列中第一个请求，并满 足其需要。
优先级的确定：主要由系统来确定，并可动态改变。 使用范围：由于系统开销大，主要适用于系统中的紧 缺资源。便于资源的动态分配。
效率太低
2. 资源的动态分配
6 项目的资源分配课件
6.4.2 分配资源的优先规则
一、尽早规则：按照活动的EST提供资源；
二、尽晚规则：在保证活动在其LST开始和不影响活动工期的情况 下，尽可能晚的提供资源；
三、最短任务历时优先：在保证活动的技术关系的条件下，优先完 成较短历时的活动；
四、最少时差任务优先：给时差最少的活动保证资源供给能够最小 化项目工期的延误；
7、赶工成本的变动曲线（205/227）
6.2.3 用MSP计算赶工时间和成本（略）（205/227）
6.2.4 快速跟进法（Fast-Tracking）
快速跟进法又称边设计边施工方法：设计一部分施工一部分，然后 继续设计，继续施工。直到设计全部完成，施工也全部完成。多用 于建筑项目的设计与施工。
M
Q j y j (i)Q j (i) i 1
其中 Qj (i) 与上式相同， y j (i) 表示并联工序中第 i 道工序的 质量在子项目 ( j) 工程质量中的比重。
二、质量动态计划 1、质量满足的条件
N
x
j
(i)Q
0 j
(i)
Q
0 j
i 1
N
x
j
(i)Q
0 j
(i)
Q
0 j
i 1
其中
Q
0 j
小，即：
Min 2 R
n
2
Ri R
i 1
其中 Ri为项目关键路径上第 i 个时间点的资源负荷量，R
为项 目工期上平均资源负荷量，表示为：
R
1 n
n i 1
Ri
二、检查项目资源负荷表，发现不平衡的资源负荷（图6.11 ）
1、资源不平衡问题：编剧工作量超负荷，3.2活动有时差，需要调 整（219/241图6.12，图6.13）。
资源分配图
环路与死锁
利用资源分配图可以直观，精确地描述死锁。对每种类型 只有一个资源的系统（如只有一台扫描仪，一台CD刻录 机，一台绘图仪）构造的资源分配图中，如果出现环路就 说明存在死锁。在此环路中的每个进程都是死锁进程。如 果没有出现环路，系统就没有发生死锁。 r1
． ．
P1
P2 P3
． ．
r2
P4ห้องสมุดไป่ตู้
资源分配图的组成
资源分配图是由顶点和边的结对组成的有向图：G=（V，E）式中V 是顶点的集合，E是边的集合。 顶点集合分为两部分：（1）P={P1,P2,…Pn},它由进程集合所有活动 进程组成。R={r1,r2,…rm},它由进程集合所涉及的全部资源类型组成。 边集合分为以下两种：申请边Pi->rj,表示进程Pi申请一个单位的rj资源， 但当前Pi在等待该资源。赋给边rj->pi:表示有一个单位的rj资源已分配 给进程Pi。
r1
．
P2
．
P3
r3
P1
． ．
r2
． ． ．
r4
上图所示为资源分配图，通常用圆圈表示进程，用方框表 示资源（一个方框表示一类资源，其中的黑点表示单个资 源实体）。注意申请边要指向表示资源的方框，赋给边必 须起于方框中的一个黑点。上图给出了下列的信息： P={p1,p2,p3} R={r1,r2,r3,r4},且各类资源的个数分别为1，2，1和3 E={p1->r1,p2->r3,r1->p2,r2->p2,r2->p2,r2->p1,r3->p3},即： 进程P1占有一个r2资源，且等待一个r1资源。进程P2占有 r1和r2资源各一个，且等待一个r3资源。进程P3占有一个r3 资源。
资源分配图数据结构定义
资源分配图数据结构定义
就像银行家的算法，使用就像分配、请求之类的表格，所有这些东西都可以用来了解系统的状态。
类似地，如果你想理解系统的状态而不是使用那些表，实际上表很容易表示和理解，但是你仍然可以在图中表示相同的信息。
这个图称为资源分配图(RAG)。
因此，资源分配图向我们解释了系统在过程和资源方面的状态。
比如有多少资源可用，分配了多少，每个进程的请求是什么，一切都可以用图来表示。
使用图表的优点之一是，有时可以通过使用RAG直接看到死锁，但是你可能无法通过查看表来了解死锁。
资源分配图是由一组结点N和一组边E组成的一个对偶G=(N，E)，它具有下列的定义和限制：
把N分成两个互斥的子集：进程结点集合P和资源结点集合R，即N=P∪R。
任何e∈E，都连接着P中的一个结点和R中的一个结点，
e=<Pi，Rj>是资源请求边（表示进程Pi请求一个单位的Ri资源），e=<Rj，Pi>是资源分配边（表示将一个单位的资源Rj分配给进程Pi）。
一般，我们用圆圈代表一个进程，用方框代表一类资源（可能有多个资源），方框中的点代表该类资源中的一个资源。
下面给出一个资源分配图的示例。
项目管理十大工具与技术
项目管理十大工具与技术在项目管理中，有许多工具和技术可用于帮助规划、执行和监控项目。
以下是十种常见的项目管理工具和技术：1. 工作分解结构（WBS）：WBS是将项目工作分解为可管理和控制的分层结构的技术。
它将项目分为更小的、可管理的任务和可交付成果。
2. 甘特图：甘特图是一种图形化工具，用于展示项目的时间安排和工作流程。
它用横向条块表示任务的开始和结束日期，展示项目进度和依赖关系。
3. 网络图：网络图是显示项目任务及其依赖关系的图表。
它使用节点和箭头表示任务和任务之间的关系，帮助确定关键路径和资源分配。
4. 里程碑图：里程碑图是标记项目重要里程碑事件的工具。
它帮助追踪项目进展，突出关键事件和重要阶段完成情况。
5. RACI 矩阵：RACI矩阵(Responsibility Assignment Matrix)用于指定项目中每个任务和角色之间的职责分配。
它明确定义谁负责、谁参与、谁被咨询和谁需要被通知。
6. 风险登记册：风险登记册用于识别、评估和记录潜在的项目风险。
它包括风险描述、影响评估、概率评估以及风险应对策略等信息。
7. 里程碑计划：里程碑计划是将项目按时间划分为一系列重要的里程碑，每个里程碑都代表项目中的关键点或阶段。
它有助于向团队和利益相关者展示项目进度和关键节点。
8. 成本估算技术：成本估算技术包括专家判断、类比估算、三点估算等方法，用于评估项目完成所需的成本和资源投入。
9. 资源分配图：资源分配图是显示项目资源在不同任务之间分配和利用情况的图形化工具。
它有助于优化资源利用和规划资源需求。
10. 变更管理工具：变更管理工具用于记录和跟踪项目中的变更请求。
它确保变更得到及时评估、批准和实施，并管理变更对项目范围、进度和成本的影响。
这些工具和技术为项目管理人员提供了丰富的手段来规划、执行和监控项目，提高项目的成功率和效率。
具体选择和应用哪些工具和技术将取决于项目的规模、复杂度和需求。
资源分配图
资源分配图-P1 表示：系统分配一个R1类资源给进程pl ，此时，系统还剩下2个R1类资源表示：系统分配2个R1类资源给进程 p1，此时，系统还剩下1个R1类资源R 1P 1表示：进程p1申请2个R1类资源表示：进程pl表示：有3个R1类资源R1表示：进程pl 申请一个R1类资源O OR 1表示：系统分配一个R1资源给进程p2，然后又分配一个R1类资源给进程 pl ，最后进程pl 收到一个R1类资源后又继续申请1个R1类资源，此时，还 剩下一个R1类资源可以分配给P1,但还没分配给P1。
（注意：图中P1的申请 是还没得到响应的，不要以为 R1指向P1的那个箭头是响应P1的申请，而分 配了资源给P1）R1表示：系统分配一个R1资源给进程p2，然后又分配一个R1类资源给进程 p1，最后进程p1收到一个R1类资源后又继续申请1个R1类资源，此时，系 统已经没有R1类资源可以分配给进程 P1 了，于是p1进程受到阻塞。
（注意：千万不要误认为：R10 0进程P1申请一个R1类资源，然后系统便分配一个R1类资源给P1。
上图的“右 箭头”跟“左箭头”是没任何关系的，并不是“右箭头响应左箭头的申请，而 分配内存给P1”，先后顺序不能乱，时间顺序是先“分配一个R1类资源给P1”, 再“P1申请一个R1类资源”；而不是先“P1申请一个R1类资源”，再“分配 一个R1类资源给P1”）化简资源分配图方法步骤：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（ “不阻塞”R1即：系统有足够的空闲资源分配给它）的，接着把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来，这样，系统剩余的空闲资源便多了起来，接着又去看看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。
最后，所有的资源和进程都变成孤立的点。
这样的图就叫做“可完全简化”。
如果一个图可完全简化，则不会产生死锁；如果一个图不可完全简化（即：图中还有“边”存在），则会产生死锁。
《资源分配方法》PPT模板
现有算法总结
② ④⑤uNSr陈peehlstKr瑾iowienmuasko平norrcWsgukye,hrs李,cse,at2eHele春l0maoaK1lcn国l1i[oam,JtcY1,]i,a杨o3,. tHIn(aiE6o绿noi)Ennn:d6溪EgfO3oKkT3.Frui比rm-DOa6Kn例MF3Sas8DnaA.速.cMgF-t,b率iaAoKainsr约isnsesyedeo束sostnrnees下mVl-KaaeyOi[hwmCinFac].eDu.rPtelIwMarEorroEAevrTEksie系dsociV.unh统JTgnrocoCu近qelr,uon似a2agal0lylil最o0,toy24cf优0,aoC11fti的0o6os,m1enr资52mvi9-ni1源(uc26ean)1分ic:ic5no9a.配o3taid2po算a-en9psr法3taia9vtn[i.evJde]. OFD
基于比例公平约束的资源分配算法
Ø 联合优化资源分配算法
① Chang Liu, Xiaowei Qin, Sihai Zhang and Wuyang Zhou. Proportional-fairness downlink resource allocation in OFDMA-based relay networks. Journal of Communications and Networks,2011,13(6):633-638.
进程死锁的检测：资源分配图的化简判断是否有死锁发生
·主函数模块main()： 在其中调用读入模块和化简模块，只是个驱动。
·读入模块read_data()：此模块分为两个部分（对应于文件的格式），首先是读入资源的情况，包括资源的种类数和每类资源的数目。然后是进程的情况，包括进程的个数，每个进程“占有”的资源和“申请”的资源。所有的输入都经过合法性检查。
·化简模块predigest()：首先调用初始画图模块根据初始情况下的进程资源关系画出最初的资源分配图。然后，预处理那些不申请任何资源便可以运行的进程（即把它的占有资源添加到work数组中）。然后进入化简的主体部分，这时，需要设置一个标志以表示这轮扫描是否化简了进程，若这轮扫描化简了进程，则应该进行下一轮扫描，因为可能这轮释放的资源可以使用前不可以化简的进程在下一轮扫描时被化简。否则，不再进行下一轮扫描。然后，把所有的未被化简的进程放到一个Vector中。判断这个Vector是否为空，不为空则表示有进程发生了死锁。输出相应的提示信息后，初始化DFS在中需要的一些数据结构。然后，对每一个死锁进程，若它未被访问过，则由它作为入口，进入DFS，搜索所有和它的死锁有关系的进程和资源。当搜索结束后，输出相关的资源（相关的进程已经在DFS中输出）。若Vector为空，则表示所有的进程都顺利的运行完，则只要简单的输出提示会：
本次设计所涉及的算法比较简单，我很快的写好了化简及搜索死锁进程的那部分代码。可是画图时却遇到了困难，由于以前很少接触到画图，对怎样在控制台下画图一无所知，因此花了很大一部分力气找这方面资料学习。虽然最终画出来的图也比较“丑陋”，但我却从中学到了很多。
vector<int> want[500]; //各个进程想要的资源
int pro_size; //进程数
为了能在每一步化简后显示当前进程资源的状况，定义了两个画图函数。一个是根据当前资源和进程的“占有”和“申请”状况，画出整体的资源分配图。另一个是在每次化简掉一个进程时删除和它相关的所有边。
资源曲线图的绘制方式
一、资源需求曲线设置●提供任务分配资源与手工绘制两种方式绘制资源图●提供资源分布图与累加图描述资源的分配状况二、便捷的鼠标操作与曲线样式制定1.功能介绍资源曲线功能是通过任务分配资源的方式自动绘制资源曲线，提供了资源分布图用于显示资源的使用情况。
资源分布图与资源分布情况如下图所示：双代号网络图任务资源分配情况输入单个任务资源后，系统自动进行时间内的用量汇总，并绘制出汇总后的用量图。
由于必须分配相应的资源与用量之后才可以绘制出最后的资源曲线图，所以在操作上不够简单易用，而且实际应用中经常是对一类资源进行分配（如上述例子中的瓦工）。
2.任务分配资源与手工绘制两种方式绘制资源图手工绘制资源跟任务分配的前提是一样的：资源已经存在于系统资源表并且加入到显示列表中。
加入到显示列表的对话框如下：-----点击设置---资源曲线设置鼠标左键单击该列对应的记录将设置采用手工绘制还是任务分配作为数据的来源。
下面重点介绍一下手工绘制资源曲线。
手工绘制资源曲线采用鼠标框选范围的方式，鼠标落在资源曲线范围内才可以进行框选，软件自动获得鼠标落下点所在资源曲线所对应的资源。
鼠标框选范围的横向代表时间段，系统自动获得时间段的开始与结束时间。
具体操作见下。
1、将来源设置为手工绘制2、在资源曲线内鼠标左键拖动并抬起左键在自定义资源需求对话框内可以修改系统计算的开始结束时间，以及需求量。
3、点击确定后软件将根据用户的设定数据绘制资源曲线图|（每日需求量=1）3、提供资源分布图与累加图描述资源的分配状况如上图所示，方形的为资源分布图，蓝色的线段为资源累加图。
资源分布图-----描述资源在给定时间段内的单位时间用量。
资源累加图-----描述资源从项目开始以来的累加用量。
两种资源曲线的组合更容易掌握资源的使用情况。
PS:要注意的是必须要在资源曲线设定界面添加相应的资源，软件才会出相应的资源曲线图，否则该界面默认为灰色不可查看以及修改。
劳动力及资源调配图(资源供应及劳动力调配)
表Ⅱ-2-1
序号
工程项目
单位 8
2003年
9
10
11
12
1
2004年
2
3
4
队伍 来源 5
1 施工准备
人
2 挡墙施工
人
3 降水井及降水施工
人
4 钻孔灌注桩施工
人
5 旋喷桩施工
人
6 冠梁施工
人
7 土方开挖及钢支撑施工
人
10 C15垫层及墙面砂浆找平层 人
11 防水层施工
人
12 主体结构施工
人
13 土方回填
人
14 竣工收尾
人
41
30
20
8
8
8
163
163
163
15
15
20
20
70
70
20
20
20
20
20
24
24
24
24
265
265
265
30
30
深圳 地铁 一期 工程4 标和 11标 施工 队伍
27标段管理人员及技术工种调配计划表
表Ⅱ-2-2
序号
工种
单位 8
2003
9
10
11
12
1
2004年
2
3
4
队伍 来源 5
1
管理人员
人
2
木工
人
3
钢筋工
人
4
架子工
人
5
防水工
人
6
混凝土工
人
7
机械操作工
人
8
资源分配图
资源分配图表示：进程p1表示：有3个R1类资源表示：进程p1申请一个R1类资源 表示：系统分配一个R1类资源给进程p1，此时，系统还剩下2个R1类资源表示：进程p1申请2个R1类资源表示：系统分配2个R1类资源给进程p1，此时，系统还剩下1个R1类资源表示：系统分配一个R1资源给进程p2，然后又分配一个R1类资源给进程p1，最后进程p1收到一个R1类资源后又继续申请1个R1类资源，此时，还剩下一个R1类资源可以分配给P1，但还没分配给P1。
（注意：图中P1的申请是还没得到响应的，不要以为R1指向P1的那个箭头是响应P1的申请，而分配了资源给P1）表示：系统分配一个R1资源给进程p2，然后又分配一个R1类资源给进程p1，最后进程p1收到一个R1类资源后又继续申请1个R1类资源，此时，系统已经没有R1类资源可以分配给进程P1了，于是p1进程受到阻塞。
（注意：千万不要误认为：进程P1申请一个R1类资源，然后系统便分配一个R1类资源给P1。
上图的“右箭头”跟“左箭头”是没任何关系的，并不是“右箭头响应左箭头的申请，而分配内存给P1”，先后顺序不能乱，时间顺序是先“分配一个R1类资源给P1”，再“P1申请一个R1类资源”；而不是先“P1申请一个R1类资源”，再“分配一个R1类资源给P1”）R1R1R1化简资源分配图方法步骤：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（“不阻塞”即：系统有足够的空闲资源分配给它）的，接着把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来，这样，系统剩余的空闲资源便多了起来，接着又去看看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。
最后，所有的资源和进程都变成孤立的点。
这样的图就叫做“可完全简化”。
如果一个图可完全简化，则不会产生死锁；如果一个图不可完全简化（即：图中还有“边”存在），则会产生死锁。
这就是“死锁定理”例1第一步：先看R1资源，它有三个箭头是向外的，因此它一共给进程分配了3个资源，此时，R1没有空闲的资源剩余。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
资源分配图
表示：进程p1
表示：有3个R1类资源
表示：进程p1申请一个R1类资源
表示：
系统分配一个R1类资源给进程p1，此时，系统还剩下2个R1类资源
表示：进程p1申请2个R1类资源
表示：系统分配2个R1类资源给进程p1，此时，系统还剩下1个R1类资源
表示：系统分配一个R1资源给进程p2，然后又分配一个R1类资源给进程p1，最后进程p1收到一个R1类资源后又继续申请1个R1类资源，此时，还剩下一个R1类资源可以分配给P1，但还没分配给P1。
（注意：图中P1的申请是还没得到响应的，不要以为R1指向P1的那个箭头是响应P1的申请，而分配了资源给P1）
表示：系统分配一个R1资源给进程p2，然后又分配一个R1类资源给进程p1，最后进程p1收到一个R1类资源后又继续申请1个R1类资源，此时，系统已经没有R1类资源可以分配给进程P1了，于是p1进程受到阻塞。
（注意：千万不要误认为：
进程P1申请一个R1类资源，然后系统便分配一个R1类资源给P1。
上图的“右箭头”跟“左箭头”是没任何关系的，并不是“右箭头响应左箭头的申请，而分配内存给P1”，先后顺序不能乱，时间顺序是先“分配一个R1类资源给P1”，再“P1申请一个R1类资源”；而不是先“P1申请一个R1类资源”，再“分配一个R1类资源给P1”）
R1
R1
R1
化简资源分配图
方法步骤：
先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（“不阻塞”即：系统有足够的空闲资源分配给它）的，接着把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来，这样，系统剩余的空闲资源便多了起来，接着又去看看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。
最后，所有的资源和进程都变成孤立的点。
这样的图就叫做“可完全简化”。
如果一个图可完全简化，则不会产生死锁；如果一个图不可完全简化（即：图中还有“边”存在），则会产生死锁。
这就是“死锁定理”
例1
第一步：先看R1资源，它有三个箭头是向外的，因此它一共给进程分配了3个资源，此时，R1没有空闲的资源剩余。
第二步：再看R2资源，它有一个箭头是向外的，因此它一共给进程分配了1个资源，此时，R2还剩余一个空闲的资源没分配。
第三步：看完资源，再来看进程，先看进程P2，它只申请一个R1资源，但此时R1资源已经用光了，所以，进程P2进入阻塞状态，因此，进程P2暂时不能化成孤立的点。
第四步：再看进程P1，它只申请一个R2资源，此时，系统还剩余一个R2资源没分配，因此，可以满足P1的申请。
这样，进程P1便得到了它的全部所需资源，所以它不会进入阻塞状态，可以一直运行，等它运行完后，我们再把它的所有的资源释放。
相当于：可以把P1的所有的边去掉，变成一个孤立的点，如下图所示：
第五步：进程P1运行完后，释放其所占有的资源（2个R1资源和1个R2资源），系统回收这些资源后，空闲的资源便变成2个R1资源和1个R2资源，由于进程P2一直在申请一个R1资源，所以此时，系统能满足它的申请。
这样，进程P2便得到了它的全部所需资源，所以它不会进入阻塞状态，可以一直运行，等它运行完后，我们再把它的所有的资源释放。
相当于：可以把P2的所有的边都去掉，化成一个孤立的点，变成下图：
由于这个资源分配图可完全简化，因此，不会产生死锁。
例2
化简下面的进程---资源图
第一步：先看R1资源，它有2个箭头是向外的，因此它一共给进程分配了2个资源，此时，R1没有空闲的资源剩余。
第二步：再看R2资源，它有2个箭头是向外的，因此它一共给进程分配了2个资源，此时，R2还剩余一个空闲的资源没分配。
第三步：看完资源，再来看进程，先看进程P1，它申请一个R1资源和一个R2资源，但此时R1资源已经用光了，所以，进程P2进入阻塞状态，因此，进程P2暂时不能化成孤立的点。
第四步：再看进程P2，它只申请一个R2资源，此时，系统还剩余一个R2资源没分配，因此，可以满足P2的申请。
这样，进程P2便得到了它的全部所需资源，所以它不会进入阻塞状态，可以一直运行，等它运行完后，我们再把它的所有的资源释放。
相当于：可以把P2的所有的边去掉，变成一个孤立的点，如下图所示：
第五步：进程P2运行完后，释放其所占有的资源（1个R1资源和2个R2资源），系统回收这些资源后，空闲的资源便变成1个R1资源和2个R2资源，由于进程P1一直在申请一个R1资源，所以此时，系统能满足它的申请。
这样，进程P1便得到了它的全部所需资源，所以它不会进入阻塞状态，可以一直运行，等它运行完后，我们再把它的所有的资源释放。
相当于：可以把P1的所有的边都去掉，化成一个孤立的点，变成下图：
由于这个资源分配图可完全简化，因此，不会产生死锁。
例3
第一步：先看R1资源，它有1个箭头是向外的，因此它一共给进程分配了1个资源，此时，R1没有空闲的资源剩余。
第二步：再看R2资源，它有2个箭头是向外的，因此它一共给进程分配了2个资源，此时，R2没有空闲的资源剩余。
第三步：再看R3资源，它有1个箭头是向外的，因此它一共给进程分配了1个资源，此时，R3还剩余一个空闲的资源没分配。
第四步：再看R4资源，它有1个箭头是向外的，因此它一共给进程分配了1个资源，此时，R4没有空闲的资源剩余。
第五步：从上面4步可以看出，整个系统只剩下R3一个空闲资源没分配，第六步：看完资源，再来看进程，先看进程P1，它只申请一个R1资源，但此时R1资源已经用光了，所以，进程P1进入阻塞状态，因此，进程P1暂时不能化成孤立的点。
第七步：再看进程P2，它只申请一个R4资源，但此时R4资源已经用光了，所以，进程P2进入阻塞状态，因此，进程P2暂时不能化成孤立的点。
第八步：再看进程P3，它申请一个R2资源和一个R3资源，但此时R2资源已经用光了，所以，进程P3进入阻塞状态，因此，进程P3暂时不能化成孤立的点。
第九步：从第六步至第八步可以看出，3个进程都不能化成孤立的点，因此，此图不可完全化简，也就是说，这个图会产生死锁。