Mis on lehitsemine?
Lehekülgede otsimine on salvestusmehhanism, mis võimaldab operatsioonisüsteemil lehtede kujul protsessoreid sekundaarsest mälust põhimällu tuua. Paging-meetodil jagatakse põhimälu väikesteks fikseeritud suurusega füüsilise mälu plokkideks, mida nimetatakse kaadriteks. Põhimälu maksimaalseks kasutamiseks ja välise killustatuse vältimiseks tuleks kaadri suurus hoida lehe omaga sama. Otsinguid kasutatakse andmetele kiiremaks juurdepääsuks ja see on loogiline mõiste.
Selles leheõppe õpetuses saate teada:
- Mis on lehitsemine?
- Näide
- Mis on lehekaitse?
- Otsingu eelised
- Otsingu puudused
- Mis on segmentimine?
- Segmentimise eelised
- Segmentimise puudused
Näide
Näiteks kui põhimälu suurus on 16 kB ja kaadri suurus on 1 kB. Siin jagatakse põhimälu 16 kaadri kogumiks, igaüks neist 1 kB.
Süsteemis on 4 eraldi protsessi, mis on A1, A2, A3 ja A4, igaüks 4 kB. Siin on kõik protsessid jagatud 1-kordseteks lehtedeks, nii et operatsioonisüsteem saab ühte lehte ühte kaadrisse salvestada.
Protsessi alguses jäävad kõik kaadrid tühjaks, nii et protsesside kõik lehed salvestatakse järjestikku.
Selles näites näete, et A2 ja A4 viiakse mõne aja pärast ooteseisundisse. Seetõttu saavad kaheksa kaadrit tühjaks ja nii saab tühjadesse plokkidesse laadida ka teisi lehti. Protsess A5 suurusega 8 lehekülge (8 KB) ootab valmisjärjekorras.
Selles näites näete, et mälus on kaheksa üksteise kõrval asuvat kaadrit ja lehitsemine pakub protsessi salvestamise paindlikkust erinevates kohtades. See võimaldab meil laadida protsessi A5 lehti A2 ja A4 asemel.
Mis on lehekaitse?
Saalimisprotsessi tuleks kaitsta, kasutades täiendava bitti nimega Valid / Invalid bit. Lehekülgede otsimine Mälukaitse lehitsemisel saavutatakse, seostades kaitsebitid iga lehega. Need bitid on seotud iga lehe tabeli kirjega ja määravad vastava lehe kaitse.
Otsingu eelised
Siin on lehitsemismeetodi kasutamise eelised:
- Lihtsalt kasutatav mäluhalduse algoritm
- Välist killustumist pole vaja
- Sama suurusega lehtede ja leheraamide vahel on vahetamine lihtne.
Otsingu puudused
Siin on lehitsemise puudused / miinused:
- Võib põhjustada sisemist killustatust
- Kompleksne mäluhalduse algoritm
- Lehetabelid tarbivad lisamälu.
- Mitmetasandiline isikuotsing võib põhjustada mälu viite üldkulusid.
Mis on segmentimine?
Segmenteerimismeetod töötab peaaegu sarnaselt lehitsemisega, nende kahe erinevus seisneb vaid selles, et segmendid on erineva pikkusega, samas kui külgimismeetodil on lehed alati kindla suurusega.
Programmisegment sisaldab programmi põhifunktsiooni, andmestruktuure, utiliidi funktsioone jne. Operatsioonisüsteem hoiab kõigi protsesside jaoks segmendikaardi tabelit. See sisaldab ka vabade mäluplokkide loendit koos selle suuruse, segmentide numbritega ja mälu asukohta põhimälus või virtuaalses mälus.
Segmenteerimismeetodi eelised
Siin on segmenteerimise plussid / eelised
- Pakkuge segmentides kaitset
- Jagamise saate saavutada segmentide abil, mis viitavad mitmele protsessile.
- Ei paku sisemist killustatust
- Segmenditabelid kasutavad vähem mälu kui lehitsemine
Segmentimise puudused
Siin on segmentimise miinused / puudused
- Segmenteerimismeetodil laaditakse / eemaldatakse protsessid põhimälust. Seetõttu eraldatakse vaba mäluruum väikesteks tükkideks, mis võib tekitada välise killustatuse probleemi
- Kallis mäluhalduse algoritm
Kokkuvõte:
- Lehekülgede otsimine on salvestusmehhanism, mis võimaldab operatsioonisüsteemil lehtede kujul protsessoreid sekundaarsest mälust põhimällu tuua.
- Saalimisprotsessi tuleks kaitsta, kasutades täiendava bitti nimega Valid / Invalid bit.
- Saalimise suurim eelis on see, et mäluhalduse algoritmi on lihtne kasutada
- Lehekülgede otsimine võib põhjustada sisemist killustatust
- Segmenteerimismeetod töötab peaaegu sarnaselt lehitsemisega, nende kahe erinevus seisneb vaid selles, et segmendid on erineva pikkusega, samas kui külgimismeetodil on lehed alati kindla suurusega.
- Jagamise saate saavutada segmentide abil, mis viitavad mitmele protsessile.
- Segmentimine on kulukas mäluhalduse algoritm