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
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