Allocazione memoria algoritmo di primo adattamento

Question

Allocazione memoria algoritmo di primo adattamento

#1 da (2 voti)

-2

Attualmente sto esaminando le partizioni di memoria e ho un problema che mi confonde davvero. Supponiamo di avere 5 partizioni di memoria: 100K, 500K, 200K, 300K e 600K.

Supponiamo inoltre di avere 4 processi che devono essere allocati in memoria. (212K, 417K, 112K e 426K)

Utilizzando l'algoritmo First Fit ed elaborando le allocazioni nell'ordine precedente vedo che 426K non si adatta a nessuna delle partizioni rimanenti. Supponendo che sia l'ultimo

Che cosa succede in questo caso?

| 100K | 500K ---------------------- | 200K ---- | 300K ------- | ---- 600K --------------------------------- |

operating-systems memory allocation

posta Elijah Hampton 08.11.2017 - 00:02

fonte

1 risposta

Leggi altre domande sui tag operating-systems memory allocation

Schema di strategia con Async c # Come viene calcolata la funzione di probabilità per il gioco Battleships? [chiuso]

score 2 · Accepted Answer

Nel caso in cui descrivi, l'ultima richiesta di memoria non può essere soddisfatta.

Ovviamente c'è sempre la possibilità che una richiesta di memoria non possa essere soddisfatta - nel tuo caso, basta chiedere 601K, e non può essere soddisfatta. Cosa accadrà? Questa è una decisione di progettazione, qualcuno decide cosa dovrebbe accadere, qualcuno scrive codice per implementarlo.

Ma questo non fa parte dell'algoritmo di allocazione, è un problema completamente separato. L'algoritmo di allocazione della memoria dovrebbe concentrarsi su strategie che sono più probabilmente in grado di soddisfare le richieste.