GATE CSE
First time here? Checkout the FAQ!
x
+2 votes
242 views
My doubt is as follows: If deadlock is there, processes will be busy waiting in wait loop. So, decision on which process enters C.S. is not made in finite time. Hence, is it correct to say progress is violated? I am not clear to conclude about bounded wait.
asked in Operating System by Active (1.9k points) 1 14 33 | 242 views

3 Answers

0 votes
Yes here progress is violated as there is deadlock no process is able to get in c.s.
answered by (275 points) 2 10
Okay, thanks. What about bounded wait?
no decision was done in entering in C.S. in finite time so no bounded waiting
bounded wait is satisfied
0 votes
Progress means deadlock only. So progress is violated in your doubt.

Bounded Waiting means one process is entering CS and other is bounded waiting. But in deadlock no process is entering intro Critical Section. So violating progress does not mean violated Bounded Waiting.
answered by Active (1.5k points) 2 5 14
0 votes
If there is a deadlock then it is sure progress is violated.

If it is 2 process CS problem then BW always satisfy ..

violation of BW does not depends upon deadlock. If there is a deadlock still BW can satisfy .
answered by Veteran (62k points) 14 138 558

Related questions

+1 vote
3 answers
1
asked in Operating System by Anurag_s Boss (8.2k points) 24 65 125 | 574 views
0 votes
1 answer
2


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Top Users Oct 2017
  1. Arjun

    23398 Points

  2. Bikram

    17078 Points

  3. Habibkhan

    8264 Points

  4. srestha

    6296 Points

  5. Debashish Deka

    5438 Points

  6. jothee

    4978 Points

  7. Sachin Mittal 1

    4772 Points

  8. joshi_nitish

    4348 Points

  9. sushmita

    3966 Points

  10. Rishi yadav

    3804 Points


Recent Badges

Famous Question im.raj
Verified Human gk
Notable Question Sanjay Sharma
Popular Question Pravin Paikrao
Notable Question Sanjay Sharma
Notable Question Vineeta
Popular Question rahul sharma 5
Famous Question rahuldb
Great Question jothee
Notable Question Vaishali Trivedi
27,324 questions
35,176 answers
84,111 comments
33,280 users