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

C program for dining philosopher problem

04/12/2021 Client: muhammad11 Deadline: 2 Day

Write in C language ( will not accept any others than C and will consider ZERO

We discussed both the pthreads library and the dining philosophers problem in class. We also implemented, and discussed, an “arbitrator solution”. You will find with this homework a pthreads implementation of a bad dining philosophers solution that will deadlock. This bad solution is in the file bad_philosophers.c. You will also find with this homework a pthread implementation of a working dining philosophers problem that uses an arbitrator to prevent deadlocks. This solution is in the file good_philosophers1.c. You may modify either of these programs to address any of the questions in this homework. You may also start from scratch if you so choose.

First 1: By yourself, code a version of the “resource hierarchy solution” for dining philosophers. You MAY turn in a fixed/modified version of the bad_philosophers.c code of you can start from scratch. Note that the resource hierarchy solution is discussed in the book and in hundreds of online tutorials. The solution is:

Each philosopher runs in an independent thread and each thread is defined as follows:

While (1) { think for some period of time;

when the fork next to me with the smallest number is available, pick it up; when the fork next to me with the largest number is available, pick it up; eat for some period of time; put one fork down;

put the other fork down; }

Note that the “high” numbered and the “low” numbered fork many NOT always have the same “right fork/left fork” mapping for all the philosopher. The key here is NOT doing left first and then right first or right first and then left first. Rather, it is doing LOWEST NUMBER first and HIGHEST NUMBER second.

Note, there are versions of this program online. It would be best if you do not refer to them and cheat yourself of a chance to figure it out. In any case, you may NOT copy online solutions. Your solution should be your own and it should be THROROUGLY commented to explain exactly what the code is doing. Uncommented code will be scored zero for this question. Your turn in for this question is a C program in a file called good_philosophers2.c. Again, it should be lavishly commented.

Seconds 2: For this question, we’ll define “fair” as meaning that all the philosophers eat about as often as all of the rest of them. How would you determine if a particular algorithm is fair? Using this method, experiment with the arbiter solution and the resource hierarchy solution that you have in good_philosophers1.c and good_philosophers2.c good_philosophers1.c and good_philosophers1.c respectively. Are they both fair? If one is not, provide

your reasoning about WHY it is not fair. Your answer to this question, including any pictures of figures you may want to use, should be in a PDF file called question_2.pdf

3. Third 3: In real programs, it is more likely that any resource could need to grab any resource (chopstick) instead of just some smaller set (chopsticks “close-by”). Consider the program bad_jerk_philosophers.c that implements a new version of the dining philosophers problem. In this case, all the philosophers are jerks and each will, when hungry, make a random choice about which two chopsticks to take from ANYWHERE on the table. The provided code deadlocks fairly quickly. Write two NEW versions of the “jerk dining philosopher problem” that do NOT deadlock. One version should use an arbiter solution and should be called good_jerk_philosophers1.c. The second version should use a resource hierarchy solution and should be called good_jerk_philosophers2.c. As before, both pieces of code should be lavishly commented. Uncommented code will not be graded. Each of the two programs is worth 20 points each.

4. Forth 4: Consider a version of the dining philosophers problem in which any of the N philosophers may grab between 2 and N chopsticks before eating. This means each philosopher may grab ANY number between two and all the chopsticks on the table and those chopsticks need not be anywhere near him (though they could be). Would a resource hierarchy solution for this problem prevent deadlocks? Could such a solution livelock? Could such a solution fail to prevent starvation? Explain your answers for each. You answer, including any diagrams you may wish to include, should be in a single pdf file with the name Four_a.pdf.

5. 5) Fifth 5: Write code that solves the problem in number 4 (A), that prevents both deadlocks and starvation. Call this program Five_b.c You should lavishly comment your code. Explain, in comments, how you designed the program to prevent deadlocks and starvation.

When you are done, create a single zip archive file with ALL your answer files in it. The name of the file should be _hw2.zip. The zip archive should contain the following files:

good_philosophers2.c - Your resource hierarchy modifications to bad_philosophers.c

question2.pdf - Your answers to problem 2

good_jerk_philosophers1.c - Yourarbitermodificationstobad_jerk_philosophers.c

good_jerk_philosophers2.c - Yourresourcehierarchymodificationstobad_jerk_philosophers.c

Four_a.pdf - written answers for problem 4

Four_b.c - code for problem 5

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:

Pro Writer
Study Master
Engineering Exam Guru
Academic Mentor
Calculation Master
Innovative Writer
Writer Writer Name Offer Chat
Pro Writer

ONLINE

Pro Writer

I find your project quite stimulating and related to my profession. I can surely contribute you with your project.

$26 Chat With Writer
Study Master

ONLINE

Study Master

I have done dissertations, thesis, reports related to these topics, and I cover all the CHAPTERS accordingly and provide proper updates on the project.

$24 Chat With Writer
Engineering Exam Guru

ONLINE

Engineering Exam Guru

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.

$25 Chat With Writer
Academic Mentor

ONLINE

Academic Mentor

I will be delighted to work on your project. As an experienced writer, I can provide you top quality, well researched, concise and error-free work within your provided deadline at very reasonable prices.

$36 Chat With Writer
Calculation Master

ONLINE

Calculation 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.

$45 Chat With Writer
Innovative Writer

ONLINE

Innovative Writer

I find your project quite stimulating and related to my profession. I can surely contribute you with your project.

$23 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

Autoenginuity download free full - Malden mills case study pdf - Long run average total cost - Dyson core competencies - Levi strauss binary opposition - Balloon pyramid minute to win it blueprint - The amandas of organized affairs - Onslow company purchases a used machine - M22759 11 spec sheet - Emotion coaching handout for parents - Model railway computer control software - Cobit 5 framework summary - 501c2 - Icas test of competence - Metric system unit for temperature - Common formative assessment template - Urgent - Power Point Presentation - Abbey grange medical practice - Hpm professional smoke alarm cat 645 1sb manual - Strategy brand golf clubs - Propane is obtained from propene by which method - Https www webmd com diet healthtool food calorie counter - Janine antoni's sculpture moor is - 27 permien street norman gardens - Hotels near turnip rock - St. Valentines Day Massacre prohibition - Calvin klein child porn - Nur512-Reply to this discussion Andree - Supplier information form template - Ink and bones athletics - For political advice, president jackson relied on - Bickerley green nursing home - Discussion question - Gloucestershire royal hospital map - 63 divided by 3 - Does light travel in a straight line - Perdue farms case study - Acres dry cleaners glanville - Labial bar major connector - Characteristics of adulthood ppt - Sensory friendly movie at amc amc marple 10 may 9 - Specific heat of liquid copper - Assignment OE - Premodern japan a historical survey pdf - Study of human movement - 2b mindset food list - Simplify the expression 6x 12y 5 2y 8 - Kn mm2 to mpa - Visual logic calculations - The giver parent review - Financial accounting report - Essential components of communication - Gri g4 guidelines ppt - Network design and analysis corporation - How did great britain combat napoleon's naval blockade - Developmental Milestones Brochure - Spelling words year 12 - What is a 86.6 gpa - Perks of being a wallflower book citation - Fun home alison bechdel pdf - Children's yale brown obsessive compulsive scale cy bocs - How to get an ndis access request form - Breastfeeding essay - Liz addison two years are better than four - Meaning behind the truman show - Angle sum of heptagon - Hpe 3par 9450 quickspecs - Cultivating customers the social way - It doesn t matter by nicholas g carr summary - 4rd 003 520 25 - What departmentalization bases are likely being used at hp - Types of plastics used in electronics - Mcdonalds organisational culture case study - Magic shop book pdf - Studio art elements and principles - Assignment 4 - Vcaa scaling report 2019 - Matted fur between paws - Six dimensions of patient centered care - Np intertrade pty limi northbridge - Pretest and posttest research design - Identify a reform that took place during the Progressive era. This could include Constitutional amendments, movements among women or laborers, changes in technology, changes in family structure, and changes in laws. - John berger ways of seeing essay - High school dropout rates essay - Weighted bell boots for gaited horses - Molal boiling point elevation constant - Icd 10 code for gallstone pancreatitis - Assessment framework power point - The scarlet gang of asakusa pdf - Enter a formula using semi selection to add cells - Wbs for a coffee shop - New perspectives html5 and css3 7th edition solutions - How to do data interpretation fast - Verb groups and phrases - 1/2 - Assignment 2 project paper comparative essay - Do they speak french in tahiti - Identify the statement below that is correct - Charing cross hospital gastroenterology