Il Software Il sistema Operativo Il processo Lo scheduler dei processi Il S. O. e l utenza Le modalità di elaborazione

Transcript

1 Il Software Il sistema Operativo Il processo Lo scheduler dei processi Il S. O. e l utenza Le modalità di elaborazione

2 Nella terminologia informatica esistono due termini che caratterizzano una prima valutazione componentistica di un calcolatore: hardware software Hardware(ferraglia) L insieme di tutti i componenti elettronici, elettrici e meccanici presenti in un sistema elaboratore. In termini poveri è tutto ciò che si può toccare, (schede, connettori, cavetteria, schermo,tastiera, disco rigido,...) Software(invisibile o logicale) Complesso dei programmi operanti sulla macchina, sufficienti a coprire le esigenze di elaborazione.

3 Qualcuno, in riferimento a queste due componenti, ha detto: L Hardware è la parte del computer che si può prendere a calci; Il Software quella contro cui si può solo imprecare Solo hardware, la macchina è solo ferraglia inerme; Hardware+Software = la macchina è capace di elaborare Il software idealmente abbraccia l hardware assumendo il ruolo di guida. firmware HW software

4 In realtà, nella rappresentazione a strati, fra hardware e software si interpone uno strato particolare, il firmware (microprogrammi scritti su memorie permanenti della CU e a sola lettura (ROM) che agiscono direttamente al di sopra dello strato hardware. ) Con l attuale tecnologia delle memorie il firmware può essere riscritto (aggiornato) se la memoria è una tecnologia EPROM oppure EEPROM (Flash memory). Le caratteristiche hardware si riflettono sulla elaborazione in termini prevalentemente quantitativi (velocità di esecuzione,capacità di memorizzazione, capacità e qualità della grafica,..) Le caratteristiche software si riflettono sulla elaborazione in termini qualitativi (possibilità operative, correttezza delle elaborazioni, modalità di gestione delle operazioni,..)

5 Dalla generalità del termine software ne scaturisce una classificazione in: -Software di base (o Sistema operativo) -Software applicativo ( gli ambienti di lavoro: C++, Word, Excel..) -Software di utente (un programma in C++, una lettera scritta con Word, il foglio elettronico contabilità del condominio,..) HW S.O. applicativo Il software di utente vede solo il Software applicativo Il software applicativo vede solo il S.O. Il S.O. è l unico a contatto con l hw della macchina costo SW utente HW 1960 oggi

6 Sistema Operativo : Un complesso di programmi, operanti direttamente al di sopra della macchina fisica, mascherandone le caratteristiche, con le funzioni di interfaccia uomo/macchina, rendendo del tutto trasparente all utenza i problemi di gestione del computer Osservando un CD-ROM non si sa cosa contenga (il S.O. riesce a saperlo) Lanciando una stampa su una stampante remota non si sa se è in linea o fuori linea. (il S.O. riesce a saperlo) Per cancellare un documento da un dischetto non si sa come fare (il S.O. sa come farlo)

7 Componente hardware + Macchina estesa Sistema + Operativo Software applicativo Macchina virtuale L architettura interna della macchina (CPU,memoria,registri) La organizzazione fisica dei supporti di memorizzazione I meccanismi di interfacciamento con le periferiche Le problematiche di gestione sono completamente mascherati dal S.O all utente che rivolge il suo interesse a cosa fa la macchina e non a come lo fa.

8 Un S. O. include nel package diversi programmi, tra cui: Kernel (nucleo) per gestire i processi Caricatore per caricare in memoria centrale i programmi detto anche gestore della memoria Interprete (shell) dei comandi, di solito dotato di interfaccia grafica Il file system di Utilità di Gestione della memoria di Gestione delle periferiche (drivers) Il mondo dei sistemi operativi MS-DOS OS OS // 2 UNIX UNIX MAC MAC OS OS WINDOW Passaggio da interfacce testuali ad interfacce grafiche

9 Architettura di un sistema operativo Kernel Gestore memoria HW Gestore periferiche Gestore file system Programmi utilità Architettura a strati (livelli) detta anche a buccia di cipolla Shell Programmi utente

10 Sinteticamente un S. O. opera: -Interpretando i comandi di utente -Attribuendo risorse (CPU, memoria, canali I/O) ) -Coordinando l esecuzione dei comandi In realtà le funzionalità di un S.O. sono più estese e essenzialmente riconducibili a: Pianificazione della memoria centrale Pianificazione e controllo avanzamento processi su CPU Gestione sistema Pianificazione attività processori I/O Gestione delle interruzioni Gestione unità periferiche Gestione lavori Accettazione utente (password, diritti accesso,...) Interpretazione richieste Pianificazione attività richieste (priorità, risorse disponibili) Gestione attività di spooling Esecuzione attività unità periferiche

11 Gestione dati Allocazione/Reperimento dati su supporti fisici (file system) Assegnazione dati ad utenti abilitati Condivisione dati Protezioni dati Gestione comunicazioni Condivisione risorse Trasferimento dati Interfacciamento alla rete L evoluzione dei S. O., a parte la complessità operativa, è caratterizzata dal passaggio da interfacce utente testuali alle interfacce grafiche (GUI) che, abbattendo il nozionismo della rigida sintassi dei comandi ( MS-DOS), hanno facilitato al massimo l interazione utente-macchina C:\>copy C:\>copy a:avviso.txt a:avviso.txt annuncio2.txt annuncio2.txt le icone

12 Il concetto di processo Per un S.O. una qualsiasi attività elaborativa viene espletata come un insieme di unità di elaborazioni parziali dette processi (o task). Con il termine processo quindi si intende : la minima unità di lavoro che il S. O. predispone per la esecuzione e che possa individualmente richiedere l uso della CPU. In parole povere: Un processo non è altro che un programma,o una sua parte ( una sequenza di istruzioni con un inizio ed una fine), oggetto di esecuzione da parte della CPU.

13 Ad un processo sono associati degli stati di esistenza : Ready Running Waiting pronto per essere eseguito, ma non in esecuzione in quanto il processore non è disponibile (impegnato per altro processo) in esecuzione in attesa della disponibilità di una risorsa di I/O Fine I/O ready wait CPU disponibile running Attesa di I/O

14 Il Kernel (nucleo o Supervisore) Il cuore di un sistema operativo. Ha il compito di gestire l attribuzione delle risorse ai processi. Per le prerogative di gestione che gli spettano è necessariamente residente permanente in memoria centrale Un calcolatore senza lo strato Kernel è una macchina inerte Interviene tra l altro quando: -viene richiesta una interruzione ( es. un processo fa richiesta di I/O) -quando il canale di I/O termina le sue operazioni -quando un processo in running termina la sua esecuzione (inserimento o rimozione dalla coda di attesa - ready queue) -nella paginazione della memoria

15 Il S. O. e la gestione dei processi Monoprogrammato (monoprocesso). Il S.O. supporta la esecuzione di un unico programma alla volta. L esecuzione di un altro programma inizia solo al termine della esecuzione del programma precedente Tempo morto per la CPU (inattiva) CPU I/O Prog1 Prog1 Prog2 I/O Prog1 tempo I tempi di inattività cui è soggetta la CPU durante le operazioni di I/O sono significativi in considerazione della bassa velocità operativa delle apparecchiature di I/O rispetto alla CPU. Basso utilizzo della CPU

16 Il S. O. e la gestione dei processi Multiprogrammato(multiprocesso) Esistenza di piu programmi in memoria centrale in grado di condividere l uso della CPU e delle risorse dell elaboratore. In un dato intervallo di tempo più programmi avanzano nel sistema di elaborazione (ma uno solo alla volta, è possessore della CPU). Suole normalmente dirsi che in un certo istante più programmi sono aperti ovvero caricati in memoria centrale ed uno solo è attivo ovvero in esecuzione In ambiente Window è attivo il programma possessore del cursore

17 Prog1 Prog2 Prog3 Prog1 Prog1 CPU Prog2 I/O I/O Prog1 I/O Prog2 Prog3 tempo Memoria La modalità multiprogrammata tende a minimizzare, rispetto alla modalità monoprogrammata, i tempi di inattività cui è soggetta la CPU durante le operazioni di I/O. Il S.O. include un programma denominato caricatore per caricare in memoria centrale i programmi da eseguire

18 In un sistema multiprogrammato, per ottimizzare l utilizzo della CPU, è utilizzato il canale dati (un processorino) ovvero un dispositivo hardware che, su delega della CPU, sovrintende e controlla la trasmissione dei dati tra la memoria centrale ed i dispositivi di I/O, sollevando la CPU da tale compito. Memoria bus CPU Canale dati Dispositivo input Dispositivo output

19 Scheduler Componente software del Kernel selezionatrice dalla coda dei processi ready il prossimo processo a cui assegnare l utilizzo della CPU La strategia di gestione della ready code è realizzata mediante gli algoritmi di scheduling Gli algoritmi di scheduler si classificano in due categorie: -Senza prelazione: la CPU rimane assegnata al processo running fino a che esso non si sospende volontariamente (I/O o termina) -Con prelazione :Il processo running è forzato in coda wait dal S.O. che assegna la CPU ad altro processo.

20 Altro fattore caratterizzante uno scheduling è la tipologia dei processi che possono essere: -CPU-bound :hanno lunghi periodi di elaborazione fra due richieste successive di I/O -I/O bound : hanno brevi periodi di elaborazione fra due richieste successive di I/O. E conveniente privilegiare gli I/O bound

21 Parametri caratteristici della schedulazione Utlizzo del processore: Riduzione massima dei tempi di CPU inutilizzata Massimizzato Produttività (Througput) Numero processi terminati in una determinata unità di tempo Tempo di completamento (Turnaround): Tempo fra sottomissione e completamento di un processo nel sistema Tempo di attesa: Tempo permanenza del processo In coda ready Massimizzato Minimizzato Tempo risposta Tempo fra sottomissione del processo e ottenimento prima risposta Minimizzato Minimizzato

22 Il S.O. e la gestione della memoria Il gestore della memoria è il componente del S. O che si occupa di allocare/deallocare i processi in/dalla memoria centrale Tecniche di gestione paginazione e segmentazione codice e dati di un processo integralmente contenuti in memoria centrale memoria virtuale codice e dati di un processo solo in parte contenuti in memoria centrale

23 Il S.O. e la memoria Il S. O. è sempre residente in memoria centrale (solitamente allocato in uno spazio denominato memoria alta). Include, tra gli altri, un programma denominato caricatore per caricare in memoria centrale i programmi da eseguire Memoria S.O. Area Programma monoprogrammato Memoria S.O. Area Programma1 Area Programma2 multiprogrammato Area ProgrammaN

24 Memoria svantaggi S.O. Area Programma monoprogrammato 1 solo solo programma residente in in memoria Tecnica di gestione della memoria detta a due partizioni Una Una parte della partizione programma potrebbe essere inutilizzata (dimensione del del programma < dimensione della partizione) Programma di di dimensioni eccedenti la la partizione non non caricabile in in memoria Necessarie tecniche di overlay, (suddividere il programma in parti fra loro indipendenti, ciascuna caricata all occorrenza come programma a se stante. Comunicazione fra le varie parti tramite la definizione di un area comune

25 La segmentazione Memoria S.O. Area Programma1 Area Programma2 Allocazione basata sulla suddivisione della memoria in più partizioni ( segmenti) Per una corretta gestione occorre: conoscere, in ogni momento, lo stato di ogni partizione (libera o occupata); multiprogrammato Area ProgrammaN provvedere ad una protezione delle singole partizioni, in modo da evitare invasioni involontarie in altre partizioni.(indirizzo primo e indirizzo ultimo della partizione) La La tecnica tecnica di di allocazioni a a partizioni multiple può può essere essere implementata in in due due versioni versioni differenti: statica staticae e dinamica. statica la memoria è divisa in partizioni fisse. dinamica ogni volta che un programma deve essere caricato in memoria, sarà direttamente il S.O. a creare, la partizione dimensionandola opportunamente.

26 Il maggior problema della allocazione a partizioni è dovuto alla possibile frammentazione della memoria, cioè alla creazione di aree inutilizzabili di memoria sparse tra le partizioni occupate. S.O. 100 k. k. 200 k k In attesa programma da da 300 K Termina programma da 200 k Programma da 300 k non ha ancora spazio sufficiente S.O. 100 k. k. inutilizzato k

27 La paginazione una soluzione al problema della frammentazione della memoria; rappresenta la tecnica di base maggiormente utilizzata negli attuali sistemi di elaborazione Lo Lo spazio degli degli indirizzi di di ogni ogni programma è suddiviso in in parti parti uguali (pagine) normalmente di di 4K 4K e parallelamente la la memoria fisica è suddivisa in in blocchi (frame) della della medesima dimensione Le pagine di un programma vengono allocate in frame non contigui P1 P2 P1 P2 P2 P1 In entrambe le tecniche il mappaggio fra gli indirizzi logici del processo e quelli fisici di memoria avviene dinamicamente alla esecuzione a cura di un dispositivo hardware dedicato (MMU-Memory Management Unit ) che sulla base di una propria tabella di gestione converte gli indirizzi logici di pagina in indirizzi fisici del frame

28 La memoria virtuale Tecnica associata sia alla paginazione che alla segmentazione Basata sul fondamento che un programma per essere eseguito non deve esistere in memoria nella sua completezza (non tutte le pagine caricate in contemporanea in memoria centrale La completa paginazione dei programmi da eseguire non risiede in memoria centrale, bensì sulla memoria di massa e solo alcune pagine sono attualmente caricate in memoria centrale Quando nella esecuzione di un processo si fa riferimento ad una pagina non presente in memoria centrale (caricata) si genera una interruzione (page fault) e il Supervisore provvederà a : effettuare l arresto della esecuzione del processo caricare la pagina in memoria centrale riprendere l esecuzione Swap out Swap in

29 Lo swap in richiede necessariamente una attività di swap out (recupero spazi di memoria centrale) Due tecniche: Swap forzato Swap programmato Le pagine vengono periodicamente scaricate a partire da quelle non usate da maggior tempo.

30 Il S.O. e l utenza monoutente multiutente Gestione di N utenti in contemporanea.il S.O. fornisce a ciascun utente l astrazione di un sistema dedicato DOS Monoutente - Monoprogrammato UNIX Multiutente - Multiprogrammato WINDOW95 Monoutente - Multiprogrammato WINDOWNT Multiutente - Multiprogrammato Window2000 Multiutente - Multiprogrammato

31 Le Modalità di elaborazione di un S.O. monoprogrammato batch interattiva multiprogrammato batch interattiva time sharing real time

32 Modalità batch I lavori (job) vengono immesi nel sistema raggruppati a lotti. Il batch monoprogrammato si sviluppa in forma rigidamente sequenziale (un programma dopo l altro) mentre nel batch multiprogrammato più lavori del lotto si sviluppano in concorrenza secondo la strategia adottata dal S.O. per lo sfruttamento ottimale delle risorse hardware in modo da aumentare il throughput del sistema, ossia il numero di lavori eseguiti per unità di tempo. Richiede: per ogni job la dichiarazione esplicita di tutte le risorse necessarie. (JCL Job Control Language) assortimento nel lotto di lavori CPU bond e lavori I/O bound Fa largo uso della tecnica dello spooling

33 Modalità interattiva (o conversazionale) I lavori interattivi sono suddivisi in tante piccole elaborazioni o transazioni; l utente interviene in forma colloquiale con il computer fornendogli dati e ricevendo elaborazioni in ogni transazione E quella oggi prevista dalla maggioranza dei S.O. su PC o su sistemi di grande dimensione. (sistemi di prenotazioni aerei o ferroviari)

34 Modalità time sharing (a divisione di tempo) effetto simulato: servire in contemporanea una pluralità di utenti dare ad ogni utente la sensazione di disporre dell intero sistema (essere servito immediatamente) effetto reale: serve una pluralità di utenti definisce un quanto di tempo T (time slice)di utilizzo del sistema per ogni utente dedica ciclicamente ad ogni utente, per il tempo T tutte le risorse Se N sono gli utenti connessi, l utente servito al tempo T 0,sarà riservito al tempo T 0 +N*T La base della simulazione: Le basse velocità operative dell utente rispetto al Sistema Operativo

35 Modalità real time (a divisione di tempo) E fondamentale il tempo di risposta ( tempo intercorrente dal momento in cui l'utente chiede una risposta al sistema e la risposta stessa) E opportuno distinguere due classi fondamentali di applicazione: applicazioni per controllo di processo, in cui è richiesto che il tempo di risposta non superi un valore limite assegnato ( applicazioni di tipo gestionale, nelle quali è prefissato un valore medio del tempo di risposta (in realtà si richiede un tempo ragionevole di risposta)

36 Spoll Simultaneus Periferal Operation On Line Molte periferiche sono lentissime (rispetto all UC) Molte periferiche sono condivise Spool-IN Spool-OUT periferica memoria di massa memoria di massa periferica Esempio: Stampante condivisa fra più postazioni. Se nello stesso istante tutte le postazioni lanciassero una attività di stampa Stampa con promiscuità di informazioni provenienti dalle diverse postazioni La soluzione: Tutta la stampa di ogni postazione viene memorizzata su memoria di massa in un file personalizzato alla postazione

37 Le stampe fisiche avverrano in sequenza (prelevando le informazioni dal supporto disco). Stampa utente 1 Stampa utente 3 Stampa utente 2 Stampa utente 1 Stampa utente 2 Stampa utente 3 Spool server