资源分配图
- 格式:doc
- 大小:164.50 KB
- 文档页数:9
《项目管理基础工具:五图二表》阅读随笔目录一、内容概述 (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提出了十余段值得研究的频率,如下图所示。
电磁波及无线电波段划分
中华人民共和国无线电频率划分图(高清图放大看)。
国无线频谱资源分配图集(整理收藏版)- 无线移动- 通信人家园国移动通信频谱分布图:
三大运营商频谱分配情况说明
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 提出了十余段值得研究的频率,如下图所示。
电磁波及无线电波段划分
中华人民国无线电频率划分图(高清图放大看)。
资源分配图数据结构定义
就像银行家的算法,使用就像分配、请求之类的表格,所有这些东西都可以用来了解系统的状态。
类似地,如果你想理解系统的状态而不是使用那些表,实际上表很容易表示和理解,但是你仍然可以在图中表示相同的信息。
这个图称为资源分配图(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)。
一般,我们用圆圈代表一个进程,用方框代表一类资源(可能有多个资源),方框中的点代表该类资源中的一个资源。
下面给出一个资源分配图的示例。
资源分配图
表示:进程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个进程都不能化成孤立的点,因此,此图不可完全化简,也就是说,这个图会产生死锁。