If the operation (want = false) is not atomic, we can not mutual
exclusion.Certo?

Wladimir Araujo Tavares
*Federal University of CearĂ¡

*




On Sun, Jun 19, 2011 at 11:01 AM, Wladimir Tavares <wladimir...@gmail.com>wrote:

> One of two process can be in starvation!
>
> Wladimir Araujo Tavares
> *Federal University of CearĂ¡
>
> *
>
>
>
>
>
> On Sun, Jun 19, 2011 at 10:49 AM, sanjay ahuja <sanjayahuja.i...@gmail.com
> > wrote:
>
>> where does it ensure that if P1 has first executed critical section
>> then it will get chance to execute critical section only after P2 has
>> executed critical section once.
>>
>> If it is strict alternation then it is ensuring bounded waiting!
>>
>>
>> On Sun, Jun 19, 2011 at 7:01 PM, Akshata Sharma
>> <akshatasharm...@gmail.com> wrote:
>> > Why is C not true?
>> >
>> > On Sun, Jun 19, 2011 at 6:31 PM, sanjay ahuja <
>> sanjayahuja.i...@gmail.com>
>> > wrote:
>> >>
>> >> B and D are true
>> >>
>> >>
>> >> On Sun, Jun 19, 2011 at 5:43 PM, Nishant Mittal
>> >> <mittal.nishan...@gmail.com> wrote:
>> >> > It does not prevent deadlock so i think (D) is definitely true.
>> >> >
>> >> > On Sun, Jun 19, 2011 at 5:15 PM, Akshata Sharma
>> >> > <akshatasharm...@gmail.com>
>> >> > wrote:
>> >> >>
>> >> >> Two processes, P1 and P2, need to access a critical section of code.
>> >> >> Consider the following synchronization construct used by the
>> processes:
>> >> >>
>> >> >> /* P1 */
>> >> >> while (true) {
>> >> >>   wants1 = true;
>> >> >>   while (wants2==true);
>> >> >>     /* Critical Section */
>> >> >>   wants1=false;
>> >> >> }
>> >> >> /* Remainder section */
>> >> >>
>> >> >> /* P2 */
>> >> >> while (true) {
>> >> >> wants2 = true;
>> >> >> while (wants1==true);
>> >> >> /* Critical Section */
>> >> >> Wants2=false;
>> >> >> }
>> >> >> /* Remainder section */
>> >> >>
>> >> >> Here, wants1 and wants2 are shared variables, which are initialized
>> to
>> >> >> false. Which one of the following statements is TRUE about the above
>> >> >> construct?
>> >> >> (A) It does not ensure mutual exclusion.
>> >> >> (B) It does not ensure bounded waiting.
>> >> >> (C) It requires that processes enter the critical section in strict
>> >> >> alternation.
>> >> >> (D) It does not prevent deadlocks, but ensures mutual exclusion.
>> >> >>
>> >> >> I think B,C are true. It also prevents deadlock so D is also true,
>> not
>> >> >> sure though. Am I right?
>> >> >>
>> >> >> --
>> >> >> You received this message because you are subscribed to the Google
>> >> >> Groups
>> >> >> "Algorithm Geeks" group.
>> >> >> To post to this group, send email to algogeeks@googlegroups.com.
>> >> >> To unsubscribe from this group, send email to
>> >> >> algogeeks+unsubscr...@googlegroups.com.
>> >> >> For more options, visit this group at
>> >> >> http://groups.google.com/group/algogeeks?hl=en.
>> >> >
>> >> > --
>> >> > You received this message because you are subscribed to the Google
>> >> > Groups
>> >> > "Algorithm Geeks" group.
>> >> > To post to this group, send email to algogeeks@googlegroups.com.
>> >> > To unsubscribe from this group, send email to
>> >> > algogeeks+unsubscr...@googlegroups.com.
>> >> > For more options, visit this group at
>> >> > http://groups.google.com/group/algogeeks?hl=en.
>> >> >
>> >>
>> >>
>> >>
>> >> --
>> >> Sanjay Ahuja,
>> >> Analyst, Financing Prime Brokerage
>> >> Nomura Securities India Pvt. Ltd
>> >>
>> >> --
>> >> You received this message because you are subscribed to the Google
>> Groups
>> >> "Algorithm Geeks" group.
>> >> To post to this group, send email to algogeeks@googlegroups.com.
>> >> To unsubscribe from this group, send email to
>> >> algogeeks+unsubscr...@googlegroups.com.
>> >> For more options, visit this group at
>> >> http://groups.google.com/group/algogeeks?hl=en.
>> >>
>> >
>> > --
>> > You received this message because you are subscribed to the Google
>> Groups
>> > "Algorithm Geeks" group.
>> > To post to this group, send email to algogeeks@googlegroups.com.
>> > To unsubscribe from this group, send email to
>> > algogeeks+unsubscr...@googlegroups.com.
>> > For more options, visit this group at
>> > http://groups.google.com/group/algogeeks?hl=en.
>> >
>>
>>
>>
>> --
>> Sanjay Ahuja,
>> Analyst, Financing Prime Brokerage
>> Nomura Securities India Pvt. Ltd
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to algogeeks@googlegroups.com.
>> To unsubscribe from this group, send email to
>> algogeeks+unsubscr...@googlegroups.com.
>> For more options, visit this group at
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>>
>

-- 
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to 
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.

Reply via email to