Loading...

Messages

Proposals

Stuck in your homework and missing deadline? Get urgent help in $10/Page with 24 hours deadline

Get Urgent Writing Help In Your Essays, Assignments, Homeworks, Dissertation, Thesis Or Coursework & Achieve A+ Grades.

Privacy Guaranteed - 100% Plagiarism Free Writing - Free Turnitin Report - Professional And Experienced Writers - 24/7 Online Support

Producer consumer problem using semaphores in c

23/11/2021 Client: muhammad11 Deadline: 2 Day

Process Synchronization: Producer-Consumer Problem The purpose of this programming project is to explore process synchronization. This will be accomplished by writing a program on the Producer / Consumer problem described below. Your simulation will be implemented using Pthreads. This assignment is a modification to the programming project “The Producer – Consumer Problem” found at the end of Chapter 7 of our textbook. 1. Your program must be written using C or C++ and you are required to use the Pthread with mutex and semaphore libraries. In chapter 3, we discussed how a "bounded buffer" could be used to enable producer and consumer processes to share memory. We described a technique using a circular buffer that can hold BUFFER_SIZE-1 items. By using a shared memory location count, the buffer can hold all BUFFER_SIZE items. This count is initialized to 0 and is incremented every time an item is placed into the buffer and decremented every time an item is removed from the buffer. The count data item can also be implemented as a counting semaphore. The producer can place items into the buffer only if the buffer has a free memory location to store the item. The producer cannot add items to a full buffer. The consumer can remove items from the buffer if the buffer is not empty. The consumer must wait to consume items if the buffer is empty. The "items" stored in this buffer will be integers. Your producer process will have to insert random numbers into the buffer. The consumer process will consume a number. Assignment Specifications The buffer used between producer and consumer processes will consist of a fixed-size array of type buffer_item. The queue of buffer_item objects will be manipulated using a circular array. The buffer will be manipulated with two functions, buffer_insert_item() and buffer_remove_item(), which are called by the producer and consumer threads, respectively. A skeleton outlining these functions can be found in buffer.h (provided with this assignment). The buffer_insert_item() and buffer_remove_item() functions will synchronize the producer and consumer using the algorithms. The buffer will also require an initialization function (not supplied in buffer.h) that initializes the mutual exclusion object "mutex" along with the "empty" and "full" semaphores. The producer thread will alternate between sleeping for a random period of time and generating and inserting (trying to) an integer into the buffer. Random numbers will be generated using the rand_r() function. See the text on page 290 for an overview of the producer algorithm. The consumer thread will alternate between sleeping for a random period of time (thread safe of course) and (trying to) removing a number out of the buffer. See the text on page 290 for an overview of the consumer algorithm. The main function will initialize the buffer and create the separate producer and consumer threads. Once it has created the producer and consumer threads, the main() function will sleep for duration of the simulation. Upon awakening, the main thread will signal other threads to quit by setting a simulation flag which is a global variable. The main thread will join with the other threads and then display the simulation statistics. The main() function will be passed two parameters on the command line: • The length of time the main thread is to sleep before terminating (simulation length in seconds) • The maximum length of time the producer and consumer threads will sleep prior to producing or consuming a buffer_item A skeleton for the main function appears as: #include int main( int argc, char *argv[] ){ Get command line arguments Initialize buffer Create producer thread(s) Create consumer thread(s) Sleep Join Threads Display Statistics Exit } Creating Pthreads using the Pthreads API is discussed in Chapter 4 and in Assignment-1. Please refer to those references for specific instructions regarding creation of the producer and consumer Pthreads. The following code sample illustrates how mutex locks available in the Pthread API can be used to protect a critical section: #include pthread_mutex_t mutex; /* create the mutex lock */ pthread_mutex_init( &mutex, NULL ); /* aquire the mutex lock */ pthread_mutex_lock( &mutex ); /*** CRITICAL SECTION ***/ /* release the mutex lock */ pthread_mutex_unlock( &mutex ); Pthreads uses the pthread_mutex_t data type for mutex locks. A mutex is created with the pthread_mutex_init() function, with the first parameter being a pointer to the mutex. By passing NULL as a second parameter, we initialize the mutex to its default attributes. The mutex is acquired and released with the pthread_mutex_lock() and pthread_mutex_unlock() functions. If the mutex lock is unavailable when pthread_mutex_lock() is invoked, the calling thread is blocked until the owner invokes pthread_mutex_unlock(). All mutex functions return a value of 0 with correct operation; if an error occurs, these functions return a nonzero error code. Pthreads provides two types of semaphores: named and unnamed. For this project, we will use unnamed semaphores. The code below illustrates how a semaphore is created: #include sem_t sem; /* create the semaphore and initialize it to 5 */ sem_init( &sem, 0, 5 ); The sem_init() function creates and initializes a semaphore. This function is passed three parameters: A pointer to the semaphore, a flag indicating the level of sharing, and the semaphore's initial value. In this example, by passing the flag 0, we are indicating that this semaphore can only be shared by threads belonging to the same process that created the semaphore. A nonzero value would allow other processes to access the semaphore as well. In this example, we initialize the semaphore to the value 5. In Chapter-6 (Section 6.6), we described the classical wait() and signal() semaphore operations. Pthread names the wait() and signal() operations sem_wait() and sem_post(), respectively. The code example below creates a binary semaphore mutex with an initial value 1 and illustrates it use in protecting a critical section: #include sem_t mutex; /* create the semaphore */ sem_init( &mutex, 0, 1 ); /* acquire the semaphore */ sem_wait( &mutex ); /*** CRITICAL SECTION ***/ /* release the semaphore */ sem_post( &mutex ); Program Output Your simulation should output when various conditions occur: buffer empty/full, location of producer/consumer, etc. Submission Guidelines and Requirements 1. Your program must be written using C or C++ and you are required to use the Pthread with mutex and semaphore libraries 2. You may use the C/C++ STL (Standard Template Library) in your solution. 3. You should use Netbeans to implement the assignment. You can download Netbeans with C/C++ features from the following link: https://netbeans.org/downloads/8.2/ 4. Create project in Netbeans for completing this assignment. 5. Add comments (about the function/variable/class) to your code as much as possible

Homework is Completed By:

Writer Writer Name Amount Client Comments & Rating
Instant Homework Helper

ONLINE

Instant Homework Helper

$36

She helped me in last minute in a very reasonable price. She is a lifesaver, I got A+ grade in my homework, I will surely hire her again for my next assignments, Thumbs Up!

Order & Get This Solution Within 3 Hours in $25/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 3 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 6 Hours in $20/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 6 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 12 Hours in $15/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 12 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

6 writers have sent their proposals to do this homework:

Smart Homework Helper
Study Master
Buy Coursework Help
Professional Coursework Help
Exam Attempter
Online Assignment Help
Writer Writer Name Offer Chat
Smart Homework Helper

ONLINE

Smart Homework Helper

I have worked on wide variety of research papers including; Analytical research paper, Argumentative research paper, Interpretative research, experimental research etc.

$46 Chat With Writer
Study Master

ONLINE

Study Master

I am an academic and research writer with having an MBA degree in business and finance. I have written many business reports on several topics and am well aware of all academic referencing styles.

$21 Chat With Writer
Buy Coursework Help

ONLINE

Buy Coursework Help

I have assisted scholars, business persons, startups, entrepreneurs, marketers, managers etc in their, pitches, presentations, market research, business plans etc.

$46 Chat With Writer
Professional Coursework Help

ONLINE

Professional Coursework Help

I am an elite class writer with more than 6 years of experience as an academic writer. I will provide you the 100 percent original and plagiarism-free content.

$16 Chat With Writer
Exam Attempter

ONLINE

Exam Attempter

I am a PhD writer with 10 years of experience. I will be delivering high-quality, plagiarism-free work to you in the minimum amount of time. Waiting for your message.

$30 Chat With Writer
Online Assignment Help

ONLINE

Online Assignment Help

I am an elite class writer with more than 6 years of experience as an academic writer. I will provide you the 100 percent original and plagiarism-free content.

$31 Chat With Writer

Let our expert academic writers to help you in achieving a+ grades in your homework, assignment, quiz or exam.

Similar Homework Questions

The campbell company is considering adding a robotic paint - Tensile test of mild steel lab report - Comp Crimes & Digital Forensic - Research Paper - Swot bivariate strategy matrix - 3820 #4 - Do food safety assessment answers - A random sample of 337 college students was asked - Five elements of emotional intelligence is self awareness - To determine if the type of agar affects bacterial growth - Order 2491161: talk about my paper - Trevor noah black hitler - Creating phylogenetic trees from dna sequences student worksheet answer key - Group project - Abc analysis excel sheet - Electron transfer diagram worksheet - Speaker Notes - Will galvanized steel rust in concrete - University of phoenix psychology - Examples of naive realism in anthropology - William golding best books - Freezing point depression lab report - Ipv4 to ipv6 migration - Genichi taguchi contribution - Discussion - Common anode 7 segment display circuit - Introduction to java programming and data structures 11th edition pdf - Is the hadith a sacred text - 10 strategic operations management decisions on mcdonald's - Adverse possession victoria checklist - Characteristics of steve jobs as a leader - Yellow ribbon fund jobs university of leicester thesis - Reflective writing - When was the tollund man found - Dorian gray story summary - Media-Assignment - Tafe sa website down - Marketing - Nursing. - Unit 6 assignment - American gothic analysis essay - Square root helppp - Draft consent orders example property - Jon by george saunders sparknotes - Bom chicka wah wah lyrics - 1 million steps in km - The rational egoist cannot advocate that egoism be universally adopted. - How to install sunlite polycarbonate roofing - The act math test lasts a total of _____ minutes - Week 2 Discussion Response to Classmates - Season 9 shark tank products - Single index model vs markowitz - Sox requirements for small companies - +91-8306951337 get your love back by vashikaran IN Erode - Al zahra funeral services - Approaches to connecting public health and the healthcare system - Dr robert cheng macquarie - Barber shop business plan doc - When a merchandising company sells inventory it will - Least common multiple of 8 10 and 12 - National intelligence priorities framework nipf - Jeyes stay spray gel - One sp hybridized carbon and two sp hybridized carbons - Calculus project - What does the jabberwocky look like - Mpa to kn m - Complex report (part of it is in excel) - Master of teaching charles darwin university - How did otto von bismarck unite germany - Hard rock cafe strategy - The butterfly by patricia polacco youtube - Nneb national nursery examination board cache diploma - Module 10 Post-Lab Quiz - Case Study - Duvall 1977 family life cycle - Uni - Wedow v city of kansas city - A view from the bridge cherokee paul mcdonald analysis - Jollibee case study analysis - Seed lab sql injection - Fetal pig brain dissection - Describe the structure of a monosaccharide - Literature - The following chemical reaction takes place in aqueous solution - Blade cutting force calculation - What is cumulative selection - Kwh to watts conversion calculator - Windows Server Project - Cengagebrain com student data files - What is procedure call - Steady hand game design ideas - Paper - How to construct a 90 confidence interval in excel - Penner medical products case study solution - 14AC Due in 12 hours - Www humanmetrics com cgi win jtypes1 asp - Econ 312 week 2 quiz - Services marketing one word questions and answers - Viking diary entry ks2 - Bbc schools science clips characteristics of materials - Is humanity suicidal by edward o wilson