Computers and Technology, 30.03.2021 19:30 hannahelisabeth19

Consider a system with N blocks of storage, each of which holds one unit of information (e. g. an integer, character, or employee record). Initially, these blocks are empty and are linked onto a list called freelist. Three threads communicate using shared memory in the following manner: Shared Variables: freelist, list-1, list-2: block (where block is some data type to hold items)
Thread-1
var b: pointer to type block;
while (1)
{
b:= unlink(freelist);
produce_information_in_block(b);
link(b, list1);
}
Thread-2
var x, y: pointer to type block;
while (1)
{
x:=unlink(list-1);
y:=unlink(freelist);
use_block_x_to_produce info_in_y(x, y);
link(x, freelist);
link(y, list-2);
}
Thread-3
var c: pointer to type block;
while(1)
{
c:=unlink(list-2);
consume_information_in_block(c);
link(c, freelist);
}
Using the POSIX library, rewrite the code for the threads, using semaphores to implement the necessary mutual exclusion and synchronization. The solution must be deadlock-free and concurrency should not be unnecessarily restricted.

Answers: 1

Show answers

Another question on Computers and Technology

Computers and Technology, 21.06.2019 22:00

Which is produced by the endocrine system to control how cells and organs function

Answers: 2

Answer

Computers and Technology, 22.06.2019 14:20

Cengagenowv2 is a comprehensive online learning tool. using cengagenowv2, you may access all of the following except: 2. each time you log in, cengagenowv2 automatically performs a system check and informs you if your computer does not meet the cengagenowv2 system requirements. 3. which tab/page allows you to easily track your assignment scores, number of submissions, time spent, as well as the ability view assign

Answers: 3

Answer

Computers and Technology, 22.06.2019 17:30

Under which key category do the page up and page down keys fall? page up and page down keys fall under the keys category.

Answers: 1

Answer

Computers and Technology, 22.06.2019 18:30

All of the following are characteristics that must be contained in any knowledge representation scheme except

Answers: 3

Answer

You know the right answer?

Consider a system with N blocks of storage, each of which holds one unit of information (e. g. an in...