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

Is that possible to store 32768 in an int data type variable?

0 Answers  


how to get the starting address of file stored in harddisk through 'C'program.

2 Answers   Siemens,


How can I invoke another program from within a C program?

8 Answers  


#define f(x) main() { printf("\n%d",f(2+2)); }

5 Answers  


Write a code to reverse string seperated by spaces i/p str=India is my country o/p str=aidnI si ym yrtnuoc After writing code, optimize the code

1 Answers  






What does malloc () calloc () realloc () free () do?

0 Answers  


34.what are bitwise shift operators? 35.what are bit fields? What is the use of bit fields in a structure declaration? 36.what is the size of an integer variable? 37.what are the files which are automatically opened when a c file is executed? 38.what is the little endian and big endian? 39.what is the use of fflush() function? 40.what is the difference between exit() and _exit() functions? 41.where does malloc() function get the memory? 42.what is the difference between malloc() and calloc() function? 43.what is the difference between postfix and prefix unary increment operators?

0 Answers  


what is difference between userlevel threads and kernel level threads ?what are the trades offs between these two approaches ? what approach is most frequently used and why ?

1 Answers  


The number of measuring units from an arbitarary starting point in a record,area,or control block to some other point a) recording pointer b) offset c) branching d) none

0 Answers  


who did come first hen or agg

15 Answers   Infosys,


what are the advantage of pointer variables? write a program to count the number of vowels and consonants in a given string

3 Answers  


There are 3 baskets of fruits with worng lables,one basket has apple,another basket has orange,another has combination of apple and orange,what is the least way of interchange the lables.

15 Answers   Cisco, Google, MBT,


Categories