Pages: 1 [2] 3   Go Down
Print
Author Topic: Esercizio Bitmap  (Read 8183 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #15 on: 30-06-2012, 19:37:03 »

Ma alla fine come si fa?
Logged
StephCT
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 417



« Reply #16 on: 30-06-2012, 19:50:51 »

posso chiedere una cosa? l'allocazione dei blocchi di questi file è specificata o no? cioè è contigua oppure è concatenata??
Logged

"Che la Forza sia con Te"
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #17 on: 30-06-2012, 20:19:14 »

posso chiedere una cosa? l'allocazione dei blocchi di questi file è specificata o no? cioè è contigua oppure è concatenata??
non era specificata mi pare..
Logged
Chuck_son
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.583



WWW
« Reply #18 on: 10-07-2012, 15:57:07 »

quale altri tipi di esercizi erano presenti?
Logged

Aliens Exist
GenteGuasta
Matricola
*
Offline Offline

Posts: 28


« Reply #19 on: 11-07-2012, 17:55:35 »

Io avrei risolto in questo modo:
 
 start   1000 0000 0000 0000
 A=6           1111 1110 0000 0000
 B=5     1111 1111 1111 0000
 Del(A)   1000 0001 1111 0000   
 C=8    1111 1111 1111 1100
 Del(B)   1111 1110 0000 1100
 
 output   1111 1110 0000 1100
 

 
Logged
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #20 on: 12-07-2012, 13:32:07 »

Io avrei risolto in questo modo:
 
 start   1000 0000 0000 0000
 A=6           1111 1110 0000 0000
 B=5     1111 1111 1111 0000
 Del(A)   1000 0001 1111 0000   
 C=8    1111 1111 1111 1100
 Del(B)   1111 1110 0000 1100
 
 output   1111 1110 0000 1100
 

 
e mi sa che è sbagliato perchè io anche l'ho fatto così..
Logged
Chuck_son
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.583



WWW
« Reply #21 on: 17-07-2012, 10:39:06 »

Io avrei risolto in questo modo:
 
 start   1000 0000 0000 0000
 A=6           1111 1110 0000 0000
 B=5     1111 1111 1111 0000
 Del(A)   1000 0001 1111 0000   
 C=8    1111 1111 1111 1100
 Del(B)   1111 1110 0000 1100
 
 output   1111 1110 0000 1100
 

 
e mi sa che è sbagliato perchè io anche l'ho fatto così..

sei andato a vedere il compito e vedere se era giusto?
Logged

Aliens Exist
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #22 on: 17-07-2012, 11:04:26 »

Io avrei risolto in questo modo:
 
 start   1000 0000 0000 0000
 A=6           1111 1110 0000 0000
 B=5     1111 1111 1111 0000
 Del(A)   1000 0001 1111 0000   
 C=8    1111 1111 1111 1100
 Del(B)   1111 1110 0000 1100
 
 output   1111 1110 0000 1100
 

 
e mi sa che è sbagliato perchè io anche l'ho fatto così..

sei andato a vedere il compito e vedere se era giusto?
no però dal risultato che ho preso non penso sia tra gli esercizi che ho fatto correttamente.. tu hai idee?
Logged
Chuck_son
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.583



WWW
« Reply #23 on: 17-07-2012, 12:06:17 »

secondo me sarebbe giusto riempire i blocchi da sinistra verso destra.... anche perchè partire da destra, mi risulterebbe illogico, dato che la root è a sinistra....
Logged

Aliens Exist
Luxandro
Apprendista Forumista
**
Offline Offline

Posts: 307



« Reply #24 on: 18-07-2012, 09:21:27 »

Nel compito c'era un esercizio del tipo:
abbiamo una bitmap con questa disposizione dei blocchi 1000 0000 0000 0000 dove 1 è la root.
Bisogna scrivere la bitmap finale dopo aver: creato un file A di 6 blocchi, creato un file B di 5 blocchi, rimosso il file A, creato un file C di 8 blocchi e rimosso il file B. Inoltre l'esercizio diceva che sono prima riempiti i blocchi con ordine minore.
Come si procede?

Fatemi capire: all'inizio abbiamo 1000 0000 0000 000. Dopo la creazione del file A avremo 1111 1110 0000 0000?

Credo che dipenda tutto dalle politiche di allocazione. Credo che "ordine minore" si riferisca alla dimensione dei blocchi. Se cosi fosse si suppone l'esistenza di un gestore della memoria che utilizzi politiche di allocazione di tipo "best fit" (spazio adatto più piccolo).

start  1000 0000 0000 0000
A=6    1111 1110 0000 0000
B=5    1111 1111 1111 0000
del(a) 1000 0001 1110 0000
*C=8
--> memory compaction (spazio libero frammentato; 8 blocchi contigui non disponibili)
       1111 1000 0000 0000
C=8    1111 1111 1111 1000
del(b) 0000 0111 1111 1000

output --> 0000 0111 1111 1000
« Last Edit: 18-07-2012, 09:25:39 by Luxandro » Logged

"Quando non stai guardando è come un'onda. Quando guardi è come una particella!"
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #25 on: 18-07-2012, 09:24:34 »

Nel compito c'era un esercizio del tipo:
abbiamo una bitmap con questa disposizione dei blocchi 1000 0000 0000 0000 dove 1 è la root.
Bisogna scrivere la bitmap finale dopo aver: creato un file A di 6 blocchi, creato un file B di 5 blocchi, rimosso il file A, creato un file C di 8 blocchi e rimosso il file B. Inoltre l'esercizio diceva che sono prima riempiti i blocchi con ordine minore.
Come si procede?

Fatemi capire: all'inizio abbiamo 1000 0000 0000 000. Dopo la creazione del file A avremo 1111 1110 0000 0000?

Credo che dipenda tutto dalle politiche di allocazione. Credo che "ordine minore" si riferisca alla dimensione dei blocchi. Se cosi fosse si suppone l'esistenza di un gestore della memoria che utilizzi politiche di allocazione di tipo "best fit" (spazio adatto più piccolo).

start  1000 0000 0000 0000
A=6    1111 1110 0000 0000
B=5    1111 1111 1111 0000
del(a) 0000 0111 1111 0000
*C=8
--> memory compaction (spazio libero frammentato; 8 blocchi contigui non disponibili)
       1111 1110 0000 0000
C=8    1111 1111 1111 1000
del(b) 0000 0111 1111 1000

output --> 0000 0111 1111 1000
Perchè hai tolto la root quando hai cancellato A?
Logged
Luxandro
Apprendista Forumista
**
Offline Offline

Posts: 307



« Reply #26 on: 18-07-2012, 09:26:04 »

ho modificato subito dopo! controlla ora 
Logged

"Quando non stai guardando è come un'onda. Quando guardi è come una particella!"
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #27 on: 18-07-2012, 09:40:25 »

ho modificato subito dopo! controlla ora  
Si ho visto.. penso ci sia un altro errore, ma va be solo perchè ti è sfuggito credo.. quando cancelli A ti rimane il file B di 4 unità invece che 5..
Logged
Luxandro
Apprendista Forumista
**
Offline Offline

Posts: 307



« Reply #28 on: 18-07-2012, 10:26:37 »

Leggendo meglio le richieste dell'esercizio si parla di root, quindi ci si riferisce al file system. E' possibile avere il testo completo dell'esercizio? Così sarebbe anche più semplice capire come procedere 
Logged

"Quando non stai guardando è come un'onda. Quando guardi è come una particella!"
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #29 on: 18-07-2012, 10:40:02 »

Leggendo meglio le richieste dell'esercizio si parla di root, quindi ci si riferisce al file system. E' possibile avere il testo completo dell'esercizio? Così sarebbe anche più semplice capire come procedere 
No il testo non ce l'ho purtroppo.. se no si capiva molto più facilmente come fare..
Logged
Pages: 1 [2] 3   Go Up
Print
Jump to: