logo

Kaynak Tahsis Grafiği

Kaynak tahsisi grafiği, bir sistemin durumunun resimli temsilidir. Adından da anlaşılacağı gibi kaynak tahsis grafiği, bazı kaynakları tutan veya bazı kaynakları bekleyen tüm süreçler hakkında eksiksiz bilgidir.

Ayrıca, tüm kaynakların tüm örneklerinin, mevcut olup olmadıklarına veya süreçler tarafından kullanılıp kullanılmadıklarına ilişkin bilgileri de içerir.

dizeyi int java'ya dönüştür

Kaynak tahsisi grafiğinde süreç bir Daire ile temsil edilirken Kaynak bir dikdörtgenle temsil edilir. Köşe ve kenar türlerini ayrıntılı olarak görelim.


İşletim Sistemi Kaynak Tahsisi Grafiği

Köşeler temel olarak Kaynak ve süreç olmak üzere iki türdür. Her biri farklı bir şekille temsil edilecektir. Daire süreci, dikdörtgen ise kaynağı temsil eder.

Bir kaynağın birden fazla örneği olabilir. Her örnek dikdörtgenin içindeki bir noktayla temsil edilecektir.


İşletim Sistemi Kaynak Tahsisi Grafiği 1

RAG'deki kenarlar da iki türdendir; biri atamayı, diğeri ise bir kaynak için bir işlemin beklenmesini temsil eder. Yukarıdaki resimde bunların her biri gösterilmektedir.

Okun kuyruğu kaynağa ait bir örneğe ve baş kısmı da bir sürece bağlıysa, kaynak bir sürece atanmış olarak gösterilir.

Baş kaynağa işaret ederken bir okun kuyruğu sürece iliştirilmişse, süreç bir kaynağı bekliyor olarak gösterilir.

c++ bölünmüş dize

İşletim Sistemi Kaynak Tahsisi Grafiği 2 İşletim Sistemi Kaynak Tahsisi Grafiği 3

Örnek

P1, P2 ve P3 olmak üzere 3 süreci ve R1 ve R2 olmak üzere iki tür kaynağı ele alalım. Kaynakların her birinde 1 örnek bulunuyor.

Grafiğe göre R1, P1 tarafından kullanılıyor, P2, R2'yi tutuyor ve R1'i bekliyor, P3, R2'nin yanı sıra R1'i de bekliyor.

Grafikte herhangi bir döngü oluşmadığından grafik kilitlenmesizdir.


İşletim Sistemi Kaynak Tahsisi Grafiği 4