Voglio trovare la frammentazione totale esterna ed interna. Quello che capisco è che la frammentazione esterna si verifica quando i processi vengono caricati e rimossi dalla memoria, provocando la rottura della memoria in piccoli pezzi, e che la frammentazione interna è la memoria inutilizzata interna a una partizione.
Ad esempio, supponiamo di avere i seguenti buchi di memoria: 50 KB, 400 KB, 130 KB, 300 KB, 150 KB e 70 KB (in questordine). Ora ho i seguenti processi che richiedono il seguente spazio di memoria (in ordine): A = 230 KB, B = 180 KB, C = 130 KB, D = 120 KB, E = 200 KB.
Utilizzando il metodo first fit , ho determinato la seguente allocazione:
50 KB foro assegnato 0 processi -> 50 KB liberi
400 KB foro assegnato processi A e C -> 40 KB liberi
130 KB foro assegnato processo D -> 10 KB liberi
300 KB buco è assegnato processo B -> 120 KB liberi
150 KB buco è assegnato 0 processi -> 150 KB liberi
70 KB buco è assegnato 0 processi -> 70 KB liberi
Quindi, in base alla mia comprensione delle definizioni:
Frammentazione interna totale = 50 KB + 150 KB + 70 KB = 270 KB
Frammentazione esterna totale = 40 KB + 10 KB + 120 KB = 170 KB
È corretto? Grazie.
Commenti
- Sconsigliamo " di controllare se la mia risposta è corretta " domande, poiché sono possibili solo " sì / no ", che ha vinto ' per aiutare te o i futuri visitatori. Vedi qui e qui . Puoi modificare il tuo post per chiedere informazioni su un problema concettuale specifico di cui ' non sei sicuro? Come regola generale, una buona domanda concettuale dovrebbe essere utile anche a qualcuno che ' non sta esaminando il problema su cui stai lavorando. Se hai solo bisogno che qualcuno controlli il tuo lavoro, potresti cercare un amico, un compagno di classe o un insegnante.
- Sì, il problema concettuale è trovare la totale frammentazione esterna ed interna. ' è il titolo della domanda. Ho fornito un esempio come tentativo di rispondere alla mia domanda.
- Che cosa " la frammentazione " misura effettivamente ? Non ' non so nemmeno quali unità sono appropriate per descrivere una quantità con questo nome, ma sembra molto improbabile che sia semplicemente un numero di byte formato sommando la dimensione di ogni frammento, semplicemente perché " la frammentazione " di un singolo foro di 270 KB sarebbe la stessa come " la frammentazione " di 270 fori, ciascuno di dimensione 1KB, quando chiaramente qualsiasi misura significativa assegnerebbe un numero maggiore a questultima.
Risposta
A seconda del problema, il processo A è allocato a 400 KB di memoria, quindi la memoria è divisa in due parti, una per soddisfare la richiesta e il rimanente (170 KB) è il tipo di frammentazione esterna indicato da (170 KB E).
Allo stesso modo per il processo B utilizzando 300 KB che risulta 120 KB E.
Allo stesso modo per il processo c che utilizza (170 KB E) risultati (40 KB E).
Allo stesso modo per il processo D us ing (130 KB) risultati (10 KB E) richiesta del processo E non può “essere completata Quindi frammentazione esterna totale = 40 + 10 + 120 = 170 KB
Frammentazione interna totale = 50 + 150 + 70 = 270 KB
Risposta
NO! La frammentazione interna totale è 40 + 10 + 120 = 170 kB e la frammentazione esterna totale è 50 +150 + 70 = 270 kB
Risposta
Prima di tutto devi specificare se le tue partizioni sono di dimensioni fisse o di dimensioni variabili. Nel caso in cui stiano utilizzando il partizionamento dinamico (dimensione variabile), la frammentazione interna sarà sempre 0 poiché è definita solo per il partizionamento a dimensione fissa. Supponendo ora che il partizionamento sia statico, la frammentazione interna totale sarà la somma di tutte le frammentazioni interne. E per la frammentazione esterna è uguale alla memoria libera totale disponibile (buchi più memoria libera contigua). Pertanto la frammentazione esterna qui sarà (50 + 40 + 10 + 120 + 150 + 70) KB = la memoria libera totale disponibile = la memoria inutilizzata totale. Anche se la frammentazione interna sarà (40 + 10 + 120) KB, le partizioni non utilizzate non verranno conteggiate poiché non sono assegnate a nessun processo. La frammentazione esterna è un superset della frammentazione interna in caso di partizionamento a dimensione fissa.