Deadlock adalah suatu keadaan dimana sistem seperti terhenti dikarenakan setiap proses memiliki sumber daya yang tidak bisa dibagi dan menunggu untuk mendapatkan sumber daya yang sedang dimiliki oleh proses lain.
Starvation adalah keadaan dimana satu atau beberapa proses 'kelaparan' karena terus dan terus menunggu kebutuhan sumber dayanya dipenuhi. Namun, karena sumber daya tersebut tidak tersedia atau dialokasikan untuk proses lain, akhirnya proses yang membutuhkan tidak bisa memilikinya. Kondisi seperti ini merupakan akibat dari keadaan menunggu yang berkepanjangan.
Karakteristik terjadinya deadlock:
Mutual Exclusion .
Hold and Wait .
No Preemption .
Circular Wait .
Mekanisme penanganan deadlock:
Pengabaian. Ostrich Algorithm.
Pencegahan. Mencegah terjadinya salah satu kondisi deadlock.
Penghindaran. Memastikan sistem berada pada safe state dan dengan menggunakan deadlock avoidance algorithm.
Pendeteksian dan Pemulihan. Mekanisme pendeteksian menggunakan detection algorithm, sedangkan pemulihan dengan cara rollback and restart sistem ke safe state.