Post on 18-Feb-2019
Elaborazione di Immagini e Suoni / Riconoscimento e Visioni Artificiali
12 c.f.u.
Anno Accademico 2008/2009
Docente: ing. Salvatore Sorce
Il Sistema Operativo
Facoltà di Lettere e Filosofia
Università degli Studi di PalermoDipartimento di Ingegneria Informatica
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Gerarchia del software
Sei livelli di astrazione separano l’utente dall’hardware sottostante
MicroprogrammaLinguaggio macchinaSistema operativoLinguaggio assemblativoLinguaggio di programmazioneProgramma applicativo
Logica digitale
Microprogramma
Linguaggio macchinaNucleo del sistema operativo
Linguaggio assemblativoLinguaggio di programmazione
Programma applicativo
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Software di sistema
Sistemi operativiWindows, DOS, Unix/Linux, Mac OS
DriverProgrammi di servizio
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Sistema operativo
Per realizzare i servizi di editing, assemblaggio ed esecuzione di un programma occorre eseguire comandi di sistema
>assemble myProg>run myProg
Funzioni del sistema operativoInterfaccia utenteScelta e attivazione del programma da eseguireProtezione e sicurezza del sistemaAllocazione efficiente delle risorseUtilizzo sicuro delle risorse
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Sistema operativo
Viene invocato ogniqualvolta il processore non è in uso da altri componenti swGestisce l’interazione utente-calcolatoreTipici comandi
Tradurre un programmaCaricare un programma in memoriaCollegare parti di sw per costruire un unico programmaEseguire un programmaSalvare informazioniElencare fileStampare fileStabilire connessione di reteMantenere e comunicare data e ora correnti
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Interfacce utentiImplementano i comandi del SOInterfacce testuali
Uso di un linguaggio di comandi immessi come testo da tastiera
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Interfacce utenti
Interfacce grafiche (GUI)
Uso di una metafora (desktop)Ai comandi testuali sono sostituiti icone, menu, finestre e le azioni che possono essere eseguite su di essi
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
File system
Esistono diversi tipi di supporti per la memorizzazione permanente delle informazioni: dischi magnetici (floppy disk, hard disk), dischi ottici (cd), nastri magnetici
Un file è un insieme di byte che rappresentano una certa entità logica (testo, immagine, suono, programma, etc), organizzati secondo un certo formato, memorizzati su supporti di memoria secondaria.
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
File system
Il File System è quella parte del S.O. che si occupa di gestire e strutturare le informazioni memorizzate su supporti permanentiIl sistema operativo deve fornire una visione astratta (semplificata) dei file su disco e l'utente deve avere la possibilità di:
identificare ogni file con un nome (filename) astraendo completamente dalla sua memorizzazione fisica (blocchi su disco rigido e localizzazione dei blocchi)avere un insieme di operazioni per lavorare sui file: creare o rimuovere un file, copiarlo, cambiargli nome, inserire informazioni in un fileeffettuare l'accesso alle informazioni mediante operazioni ad alto livello, che non tengono conto del tipo di memorizzazione (accedere ad un file memorizzato sul disco rigido oppure su un CD-ROM allo stesso modo)
(segue …)
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
File system
(… segue)avere la possibilità di strutturare un insieme di file, organizzandoli in sottoinsiemi secondo le loro caratteristiche, per avere una visione ordinata e strutturata delle informazioni sul discoin un sistema multi-utente, inoltre l’utente deve avere meccanismi per proteggere i propri file, ossia per impedire ad altri di leggerli, scriverli o cancellarli
i moderni sistemi operativi forniscono supporto per queste attività
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
File system
Il file system deve tenere traccia di tutte le caratteristiche di file e sottoinsiemi di file (il nome, la dimensione, quali sono gli indirizzi dei blocchi sui quali sono memorizzati, etc.)
Dove sono memorizzate queste informazioni?
Una parte del disco rigido (un sottoinsieme di tracce) è riservato al sistema operativo per questi (ed altri) scopi
Esempio: FAT (File Allocation Table)Contiene le corrispondenze <nome file> <blocco di inizio>Settori concatenati: <1° blocco file> <2° blocco file> …
N.B. Anche una parte della memoria centrale (RAM) è riservata alla memorizzazione del sistema operativo
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
File system
Presentazione dei file all’utente
Directory (cartelle)Organizzazione gerarchica ad alberoNomi dei filesPercorsi
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Allocazione efficiente delle risorse
Esiste una notevole differenza nella velocità di esecuzione di operazioni tra processore e unità di I/O
Il SO deve assicurare che il processore rimanga inutilizzato il minor tempo possibile
Tanti programmi in esecuzione, ma un solo processore: quasi parallelismo
Il SO mantiene una coda di programmi in esecuzione dei quali solo uno è attivo per ogni istante di tempo
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Allocazione efficiente delle risorse
stati di un programmaIn esecuzioneprogramma attualmente in esecuzioneProntoprogrammi in memoria e pronti per l’esecuzione, ordinati per prioritàAttesaprogrammi che non possono essere eseguiti perché in attesa del completamento di una operazione di I/O
Esecuzione
Attesa
Pronto
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Allocazione efficiente delle risorse
Quattro programmi, A, B, C, DA in esecuzioneB, C, D pronti per passare in esecuzione
D
C
AB
EsecuzioneProntoAttesa
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Allocazione efficiente delle risorse
Quattro programmi, A, B, C, DA in esecuzioneB, C, D pronti per passare in esecuzione
A inizia una operazione di I/OA passa in attesa e B va in esecuzione
D
BCA
EsecuzioneProntoAttesa
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Allocazione efficiente delle risorse
Quattro programmi, A, B, C, DA in esecuzioneB, C, D pronti per passare in esecuzione
A inizia una operazione di I/OA passa in attesa e B va in esecuzione
B inizia una operazione di I/OB passa in attesa e C va in esecuzione
B
CDA
EsecuzioneProntoAttesa
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Allocazione efficiente delle risorse
Quattro programmi, A, B, C, DA in esecuzioneB, C, D pronti per passare in esecuzione
A inizia una operazione di I/OA passa in attesa e B va in esecuzione
B inizia una operazione di I/OB passa in attesa e C va in esecuzione
A completa l’operazionePassa in pronto. Se ha prioritàsuperiore a D, potrebbe scavalcarlo
A
CDB
EsecuzioneProntoAttesa
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Allocazione efficiente delle risorse
Quattro programmi, A, B, C, DA in esecuzioneB, C, D pronti per passare in esecuzione
A inizia una operazione di I/OA passa in attesa e B va in esecuzione
B inizia una operazione di I/OB passa in attesa e C va in esecuzione
A completa l’operazionePassa in pronto. Se ha prioritàsuperiore a D, potrebbe scavalcarlo
D
CAB
EsecuzioneProntoAttesa
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Utilizzo sicuro delle risorse
Le risorse devono essere utilizzate in sicurezza, ovvero evitando che possano portare il sistema in stallo (deadlock)Esempio: due programmi in esecuzione, A e B, devono caricare un dato da nastro e stamparlo su una stampante laserL’ordine di acquisizione delle risorse può determinare un deadlock
Programma A
Acquisisci controllo nastroAcquisisci controllo stampante
Stampa file
Programma B
Acquisisci controllo stampanteAcquisisci controllo nastro
Stampa file
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Utilizzo sicuro delle risorse
Le risorse devono essere utilizzate in sicurezza, ovvero evitando che possano portare il sistema in stallo (deadlock)Esempio: due programmi in esecuzione, A e B, devono caricare un dato da nastro e stamparlo su una stampante laserL’ordine di acquisizione delle risorse può determinare un deadlock
A va in deadlock perché possiede controllo solo sulla prima risorsa, mentre l’altra risorsa è bloccata da B, anch’esso in deadlock
Programma A
Acquisisci controllo nastroAcquisisci controllo stampante
Stampa file
Programma B
Acquisisci controllo stampanteAcquisisci controllo nastro
Stampa file
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Utilizzo sicuro delle risorse
Le risorse devono essere utilizzate in sicurezza, ovvero evitando che possano portare il sistema in stallo (deadlock)Esempio: due programmi in esecuzione, A e B, devono caricare un dato da nastro e stamparlo su una stampante laserL’ordine di acquisizione delle risorse può determinare un deadlock
A va in deadlock perché possiede controllo solo sulla prima risorsa, mentre l’altra risorsa è bloccata da B, anch’esso in deadlockI due programmi passano in modo di attesa permanente, perchél’uno aspetta una risorsa bloccata dall’altro
Facoltà di Lettere e Filosofia
EIS – Il sistema operativo
Panoramica storica
Interfacce utente multimedialiSistemi operativi paralleliAmbienti di elaborazione distribuiti
??Quinta
Sistemi operativi in rete, LANFile server, print server, server di elaborazioneAccesso remoto, e-mailInterfacce utente graficheSistemi operativi in tempo reale, sistemi operativi embedded
1985-OggiQuarta
Sistemi operativi multiprogramma, sistemi operativi time-sharingConcetto di protezione dei dati e sicurezza di esecuzioneUtilizzo interattivo del calcolatoreAutenticazione utenti e controllo di accessoPrimo sistema operativo per PC
1965-1985Terza
Sistemi operativi batchConcetto di utilizzazione del sistemaLinguaggio di controllo dei job
1955-1965Seconda
Nessun Sistema operativoProgrammi direttamente costruiti sulle macchine ed eseguiti manualmente
1945-1955Prima
CaratteristicheDateGenerazione