Tugas Deadlock

TUGAS

SISTEM OPERASI

(DEADLOCK)

Manajemen Informatika

POLITEKNIK NEGERI FAKFAK

 

1. ULFA
2. SAIDIN PATIRAN
3. KAIMUDIN KILIAN
4. EKO WIBOWO SAPUTRA

 

 

Misalkan pada suatu komputer terdapat dua buah program, sebuah tape drive dan sebuah printer. Program A mengontrol tape drive, sementara program B mengontrol printer. Setelah beberapa saat, program A meminta printer, tapi printer masih digunakan. Berikutnya, B meminta tape drive, sedangkan A masih mengontrol tape drive. Dua program tersebut memegang kontrol terhadap sumber daya yang dibutuhkan oleh program yang lain. Tidak ada yang dapat melanjutkan proses masing-masing sampai program yang lain memberikan sumber dayanya, tetapi tidak ada yang mengalah. Kondisi inilah yang disebut Deadlock atau pada beberapa buku disebut Deadly Embrace

Deadlock yang mungkin dapat terjadi pada suatu proses disebabkan proses itu menunggu suatu kejadian tertentu yang tidak akan pernah terjadi. Dua atau lebih proses dikatakan berada dalam kondisi deadlock, bila setiap proses yang ada menunggu suatu kejadian yang hanya dapat dilakukan oleh proses lain dalam himpunan tersebut. 

Terdapat kaitan antara overhead dari mekanisme koreksi dan manfaat dari koreksi deadlock itu sendiri. Pada beberapa kasus, overhead atau ongkos yang harus dibayar untuk membuat sistem bebas deadlock menjadi hal yang terlalu mahal dibandingkan jika mengabaikannya. Sementara pada kasus lain, seperti pada real-time process control, mengizinkan deadlock akan membuat sistem menjadi kacau dan membuat sistem tersebut tidak berguna.

Contoh berikut ini terjadi pada sebuah persimpangan jalan. Beberapa hal yang dapat membuat deadlock pada suatu persimpangan, yaitu:

• Terdapat satu jalur pada jalan.
• Mobil digambarkan sebagai proses yang sedang menuju sumber daya.
• Untuk mengatasinya beberapa mobil harus preempt (mundur).
• Sangat memungkinkan untuk terjadinya starvation (kondisi proses tak akan mendapatkan sumber daya). 

 
 
 
 
 

Resources-Allocation Graph

Sebuah cara visual (matematika) untuk menentukan apakah ada deadlock, atau kemungkinan terjadinya.

G = (V, E) Graf berisi node and edge. Node V terdiri dari proses-proses = {P1, P2, P3, ...} dan jenis resource. {R1, R2, ...} Edge E adalah (Pi, Rj) atau (Ri, Pj)

Sebuah panah dari process ke resource menandakan proses meminta resource. Sebuah panah dari resource ke process menunjukkan sebuah instance dari resource telah dtempatkan ke proses. Process adalah lingkaran, resource adalah kotak; titik-titik merepresentasikan jumlah instance dari resource Dalam tipe. Meminta poin-poin ke kotak, perintah datang dari titik.

 
 
 
 
 

Jika graf tidak berisi lingkaran, maka tidak ada proses yang deadlock.

 

Jika membentuk lingkaran, maka:

     i.            jika tipe resource memiliki banyak instance, maka deadlock DAPAT ada.

 ii.            jika setiap tipe resource mempunyai satu instance, maka deadlock telah terjadi. 

Model Sistem

Menurut Coffman dalam bukunya "Operating System" menyebutkan empat syarat bagi terjadinya deadlock, yaitu: 

     i.            Mutual Exclusion

Suatu kondisi dimana setiap sumber daya diberikan tepat pada satu proses pada suatu waktu.

 ii.            Hold and Wait

Kondisi yang menyatakan proses-proses yang sedang memakai suatu sumber daya dapat meminta sumber daya yang lain.

iii.            Non-pre-emptive

Kondisi dimana suatu sumber daya yang sedang berada pada suatu proses tidak dapat diambil secara paksa dari proses tersebut,sampai proses itu melepaskannya.

iv.            Circular Wait

Kondisi yang menyatakan bahwa adanya rantai saling meminta sumber daya yang dimiliki oleh suatu proses oleh proses lainnya.

Strategi menghadapi Deadlock

Strategi untuk menghadapi deadlock dapat dibagi menjadi tiga pendekatan, yaitu: 

     i.            Mengabaikan adanya deadlock.

 ii.            Memastikan bahwa deadlock tidak akan pernah ada, baik dengan metode Pencegahan, dengan mencegah empat kondisi deadlock agar tidak akan pernah terjadi. Metode Menghindari deadlock, yaitu mengizinkan empat kondisi deadlock, tetapi menghentikan setiap proses yang kemungkinan mencapai deadlock.

iii.            Membiarkan deadlock untuk terjadi, pendekatan ini membutuhkan dua metode yang saling mendukung, yaitu:

             o     Pendeteksian deadlock, untuk mengidentifikasi ketika deadlock terjadi.

             o     Pemulihan deadlock, mengembalikan kembali sumber daya yang dibutuhkan pada proses yang memintanya. 

Dari penjabaran pendekatan diatas, terdapat empat metode untuk mengatasi deadlock yang akan terjadi, yaitu:

Strategi Ostrich

Pendekatan yang paling sederhana adalah dengan menggunakan strategi burung unta: masukkan kepala dalam pasir dan seolah-olah tidak pernah ada masalah sama sekali. Beragam pendapat muncul berkaitan dengan strategi ini. Menurut para ahli Matematika, cara ini sama sekali tidak dapat diterima dan semua keadaan deadlock harus ditangani. Sementara menurut para ahli Teknik, jika komputer lebih sering mengalami kerusakkan disebabkan oleh kegagalan hardware, error pada kompilator atau bugs pada sistem operasi. Maka ongkos yang dibayar untuk melakukan penanganan deadlock sangatlah besar dan lebih baik mengabaikan keadaan deadlock tersebut. Metode ini diterapkan pada sistem operasi UNIX dan MINIX. 

Mencegah Deadlock

Metode ini merupakan metode yang paling sering digunakan. Metode Pencegahan dianggap sebagai solusi yang bersih dipandang dari sudut tercegahnya deadlock. Tetapi pencgahan akan mengakibatkan kinerja utilisasi sumber daya yang buruk.

Metode pencegahan menggunakan pendekatan dengan cara meniadakan empat syarat yang dapat menyebabkan deadlock terjadi pada saat eksekusi Coffman (1971).

Syarat pertama yang akan dapat ditiadakan adalah Mutual Exclusion, jika tidak ada sumber daya yang secara khusus diperuntukkan bagi suatu proses maka tidak akan pernah terjadi deadlock. Namun jika membiarkan ada dua atau lebih proses mengakses sebuah sumber daya yang sama akan menyebabkan chaos. Langkah yang digunakan adalah dengan spooling sumber daya, yaitu dengan mengantrikan job-job pada antrian dan akan dilayani satu-satu.

Beberapa masalah yang mungkin terjadi adalah: 

     i.            Tidak semua dapat di-spool, tabel proses sendiri tidak mungkin untuk di-spool

 ii.            Kompetisi pada ruang disk untuk spooling sendiri dapat mengarah pada deadlock

 

Hal inilah yang menyebabkan mengapa syarat pertama tidak dapat ditiadakan, jadi mutual exclusion benar-benar tidak dapat dihilangkan.

Cara kedua dengan meniadakan kondisi hold and wait terlihat lebih menjanjikan. Jika suatu proses yang sedang menggunakan sumber daya dapat dicegah agar tidak dapat menunggu sumber daya yang lain, maka deadlock dapat dicegah. Langkah yang digunakan adalah dengan membuat proses agar meminta sumber daya yang mereka butuhkan pada awal proses sehingga dapat dialokasikan sumber daya yang dibutuhkan. Namun jika terdapat sumber daya yang sedang terpakai maka proses tersebut tidak dapat memulai prosesnya.

Masalah yang mungkin terjadi:

     i.            Sulitnya mengetahui berapa sumber daya yang dibutuhkan pada awal proses

 ii.            Tidak optimalnya pengunaan sumber daya jika ada sumber daya yang digunakan hanya beberapa waktu dan tidak digunakan tapi tetap dimiliki oleh suatu proses yang telah memintanya dari awal. 

Meniadakan syarat ketiga non preemptive ternyata tidak lebih menjanjikan dari meniadakan syarat kedua, karena dengan meniadakan syarat ketiga maka suatu proses dapat dihentikan ditengah jalan. Hal ini tidak dimungkinkan karena hasil dari suatu proses yang dihentikan menjadi tidak baik.

Cara terakhir adalah dengan meniadakan syarat keempat circular wait. Terdapat dua pendekatan, yaitu: 

     i.      Mengatur agar setiap proses hanya dapat menggunakan sebuah sumber daya pada suatu waktu, jika menginginkan sumber daya lain maka sumber daya yang dimiliki harus dilepas.

 ii.            Membuat penomoran pada proses-proses yang mengakses sumber daya. Suatu proses dimungkinkan untuk dapat meminta sumber daya kapan pun, tetapi permintaannya harus dibuat terurut. 

Masalah yang mungkin terjadi dengan mengatur bahwa setiap proses hanya dapat memiliki satu proses adalah bahwa tidak semua proses hanya membutuhkan satu sumber daya, untuk suatu proses yang kompleks dibutuhkan banyak sumber daya pada saat yang bersamaan. Sedangkan dengan penomoran masalah yang dihadapi adalah tidak terdapatnya suatu penomoran yang dapat memuaskan semua pihak.

Secara ringkas pendekatan yang digunakan pada metode pencegahan deadlock dan masalah-masalah yang menghambatnya, terangkum dalam tabel dibawah ini.

 

Syarat	Langkah	Kelemahan
Mutual Exclusion	Spooling sumber daya	Dapat menyebabkan chaos
Hold and Wait	Meminta sumber daya di awal	Sulit memperkirakan di awal dan tidak optimal
No Pre-emptive	Mengambil sumber daya di tengah proses	Hasil proses tidak akan baik
Circular Wait	Penomoran permintaan sumber daya	Tidak ada penomoran yang memuaskan semua pihak

Menghindari Deadlock

Pendekatan metode ini adalah dengan hanya memberi kesempatan ke permintaan sumber daya yang tidak mungkin akan menyebabkan deadlock. Metode ini memeriksa dampak pemberian akses pada suatu proses, jika pemberian akses tidak mungkin menuju kepada deadlock, maka sumber daya akan diberikan pada proses yang meminta. Jika tidak aman, proses yang meminta akan di-suspend sampai suatu waktu permintaannya aman untuk diberikan. Kondisi ini terjadi ketika setelah sumber daya yang sebelumnya dipegang oleh proses lain telah dilepaskan.

Kondisi aman yang dimaksudkan selanjutnya disebut sebagai safe-state, sedangkan keadaan yang tidak memungkinkan untuk diberikan sumber daya yang diminta disebut unsafe-state. 

Kondisi Aman (Safe state)

Suatu keadaan dapat dinyatakan sebagai safe state jika tidak terjadi deadlock dan terdapat cara untuk memenuhi semua permintaan sumber daya yang ditunda tanpa menghasilkan deadlock. Dengan cara mengikuti urutan tertentu. 

Kondisi Tak Aman (Unsafe state)

Suatu state dinyatakan sebagai state tak selamat (unsafe state) jika tidak terdapat cara untuk memenuhi semua permintaaan yang saat ini ditunda dengan menjalankan proses-proses dengan suatu urutan.

 

sisa dari kebodohan masa muda itu penyesalan

sisa dari kebodohan masa muda itu penyesalan |
karenanya cerdas itu berarti berpikir masa depan

bukannya tidak tergoda oleh kenikmatan yang sekarang |
tapi menyimpan untuk hari nanti yang pasti dijelang

maka menunggu itu adalah bagian dari keahlian |
karena sulit tundukkan nafsu dengan kesabaran

bagaikan memetik buah yang belum lagi masak |
manisnya baru setengah masamnya buat tersedak

pohon yang mengetahui matangnya lalu melepasnya |
walinya yang ketahui mampunya lalu menikahkannya

ranumnya wanita semisal buah yang bertumbuh |
 sedikit saja goresan maka citarasanya jadi tak utuh

petani yang baik tak menyentuh buahnya namun suburkan pohonnya |
lelaki yang baik tidak merusak putrinya namun datangi walinya

karena hidup ini hanya menunggu waktunya dan berat rasanya |
 namun lebih berat lagi bagi yang tak sabar lalu berbuat nista

mau belum tentu mampu | mampu belum tentu mau

maka biarlah aku sejenak menyempurnakan bacaan syahadatku |
sampai tiba masanya aku dapat melafalkan akad kepadamu

‪#‎Felix‬ Siauw

Kesiangan..

Ini bukan lagi pagi
bangunlah dari mimpi
ini bukan lagi mimpi
bangunlah hadapi hari
buat apa tinggal dipenjara kamar ini

ini bukan lagi hari itu
saat kau membunuh mimpi dengan ragu
bebaslah hirup indah sebuah lagu
walau terlambat lampau
kau masih bisa bangkit tanpa mengigau
walau pagi sudah pergi
masih ada siang menanti
jangan kau cemas lagi
kita masih belum mati
kita boleh kesiangan
asal tidak mati kepagian
kita masih bisa berlarian
mengejar mimpi dari kesiangan
bangunlah tidak ada yang sia-sia sayang
karena pagi belum tentu menang
karena siang bukan berarti malang

Kesiangan, Fakfak, 12-12-2015..

Rindu Bawa Dia Kepadaku

Rindu Bawa Dia Kepadaku

Tak ada yang bisa menghalangi,
malam ini milikmu Rindu,
karena Dia tidak hadir menepati Janjinya. 
Walaupun sudah kuusir dari fikiranku tetap saja Dia mengusik.
Rindu datang tanpa undanganku,
masuk begitu saja menggeledah ruang kenangan yang usang.
Jika saja kita adalah kekasih Rindu,
mungkin kita akan saling melepaskan dalam pertemuan,
sangat aku sayang Dia.
Rindu aku tak bermaksud memusuhimu
hanya saja aku belum bisa menerima kehadiranmu,
aku ingin Dia Hadir bukan Kau Rindu
Tapi malam ini aku menyerah diantara keramaian yang sepi,
kuserahkan diriku padamu Rindu,
aku milikmu, Dia Milikku.
Ku Abaikan saja dingin ini,
ku belai saja sepi ini,
kunikmati saja sakit ini.
Dia tak Datang, Rindu yang menggantikan,
Dari senja pergi hingga Mentari datang, Aku.. Rindu...Dia..

Fakfak ditengah rindu, 22 Mei 2015

RUMAH

Rumah..

Tak ada rasa kenyang yang mampu melebihi sepiring nasi hangat suguhan ibu. walau tanpa lauk hanya sedikit mentega atau kecap masih bisa ku ingat bagaimana kelezatannya . Dari sekian banyak tembok yang kulihat dikota ini tetap saja aku masih merasa aman dibalik tembok usang berwarna biru. Mungkin halaman yang tak cukup luas, entah mengapa aku masih terbayang halaman rumah walau aku berada di padang intan. tentu saja aku tak lupa bagaimana bunyi hujan diatas seng tua, atap yang menjaga kita dari dingin malam itu. walau sesekali ada tetesan hujan menembus masuk membasahi wajah diatas ranjang bertingkat . Atau kebisingan Pintu kayu yang memekakan telinga saat membuka dan menutupnya ..melangkah pergi dan kembali pulang. Rumah aku rindu ingin pulang. kembali dengan semua kehangatan yang kutinggalkan tapi .. aku harus menemukan rumahku sendiri membangunnya seperti bagaimana kau telah membangun diri ini.. jikapun telah kudapatkan kegagalan sekalipun, pintumu masih terbuka lebar untukku .

Terimakasih

Jika tak kudapatkan sepiring nasi
aku akan memberimu segelas air
agar kau tak perlu kelaparan
biar air yang membuat kita kenyang sayang

Jika tak kudapatkan rumah tembok
aku akan membangunkan gubuk kecil
agar kau tak kedinginan dan kepanasan
biar gubuk itu yang menjagamu sayang

Jika tak kudapatkan gaun indah
aku akan menyulamkan benang pintal
agar kau bisa mengenakan baju sederhana
biar baju itu yang membuatmu bermartabat sayang

Maafkan aku, Jika kau tak dapatkan aku sebagai konglomerat.
Yang kau dapat hanya pria melarat.
Sayang kau Tahu aku melarat
tapi tak pernah pergi dalam sekaratmu .
kau..
Yang Buta
Yang Tuli
Yang Bisu
yang bisa menerimaku..
Terima kasih entah apa aku, jika tak mendapatkanmu Sayang.

Fakfak. 28 Feb. 2015

Sekilas Valentine Day

1. banyak yang baru tahu bahwa #VDAY berasal dari kebudayaan pagan Romawi yang memuja kenikmatan badaniyah semisal sex dan nuditas.

2. asalnya #VDAY adalah perayaan pagan Lupercalia | untuk memuja Lupercus sang dewa kesuburan Romawi dari 13-18 Feb tiap tahunnya

3. Lupercus dikenal juga Dewa Pan digambarkan berkepala kambing | persis Baphomet sesembahan Yahudi .

4. perayaan Lupercalia selain memuja Dewa Pan (Lupercus) juga sebagai persembahan pada Dewi Juno (Hera) | dewi pernikahan dan kesuburan

5. karena inti perayaan Lupercalia ini ialah KESUBURAN | maka aktivitas SEX massal menjadi hidangan utamanya

6. pada bentuk klasiknya Lupercalian Festival dilakukan dengan memasang-masangkan lelaki dan wanita | lalu mereka semalaman bercinta

7. jadi festival Lupercalia (13-18 Feb) ini identik dengan bersenang-senang | ialah mabuk, wanita, dan kenikmatan sex

8. perayaan ini berlangsung bertahun-tahun | mendarah daging dan sulit dihentikan, walau Kristen dijadikan agama negara Romawi

9. pada 496 M Paus Gelasius mengesahkan Lupercalia ini menjadi hari raya gereja | karena tak sanggup menghapuskan tradisi pagan ini

10. diperkenalkanlah nama baru Festival Lupercalia, yaitu Valentine's Day | dan dikaranglah cerita St. Valentinus yang mati demi cinta

11. Festival Lupercalia muncul dengan nama baru #VDAY | namun esensi perayaan itu tetap bertahan | KESUBURAN yang dilambangkan dengan sex

12. baru pada 1969 M gereja kembali melarang perayaan #VDAY | karena dianggap hanya pembenaran dari perayaan Lupercalia

13. namun telat bagi pengikut Kristiani | cerita St. Valentinus lalu melegenda dan maksiat mulai dilegalkan #VDAY atas nama cinta

14. pertanyaannya bagi kamu yang Muslim | asal mula #VDAY jelas Festival Lupercalia yang nyata-nyata pagan, masih ikutan?

15. bagi kaum yang Muslim? | nyata-nyata #VDAY itu pernah jadi perayaan kaum Nasrani juga, serius masih ikutan?

16. "aaaah, itu kan zaman dulu! sekarang mah hari kasih sayang!" | ohya? | yuk kita simak dulu fakta-fakta berikut..

17. di Inggris, Amerika, Eropa dan Dunia pada umumnya | terdapat lonjakan hubungan seks seminggu sebelum dan sesudah tanggal 14/02

18. tiap 14 Feb di Inggris diperingati sebagai "The National Impotence Day" | yang menghimbau muda-mudi tidak hubungan seks sepekan itu

19. di USA tiap 14 Feb diperingati "National Condom Week" | karena mereka tahu persis bahwa #VDAY samadengan SEXDAY

20. "aaah, itu kan luar negeri! Indonesia beda dooong!" | ohya? okedeh | perhatikan beberapa fakta berikut.. :

21. dari 413 orang dsurvei 26,4% rayakan #VDAY sama gebetan atau kekasih dengan jalan-jalan, makan-makan, ciuman lalu seks (Koran PR, 2005)

22. 54% remaja bandung pernah hubungan seks | kota lain Jakarta (51%), Medan (52%) Surabaya(47%) (Kompas, 2006)

23. hampir di tiap daerah penjualan kondom jelang Tahun Baru dan Valentine naik 40-80% | tidak jarang yang soldout.

sumber: ust. Felix