1,106 views
1 votes
1 votes
If a synchronization mechanism satisfies Bounded Waiting but no Progress and also it is a busy waiting solution so will there be any starvation ?

2 Answers

Best answer
1 votes
1 votes

Yes, there can be. Busy waiting doesn't help for starvation freedom. Bounded waiting + progress ensures no starvation, but just bounded waiting alone doesn't ensure no starvation.

Bounded Waiting: "After a process made a request to enter its critical section and before it is granted the permission to enter, there exists a bound on the number of turns that other processes are allowed to enter"

So, bounded waiting condition is not violated during a deadlock, but progress is not made and starvation freedom may not be there for some process.

See below link for more such properties.

http://www.csl.mtu.edu/cs3331.ck/common/05-Sync-Basics.pdf

selected by
0 votes
0 votes
Bounded waiting:The process won't wait for infinite time for resource.

No progress:Due to other processes the current process may not get the chance

Busy waiting solution:But the process will continue to check for opportunity.

When you combine these 3 there may b starvation I think.Because in starvation the process will wait for an arbitrary time.Everything depends on the synchronisation mechanism.

Related questions

10 votes
10 votes
5 answers
2
ajit asked Sep 26, 2015
10,890 views
A processor is fetching instructions at the rate of 1 MIPS.A DMA module is used to transfer characters to RAM from a device transmitting at 9600 bps.How much time will th...
3 votes
3 votes
4 answers
4
agoh asked Dec 11, 2016
1,090 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...