Benvenuto!
Accedi
o
registrati
.
11-12-2019, 22:52:08
Home
CDL Informatica
UniCT
CEA
Prof
Help
Search
Calendar
Login
Register
Forum Informatica Unict
»
LAUREA TRIENNALE (D.M. 270/04)
»
II anno
»
Sistemi Operativi, 9 CFU
(Moderators:
Mario Di Raimondo
,
Giuseppe Pappalardo
) »
Dubbio su gestione blocchi liberi
Pages: [
1
]
Go Down
« precedente
successivo »
Print
Author
Topic: Dubbio su gestione blocchi liberi (Read 2035 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Gam
Apprendista Forumista
Offline
Posts: 385
Dubbio su gestione blocchi liberi
«
on:
20-07-2011, 15:37:24 »
Salve,
studiando la gestione dei blocchi liberi sul Tanembaum a pag. 383 non sono riuscito a capire perchè nel caso di liste libere i blocchi di questa sono 16794; analogamente non ho capito nemmeno che ragionamento il libro fa per ricavarsi i 2048 blocchi della bitmap, a seguire.
Qualcuno di voi ha capito come si ci arriva?
Grazie.
Logged
Geko
Apprendista Forumista
Offline
Gender:
Posts: 166
Re:Dubbio su gestione blocchi liberi
«
Reply #1 on:
20-07-2011, 16:22:31 »
Di quale versione del Tanenbaum parli?
GC
Logged
Fabiux
Apprendista Forumista
Offline
Gender:
Posts: 401
Re:Dubbio su gestione blocchi liberi
«
Reply #2 on:
20-07-2011, 16:26:29 »
per quanto riguarda la bitmap il ragionamento che fa è il seguente : (2^24) / 8192. Dove 2^24 sono il numero di blocchi del disco che è di 16 GB ... 1 KB che è la dimensione del blocco ed è formato da 8192 bit ... quindi in totale viene 2048 blocchi . per la lista dei blocchi liberi non ci sono arrivato al ragionamento che fa il testo
Logged
Gam
Apprendista Forumista
Offline
Posts: 385
Re:Dubbio su gestione blocchi liberi
«
Reply #3 on:
20-07-2011, 16:40:08 »
Quote from: Fabiux on 20-07-2011, 16:26:29
1 KB che è la dimensione del blocco ed è formato da 8192 bit
non ti ho capito bene con quello che hai scritto qui
EDIT:
scusami, errore mio.. ho capito
Grazie
«
Last Edit: 20-07-2011, 16:41:45 by Gam
»
Logged
francesco89b
Apprendista Forumista
Offline
Posts: 169
Re:Dubbio su gestione blocchi liberi
«
Reply #4 on:
25-07-2011, 17:34:48 »
Quote from: Gam on 20-07-2011, 15:37:24
Salve,
studiando la gestione dei blocchi liberi sul Tanembaum a pag. 383 non sono riuscito a capire perchè nel caso di liste libere i blocchi di questa sono 16794; analogamente non ho capito nemmeno che ragionamento il libro fa per ricavarsi i 2048 blocchi della bitmap, a seguire.
Qualcuno di voi ha capito come si ci arriva?
Grazie.
Abbiamo un HD da 16gb (2^34 byte) e mettendo la dimensione del blocco è 1KB (2^10 byte)
Numero di blocchi da 1kb in un hd da 16gb= 2^34/2^10=2^24 blocchi
Ogni indirizzo del blocco occuperà 32 bit e in un blocco da 1kb ci entreranno esattamente
1kb=8kbit=2^13 bit
2^13/32= 256 indirizzi di blocco per ogni blocco di cui uno dovra però essere utilizzato per indicare l'indirizzo del prossimo blocco contenete gli altri indirizzi dei blocchi liberi per cui per ogni blocco conterra 255 indirizzi
Al massimo con 16gb potremmo avere 2^24 blocchi liberi
considerando che in ogni blocco da 1kb entrano 255 indirizzi di blocco da 32bit al massimo utilizzereno
2^24/255~=65793 blocchi
Invece il libro ne indica 16794 e sinceramente non riesco a capire il perchè
Per quanto riguarda la matrice bitmap ipotizzala nel caso siano un singolo vettore di 2^24 bit (uno per blocco) in cui il bit a 0 indica blocco non allocato e bit a 1 allocato ( o anche viceversa) e ovvio che questo vettore di 2^24 elementi da 1 bit occuperà 2^24 bit =2^21 byte =2^11 kbyte
E se ogni blocco è di 1 kb come nell'esempio questo vettore occupera esattamente 2^11 blocchi ovvero 2048 blocchi
Logged
Ogni mia affermazione è sempre da considerarsi con un ampio margine di errore X0
Pages: [
1
]
Go Up
Print
« precedente
successivo »
Jump to:
Please select a destination:
-----------------------------
Area Ufficiale
-----------------------------
=> Annunci Ufficiali
=> Segreteria Didattica
=> Aiuto, proposte e commenti
=> Stages e progetti finali
=> C.O.F. Centro Orientamento e Formazione
=> Messaggi (d)agli amministratori del forum
-----------------------------
LAUREA TRIENNALE (D.M. 270/04)
-----------------------------
=> I anno
===> Architettura degli Elaboratori, 9 CFU
===> Elementi di Analisi Matematica, 12 CFU
===> Fondamenti di Informatica, 9 CFU
===> Matematica Discreta, 12 CFU
===> Programmazione 1, 9 CFU
===> Programmazione 2, 9 CFU
=> II anno
===> Algoritmi, 9 CFU
===> Basi di Dati, 9 CFU
===> Fisica, 9 CFU
===> Ingegneria del Software, 9 CFU
===> Inglese, 3 e 6 CFU
===> Interazione e Multimedia, 9 CFU
===> Sistemi Operativi, 9 CFU
=> III anno
===> Calcolo Numerico, 6 CFU
===> Formazione Numerica, 6 CFU
===> Introduzione all'Analisi dei Dati, 9 CFU
===> Metodi Matematici e Statistici, 6 CFU
===> Reti di Calcolatori, 9 CFU
===> Tecniche di Programmazione Concorrente e Distribuita, 9 CFU
===> Teoria dell'Informazione e Crittografia, 9 CFU
=> III anno - Materie a scelta (crediti liberi)
===> Computer Forensics, 6 CFU
===> Computer Graphics, 9 CFU
===> Digital Game Development, 6 CFU
===> GPGPU/CUDA, 6 CFU
===> Informatica Musicale, 6 CFU
===> LAP 1: programmazione C/C++ 6 CFU
===> LAP 2: Programmazione Android, 6 CFU
===> Sistemi Centrali, 6 CFU
===> Startup d'impresa e Modelli di Business, 6 CFU
===> Internet Security 9 CFU
===> Social Media Management, 6 CFU
=> Corsi disattivati - Vecchio curriculum
===> E-Commerce, 6 CFU
===> Legislazione Informatica, 6 CFU
===> Teoria della Computabilità, 9 CFU
-----------------------------
LAUREA MAGISTRALE
-----------------------------
=> I ANNO
===> Intelligenza Artificiale e Lab, 9 CFU
===> Algoritmi e Complessità, 9 CFU
===> Computer Vision, 9 CFU
===> Crittografia, 9 CFU
===> Fondamenti e Linguaggi per la Programmazione Distribuita
===> Inglese Scientifico, 3 CFU
===> Metodi analitici per l'informatica, 6 CFU
===> Metodi Matematici per l'Ottimizzazione (Corso Integrato), 12 CFU
===> Multimedia, 9 CFU
===> Sicurezza dei Sistemi Informatici 9 CFU
===> Computer Security, 9 CFU
=> II ANNO
===> Machine Learning 6 CFU
===> Teoria della Computabilità, 9 CFU
===> Analisi e Gestione dei Dati, 9 CFU
===> Compilatori, 9 CFU
===> Computazione Naturale e BioIspirata, 6 CFU
===> Introduzione alla Bioinformatica, 9 CFU
===> Linguaggi Formali e Applicazioni, 9 CFU
===> Logica Computazionale, 9 CFU
===> P2P & Wireless Networks, 9 CFU
===> Pattern Recognition, 9 CFU
===> Sistemi Distribuiti, 9 CFU
===> Sistemi dedicati e laboratorio, 9 CFU
===> Web Reasoning
=> Corsi disattivati - Vecchio curriculum
===> Fisica moderna per l'informatica, 6 CFU
===> Linguaggi di Programmazione, 9 CFU
===> Protocolli di Rete
===> Teoria dei Codici, 6 CFU
-----------------------------
Vecchi ordinamenti ad esaurimento
-----------------------------
=> Laurea Triennale (D.M. 509/00)
===> Algoritmi 1
===> Algoritmi 2
===> Basi Teoriche dell'Informatica
===> Economia Aziendale
===> Fisica 1, 6 CFU
===> Fisica 2, 6 CFU
===> Fisica 3
===> Formazione Analitica 1
===> Formazione Analitica 2
===> Formazione Discreta 1
===> Formazione Discreta 2
===> J2ME
===> Lab. Amministrazione di Sistemi
===> Laboratorio di Interazione
===> Modelli Matematici
===> Multimedia per Dispositivi Mobile
===> Progetto Software
===> Reti 1, 6 CFU
===> Sicurezza dei Sistemi Informatici 1
===> Sistemi Distribuiti 1
===> Teoria dei Grafi
===> Usabilità ed Estetica del Web
===> Web Programming
=> Laurea Specialistica (D.M. 509/00)
===> Algoritmi 3
===> Analisi Numerica
===> Complessità
===> Computabilità
===> Data analysis e management
===> Ingegneria del software 2
===> Linguaggi Formali
===> Metodi algoritmici per l'ottimizzazione combinatoria
===> Programmazione Funzionale
===> Reti di Calcolatori 2
===> Ricerca Operativa
===> Sistemi Distribuiti 2
-----------------------------
Dottorandi
-----------------------------
=> Wall
=> Events
-----------------------------
Area Studenti
-----------------------------
=> Agorà
=> L'angolo del tecnico
=> Il Mercatino degli studenti
=> Software
===> -vecchia catalogazione [sarà rimossa a breve]-
=====> Proprietario
=====> Free Software
=====> Open Source
===> Approfondimenti
===> News
===> Studio
===> Videogiochi
===> Networking e telecomunicazioni
===> Sviluppo
===> Ufficio e produttività
===> Sistemi Operativi
=====> Microsoft Windows
=====> GNU/Linux, Unix e BSD
=====> Mac OS X
=====> Windows Phone
=====> Android
=====> iOS
=====> Altri
===> Eventi, conferenze, concorsi
=> Microsoft Student Partner - Avvisi e informazioni
=> ERASMUS/borse di studio internazionali
Caricamento in corso...