Logo sv.boatexistence.com

Vilken är en annan lösning på problemet med extern fragmentering?

Innehållsförteckning:

Vilken är en annan lösning på problemet med extern fragmentering?
Vilken är en annan lösning på problemet med extern fragmentering?
Anonim

En annan lösning på extern fragmentering är att tillåta logiskt adressutrymme för processerna att vara icke-sammanhängande. Processen allokeras med det tillgängliga fysiska minnet och när det senare är tillgängligt tilldelas det processen.

Vad är problemet med extern fragmentering?

Extern fragmentering uppstår när ledigt minne separeras i små block och varvas av allokerat minne Det är en svaghet hos vissa lagringsallokeringsalgoritmer, när de misslyckas med att ordna minne som används av program effektivt. … Tilldelade tre block A, B och C, i storleken 0x1000.

Hur packning löser problemet med extern fragmentering?

Vi kan också använda compaction för att minimera sannolikheten för extern fragmentering. Vid komprimering görs alla fria partitioner sammanhängande och alla laddade partitioner sammanförs. Genom att tillämpa denna teknik kan vi lagra de större processerna i minnet.

Hur löser du ett fragmenteringsproblem med personsökning?

Paging hjälper till med extern fragmentering på två sätt

  1. För det första delar det upp minnet i fast storlek intilliggande bitar - sidorna - som är "tillräckligt stora" så att de aldrig är oanvändbara. …
  2. För det andra, personsökningshårdvaran ger en nivå av indirektion mellan applikationssidor och fysiska minnessidor.

Vilka algoritmer lider av problemet med extern fragmentering?

Segmentation kan orsaka extern fragmentering, när alla block av ledigt minne är för små för att rymma ett segment men summan av de lediga utrymmena är större än segmentstorleken. Därför lider personsökning av intern fragmentering och segmentering lider av extern fragmenteringsproblem.

Rekommenderad: