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

Global integration local responsiveness - Importance of statistical programming languages - Week 4 - Duarte designs five rules for presentations - Word - Cash receipt journal and cash payment journal - Vmware tools heartbeat failure - My thought whose murder is yet but fantastical - 200 words disscusion - How important is it to trace costs appropriately explain - QUIZ - Xray vision light bar - Sodium borohydride reduction of 2 methylcyclohexanone - Energy conservation occupational therapy - Merlot aero crew portal - Iliad book 22 sparknotes - Cell homeostasis virtual lab answer key - Human Resources Course Project - Gold plating plastic parts - Michael jordan outline - How to read multistix 10 sg results - CC W 6 D - Capacity of iconic and echoic memory - Enraf servo gauge 854 - Week 3 soap note family - Essay - Pediatric lab values ati - Project development and implementation for strategic managers assignment - Egadim - Mcgraw hill connect unlimited attempts - Education business plan template - Verizon strategic analysis - Diss 2 - Patient controlled epidural analgesia ppt - Can castles move backwards in chess - A radical experiment in empathy - Breville crepe maker debenhams - Is movicol low fodmap - Elizabeth keen dumbest character - The greatest salesman in the world chapter 1 summary - Salts confidence be convex - Personification examples of snow - Beaufort wind scale bom - Oracle iprocurement interview questions - Bruce lincoln holy terrors pdf - Liliana razzini silk - The principal economic basis of assyrian life was manufacturing. - Winchester cathedral ticket prices - 3 ABs - Due thrus - Communication and crisis paper hcs 320 - Crypto corner frequency analysis - Post Due tonight - Everett rogers change theory in nursing - While joshua prepared to attack jericho he - Tt ab 700 ultra glide record player - Use of goggles in laboratory - Research - Survey Proposal - COMMUNITY ASSESSMENT GROUP PRESENTATION - MUST BE RELATED TO COVID-19. 8- PAGES POWERPOINT - Hlt 362 exercise 18 - Dan murphy's byron bay - C304 task 1 - Budget template for ngo project - POL 101 3 to 4 paragraphs - High voltage flyback circuit - Some or any exercises - Bathe in reeking wounds - Attribution Theory - Annotated Bibliography - Moses maimonides impact on judaism - Infotech import in strtagic plan - The hard truth about soft skills peggy klaus pdf - Term Presentation and Paper - 350 words - Buff and tuff gym excel - A long way gone study guide questions - Cognitive walkthrough pros and cons - Re-wright assignment by your own way - S60ca family law act - Cattle reproductive system ppt - Institutionalized organizations formal structure as myth and ceremony - Biochemistry enzyme kinetics lab report - Double pipe heat exchanger parallel flow - Ira glass celebrity series boston - Motel receptionist job description - Part 4 Marketing - Totally wicked tornado ex instructions - Write an essay about the poem "The love song of J.Alfred Prufrock" - Exercise 11 5 computing payroll taxes lo p2 p3 - Truth table for gated sr latch - Graduation letter to parents - Sin2x in terms of tan - As delicious as simile - What industry is yelp in - A recommended safe transport option for licensed premises can include: - You hear no entiendo el problema you write entender - 1 8 stock splits worksheet answers - Kathy schwalbe project management pdf - Service process matrix operations management - Tegular ceiling tile definition