Parallel programming

I need help.

I have to write a pseudocode of this two problems:

- The Sleeping-Barber Problem. A barbershop consists of a waiting room
with n chairs and the barber room containing the barber chair. If there
are no customers to be served, the barber goes to sleep. If a customer
enters the barbershop and all chairs are occupied, then the customer
leaves the shop. If the barber is busy but chairs are available, then
the customer sits in one of the free chairs. If the barber is asleep,
the customer wakes up the barber. Write a program to coordinate the
barber and the customers.

- The Cigarette-Smokers Problem. Consider a system with three smoker
processes and one agent process. Each smoker continuously rolls a
cigarette and then smokes it. But to roll and smoke a cigarette, the
smoker needs three ingredients: tobacco, paper, and matches. One of the
smoker processes has paper, another has tobacco, and the third has
matches. The agent has an infinite supply of all three materials. The
agent places two of the ingredients on the table. The smoker who has
the remaining ingredient then makes and smokes a cigarette, signaling
the agent on completion. The agent then puts out another two of the
three ingredients, and the cycle repeats. Write a program to
synchronize the agent and the smokers.

I have to use the monitor becouse I can't use the semaphore

Thanks

--
Questa è una firma automatica di MesNews.
Sito: http://www.mesnews.net

re: Parallel programming

c++ wrote:[color=blue]
> I need help.[/color]

What kind?
[color=blue]
> I have to write a pseudocode of this two problems:[/color]

Notice that _you_ have to write it.
[color=blue]
> - The Sleeping-Barber Problem. A barbershop consists of a waiting room
> with n chairs and the barber room containing the barber chair. If there
> are no customers to be served, the barber goes to sleep. If a customer
> enters the barbershop and all chairs are occupied, then the customer
> leaves the shop. If the barber is busy but chairs are available, then
> the customer sits in one of the free chairs. If the barber is asleep,
> the customer wakes up the barber. Write a program to coordinate the
> barber and the customers.
>
> - The Cigarette-Smokers Problem. Consider a system with three smoker
> processes and one agent process. Each smoker continuously rolls a
> cigarette and then smokes it. But to roll and smoke a cigarette, the
> smoker needs three ingredients: tobacco, paper, and matches. One of the
> smoker processes has paper, another has tobacco, and the third has
> matches. The agent has an infinite supply of all three materials. The
> agent places two of the ingredients on the table. The smoker who has the
> remaining ingredient then makes and smokes a cigarette, signaling the
> agent on completion. The agent then puts out another two of the three
> ingredients, and the cycle repeats. Write a program to synchronize the
> agent and the smokers.
>
> I have to use the monitor becouse I can't use the semaphore[/color]

OK, _you_ have to use the monitor.

So, what kind of help do you expect?

Try posting to 'comp.programming'. In comp.lang.c++ we deal with C++
_language_ issues. You don't seem to have any. You need help with your
assignment that doesn't concern C++ _at all_. Please choose the right
newsgroup.

V

re: Parallel programming

Scriveva Victor Bazarov sabato, 13/11/2004:[color=blue]
> c++ wrote:[color=green]
>> I need help.[/color]
>
> What kind?
>[color=green]
>> I have to write a pseudocode of this two problems:[/color]
>
> Notice that _you_ have to write it.
>[color=green]
>> - The Sleeping-Barber Problem. A barbershop consists of a waiting room with
>> n chairs and the barber room containing the barber chair. If there are no
>> customers to be served, the barber goes to sleep. If a customer enters the
>> barbershop and all chairs are occupied, then the customer leaves the shop.
>> If the barber is busy but chairs are available, then the customer sits in
>> one of the free chairs. If the barber is asleep, the customer wakes up the
>> barber. Write a program to coordinate the barber and the customers.
>>
>> - The Cigarette-Smokers Problem. Consider a system with three smoker
>> processes and one agent process. Each smoker continuously rolls a cigarette
>> and then smokes it. But to roll and smoke a cigarette, the smoker needs
>> three ingredients: tobacco, paper, and matches. One of the smoker processes
>> has paper, another has tobacco, and the third has matches. The agent has an
>> infinite supply of all three materials. The agent places two of the
>> ingredients on the table. The smoker who has the remaining ingredient then
>> makes and smokes a cigarette, signaling the agent on completion. The agent
>> then puts out another two of the three ingredients, and the cycle repeats.
>> Write a program to synchronize the agent and the smokers.
>>
>> I have to use the monitor becouse I can't use the semaphore[/color]
>
> OK, _you_ have to use the monitor.
>
> So, what kind of help do you expect?
>
> Try posting to 'comp.programming'. In comp.lang.c++ we deal with C++
> _language_ issues. You don't seem to have any. You need help with your
> assignment that doesn't concern C++ _at all_. Please choose the right
> newsgroup.
>
> V[/color]

I have to write them in c++ oriented pseudo code.

I need the pseudo-code because I don't have any idea of how to wite it!

I have a classwork on it on Monday!

Please, could someone write it for me?

--
Questa è una firma automatica di MesNews.
Sito: http://www.mesnews.net

re: Parallel programming

c++ wrote:
[color=blue]
> I need help.
>
> I have to write a pseudocode of this two problems:
>
> - The Sleeping-Barber Problem. A barbershop consists of a waiting room
> with n chairs and the barber room containing the barber chair. If there
> are no customers to be served, the barber goes to sleep. If a customer
> enters the barbershop and all chairs are occupied, then the customer
> leaves the shop. If the barber is busy but chairs are available, then
> the customer sits in one of the free chairs. If the barber is asleep,
> the customer wakes up the barber. Write a program to coordinate the
> barber and the customers.
>
> - The Cigarette-Smokers Problem. Consider a system with three smoker
> processes and one agent process. Each smoker continuously rolls a
> cigarette and then smokes it. But to roll and smoke a cigarette, the
> smoker needs three ingredients: tobacco, paper, and matches. One of the
> smoker processes has paper, another has tobacco, and the third has
> matches. The agent has an infinite supply of all three materials. The
> agent places two of the ingredients on the table. The smoker who has
> the remaining ingredient then makes and smokes a cigarette, signaling
> the agent on completion. The agent then puts out another two of the
> three ingredients, and the cycle repeats. Write a program to
> synchronize the agent and the smokers.[/color]

Ok, so far, so good.
[color=blue]
> I have to use the monitor becouse I can't use the semaphore[/color]

Abd what exactly is now your C++ problem you need help with?

re: Parallel programming

"c++" <mirkospagnol@aliceposta.it> wrote...[color=blue]
> [...]
> Please, could someone write it for me?[/color]

Post the address of your professor and we'll save you the
hassle of submitting your homework.

re: Parallel programming

Rolf Magnus scriveva il 14/11/2004 :[color=blue]
> c++ wrote:
>[color=green]
>> I need help.
>>
>> I have to write a pseudocode of this two problems:
>>
>> - The Sleeping-Barber Problem. A barbershop consists of a waiting room
>> with n chairs and the barber room containing the barber chair. If there
>> are no customers to be served, the barber goes to sleep. If a customer
>> enters the barbershop and all chairs are occupied, then the customer
>> leaves the shop. If the barber is busy but chairs are available, then
>> the customer sits in one of the free chairs. If the barber is asleep,
>> the customer wakes up the barber. Write a program to coordinate the
>> barber and the customers.
>>
>> - The Cigarette-Smokers Problem. Consider a system with three smoker
>> processes and one agent process. Each smoker continuously rolls a
>> cigarette and then smokes it. But to roll and smoke a cigarette, the
>> smoker needs three ingredients: tobacco, paper, and matches. One of the
>> smoker processes has paper, another has tobacco, and the third has
>> matches. The agent has an infinite supply of all three materials. The
>> agent places two of the ingredients on the table. The smoker who has
>> the remaining ingredient then makes and smokes a cigarette, signaling
>> the agent on completion. The agent then puts out another two of the
>> three ingredients, and the cycle repeats. Write a program to
>> synchronize the agent and the smokers.[/color]
>
> Ok, so far, so good.
>[color=green]
>> I have to use the monitor becouse I can't use the semaphore[/color]
>
> Abd what exactly is now your C++ problem you need help with?[/color]

I DON'T KNOW ANYTHING ABOUT MONITOR!!!

I study c++ at school in Italy (secondary school) but we haven't alrady
done the OOP but my Systems prof wants us to write this pseudo-code.

Could someone write one of the two problem for me or at least give me
an internet site to study how to implemente a monitor in a computer
programming language?

PS: I tryed to find it on Google, but with no success

--
Questa è una firma automatica di MesNews.
Sito: http://www.mesnews.net

re: Parallel programming

Victor Bazarov wrote:[color=blue]
>[color=green]
> > I have to use the monitor becouse I can't use the semaphore[/color]
>
> OK, _you_ have to use the monitor.[/color]

Just curious: What's a 'monitor' in this context?
A quick google search didn't show up with something
useful.


--
Karl Heinz Buchegger
kbuchegg@gascad.at

re: Parallel programming

Karl Heinz Buchegger wrote:[color=blue]
> Victor Bazarov wrote:
>[color=green][color=darkred]
>>>I have to use the monitor becouse I can't use the semaphore[/color]
>>
>>OK, _you_ have to use the monitor.[/color]
>
>
> Just curious: What's a 'monitor' in this context?
> A quick google search didn't show up with something
> useful.[/color]

My guess is (and that's off-topic here, AFAIUI) that "the monitor"
is a _single_ mechanism versus semaphores that are _seemingly_
multiple. Essentially, with semaphores the OS acts like a monitor.
One can always implement one's own, disregarding what is available
on one's platform (provided it is in fact available).

V

re: Parallel programming

> Could someone write one of the two problem for me or at least give me[color=blue]
> an internet site to study how to implemente a monitor in a computer
> programming language?[/color]

Can you get any ideas from the discussion "class for function calls
that are not thread safe" for your home work?
http://groups.google.de/groups?threa...amming.threads

Would you like to read this?
- http://en.wikipedia.org/wiki/Monitor
- http://www.home.unix-ag.org/weitzel/threadspp.php

Regards,
Markus