0 votes 0 votes Consider the following Pseudo code: (Assume initially turn =1) is starvation possible here?? Operating System operating-system deadlock-prevention-avoidance-detection + – Akriti sood asked Dec 5, 2016 Akriti sood 720 views answer comment Share Follow See all 16 Comments See all 16 16 Comments reply Akriti sood commented Dec 5, 2016 reply Follow Share i do not think that starvation is possible here as whenever one process exits the CS,it set turn = other process.so that now other process can execute.it is strict alteration. 0 votes 0 votes Aghori commented Dec 6, 2016 reply Follow Share I also have a doubt here in strict alteration. Some sources say it satisfies bounded waiting some say it doesn't. Go through this. But still I think starvation isn't possible here. http://www.cs.cmu.edu/~gkesden/412-18/fall01/ln/lecture6.html 0 votes 0 votes Akriti sood commented Dec 6, 2016 i edited by Akriti sood Dec 6, 2016 reply Follow Share i also think starvation is not possible here. But this has raised one more doubt--if there is a livelock or a deadlock ,what about the bounded waiting??is bounded waiting satisfied or not?? violation of bounded waiting is a process waiting or starving forever without knowing wheteher or when its turn will come but in deadlock,all the processes loop forever.. or else,how to check for bounded waiting?? 0 votes 0 votes Akriti sood commented Dec 6, 2016 reply Follow Share and one more doubt,if there are n processes in the system and if there is a deadlock btw 2 processes,can the rest of processes function normally?? 0 votes 0 votes Aghori commented Dec 6, 2016 reply Follow Share Yes if possible. But would be better if you have an example? 0 votes 0 votes Akriti sood commented Dec 6, 2016 reply Follow Share what ossibility you are talking about?? 0 votes 0 votes Aghori commented Dec 6, 2016 reply Follow Share A system is said to be in deadlock usually not a particular process. But if you mean any 2 processes are unable to continue their operations rest are capable. Then, initially system won't be in deadlock but as processes in the system starts freeing resources, the system would eventually be reduced to those 2 process then we could say system is in deadlock. 0 votes 0 votes Akriti sood commented Dec 6, 2016 reply Follow Share oh..alright.THanks and what about my question in above comment ,about deadlock implying violation of bounded waiting?? 0 votes 0 votes Aghori commented Dec 6, 2016 i edited by Aghori Dec 6, 2016 reply Follow Share I think we can say deadlock implies no bounded wait. We call a process is getting starved if we don't know the certain time when it will get it's turn. When a group of processes are starved to infinite causing other processes to starve for infinite amount of time we call it deadlock situation. - what I think, might be wrong. 0 votes 0 votes Aghori commented Dec 6, 2016 reply Follow Share But maybe sometime we have to ignore deadlock possibility before telling if bounded waiting is applied or not. -_- 0 votes 0 votes Akriti sood commented Dec 6, 2016 reply Follow Share so,what to mark in exam if deadlock occurs and we are asked for bounded wait?? 0 votes 0 votes Aghori commented Dec 6, 2016 reply Follow Share In that way, I can only give you my opinions don't know if right out wrong. Bounded waiting is : There exists a bound, or limit, on the number of times other processes are allowed to enter their critical sections after a process has made request to enter its critical section and before that request is granted. When we say about deadlock it is system's deadlock. i.e system or all processes have been paralysed. Therefore after a request has been made & before it is granted, there is still a bound satisfied as other processes are stopped if in deadlock hence definition still followed. Therefore I think while talking about bounded waiting requirement we can ignore possibility of deadlock as it doesn't affect the definition of bounded wait. 0 votes 0 votes Akriti sood commented Dec 6, 2016 reply Follow Share thanks for sharing your opinion ..:-) 0 votes 0 votes Akriti sood commented Dec 20, 2016 reply Follow Share @rohit,yes i have read the comments..so that means Deadlock -> no progress..right? thanks:-) 0 votes 0 votes Aghori commented Dec 20, 2016 reply Follow Share Yeah. You can conclude anything using that way. That's why I shared. 0 votes 0 votes Gurdeep Saini commented Nov 12, 2018 reply Follow Share image is not visible someone fix it 0 votes 0 votes Please log in or register to add a comment.