943,846 Members | Top Members by Rank

Ad:
  • C Discussion Thread
  • Unsolved
  • Views: 376
  • C RSS
Oct 26th, 2008
0

need some help

Expand Post »
You are to implement a very simple distributed text editor. For this purpose,
each user must be provided with a simple workspace where she can either read
or write plain text. You must implement the system in such a way that, at any
given point of time, only one user in the system holds write permission on the
shared workspace, while all the others simply have read permission on that.

All users start with an empty workspace. A user can request write access at
any point during the execution. If nobody has write permission at the time of
the request, the system must immediately grant write access. Otherwise, the
system caches the request and waits for the first time it can satisfy
it. While holding write access, a user can freely modify the current content
of the workspace. When a user releases write permissions, the workspace in
front of the other users must be updated to reflect the modifications just
introduced, if any.

Clearly, the problem is one of distributed mutual exclusion. You are requested
to implement this functionality using the classical Lamport's mutual exclusion
algorithm


The set of hosts participating in the system can be given as input to the
program. Consider the network as fixed, i.e. do not consider disconnections or
hosts dynamically joining or leaving. Since not all processes start at the
same time, you must implement a distributed setup phase. Editing must be
disabled until all the processes in the system are ready. Centralized
solutions to handle the initial setup will not be accepted. For every aspect
that may result ambiguous make reasonable assumptions (and provide
justifications for them) or ask the instructor.

could any one can help me on this problem, i am really in trouble with this issue?
Reputation Points: 10
Solved Threads: 0
Newbie Poster
akbar002426 is offline Offline
1 posts
since Oct 2008
Oct 26th, 2008
0

Re: need some help

>i am really in trouble with this issue?
Yes you are. Definitely, over your head if you can't read.
Aia
Reputation Points: 2224
Solved Threads: 218
Nearly a Posting Maven
Aia is offline Offline
2,304 posts
since Dec 2006
Oct 26th, 2008
0

Re: need some help

Go get some paper or a whiteboard with a few colored markers. Take a few hours / days to illustrate how all of your components should work together. Start with the smallest components and write them until you are done. I'm sure people here would be happy to help with isolated problems you are having.
Reputation Points: 10
Solved Threads: 1
Newbie Poster
thanatosys is offline Offline
15 posts
since Oct 2008

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.
Message:
Previous Thread in C Forum Timeline: Trie's in C
Next Thread in C Forum Timeline: need help for basic c progamming





About Us | Contact Us | Advertise | Acceptable Use Policy
Forum Index | Build Custom RSS Feed


Follow us on Twitter


© 2011 DaniWeb® LLC