TEORI GRAF DALAM PENGOLAHAN METODE PENCEGAHAN DEADLOCK PADA PROSES PENGAMBILAN KEPUTUSAN

HENNY DARWANTI, NIM. 0143 0689 (2005) TEORI GRAF DALAM PENGOLAHAN METODE PENCEGAHAN DEADLOCK PADA PROSES PENGAMBILAN KEPUTUSAN. Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

Preview	Text (TEORI GRAF DALAL'T1 PENGOLAHAN METODE PENCEGAHAN DEADLOCK PADA PROSES PENGAMBILAN KEPUTUSAN) BAB I, V, DAFTAR PUSTAKA.pdf - Published Version Download (3MB) | Preview
	Text (TEORI GRAF DALAL'T1 PENGOLAHAN METODE PENCEGAHAN DEADLOCK PADA PROSES PENGAMBILAN KEPUTUSAN) BAB II, III, IV.pdf - Published Version Restricted to Registered users only Download (3MB)

Abstract

Setiap orang memiliki tindakan tertentu dalam rangka mencapai tujuannya. Biasanya terdapat beberapa altematif pilihan untuk mencapai tujuan tersebut dan salah satu tindakan yang terbaik harus dipilih. Oleh karena itu, seseorang akan selalu terlibat dalam suatu proses pengambilan keputusan (decision making). Dalam suatu proses pengambilan keputusan, terkadang kita terbentur dengan situasi dan kondisi yang di luar rencana sebelumnya. Sehingga masalah yang dapat muncul selanjutnya adalah suatu kebuntuan (deadlock) dalam rangka mencapai tujuannya tersebut. Kondisi tersebut dapat dicegah, meskipun tidak dapat secara mutlak menjadi sebuah solusi adalah jika kita memiliki informasi yang jelas yang dapat dijadikan sebagai dasar dalam suatu proses pengambilan keputusan. Salah satu informasi yang dapat digunakan adalah apabila kita mengetahui sebab-sebab masalah terjadinya kebuntuan (deadlock) tersebut. Sebab-sebab tersebut dapat dimodelkan bentuk permasalahannya secara matematis dengan bantuan graf. Dari penelitian ini diketahui bahwa teori graf dapat membantu proses pengambilan keputusan dalam bentuk metode pencegahan terjadinya deadlock. Adapun metodologi yang digunakan dalam penelitian ini adalah metode deskriptif, yaitu menguraikan kembali metode pencegahan untuk terjadinya deadlock pada proses pengambilan keputusan ke dalam bentuk karya ilmiah. Hasil penelitian ini, berupa penerapan algoritma graf alokasi sumber daya untuk mencegah terjadinya deadlock, yang digambarkan dalam bentuk graf. Penerapan algoritma tersebut digunakan pada beberapa kasus yang tetjadi di sekitar kita. Pada kasus pertama, yaitu kasus terjadinya deadlock dalam proses pengambilan keputusan atas pemberlakuan PHK oleh pihak manajemen Grand Mirage Resort (GMR) yang berada di Bali terhadap 135 karyawannya, sedangkan kasus yang kedua adalah kasus yang terjadi pada sebuah sistem operasi. Graf tersebut digunakan untuk memodelkan masalah yang mengalami kejadian jalan buntu (deadlock) dalam pengambilan keputusan terhadap masalah yang sedang dihadapi tersebut. Sedangkan algoritma graf alokasi sumber daya digunakan untuk membantu menyelesaikan masalah pada kasus yang terjadi secara matematis dengan menggunakan metode pencegahan terjadinya deadlock. Graf alokasi sumber daya untuk mencegah teijadinya deadlock tersebut, memang bukan merupakan solusi akhir dari kasus yang dihadapi. Akan tetapi, graf tersebut merupakan salah satu bentuk informasi tentang sebab-sebab terjadinya deadlock yang digambarkan secara matematis. Sehingga pengambilan keputusan dapat diambil secara bijaksana dan sesuai dengan masalah yang dihadapi.

Share this knowledge with your friends :

Actions (login required)

View Item