KT24403: There are N philosophers and N forks, the philosophers represent processes and forks represent resources: Operating Systems Assignment, UMS, Malaysia
| University | University Malaysia Sabah (UMS) |
| Subject | KT24403: Operating Systems |
The Dining Philosophers
There are N philosophers and N forks, the philosophers represent processes and forks represent resources
The philosophers are competing for forks and in order to eat, a philosopher needs 2 forks, one on the left and one on the right.
We need to prevent deadlock situations in cases where all philosophers are holding a fork and waiting to acquire another fork in order to be able to eat.
One of the simple rules we can implement to prevent deadlocks is to stop philosophers from taking up a fork if the other fork has already been taken by another process.
For example, if Philosopher 3 is ready to eat, he/she must have forks 3 and 4, but if fork 4 has already been taken by Philosopher 4 then Philosopher 3 cannot take up fork 3 and must wait for fork 4 to be available before it can take up both forks and eat.
Create a program to show the synchronization in this situation.
1. There are N philosophers and N forks Philosophers have 4 states, Thinking (Waiting), Hungry (Ready) Eating (Executing), and Exit (Terminate).
2. A philosopher can be in different states and the diagram below shows the changes in states from start to end.
Stuck in Completing this Assignment and feeling stressed ? Take our Private Writing Services.
Get Help By Expert
If you’re struggling with your, our online homework helpers can support you to get an excellent mark in DSC721 Enterprise Data Analytics UiTM Assignment, ITS432 Database Design & Development UiTM Assignment, STA610 SAS Programming UiTM Assignment, DSC790 Data Science Project UITM Assignment, etc many more at an affordable price
Recent Solved Questions
- COVID-19 pandemic has significantly affected many industries and companies as well as major economies: Financial Accounting and Reporting Assignment, USM, Malaysia
- Your critical thinking on the comparison of the methane and carbon dioxide from landfills in Indonesia: Air Pollution Engineering Report, SU, Malaysia
- MPU3412: Writing a Reflective Journal about the Community Work: Community Service Assignment, OUM, Malaysia
- BUS706: You are a senior manager in a business unit of a medium-sized enterprise, with functional management and organizational leadership responsibilities: Finance for Managers Assignment, LIBT, Malaysia
- Information Technology becomes one of the greatest phenomena that ever exist in the world today: Fundamental Concepts of ICT Assignment, APU, Malaysia
- According to Khalifa & Alswailem, (2021) at King Faisal Specialist Hospital and Research Center, Saudi Arabia, the implementation and upgrading of the hospital information: MBA in Healthcare Management Case Study, APU, Malaysia
- TEE206/05: Briefly explain the importance of binary number systems in digital electronics: Digital Electronics Assignment, WOU, Malaysia
- EER3534: Assuming you are an estate agent/negotiator in Klang Valley and Your firm has been appointed as an exclusive agency firm to do marketing: CPD WORKSHOP Assignment, ICI, Malaysia
- DBIE9805: Commercializing Innovation Through People A critical issue for industrialization and governments everywhere is the need to encourage innovation and change among industry: Innovation, Creativity & Entrepreneurship Assignment, CU, Malaysia
- Suppose that an economic crisis led to the depreciation of Wakandian dollars. Presidential candidate Reno Miller openly declared: Economic (Trade finance and foreign exchange) Report, Malaysia
