https://ira.informatik.uni-freiburg.de/phorum/list.php?50 Tue, 17 Dec 2024 11:32:03 +0100 Phorum 5.2.23 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2625,2625#msg-2625 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2625,2625#msg-2625
auf der folie 15 (kapitel 3, rtos-schedule, annotiert) steht, dass ein zwei-prozessor schedule für tasks mit gleicher arrival-time und gleicher deadline NP-vollständig ist.
kann mir vielleich jemand ein kleines bsp nennen, wo der folgende algorithmus nicht auf anhieb eine lösung geben würde?

algorithmus:
- sortiere taskmenge absteigend nach ausführungszeit
- nehme ersten (längsten) raus und ordne einem der prozessoren zu, dessen summe der ausführungszeiten, der bisher zugeteilten tasks kleiner ist. wenn die summe gleich ist (z.b. am anfang sind beide 0) dann beliebigen prozessor aussuchen]]> drdreii Eingebette Systeme 2 SS 2008 Mon, 15 Sep 2008 09:46:00 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2622,2622#msg-2622 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2622,2622#msg-2622
ich wollte fragen, in welchem Raum die Prüfung morgen stattfinden wird.

Viele Grüße,
Nadine]]> Nadine Keddis Eingebette Systeme 2 SS 2008 Tue, 05 Aug 2008 14:46:43 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2620,2620#msg-2620 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2620,2620#msg-2620
heute fragte man mich, ob es nicht vielleicht einen Fehler in o.g. Aufgabe gibt:

> Da heißt es dist(enc) ? c + d + 1. Kann es
> sein, dass es eigentlich dist(enc) ? 2c + d + 1 heißen
> müsste?

Es gibt keinen Fehler. "dist(enc) ? c + d + 1" ist schon richtig. Allerdings wird nicht gefordert, dass der Code c Fehler korrigieren und gleichzeitig d zusätzliche Fehler entdecken kann.
c+d+1 ist die Mindestdistanz, damit der Code entweder das eine oder das andere macht. Dies soll bewiesen werden.

Grüße,
Alejandro]]> Alexander Czutro Eingebette Systeme 2 SS 2008 Sat, 19 Jul 2008 19:14:42 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2524,2524#msg-2524 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2524,2524#msg-2524 qwerty Eingebette Systeme 2 SS 2008 Fri, 02 May 2008 09:17:24 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2514,2514#msg-2514 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2514,2514#msg-2514 systemeinbetter Eingebette Systeme 2 SS 2008 Mon, 28 Apr 2008 10:09:25 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2509,2509#msg-2509 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2509,2509#msg-2509 PkK Eingebette Systeme 2 SS 2008 Wed, 23 Apr 2008 19:02:16 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2508,2508#msg-2508 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2508,2508#msg-2508
Die Beispielzeile mit dem gcc Aufruf würde ein Programm in dem üblicherweise gnu89 genannten Mischmasch aus ISO C90, Teilen von ISOC99 und GNU-Erweiterungen übersetzen.

Darf ich als Lösung der Aufgabe auch ein beispielsweise in ISO C99 geschriebenes Programm abgeben?

Was darf ich außer C noch verwenden? Ich brauche ja zumindest fork() und und ein bischen von POSIX threads.

Philipp]]> PkK Eingebette Systeme 2 SS 2008 Wed, 23 Apr 2008 18:57:33 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2504,2504#msg-2504 https://ira.informatik.uni-freiburg.de/phorum/read.php?50,2504,2504#msg-2504
hiermit eröffne ich das Forum zur Vorlesung "Embedded Systems II" im Sommersemester 2008.

Das Forum kann von jedem genutzt werden und bedarf einer Anmeldung. Es ist dazu gedacht, Fragen zu stellen, Informationen auszutauschen und Unklarheiten bei der Vorlesung oder in den Übungsaufgaben zu klären.

Der Vorteil gegenüber einer persönlichen Mail an die Tutoren oder mich ist, dass andere Studenten auch die Antworten zu euren Fragen sehen können.

Das Forum ist natürlich _nicht_ dazu gedacht, Lösungen von Übungsblättern oder ähnliches zu dieser oder anderen Vorlesungen zu verbreiten.

Weiter prüfen wir Beiträge regelmäßig nach bestem Wissen und Gewissen auf Verstöße gegen geltendes Recht. Wir behalten es uns grundsätzlich vor, Beiträge nach eigenem Ermessen zu löschen. Gelöscht werden beispielsweise: Beiträge, die nichts mit dem Thema des Forums zu tun haben bzw. zu stark davon abweichen, persönliche Auseinandersetzungen, durch die Poster oder Drittpersonen angegriffen werden und Werbe- bzw. gewerbliche Beiträge.

Grüße,
Thorsten Zitterell
Lehrstuhl für Betriebssysteme]]> Thorsten Zitterell Eingebette Systeme 2 SS 2008 Mon, 21 Apr 2008 11:38:13 +0200