📜  门|门 CS 1997 |第 74 题

📅  最后修改于: 2021-09-25 06:45:45             🧑  作者: Mango

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

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

(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)

当进程释放资源时,等待资源的进程中时间戳最小(如果有)的进程将获得资源。
一) 。会出现僵局吗?如果是,请说明如何。如果不是,请证明。
乙) 。进程 P 可以饿死吗?如果是,请说明如何。如果不是,请证明。回答:
解释:
这个问题的测验