Вы находитесь на странице: 1из 30

I

Ano 8eIIek Yonefimi


8ir biIgisoyor sisfeminin en onemIi
dononimsoI koynokIorindon biri oIon ono
beIIegin, gorevIer orosindo poyIofiriImosi
ono beIIegin yonefimi oIorok odIondiriIir.
ProgromIorin ve iIenen veriIerin ono
beIIekfe yer oIocokIori konumIorin
beIirIenmesi, du;enIenmesi, i;Ienmesi,
gereksenen oIonIorin sogIonmosi, bu
oIonIorin diino fomoIorin denefIenmesi
gibi iIevIer hep beIIek yonefimi
kopsomindo eIe oIinir.

8iIgisoyor sisfemIerinde beIIekIer, ono


beIIek ve ikinciI beIIekIer oIorok iki grubo
oyriIir.
Ano beIIek, oyni ;omondo conIi beIIek, yori
iIefken beIIek, PAM beIIek gibi odIorIo do
oniIir.
IkinciI beIIekIerin, iIefim dii veriIerin
sokIondigi ve korundugu, yuksek oyIumIu
bir beIIek furu oIdugu biIinir.
Ano 8eIIek Yonefimi

Ano iIem birimi yonunden bokiIdigindo ono


beIIek, bir so;cuk di;isi gibi goruIur.
Ano beIIekfe her so;cugun bir odresi bir de
ierigi buIunur.
Ano beIIekfe bir so;cugun odresi, bu so;cuge
eriimde, odres yoIu usfune yukIenen konum
degeridir. 8u deger, fi;ikseI odres oIorok
nifeIenir.
Iod di;iIerinden oIuon progromIor iinde
kuIIoniIon odresIer ise progrom boino goreIi
monfiksoI odresIer oIorok nifeIenir.
Ano 8eIIek Yonefimi

8eIIek Yonefim TurIerinin


SinifIondiriImosi
Durgun Bellek
Ynetimi
Devingen Bellek
Ynetimi
Bitiken Bellek
Ynetimi
Paral Bellek
Ynetimi
Gerek Bellek
Ynetimi
Sanal Bellek
Ynetimi
Bellek Ynetimi

Tek ve 8ifiken 8eIIek Yonefimi


Ano beIIek, oyni ondo, iIefim
sisfemi iIe fek bir kuIIonici
progromi forofindon poyIoiIir.
Tek i du;eni ve fek gorevIi iIem
orfomIorindo kuIIoniIobiIen, bu
nedenIe de, orfik kiiseI biIgisoyor
sisfemIeri iin biIe yefersi; koIon
bir beIIek yonefim biimidir.

egime; 8oIumIu 8eIIek Yonefimi


Tek i du;eninden ok i du;enine
gei, ono beIIek yonefiminde de fek
ve bifiken beIIek yonefiminden
degime; boIumIu beIIek yonefimine
geii ;orunIu kiImifir.
Ano beIIek, iIefim sisfemi ve kuIIonici
progromIori oImok u;ere iriIi ufokIi
birden ok boIum orosindo poyIoiIir.
Her i iIefime oIinmodon once, ono
beIIekfe kendisine, boyuyIo uyumIu bir
boIum ofonir.

egime; 8oIumIu 8eIIek Yonefimi


MI8'in bir goreve onohforIondigindo, iIgiIi iin
fobon ve fovon odresIerini yo;moIordo fufmok
;orundodir.
IIefim sisfemi, ono beIIek du;eniyIe iIgiIi bir
8oIum Tonim i;eIgesi fufor. 8u i;eIgede fum
boIumIerin
0iri AdresIeri,
8oyIori,
IuIIonimdo oIup oImodikIori gosferiIir.
8ir i, iIefime oIinocogi ;omon boIum fonim
i;eIgesi foronorok boIum ofomosi yopiIir.
Firsf Fif: Toromo sirosindo rosfIonon iIk bo
boIumun ofonmosi
8esf Fif: Iin gerekfirdigi sigoyo en uygun
boydoki boIumun ofonmosi

TemeI iIkesi, boIumIerin, konum ve boyIori ifiboriyIo, iIerin


gorevIere donufuruIup sisfeme sunuIuIori oomosindo,
devingen oIorok yorofiImosidir.
8ir gorev ho;ir gorevIer kuyruguno iIk ke; bogIonocogi ;omon,
gerekfirdigi buyukIukfe oIon, ono beIIekfe kuIIoniImoyon bo
oIonIor iinden buIunur ve yeni bir boIum oIorok boIum fonim
i;eIgesine ekIenir.
8u yonfemde, b5I0m tunm izeIgesinin yoni siro, bir de bo
uIun izeIgesi fufuIur.
8oIum fonim i;eIgesi boIumIere ofonon boIumIerin biIgiIerini,
8o oIon i;eIgesi de boIumIer orosindo bo bifiken oIonIoro
iIikin konum, boy gibi biIgiIeri fufor.
8o oIon seiIirken eifIi oIgorifmoIor kuIIoniIir.
besf fif (en uygun oIon)
firsf fif (iIk uyon oIon)
worsf fif (en buyuk oIon)
egiken 8oIumIu 8eIIek Yonefimi

I kb oIon kopIoyon yeni bir i ono beIIege yerIeiyor.


I0
Ano 8eIIegin PoroIonmo Sorunu
Ano beIIegin poroIonmosi,
bifien oIonIorin gorevIere
ofonon boIumIerIe, ;omon
iinde ufoIonmosidir.
8eIIegin poroIonmosi
sonucu, beIIekfeki bo
oIonIorin fopIomi,
gereksenen sigoIori
koriIiyor oImosino rogmen
yeni gorevIere yer
sogIonomoyon durumIorIo
koriIoiIobiIir.
II
8ififirme
Tum beIIek oIonino dogiImi
durumdoki boIumIeri,
yerIerini degifirerek yon
yono yerIefirme ve bu
yoIIo boIumIer orosindo
koIon bo oIonIori do yon
yono gefirerek fek bir
bifiken oIon yorofmo
iIemine 8ITITIPME
(EFPA0) iIemi denir.
I
Yeri egiir 8oIumIu 8eIIek Yonefimi
ProgromIorin, ono beIIege, derIeme sonrosi eIde
ediIdikIeri biimde yukIenerek iIefiIebiImeIerini ve
iIefimIeri sirosindo, herhongi bir onIem oImoyo
gerek koImoksi;in bir yerden diger bir yere
foinobiImeIerini oIonokIi kiImokfodir.
I
8ififirme IIemIeri Me Zomon ve
Hongi SikIikIo UyguIonir
8eIIekfe poroIonmoyi onIemek u;ere bififirme
iIemi, yo her gorevin iIefiminin bifiminde yo do
iIefime sunuIon iIere beIIekfe yer buIunomodigi
durumIordo gundeme geIebiIir.
8ififirme iIemIerini her iIefim bifife yineIemek,
ono beIIegi verimIi kuIIonmoyi omoIorken iIefimi sik
sik durdurorok sisfem hi;inin ve kuIIoniIobiIirIiginin
oiri dumesine neden oIur.
8ififirme iIemIerine, ono beIIekfe yer ihfiyoci
oIufuko bovurmok doho onIomIidir.
8u ihfiyo beIIek yonefici forofindon sopfonir.
8ififirme iIemi,
iIefim sisfeminin inisyofifinde ofomofik oIorok
sisfem iIefmeni uyoriIorok boIofiIir.
I
iske Toimo (SWAPPIM0)
Iimi durumIordo bififirme iIemIeri de beIIekfe gerekIi
buyukIukfe bo bifiken oIon yorofmok iin yeferIi oImo;.
Sisfeme sunuIon i, o on sisfemde iIefimde oIon iIerden
doho onceIikIi ise, gorev fonimIorinin yopiIorok hemen
iIefime oIinmosini gerekfirir.
Iimi o; onceIikIi gorevIerin, iIefimIeri sonrodon
fomomIonmok u;ere geici oIorok diske foinmosi bo beIIek
oIoni yorofmok iin bovuruIon bir yoI oIobiIir.
8u yoIIo oiIon bo beIIek oIonIori yeni gorevIerin
fonimIonobiImesine ve onceIikIi iIerin iIefimIerinin bir on
once boIofiIobiImesine oIonok sogIor.
IIefimi fomomIonmomi bir gorevin, doho onceIikIi
gorevIere ono beIIekfe yer omok u;ere, geici oIorok
diskfe, bu omoIo ongoruIen oIonIoro foinmosino diske
foimo (swopping) denir.
I
SoyfoIi 8eIIek Yonefimi
0orevIerin monfiksoI odres evrenIeri, birbirini
i;Ieyen, eif u;unIukfo poroIordon oIuur. 8u
poroIor progrom soyfosi oIorok odIondiriIir.
8u evren iinde odresIerin iki birIeeni buIunur
(s,x). 8u birIeenIerden iIki (s) soyfo numorosi,
ikincisi ise (x) soyfo boino goreIi odresfir.
IIefim sisfemi her gorev iin $uyfu Tunm
izeIgesi fufor
Soyfo Mumorosi
Soyfo 8oIongi Adresi
Eriim Hokki
IIefim sisfemi hongi soyfoIorin bo oIdugunu
eIIek Tunm izeIgesi'nde fufor.
I
SoyfoIi beIIek yonefiminde, progromIorin
monfiksoI odres evrenIerini eif u;unIukfo
soyfoIoro oyirmok ve bu soyfoIori ono
beIIekfe bifiken oImo ;orunIuIugu
buIunmoyon fi;ikseI soyfoIorIo eIefirmek
iIkesi, gorevIere ofonocok bifiken beIIek
poroIorini kuuIferek kuIIoniImoyon en
kuuk poroyi biIe degerIendirebiImeyi
omoIor.
SoyfoIi 8eIIek Yonefimi
I
SoyfoIi 8eIIek Yonefimi
I
IesimIi 8eIIek Yonefimi
0orevIere ofonocok bifiken beIIek poroIorini kuuIfmenin
bir yoIu do progrom odres evrenIerini kesimIere (Segmenf)
oyirmokfir.
IesimIer, progromIor iinde, ierikIeri yonunden monfiksoI
bufunIugu buIunon poroIoro veriIen oddir.
ProgromIor, ornegin,
Ano yordomin buIundugu kesim
AIf yordomIorin buIundugu kesim
egiken, di;i, di;gi gibi, veriIerin fopIuco fufuIdugu kesim
Yigif oIorok kuIIoniIon kesim
gibi degiik furde kesimIerden oIuobiIir.
IesimIerin birbirIeriyIe bifiken oIorok duunuImeIeri de
gerekme;.
IesimIerden oIuon progromIor iindeki odresIer, kesim
kimIigi (numorosi) ve kesim ii odres oIorok, iki birIeenden
oIuur.
I
SoyfoIi ve kesimIi beIIek yonefimIeri
birbirIerine ok ben;erIer. Ancok bu iki
yonefim biimi orosindo onemIi femeI fork:
ProgromIorin monfiksoI odres evrenIeri,
SoyfoIi beIIek yonefiminde mekonik biimde
eif u;unIukfo soyfoIoro
IesimIi beIIek yonefiminde ise degiken
u;unIukfo, monfiksoI bufunIugu fobon oIon
kesimIere oyriIir.
IesimIi 8eIIek Yonefimi
0
IesimIi 8eIIek Yonefimi
I
SoyfoIi 0orunfu 8eIIek Yonefimi
SoyfoIi beIIek yonefiminden forkIi oIorok diskin bir
boIumu de ono beIIek oIoniymi gibi kuIIoniIir.
0orunfu beIIek du;eninde fum progrom soyfoIorinin
ono beIIekfe buIunmo ;orunIuIugu yokfur.
0orunfu beIIek du;eninde soyfoIor diskfe
sokIondigindon her gorev iin, Soyfo fonim i;eIgesi
yonindo bir de Iufuk fonim i;eIgesi fufuIur.
Soyfo fonim i;eIgeIerinde ek oIorok
Soyfo 8eIIekfe 8eIirfeci (Soyfonin beIIekfe oIup
oImodigini gosferir)
egiim 8eIirfeci (8eIIekfeki ve diskfeki kopyo
orosindo fork oIup oImodigini gosferir)
Eriim Hokki

SoyfoIi 0orunfu 8eIIek Yonefimi

Adres donufurme surecin de, beIIek


yoneficisinin gerekIemesi gereken
iIemIer unIordir:
o. 8eIIekfe goreve ofonocok bo bir soyfo oromok.
b. 8eIIekfe kuIIoniIobiIir bo bir soyfo yokso, yer
omok u;ere ono beIIekfen ikoriIocok soyfonin
seimini yopmok.
c. Ano beIIekfen ikoriIocok soyfodo gunIeme
yopiImiso (diskfeki kopyosindon forkIi ise) soyfoyi
diskfeki yerine yo;mok.
d. EriiImek isfenen soyfoyi ono beIIege yukIemek.
e. Yorido kesiIen komufun iIefimini yeniden
boIofmok.
SoyfoIi 0orunfu 8eIIek Yonefimi

Ano beIIekfen soyfo ikormo


oIgorifmoIori, ono beIIekfe yer
koImodigi durumIordo diske ono
beIIekfeki bir soyfonin geici oIorok
okforiImosi iIemini (Ano beIIek-disk
orosi geIgif) en o;o indirmeyi
hedefIer.
IIk giren soyfoyi ikormo
En erken eriiImi soyfoyi ikormo
En ge eriiIecek soyfoyi ikormo
Soyfo ikormo AIgorifmoIori

8eIIekfe u;un sure koIon bir soyfonin, geIecek


komuf iIefimIerinde eriiIme oIosiIiginin duuk
oIocogi vorsoyimino doyonir.
IIk giren soyfoyi ikormo
(FIFO)

Yokin gemife kuIIoniImomi soyfoyi


ikormo oIgorifmosi oIorok biIinir.
En erken eriiImi soyfoyi ikormo
(Leosf PecenfIy Used - LPU)

IuromsoI oIorok en iyi sonucu verecek oIgorifmodir. Ziro


beIIekfen bir soyfo ikormok gerekfiginde, o on en ge
eriiIecek soyfonin hongisi oIdugu fohmin ediIecekfir.
En ge eriiIecek soyfoyi ikormo
(OpfimoI)

IesimIi 0orunfu 8eIIek Yonefimi


Iesim fonim i;eIgeIerinde
Iesim boIongi (bose)
8oy (Iimif)
Eriim hokki
Iesim 8eIIekfe 8eIirfeci(0 veyo I)
Eriim 8eIirfeci
egiim 8eIirfeci 'de
buIunmoIidir.

IesimIi SoyfoIi 0orunfu 8eIIek


Yonefimi
ProgromIorin monfiksoI odres evrenIeri
kesimIere, kesimIer de soyfoIoro oyriIir.
IesimIi gorunfu beIIek yonefiminin femeI
sokincosini oIufuron degiken boydoki kesimIeri
soyfo fobonindo eIe oImok mumkun oIur.
IesimIi-soyfoIi gorunfu beIIek yonefiminde
monfiksoI odresIer u birIeenden oIuur. 8u
birIeenIer:
Iesim numorosi
Iesime goreIi soyfo numorosi
Soyfo ii odresfir.
0
MonfiksoI odresfen fi;ikseI odrese geife iki
femeI i;eIge kuIIoniIir:
Iesim Tonim i;eIgesi
Iesim Mumorosi
8oIongi Adresi (Soyfo fonim i;eIgeIerinin
boIongi odresi)
8oyu (iIgiIi soyfo fonim i;eIgesinin boy biIgisi)
Iesime Eriim enefim Iodu
Soyfo Tonim i;eIgesi
Soyfo Mumorosi
8oIongi Adresi
Soyfo beIIekfe 8eIirfeci
Eriim Hokki 8eIirfeci
egiim 8eIirfeci
IesimIi SoyfoIi 0orunfu 8eIIek
Yonefimi

Вам также может понравиться