Scheduling: Theorie Und Praxis Am Linux Kernel 2.6

Facharbeit (Schule) aus dem Jahr 2010 im Fachbereich Informatik - Angewandte Informatik, Note: 1+, Freiherr vom Stein Gymnasium, Bunde, Sprache: Deutsch, Abstract: In der heutigen Zeit ist es fur Computer unabdingbar, mehrere Aufgaben gleichzeitig zu bearbeiten. Die CPU (Central Processing Unit) verarbeitet nacheinander Instruktionen und bearbeitet somit diese Aufgaben. Hierbei ist insbesondere das nacheinander zu betonen, da eine einzelne CPU nicht mehrere Instruktionen gleichzeitig ausfuhren kann und lediglich durch einen schnellen Wechsel zwischen den Aufgaben (Prozessen) Parallelitat vorgaukelt. Diese Wechsel werden durch ein Verwaltungssystem organisiert, welche die Laufzeit aufteilt, sodass sich verschiedene Aufgaben bei der Nutzung der CPU abwechseln. Dieses System ist, wie samtliche die Hardware betreffende Verwaltungsaufgaben, ein Teil des Kernels und wird Scheduler genannt. Diese Facharbeit wird verschiedene Scheduling-Algorithmen und die Implementation des Linux-Kernels 2.6 erlautern. Zur Vereinfachung beziehen sich samtliche Modelle auf Einprozessorsysteme, sofern nicht explizit auf die Verwendung des Modells bei Mehrprozessorsystemen hingewiesen wird.