Requisiti precedenti Contenuti Verifiche Bibliografia Maura Zini.

Slides:



Advertisements
Presentazioni simili
Scheduling (Schedulazione) Susanna Pelagatti – Università di Pisa
Advertisements

STRUTTURA DEL SISTEMA OPERATIVO
Meccanismi di IPC Problemi classici di IPC
CONCLUSIONE - Nucleo (o Kernel) Interagisce direttamente con lhardware Interagisce direttamente con lhardware Si occupa dellesecuzione.
Il Software.
Il Sistema Operativo Il Sistema Operativo fa parte del software di base; e` costituito da un insieme di programmi che interagiscono e cooperano per: gestire.
Requisiti precedenti Contenuti Verifiche Bibliografia Maura Zini.
Gestione dei processi A. Ferrari.
Tutte le componenti non facenti parte dellunità centrale, unità di I/O, memorie di massa, dispositivi come stampanti, scanner ed in generale tutte le apparecchiature.
TEORIA DEI SISTEMI OPERATIVI
Il Sistema Operativo.
Orario definitivo Martedì Aula 2 Polo Mercoledì Aula 1 Fondi Palazzina delle Scienze Giovedì 9-11 Aula 1 Fondi Palazzina delle Scienze Nota:
1 Processi e Thread Processi Thread Meccanismi di comunicazione fra processi (IPC) Problemi classici di IPC Scheduling Processi e thread in Unix Processi.
1 Processi e Thread Meccanismi di IPC, Inter Process Communication (1)
1 Processi e Thread Meccanismi di IPC (1). 2 Comunicazioni fra processi/thread Processi/thread eseguiti concorrentemente hanno bisogno di interagire per.
12. Il Sistema Operativo Ing. Simona Colucci
Time Sharing Il termine “Time Sharing” proviene dall'inglese e significa letteralmente “partizione di tempo”. Questa è una tecnica sviluppatasi negli.
Il sistema operativo.
5.1 Sistemi operativi Scheduling della CPU Concetti di base Criteri di scheduling Algoritmi di scheduling Scheduling in sistemi con più processori Valutazione.
Scheduling della CPU Concetti fondamentali Criteri di scheduling
Scheduling della CPU Concetti di base Criteri di scheduling
Il Software: Obiettivi Programmare direttamente la macchina hardware è molto difficile: lutente dovrebbe conoscere lorganizzazione fisica del computer.
Università degli Studi di Bergamo Facoltà di Lingue e Letterature Straniere Facoltà di Lettere e Filosofia A.A Informatica generale 1 Appunti.
Risorse e Stallo.
Gestione dei processi Un sistema operativo multitasking è in grado di gestire più processi Un processo corrisponde ad un programma in esecuzione. Un programma.
Struttura dei sistemi operativi (panoramica)
Software di base Il sistema operativo è un insieme di programmi che opera sul livello macchina e offre funzionalità di alto livello Es.organizzazione dei.
Sistemi Operativi SCHEDULING DELLA CPU.
Sistemi Operativi GESTIONE DEI PROCESSI.
Il sistema operativo Vito Perrone
Fondamenti di Informatica
Fondamenti di Informatica1 Software di base Tra il linguaggio macchina (basso livello) e i linguaggi evoluti (alto livello) esiste uno strato di software.
SOFTWARE I componenti fisici del calcolatore (unità centrale e periferiche) costituiscono il cosiddetto Hardware (alla lettera, ferramenta). La struttura.
INTRODUZIONE l sistema operativo è il primo software che lutente utilizza quando accende il computer; 1)Viene caricato nella memoria RAM con loperazione.
Software e sistema operativo 19-22/5/08 Informatica applicata B Cristina Bosco.
Il sistema operativo.
La schedulazione dei processi
Seconda Università degli Studi di Napoli Facoltà di Economia Corso di Informatica Prof.ssa Zahora Pina.
interfaccia tra utente e macchina
Il Sistema Operativo (1)
Sistemi di elaborazione e trasmissione delle informazioni
Struttura di un SO Menu Struttura SO Algoritmo Programma Processo
Sistema Operativo (Software di base)
Prima di iniziare… Durata attività: due lezioni frontali + una lezione laboratorio + compiti per casa Prerequisiti: elementi base architettura dei calcolatori.
1 Gestione del Processore (Scheduling). 2 Scheduling dei processi È l’attività mediante la quale il sistema operativo effettua delle scelte tra i processi,
Gestione del Processore (Scheduling)
SISITEMI MONOPROGRAMMATI E MULTI PROGRAMMATI
Il nucleo del Sistema Operativo
Estratto dalle slide di Informatica Industriale - DU - 10
INTERFACCE Schede elettroniche che permettono al calcolatore di comunicare con le periferiche, che possono essere progettate e costruite in modo molto.
Gestione del processore (Scheduler)
Informatica Lezione 8 Scienze e tecniche psicologiche dello sviluppo e dell'educazione Anno accademico:
Corso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale Paolo Mereghetti DISCo – Dipartimento di Informatica, Sistemistica e Comunicazione.
Processi e Thread Processi Thread
Sistema operativo Il Sistema Operativo gestisce le risorse hw e sw del sistema di elaborazione Facilita l'interazione tra utente e sistema Esistono diversi.
1 Processi e Thread Scheduling (Schedulazione). 2 Scheduling Introduzione al problema dello Scheduling (1) Lo scheduler si occupa di decidere quale fra.
1 Processi e Thread Processi Thread Meccanismi di comunicazione fra processi (IPC) Problemi classici di IPC Scheduling Processi e thread in Unix Processi.
Corso di Laurea in Biotecnologie corso di Informatica Paolo Mereghetti DISCo – Dipartimento di Informatica, Sistemistica e Comunicazione.
Informatica Lezione 6 Psicologia dello sviluppo e dell'educazione (laurea magistrale) Anno accademico:
Corso di Laurea in Biotecnologie corso di Informatica Paolo Mereghetti DISCo – Dipartimento di Informatica, Sistemistica e Comunicazione.
Informatica Generale Marzia Buscemi
I primi elaboratori Anni ‘50 Rigidamente sequenziali
IL NUCLEO Avvio e terminazione dei processi Assegnazione della CPU ai diversi processi Sincronizzazione tra i processi Sincronizzazione dei processi con.
NUCLEO DI UN SISTEMA A PROCESSI Il modello a processi prevede l’esistenza di tante unità di elaborazione (macchine virtuali) quanti sono i processi; ogni.
Fabio Garufi - TAADF Tecniche Automatiche di Acquisizione Dati Sistemi operativi.
INTRODUZIONE AI SISTEMI OPERATIVI. Introduzione Il software può essere diviso un due grandi classi: Il software può essere diviso un due grandi classi:
Scheduler e politiche di Marco Arcamone.
Gestione delle periferiche. Le periferiche sono dispositivi che permettono le operazioni di input/output.
1 Informatica di Base Facoltà di Lingue e Letterature Straniere Corso di laurea in Relazioni Pubbliche.
Il Sistema Operativo Processi e Risorse
Transcript della presentazione:

Requisiti precedenti Contenuti Verifiche Bibliografia Maura Zini

1 PREREQUISITI STRUTTURA DELLELABORATORE STRUTTURA DELLA MEMORIA TEORIA DEI SISTEMI LINGUAGGI E PROGRAMMI

2 CONTENUTI Introduzione Breve storia dei S.O. Tipologie di Sistemi Kernel Gestione delle Risorse Ambienti di Sistema Interprete dei Comandi Tipologie di S.O.

INTRODUZIONE Cosa succede quando clicchiamo il mouse Esempio: PRINT Esempio di un programma in linguaggio macchina definizione: Il S.O. si pone come interfaccia fra lutente e la macchina e gestisce le Risorse del sistema risorsa:ogni dispositivo hw, sw o umano che concorre allavanzamento di un processo

TIPOLOGIE DI SISTEMI MONOPROGRAMMATI : quando la memoria puo contenere,in un dato istante, codice utente proveniente da un unico pgm. MULTIPROGRAMMATI: quando in memoria sono presenti piu pgm e la CPU alternativamente, ad intervalli di tempo,li esegue. SISTEMI DEDICATI: prevedono lutilizzo da parte di un sol utente per volta (pc ). SISTEMI BATCH: non interattivi INTERATTIVI: permette di comunicare col pgm durante lesecuzione per inserire dati e ottenere risultati MISTI: in cui sono presenti contemporaneamente modalita diverse di elaborazione SISTEMI REAL TIME: quando risponde prontamente agli stimoli proveneinti dallesterno

KERNEL NUCLEO: parte del S.O. piu vicina alla macchina e strettamente dipendente dallhw; le sue funzioni sono : avvio e terminazione dei processi : Interrupts: Interrupts assegnazione della CPU ai diversi processi: Politiche di Scheduling ( Gestione dei Processi)Politiche di Scheduling ( Gestione dei Processi) sincronizzazione dei processi con lambiente esterno : StalloStallo

INTERRUPTS Evento che provoca la sospensione dell esecuzione di un processo interna (errore di esecuzione) esterna (input di un dato) sincrone ( quando provocato da time slice,generati dal clok interno,provocati via sw per accedre a routines particolari) asincrone ( generati dallhw che segnalano alla CPU eventi non correlati allorologio interno)

GESTIONE DEI PROCESSI Distinzione fra programma e processo: il processo e linsieme degli stati assunti dallelaboratore durante lesecuzione di un prg. Un processo puo trovarsi in tre stati: runnung(esecuzione), ready (pronto), waiting(attesa). Piu processi possono trovarsi in stato ready o wait ma 1 solo (in macchine con 1 sola cpu) in stato running La CPU puo trovarsi in : modalita utente e modalita supervisore(quando esegue routines del nucleo) Ogni processo e riconosciuto dal S.O. grazie ad un descrittore PCB, record in cui sono contenute le inf. Principali di ogni processo

GESTIONE DELLA CPU CPU risorsa attiva,seriale interrompibile per valutare caratteristiche di ogni gestione si usano 2 parametri quantitativi: % utilizzo CPU =T[CPU] / (T[IN] + T[CPU] + T[OUT]) THROUGHPUT =N / E (T[IN] + T[CPU] + T[OUT]) MODO BATCH MULTIUTENZA E PARALLELISMO VIRTUALE: EVENT DRIVEN - CRITERIO FIFO - SJF - SPFT TIME DRIVEN - ROUND ROBIN - CODE A PRIORITA DIVERSA

STALLO In un sistema multiprogrammato piu processi popssono competere per luso di una risorsa; ogni risorsa puo essere assegnata ad un solo processo per volta e prima o poi la deve ottenere (mutua esclusione) Ad ogni risorsa sono associati dei semafori che segnalano se la R e libera o no ( primitive lock richiesta- unlock rilascio ) si parla di stallo quando 2 processi sono bloccati perche non possono verificarsi gli event che permettono loro di proseguire. Occorre prevenire lo stallo costringendo ogni processo a richiedere prima tutte le risorse di cui necessita impedirne lavanzamento finche tutte le risorse non gli sono state assegnate

POLITICHE DI SCHEDULING Insieme delle regole per stabilire in quale ordine assegnare una risorsa ai vari processi richiedenti in base a criteri come ad esempio: Garantire che tutti i processi ottengano luso della risorsa Minimizzare il tempo medio di attesa Minimizzare la variabilita dei tempi di attesa Gestire le priorita

RISORSE GESTIONE DELLA MEMORIA GESTIONE DELLE PERIFERICHE GESTIONE DELLE INFORMAZIONI

bibliografia Renata Paoli Dameri- Genzianella Foresti CORSO DI INFORMATICA APPROFONDIMENTI E LINEE DI TENDENZA VOL.3 JACKSON LIBRI Giuseppe Callegarin CORSO DI INFORMATICA GESTIONALE CEDAM Fabrizia Scorzoni COMPUTER SCIENCE CEDAM F. Cesarini F. Pippiolini G. Soda ELABORATORI E LORO APPLICAZIONI Ed. Cremonese A. Lorenzi S. Fojadelli M.A. Rattazzi D.Rossi NUOVO CORSO DI INFORMATICA GESTIONALE Ed. Atlas