Logo et.boatexistence.com

Milline on veel üks lahendus välise killustatuse probleemile?

Sisukord:

Milline on veel üks lahendus välise killustatuse probleemile?
Milline on veel üks lahendus välise killustatuse probleemile?

Video: Milline on veel üks lahendus välise killustatuse probleemile?

Video: Milline on veel üks lahendus välise killustatuse probleemile?
Video: Riigikogu 06.06.2023 2024, Mai
Anonim

Veel üks lahendus välisele killustatusele on , et võimaldada protsesside loogilisel aadressiruumil olla mittekülgnev. Protsessile eraldatakse saadaolev füüsiline mälu ja kui hilisem on saadaval, määratakse see protsessile.

Mis on välise killustatuse probleem?

Väline killustatus tekib kui vaba mälu jagatakse väikesteks plokkideks ja selle vahele jääb eraldatud mälu See on teatud salvestusruumi eraldamise algoritmide nõrkus, kui nad ei suuda järjestada mälu, mida kasutab programme tõhus alt. … Eraldatud kolm plokki A, B ja C, suurusega 0x1000.

Kuidas tihendamine lahendab välise killustumise probleemi?

Välise killustumise tõenäosuse minimeerimiseks saame kasutada ka tihendamist. Tihendamisel muudetakse kõik vabad vaheseinad külgnevaks ja kõik koormatud vaheseinad viiakse kokku. Seda tehnikat rakendades saame suuremad protsessid mällu salvestada.

Kuidas lahendada killustatuse probleem lehitsemise abil?

Piler aitab välist killustumist kahel viisil

  1. Esiteks jagab see mälu fikseeritud suurusega külgnevateks osadeks – lehtedeks –, mis on "piisav alt suured", nii et need pole kunagi kasutud. …
  2. Teiseks, otsimisriistvara tagab teatud määral kaudse suuna rakenduse lehtede ja füüsilise mälu lehtede vahel.

Millised algoritmid kannatavad välise killustatuse probleemi all?

Segmenteerimine võib põhjustada välist killustumist, kui kõik vaba mälu plokid on segmendi mahutamiseks liiga väikesed, kuid vabade ruumide summa on segmendi suurusest suurem. Seetõttu kannatab otsimine sisemise killustatuse ja segmenteerimise välise killustatuse tõttu.

Soovitan: