2.2 Graph Alokasi Sumber Daya
2.2.1 Definisi Graph Alokasi Sumber daya
Graph aloaksi sumber daya adalah salah satu penerapan graph pada sistem operasi. Graph alokasi sumber daya merupakan graph sederhana dan graph berarah. Graph ini merupakan visualisasi
yang membantu proses pendeteksian dan pencegahan masalah deadlock.
2.2.2 Komponen Graph Alokasi Sumber daya
Graph alokasi sumber daya mempunyai komponen-komponen layaknya graph biasa. Pada graph ini simpul dan sisinya dibedakan menjadi dua.
Simpul graph alokasi sumber daya dibagi menjadi dua jenis yaitu: 1.
Proses P = {P , P
1
, P
2
, P
3
, ..., P
i
, ..., P
m
}. Terdiri dari semua proses yang ada di sistem. Simpulnya digambarkan sebagai lingkaran dengan nama prosesnya.
Gambar berikut menunjukkan simpul untuk proses P
i.
Gambar 2.11 Proses
2. Sumber daya R = {R
, R
1
, R
2
, R
3
, ..., R
j
, ..., R
n
}. Terdiri dari semua sumber daya yang ada di sistem. Simpulnya digambarkan sebagai segi empat dengan
instans bagian yang dapat dialokasikan serta nama sumber daya.
Gambar 2.12 Sumber daya.
Universitas Sumatera Utara
Sisi graph alokasi sumber daya juga dibagi menjadi dua jenis yaitu: 1.
Sisi permintaan request edge: P
i
- R
j
, sisi yang digambarkan dengan tanda panah dari P
i
menuju R
j,
sisi permintaan menggambarkan adanya suatu proses P
i
yang meminta sumber daya R
j
dan sedang menunggu sumber daya tersebut. Bila permohonan untuk menggunakan sumber daya dikabulkan, maka request
edge akan diubah menjadi assignment edge sisi alokasi.
Gambar 2.13 Sisi permintaan.
2. Sisi alokasi assignment edge: R
j
- P
i
, sisi yang digambarkan dengan tanda panah dari R
j
menuju P
i,
sisi aloksi menggambarkan adanya suatu sumber daya R
j
yang mengalokasikan salah satu instansnya bagiannya pada proses P
i
.
Gambar 2.14 Sisi alokasi.
Berikut ini contoh graph alokasi sumber daya yang terdiri dari 7 simpul: V = {P
, P
1
, P
2
, P
3
, R , R
1
, R
3
}, Dan memiliki 5 sisi:
E={P - R
, R - P
1
, R
1
- P
1
, R
2
- P , R
2
-P
2
}. Graph tersebut menunjukkan bahwa:
1. P
meminta sumber daya dari R .
Universitas Sumatera Utara
2. R
memberikan sumber dayanya kepada P
1
. 3.
R
1
memberikan salah satu sumber dayanya kepada P
1.
4. R
2
memberikan salah satu sumber dayanya kepada P
0.
5. R
2
memberikan salah satu sumber dayanya kepada P
2
.
Setelah suatu proses mendapatkan semua sumber daya yang diperlukan maka, sumber daya tersebut dilepas dan digunakan oleh proses lain.
Gambar 2.15 Graph alokasi sumber daya tiga proses dan empat sumber daya.
2.3 Definisi Sistem Operasi
Kategori