.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- Meglio togliersi dei dubbi per lo scritto!!! (http://www.dsy.it/forum/showthread.php?threadid=27324)

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

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.

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

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

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

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

tipo così ..


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

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?

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

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

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

ok grazie...

intendi la prova di laboratorio????

CIAOOOOOOOO

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!

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

ho visto adesso l'area files..

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

__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual