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