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
- Jayden, born on May 2021, is a 3-year-old Boy, the only child in the family, having difficulties with social skills and sharing: Socio-Emotional Development of Children Case Study, UPM, Malaysia
- There have been large extinctions throughout Earth’s history. The most famous of these caused the end of the dinosaurs: English Home Work, UPM, Malaysia
- SSCE2193: LajakLaku is a manufacturer that produces health supplement diet tablets called LajakKuruih. The company produces: Engineering Statistics Assignment, UTM, Malaysia
- The flood peak flow in Simpang Kiri River is 1250 m³/s and it is proposed that 180 m³/s of Simpang Kiri River flow: HYDRAULIC Essay, UTM, Malaysia
- Demonstrates the methods of implementing a research work, primarily delineating the research model, identifying the appropriate research design: Business Research Assignment, SUT, Malaysia
- You are required to conduct a root cause analysis based on the Malware infection scenario: AICT006-4-1-AFM Advanced Forensics Methods Assignment, APU, Malaysia
- you are required to draw a Standard of Procedure (SOP) of petty cash counter operations: Accounting Assignment, OUM, Malaysia
- BEX1033: Construct a data pool for the COVID-19 vaccine dose based on the sample block stated in Table Q1: Statistics Assignment, UCSI, Malaysia
- In statistics, there are dependent and independent variables. Dependent variables are so-called because: Business Statistics Assignment, SU, Malaysia
- BUS7AN: you need to explain the challenges that the leaders are facing: Contemporary Leadership Themes Assignment, WGU, malaysia