I need help with the following lab. Can anyone explain it to
me on how to approach this problem. Coding would be great
too !!!
No busy waiting allowed. Remember that Java monitors are
'signal and continue'. The input data is called the database
(DB). In this problem, it consists of a single variable
initialized in the main thread, to contain the current time
of day in HH:MM:SS:mmm format (mmm is milliseconds)
truncated to 3 digits. Threads follow these rules:
1. Readers may all attempt to read at the same time, but NOT
if a writer is writing (i.e.; the writer is in the monitor.
2. Writing is exclusive (only 1 writer at a time, no readers
while writing).
3. Options: (to be specified by instructor)
a. Readers have absolute priority over writers.
b. Writers have absolute priority over readers
c. When a reader arrives and a writer is waiting, the reader
is suspended behind the writer instead of being admitted
immediately. Thus, a writer waits for readers that were
running when it arrived, but does not to wait for new readers.

You may program this in C++ or Java. There are 4 controlling
input values:
1. r – number of readers
2. w – number of writers
3. R – delay for a reader to restart
4. W – delay for a writer to restart
Create the following program consisting of 1 main process
(your main program) with n threads:
1. The main thread:
a. Creates the 'n' threads needed. Of these, r of them are
readers and w of them are writers. Starts all readers and
writers.
b. Waits for all 'n' threads to complete. You may use any
method to detect when they are all complete.
c. Prints out the resulting outputs from the threads.
2. Threads:
a. When a thread starts to run, it immediately tries to
enter the monitor.
b. A reader thread reads the DB, outputs the exact message
below, then exits:
>>> DB value read =: HH:MM:SS:mmm by reader number: rr
where the underlined text is replaced with actual data.
c. A writer thread updates the DB with a new value (from the
system time), outputs the exact message below, then exits:
*** DB value set to: HH:MM:SS:mmm by writer number: ww
where the underlined text is replaced with actual data.
d. Each thread accesses the data a total of 10 times,
exiting, then re-entering the monitor after each access.

Hints:
1. File access *might* not be thread-safe, so you should be
prepared to handle this. Read the documentation for the
language you are using.
2. Suggested values for delays are:
a. If looping, R >=1,000,000 and W>=100,000
b. If using “sleep”, then R=100 ms, W=50 ms.

Additional:
• Thread output is to ONE file used by ALL threads (so you
need to synchronize access to it).
• Readers must provide sufficient delay that results are
useful (delay by R before re-trying). R is another input value.
• Writers must also delay. Delay by W, updating the DB each
time. W is an input.
• Test your program with AT LEAST TWO different sets of
values for r and w (#s of readers and writers) plus this
set: r = 4, w=2.

Basic operation of a thread: attempt to enter the monitor.
If unsuccessful, you get put on a queue. When you get in,
read or write the data (depending on type of thread), exit
the monitor, wait the required delay amount, then try again.
Repeat 10 times.


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More C Interview Questions

What is the heap in c?

0 Answers  


main() { char x; while(x=0;x<=255;x++) printf("\nAscii value %d Charater %c",x,x); }

2 Answers  


Define Array of pointers.

0 Answers  


from which concept of 'c', the static member function of 'c++' has came?

1 Answers   Bosch,


the number 138 is called well ordered number because the three digits in the number (1,3,8) increase from left to right (1<3<8). the number 365 is not well ordered coz 6 is larger than 5. write a program that wull find and display all possible three digit well ordered numbers. sample: 123,124,125,126,127,128,129,134 ,135,136,137,138,139,145,146,147 148 149,156.......789

5 Answers  






main() { int x=5,y=10,z=0; x=x++ + y++; y=y++ + ++x; z=x++ + ++y; printf("%d%d%d\n",x,y,z); }

1 Answers   CodeChef,


What does main () mean in c?

0 Answers  


a program that performs some preliminary processing in C, it acts upon certain directives that will affect how the compiler does its work a) compiler b) loader c) directive d) preprocessor

0 Answers  


Explain how are 16- and 32-bit numbers stored?

0 Answers  


Can we use any name in place of argv and argc as command line arguments?

0 Answers  


What is function and its example?

0 Answers  


Program to display given 3 integers in ascending order

1 Answers   N Tech,


Categories