U operativnim sustavima, straničenje je mehanizam za pohranu koji se koristi za dohvaćanje procesa iz sekundarne pohrane u glavnu memoriju u obliku stranica.
Glavna ideja straničenja je podijeliti svaki proces u obliku stranica. Glavna memorija također će biti podijeljena u obliku okvira.
spojevi i vrste spojeva
Jedna stranica procesa treba biti pohranjena u jedan od okvira memorije. Stranice se mogu pohraniti na različitim mjestima u memoriji, ali prioritet je uvijek pronaći susjedne okvire ili rupe.
Stranice procesa unose se u glavnu memoriju samo kada su potrebne, inače se nalaze u sekundarnoj pohrani.
Različiti operativni sustavi definiraju različite veličine okvira. Veličine svakog okvira moraju biti jednake. Uzimajući u obzir činjenicu da su stranice mapirane u okvire u Pagingu, veličina stranice mora biti jednaka veličini okvira.
Primjer
Uzmimo u obzir veličinu glavne memorije od 16 Kb, a veličina okvira je 1 KB, stoga će glavna memorija biti podijeljena u kolekciju od 16 okvira od po 1 KB.
Postoje 4 procesa u sustavu i to P1, P2, P3 i P4 od po 4 KB. Svaki proces je podijeljen na stranice od po 1 KB tako da se jedna stranica može pohraniti u jedan okvir.
pretvoriti u niz
U početku su svi okviri prazni, stoga će stranice procesa biti pohranjene na kontinuirani način.
Okviri, stranice i preslikavanje između njih prikazani su na slici ispod.
java lista prazna
Uzmimo u obzir da se P2 i P4 nakon nekog vremena premještaju u stanje čekanja. Sada, 8 okvira postaje prazno i stoga se druge stranice mogu učitati na to prazno mjesto. Proces P5 veličine 8 KB (8 stranica) čeka unutar spremnog reda.
S obzirom na činjenicu da u memoriji imamo dostupnih 8 okvira koji nisu uzastopni, a straničenje pruža fleksibilnost pohranjivanja procesa na različitim mjestima. Stoga možemo učitati stranice procesa P5 umjesto P2 i P4.
Jedinica za upravljanje memorijom
Svrha jedinice za upravljanje memorijom (MMU) je pretvoriti logičku adresu u fizičku adresu. Logička adresa je adresa koju generira CPU za svaku stranicu, dok je fizička adresa stvarna adresa okvira gdje će svaka stranica biti pohranjena.
Kada CPU treba pristupiti stranici pomoću logičke adrese, operativni sustav mora dobiti fizičku adresu za fizički pristup toj stranici.
Logička adresa ima dva dijela.
- Broj stranice
- Pomak
Jedinica za upravljanje memorijom OS-a treba pretvoriti broj stranice u broj okvira.
Primjer
lateks font
S obzirom na gornju sliku, recimo da CPU zahtijeva 10. riječ 4. stranice procesa P3. Budući da se stranica broj 4 procesa P1 pohranjuje u okviru broj 9, stoga će 10. riječ 9. okvira biti vraćena kao fizička adresa.