PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 作业系统 Claim edge
楼主:
NTUmaki
(西木野真姬)
2020-08-05 20:25:34
想请问一下 Claim edge 到底是什么?
定义写 process 未来可能会对资源提出申请 就会画虚线代表 claim edge
不太懂未来会提出申请是怎么样的概念?
-
然后检查 deadlock 的步骤也不太懂
假设P_i对R_i提出申请
先看他们有没有claim edge 如果没有就终止改process
为什么没有claim edge就要终止?
作者:
glay2100
(LeNieO)
2020-08-05 22:35:00
假设P1对资源(A, B, C)的需求是(1, 1, 0)那P1对资源A, B就有claim edge(我的理解)而如果P_i对R_i提出申请但没有claim edge,意思就是之前P_i根本不需要R_i,但你却提出申请,所以系统判定不合理,所以终止P_i,以避免Deadlock然后我记得claim edge的出现是因为要简化RAG(前提是每一类型的资源都是single-instance)
继续阅读
[理工] 计组 106中山资工
lanlansaysay
[理工] 作业系统 RR排班
LaLaplace
[理工] 线代 矩阵rank
Chris7642
[理工] 离散3-17 线代5-56
NTUmaki
[理工] 线代 特征基底
lanlansaysay
[理工] 离散生成函数 台大资工考古
damnt
[理工] 计组p.95
tavern
[理工] 计组p.90
tavern
[理工] 离散2-104 范例3
tavern
[理工] 99清大计组
lanlansaysay
Links
booklink
Contact Us: admin [ a t ] ucptt.com