WebSpid

.illuminato.

User info:

Registered: Oct 2003
Posts: 151 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 15:31:23 [...]
Status: Offline

Post actions:

Meglio togliersi dei dubbi per lo scritto!!!

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

WebSpid

.illuminato.

User info:

Registered: Oct 2003
Posts: 151 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 15:31:23 [...]
Status: Offline

Post actions:

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

User info:

Registered: Sep 2004
Posts: 137 (0.02 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2
Time Online: 2 Days, 14:59:21 [...]
Status: Offline

Post actions:

concordo...
siamo però un po' scarsi sui vantaggi..

WebSpid

.illuminato.

User info:

Registered: Oct 2003
Posts: 151 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 15:31:23 [...]
Status: Offline

Post actions:

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

elly00

User info:

Registered: Sep 2004
Posts: 137 (0.02 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2
Time Online: 2 Days, 14:59:21 [...]
Status: Offline

Post actions:

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

.illuminato.

User info:

Registered: Oct 2003
Posts: 151 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 15:31:23 [...]
Status: Offline

Post actions:

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

elly00

User info:

Registered: Sep 2004
Posts: 137 (0.02 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2
Time Online: 2 Days, 14:59:21 [...]
Status: Offline

Post actions:

tipo così ..


tab directory
|
|->|1|
|2|----------|1|
|3|--227 |2|-->440
|4|--718 |3|-->982
|4|-->359

WebSpid

.illuminato.

User info:

Registered: Oct 2003
Posts: 151 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 15:31:23 [...]
Status: Offline

Post actions:

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?

WebSpid

.illuminato.

User info:

Registered: Oct 2003
Posts: 151 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 15:31:23 [...]
Status: Offline

Post actions:

Si è incasinato il blocco 718, cmq immaginalo alla fine sulla destra sotto l'altro blocco.

elly00

User info:

Registered: Sep 2004
Posts: 137 (0.02 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2
Time Online: 2 Days, 14:59:21 [...]
Status: Offline

Post actions:

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

.illuminato.

User info:

Registered: Oct 2003
Posts: 151 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 15:31:23 [...]
Status: Offline

Post actions:

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

Figurati e buono studio! Ciao

elly00

User info:

Registered: Sep 2004
Posts: 137 (0.02 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2
Time Online: 2 Days, 14:59:21 [...]
Status: Offline

Post actions:

ok grazie...

intendi la prova di laboratorio????

CIAOOOOOOOO

WebSpid

.illuminato.

User info:

Registered: Oct 2003
Posts: 151 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 15:31:23 [...]
Status: Offline

Post actions:

Si scusa, laboratorio, non C

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

Buono studio!

Gehur

User info:

Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

cavoli sei andato propio forte, ma le domande che hai scritto al'linizio sono quelle dell'esame che hai sostenuto?

Gehur

User info:

Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

ho visto adesso l'area files..