OpenLLM-France/wikimedia huggingface dataset:
# Nazionale maschile under 18 di pallacanestro del Venezuela

La nazionale di pallacanestro venezuelana Under-18 è una selezione giovanile della nazionale venezuelana di pallacanestro, ed è rappresentata dai migliori giocatori di nazionalità venezuelana di età non superiore ai 18 anni.
Partecipa a tutte le manifestazioni internazionali giovanili di pallacanestro per nazioni gestite dalla FIBA.

## Partecipazioni
### FIBA Americas Under-18 Championship for Men

* 1990 - 8°
* 1994 - 4°
* 1998 - 4°
* 2002 - 2°
* 2008 - 5°
# Nazionale maschile under 18 di pallacanestro dell'Angola

La nazionale di pallacanestro angolana Under-18 è una selezione giovanile della nazionale angolana di pallacanestro, ed è rappresentata dai migliori giocatori di nazionalità angolana di età non superiore ai 18 anni.
Partecipa a tutte le manifestazioni internazionali giovanili di pallacanestro per nazioni gestite dalla FIBA.

## Partecipazioni
### FIBA AfroBasket Under-18

* 1980 - 1°
* 1982 - 1°
* 1984 - 2°
* 1987 - 2°
* 1988 - 1°
* 1990 - 2°
* 1994 - 2°
* 1998 - 3°
* 2000 - 2°
* 2002 - 2°
* 2004 - 3°
* 2006 - 3°
* 2008 - 2°
* 2010 - 7°
* 2012 - 5°
* 2014 - 4°
* 2016 - 1°
* 2018 - 4°
* 2022 - 4°

## Formazioni
### FIBA AfroBasket Under-18 2014

    4 Lutonda, 5 Domingos, 6 Cambudi, 7 Congo, 8 Neves, 9 Carlos, 10 Neto, 11 Dala, 12 Paulo, 13 Gonçalves, 14 da Piedade, 15 César, All. Carlos Dinis

### FIBA AfroBasket Under-18 2016

    4 Dundão, 5 Monteiro, 6 de Sousa, 7 Cabanga, 8 Santos, 9 Buiamba, 10 Gomes, 11 Ndjungu, 12 Valente, 13 Fernando, 14 Domingos, 15 Xavier, All. Manuel da Silva
# Nazionale maschile under 18 di pallacanestro dell'India

La nazionale di pallacanestro indiana Under-18 è una selezione giovanile della nazionale indiana di pallacanestro, ed è rappresentata dai migliori giocatori di nazionalità indiana di età non superiore ai 18 anni.
Partecipa a tutte le manifestazioni internazionali giovanili di pallacanestro per nazioni gestite dalla FIBA.

## Partecipazioni
### FIBA AsiaBasket Under-18

* 1970 - 5°
* 1972 - 4°
* 1977 - 15°
* 1980 - 12°
* 1982 - 10°
* 1989 - 12°
* 1990 - 11°
* 1995 - 9°
* 1996 - 13°
* 1998 - 11°
* 2000 - 12°
* 2002 - 13°
* 2004 - 7°
* 2006 - 13°
* 2008 - 13°
* 2010 - 13°
* 2012 - 10°
* 2014 - 13°
* 2016 - 8°
* 2018 - 11°
* 2022 - 9°
# Nazionale maschile under 18 di pallacanestro dell'Iraq

La nazionale di pallacanestro irachena Under-18 è una selezione giovanile della nazionale irachena di pallacanestro, ed è rappresentata dai migliori giocatori di nazionalità irachena di età non superiore ai 18 anni.
Partecipa a tutte le manifestazioni internazionali giovanili di pallacanestro per nazioni gestite dalla FIBA.

## Partecipazioni
### FIBA AsiaBasket Under-18

* 1978 - 3°
* 1989 - 7°
* 2010 - 10°
* 2014 - 13°
* 2016 - 9°
# Nazionale maschile under 18 di pallacanestro della Corea del Sud

La nazionale di pallacanestro sudcoreana Under-18 è una selezione giovanile della nazionale sudcoreana di pallacanestro, ed è rappresentata dai migliori giocatori di nazionalità sudcoreana di età non superiore ai 18 anni.
Partecipa a tutte le manifestazioni internazionali giovanili di pallacanestro per nazioni gestite dalla FIBA.

## Partecipazioni
### FIBA AsiaBasket Under-18

* 1970 - 3°
* 1972 - 3°
* 1974 - 2°
* 1977 - 7°
* 1980 - 7°
* 1982 - 3°
* 1984 - 1°
* 1986 - 4°
* 1989 - 5°
* 1990 - 9°
* 1992 - 2°
* 1995 - 1°
* 1996 - 4°
* 1998 - 9°
* 2000 - 1°
* 2002 - 3°
* 2004 - 2°
* 2006 - 2°
* 2008 - 6°
* 2010 - 2°
* 2012 - 2°
* 2014 - 3°
* 2016 - 3°
* 2018 - 8°
* 2022 - 1°
# Nazionale maschile under 18 di pallacanestro della Guinea

La nazionale di pallacanestro guineana Under-18 è una selezione giovanile della nazionale guineana di pallacanestro, ed è rappresentata dai migliori giocatori di nazionalità guineana di età non superiore ai 18 anni.
Partecipa a tutte le manifestazioni internazionali giovanili di pallacanestro per nazioni gestite dalla FIBA.

## Partecipazioni
### FIBA AfroBasket Under-18

* 1987 - 3°
* 1994 - 3°
* 2000 - 1°
* 2006 - 5°
* 2018 - 9°
* 2020 - 4°
* 2022 - 6°

## Formazioni
### FIBA AfroBasket Under-18 2020

    4 Diallo, 5 Soufane, 6 Mara, 7 Sylla, 8 T. Keita, 9 Camara, 10 Lesbarrères, 11 O. Kaba, 12 Bamba, 13 K. Kaba, 14 Dabo, 15 M. Keita, All. Željko Zečević

### FIBA AfroBasket Under-18 2022

    4 Diallo, 5 Thiam, 6 Savane, 7 Kaba, 8 Diack, 9 Diallo, 10 Diakite, 11 Souare, 12 Dabo, 13 Tounkara, 14 Soumpare, 15 Sanoh, All. Željko Zečević
# Nazionale maschile under 18 di pallacanestro della Nigeria

La nazionale di pallacanestro nigeriana Under-18 è una selezione giovanile della nazionale nigeriana di pallacanestro, ed è rappresentata dai migliori giocatori di nazionalità nigeriana di età non superiore ai 18 anni.
Partecipa a tutte le manifestazioni internazionali giovanili di pallacanestro per nazioni gestite dalla FIBA.

## Partecipazioni
### FIBA AfroBasket Under-18

* 1980 - 3°
* 1987 - 1°
* 1988 - 3°
* 1990 - 1°
* 1994 - 1°
* 1998 - 1°
* 2002 - 1°
* 2004 - 1°
* 2006 - 1°
* 2008 - 3°
* 2010 - 9°

## Formazioni
### FIBA AfroBasket Under-18 2006

    4 Daudu, 5 Ayodele, 6 Yusuf, 7 Baraya, 8 Oyalade, 9 Ikyaator, 10 Omorogbe, 11 Ehiagwina, 12 Omori, 13 Ayodele, 14 Eze, 15 Alabi, All. -
# Nazionale maschile under 18 di pallacanestro di Macao

La nazionale di pallacanestro macaense Under-18 è una selezione giovanile della nazionale macaense di pallacanestro, ed è rappresentata dai migliori giocatori di nazionalità macaense di età non superiore ai 18 anni.
Partecipa a tutte le manifestazioni internazionali giovanili di pallacanestro per nazioni gestite dalla FIBA.

## Partecipazioni
### FIBA AsiaBasket Under-18

* 1992 - 13°
* 1995 - 14°
# Maciste imperatore

Maciste imperatore è un film del 1924 diretto da Guido Brignone.

## Trama

Nel regno di Sardegna, il reggente Stanos utilizza vari intrighi di deporre il legittimo erede al trono, principe Ortis. Maciste e il suo compagno Saetta sono gettati a caso in questo regno travagliato e Maciste finisce per essere dichiarato imperatore al posto dell'idiota messo lì dal reggente.
# Grete Eliassen

Grete Eliassen (St. Louis Park, 19 settembre 1986) è un'ex sciatrice freestyle norvegese naturalizzata statunitense, specialista dello slopestyle e dell'halfpipe.

## Biografia

In Coppa del Mondo esordì il 12 gennaio 2013 a Copper Mountain (26ª) e ottenne il primo podio il 21 dicembre dello stesso anno nella medesima località.
In carriera partecipò a tre edizioni dei Campionati mondiali, vincendo la medaglia di bronzo nell'halfpipe a Ruka 2005 e nello slopestyle a Voss-Myrkdalen 2013.

## Palmarès
### Mondiali

* 2 medaglie:
** 2 bronzi (halfpipe a Ruka 2005; slopestyle a Voss-Myrkdalen 2013)

### Coppa del Mondo

* Miglior piazzamento in classifica generale: 69ª nel 2014
* 1 podio:
** 1 terzo posto
# Villa Lampedusa

Villa Lampedusa è una villa che si trova a Palermo, costruita come residenza suburbana all'epoca di Ferdinando IV di Borbone, che aveva una residenza estiva, la cosiddetta Casina Cinese, nei pressi della quale la nobiltà siciliana costruiva le proprie ville di campagna. All'inizio del XVIII secolo venne fatta edificare da don Isidoro Terrasi, nel 1756 vennero effettuati alcuni lavori di ristrutturazione su progetto di Giovanni Del Frago, architetto. Degne di note le decorazione eseguite da Gaspare Fumagalli. La villa appartenne poi ai Principi Alliata di Villafranca ed infine ai Tomasi di Lampedusa.
All'epoca del romanzo Il Gattopardo era più noto come "Osservatorio ai Colli del Principe di Lampedusa" dall'attività prediletta dell'allora proprietario, Giulio Fabrizio Tomasi, bisnonno di Giuseppe Tomasi di Lampedusa e figura storica a cui lo scrittore si ispirò per il personaggio di Principe Fabrizio Salina, protagonista del romanzo Il Gattopardo. Appariva come una costruzione a due piani, alle spalle del corpo principale della villa; il primo piano costituiva probabilmente lo studio, mentre il secondo, con la copertura a cupola, la specola vera e propria. Alcuni degli strumenti in uso del principe sono oggi conservati presso il Museo dell'Osservatorio astronomico di Palermo. Fra questi i più rilevanti sono il telescopio azimutale Merz, il telescopio equatoriale di Lerebours & Secretan e il telescopio altazimutale di Worthington. Alla sua morte, avvenuta nel 1885, l'Osservatorio ai Colli fu frazionato fra gli eredi e la strumentazione astronomica venduta.
# Re-Evolution

Re-Evolution è il quinto album della band finlandese symphonic metal Amberian Dawn.
Questo album contiene canzoni tratte dai quattro album precedenti: River of Tuoni (2008), The Clouds of Northland Thunder (2009), End of Eden (2010) e Circus Black (2012), rimasterizzate con la nuova cantante Päivi "Capri" Virkkunen.

## Tracce

* Valkyries – 3:28
* Incubus – 5:03
* Kokko - Eagle of Fire – 3:18
* Lily of the Moon – 4:08
* Come Now Follow – 3:47
* Crimson Flower – 4:23
* Circus Black – 3:48
* Lost Soul – 3:41
* Cold Kiss (feat. Timo Kotipelto) – 3:29
* River of Tuoni – 2:59
* Charnel's Ball – 4:30

## Formazione
### Gruppo

* Päivi "Capri" Virkkunen – voce
* Tuomas Seppälä – tastiere, chitarra, basso nelle tracce 1, 2, 3, 5, 8, 10
* Joonas Pykälä-aho – batteria
* Emil Pohjalainen – chitarra
* Kimmo Korhonen – chitarra

### Altri musicisti

* Heikki Saari - batteria nella tracce 4,6,7,9,10,11
* Jukka Koskinen - basso nelle tracce 4,6,7,9,11
# Gorizia Calcio 1984-1985

Questa voce raccoglie le informazioni riguardanti il Gorizia Calcio nelle competizioni ufficiali della stagione 1984-1985.

## Rosa

| N. | Ruolo | Calciatore |
| - | P | Fabio Attruia |
| - | C | Davide Bernardel |
| - | C | Italo Bertolucci |
| - | D | Alberto Bollis |
| - | | Bolzon |
| - | P | Pierpaolo Bonetti |
| - | C | Giovanni Calvani |
| - | | Candoni |
| - | C | Andrea Cecotti |
| - | A | Claudio Ciani |
| - | D | Edoardo Da Dalt |
| - | C | Gianni Dreolini |
| - | | Fierro |
| N. | Ruolo | Calciatore |
| - | A | Roberto Giacometti |
| - | D | Claudio Grazzolo |
| - | D | Fabio Grillo |
| - | C | Roberto Modonutti |
| - | A | Vittorio Muiesan |
| - | | Patatti |
| - | C | Denis Pignattone |
| - | C | Maurizio Righini |
| - | P | Giovanni Rizzetto |
| - | | Tassotti |
| - | D | Aurelio Zamaparutti |
| - | D | Manlio Zanini |
# La donna di governo

La donna di governo è un'opera teatrale in cinque atti in versi martelliani di Carlo Goldoni scritta nel 1758 e messa in scena per la prima volta nel Teatro San Luca di Venezia nel corso dell'autunno di quell'anno. La commedia non riscosse il consenso del pubblico e non venne ulteriormente replicata:
«fosse per difetto della commedia ovvero dell’esecuzione, cadde alla prima recita e fu ritirata immediatamente.»
(Carlo Goldoni, Mémoires)

## Trama

Milano, casa di Fabrizio, un vecchio benestante. La governante Valentina vuole derubare il padrone a vantaggio del signor Baldissera, suo amante, ma Giuseppina e Rosina, le due giovani nipoti del signor Fabrizio, temendo che loro parte di eredità si dilegui, fanno di tutto per sventare il piano della domestica.

## Poetica

Il tema della serva padrona, già presente ne La castalda (1751) e ne La cameriera brillante (1753), dove vengono tratteggiate due figure positive di serve scaltre ma fedeli, fu ripreso dal commediografo veneziano per rappresentare questa volta una figura negativa. Come dichiarato nella prefazione all'edizione a stampa, con questa commedia l'autore si proponeva d'illuminare quei tali che più credono ad una mercenaria adulatrice servente, anziché ai Parenti, agli Amici, ed al loro sangue medesimo. [...] Donne pur troppo, che costrette dallo stato loro a vivere del pane altrui, se ne abusano malamente, e guadagnando l'animo del Padrone, lo conducono dove l'ambizione o il mal costume le porta.
# Antonio Pedro Sancho Dávila y Osorio

Antonio Pedro Sancho Dávila y Osorio (1615 – Madrid, 27 febbraio 1689) è stato un nobile spagnolo.

## Biografia

Figlio primogenito del III marchese di Velada, Antonio Sancho Dávila y Toledo Colonna, militare e uomo di stato al servizio di Filippo IV e di Constanza Osorio, figlia di Pedro Álvarez Osorio, marchese di Astorga. Fu X marchese d Astorga, IV di Velada e III di San Román, IX conte di Trastámara e X di Santa Marta, signore della Casa di Villalobos e due volte Grande di Spagna.
Fu gentiluomo di camera di Filippo IV e Carlo II; fu inoltre comandante delle forze spagnole durante la sollevazione della Catalogna e governatore delle piazze nordafricane di Orano e Mazalquivir (1652-1660). Nel 1662 fu nominato viceré di Navarra e nel 1664 viceré di Valencia. Nel 1667 fu nominato ambasciatore della Spagna presso la Santa Sede ed in tale veste influenzò i conclavi del 1667 e del 1669-1670. In virtù dei risultati positivi ottenuti venne ricompensato con l'ingresso nel Consejo de Estado (incarico che tuttavia assunse concretamente solo cinque anni dopo) e con la nomina a viceré di Napoli, che ricoprì tra il 1672 ed il 1675. Al termine di tale incarico, rientrato in Spagna, iniziò a svolgere le sue mansioni di consigliere di stato e maggiordomo maggiore della regina Maria Luisa di Orleans. Mantenne l'incarico di maggiordomo maggiore della regina sino alla morte di quest'ultima, avvenuta il 12 febbraio 1689. Egli stesso morì poco dopo, il 27 febbraio.

### Matrimonio e discendenza

Si sposò in prime nozze con Juana María de Velasco y Osorio, marchesa di Salinas de Río Pisuerga; in seconde nozze con Ana María de Guzmán y Silva, contessa di Saltés; in terze nozze con María Pimentel, figlia di Juan Francisco Pimentel, VII duca di Benavente; non ebbe eredi e perciò alla sua morte i suoi titoli nobiliari passarono a sua sorella Ana, unica sopravvissuta dei suoi fratelli.
# Old Forge (New York)

Old Forge è un villaggio e un census-designated place sulla statale n. 28 che fa parte della città di Webb, nella contea di Herkimer, stato di New York, negli Stati Uniti d'America.
Al censimento del 2010 contava una popolazione di 756 abitanti.
Old Forge era inizialmente un villaggio indipendente ma fu incorporato nel 1936, rimanendo però la principale comunità della zona. Come una delle comunità "porta" occidentale dell'Adirondack Park, Old Forge costituisce un distretto estensivo di affari, prevalentemente rivolti al turismo, specialmente durante i mesi estivi. Old Forge spesso registra le temperature invernali più basse dello stato di New York. Il 17 febbraio 1979 si ebbe a Old Forge il valore più basso delle temperature invernali nello stato di New York con -47 °C.
Old Forge è la "stazione" di partenza del Percorso in canoa della foresta di Nord-Est, che dopo 740 miglia termina a Fort Kent, nel Maine.
# Calumma andringitraense

Calumma andringitraense (Brygoo, Blanc & Domergue, 1972) è un piccolo sauro della famiglia Chamaeleonidae, endemico del Madagascar.

## Distribuzione e habitat

La specie è presente in poche località del Madagascar sud-occidentale.

## Conservazione

La IUCN Red List classifica B. andringitraense come specie in pericolo di estinzione (Endangered).
La specie è inserita nella Appendice II della Convention on International Trade of Endangered Species (CITES).
Parte del suo areale ricade all'interno del parco nazionale di Andringitra, della riserva speciale di Kalambatritra e del parco nazionale di Andohahela.
# Polkville (Mississippi)

Polkville è un comune (village) degli Stati Uniti d'America, situato nella contea di Smith, nello Stato del Mississippi.
# Maccabi Petah Tiqwa (pallacanestro)

Il Maccabi Petah Tiqwa è una società cestistica avente sede ad Petah Tiqwa, in Israele. Fondata nel 1956.
# Harriet Phipps

Harriet Lepel Phipps (Londra, 22 gennaio 1841 – Londra, 7 marzo 1922) è stata una nobildonna inglese.

## Biografia

Era la figlia di Sir Charles Beaumont Phipps, cortigiano e confidente della regina, e di sua moglie, Margaret Anne Bathurst.
Harriet venne nominata damigella d'onore della regina il 3 marzo 1862, e poi servì come woman of the Bedchamber (1889-1901), sino alla morte della sovrana..
Harriet effettuava commissioni confidenziali e aveva accesso a molti segreti della regina, informazioni che seppe mantenere con la massima discrezione durante tutta la sua vita. I suoi documenti privati vennero distrutti dopo la sua morte.
Il suo ritratto, eseguito da John Lavery nel 1889, si trova oggi nella collezione dei Glasgow Museums.

## Ascendenza

| | Genitori | Nonni | Bisnonni | Trisnonni |
| | | | Constantine Phipps, I barone Mulgrave | William Phipps |
| | | | Constantine Phipps, I barone Mulgrave | Catherine Annesley |
| | | Henry Phipps, I conte di Mulgrave | Constantine Phipps, I barone Mulgrave | Catherine Annesley |
| | | Henry Phipps, I conte di Mulgrave | Lepell Hervey | John Hervey, II barone Hervey |
| | | | Lepell Hervey | Mary Lepell |
| | Charles Beaumont Phipps | | Lepell Hervey | Mary Lepell |
| | Charles Beaumont Phipps | | Christopher Thompson Maling | William Maling |
| | | | Christopher Thompson Maling | Catherine Thompson |
| | | Martha Sophia Maling | Christopher Thompson Maling | Catherine Thompson |
| | | Martha Sophia Maling | Martha Sheels | John Sheels |
| | | | Martha Sheels | … |
| Harriet Phipps | | | Martha Sheels | … |
| Harriet Phipps | | | Benjamin Bathurst | Benjamin Bathurst |
| | | | Benjamin Bathurst | Frances Apsley |
| | | Henry Bathurst, vescovo di Norwich | Benjamin Bathurst | Frances Apsley |
| | | Henry Bathurst, vescovo di Norwich | Catharine Brodrick | Laurence Brodrick |
| | | | Catharine Brodrick | Anne Humphrys |
| | Margaret Anne Bathurst | | Catharine Brodrick | Anne Humphrys |
| | Margaret Anne Bathurst | | Charles Coote | Chidley Coote |
| | | | Charles Coote | Jane Evans |
| | | Grace Coote | Charles Coote | Jane Evans |
| | | Grace Coote | Grace Tilson | Thomas Tilson |
| | | | Grace Tilson | Elizabeth Knight |
# Maciste poliziotto

Maciste poliziotto è un film muto italiano del 1918 diretto da Roberto Roberti.
# Face It Alone

Face It Alone è un singolo del gruppo musicale britannico Queen, pubblicato il 13 ottobre 2022 come unico estratto dalla riedizione del tredicesimo album in studio The Miracle.

## Descrizione

Il brano venne registrato nel 1988, durante le sessioni dell'album, venendo tuttavia accantonato e lasciato incompiuto. Nei primi anni duemila circolò in rete una versione demo molto grezza nel suono e con parti mancanti. Solo nel 2022 il batterista Roger Taylor e il chitarrista Brian May ne hanno annunciato la pubblicazione al fine di lanciare il cofanetto The Miracle Collector's Edition.

## Video musicale

Il video, realizzato da Simon Lupton, è stato reso disponibile il 21 ottobre 2022 attraverso il canale YouTube del gruppo.

## Tracce
### Download digitale

* Face It Alone – 4:07

### CD, 7"

* Face It Alone – 4:10
* Face It Alone (Karaoke Version) – 4:10

## Formazione

* Freddie Mercury - voce, tastiera
* Brian May – chitarra
* Roger Taylor – batteria, percussioni
* John Deacon – basso

## Classifiche

| Classifica (2022) | Posizione massima |
| Belgio (Vallonia) | 45 |
| Portogallo | 110 |
| Regno Unito | 90 |
| Svizzera | 24 |
# Adolf von Trotha

Adolf von Trotha (Coblenza, 1º marzo 1868 – Berlino, 11 ottobre 1940) è stato un ammiraglio tedesco.

## Biografia

Adolf von Trotha nacque il 1 marzo 1868 a Coblenza, all'epoca parte della Provincia del Reno controllata dal Regno di Prussia. Adolf era il terzo figlio di Karl von Trotha (1834–1870), ufficiale ucciso durante la guerra franco-prussiana quando il figlio aveva solo 2 anni. Adolf von Trotha, il 4 giugno 1904, sposò Anna von Veltheim (1877–1964), esponente della medio borghesia.

## Carriera militare

Trotha entrò nella Marina Imperiale nel 1886 e, nel 1891, divenne sottotenente. Nel 1900, fu nominato ufficiale di stato maggiore nella Cina tedesca presso la città di Tianjin. Durante la prima guerra mondiale, nel 1916, divenne capo di stato maggiore della Hochseeflotte.
Dal 13 al 18 marzo 1920, Adolf von Trotha sostenne e partecipò al fallito Putsch di Kapp, dopo il quale decise di dare le dimissioni, ritirandosi ufficialmente dalla marina nell'ottobre dello stesso anno.

## Carriera sotto il Terzo Reich

Dopo il pensionamento, nel 1931, Trotha partecipò ad una manifestazione organizzata dal Fronte di Harzburg, una coalizione di partiti di estrema destra guidata da quello nazista. Dopo che Hitler prese il potere nel 1933, Trotha fu nominato consigliere provinciale di Brandeburgo e di Posen-Prussia Occidentale, mentre il 13 settembre dello stesso anno, Hermann Göring lo nominò membro del Consiglio di Stato prussiano, un organo consultivo che sostituì un consiglio omonimo istituito durante la Repubblica di Weimar.
Il 23 marzo 1934, quando fu fondata la Federazione della marinara tedesca nazista, Trotha ne divenne il presidente, mentre il 15 febbraio dell'anno dopo, fu nominato membro onorario della Gioventù hitleriana.
Adolf von Trotha morì l'11 ottobre 1940 per cause naturali e il suo funerale di stato, al quale partecipò lo stesso Hitler, si svolsero a Berlino.
# Algoritmo di scheduling EDF

L'Earliest Deadline First (EDF), in italiano prima la scadenza più vicina, è un algoritmo di scheduling tipico dei sistemi operativi in tempo reale. Come dice il nome stesso, lo scheduler seleziona come prossimo processo da eseguire quello con la distanza minore dalla sua deadline. EDF è un algoritmo a priorità dinamica, in quanto la priorità assegnata ai processi cambia potenzialmente ad ogni esecuzione dello scheduler e il suo valore dipende unicamente dalle caratteristiche temporali degli stessi (tempo di arrivo, deadline, ecc.).
La complessità dell'algoritmo è tradizionalmente $O(n^{2})$, anche se in letteratura scientifica è possibile trovare algoritmi che ammortizzano la complessità a $O(n\log n)$.

## Caratteristiche dell'algoritmo

La definizione formale dell'algoritmo di scheduling EDF può essere scritta come:
    Ad ogni istante temporale t, il job j è scelto per essere schedulato se la sua scadenza è la più vicina al tempo t.
Assumendo che ogni processo $t$ diventi pronto a intervalli di tempo di periodo $T_{t}$ e che la scadenza corrisponda al periodo (scadenza implicita), allora è possibile calcolare analiticamente l'utilizzazione del sistema come:
    $U=\sum _{t=1}^{n}{\frac {C_{t}}{T_{t}}}$
dove $C_{t}$ è il tempo di esecuzione worst-case. Se $U\leq 1$, lo schedule è ammissibile.

### Ottimalità di EDF

EDF è un algoritmo ottimo su sistemi uniprocessore preemptive: se non esiste uno schedule valido in EDF, non esisterà alcun altro algoritmo in grado di trovarlo.

## Esempio

Si considerino i seguenti processi (si ipotizzi una scadenza implicita, ovvero equivalente al periodo):
| Processo | Tempo di esecuzione | Periodo |
| P1 | 1 | 8 |
| P2 | 2 | 5 |
| P3 | 4 | 10 |
Lo scheduler al tempo 0 verificherà la distanza delle scadenze dei processi, è in questo caso la priorità assegnati ai processi è $P2>P1>P3$: