Logo af.boatexistence.com

Wat is nog 'n oplossing vir die probleem van eksterne fragmentasie?

INHOUDSOPGAWE:

Wat is nog 'n oplossing vir die probleem van eksterne fragmentasie?
Wat is nog 'n oplossing vir die probleem van eksterne fragmentasie?

Video: Wat is nog 'n oplossing vir die probleem van eksterne fragmentasie?

Video: Wat is nog 'n oplossing vir die probleem van eksterne fragmentasie?
Video: Григорий Хайтин: сложность, метабиология, Гёдель, холодный синтез 2024, Mei
Anonim

'n Ander oplossing vir eksterne fragmentasie is om toe te laat dat logiese adresspasie van die prosesse nie-aaneenlopend is. Die proses word met die beskikbare fisiese geheue toegewys en wanneer die latere beskikbaar is, word dit aan die proses toegewys.

Wat is die probleem van eksterne fragmentasie?

Eksterne fragmentasie ontstaan wanneer vrye geheue in klein blokkies geskei word en afgewissel word deur toegekende geheue Dit is 'n swakheid van sekere bergingtoewysingsalgoritmes, wanneer hulle nie die geheue orden wat gebruik word deur programme doeltreffend. … Drie blokke A, B en C van grootte 0x1000 toegeken.

Hoe verdigting los die probleem van eksterne fragmentasie op?

Ons kan ook compaction gebruik om die waarskynlikheid van eksterne fragmentasie te verminder. In verdigting word al die vrye afskortings aaneenlopend gemaak en al die gelaaide afskortings saamgebring. Deur hierdie tegniek toe te pas, kan ons die groter prosesse in die geheue stoor.

Hoe los jy 'n fragmentasieprobleem op met behulp van blaai?

Paging help met eksterne fragmentasie op twee maniere

  1. Eerstens verdeel dit geheue in vaste-grootte aangrensende stukke - die bladsye - wat "groot genoeg" is sodat hulle nooit nutteloos is nie. …
  2. Tweedens, die blaai-hardeware verskaf 'n vlak van indireksie tussen toepassingbladsye en fisiese geheuebladsye.

Watter algoritmes ly aan die probleem van eksterne fragmentasie?

Segmentation kan eksterne fragmentasie veroorsaak, wanneer alle blokke van vrye geheue te klein is om 'n segment te akkommodeer, maar die som van die vrye spasies is groter as die segmentgrootte. Gevolglik ly paging aan interne fragmentasie en segmentasie ly aan eksterne fragmentasieprobleem.

Aanbeveel: