Chapter 9Deadlock and StarvationMet

Chapter 9
Deadlock and Starvation
Methods for enforcing mutual exclusion were discussed in the previous chapter.
As explained, enforcing mutual exclusion prevents race condition. That is,
processes will not produce incorrect results due to uncontrolled use of critical
resources. However, some processes, in the first palace, may never terminate to
produce correct results. In the following sections, undesirable standstill situations
that might occur to processes are discussed, plus and methods for preventing
or curing this.
9.1 Deadlock
Imagine a situation in which every person needs one chair and one desk in
order to do an assignment, whatever it might be. There is only one chair and
one desk available that are long-term shared critical resources that people have
to use in a short term exclusive manner. A mutual exclusion-free solution will
guarantee that no more than one person will ever sit on the chair at any given
time. Similarly, no more than one person will ever use the desk at any given
time. However, what if one person gets a hold of the chair and another person
grabs the desk. Neither of these people would be able to do their assignment
nor, by the method that guarantees mutual exclusion, would they be able to let
go of what they have taken in order to break the standstill. This standstill is
called a deadlock. Therefore, deadlock is a situation in which two or more
processes are unable to proceed with their execution because of waiting for
another process. Without external intervention this waiting situation will not
end.

Hasil (Bahasa Indonesia) 1:

Bab 9Kebuntuan dan kelaparanMetode untuk menegakkan saling pengecualian yang dibahas dalam bab sebelumnya.Sebagaimana dijelaskan, menegakkan saling pengecualian mencegah kondisi ras. Yaituproses tidak akan menghasilkan hasil yang salah karena tak terkendali penggunaan kritissumber daya. Namun, beberapa proses, di istana pertama, tidak pernah dapat menghentikan untukmenghasilkan hasil yang benar. Di bagian berikut, situasi tidak diinginkan macetyang mungkin terjadi untuk proses dibahas, ditambah dan metode untuk mencegahatau menyembuhkan ini.9.1 kebuntuanBayangkan situasi di mana setiap orang membutuhkan satu kursi dan meja satuuntuk melakukan suatu tugas, apa pun itu mungkin. Ada hanya satu kursi dansatu meja yang tersedia yang jangka panjang berbagi sumber kritis bahwa oranguntuk menggunakan secara eksklusif jangka pendek. Solusi bebas pengecualian saling akanmenjamin bahwa tidak lebih dari satu orang akan pernah duduk di kursi di setiapwaktu. Demikian pula, tidak lebih dari satu orang akan pernah menggunakan meja di setiapwaktu. Namun, bagaimana jika seseorang mendapat suatu pegangan dari kursi dan orang lainmeraih meja. Tak satu pun dari orang-orang ini akan mampu melakukan tugas merekaatau, dengan metode yang menjamin saling pengecualian, mereka akan mampu membiarkanpergi dari apa yang mereka telah diambil dalam rangka untuk memecahkan terhenti. Berhenti ini adalahdisebut kebuntuan. Oleh karena itu, kebuntuan adalah situasi di mana dua atau lebihproses tidak mampu melanjutkan eksekusi mereka karena menungguproses lain. Tanpa intervensi eksternal menunggu situasi ini tidak akanakhir.

Hasil (Bahasa Indonesia) 2:

Bab 9
Deadlock dan Kelaparan
Metode untuk menegakkan saling pengecualian dibahas dalam bab sebelumnya.
Seperti yang dijelaskan, menegakkan saling pengecualian mencegah race condition. Artinya,
proses tidak akan menghasilkan hasil yang salah karena penggunaan yang tidak terkontrol kritis
sumber daya. Namun, beberapa proses, di istana pertama, mungkin tidak pernah menghentikan untuk
menghasilkan hasil yang benar. Pada bagian berikut, situasi macet yang tidak diinginkan
yang mungkin terjadi untuk proses dibahas, plus dan metode untuk mencegah
atau menyembuhkan ini.
9.1 Deadlock
Bayangkan sebuah situasi di mana setiap orang membutuhkan satu kursi dan satu meja di
untuk melakukan tugas, apa pun itu mungkin menjadi. Hanya ada satu kursi dan
satu meja yang tersedia yang jangka panjang bersama sumber daya kritis bahwa orang harus
menggunakan secara eksklusif jangka pendek. Sebuah solusi pengecualian bebas saling akan
menjamin bahwa tidak ada lebih dari satu orang yang pernah akan duduk di kursi di setiap diberikan
waktu. Demikian pula, tidak lebih dari satu orang yang pernah akan menggunakan meja di setiap diberikan
waktu. Namun, bagaimana jika seseorang mendapat memegang kursi dan orang lain
meraih meja. Tak satu pun dari orang-orang ini akan mampu melakukan tugas mereka
juga, dengan metode yang menjamin mutual exclusion, akan mereka dapat membiarkan
pergi dari apa yang telah mereka diambil dalam rangka untuk memecahkan macet tersebut. Standstill ini
disebut kebuntuan. Oleh karena itu, kebuntuan adalah situasi di mana dua atau lebih
proses yang tidak dapat melanjutkan eksekusi mereka karena menunggu
proses lain. Tanpa intervensi eksternal situasi tunggu ini tidak akan
berakhir.