Idoneità Informatica: Sistemi Operativi D. Gubiani 4. Software. Software e Sistema Operativo

Transcript

1 1 Idoneità Informatica Sistemi Operativi D. Gubiani Università degli Studi G.D Annunzio di Chieti-Pescara 23 marzo Idoneità Informatica: Sistemi Operativi D. Gubiani 1 Idoneità Informatica: Sistemi Operativi D. Gubiani 2 Software Software e Sistema Operativo Il software è l insieme dei programmi che possono essere eseguiti su un sistema di elaborazione Un programma è una sequenza di istruzioni elementari che possono essere eseguite dal sistema di elaborazione Ogni programma lavora su un insieme di informazioni (input) e fornisce dei risultati (output) Il software viene suddiviso in due categorie: - software di base: dedicato alla gestione delle funzioni elementari dell elaboratore - software applicativo: dedicato alla soddisfazione di particolari esigenze dell utente Il sistema operativo è il componente principale del software di base Idoneità Informatica: Sistemi Operativi D. Gubiani 3 Idoneità Informatica: Sistemi Operativi D. Gubiani 4

2 Sistema Operativo (SO) - 1 Il sistema operativo (SO) è il programma che gestisce le varie risorse fisiche dell elaboratore svolgendo diversi compiti che dipendono dalla complessità del particolare SO Un SO opera su due livelli - gestisce le risorse del sistema di elaborazione - fornisce l interfaccia uomo-macchina I SO trovano origine verso la fine degli anni 40 I primi SO erano dei sistemi dedicati - erano in grado di gestire un solo programma per volta completamente residente in memoria e a cui venivano destinate tutte le risorse - supportava operazioni di assemblaggio, caricamento, inizializzazione e terminazione di programmi e la gestione si semplici operazioni di I/O Verso la fine degli anni 50 nascono i sistemi a lotti (o batch) - raccolgono i lavori (job) presentati da diversi utenti e li eseguono in rapida successione - eliminano i tempi morti provocati dal caricamento manuale - i lavori continuano a dover essere autonomi Idoneità Informatica: Sistemi Operativi D. Gubiani 5 Idoneità Informatica: Sistemi Operativi D. Gubiani Verso gli anni 60 cercando di eliminare i tempi morti del processore nascono i sistemi a partizione di tempo (o time sharing) - assegna il processore ad un altro lavoro ogniqualvolta quello in elaborazione dovesse fermarsi in attesa che si concluda un operazione di I/O, per poi riprenderlo appena possibile - scaricamento e caricamento dei programmi in memoria appesantisce il lavoro del SO Un immediato passo avanti con l introduzione dei sistemi a quanto di tempo (o time slice) - assegna il processore a turno ai diversi lavori per un certo tempo Arrivarono poi i sistemi multiprogrammati - consentono la presenza simultanea di più programmi in memoria - nascono problemi di protezione e condivisione I sistemi in tempo reale (real time) sono quei sistemi in cui sono richiesti rigidi vincoli di tempo sull esecuzione dei processi o sul flusso dei dati Le macchine virtuali sono quei sistemi che danno all utente l impressione di avere a disposizione tutte le risorse di cui necessitano le quali sono simulate servendosi delle risorse del calcolatore reale Idoneità Informatica: Sistemi Operativi D. Gubiani 7 Idoneità Informatica: Sistemi Operativi D. Gubiani 8

3 - 4 Classificazione di SO: Lavori I sistemi interattivi, diversamente da quanto avviene per i sistemi batch, danno all utente la possibilità di condurre un vero e proprio colloquio con il sistema in modo da poter seguire e apportare le modifiche necessarie durante l evoluzione dei vari passi Infine, i sistemi distribuiti danno la possibilità di distribuire l esecuzione dei processi su diversi elaboratori fisici e di condividere fra questi diverse risorse A seconda del numero di lavori che possono eseguire contemporaneamente Monotasking - un solo lavoro alla volta - esempi: sistemi dedicati, a lotti Multitasking - elaborano più lavori in contemporanea - esempi: sistemi time-sharing, time-slice Idoneità Informatica: Sistemi Operativi D. Gubiani 9 Idoneità Informatica: Sistemi Operativi D. Gubiani 10 Classificazione di SO: Interfaccia - 1 Classificazione di SO: Interfaccia - 2 In base al metodo con cui l utente interagisce con la macchina, attraverso quella che viene detta interfaccia uomo-macchina Ad interfaccia testuale - l utente dà i comandi alla macchina attraverso linee di comando (stringhe di caratteri) - poca memoria, velocità elevata, completezza dei comandi a disposizione - difficoltà nel ricordare i comandi - esempi: MS-DOS Ad interfaccia grafica (GUI) - l utente dà i comandi alla macchina attraverso la selezione dell immagine legata all operazione richiesta - facilità d uso, trasparenza rispetto all hardware - pesantezza del sistema, disponibilità comandi graduale - esempi: Ad interfaccia fisica - l utente da i comandi alla macchina tramite movimenti di componenti fisici - semplicità di attivazione dei comandi - limitatezza e personalizzazione delle funzionalità messe a disposizione - esempi: robot utilizzati nelle fabbriche Idoneità Informatica: Sistemi Operativi D. Gubiani 11 Idoneità Informatica: Sistemi Operativi D. Gubiani 12

4 Gestione dei Processi (o dell Unità di Elaborazione) - 1 Le funzionalità (componenti) di un SO sono diverse: - gestione dei processi - gestione della memoria centrale - gestione della memoria secondaria - gestione del sistema di I/O Un processo può essere pensato come un programma in esecuzione Per svolgere i propri compiti, un processo necessita di alcune risorse - tempo di processore - memoria - file - dispositivi di I/O Idoneità Informatica: Sistemi Operativi D. Gubiani 13 Idoneità Informatica: Sistemi Operativi D. Gubiani 14 Gestione dei Processi (o dell Unità di Elaborazione) - 2 Processi - 1 Il SO, nella componente gestore dei processi, si occupa di: - creare e cancellare processi (utente e di sistema) - sospendere e ripristinare processi - fornire meccanismi per la sincronizzazione dei processi - fornire meccanismi per la comunicazione fra processi - fornire meccanismi per la gestione dei deadlock Un processo è qualcosa di più del semplice codice di un programma - attività attuale indicata dal PC (Program Counter) - contenuto dei registri del processore - stack dei dati temporanei - dati che contengono variabili globali In linea di principio ad ogni programma viene associato un processo ma in certi contesti un programma potrebbe essere suddiviso in più processi Idoneità Informatica: Sistemi Operativi D. Gubiani 15 Idoneità Informatica: Sistemi Operativi D. Gubiani 16

5 Processi - 2 Stati dei Processi - 1 Un processo attraversa diversi stati Idoneità Informatica: Sistemi Operativi D. Gubiani 17 Idoneità Informatica: Sistemi Operativi D. Gubiani 18 Stati dei Processi - 2 Esecuzione dei Processi - 1 Gli stati possono essere così descritti: - Running: il processo è in esecuzione - Waiting: il processo e in attesa di qualche evento esterno (e.g., completamento operazione di I/O); non può essere eseguito - Ready: il processo puo essere eseguito, ma attualmente il processore e impegnato in altre attivita Un solo processo per volta occupa il processore Gli altri processi possono o essere pronti per andare in esecuzione o essere in attesa del termine di qualche operazione di I/O Il processo può essere così sintetizzato: - quando il processo entra nel sistema viene messo nella coda dei processi - i processi che risiedono in memoria e sono pronti per essere eseguiti vengono messi nella lista dei processi pronti (ready queue) - dalla lista dei processi pronti i processi passa in esecuzione per un certo tempo, finchè termina, o viene interrotto, o resta in attesa di un altro evento Idoneità Informatica: Sistemi Operativi D. Gubiani 19 Idoneità Informatica: Sistemi Operativi D. Gubiani 20

6 Esecuzione dei Processi - 2 Esecuzione dei Processi - 3 Diversi processi possono rimanere in attesa che uno stesso dispositivo (es. disco) gli venga assegnato e ogni dispositivo ha la propria coda Idoneità Informatica: Sistemi Operativi D. Gubiani 21 Durante l esecuzione di un processo si alternano - periodi di attività svolte dalla CPU (CPU burst) - periodi di attività di I/O (I/O burst) I processi caratterizzati da - CPU burst molto lunghi si dicono CPU bound - I/O burst molto lunghi si dicono I/O bound Idoneità Informatica: Sistemi Operativi D. Gubiani 22 Scheduling dei Processi Scheduler a Breve Termine - 1 Lo scheduler è il componente incaricato di selezionare i processi dalle code - a lungo termine: seleziona i processi dalla coda dei processi e li carica in memoria (ready queue) - a breve termine: seleziona i processi dalla ready queue e li alloca alla CPU Ogni volta che il processore resta inattivo seleziona un processo dalla ready queue e glielo alloca Diversi criteri possono essere considerati - utilizzo di CPU: la CPU deve essere più attiva possibile (max) - throughput: numero di processi che completano la loro esecuzione per unità di tempo (max) - tempo di turnaround: tempo impiegato per l esecuzione di un determinato processo (min) - tempo di attesa: tempo durante il quale un processo si è trovato nella coda ready (min) - tempo di risposta: tempo che intercorre tra la sottomissione di una richiesta e la prima risposta prodotta (min) Idoneità Informatica: Sistemi Operativi D. Gubiani 23 Idoneità Informatica: Sistemi Operativi D. Gubiani 24

7 Scheduler a Breve Termine - 2 Algoritmo FCFS Esistono diversi algoritmi di scheduling a breve termine - sch. First-Come, First-Served (FCFS) - sch. Short-Job-First (SJF) - sch. Round-Robin - sch. con priorità - sch. round-robin - sch. con code multiple - sch. con code multiple con feedback Si distinguono algoritmi - non preemptive: il processo corrente esegue fino al completamento del suo CPU burst - preemptive: il processo corrente può essere messo nella coda ready se arriva un processo che ha pa precedenza sul processore Il processo che arriva per primo, viene servito per primo (non preemtive) L implementazione è semplice e può essere fatta tramite una coda (politica FIFO) Gli svantaggi dell algoritmo sono gli elevati tempi medi di attesa e di turnaround e il fatto che i processi CPU bound ritardano i processi I/O bound Idoneità Informatica: Sistemi Operativi D. Gubiani 25 Idoneità Informatica: Sistemi Operativi D. Gubiani 26 Algoritmo Round-Robin Sincronizzazione e Sistemi Multiprocessore E basato sul concetto di quanto di tempo (o time slice) in quanto un processo non può rimanere in esecuzione per un tempo superiore alla durata del quanto di tempo La durata del quanto di tempo è un parametro critico del sistema - se il quanto di tempo e breve, il sistema e meno efficiente perchè deve cambiare il processo attivo piu spesso - se il quanto è lungo, in presenza di numerosi processi pronti ci sono lunghi periodi di inattivita di ogni singolo processo Il gestore dei processi deve anche occuparsi della sincronizzazione dei processi Nei sistemi multiprocessore ha anche il compito di gestire il flusso dei processi ai vari processori Idoneità Informatica: Sistemi Operativi D. Gubiani 27 Idoneità Informatica: Sistemi Operativi D. Gubiani 28

8 Gestione della Memoria Centrale - 1 Gestione della Memoria Centrale - 2 La memoria centrale, come la CPU, è una risorsa limitata che deve essere suddivisa tra i vari processi in competizione Un programma per essere eseguito deve risiedere in memoria centrale Per migliorare l utilizzo della CPU è necessario che diversi processi siano caricati in memoria Il SO deve occuparsi del modo in cui i singoli processi devono occupare la memoria centrale Il gestore della memoria centrale è responsabile di diverse attività - tener traccia delle parti di memoria occupata e da chi - decidere quali processi caricare in memoria quando c è spazio disponibile - allocare e deallocare spazio in memoria Idoneità Informatica: Sistemi Operativi D. Gubiani 29 Idoneità Informatica: Sistemi Operativi D. Gubiani 30 Binding Indirizzi Logici e Indirizzi Fisici Con il termine binding si indica l associazione di indirizzi di memoria ai dati e alle istruzioni di un programma Il binding puo avvenire - durante la compilazione: gli indirizzi restano gli stessi ad ogni esecuzione - durante il caricamento: gli indirizzi vengono aggiornati ad ogni caricamento in memoria - durante l esecuzione: gli indirizzi sono individuati nel momento in cui avviene l esecuzione Indirizzi logici: gli indirizzi utilizzati dai processi Indirizzi fisici: riferiti alla memoria fisica Ad ogni indirizzo logico corrisponde un indirizzo fisico Idoneità Informatica: Sistemi Operativi D. Gubiani 31 Idoneità Informatica: Sistemi Operativi D. Gubiani 32

9 Allocazione della Memoria Tipi di Allocazione della Memoria - 1 L allocazione della memoria è una delle funzioni principali del gestore della memoria Consiste nel reperire e assegnare uno spazio di memoria fisica Allocazione si distingue in - contigua: tutto lo spazio assegnato a un processo deve essere formato da celle consecutive - non contigua: è possibile assegnare a un processo aree di memoria separate Allocazione si distingue in - statica: un processo deve mantenere la propria area di memoria dal caricamento alla terminazione - dinamica: durante l esecuzione un processo può essere spostato da un area ad un altra Idoneità Informatica: Sistemi Operativi D. Gubiani 33 Idoneità Informatica: Sistemi Operativi D. Gubiani 34 Tipi di Allocazione della Memoria - 2 Allocazione a Partizioni Fisse Allocazione si distingue in - a partizioni fisse: la memoria (quella non occupata dal SO) viene suddivisa in partizioni fissate a priori - a partizioni dinamiche: la memoria viene partizionata sulla base dei processi che ne fanno richiesta Nei sistemi monotasking esiste una sola partizione e un processo per volta viene in esso caricato Nei sistemi multitasking ogni processo viene caricato in una delle partizioni libere con dimensioni sufficienti per contenerlo - se un processo occupa una dimensione minore della partizione ad esso assegnata c è spreco di spazio (problema della frammentazione interna) Idoneità Informatica: Sistemi Operativi D. Gubiani 35 Idoneità Informatica: Sistemi Operativi D. Gubiani 36

10 Allocazione a Partizioni Dinamiche - 1 Allocazione a Partizioni Dinamiche - 2 La memoria disponibile viene assegnata, nella quantità richiesta, ai processi che ne fanno richiesta È un allocazione statica e contigua Problema della frammentazione esterna: dopo un certo numero di allocazioni e deallocazioni lo spazio risulta suddiviso in piccole aree - lo spazio complessivamente libero potrebbe contenere un processo ma non esiste un area contigua per contenerlo Idoneità Informatica: Sistemi Operativi D. Gubiani 37 Idoneità Informatica: Sistemi Operativi D. Gubiani 38 Allocazione a Partizioni Dinamiche - 3 Paginazione - 1 Soluzione: compattazione - operazione onerosa La paginazione è una tecnica introdotta con l obiettivo di eliminare i problemi della frammentazione - riduce la frammentazione interna - elimina la frammentazione esterna Lo spazio logico e quello fisico vengono divisi in blocchi di uguale dimensione, dette pagine (spazio logico) e frame (spazio fisico) Ad ogni pagina viene associato un frame Idoneità Informatica: Sistemi Operativi D. Gubiani 39 Idoneità Informatica: Sistemi Operativi D. Gubiani 40

11 Paginazione - 2 Paginazione - 3 Idoneità Informatica: Sistemi Operativi D. Gubiani 41 Idoneità Informatica: Sistemi Operativi D. Gubiani 42 Memoria Virtuale Gestione della Memoria Secondaria - 1 Spesso succede che solo una parte di un processo sia inserita in memoria Quando sono necessarie altre informazioni queste vengono caricate, eventualmente scaricando quelle esistenti In questo modo gli utenti hanno l impressione di avere a disposizione più memoria di quella reale e si parla di memoria virtuale Dal momento che la memoria centrale è troppo piccola per mantenere tutti i dati e i programmi, c è la necessità di disporre del supporto della memoria secondaria I programmi rimangono in memoria secondaria fino al caricamento in memoria centrale La memoria secondaria viene utilizzata sia come sorgente che destinazione Idoneità Informatica: Sistemi Operativi D. Gubiani 43 Idoneità Informatica: Sistemi Operativi D. Gubiani 44

12 Gestione della Memoria Secondaria - 2 File System Il gestore della memoria secondaria è responsabile di diverse attività - gestione dello spazio libero - allocazione dello spazio - scheduling del disco Il file system fornisce il meccanismo per la memorizzazione e l accesso di dati e programmi Consiste di due parti - collezione di file - struttura di directory Alcuni file system prevedono le partizioni Idoneità Informatica: Sistemi Operativi D. Gubiani 45 Idoneità Informatica: Sistemi Operativi D. Gubiani 46 File - 1 File - 2 Un file è un insieme di informazioni correlate e registrate nella memoria di massa In generale un file è formato da una sequenza di bit, byte, record... il cui significato è definito dal creatore Ogni file ha associato un nome Per supportare la gestione dei tipi di file il nome dei file è in genere suddiviso in due parti nome.estensione estensione.exe.com.bat.txt.doc.mdb.xls.ppt.htm.html.jpg.gif.png.eps.bmp.mid.mp3.wav tipo di file file eseguibili file batch documenti di testo documenti del pacchetto Office pagine web (documenti html) immagini audio Idoneità Informatica: Sistemi Operativi D. Gubiani 47 Idoneità Informatica: Sistemi Operativi D. Gubiani 48

13 File - 3 File - 4 Altri attributi dei file sono la locazione, la dimensione, la data e ora di creazione... Operazioni di base sui file - creazione - scrittura - lettura - cancellazione Idoneità Informatica: Sistemi Operativi D. Gubiani 49 Idoneità Informatica: Sistemi Operativi D. Gubiani 50 File - 5 Struttura di Directory - 1 I file memorizzano informazioni che al momento dell utilizzo è necessario poter accedere e leggere Diversi metodi di accesso - accesso sequenziale (nastri) - accesso diretto (dischi) - accesso mediante indice (database) La directory registra le informazioni (nome, posizione, dimensione, tipo) di tutti i file contenuti in memoria secondaria È una tabella di simboli che traduce i nomi dei file nelle informazioni in essa contenuti Operazioni principali - ricerca di un file - creazione di un file - cancellazione di un file - listare un file - rinomina di un file - attraversamento del file system Idoneità Informatica: Sistemi Operativi D. Gubiani 51 Idoneità Informatica: Sistemi Operativi D. Gubiani 52

14 Struttura di Directory - 2 Struttura ad Albero Diverse sono le possibili strutture di una directory - a singolo livello - a due livelli - ad albero - a grafo aciclico - a grafo generale Idoneità Informatica: Sistemi Operativi D. Gubiani 53 Idoneità Informatica: Sistemi Operativi D. Gubiani 54 Struttura a Grafo Aciclico Partizioni Il file system può essere molto grande ed alcuni sistemi operativi permettono la suddivisione in partizioni Una partizione consiste in una suddivisione logica della memoria secondaria Ogni partizione contiene le informazioni sui file in essa contenuti che vengono mantenuti nella directory del dispositivo Idoneità Informatica: Sistemi Operativi D. Gubiani 55 Idoneità Informatica: Sistemi Operativi D. Gubiani 56

15 Protezione Affidabilità del Sistema Operativo La protezione delle informazioni è un elemento fondamentale nella gestione delle informazioni La protezione può essere - contro danni fisici - contro l accesso improprio La protezione contro i danni fisici può essere tradotta in termini di affidabilità del sistema operativo In genere è assicurata dalla presenza di più copie dei file Il backup è la procedura di copia di uno o più file della memoria secondaria per eseguire operazioni di reinstallazione e/o ripristino Idoneità Informatica: Sistemi Operativi D. Gubiani 57 Idoneità Informatica: Sistemi Operativi D. Gubiani 58 Protezione contro l accesso improprio - 1 Protezione contro l accesso improprio - 2 La protezione contro l accesso improprio può essere considerata come la protezione vera e propria Il problema della protezione nasce nei sistemi multi utente e deriva dalla possibilità di accedere alle risorse di un elaboratore data a diversi utenti I meccanismi utilizzati limitano i possibili tipi di accesso negando o permettendo l esecuzione delle diverse operazioni L approccio più comune prevede l accesso a seconda dell identità dell utente Viene implementato associando una lista di accesso ad ogni file o directory Quando un utente richiede l accesso ad un file, il SO controlla se è incluso nella lista associata a quel file e se presente lo autorizza, altrimenti nega l accesso Problema: lunghezza della lista Soluzione: per condensare la lista molti sistemi raggruppano gli utenti in tre gruppi (proprietario, gruppo, universo) Idoneità Informatica: Sistemi Operativi D. Gubiani 59 Idoneità Informatica: Sistemi Operativi D. Gubiani 60

16 Gestione del Sistema di I/O Driver - 1 Uno degli scopi del SO è di nascondere all utente le specifiche fisiche degli specifici dispositivi hardware Un driver è un particolare programma che racchiude tutte le informazioni necessarie alla gestione di una particolare periferica Per ogni dispositivo deve esserci un particolare deriver - stampante, monitor, tastiera,... Il driver deve gestire la comunicazione di segnali da e verso la periferica e coordinare l accesso alla risorsa Deve assicurare la corretta gestione degli errori e la gestione dei deadlock Idoneità Informatica: Sistemi Operativi D. Gubiani 61 Idoneità Informatica: Sistemi Operativi D. Gubiani 62 Driver - 2 Gestione della Stampante La comunicazione fra elaboratore e stampante è particolarmente critica a causa dei diversi tempi di elaborazione delle operazioni fra le due unità Lo SPOOL (Simultaneous Peripheral Operating On Line) è la parte del SO che si occupa di ottimizzare la comunicazione Idoneità Informatica: Sistemi Operativi D. Gubiani 63 Idoneità Informatica: Sistemi Operativi D. Gubiani 64

17 Idoneità Informatica: Sistemi Operativi D. Gubiani 65