...
Match-the-following
October 11, 2023
Data-Structures
October 11, 2023
Match-the-following
October 11, 2023
Data-Structures
October 11, 2023

Operating-Systems

Question 10

In a certain operating system, deadlock prevention is attempted using the following scheme. Each process is assigned a unique timestamp, and is restarted with the same timestamp if killed. Let Ph be the process holding a resource R, Pr be a process requesting for the same resource R, and T(Ph) and T(Pr) be their timestamps respectively. The decision to wait or preempt one of the processes is based on the following algorithm.

if T(Pr) < T(Ph) then 
      kill Pr
else 
      wait

Which one of the following is TRUE?

A
The scheme is deadlock-free, but not starvation-free
B
The scheme is not deadlock-free, but starvation-free
C
The scheme is neither deadlock-free nor starvation-free
D
The scheme is both deadlock-free and starvation-free
Question 10 Explanation: 
When the process washes up again after it has been killed once or twice, it will have same time stamp as it had when it was killed first time. And that time stamp can never be greater than a process that was killed after that or a new process that may have arrived. So, every time when the killed process washes up it might always find a new process that will say “your time stamp is less than me and I take this resource”, which of course is as we know, and that process will again be killed.
So, starvation is possible, but deadlock is not possible.
Correct Answer: A
Question 10 Explanation: 
When the process washes up again after it has been killed once or twice, it will have same time stamp as it had when it was killed first time. And that time stamp can never be greater than a process that was killed after that or a new process that may have arrived. So, every time when the killed process washes up it might always find a new process that will say “your time stamp is less than me and I take this resource”, which of course is as we know, and that process will again be killed.
So, starvation is possible, but deadlock is not possible.
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!