Latar Belakang Identifikasi Masalah Tujuan Penelitian Kontribusi Penelitian

BAB 1 PENDAHULUAN

1.1 Latar Belakang

Dalam perkembangan dunia ilmu pengetahuan dan teknologi saat ini, terkadang sangatlah sulit untuk menyelesaikan suatu permasalahan yang timbul dengan menggunakan konsep- konsep yang sudah ada. Untuk itu graph merupakan salah satu bagian ilmu matematika yang dapat digunakan untuk mencari solusi yang diharapkan. Saat ini pemakaian teori graph semakin luas sesuai dengan tuntutan yang senantiasa terus bertambah. Teori graph merupakan topik yang banyak mendapat perhatian, karena model- modelnya sangat berguna untuk aplikasi yang luas, seperti masalah dalam jaringan komunikasi, transportasi, dan ilmu komputer. Salah satu aplikasi graph pada sistem operasi adalah graph alokasi sumber daya yang digunakan untuk melakukan pendeteksian dan pencegahan deadlock. Deadlock adalah suatu kondisi dimana sistem tidak berjalan lagi karena adanya proses yang saling menunggu. Graph alokasi sumber daya memiliki dua jenis simpul, yaitu simpul sumber daya dan simpul proses. Sisi graph alokasi sumber daya juga dibedakan menjadi dua, yaitu sisi permintaan mempresentasikan daya yang diminta oleh suatu proses terhadap sumber daya tertentu dan sisi alokasi menunjukkan alokasi daya yang dilakukan oleh suatu sumber daya terhadap proses tertentu. Universitas Sumatera Utara

1.2 Identifikasi Masalah

Masalah dalam penelitian ini adalah bagaimana menyelesaikan permasalahan dalam mendeteksi deadlock pada sistem operasi dan pencegahannya dengan menggunakan pendekatan graph.

1.3 Tujuan Penelitian

Adapun tujuan penelitian ini adalah untuk mendeteksi dan mencegah deadlock pada sistem operasi dengan menggunakan pendekatan graph alokasi sumber daya.

1.4 Kontribusi Penelitian

Penelitian ini berguna untuk memperdalam pengetahuan penulis tentang teori graph dan sebagai aplikasinya pada sistem operasi dan dapat menambah referensi bagi pembaca.

1.5 Batasan Masalah