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 aadressi 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 õpetuses saate teada
- Mis on lehitsemine?
- Mis on segmentimine?
- Lehekülg vs segmentimine
- Otsingu eelised
- Segmentimise eelis
- Otsingu puudused
- Segmentimise puudused
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.
PÕHISED VAHED:
- Lehekülg on fikseeritud suurusega, segment aga muutuva suurusega.
- Leheküljel otsustab riistvara lehe suuruse, samal ajal kui kasutaja määrab segmendi suuruse.
- Saalimistehnika on mälu jaoks kiirem, kuid segmentimine on aeglasem kui otsingumeetod.
- Lehitsemisel esitab kasutaja aadressiks ühe täisarvu, samas kui segmenteerimisel on saadaval palju sõltumatuid aadressiruume
- Lehe tabel salvestab lehe andmed, segmenteerimistabel aga segmenteerimisandmed.
Erinevus lehitsemise ja segmentimise vahel
Siin on erinevused lehitsemise ja segmentimise meetodi vahel:
| Lehitsemine | Segmentimine |
| Lehel on fikseeritud suurus. | Segment on erineva suurusega. |
| See võib viia sisemise killustumiseni. | See võib viia välise killustatuseni. |
| Lehekülje suuruses otsustab riistvara lehe suuruse. | Segmendi suuruse määrab kasutaja. |
| Protsessi aadressiruum on jagatud fikseeritud suurusega plokkideks, mida nimetatakse lehtedeks. | Protsessi aadressiruum on jaotatud erineva suurusega plokkideks, mida nimetatakse sektsioonideks. |
| Saalimistehnika on mälu jaoks kiirem. | Segmentimine on aeglasem kui otsingumeetod. |
| Lehe tabel salvestab lehe andmed | Segmentimistabel sisaldab segmenteerimisandmeid. |
| Lehekülgede otsimine ei hõlbusta protseduuride jagamist. | Segmentimine võimaldab protseduuride jagamist. |
| Lehekülg ei erista ja turvaliselt protseduure ja andmeid eraldi. | Segmenteerimisega saab eraldada turvalised protseduurid ja andmed. |
| Otsingu aadressiruum on ühemõõtmeline | Segmenteerimisel on saadaval palju sõltumatuid aadressiruume |
| Lehekülgede esitamisel annab kasutaja aadressiks ainult ühe täisarvu, mis jagatakse riistvaraga leheküljenumbriks ja nihkeks. | Segmenteerimismeetodis määrab kasutaja aadressi kahes suuruses: 1) segmendi number 2) nihe. |
Otsingu eelised
Siin on peitmismeetodi kasutamise plussid / eelised
- Programmeerija tasandil on isikuotsing läbipaistev funktsioon ega vaja sekkumist.
- Raamid ei pea olema külgnevad.
- Lihtsalt kasutatav mäluhalduse algoritm
- Sama suurusega lehtede ja leheraamide vahel on vahetamine lihtne.
Segmentimise eelis
Siin on segmentimise plussid / eelised:
- Segmentide ümberpaigutamine on lihtne kui kogu aadressiruum.
- Sisemise killustatuse kui välise killustatuse puudumine tuleb teha.
- Segmenditabel on lehitsemise lehe tabeliga võrreldes väiksema suurusega.
- Segmendi keskmine suurus on suurem kui lehe tegelik suurus
- Pakkuge segmentide kaitset
- Ei paku sisemist killustatust
- Segmenditabelid kasutavad vähem mälu kui lehitsemine
- Kuna see pakub väikest segmentide tabelit, on mälu viide lihtne, mis sobib andmete jagamiseks protsesside vahel.
Otsingu puudused
Siin on lehitsemise miinused / puudused:
- Lehekülg põhjustab vanemates süsteemides sisemist killustatust.
- Pikem mälu otsimise aeg võrreldes segmentimisega
- See võib põhjustada sisemist killustatust
- Kompleksne mäluhalduse algoritm
- Lehetabelid tarbivad lisamälu.
- Mitmetasandiline isikuotsing võib põhjustada mälu viite üldkulusid.
Segmentimise puudused
Siin on segmentimise miinused / puudused:
- Segmentide ebaühtlane suurus pole vahetamise korral hea.
- Linuxi teisaldamist erinevatele arhitektuuridele on keeruline töödelda, kuna see pakub segmenteerimiseks väga piiratud tuge.
- See nõuab programmeerija sekkumist.
- Nakkuslikku mälu on raske jaotada partitsioonidele, kuna see on muutuva suurusega.
- See on kulukas mäluhalduse algoritm.