Rekomenduojama, 2024

Redaktoriaus Pasirinkimas

Skirtumas tarp ieškos ir segmentavimo OS

Atminties valdymas operacinėje sistemoje yra esminė funkcija, leidžianti priskirti atmintį vykdymo procesams ir paskirstyti atmintį, kai procesas nebėra reikalingas. Šiame straipsnyje aptarsime dvi atminties valdymo schemų paiešką ir segmentavimą. Pagrindinis skirtumas tarp paieškos ir segmentavimo yra tas, kad „puslapis“ yra fiksuoto dydžio blokas, o „segmentas“ yra kintamo dydžio blokas.

Mes aptarsime dar daugiau skirtumų tarp ieškos ir segmentavimo, naudojant žemiau pateiktą palyginimo lentelę.

Palyginimo diagrama

Palyginimo pagrindasRaginimasSegmentavimas
PagrindinisPuslapis yra fiksuoto dydžio.Segmentas yra kintamo dydžio.
FragmentacijaPiešimas gali sukelti vidinį fragmentaciją.Segmentavimas gali sukelti išorinį fragmentaciją.
AdresasVartotojo nurodytas adresas yra padalintas iš CPU į puslapio numerį ir perkeliamas.Vartotojas nurodo kiekvieną adresą dviem kiekiais: segmento numerį ir poslinkį (Segmento riba).
DydisAparatinė įranga nustato puslapio dydį.Segmento dydį nurodo vartotojas.
LentelėRaginimas apima puslapio lentelę, kurioje yra kiekvieno puslapio bazinis adresas.Segmentavimas apima segmentų lentelę, kurioje yra segmento numeris ir poslinkis (segmento ilgis).

Raidžių apibrėžimas

Žurnalas yra atminties valdymo schema . Leidimas leidžia išsaugoti procesą atmintyje nesusijusiu būdu. Proceso saugojimas nesusijusiu būdu išsprendžia išorinio susiskaidymo problemą.

Įgyvendinant puslapių paiešką, fizinės ir loginės atminties erdvės skirstomos į tuos pačius fiksuoto dydžio blokus. Šie fiksuoto dydžio fizinės atminties blokai vadinami rėmeliais, o fiksuoto dydžio loginio atminties blokai vadinami puslapiais .

Kai procesas turi būti atliktas, proceso puslapiai iš loginės atminties vietos įkeliami į fizinės atminties adresų erdvės rėmelius. Dabar CPU sukurtas adresas prieigai prie rėmelio yra padalintas į dvi dalis, ty puslapio numerį ir puslapio poslinkį .

Puslapio lentelėje naudojamas puslapio numeris kaip indeksas; kiekvienas procesas turi atskirą puslapio lentelę, kurioje yra loginis adresas su fiziniu adresu. Puslapio lentelėje yra pagrindinio puslapio, saugomo fizinės atminties erdvės, adresas. Pagrindinio adreso, nustatyto pagal lentelės lentelę, derinys su puslapio nuokrypiu, kad apibrėžtų rėmelio numerį fizinėje atmintyje, kurioje saugomas puslapis.

Segmentavimo apibrėžimas

Kaip „Paging“, segmentavimas taip pat yra atminties valdymo schema . Jis palaiko vartotojo atminties vaizdą. Procesas padalintas į kintamo dydžio segmentus ir įkeliamas į loginę atminties adreso erdvę.

Loginė adresų erdvė yra kintamo dydžio segmentų rinkinys. Kiekvienas segmentas turi savo pavadinimą ir ilgį . Vykdymui segmentai iš loginės atminties vietos įkeliami į fizinę atminties erdvę.

Vartotojo nurodytas adresas turi du segmento pavadinimą ir poslinkį . Segmentai yra sunumeruoti ir nurodyti segmento numeriu, o ne segmento pavadinimu. Šis segmento numeris naudojamas kaip indeksas segmentų lentelėje, o nuokrypio vertė nustato segmento ilgį arba ribą . Segmento numeris ir nuokrypis kartu generuoja segmento adresą fizinėje atminties erdvėje.

Pagrindiniai skirtumai tarp ieškos ir segmentavimo

  1. Pagrindinis skirtumas tarp paieškos ir segmentavimo yra tas, kad puslapis visada yra fiksuoto dydžio, o segmentas yra kintamo dydžio .
  2. Raginimas gali sukelti vidinį fragmentaciją, nes puslapis yra fiksuoto bloko dydžio, tačiau gali atsitikti, kad procesas nesukuria viso bloko dydžio, kuris generuos vidinį fragmentą atmintyje. Segmentacija gali sukelti išorinį fragmentaciją, nes atmintis yra užpildyta kintamojo dydžio blokais.
  3. Žodžių paieška vartotojui suteikia tik vieną sveikąjį skaičių kaip adresą, kurį padalija aparatūra į puslapio numerį ir poslinkį . Kita vertus, segmentuodamas vartotojas nurodo adresą dviem kiekiais, ty segmento numeriu ir poslinkiu .
  4. Puslapio dydį nustato arba nurodo aparatūra . Kita vertus, segmento dydį nurodo vartotojas .
  5. Žodžių paieškoje puslapio lentelė suskirsto loginį adresą į fizinį adresą ir jame yra kiekvieno puslapio, saugomo fizinės atminties erdvėje, pagrindinio adreso. Tačiau segmentuojant segmento lentelė suskirsto loginį adresą į fizinį adresą ir jame yra segmento numeris ir poslinkis (segmento riba).

Išvada:

Raginimas ir segmentavimas yra atminties valdymo sistemos . Žurnalas leidžia atminties suskirstyti į fiksuoto dydžio bloką, o segmentavimas - atminties erdvę skirsto į kintamo bloko dydžio segmentus . Kai ieškojimas sukelia vidinį fragmentaciją, segmentacija sukelia išorinį fragmentaciją .

Top