标签: algorithm operating-system
避免要求系统永远不会进入不安全状态,因此算法必须选择安全的事件序列和进程才能执行。一种这样的算法是资源分配图算法。声明边缘Pi→Rj指示过程Pi可以请求由虚线表示的资源Rj。当进程请求资源时,声明边缘将转换为请求边缘。当进程释放资源时,分配将重新转换为声明边缘。必须在系统中事先声明资源。
为什么我们会重新转换到声明边缘?
答案 0 :(得分:1)
出于同样的原因,它首先告诉操作系统进程可能请求此资源。
即使进程释放了资源,它仍可能在将来再次请求它。