Starvation adalah kondisi yang biasanya terjadi setelah deadlock. Proses yang kekurangan
resource (karena terjadi deadlock) tidak akan pernah mendapat resource yang dibutuhkan
sehingga mengalami starvation (kelaparan). Starvation dapat terjadi pada proses
penjadwalan yang menggunakan prinsip “proses yang paling cepat diselesaikan
didahulukan”, seperti pada Shortest Job First (SJF) dan Penjadwalan Prioritas.
Namun, starvation juga bisa terjadi tanpa deadlock. Hal ini ketika terdapat kesalahan dalam
sistem sehingga terjadi ketimpangan dalam pembagian resouce. Satu proses selalu
mendapat resource, sedangkan proses yang lain tidak pernah mendapatkannya.
Contohnya
terdapat proses P1, P2 dan P3 untuk menggunakan sumber daya kritis R. Kondisi pertama
P1 menggunakan R, P2 dan P3 blocked. P3 diberi akses untuk menggunakan R dan setelah
selesai hak akses dikembalikan ke P1, jika hal ini terjadi secara terus menerus maka P2
tidak pernah mengakses sumber daya R, kondisi P2 ini disebut startvation