Modulo 9: Scheduling
|
|
- Mirella Pellegrini
- 4 anni fa
- Visualizzazioni
Transcript
1 Modulo 9: Schedulng Concett d base Crter d schedulng Algortm d schedulng Schedulng n UNIX Real-Tme Schedulng 9.
2 Concett d base Il massmo utlzzo della CPU s ottene con la multprogrammazone. Cclo CPU I/O: L esecuzone de process consste d ccl d esecuzone da parte della CPU e attese d I/O. 9.2
3 Schedulng de job Il meccansmo che rende possble la multprogrammazone è lo schedulng de job. Gl algortm d schedulng s classfcano n base alla loro frequenza d attvazone n: Schedulng a breve termne Schedulng a medo termne Schedulng a lungo termne preempton multprogrammazone 9.3
4 Schedulng de process : transzon d stato New Long Term Long Term Short Term Ready, Suspended Medum Term Ready Runnng Ext Blocked Suspended Blocked Medum Term 9.4
5 CPU Scheduler Selezona, con una poltca, uno de process ready e gl alloca la CPU. La r-schedulazone può avvenre quando un processo:.passa dallo stato runnng a quello watng. 2.Passa dallo stato runnng a quello ready. 3.Passa dallo stato watng a quello ready. 4. Termna. 9.5
6 Dspatcher L operazone d dspatch assegna l controllo della CPU al processo selezonato dallo short-term scheduler Context swtchng Passaggo della CPU allo user mode Rtorno (da nterrupt) alla locazone opportuna d memora nel programma utente n modo da farlo rpartre correttamente Dspatch latency èltempo cheoccorreal dspatcher per bloccare un processo e farne rpartre un altro. 9.6
7 Crter d schedulng Utlzzo della CPU. Throughput : numero d process completat per untà d tempo. Turnaround tme: tempo d presenza nel sstema d un processo. Watng tme: tempo d attesa nella coda ready. Response tme: tempo tra l nvo d un comando e la rcezone del prompt del sstema (n ambto tme-sharng). 9.7
8 Crter d ottmzzazone User orented Mn turnaround tme (batch) Mn watng tme Mn response tme (tme-sharng) Predcbltà Deadlnes System orented Max utlzzo della CPU Max throughput Imparzaltà prortà Blancamento delle rsorse 9.8
9 Modell determnstc senza preempton L obettvo fondamentale della schedulazone n un sstema multprocessore è quello d mnmzzare l tempo d completamento complessvo W de job sottomess. Carta d Gantt Processore 3 P 2 P2 P3 P4 P
10 Defnzon T t TATG TATM TATP TATMP = = = = = = turnaround tme; durata del job - esmo n de job = T turnaround tme globale; TATG turnaround tme medo; numero de job T t turnaround tme pesato del job - esmo; numero de job n de job = T t turnaround tme medo pesato; 9.0
11 Esempo J=(7, 6.5, 2, 2, 2) Processore 3 P 2 P2 P3 P4 P T = (7, 6.5, 2, 4, 6) TATG = = 25.5 TATM = 5. TATMP = (7/7+6.5/6.5+2/2+4/2+6/2) = 8/5=.6 9.
12 Sstem con sngolo processore - FIFO P Arrvo t P Arrvo Inzo Fne T TATP TATG = 790 TATM = 263 TATMP = 5.9/3 = 5.3 P P2 P
13 Sstem con sngolo processore - SJN P Arrvo t P Arrvo Inzo Fne T TATP TATG = 75 TATM = 238 TATMP = 2.5/3 = 4.05 P P3 P2 P3 P2 P Preveggente 9.3
14 Algortmo Preveggente P Arrvo t P Arrvo Inzo Fne T TATP TATG = 55 TATM = 7 TATMP = 4.5/3 =.38 P3 P2 P
15 Sstem multprocessore - J=(8, 5, 4, 4, 2, ) Processore 3 P3 P SJN 2 P5 P2 P6 P Processore 3 P3 P4 Eurstca 2 P5 P2 P6 P Processore 3 P3 P4 LJN 2 P2 P5 P6 P
16 La stratega LJN non è ottmale Processore 3 P P6 J=(8, 6.5, 6, 4, 3, 2.5, 2.5, ) 2 Processore 3 P2 P5 P7 P3 P4 P P P6 2 P2 P4 P8 P3 P5 P W(SJN) 2 W(OPT) m W(LJN) 4 W(OPT) 3 3m 9.6
17 Sstem con preempton 2 P P3 2 P P3 P2 P2 P Schedulazone senza preempton Schedulazone con preempton p Wmn = max max( t ), t c p = 9.7
18 Tempo d completamento p Wmn = max max( t ), t c p = p : process c: processor t : tempo d completamento Esempo: J a =(, 2, 2) W mn =2.5 J b =(, 2, 4) W mn =4 9.8
19 Multlevel Feedback Queues preempton preempton Coda RQ0 quanto 8... Coda RQ quanto 6... Coda RQ2... Use the CPU Use the CPU Use the CPU Completon Completon Completon preempton Coda RQn... Use the CPU Completon preempton Round Robn 9.9
20 Modello operazonale n (t) A Devce C B A = numero d arrv al server nel tempo d osservazone T B = tempo d occupazone del server (B T) C = numero d completament del server nel tempo d osservazone T n = numero medo d job nel server 9.20
21 Quanttà dervate A λ = T C X = T B U = T B S = C tasso d arrvo (rcheste d servzo/sec) tasso d output (rcheste completate/sec) o throughput utlzzo tempo medo d servzo per rchesta completata 9.2
22 Legge d Lttle n(t) L area sottostante la curva n (t) è l tempo W accumulato da job nel sstema (job*sec). n W T = R W C = n = X R 9.22
23 Legge d Lttle n W T = R W C = n = X R n(t) A = 7 job C =0 job B =6 sec U =6/20 = 0.8 S =6/0 =.6 sec X = 0/20 = 0.5 job/sec W = 40 job*sec n = 40/20 = 2 job R = 40/0 = 4 sec 9.23
24 Modell stocastc a ret d code Consentono d ottenere l tempo medo d rsposta R, dat l tasso degl arrv λ ed l tasso d servzo μ μ ρ = = λ λ μ R= n ρ = = λ λ - ( ρ) λμ λ λ μ = μ λ Il tempo medo d rsposta R è dentco per qualsas stratega, cò che vara è la dstrbuzone de temp d rsposta tra job cort e job lungh. 9.24
25 Stratega FIFO La stratega FIFO favorsce job lungh, nfatt consderando l tempo d rsposta normalzzato per la durata meda de job La relazone tra quest temp d rsposta per job lungh e cort è: R μ R μ L «R μ C 9.25
26 Stratega Round Robn La statega Round Robn favorsce job cort q l quanto d tempo. Per la legge d Lttlle, un job dopo una preempton, troverà n = davant a sè nella coda process. ρ ρ Se un processo rchede K quant, rcclerà K volte ρ R( K) = K q + q K q Kq μ = = ρ ρ μ- λ Kq ρ ρ Dove è l tempo d attesa e Kq quello s esecuzone Il tempo medo d attesa è l tempo d attesa per un job d durata meda, coé Kq = μ 9.26
27 Stratega UNIX per la schedulazone P j () è la prortà del processo j all nzo del quanto. Base j - la prortà pù alta corrsponde a valor numercamente pù bass. è la prortà con cu l processo j nasce. U j () è l utlzzo della CPU da parte del processo j nell ntervallo. CPU j () è una meda pesata dell uso della CPU da parte del processo j nell ntervallo. CPU ) = U j ( ) CPUj( -) j ( CPU j() P j() = Basej + + ncej 2 nce j è un fattore correttvo gestble dall utente per abbassare la sua prortà. 9.27
28 Esempo d schedulazone Tempo Proc. A Proc. B Proc. C Prortà CPU Prortà CPU Prortà CPU
29 Stratega UNIX per la schedulazone Lo scopo della prortà base è quello assegnare a process dvers lvell d prortà al fne d ottmzzare gl access a devce e d permettere al S.O. d rspondere velocemente alle system call. La prortà d un processo non può crescere fno a superare l suo lvello d base. In ordne decrescente, dvers lvell d prortà comprendono: l processo swapper controllor de devce d I/O a blocch la gestone de fle controllor de devce d I/O a carattere process utente 9.29
30 Schedulng de sstem Real Tme Rchesta da un processo Real Tme Il processo Real Tme vene accodato agl altr n process gà present nella Ready Lst Processo Processo 2 Processo n Processo Real Tme quanto d tempo Intervallo d tempo trascorso prma della schedulazone Schedulazone con preempton d tpo Round Robn 9.30
31 Schedulng de sstem Real Tme Rchesta da un processo Real Tme Il processo Real Tme vene nserto n testa alla Ready Lst Processo Runnng corrente Processo Real Tme Intervallo d tempo trascorso prma della schedulazone Istante nel quale l processo Runnng s blocca o termna Schedulazone con prortà senza preempton 9.3
32 Schedulng de sstem Real Tme Rchesta da un processo Real Tme Il processo Real Tme attende l prossmo punto d preempton Processo Runnng corrente Processo Real Tme Intervallo d tempo trascorso prma della schedulazone Punto d preempton Schedulazone con prortà e punt d preempton 9.32
33 Schedulng de sstem Real Tme Rchesta da un processo Real Tme Il processo Real Tme vene mmedatamente attvato Processo Runnng corrente Processo Real Tme Intervallo d tempo trascorso prma della schedulazone Schedulazone con preempton mmedata 9.33
RETI TELEMATICHE Lucidi delle Lezioni Capitolo VII
Prof. Guseppe F. Ross E-mal: guseppe.ross@unpv.t Homepage: http://www.unpv.t/retcal/home.html UNIVERSITA' DEGLI STUDI DI PAVIA Facoltà d Ingegnera A.A. 2011/12 - I Semestre - Sede PV RETI TELEMATICHE Lucd
DettagliMetodi di Ottimizzazione mod. Modelli per la pianificazione delle attività
Metod d Ottmzzazone mod. Modell per la panfcazone delle attvtà Paolo Dett Dpartmento d Ingegnera dell Informazone e Scenze Matematche Unverstà d Sena Metod d Ottmzzazone mod. Modell per la panfcazone delle
DettagliControllo e scheduling delle operazioni. Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena
Controllo e schedulng delle operazon Paolo Dett Dpartmento d Ingegnera dell Informazone Unverstà d Sena Organzzazone della produzone PRODOTTO che cosa ch ORGANIZZAZIONE PROCESSO come FLUSSO DI PRODUZIONE
DettagliCompiti del sistema operativo
Compt del sstema operatvo Il sstema operatvo deve: consentre l'esecuzone concorrente de var task (parallelsmo vrtuale); decdere l'ordne d esecuzone de var task (schedulng), rspettando requst specfcat;
DettagliOttimizzazione nella gestione dei progetti Capitolo 6 Project Scheduling con vincoli sulle risorse CARLO MANNINO
Ottmzzazone nella gtone de progett Captolo 6 Project Schedulng con vncol sulle rsorse CARLO MANNINO Unverstà d Roma La Sapenza Dpartmento d Informatca e Sstemstca 1 Rsorse Ogn attvtà rchede rsorse per
DettagliModelli decisionali su grafi - Problemi di Localizzazione
Modell decsonal su graf - Problem d Localzzazone Massmo Paolucc (paolucc@dst.unge.t) DIST Unverstà d Genova Locaton Problems: modell ed applcazon Decson a medo e lungo termne (panfcazone) Caratterstche
DettagliObiettivo della multiprogrammazione: massimizzazione dell utilizzo della CPU. Scheduling della CPU: commuta l uso della CPU tra i vari processi.
Scheduling della CPU Scheduling della CPU Obiettivo della multiprogrammazione: massimizzazione dell utilizzo della CPU. Scheduling della CPU: commuta l uso della CPU tra i vari processi. Scheduler (a breve
DettagliScheduling della CPU
Scheduling della CPU 1 Scheduling della CPU Obiettivo della multiprogrammazione: massimizzazione dell utilizzo della CPU. Scheduling della CPU: commuta l uso della CPU tra i vari processi. Scheduler della
DettagliReti di Calcolatori Programmazione di rete ed interfaccia API socket di Berkeley. Delfina Malandrino
Ret d Calcolator Programmazone d rete ed nterfacca API socket d Berkeley A.A. 2007/2008 Delfna Malandrno delmal@da.unsa.t http://ss.da.unsa.t/~delmal/ p//ssd s / d / Dpartmento d Informatca ed Applcazon
DettagliMetodi di Ottimizzazione mod. Modelli per la pianificazione delle attività
Metod d Ottmzzazone mod. Modell er la anfcazone delle attvtà Paolo Dett Dartmento d Ingegnera dell Informazone e Scenze Matematche Unverstà d Sena Metod d Ottmzzazone mod. Modell er la anfcazone delle
DettagliReti di Telecomunicazione
Unverstà d Bergamo Dpartmento d Ingegnera dell Informazone e Metod Matematc Ret d Telecomuncazone Prof. Fabo Martgnon F. Martgnon: Ret d Telecomuncazone Unverstà d Bergamo Dpartmento d Ingegnera dell Informazone
DettagliESERCIZIO 2 Un processo produce la seguente stringa di riferimenti.:
ESERCIZIO Un processo produce la seguente strnga d rferment.: (N.B. la strnga data è quella rportata a pagna de lucd del captolo 0 sezone 0..; la domanda (b) fa rfermento all eserczo 0. sto a lezone).
Dettagli4. ALGORITMI GREEDY. cambia-monete scheduling a minimo il ritardo. Il problema del cambia-monete. Proprietà di una soluzione ottima
Il problema del camba-monete. ALGORITMI GREEDY camba-monete schedulng a mnmo l rtardo Scopo. Dat tagl dsponbl: c, c, 5c, 0c, 0c, 50c,, progettare un algortmo che data una certa somma la camb usando l mnmo
DettagliUniversità degli Studi di Roma Tor vergata Dipartimento di Ingegneria Civile. Corso di. Gestione ed esercizio i dei sistemi i di trasporto
Unverstà degl Stud d Roma Tor vergata partmento d Ingegnera Cvle Corso d Gestone ed eserczo de sstem d trasporto Docente: Ing. Perlug Coppola Lucd proettat a lezone La progettazone degl orar de servz d
DettagliScheduling di processi in presenza di risorse condivise
Schedulng d process n presenza d rsorse condvse Eugeno Faldella Dpartmento d Elettronca, Informatca e Sstemstca Facoltà d Ingegnera, Unverstà d Bologna eugeno.faldella@unbo.t http://www.ng.unbo.t Protocoll
DettagliAlgoritmo di Carlier- Pinson per problemi di Job Shop Scheduling: un esempio
Formulazone e Notazon Algortmo d Carler- Pnson er roblem d Job Sho Schedulng: un esemo Notazon o C M ( o r, q -esma oerazone del ob Temo d rocessamento d o Macchna che deve rocessare o Clque (nseme d oerazon
DettagliCarla Seatzu, 18 Marzo 2008
8. Ret d Code Carla Seatzu, 8 Marzo 008 Nella maggor parte de process produttv rsulta troppo restrttvo consderare una sola rsorsa. Esempo: lea tandem arrv µ µ v partenze V sono dverse stazon cu una parte
DettagliStatistica descrittiva
Statstca descrttva. Indc d poszone. Per ndc d poszone d un nseme d dat, ordnat secondo la loro randezza, s ntendono alcun valor che cadono all nterno dell nseme. Gl ndc pù usat sono: I. eda. II. edana.
DettagliPotenzialità degli impianti
Unverstà degl Stud d Treste a.a. 2009-2010 Impant ndustral Potenzaltà degl mpant Impant ndustral Potenzaltà degl mpant 1 Unverstà degl Stud d Treste a.a. 2009-2010 Impant ndustral Defnzone della potenzaltà
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 22 settembre Attenzione:
Cognome.. Nome.... Archtettura degl Elaborator Classe 3 Prof.ssa Anselmo Appello del 22 settembre 2017 Attenzone: Inserre propr dat nell apposto spazo sottostante e n testa a questa pagna. Preparare un
DettagliMatematica Computazionale(6cfu) Ottimizzazione(8cfu)
Docente: Marco Gavano (e-mal:gavano@unca.t) Corso d Laurea n Infomatca Corso d Laurea n Matematca Matematca Computazonale(6cfu) Ottmzzazone(8cfu) (a.a. 205-6, lez.8) Matematca Computazonale, Ottmzzazone,
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 17 Luglio Attenzione:
Cognome... Nome.. Archtettura degl Elaborator Classe 3 Prof.ssa Anselmo Appello del 17 Luglo 2014 Attenzone: Inserre propr dat nell apposto spazo sottostante e n testa a questa pagna. Preparare un documento
Dettagli3. Esercitazioni di Teoria delle code
3. Eserctazon d Teora delle code Poltecnco d Torno Pagna d 33 Prevsone degl effett d una decsone S ndvduano due tpologe d problem: statc: l problema non vara nel breve perodo dnamc: l problema vara Come
DettagliCarla Seatzu, 18 Marzo Una coda è costituita da 3 componenti fondamentali: i serventi i clienti
7. Teora delle Code Una coda è costtuta da 3 coponent fondaental: servent clent Carla Seatzu, 8 Marzo 8 uno spazo n cu clent attendono d essere servt (coda d attesa). clent n arrvo coda d attesa serv.
Dettagli6. Catene di Markov a tempo continuo (CMTC)
6. Catene d Markov a tempo contnuo (CMTC) Defnzone Una CMTC è un processo stocastco defnto come segue: lo spazo d stato è dscreto: X{x,x 2, }. L nseme X può essere sa fnto sa nfnto numerable. L nseme de
DettagliDefinizione della tariffa per l accertamento di conformità degli strumenti di misura
Provvedmento adottato dalla Gunta del 6/7/2007 Defnzone della tarffa per l accertamento d conformtà degl strument d msura. Per l accertamento d conformtà degl strument d msura sono defnte le seguent 6
DettagliPROCEDURA INFORMATIZZATA PER LA COMPENSAZIONE DELLE RETI DI LIVELLAZIONE. (Metodo delle Osservazioni Indirette) - 1 -
PROCEDURA INFORMATIZZATA PER LA COMPENSAZIONE DELLE RETI DI LIVELLAZIONE (Metodo delle Osservazon Indrette) - - SPECIFICHE DI CALCOLO Procedura software per la compensazone d una rete d lvellazone collegata
DettagliInput/Output (Cap. 7, Stallings)
Input/Output (Cap. 7, Stallngs) Grande varetà d perferche gestscono quanttà d dat dfferent a veloctà dverse n format dvers Tutt pù lent della CPU e della RAM Necesstà d avere modul d I/O Archtettura degl
DettagliProgrammazione e Controllo della Produzione. Analisi dei flussi
Programmazone e Controllo della Produzone Anals de fluss Clent SERVIZIO Uscta Quanto al massmo produce l mo sstema produttvo? Quanto al massmo produce la ma macchna? Lo rsolvo con la smulazone? Sarebbe
DettagliSCHEDULING DELLA CPU. Obiettivi. » Introduzione allo scheduling della CPU. » Algoritmi di scheduling della CPU
SISTEMI OPERATIVI SCHEDULING DELLA CPU Obiettivi» Introduzione allo scheduling della CPU Aspetto fondamentale dei sistemi operativi multiprogrammati» Algoritmi di scheduling della CPU» Criteri per la scelta
DettagliEconomia del turismo
U N I V E R S I T À D E G L I S T U D I D I C A G L I A R I F A C O L T À D I S C I E N Z E E C O N O M I C H E, G I U R I D I C H E E P O L I T I C H E C O R S O D I L A U R E A I N E C O N O M I A E
DettagliModello del Gruppo d Acquisto
InVMall - Intellgent Vrtual Mall Modello del Gruppo d Acqusto Survey L attvtà svolta per la realzzazone dell attvtà B7 Defnzone del Gruppo d Acqusto e de Relatv Algortm d Inferenza, prevsta dal captolato
DettagliLaboratorio di Matematica e Informatica 1
Laboratoro d Matematca e Informatca 1 Matteo Mondn Antono E. Porreca matteo.mondn@gmal.com porreca@dsco.unmb.t Dpartmento d Informatca, Sstemstca e Comuncazone Unverstà degl Stud d Mlano - Bcocca 10 Gennao
DettagliSistemi Operativi. Scheduling della CPU SCHEDULING DELLA CPU. Concetti di Base Criteri di Scheduling Algoritmi di Scheduling
SCHEDULING DELLA CPU 5.1 Scheduling della CPU Concetti di Base Criteri di Scheduling Algoritmi di Scheduling FCFS, SJF, Round-Robin, A code multiple Scheduling in Multi-Processori Scheduling Real-Time
DettagliSistemi Operativi SCHEDULING DELLA CPU. Sistemi Operativi. D. Talia - UNICAL 5.1
SCHEDULING DELLA CPU 5.1 Scheduling della CPU Concetti di Base Criteri di Scheduling Algoritmi di Scheduling FCFS, SJF, Round-Robin, A code multiple Scheduling in Multi-Processori Scheduling Real-Time
DettagliTelefoni Avaya T3 collegabile a Integral 5 Configurazione e utilizzo sala conferenze Integrazione del manuale utente
Telefon Avaya T3 collegable a Integral 5 Confgurazone e utlzzo sala conferenze Integrazone del manuale utente Issue 1 Integral 5 Software Release 2.6 Settembre 2009 Utlzzo sala conferenze Utlzzo sala conferenze
DettagliArchitettura degli Elaboratori
Archtettura degl Elaborator - 1 Unverstà degl Stud d Padova Facoltà d Scenze MM.FF.NN. Corso d Laurea Trennale n Informatca docente: Alessandro Sperdut Informazon General Lucd ed esercz dsponbl n formato
Dettagli* * * Nota inerente il calcolo della concentrazione rappresentativa della sorgente. Aprile 2006 RL/SUO-TEC 166/2006 1
APAT Agenza per la Protezone dell Ambente e per Servz Tecnc Dpartmento Dfesa del Suolo / Servzo Geologco D Itala Servzo Tecnologe del sto e St Contamnat * * * Nota nerente l calcolo della concentrazone
DettagliSommario. Obiettivo. Quando studiarla? La concentrazione. X: carattere quantitativo tra le unità statistiche. Quando studiarla?
Corso d Statstca a.a. 9- uando studarla? Obettvo Dagramma d Lorenz Rapporto d concentrazone rea d concentrazone Esemp Sommaro La concentrazone uando studarla? Obettvo X: carattere quanttatvo tra le untà
DettagliEsercizio. Alcuni esercizi su algoritmi e programmazione. Schema a blocchi. Calcolo massimo, minimo e media
Alcun esercz su algortm e programmazone Fondament d Informatca A Ingegnera Gestonale Unverstà degl Stud d Bresca Docente: Prof. Alfonso Gerevn Scrvere l algortmo e l dagramma d flusso per l seguente problema:
DettagliIntegrazione numerica dell equazione del moto per un sistema lineare viscoso a un grado di libertà. Prof. Adolfo Santini - Dinamica delle Strutture 1
Integrazone numerca dell equazone del moto per un sstema lneare vscoso a un grado d lbertà Prof. Adolfo Santn - Dnamca delle Strutture 1 Introduzone 1/2 L equazone del moto d un sstema vscoso a un grado
DettagliAnalisi dei flussi 182
Programmazone e Controllo Anals de fluss Clent SERVIZIO Uscta Quanto al massmo produce l mo sstema produttvo? Quanto al massmo produce la ma macchna? Anals de fluss 82 Programmazone e Controllo Teora delle
DettagliINGEGNERIA E TECNOLOGIE DEI SISTEMI DI CONTROLLO LA A.A Esame Scritto del 10/12/2004 Soluzione (sommaria) degli esercizi
INGEGNERIA E TECNOLOGIE DEI SISTEMI DI CONTROLLO LA A.A. 2004-05 Esame Scrtto del 10/12/2004 Soluzone (sommara) degl esercz Eserczo 1: S vuole acqusre e convertre n dgtale la msura d deformazone d una
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2016-17 Pietro Frasca Lezione 7 Giovedì 3-11-2016 1 Scheduling Scheduling a breve termine Lo scheduler
DettagliAnalisi della Varianza
Anals della Varanza Esempo: Una ndustra d carta usata per buste per salumere vuole mglorare la resstenza alla trazone del propro prodotto. S rtene che resstenza alla trazone = f(concentrazone d legno nella
DettagliPRIMA PROVA INTERMEDIA DI STATISTICA (COD /6045/5047/4038/371/377) 26 ottobre 2015 COMPITO D
FIRMA DELLO STUDENTE Cognome PRIMA PROVA INTERMEDIA DI STATISTICA (COD. 3000/6045/5047/4038/37/377) 26 ottobre 20 Nome Numero d matrcola Corso d Laurea Cod. corso COMPITO D A fn della valutazone s terrà
DettagliScheduling della CPU:
Coda dei processi pronti (ready( queue): Scheduling della CPU primo ultimo PCB i PCB j PCB k contiene i descrittori ( process control block, PCB) dei processi pronti. la strategia di gestione della ready
DettagliArchitettura degli Elaboratori
Archtettura degl Elaborator Unverstà degl Stud d Padova Scuola d Scenze Corso d Laurea n Informatca docente: Alessandro Sperdut Informazon General Lucd ed esercz dsponbl n formato elettronco http://www.math.unpd.t/~sperdut/archtettura1.html
Dettaglix 0 x 50 x 20 x 100 CASO 1 CASO 2 CASO 3 CASO 4 X n X n X n X n
Corso d Statstca docente: Domenco Vstocco La msura della varabltà per varabl qualtatve ordnal Lo studo della varabltà per varabl qualtatve ordnal può essere condotto servendos degl ndc d omogenetà/eterogenetà
DettagliRealizzazione di FSM sincrone. Sommario. Introduzione. Sommario. M. Favalli
Realzzazone d FSM sncrone M. Favall Engneerng Department n Ferrara Realzzazone d FSM Anals e sntes de sstem dgtal / Introduzone Realzzazone d FSM Anals e sntes de sstem dgtal 2 / Una volta ottenuto l automa
DettagliIntegrazione numerica dell equazione del moto per un sistema non lineare a un grado di libertà. Prof. Adolfo Santini - Dinamica delle Strutture 1
Integrazone nmerca dell eqazone del moto per n sstema non lneare a n grado d lbertà Prof. Adolfo Santn - Dnamca delle Strttre Rgdezza secante e rgdezza tangente /2 Per n sstema non lneare, l eqazone del
DettagliIL MODELLO DI MACK. Materiale didattico a cura di Domenico Giorgio Attuario Danni di Gruppo Società Cattolica di Assicurazioni
IL MODELLO DI MACK Materale ddattco a cura d Domenco Gorgo Attuaro Dann d Gruppo Socetà Cattolca d Asscurazon CHAIN-LADDE CLASSICO Metodo pù utlzzato per la stma della rserva snstr. Semplctà. Dstrbuton-ree
Dettaglischeduling Riedizione modifi cata delle slide della Prof. DI Stefano
scheduling Riedizione modifi cata delle slide della Prof. DI Stefano 1 Scheduling Alternanza di CPU burst e periodi di I/O wait a) processo CPU-bound b) processo I/O bound 2 CPU Scheduler Seleziona uno
DettagliDESTINAZIONE ORIGINE A B C A B C Esercizio intersezioni a raso - pag. 1
ESERCIZIO Argomento: Intersezon a raso Data l ntersezone a raso a tre bracc rappresentata n fgura s vuole procedere al dmensonamento de suo element. I dat nzal necessar per la progettazone sono d seguto
DettagliTeoria dei Segnali Rumore granulare
Teora de Segnal Rumore granulare Valentno Lberal Dpartmento d Fsca Unverstà degl Stud d Mlano valentno.lberal@unm.t Teora de Segnal Rumore granulare 24 gennao 211 Valentno Lberal (UnMI) Teora de Segnal
DettagliAnalisi ammortizzata. Illustriamo il metodo con due esempi. operazioni su di una pila Sia P una pila di interi con le solite operazioni:
Anals ammortzzata Anals ammortzzata S consdera l tempo rchesto per esegure, nel caso pessmo, una ntera sequenza d operazon. Se le operazon costose sono relatvamente meno frequent allora l costo rchesto
DettagliDefinizione di campione
Defnzone d campone S consder una popolazone fnta U = {1, 2,..., N}. Defnamo campone ordnato d dmensone n qualsas sequenza d n etchette della popolazone anche rpetute. s = ( 1, 2,..., n ), dove j è l etchetta
Dettagli1 La domanda di moneta
La domanda d moneta Eserczo.4 (a) Keynes elenca tre motv per detenere moneta: Scopo transattvo Scopo precauzonale Scopo speculatvo Il modello d domanda d moneta a scopo speculatvo d Keynes consdera la
DettagliModelli descrittivi, statistica e simulazione
Modell descrttv, statstca e smulazone Master per Smart Logstcs specalst Roberto Cordone (roberto.cordone@unm.t) Statstca descrttva Cernusco S.N., govedì 28 gennao 2016 (9.00/13.00) 1 / 15 Indc d poszone
DettagliSistemi Operativi SCHEDULING DELLA CPU
Sistemi Operativi SCHEDULING DELLA CPU Scheduling della CPU Concetti di Base Criteri di Scheduling Algoritmi di Scheduling FCFS, SJF, Round-Robin, A code multiple Scheduling in Multi-Processori Scheduling
DettagliCorso di. Dott.ssa Donatella Cocca
Corso d Statstca medca e applcata 3 a Lezone Dott.ssa Donatella Cocca Concett prncpale della lezone I concett prncpal che sono stat presentat sono: Mede forme o analtche (Meda artmetca semplce, Meda artmetca
Dettagliuna variabile casuale è continuase può assumere un qualunque valore in un intervallo
Varabl casual contnue Se samo nteressat alla temperatura massma gornaleraquesta è una varable casuale msurata n un ntervallo contnuoe qund è una v.c. contnua una varable casuale è contnuase può assumere
DettagliSorgenti Numeriche - Soluzioni
Sorgent umerche - Soluzon *) L anals delle frequenze con cu compaono le vare lettere n un documento n talano, comprendente 5975 caratter, ha fornto seguent dat: Lettera umero Frequenza relatva A 666. B
DettagliSistemi Operativi Modulo I. Lo Scheduling
Sistemi Operativi Modulo I Primo canale (A-L) A.A. 2017/2018 Corso di Laurea in Informatica Lo Scheduling Igor Melatti Sapienza Università di Roma Dipartimento di Informatica Roadmap Tipi di scheduler
DettagliScheduling della CPU. Lo scheduling Stefano Quer Dipartimento di Automatica e Informatica Politecnico di Torino
Scheduling della CPU Lo scheduling Stefano Quer Dipartimento di Automatica e Informatica Politecnico di Torino 2 Concetti fondamentali Uno degli obbiettivi della multiprogrammazione è quello di massimizzare
Dettagli5: Strato fisico: limitazione di banda, formula di Nyquist; caratterizzazione del canale in frequenza
5: Strato fsco: lmtazone d banda, formula d Nyqust; caratterzzazone del canale n frequenza Larghezza d banda d un segnale La larghezza d banda d un segnale è data dall ntervallo delle frequenze d cu è
DettagliLezione 20 Maggio 29
PSC: Progettazone d sstem d controllo III Trm 2007 Lezone 20 Maggo 29 Docente: Luca Schenato Stesor: Maran F, Marcon R, Marcassa A, Zanella F Fnora s sono sempre consderat sstem tempo-nvarant, ovvero descrtt
DettagliModulo 8: Memoria Virtuale
Modulo 8: Memora Vrtuale Background Pagnazone a rchesta Stratege per la sosttuzone d pagne d memora 8. Bt d aldtà A B C D E F 7 G 7 H Memora Logca 7 frame 9 ald/nald bt Page Table 7 7 8 9 A C F A B C D
DettagliRICHIAMI SULLA RAPPRESENTAZIONE IN COMPLEMENTO A 2
RICHIAMI SULLA RAPPRESENTAZIONE IN COMPLEMENTO A La rappresentazone n Complemento a Due d un numero ntero relatvo (.-3,-,-1,0,+1,+,.) una volta stablta la precsone che s vuole ottenere (coè l numero d
DettagliVariabili aleatorie discrete. Probabilità e Statistica I - a.a. 04/05-1
Varabl aleatore dscrete Probabltà e Statstca I - a.a. 04/05 - Defnzone Una varable aleatora è una funzone che assoca ad ogn esto dello spazo campone d un espermento casuale un numero. L nseme de possbl
DettagliLA VARIABILITA. IV lezione di Statistica Medica
LA VARIABILITA IV lezone d Statstca Medca Sntes della lezone Il concetto d varabltà Campo d varazone Dfferenza nterquartle La varanza La devazone standard Scostament med Il concetto d varabltà S defnsce
DettagliScrivere programmi corretti
Scrvere programm corrett L esempo della rcerca bnara o dcotomca J. Bentley, Programmng Pearls, Addson Welsey. 1 Schema processo produzone funzone teratva Algortmo n pseudo-codce Indvduazone nvarante Codfca
DettagliPOLITECNICO DI TORINO
POLITECNICO DI TORINO ESERCITAZIONI DI LOGISTICA Laurea n Ingegnera Logstca e della Produzone Corso d Logstca e d Dstrbuzone 1 Docente: Prof. Ing. Gulo Zotter Tutore: Ing. Gulano Scapaccno A.A. 2004/2005
DettagliScheduling della CPU. Sistemi Operativi L-A AA
Scheduling della CPU Sistemi Operativi L-A AA 2009-2010 1 Scheduling della CPU Obiettivo della multiprogrammazione: massimizzazione dell utilizzo CPU Scheduling della CPU: commuta l uso della CPU tra i
DettagliProcessi e Thread. Scheduling (Schedulazione)
Processi e Thread Scheduling (Schedulazione) 1 Scheduling Introduzione al problema dello Scheduling (1) Lo scheduler si occupa di decidere quale fra i processi pronti può essere mandato in esecuzione L
DettagliAVVISO PUBBLICO Costituzione di short list: Servizio di pulizie presso l Istituto di Ricerca Biogem s.c.ar.l. Via Camporeale, Ariano Irpino (AV)
AVVISO PUBBLICO Costtuzone d short lst: Servzo d pulze presso l Isttuto d Rcerca Camporeale, Arano Irpno (AV) In esecuzone della Determna Presdenzale n. 15/103 del 10/09/2015, la Bogem Scarl ntende procedere
DettagliEsercizio. Alcuni esercizi su algoritmi e programmazione. Schema a blocchi. Calcolo massimo, minimo e media
Alcun esercz su algortm e programmazone Fondament d Informatca A Ingegnera Gestonale Unverstà degl Stud d Bresca Docente: Prof. Alfonso Gerevn Scrvere l algortmo e l dagramma d flusso per l seguente problema:
DettagliPOLITECNICO DI TORINO
POLITECNICO DI TORINO ESERCITAZIONI DI LOGISTICA Laurea n Ingegnera Logstca e della Produzone Corso d Logstca e d Dstrbuzone 1 Docente: Prof. Ing. Gulo Zotter Tutore: Ing. Gulano Scapaccno A.A. 2007/2008
DettagliLezioni di Statistica (25 marzo 2013) Docente: Massimo Cristallo
UNIVERSITA DEGLI STUDI DI BASILICATA FACOLTA DI ECONOMIA Corso d laurea n Economa Azendale Lezon d Statstca (25 marzo 2013) Docente: Massmo Crstallo QUARTILI Dvdono la dstrbuzone n quattro part d uguale
Dettagli6. Catene di Markov a tempo continuo (CMTC)
6. Catene d Markov a tempo contnuo (CMTC) Carla Seatzu, 8 Marzo 28 Defnzone Una CMTC è un processo stocastco defnto come segue: lo spazo d stato è dscreto: X{x,x 2, }. L nseme X può essere sa fnto sa nfnto
DettagliCorso di Automazione Industriale 1. Capitolo 7
1 Corso d Automazone Industrale 1 Captolo 7 Teora delle code e delle ret d code Introduzone alla Teora delle Code La Teora delle Code s propone d svluppare modell per lo studo de fenomen d attesa che s
DettagliScheduling. Dipartimento di Informatica Università di Verona, Italy. Sommario
Scheduling Dipartimento di Informatica Università di Verona, Italy Sommario Concetto di scheduling Tipi di scheduling Lungo termine Breve termine (scheduling della CPU) Medio termine Scheduling della CPU
DettagliIMPIANTI E PROCESSI CHIMICI. Tema A 13 Giugno 2011 Colonna binaria
IMPINTI E PROCESSI CHIMICI Tema 3 Gugno 0 Colonna bnara Soluzone Inzalmente s svolge un calcolo d lash al fne d caratterzzare lo stato della corrente almentata. V z ( K ) defnto e s ottene f ( ) + ( K
DettagliScheduling della CPU
Scheduling della CPU Scheduling della CPU Obiettivo della multiprogrammazione: massimizzazione dell utilizzo della CPU. Scheduling della CPU: attivita` di allocazione della risorsa CPU ai processi. Scheduler
DettagliApprendimento Automatico: Apprendimento Non Supervisionato
Apprendmento Automatco: Apprendmento Non Supervsonato 1 Supervsone nell Apprendmento (aranco, rotondo, classe= ) (gallo, lungo, classe= ) (gallo, rotondo, classe= ) colore forma (gallo, lungo, classe=
DettagliE (ev) Eccitazioni e transizioni
-.85 -.5 -. - + - - + + s p d Ecctazon e transzon d E E - E Che cosa fa sì che un elettrone s trov n un certo lvello energetco puttosto che n un altro? -.6 Due possbl mod d cambare energa: attraverso urt:
DettagliAppunti di Teoria dell Informazione
Corso d Telecomuncazon (Classe Qunta della specalzzazone Elettronca e Telecomuncazon) Pagna - - . La teora dell nformazone La teora dell nformazone descrve l funzonamento de sstem d comuncazone sa analogc
Dettagli3 CAMPIONAMENTO DI BERNOULLI E DI POISSON
3 CAMPIOAMETO DI ROULLI E DI POISSO 3. ITRODUZIOE In questo captolo esamneremo due schem d camponamento che dversamente dal camponamento casuale semplce non producono campon d dmensone fssa ma varable.
DettagliCorso di Informatica
Corso di Informatica Modulo T3 3-Schedulazione 1 Prerequisiti Concetto di media Concetto di varianza 2 1 Introduzione Come sappiamo, l assegnazione della CPU ai processi viene gestita dal nucleo, attraverso
DettagliMisure dirette utilizzate per il calcolo della misura indiretta X:
Propagazone degl error Msure drette utlzzate per l calcolo della msura ndretta X: ( ) a a a = ± Δ b = ( b ± Δ b) Il calcolo dell errore assoluto X ( espresso nella stessa untà d msura della grandezza X
DettagliAnalisi degli errori. Introduzione J. R. Taylor, Introduzione all analisi degli errori, Zanichelli, Bo 1986
Anals degl error Introduzone J. R. Taylor, Introduzone all anals degl error, Zanchell, Bo 1986 Sstem d untà d msura, rappresentazone numerca delle quanttà fsche e cfre sgnfcatve Resnck, Hallday e Krane
DettagliStrada B. Classe Velocità valore frequenza Frequ. ass Frequ. % hi Freq. Cum
Eserczo SINTESI S supponga d avere eseguto 70 msure della veloctà stantanea de vecol che transtano nelle sezon d due strade A e B. S supponga che tal msure sano state eseguta n corrspondenza d valor modest
DettagliStatistica Descrittiva
Statstca Descrttva Corso d Davd Vettur Dat osservat Sano note le seguent msure dello spessore d una lastra d materale polmerco espresse n mllmetr 3.71 3.83 3.85 3.96 3.84 3.8 3.94 3.55 3.76 3.63 3.88 3.86
DettagliIL RUMORE NEGLI AMPLIFICATORI
IL RUMORE EGLI AMPLIICATORI Defnzon S defnsce rumore elettrco (electrcal nose) l'effetto delle fluttuazon d corrente e/o d tensone sempre present a termnal degl element crcutal e de dspostv elettronc.
Dettagli3) Entropie condizionate, entropie congiunte ed informazione mutua
Argoment della Lezone ) Coppe d varabl aleatore 2) Canale dscreto senza memora 3) Entrope condzonate, entrope congunte ed nformazone mutua 4) Esemp d canal Coppe d varabl aleatore Fno ad ora è stata consderata
DettagliMemorie Caratteristiche principali
v e l o c t à a m p e z z a c o s t o Memore Caratterstche prncpal Locazone: processore, nterna (prncpale), esterna (secondara) Capactà: dmensone parola, numero d parole Untà d trasfermento: parola, blocco
DettagliEconomia del turismo
Unverstà degl Stud d Caglar Facoltà d Economa Corso d Laurea n Economa e Gest. de Serv. Turstc A.A. 2013-2014 Economa del tursmo Prof.ssa Carla Massdda Sezone 5 ANALISI MICROECONOMICA DEL TURISMO Argoment
DettagliLimitazioni di ampiezza negli amplificatori reali
Lmtazon d ampezza negl amplfcator real G. Martnes 1 Lnearzzazone della trans-caratterstca G. Martnes Anals a pccolo segnale e concetto d punto d lavoro IL RUMORE EGLI AMPLIFICATORI Defnzon S defnsce rumore
DettagliMetodi ad un passo espliciti con passo adattivo Metodi Runge - Kutta
Metod ad un passo esplct con passo adattvo Metod Runge - Kutta Scrvere un programma che approssm l problema d Cauchy: u (t) = f(t, u), t 0 t T, u R d, u(t 0 ) = v per un sstema d equazon dfferenzal ordnare
DettagliUniversità di Cassino. Esercitazione di Statistica 1 del 4 dicembre Dott.ssa Simona Balzano
Unverstà d Cassno Eserctazone d Statstca del 4 dcembre 6 Dott.ssa Smona Balzano Eserczo Sa la varable casuale che descrve l rsultato del lanco d dad, sulle cu facce v sono numer: 5, 5, 7, 7, 9, 9. a) Defnre
Dettagli