| V I S U A L I Z Z A D I S C U S S I O N E |
| du23 |
Inserito il - 10/06/2009 : 12:42:46
ragazzi come è andato l'esame scritto di sistemi??? ma vuoi avete studiato dalle dispense ke stavano su questo sito??? grazie x la risposta |
| 11 U L T I M E R I S P O S T E (in alto le più recenti) |
| gigisboy |
Inserito il - 03/07/2009 : 15:06:48
raga cmq io ho trovato altre dispense(quelle del corso TPS)!!
li c'è scritto a proposito dell'algoritmo del banchiere,nelle nostre non c'è niente!!
 |
| SD83 |
Inserito il - 19/06/2009 : 10:52:38
elencarli e descriverli |
| Elaied |
Inserito il - 19/06/2009 : 10:39:25
Raga ho sentito che c'era anche una domanda sui flag, cosa chiedeva di preciso? grazieeee |
| SD83 |
Inserito il - 18/06/2009 : 15:57:52
sezione download |
| Cancerina |
Inserito il - 18/06/2009 : 13:18:15
Scusate, ma dove sono queste dispense? |
| du23 |
Inserito il - 18/06/2009 : 09:49:04
senti ma tu mi sapresti dire le domande dell'esame? |
| alitoDV |
Inserito il - 15/06/2009 : 16:33:58
ragazzi l'esame è andato. Studiate dalle dispense di questo fantastico forum ;) Poi a parte studiatevi il Deadlock e lo Scheduling, qualche integrazione da Wiki o altre fonti, e il gioco è fatto ;) andate tranquili. |
| du23 |
Inserito il - 15/06/2009 : 12:01:04
cmq da una fonte diciamo certa, cioè uno ke ha sostenuto l'esame, mi ha detto ke ha studiato dalle dispense ke stavno su questo sito... quindi io continuo con queste dispense  |
| pinobruni |
Inserito il - 12/06/2009 : 10:06:08
Ripeto. Sono nel programma 08/09 di Sistemi Operativi del prof. Impedovo che quivi riporto interamente:
Programma Preliminare
Sistemi Operativi + Lab. (Corso A) a.a.2008/2009
Docente: Impedovo Sebastiano
Sistemi Operativi + Lab. (Corso A) a.a.2008/2009
Laurea triennale di Informatica
Docente: Sebastiano Impedovo
N° ORE LEZIONI FRONTALI 56 N° CREDITI 7
N° ORE LABORATORIO 30 N° CREDITI 2
N° ORE STUDIO INDIVIDUALE 139
TOTALE CREDITI 9
PRE-REQUISITI
-
OBIETTIVI FORMATIVI
Comprensione delle fondamentali problematiche dei Sistemi Operativi.
Conoscenza dei principi, delle tecniche e dei metodi di funzionamento e
d’utilizzazione dei Sistemi Operativi.
OBIETTIVI PROFESSIONALIZZANTI
Capacità di utilizzare e gestire i sistemi operativi, applicando le conoscenze
acquisite nel corso.
CONTENUTO
1) INTRODUZIONE AI SISTEMI OPERATIVI
Obiettivi e funzioni dei sistemi operativi:
Il sistema operativo come interfaccia utente/computer;
Il sistema operativo come gestore delle risorse;
Facilità di evoluzione di un sistema operativo.
Evoluzione dei sistemi operativi:
Elaborazione seriale;
Semplici sistemi batch;
Sistemi batch multiprogrammati;
Sistemi time-sharing.
Aspetti principali di un sistema operativo:
Processi;
Gestione della memoria;
Protezione dell’informazione e sicurezza;
Schedulazione e gestione delle risorse;
Struttura del sistema.
Caratteristiche dei sistemi operativi moderni.
Panoramica su windows NT:
La storia ;
Multitasking a singolo utente;
Architettura di Windows NT: NT executive; Sottosistemi di ambiente; Modello
Client/Server; Thread ed SMP; Oggetti in Windows NT.
Sistemi UNIX tradizionali:
Storia;
Descrizione.
Sistemi UNIX moderni:
Sistema V Release 4 (SVR4)
Solaris 2.x
4.4 BSD.
2) DESCRIZIONE E CONTROLLO DEI PROCESSI
Stati dei processi:
Un modello a due stati;
Creazione e terminazione dei processi;
Un modello a cinque stati;
Processi sospesi.
Descrizione dei processi:
Strutture di controllo dei processi;
Attributi dei processi;
EFLAGS del Pentium;
Il ruolo del PCB.
Controllo dei processi:
Modi di esecuzione;
Creazione dei processi;
Cambio dei processi: cambiamento di modo, cambiamento dello stato di un processo;
Esecuzione del Sistema Operativo: Kernel non implementato con processi; Esecuzione
all’interno dei processi utente; Sisitemi operativi basati sui processi.
Gestioni dei processi in UNIX SVR4:
Stati dei processi;
Descrizione dei processi.
Controllo dei processi in UNIX e fork 0.
3) TREAD, SMP E MICROKERNEL
Processi e thread:
Multithreading;
Funzionalità dei thread;
Thread a livello utente e di Kernel.
Multiprocessing simmetrico:
Architettura SMP;
Organizzazione SMP;
Considerazioni per la progettazione di sistemi operativi multiprocessore:
Processi e thread concorrenti;
Schedulazione;
Sincronizzazione;
Gestione della Memoria.
Microkernel.
Architetutra del Microkernel;
Benefici di un’organizzazione a mikrokernel;
Prestazioni del Microkernel;
Progettazione del Microkernel.
Thread e SMP in Windows NT.
Oggetti di tipo processo e di tipo thread
Multithreading;
Stati dei thread;
Supporto per i sottosistemi del sistema operativo;
Supporto al multiprocessing.
Thread e gestione del SMP in Solaris:
Architettura multithreading;
Motivazioni
Struttura dei processi;
Esecuzione dei thread;
Interrupt come thread
Esercitazioni:
Programma in C per la creazione di un processo separato in Unix : uso del comando
fork ( );
Albero dei processi: Esemplificazione di albero dei processi in Solaris;
Rappresentazione dei processi in Linux;
Creazione di nuovo processo con la API Win 32;
Programma in C di creazione di un thread in POSIX con esemplificazione di
multithread per la somma di interi e stampa della å ;.
Esempio di creazione di un thread in Win 32 con esemplificazione di multithread
per la somma di interi e stampa del risultatoå:
Cenno al caso Java;.
Terminazione di un processo.
4) CONCORRENZA: Mutua esclusione e Sincronizzazione.
Proncipi della concorrenza:
Un semplice esempio;
Problemi di concorrenza nei sistemi operativi;
Interazione tra processi : competizione per le risorse; cooperazione tramite
condivisione; cooperazione tramite comunicazione.
Mutua esclusione: approcci software.
Algoritmo di Dekker: Insidie della programmazione concorrente. 1°, 2°, 3°, 4°
tentativo di soluzione e la soluzione corretta.
Algoritmo di Peterson.
Mutua esclusione supporto hardware:
Abilitazione e disabilitazione degli interrupt;
Istruzioni di macchina speciali: Test and set e Scambio.
Uso di Test-set e Scambio per la mutua esclusione.
Semafori:
Definizione della primitiva Signal e wait;
Primitive Signal e wait per i semafori binari;
Mutua esclusione con semafori.
Il problema del produttore consumatore
Soluzione non corretta del problema produttore-consumatore con semafori binari nel
caso di buffer infinito;.
Soluzione generale corretta del problema del produttore-consumatore nel caso di
buffer infinito;
Soluzione del problema del produttore-consumatore nel caso di buffer finito.
Implementazione dei semafori
Il problema del barbiere ingiusto.
Il problema del barbiere equo.
Monitor
Monitor di Hoare.
Risoluzione del problema Produttore/Consumatore con Monitor Hoare.
Monitor di Lampson-Redell.
Scambio di messaggi
Sincronizzazione
Indirizzamento
Formato di messaggi
Organizzazione delle code
Mutua esclusione usando i messaggi
Soluzione del problema produttore/consumatore con buffer limitato usando i
messaggi .
5) SCHEDULING
Introduzione allo scheduling
Scheduler di lungo, medio e breve termine
Schema di collocazione degli scheduler
Frequenza di scheduling
Scheduling e valutazione delle prestazioni
sfruttamento della CPU
lavoro utile
tempo di ricircolo
tempo di attesa
tempo di risposta
Algoritmi di scheduling
metodi interrompenti e non interrompenti
Scheduling con modello First Come First Served
Scheduling con modello Short Remaining Time Next
Scheduling con modello Round Robin
Scheduling con modello interrompibile basato sulla priorità (Event Driven)
Scheduling con modello a code multiple
Scheduling con modello a code multiple con retroazione
6) STALLO
Le risorse
Gli stalli
Condizioni per lo stallo
Modelli per le situazioni di stallo
L’algoritmo dello struzzo
L’identificazione e la risoluzione dello stallo
L’identificazione dello stallo con una risorsa per ogni classe
L’identificazione dello stallo con risorse multiple per ogni classe
La risoluzione dello stallo
Evitare lo stallo
Traettorie di risorsa
Stati sicuri e non sicuri
L’algoritmo del banchiere per una singola risorsa
L’algoritmo del banchiere per risorse multiple
La prevenzione delle situazioni di stallo
Negazione della condizione di mutua-esclusione
Negazione della condizione di hold-and-wait
Negazione della condizione di mancanza di prerilascio
Negazione della condizione di attesa circolare.
7) GESTIONE DELLA MEMORIA
1) Introduzione:
allocazione contigua della memoria
monoallocazione
partizionamento statico
partizionamento dinamico
segmentazione
allocazione non contigua della memoria
paginazione
memoria virtuale
Principi di base della gestione della Memoria Centrale
Parametri di confronto degli schemi di gestione
8) Monoallocazione
Principi
Meccanismi di protezione (mediante supporti hardware):
registro barriera
diritti di accesso mediante bit di protezione
sistema operativo in memoria a sola lettura
Meccanismi di condivisione
Prestazioni
9) Partizionamento Statico
Principi operativi
Tabella delle partizioni
Algoritmi di ricerca delle partizioni
Swapping, supporti per lo swapping
Frammentazione interna
Condivisione nel partizionamento statico
Meccanismi di protezione
Prestazioni
10) Partizionamento Dinamico
Principi operativi
Tabella delle partizioni
Tabella della memoria
Algoritmi di ricerca delle partizioni
Frammentazione esterna
Compattazione, Tempi e modalità della compattazione
Condivisione nel partizionamento dinamico
Meccanismi di protezione
Prestazioni
11) Segmentazione
Principi Operativi
Indirizzamento bi-dimensionale
Caricamento dei processi
Traduzione dell’indirizzo
Tabella dei descrittori dei segmenti (TDS)
Tabella e lista della memoria libera
Registri barriera
Commutazione di processo nella segmentazione
Swapping nella segmentazione
Compattazione nella segmentazione
Protezione
Condivisione
Collegamento dinamico
Prestazioni
12) Paginazione
Principi operativi
Pagine
Tabella delle pagine
Traduzione dell’indirizzo virtuale
Restituzione delle pagine
Frammentazione
Ricerca delle pagine libere
Supporti hardware per la paginazione
Registri limite
Cache di traduzione
Protezione
Condivisione
Prestazioni
13) Memoria Virtuale
Principi Operativi
Memoria Virtuale con Paginazione
Tabella delle pagine
Tabella di descrizione dei file
Interrompibilità dell’istruzione ed esempi esplicativi
Gestione della memoria virtuale:
strategia di allocazione
strategia di ricerca
strategia di sostituzione
strategia di posizionamento
Località dei programmi
Algoritmi di sostituzione delle pagine
Algoritmo FIFO
Algoritmo LRU
Algoritmo di Belady
Algoritmo NRU
Confronto operativo tra gli algoritmi
Concetti di distanza futura e distanza passata
Working-Set
Supporti hardware per la memoria virtuale
14) FILE SYSTEM
I file
Denominazione di File
Struttura dei File
Tipi di File
Accesso ai File
Attributi
Operazioni sui file
File mappati in memoria
Le Directory
Sistemi Gerarchici di Directory
I path name
Operazioni sulle Directory
Implementazione del File System
Implementazione dei File
Implementazioni delle Directory
File condivisi
Gestione dello spazio su disco
Affidabilità del file system
Prestazioni del file system
Sicurezza
L’ambiente di sicurezza
Principi di progettazione per la sicurezza
Autenticazione dell’utente
Meccanismi di protezione
I domini di protezione
Liste di controllo degli accessi
Le capability list
Modelli di protezione
Canali nascosti.
LABORATORIO
WINDOWS:
Avviare e spegnere correttamente il computer/Apertura e chiusura di una sessione di
lavoro/ Modificare l'utente connesso col PC (nuova login e password)/Reboot del
sistema: Ctrl-Alt-Canc/Impostazioni del desktop: barra delle Applicazioni, menù
Start, eventi/Desktop: icone di cartelle, di programmi, di file di dati, di file di
collegamento, il cestino/Lavorare con le finestre: aprire, ridurre, ampliare,
spostare e chiudere una finestra/Lavorare con le cartelle: creare, spostare,
copiare e organizzare cartelle e sottocartelle/Configurare mouse, tastiera e sfondo
del desktop, data e ora/Formattare un dischetto/Funzioni di Help/Lavorare con i
file: creare, spostare e copiare file; proprietà di un file/Estensione di un file/
Il menù Dati Recenti/Il menù Trova/Il Registro di Windows/Deframmentazione del
disco e scandisk/Backup/Gestione della stampa: installazione di una stampante,
stampante predefinita/Utilizzare gli strumenti a disposizione: calcolatrice, il
Blocco Note, Paint, strumento di compressione dei file ZIP/Il browser Internet
Explorer e la posta elettronica.
LINUX:
Accensione e spegnimento della macchina: reboot, shutdown -h now/Apertura e
chiusura di una sessione di lavoro: login, logout, ^D, exit/Utenti e tipi di
utenze/Gruppi di lavoro/Terminali a interfaccia grafica e a interfaccia
testo/Cambio di terminale: Control Alt Fn, Alt Fn/La shell dei comandi: sh, csh,
bash/Lavorare con la shell: clear, history, !numero, Shift page up/down/Accesso al
manuale del sistema operativo: whatis, man, man 2 mount/Informazioni sugli utenti
collegati al sistema: whoami, who, w/Files e tipi di files (visibili nascosti
normali e directory files. e ..)/Semplici operazioni sul file system: mkdir, rmdir,
cd, pwd, ln -s directory_fisica nome/Editor di testo: more, less, head, tail, cat,
vi (operazioni fondamentali)/Semplici operazioni sui files: ls, cp, mv, rm, touch/
Informazioni sul sistema: df, free, top, ps [-axu/lwf], hostname, uname [-snvrma],
date/Ridirezione di input e output: <, <<, >, >>/Pipe di comandi: ls/more, who/wc -
l, ps-aux/grep sbin/Accesso ai dispositivi: mount/mnt/floppy, umount/mnt/floppy,
mount/dev/fd0 eject/Generazione di files di backup: tar -c/xvf file.tar dir,
compress -f file.tar, uncompress file.tar/Gestione degli utenti e dei gruppi:
[adduser, groupadd passwd]/Gestione dei permessi di accesso ai files: chmod,
[chown, chgrp]/Files di configurazione e variabili d'ambiente: echo, set, setenv/
Script di shell.
TESTI ADOTTATI:
Sistemi Operativi;Concetti ed esempi, Abraham Silberschatz, Peter Baer
Galvin, Greg Gagne./Settima edizione Pearson Addison Wesley Feb 2006.
Sistemi Operativi; William Stallings; Jackson Libri, 2005
I moderni Sistemi Operativi. A.S. Tanembaum; Prentice Hall/ Jackson; 2003.
Dispense
Letture consigliate da:
Programmare Applicazioni per Windows; Mondadori Informatica/ Jeffrey Richter , 2002.
Guida a LINUX Corso Completo; Luca Righi; Jackson Libri , 2002.
Sistemi Operativi con esempi per l’uso in Java/ Abhram Silberschatz, Peter Baer
Galvin,
Greg Gagne. Apogeo idee&strumenti 2005.
PROPEDEUTICITA’
-
METODI DI VALUTAZIONE
Prova Scritta: SI
Colloquio Orale: SI
Prova di Laboratorio: SI
Prove Esonero parziale: NO
Anno di Corso : 1°
Semestre 2°
Inizio Lezioni 02/03/2009
Fine Lezioni 05/06/2009
Preso dal sito del Corso di Studi in Informatica-->Docenti e programmi
|
| du23 |
Inserito il - 11/06/2009 : 13:37:33
pinobruni ma nella fattispecie concreta dove stanno scritte le cose ke hai letto???? |
| pinobruni |
Inserito il - 11/06/2009 : 09:20:05
Salve. Mi inserisco in questa discussione riproponendo le stesse domande di "du23" e vi chiedo: che cosa è questa roba?
Esercitazioni:
Programma in C per la creazione di un processo separato in Unix : uso del comando
fork ( );
Albero dei processi: Esemplificazione di albero dei processi in Solaris;
Rappresentazione dei processi in Linux;
Creazione di nuovo processo con la API Win 32;
Programma in C di creazione di un thread in POSIX con esemplificazione di
multithread per la somma di interi e stampa della å ;.
Esempio di creazione di un thread in Win 32 con esemplificazione di multithread
per la somma di interi e stampa del risultatoå:
Cenno al caso Java;.
Terminazione di un processo.
Questa roba è scritta nel programma preliminare 08/09 di sistemi operativi del prof.Impedovo, e fa parte del cap.3.
Volevo sapere se è stata fatta a lezione e da dove si potrebbe studiare.
Un saluto a tutti.
|
|
|
