Rekomenduojama, 2024

Redaktoriaus Pasirinkimas

Skirtumas tarp gretimos ir nesusijusios atminties paskirstymo

Atmintis yra daugybė baitų, kuriuose kiekvienas baitas turi savo adresą. Atminties paskirstymas gali būti suskirstytas į du metodus, susietus su atminties paskirstymu ir neprisijungusiu atminties paskirstymu. Pagrindinis skirtumas tarp susieto ir nesusijusio atminties priskyrimo yra tas, kad gretimas atminties priskyrimas priskiria nuoseklius atminties blokus procesui, reikalaujančiam atminties, tuo tarpu neprisijungus atminties priskyrimas skiria atskiras atminties blokus skirtingoje atminties vietos vietoje nekonkurenciniu būdu procesas, reikalaujantis atminties. Mes aptarsime dar daugiau skirtumų tarp gretimų ir nesusijusių atminties priskyrimų, naudojant žemiau pateiktą palyginimo lentelę.

Palyginimo diagrama

Remiantis palyginimuNepriklausomas atminties paskirstymasNepriklausomas atminties paskirstymas
PagrindinisPriskiria nuoseklius atminties blokus procesui.Priskiria atskirus atminties blokus procesui.
Pridėtinės išlaidosNepriklausomas atminties priskyrimas neturi adreso vertimo, kai atliekamas procesas.Nepriklausomas atminties priskyrimas turi tiesioginio adreso vertimo procesą.
Vykdymo rodiklisProcesas fatser vykdo gretimą atminties paskirstymąProcesas palyginti lėtai atlieka palyginti lėtesnį atminties paskirstymą.
SprendimasAtminties vieta turi būti suskirstyta į fiksuoto dydžio skaidinį ir kiekvienas skaidinys skiriamas tik vienam procesui.Padalinkite procesą į kelis blokus ir įdėkite juos į skirtingas atminties dalis, priklausomai nuo laisvos vietos.
LentelėLentelę palaiko operacinė sistema, kuri palaiko atminties erdvėje esančių ir užimamų skaidinių sąrašąKiekvienam procesui, kuriame yra kiekvieno bloko, kuris buvo įgyjamas atminties procese, pagrindiniai adresai, turi būti palaikoma lentelė.

Nepriklausomo atminties paskirstymo apibrėžimas

Operacinė sistema ir vartotojo procesai turi būti išdėstyti pagrindinėje atmintyje. Taigi pagrindinė atmintis yra suskirstyta į dvi sritis: viename skaidinyje operacinė sistema gyvena, o kitame - vartotojo procesai. Įprastomis sąlygomis keli vartotojų procesai turi būti atmintyje tuo pačiu metu, todėl svarbu apsvarstyti atminties paskirstymą procesams.

Susijęs atminties priskyrimas yra vienas iš atminties paskirstymo būdų. Suderinus atminties susiejimą, kai procesas prašo atminties, procesui priskiriamas vienas gretimas atminties blokų skyrius pagal jo reikalavimą.

Suderinamą atminties priskyrimą galima pasiekti dalijant atmintį į fiksuoto dydžio skaidinį ir kiekvienam skirsniui priskirti tik vieną procesą. Tačiau tai sukels daugiaprogramavimo laipsnį, apribojantį fiksuoto skaidinio skaičių, atliktą atmintyje. Be to, gretimas atminties paskirstymas veda prie vidinio fragmentacijos . Panašiai, jei procesui priskirtas fiksuoto dydžio atminties blokas yra šiek tiek didesnis nei jo reikalavimas, kairėje atminties erdvėje bloke vadinama vidine fragmentacija. Kai skaidinyje esantis procesas nutraukia skaidinį, jis tampa prieinamas kitam procesui.

Kintamojo skaidymo schemoje operacinė sistema palaiko lentelę, kurioje nurodoma, kuri atminties skaidymo dalis yra laisva ir kurią užima procesai. Gretimas atminties paskirstymas sutvirtina proceso vykdymą, sumažindamas adresų vertimo pridėtines išlaidas.

Apibrėžimas Nepriklausomas atminties paskirstymas

Nepriklausomas atminties priskyrimas leidžia procesui įsigyti keletą atminties blokų skirtingoje atminties vietoje pagal jos reikalavimą. Nepriklausomas atminties paskirstymas taip pat sumažina atminties nuostolius, atsiradusius dėl vidinio ir išorinio susiskaidymo. Naudojant atminties skyles, sukurtas vidinio ir išorinio susiskaidymo metu.

Ragavimas ir segmentavimas yra du būdai, leidžiantys proceso fiziniam adreso laukui būti nesusijusiems. Nepriklausomame atminties paskirstyme šis procesas yra suskirstytas į blokus (puslapius ar segmentus), kurie yra patalpinti į skirtingą atminties erdvę pagal atminties prieinamumą.

Nepriklausomas atminties priskyrimas turi pranašumą, nes sumažėja atminties švaistymas, tačiau jis padidina adreso vertimo pridėtines išlaidas . Kadangi proceso dalys yra įdėtos į kitą vietą atmintyje, ji sulėtina atminties vykdymą, nes laikas yra suvartojamas adreso vertime.

Čia operacinė sistema turi išlaikyti lentelę kiekvienam procesui, kuriame yra kiekvieno bloko, kurį procesas įgyja atminties erdvėje, bazinis adresas.

Pagrindiniai skirtumai tarp nesuderinamo ir nesuderinamo atminties paskirstymo

  1. Pagrindinis skirtumas tarp gretimų ir nesusijusių atminties priskyrimų yra tas, kad gretimas priskyrimas paskirsto vieną vieną gretimą atminties bloką procesui, o nekontroliuojamas paskirstymas suskirsto procesą į kelis blokus ir įdeda juos į skirtingą atminties adresų erdvę, ty nesuderinamai. .
  2. Suderinus atmintį, procesas yra saugomas gretimoje atminties erdvėje; todėl vykdymo metu nėra vertimo į viršų . Tačiau neprisijungus atminties priskyrimas, yra proceso vertimo, kai procesų blokai yra paskirstomi atminties erdvėje, pridėtinės kainos vertimo .
  3. Sudėtingoje atmintyje saugomas procesas vyksta greičiau, palyginti su procesu, saugomu nesusijusioje atminties erdvėje.
  4. Suderinamo atminties priskyrimo sprendimas yra suskirstyti atminties erdvę į fiksuoto dydžio skaidinį ir paskirstyti skaidinį tik vienam procesui. Kita vertus, nekontroliuojant atminties priskyrimą procesas suskirstytas į kelis blokus ir kiekvienas blokas yra patalpinamas skirtingose ​​atminties vietose pagal atminties prieinamumą.
  5. Suderinus atminties priskyrimą, operacinė sistema turi išlaikyti lentelę, kurioje nurodoma, kuris skaidinys yra prieinamas procesui ir kurį užima procesas. Nepriklausomame atminties priskyrime kiekvienam procesui palaikoma lentelė, rodanti kiekvieno atminties erdvėje esančio proceso bloko pagrindinį adresą.

Išvada:

Nepriklausomas atminties paskirstymas nesukuria jokių pridėtinių sąnaudų ir sutvirtina proceso vykdymo greitį, bet padidina atminties švaistymą . Savo ruožtu neprisijungęs atminties paskirstymas sukuria adreso vertimo pridėtines išlaidas, sumažina proceso vykdymo greitį, tačiau padidina atminties panaudojimą . Taigi abu paskirstymo metodai turi privalumų ir trūkumų.

Top