Banker's Algoritmas Programlama $$devi

$1-$ A$$a$$da detaylar verilen input.json dosyas$$na g$$re Banker's Algoritmas$$n$$al$$t$$racak ve sonucu $$k$$ dosyas olan output.json dosyas$$na yazacakt$$r$.$

$2-$ input.json, Dockerfile, $$deve ait kaynak kod dosyalar$$n$$ bar$$nd$$ran ogrenciNo.zip dosyas$$ y$$klenmelidir$.$ Mutlaka zip dosyas olmal$$d$$r$,$ di$$er dosya t$$rleri kabul edilmeyecektir.

$3-$ herhangi bir programlama dilini kullanabilirsiniz. buna g$$re uygun $$ekilde Dockerfile dosyas olu$$turulmal$$d$$r$.$

$4-$deviniz a$$a$$daki $$ekilde kontrol edilecektir. Herhangi bir hata olmamal$$d$$r$.$

$$

unzip $-$o ogrenciNo.zip $-$d osOdev$1$

cd osOdev$1$

docker build $-$t odevkontrol $.$

docker run $--$rm $-$v $"$$$($pwd$)$:$/$app$"$ odevkontrol

not: Windows i$$letim sisteminde cmd kullan$$l$$rsa yukar$$daki $$($pwd$)$ yerine $\%$cd$\%$ kullan$$lmal$$d$$r$.$ powershell i$$in ise $$($Get$-$Location$)$ kullan$$labilir$.$

son komutun ard$$rdan output.json dosyas uygun $$ekilde olu$$mu$$ olmal$$d$$r$.$ output.json dosyas$$ i$$eri$$i incelenerek de$$erlendirme notunuz belirlenecektir. input.json olacak test verileri payla$$lmayacakt$$r$.$

$$

giri$$ dosyas "input.json".$$

nproc: processsor say$$s$$

nres: resource say$$s$$

allocationMatrix: sat$$rlar prosessor, s$$tunlar s$$ras$$yla resource olarak belirtilmi$$tir$.$ Processor'lar$$n halihaz$$rda kulland$$ resource say$$s$$n$$ g$$stermektedir$.$

maximumMatrix: sat$$rlar processor, s$$tunlar resource olarak belirtilmi$$tir$.$ processorlar$$n maksimum resource taleplerini ifade etmektedir.

availableResources: an itibar ile bo$$ta olan resource say$$s$$n$$ g$$stermektedir$.$

$\{$

$$ "nproc":$5,$

$$ "nres":$3,$

$$ "allocationMatrix": $[$

$[0,1,0],$

$[2,0,0],$

$[3,0,2],$

$[2,1,1],$

$[0,0,2]$

$],$

$$ "maximumMatrix": $[$

$[7,5,3],$

$[3,2,2],$

$[9,0,2],$

$[2,2,2],$

$[4,3,3]$

$],$

$$ "availableResources":$[3,3,2]$

$\}$

$$

$$k$$ dosyas "output.json"

$\{$

$$ "ogrenciNo":$24213200,$

$$ "safe":"$1",$

$$ "sonuc": $[1,3,4,0,2]$

$\}$

sistem safe durumunda ise sonu$1,$ unsafe ise sonu$0$ olacak.

Safe durumunda ise sonu$$ processor numaralar olarak listede olmal$,$ unsafe durumunda sonu$[]$ olmal$$d$$r$.$

$$

Dockerfile $$al$$t$$rmak i$$in referans olmas$$ a$$s$$ndan a$$a$$da $$rnek bir uygulama verilmi$$tir$.$

$$rnek Dockerfile dosyas$$ i$$eri$$i

$$

FROM python:$3\mathrm{.}9-$slim

WORKDIR $/$app

COPY input.json $/$app$/$input$.$json

COPY test.py $/$app$/$test$.$py

CMD $["$python$",$ "test.py$"]$

$$

$$rnek test.py dosya i$$eri$$i:

import json

$$

# S$$n$$f tan$$m$$

class ResourceManager:

$$ def $\_\_$init$\_\_($self$,$ nproc, nres, allocation$\_$matrix, maximum$\_$matrix, available$\_$resources$)$:

$$ self.nproc $=$ nproc

$$ self.nres $=$ nres

$$ self.allocation$\_$matrix $=$ allocation$\_$matrix

$$ self.maximum$\_$matrix $=$ maximum$\_$matrix

$$ self.available$\_$resources $=$ available$\_$resources

$$

$$ def display$\_$info$($self$)$:

$$ print$("$Number of Processes:", self.nproc$)$

$$ print$("$Number of Resources:", self.nres$)$

$$ print$("$

Allocation Matrix:"$)$

$$ for row in self.allocation$\_$matrix:

$$ print$($row$)$

$$ print$("$

Maximum Matrix:"$)$

$$ for row in self.maximum$\_$matrix:

$$ print$($row$)$

$$ print$("$

Available Resources:"$)$

$$ print$($self$.$available$\_$resources$)$

$$ def save$\_$available$\_$resources$($self$,$ output$\_$file$)$:

$$ # Available resources verisini JSON olarak kaydet

$$ with open$($output$\_$file, $"$w$")$ as file:

$$ json.dump$(\{"$availableResources$"$: self.available$\_$resources$\},$ file, indent$=4)$

$$ print$($f$"$Available resources saved to $\{$output$\_$file$\}")$

$$

$$

# JSON dosyas$$n$$ oku

with open$("$input$.$json", $"$r$")$ as file:

$$ data $=$ json.load$($file$)$

$$

# S$$n$$f $$rne$$ini olu$$tur

resource$\_$manager $=$ ResourceManager$($

$$ nproc$=$data$["$nproc$"],$

$$ nres$=$data$["$nres$"],$

$$ allocation$\_$matrix$=$data$["$allocationMatrix$"],$

$$ maximum$\_$matrix$=$data$["$maximumMatrix$"],$

$$ available$\_$resources$=$data$["$availableResources$"]$

$)$

$$

# Bilgileri ekrana yazd$$r

resource$\_$manager.display$\_$info$()$

# Available resources de$$erini output.json olarak kaydet

resource$\_$manager.save$\_$available$\_$resources$("$output$.$json"$)$