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

Online Exam & Assignment Writing Services

51770+ Orders Delivered

5 Star Rating

Confidential & Secure Assignment Help For

Group Assignment Help

Online Exam -Test & Quiz

Cheapest Price Quote

Diploma & Certificate Levels

Semester & FYP Papers

Summative & Individual

GBA & Reflective

Last Minute Assistance

Sample Assignment Download

CSC571 Internet Programming Assignment Example Malaysia
This course introduces students to programming technologies for designing, building, and publishing related to internet programming. It provides them with fundamental knowledge in the world of software development - from…
Computer & It
CSC779 Special Topic (Intelligent Systems) Assignment Example UITM Malaysia
The Research Project is a course that allows students to get started on their research projects for next semester. The objectives of this class are two-fold: providing individual study in…
Computer & It


Instant Paper Writing Services by Native Malaysia Writers

Plagiarism Free Solutions
100% Original Work
24*7 Online Assistance
Native PhD Experts
Hire a Writer Now

Get Assistance for Assignments, online Exam, and Projects Writing