Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Operating System Expert

1. Synchronization within monitors uses condition variables and two special operation wait and signal. A more general form of synchronization will be to have a single primitive, waituntil, which had an arbitrary boolean predicate as the parameter. Therefore, one can say, such as waituntil x < 0 or y+z < n. The signal primitive will no longer be required. This scheme is clearly more general, but it is not used. Why not? Hint, think about the implementation.

2. Assume there are 2 threads T1, T2. Please describe if the following solution provides the correct synchronization for critical section which satisfies three conditions:  mutual exclusion, bounded wait and make progress.
T1                                                                          T2
Shared: int t1Inside = 0, t2Inside = 0;                       while (1) {
while (1) {                                                             while (t1Inside);
  while (t2Inside);                                                     t2Inside = 2;
  t1Inside = 1;                                                         // critical section
   // critical section                                                         t2Inside = 0;
   t1Inside = 0;                                                           }

3. Please prepare the pseudo code for the following problems:

1. Consider a pizza store which has 10 seats. A customer comes to buy pizza. If there is any unsold pizza left in the kitchen, he could get it immediately. If not, (s)he  needs to 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 would left the store. The chef in the kitchen just keeps making pizza. Though, (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 prepare pseudo code for both customer and chef using semaphore to solve this problem, and synchronize chef and customers.

Programming Problem: 

4. prepare 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 could 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 array must be used for the buffer. You don’t need loop for both types of thread. Each thread would exit after only consuming or producing one item (only once).

• Suppose total number of worker thread is 20, and buffer size is 10. Your program must randomly generate the number of producers and consumers. Their relationship must 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 must be arbitrary. Such as, you will not generate all producers(consumers) and then all consumers (producers). 

• Synchronize the producer and consumer.

• You could select any type of language (e.g. C/C++/Java) to execute 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 select to use it.

• Please submit all source code and a simple readme file on how to compile your code and the sample output. Please zip all files into a single zip file and submit through blackboard.

Operating System, Computer Science

  • Category:- Operating System
  • Reference No.:- M91317

Have any Question? 


Related Questions in Operating System

Questioninformation technology planning how much should a

Question:INFORMATION TECHNOLOGY PLANNING How much should a company invest in IT? How does a company know if it under-invests or over-invests in IT? If you haven''t heard of the "IT-productivity paradox," then it is the t ...

Question 1an important service provided by any system is

Question 1: An important service provided by any system is the ability to run a process on a predetermined schedule without human intervention. The “automation” of tasks can reduce the workload of the system administrato ...

Discussionconduct a system evaluation on your computer

Discussion Conduct a system evaluation on your computer (Windows 8 and 10 are covered) to decide if your current computer meets your needs for now and in the future. (Windows 7, Mac OS) • What is your CPU utilization? • ...

Assignment exploring the machinein this assignment you will

Assignment: Exploring the Machine In this assignment, you will explore a computer (i.e., a Windows PC or a Mac computer). Specifically, you will view the system's general information, create a folder on the desktop of th ...

What is the purpose of an embedded operating system and why

What is the purpose of an embedded operating system and why would one be used? Discuss at least two advantages and two vulnerabilities in utilizing an embedded OS. Directions: Your completed assignment should be at least ...

Linux implementation proposalphelpstech llc has a new

Linux Implementation Proposal PhelpsTech, LLC. has a new research and development group - Medals. All systems in Medals will run the Linux operating system and will access resources, as well as share resources, with Phel ...

Question 1an important service provided by any system is

Question 1: An important service provided by any system is the ability to run a process on a predetermined schedule without human intervention. The "automation" of tasks can reduce the workload of the system administrato ...

Web server practical-1 you are required to configure and

Web Server Practical- 1) You are required to configure and test a Web server to provide web hosting services to a client computer. Install and configure a web server, serving out a default web page that you have created. ...

Question information technology planningassignment

Question: INFORMATION TECHNOLOGY PLANNING Assignment Overview This module is about the problems of creating information technology plans that work within the scope of the organization''s strategic objectives. It is also ...

Primary discussion responseprimary discussion response your

Primary Discussion Response Primary Discussion Response: Your classmates, your instructor, and you have been working together over the session as a team. Through discussion board tasks and individual projects, you have s ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate