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

Posts: 830


« on: 27-06-2012, 21:26:24 »

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?
Logged
JC
Matricola
*
Offline Offline

Posts: 23


...Quien puede saber lo que pasara!!!


« Reply #1 on: 28-06-2012, 10:06:46 »

Io credo ke tutto stia nella parola chiave "ordine" e poi la logica è semplice ...dipende da cosa si intende per ordine cioè se partire dalla fine della bitmap oppure se è la dim dei blocchi. Se te lo ricordi scrivilo
Logged
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #2 on: 28-06-2012, 10:18:07 »

Io credo ke tutto stia nella parola chiave "ordine" e poi la logica è semplice ...dipende da cosa si intende per ordine cioè se partire dalla fine della bitmap oppure se è la dim dei blocchi. Se te lo ricordi scrivilo
credo sia la seconda..
Logged
JC
Matricola
*
Offline Offline

Posts: 23


...Quien puede saber lo que pasara!!!


« Reply #3 on: 28-06-2012, 10:28:13 »

Se è la seconda è logica solo se crea i file B e A contemporaneamente , e quindi dovrebbe inserire prima B . Invece secondo il mio parere ha più senso se come ordine intende ke la root ha ordine maggiore ed è quella più a sinistra e come minore intende il primo blocco libero a destra . In questo caso la configurazione finale della bitmap verrebbe 1001 0000 0011 1111 .
Peró non sono certa poiché non ho il testo  testate
Logged
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #4 on: 28-06-2012, 10:30:52 »

Se è la seconda è logica solo se crea i file B e A contemporaneamente , e quindi dovrebbe inserire prima B . Invece secondo il mio parere ha più senso se come ordine intende ke la root ha ordine maggiore ed è quella più a sinistra e come minore intende il primo blocco libero a destra . In questo caso la configurazione finale della bitmap verrebbe 1001 0000 0011 1111 .
Peró non sono certa poiché non ho il testo  testate
Per cui dopo il primo inserimento del file A sarebbe 1000 0000 0011 1111?
Logged
JC
Matricola
*
Offline Offline

Posts: 23


...Quien puede saber lo que pasara!!!


« Reply #5 on: 28-06-2012, 10:38:44 »

Esatto . Dovrebbe essere più logico .. Ma chiederò conferma al prof .
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #6 on: 28-06-2012, 14:10:52 »

Potreste spiegare meglio? Io non riesco a farlo correttamente, partiamo da:

1000 0000 0000 0000

Mettendo A diventa:

1000 0000 0011 1111

Poi? Si inserisce B a partire dal primo bit 0 disponibile partendo da destra?

1000 0111 1111 1111

Poi tolgo A e diventa:

1000 0111 1100 0000

Poi mi blocco...
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #7 on: 28-06-2012, 14:32:45 »

Potreste spiegare meglio? Io non riesco a farlo correttamente, partiamo da:

1000 0000 0000 0000

Mettendo A diventa:

1000 0000 0011 1111

Poi? Si inserisce B a partire dal primo bit 0 disponibile partendo da destra?

1000 0111 1111 1111

Poi tolgo A e diventa:

1000 0111 1100 0000

Poi mi blocco...
Forse poi viene  1001 1111 1111 1111 cioè si aggiunge il file c sempre da destra. Ma è solo supposizione.
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #8 on: 28-06-2012, 18:54:05 »

Si però se è come dici tu poi rimuovendo B dovrebbe essere:

1001 1000 0000 1111

Diverso da quanto fatto da JC.
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
JC
Matricola
*
Offline Offline

Posts: 23


...Quien puede saber lo que pasara!!!


« Reply #9 on: 28-06-2012, 19:52:33 »

Ho dimenticato un 1 . Infatti nn quadrava il conto degli otto blocchi di c . Il ragionamento peró l'avete capito. Spero sia come pensiamo
Logged
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #10 on: 28-06-2012, 22:20:56 »

Ho dimenticato un 1 . Infatti nn quadrava il conto degli otto blocchi di c . Il ragionamento peró l'avete capito. Spero sia come pensiamo
Speriamo qualcuno venga in soccorso..
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #11 on: 28-06-2012, 23:24:31 »

Si ma non è comunque diverso? Tu avevi scritto:

1001 0000 0011 1111

Secondo me:

1001 1000 0000 1111


A parte l' uno che ti sei scordato anche il resto sulla destra a me viene diverso.....rimuovendo B...
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
JC
Matricola
*
Offline Offline

Posts: 23


...Quien puede saber lo que pasara!!!


« Reply #12 on: 29-06-2012, 00:27:36 »

Non può essere come dici tu per il semplice motivo ke non hai conteggiato nemmeno gli 8 blocchi del file C sulla bitmap . Ne hai sei blocchi. E il file C è da 8 e non viene rimosso
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #13 on: 29-06-2012, 09:07:02 »

Allora come fai? Dove sbaglio?


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?

1000 0000 0000 0000

Creo A 1000 0000 0011 1111

Come creo B, immagino i primi bit disponibile 0 a partire da destra:

1000 0111 1111 1111

Rimuovo A: 1000 0111 1100 0000

Ora creo C di 8 blocchi:

1001 1111 1111 1111

Rimuovo B: 1001 1000 0011 1111

Forse se JC scrivi i passaggi lo capisco.... cry
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #14 on: 29-06-2012, 09:37:09 »

Allora come fai? Dove sbaglio?


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?

1000 0000 0000 0000

Creo A 1000 0000 0011 1111

Come creo B, immagino i primi bit disponibile 0 a partire da destra:

1000 0111 1111 1111

Rimuovo A: 1000 0111 1100 0000

Ora creo C di 8 blocchi:

1001 1111 1111 1111

Rimuovo B: 1001 1000 0011 1111

Forse se JC scrivi i passaggi lo capisco.... cry
Dovrebbe essere corretto se si fa così.. alla fine hai gli 8 blocchi del file C
Logged
Pages: [1] 2 3   Go Up
Print
Jump to: