📜  门| GATE CS 1997 |第74章

📅  最后修改于: 2021-06-30 00:25:21             🧑  作者: Mango

操作系统按以下方式处理对资源的请求。
一个进程(它需要一些资源,使用它们一段时间,然后退出系统)在启动时被分配了唯一的时间戳。时间戳随时间单调增加。让我们用TS(P)表示进程P的时间戳。

当进程P请求资源时,OS执行以下操作:

(i) If no other process is currently holding the resource, the OS awards the resource to P.
(ii) If some process Q with TS(Q)TS(P) is holding the resource, the OS restarts Q 
      and awards the resources to P.
(Restarting means taking back the resources held by a process, killing it and starting it 
again with the same timestamp)

当进程释放资源时,将在等待资源的时间戳中将时间戳最小(如果有)的进程授予该资源。
a) 。会发生僵局吗?如果是,请说明如何。如果没有,请证明。
b) 。进程P会饿死吗?如果是,请说明如何。如果没有,请证明。回答:
解释:
这个问题的测验