1 synchronization within monitors uses condition variables

Assignment Help Operating System
Reference no: EM13346904

1. Synchronization within monitors uses condition variables and two special operation wait and signal. A more general form of synchronization would be to have a single primitive, waituntil, that had an arbitrary boolean predicate as a parameter. Thus, one could say, for example waituntil x < 0 or y+z < nThe signal primitive would no longer be needed. This scheme is clearly more general, but it is not used. Why not? Hint, think about the implementation.

2. Suppose there are 2 threads T1, T2. Please describe if the following solution provides the correct synchronization for critical section that satisfies three conditions:  mutual exclusion, bounded wait and make progress.

T1

T2

Shared: int t1Inside = 0, t2Inside = 0;

while (1) {

  while (t2Inside);

  t1Inside = 1;

  // critical section

  t1Inside = 0;

}

while (1) {

  while (t1Inside);

  t2Inside = 2;

  // critical section

  t2Inside = 0;

}

3. Please write the pseudocode for the following problems:

Consider a pizza store which has 10 seats. A customer come to buy pizza. If there is any unsold pizza left in the kitchen, he can get it immediately. If not, (s)he  need wait for chef to make one. After the customer gets the pizza, (s)he will grab a seat and start eating. If there is no seat, (s)he needs to wait. When (s)he finishes eating, (s)h will left the store. The chef in the kitchen just keeps making pizza. However, (s)he stops if there are 5 unsold pizza left in the kitchen. If a customer come to buy one, (s)he resumes the work to make new pizza. Please write pseudocode for both customer and chef using semaphore to solve this problem, and synchronize chef and customers.

4. Write a multi-threaded program to solve producer and consumer problem.

- There are two types of worker thread: producer and consumer. A producer thread  randomly generate an integer between 0-100 (You can use random()/srandom()  or drand48()/srand48() to generate random number in C), and put it into the buffer. A consumer thread simple take the first integer from the buffer. A circular arrayshould be used for the buffer. You do not need loop for both types of thread. 

-  Assume total number of worker thread is 20, and buffer size is 10. Your program should randomly generate the number of producers and consumers. Their relationship should be : num_producers + num_consumers = num_threads, num_producer - num_consumer <= buffer_size, num_consumer <= num_producer, so that no thread will be blocked forever.  The order between consumer and producer threads should be arbitrary. For example, you shall not generate all producers(consumers) and then all consumers (producers).  (5 points)

-  Synchronize the producer and consumer. 

-  You can choose any type of language (e.g. C/C++/Java) to implement this program. Your output will look like the following: 

Number of producer: 12 Number of consumer: 8
Thread 0 produce 63 in buffer 0, current number of items is 1
Thread 1 consume item 63 in buffer 0, current number of items is 0
Thread 3 produce 45 in buffer 1, current number of items is 1
Thread 5 produce 88 in buffer 2, current number of items is 2
Thread 4 consume item 45 in buffer 1, current number of items is 0

.......

.....

......

There are still 4 items left in the buffer: 96,26,52,81

- Please check blackboard for more reference about pthread library if you choose to use it.

You can choose any of the following questions:

5. Write a program to simulate pizza store problem in problem 3.

Describe how spinlock is implemented in Linux kernel and how/where it is used? Please give some concrete examples, e.g. list the data structure/functions related to spinlock implementation, describe the code of some spinlock functions, describe how to use these functions for synchronization, list the functions that use.

Reference no: EM13346904

Questions Cloud

Write an essay on the youngest billionairedevelop an : write an essay on the youngest billionaire.develop an appropriate thesis to argue in essay. no formal research is
Part-11 how is job costing in service organizations : part-11. how is job costing in service organizations different from job costing in manufacturing environments?2. if
Question 1a in a competitive market place pure competition : question 1a in a competitive market place pure competition is it possible to continually sell your product at a price
Question 1a in a competitive market place pure competition : question 1a in a competitive market place pure competition is it possible to continually sell your product at a price
1 synchronization within monitors uses condition variables : 1. synchronization within monitors uses condition variables and two special operation wait and signal. a more general
Exercise 1 implementation of classes chart and barchart : exercise 1 implementation of classes chart and barchart. class barchart chould display a simple textual representation
1 calculate the dc voltage applied to the 10 load resistor : 1. calculate the dc voltage applied to the 10 ? load resistor in the circuit shown below assume the diode threshold
1 describe why interrupts are not appropriate for : 1. describe why interrupts are not appropriate for implementing synchronization primitive in multiprocessor systems and
Write a paper on interest groups and how they seek to : write a paper on interest groups and how they seek to influence the making of public policy. in your paper address the

Reviews

Write a Review

Operating System Questions & Answers

  Implementation of algorithms for process management

The Shortest Job Next (SJN) algorithm queues processes in a way that the ones that use the shortest CPU cycle will be selected for running rst.

  Develop a user mode command interpreter

Develop a user mode command interpreter which support list-short.

  Memory allocation in operating system

Analysis and implementation of algorithms for memory allocation in operating system, Explain First- t and best- t methods are used in memory allocation in operating systems.

  Stand alone child process

Forking the child process

  Write a multi-threaded program

Write a multi-threaded program to solve producer and consumer problem

  Marginal and average cost curves

n a competitive market place (pure competition) is it possible to continually sell your product at a price above the average cost of production.

  Simulating operating systems scheduling

Simulate the long-term scheduler, the short-term scheduler and the I/O scheduler of the computer using the First-Come-First-Serve algorithm.

  Issues with trusted platform module

Research paper discussing the issues with Trusted Platform Module (TPM)

  Threads

Explain a complication that concurrent processing adds to an operating system.

  Design and programming

Use the semaphore methods to control the concurrency of the solution

  Virtual machines

Virtual machines supported by a host operating system

  Discuss an application that benefits barrier synchronization

Discuss an application that would benefit from the use of barrier synchronization

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd