Operating System——图解操作系统中的资源分配图（RAG）

操作系统中的资源分配图（RAG）

就像银行家的算法，使用就像分配、请求之类的表格，所有这些东西都可以用来了解系统的状态。类似地，如果你想理解系统的状态而不是使用那些表，实际上表很容易表示和理解，但是你仍然可以在图中表示相同的信息。这个图称为资源分配图(RAG)。

因此，资源分配图向我们解释了系统在过程和资源方面的状态。比如有多少资源可用，分配了多少，每个进程的请求是什么，一切都可以用图来表示。使用图表的优点之一是，有时可以通过使用RAG直接看到死锁，但是你可能无法通过查看表来了解死锁。但是，如果系统包含大量的流程和资源，则表更好;如果系统包含较少的流程和资源，则图更好。

我们知道任何图形都包含顶点和边。

所以RAG也包含顶点和边，在RAG中，顶点有两种类型：

进程顶点：每个进程都将表示为一个进程顶点。通常，该进程将以圆圈表示。

资源顶点：每个资源将被表示为一个资源顶点。它也是有两种类型：

单实例类型资源：它表示为一个框，在该框内将有一个点。因此，点的数量表示每种资源类型存在多少个实例。

多资源实例类型资源：它也表示为一个框，在框内，将存在许多点。

Operating System——图解操作系统中的资源分配图（RAG）相关推荐

UOS（unity operating system)统一操作系统
根据官方信息,UOS(unity operating system)统一操作系统筹备组是由多家国内操作系统核心企业自愿发起,第一批成员包括中国电子集团(CEC).武汉深之度科技有限公司.南京诚迈科技. ...
China Operating System 电脑操作系统 2016全球互联网排名
韩梦飞沙韩亚飞 313134555@qq.com yue31313 han_meng_fei_sha 电脑操作系统 China Operating System 2016全球互联网排名 == ...
online operating system 网页操作系统（web操作系统简称Webos）小调查
一个偶然的机会听同学说起网络操作系统,如果有一天当内存达到足够大的时候,可以不用再本机上安硬盘了,直接可以在内存里生成操作系统,直接用网络上形成操作系统来处理数据就可以了!是不是很爽啊,这段时间一直 ...
引入线程的c语言程序,在引入线程的操作系统中，资源分配的基本单位是____。A.线程;B.进程;C.作业;D.程序;...
What is a group of Musicians called? 加速毒物从尿中排泄常选用 158. 在CNKI中,欲检索"从法律角度探究转基因食品安全事件应对机制"的文献 ...
快速了解 Robot Operating System（ROS）机器人操作系统
http://www.ros.org/ 关于ROS About ROS http://www.ros.org/about-ros/ 机器人操作系统(ROS)是用于编写机器人软件的灵活框架.目的在简化 ...
操作系统中的处理机调度调度_操作系统中的多处理器调度
操作系统中的处理机调度调度多处理器操作系统 (Multiprocessor Operating system) A multiprocessor system consists of several ...
操作系统（13）-操作系统中的死锁及其预防、避免、检测与解除
1 死锁的基本概念死锁的定义:一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程.如果死锁发生,会浪费大量系统资源 ...
[Operating.System.Concepts(9th,2012.12)].Abraham.Silberschatz.文字版（恐龙书——操作系统概念原书第九版）课后习题参考答案
目录 Chap01 导论 Chap02 OS结构 Chap03 进程 Chap04 线程 Chap05 同步(Synchronization) Chap06 CPU调度 Chap07 死锁 Chap0 ...
信息系统状态过程图_操作系统中的增强型过程状态图
信息系统状态过程图 The enhanced process state diagram was introduced for maintaining the degree of multiprogr ...

Operating System——图解操作系统中的资源分配图（RAG）

操作系统中的资源分配图（RAG）

Operating System——图解操作系统中的资源分配图（RAG）相关推荐

最新文章

热门文章