TPI Algoritmo scheduling PDF

Preview

Summary

TPI Algoritmo scheduling...

Description

Algoritmo scheduling= Round Robin, MLFQ, a confronto tra so, FCFS, SJF. Architettura SO= H/W, nucleo, gest memoria, g periferiche, file, interprete comandi, programmi applicativi Bootstrap= prima viene caricato in memoria centrale ram e successivamente mandato in esecuzione Ciclo macchina= fetch, decode, read, execute, write Codice rilocabile= codice le cui istruzioni sono associate a indirizzi rilocabili, istruzioni di un programma Contesto di un processo=insieme di tutti i dati di un processo Criteri di scheduling= throughput, tempo di completamento (turnaround time), tempo di risposta (responde time), tempo di attesa ( wait time) Cambio contesto= composto da informazioni contenute nel suo pcb come valore registri, suo stato, program counter, stack painter. Dispatcher= modulo che si occupa di assegnare alla cpu un processo . Gestisce le comunicazioni tra processi Gestione risorse= 1) tener traccia dello stato della risorsa 2)assegnare la risorsa a chi ne fa richiesta 3)libero la risorsa una volta che il compito è finito JOB= compito che deve fare il calcolatore Kernel mode= detto anche supervisore, è quello nel quale sono in esecuzione i servizi del kernel Multitasking= esecuzione di programmi indipendenti sulla cpu e sul processore di I/O Multiprocessing= multiprogrammazione estesa a elaboratori dotati di più cpu e processori di I/O Multiprogrammazione= qui vengono caricati in memoria centrale più job, mentre un job è in attesa di un evento e sospende la sua esecuzione, il sistema operativo assegna la cpu a un altro tra quelli pronti in esecuzione Obbiettivi scheduling=massimizzare la percentuale di utilizzo della cpu (l'ideale sarebbe raggiungere una percentuale di utilizzo del 100%); massimizzare il throughput del sistema, cioè il numero dii processi completati nell'unità di tempo Programma= insieme delle istruzione file, che su disco, contiene c macchina, sono memorizzate su mem di massa PCB= process controll back, descrittore del processo, contiene istruzioni su ogni processo contiene (identificatore unico, stato corrente, programma counter, registri, priorità, puntatori alla memoria e alle risorse del processo) Program Counter=registro specifica l'istruzione successiva che la cpu deve eseguirei Processo= programma che è in corso di esecuzione con le risorse di cui ha bisogno per evolvere, risiede sulle ram; E composto da codice (composto dalle istruzioni), dati del programma (variabili globali,locali e non, temporanee introdotte dal compilatore, allovate dinamicamente ), ha 3 modelli di computazione: indipendente, con cooperazione, con competizione Processo indipendente= processo evolve in modo autonomo senza comunicare con altri processi per scambiare dati Processo cooperativo= processo necessita di cooperare con uno o + processi per evolvere, necessità scambiare dati Schedulatore=decidere l'ordine dei job Sistema monoprogrammato=sistema in cui un solo programma utente presente in ram oltre al so Sistema multiprogrammato=sistema in cui in memoria sono presenti tanti processi ma nulla è detto su come e quando questi processi andranno in esecuzione Tipi= fifo (solo se terminato o sospeso l'altro programma va in esecuzione), time sharing (processo vincolato ad abbandonare la cpu esaurito il tempo assegnatoli Sistemi operativo batch= si cerca di massimizzare throughput e minimizzare turnaround Scheduling dei job= consiste nell'insieme delle strategie e dei meccanismi utilizzati per la scelta dei programmi che dal disco devono essere caricati in ram Scheduling della cpu= che consiste nell'insieme delle strategie e dei meccanismi che permettono di assegnare e sospendere l'utilizzo della cpu da parte dei vari programmi Stato dei processi= nuovo (new), esecuzione (running), attesa (waiting), pronto (ready to run), finito (terminated) Stato del processo= intendiamo una tra le 5 situazioni in cui un processo in esecuzione può trovarsi, può assumere una sola volta lo stato di nuovo e di terminato, mentre + volte negli altri. (nuovo, esecuzione,

attesa, pronto, finito) Task= sinonimo di processo Throughput= numero medio di job, programmi, processi o richieste completati dal sistema nell'unità di tempo Tempo di completamento (turnaround time)= il tempo della sottomissione di un job, programma o processo da parte di un utente nel momento in cui i risultati sono resi effettivamente disponibili all'utente stesso Tempo di risposta (responde time)= il tempo dalla sottomissione di un richiesta da parte dell'utente nel momento in cui il processo risponde, chiamato tempo di latenza Tempo di attesa ( wait time)= si ottiene dalla somma degli intervalli temporali passati in attesa della risorsa Time sharing = tecnica di gestione dei programmi attivi su un elaboratore, consistente nell'assegnare loro, a turno, la priorità d'uso del processore a intervalli di tempo regolari, al fine di simularne l'esecuzione parallela. User mode= è quello di normale stato di esecuzione dei programmi applicativi dell'utente [multitasking non implica la multiutenza, multiutenza implica multitasking]...