操作系统按以下方式处理对资源的请求。
一个进程(它需要一些资源,使用它们一段时间,然后退出系统)在启动时被分配了唯一的时间戳。时间戳随时间单调增加。让我们用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会饿死吗?如果是,请说明如何。如果没有,请证明。回答:
解释:
这个问题的测验