Målet med examensarbetet var att undersöka om det var möjligt att genomett kompatibilitetsbibliotek se till att Eneas realtidsoperativsystem OSEckkan uppfylla kraven i operativsystemsstandarden OSEK.OSEck visade sig tillhandahålla all efterfrågad funktionalitet och ett kompatibilitetsbiblioteksom innehöll OSEK?s API kunde därmed implementeras.Ett verktyg togs fram för att utifrån en fil, innehållandes objekt beskrivna iOSEK?s konfigurationsspråk OIL, plocka ut den information som behövdesf¨or att konfigurera både OSEck och OSEK.Slutsatsen av examensarbetet blev att det gick att göra OSEck OSEKkompatibeltgenom ett yttre lager och att inga ändringar i OSEck?s kärnavar nödvändiga. Givetvis påverkar lagret operativsystemets prestanda negativtmen det får ändå anses att dess prestanda fortfarande är så pass braatt en integration i OSEck?s kärna ej behövs.För att ett operativsystem ska kunna göras OSEK-kompatibelt måste detha prioritetsbaserad schemaläggning samt att task som blir avbrutna hamnarförst i sin prioritetskö. Dessutom måste det vara möjligt att exekverakod precis innan ett task börjar köra för första gången eftersom det skafinnas stöd för en PreTaskHook..

Målet med examensarbetet var att undersöka om det var möjligt att genomett kompatibilitetsbibliotek se till att Eneas realtidsoperativsystem OSEckkan uppfylla kraven i operativsystemsstandarden OSEK.OSEck visade sig tillhandahålla all efterfrågad funktionalitet och ett kompatibilitetsbiblioteksom innehöll OSEK?s API kunde därmed implementeras.Ett verktyg togs fram för att utifrån en fil, innehållandes objekt beskrivna iOSEK?s konfigurationsspråk OIL, plocka ut den information som behövdesf¨or att konfigurera både OSEck och OSEK.Slutsatsen av examensarbetet blev att det gick att göra OSEck OSEKkompatibeltgenom ett yttre lager och att inga ändringar i OSEck?s kärnavar nödvändiga. Givetvis påverkar lagret operativsystemets prestanda negativtmen det får ändå anses att dess prestanda fortfarande är så pass braatt en integration i OSEck?s kärna ej behövs.För att ett operativsystem ska kunna göras OSEK-kompatibelt måste detha prioritetsbaserad schemaläggning samt att task som blir avbrutna hamnarförst i sin prioritetskö. Dessutom måste det vara möjligt att exekverakod precis innan ett task börjar köra för första gången eftersom det skafinnas stöd för en PreTaskHook..

The ability to tackle NP-hard problems has been greatly extended by the introduction of Metaheuristics (see Blum & Roli (2003)) for a summary of most Metaheuristics, general problem-independent optimisation algorithms extending the hill-climbing local search approach to escape local minima. One of these algorithms is Iterated Local Search (ILS) (Lourenco et al., 2002; Stützle, 1999a, p. 25ff), a recent easy to implement but powerful algorithm with results comparable or superior to other state-of-the-art methods for many combinatorial optimisation problems, among them the Traveling Salesman (TSP) and Quadratic Assignment Problem (QAP). ILS iteratively samples local minima by modifying the current local minimum and restartinga local search porcedure on this modified solution. This thesis will show how ILS can be implemented for MSA.