 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
Meglio togliersi dei dubbi per lo scritto!!!
Clicca QUI per vedere il messaggio nel forum |
| WebSpid |
Ciao a tutti,
elenco una serie di dubbi che spero qualcuno possa togliermi:
- confronto tra gestione dell'I/O mappato in memoria e a porte
- scrivere utilizzando i monitor un sistema produttore consumatore su buffer con 12 posizioni
- illustrare graficamente com'è allocato un file costituito dai blocchi 227, 718, 359, 440, 982 nell'ipotesi di un file system FAT12 e indicizzata a più livelli, in cui ciascun blocco di indici contiene 4 puntatori
- descrivere limiti e vantaggi della tecnica "input a controllo programma" (ma che cavolo è??? nemmeno su google si trova!!!)
- data la stringa di riferimenti a pagine di un programma 0 2 8 3 2 3 6 1 2 1 3, assumendo che ciascuna delle pagine sia riferita in istanti di tempo consecutivi a partire da t=0 e che il sistema abbia allocato al programma 4 page frame, calcolare il working set del programma nel caso di LRU e di FCFS al tempo t=7 e 10
- descrivere uno schema n-produttori e m-consumatori su buffer finito, utilizzando una qualunque primitiva di sincronizzazione
- dimensione massima di un file con i-node che contiene 12 puntatori diretti e un puntatore indiretto (si assuma che il blocco di dati indiretto usi tutti i 1024 byte per memorizzare puntatori a blocchi di dati)
Se ognuno ci mette del suo, rispondiamo a tutto :-D |
| WebSpid |
Mi rispondo alla 4.
I/O Programmato o a controllo di programma è il primo tipo di comunicazione tra processore e periferiche che consiste nel poter richiedere la trasmissione di da parte del programma di byte o word, attendendo poi la fine dell'operazione di I/O. Questo sprecava cicli di clock e per questo poi si è passati all'I/O guidato dalle interruzioni e infine al DMA. |
| elly00 |
concordo...
siamo però un po' scarsi sui vantaggi..
:) |
| WebSpid |
| Illo tempore ormai ho voluto dare in merito le linee guida, poi sta a chi legge approfondire, comunque ormai l'esame l'ho passato con un bel 26 :D |
| elly00 |
complimentucci...
allora sai dare la soluzione a qesto
- illustrare graficamente com'è allocato un file costituito dai blocchi 227, 718, 359, 440, 982 nell'ipotesi di un file system FAT12 e indicizzata a più livelli, in cui ciascun blocco di indici contiene 4 puntatori
CIAO :? |
| WebSpid |
Bè, così è molto semplice, si tratta dell'allocazione indicizzata non contigua dei file (pag. 440 del libro). Se non hai specificato se vi sono puntatori diretti e indiretti, vuol dire che sei nel caso semplice in cui hai un puntatore dalla tabella della directory al blocco indice, dal quale hai 1 puntatore ad una continuazione del blocco indice dalla quale hai 2 puntatori diretti ai primi 2 blocchi e (sempre dal blocco indice) hai 3 puntatori diretti ai restanti blocchi.
Banale :D |
| elly00 |
tipo così ..
tab directory
|
|->|1|
|2|----------|1|
|3|--227 |2|-->440
|4|--718 |3|-->982
|4|-->359 |
| WebSpid |
Non ho ben capito il tuo grafico, comunque tipo:
directory
|
blocco indice->continuazione blocco indice->227
| ->718
|
359
440
982
da Blocco Indice:
- 1 puntatore a continuazione blocco indice
- 3 puntatori ai blocchi
(4 in totale)
da continuazione Blocco Indice:
- 2 puntatori ai blocchi
(2 in totale e 2 liberi)
Chiaro no?:D |
| WebSpid |
| Si è incasinato il blocco 718, cmq immaginalo alla fine sulla destra sotto l'altro blocco. |
| elly00 |
grazie penso di aver capito...
L'esempio sul libro è molto simile :)
Se c'erano invece dei puntatori diretti/indiretti cosa dovevo conderare??
PS oltre agli esercizi che avevi indicato, hai visto se ci sono altri esercizi richiesti all'esame??
:)
CIAO E GRAZIE |
| WebSpid |
Detto in soldoni... un puntatore diretto punta ad un blocco dati, un puntatore indiretto punta ad una continuazione del blocco indice dal quale eventualmente partono puntatori diretti e/o indiretti a seconda del tipo di indirizzamento (primo, secondo, ... livello).
Comunque oltre all'esame scritto, la mazzata è il programma in C:D
Figurati e buono studio! Ciao:-D |
| elly00 |
ok grazie...
intendi la prova di laboratorio????
CIAOOOOOOOO |
| WebSpid |
Si scusa, laboratorio, non C:-D
Se vai su http://sl-lab.it/dokuwiki/doku.php?id=sistop:esami ,
il lungo codice circa il problema Elencare i 3 utenti che occupano piu` spazio nel sistema l'ho scritto io! Infatti in lab ho preso 30:D
Buono studio! |
| Gehur |
| cavoli sei andato propio forte, ma le domande che hai scritto al'linizio sono quelle dell'esame che hai sostenuto? |
| Gehur |
| ho visto adesso l'area files.. |
| mjfan80 |
Originally posted by WebSpid
Bè, così è molto semplice, si tratta dell'allocazione indicizzata non contigua dei file (pag. 440 del libro). Se non hai specificato se vi sono puntatori diretti e indiretti, vuol dire che sei nel caso semplice in cui hai un puntatore dalla tabella della directory al blocco indice, dal quale hai 1 puntatore ad una continuazione del blocco indice dalla quale hai 2 puntatori diretti ai primi 2 blocchi e (sempre dal blocco indice) hai 3 puntatori diretti ai restanti blocchi.
Banale :D
io sarò pure imbranato in materia
ma la fat12 utilizza (pagina 439) il sistema a allocazione non contigua tabellare dei file, che è diversa dalla soluzione qui proposta
non è che la domanda fosse, prima disegnami nel caso di fat12 e poi nel caso di indicizzata a più livelli (quindi come hai detto tu con allocazione indicizzata non contigua? |
|
|
|
|
