Benvenuto!
Accedi
o
registrati
.
05-12-2019, 22:48:17
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
) »
Es 3 dello stralcio di compito
Pages: [
1
]
Go Down
« precedente
successivo »
Print
Author
Topic: Es 3 dello stralcio di compito (Read 1705 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Agadir92
Matricola
Offline
Posts: 42
Es 3 dello stralcio di compito
«
on:
28-06-2014, 15:46:12 »
Con riferimento alle tecniche che abbiamo visto per memorizzare il contenuto dei file sui blocchi del disco e di come il file-system ne tenga traccia, individuare quale tra le seguenti affermazioni `e falsa.
A. Nell’allocazione contigua `e necessario conoscere a priori la dimensione massima del file in fase di creazione.
B. Nell’allocazione concatenata (con liste collegate) `e presente una certa perdita di spazio dovuto alla frammentazione interna.
C. L’allocazione contigua `e la soluzione che richiede meno memoria RAM ed il minor numero di accessi al disco per determinare il blocco in cui `e memorizzato un arbitrario contenuto all’interno di un file.
D. Usando una FAT per tenere traccia dei blocchi dei file non `e necessario mantenere una ulteriore bitmap per tenere traccia dei blocchi liberi.
E. Nell’allocazione che fa uso della tabella di allocazione dei file (FAT) la capacit`a del singolo blocco su disco pu`o essere solo parzialmente sfruttata per memorizzare i contenuti del file, dovendo memorizzare il numero del blocco successivo.
Secondo me è la E quella falsa perchè nella FAT il puntatore al blocco successivo non si trova nel blocco ma all'interno della tabella FAT.
Però ho alcuni dubbi riguardanti il punto A se fosse vera:
Nell'allocazione contigua è necessario conoscere a priori la dimensione massima del file? Perché??? se il file viene allocato in coda agli altri file non ha voglia di crescere quanto vuole? o almeno finchè non viene allocato un nuovo file a seguito...
E' non capisco di quale frammentazione interna parla nel punto B? non dovrebbe esiste nessuna frammentazione nell'allocazione a lista concatenata o sbaglio???
Logged
Jimmy93
Matricola
Offline
Posts: 74
Re:Es 3 dello stralcio di compito
«
Reply #1 on:
28-06-2014, 16:51:03 »
Anche per me, è la E. Nel punto B l'allocazione concatenata soffre di frammentazione interna, non di quella esterna, perchè per esempio se abbiamo un file di 3 Kb e usiamo blocchi da 2 Kb, allocheremo due blocchi, perchè uno non è sufficiente, ma nel secondo resterà 1 kb inutilizzato, quindi si ha frammentazione interna. Invece nell'allocazione contigua, non ho nemmeno io capito bene, ma credo che, siccome dopo aver messo e rimosso tanti file, si creeranno tanti buchi, quindi dobbiamo sapere quale buco sia abbastanza grande da contenere il file (almeno credo)
Logged
Agadir92
Matricola
Offline
Posts: 42
Re:Es 3 dello stralcio di compito
«
Reply #2 on:
30-06-2014, 10:23:41 »
Riguardo la frammentazione interna ho capito... riguardo l'allocazione concatenata ho qualche dubbio ma credo sia quello che dici tu perché anche se secondo me non è necessario chiedere la dimensione finale del file alla creazione arriverà un momento quando si crea un nuovo file in cui sarebbe comodo sapere quanti blocchi riservare al file precedente.
Logged
Jimmy93
Matricola
Offline
Posts: 74
Re:Es 3 dello stralcio di compito
«
Reply #3 on:
30-06-2014, 15:41:31 »
Quote from: Agadir92 on 30-06-2014, 10:23:41
Riguardo la frammentazione interna ho capito... riguardo l'allocazione concatenata ho qualche dubbio ma credo sia quello che dici tu perché anche se secondo me non è necessario chiedere la dimensione finale del file alla creazione arriverà un momento quando si crea un nuovo file in cui sarebbe comodo sapere quanti blocchi riservare al file precedente.
Volevi dire l'allocazione contigua, comunque se leggi bene c'è scritto anche nel libro quando parla della frammentazione, quindi è sicuramente questo il motivo
Logged
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...