Scheduling

Facharbeit (Schule) aus dem Jahr 2010 im Fachbereich Informatik - Angewandte Informatik, Note: 1+, Freiherr vom Stein Gymnasium, Bnde, Sprache: Deutsch, Abstract: In der heutigen Zeit ist es fr 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 ausfhren kann und lediglich durch einen schnellen Wechsel zwischen den Aufgaben (Prozessen) Parallelitt 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 smtliche 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 erlutern. Zur Vereinfachung beziehen sich smtliche Modelle auf Einprozessorsysteme, sofern nicht explizit auf die Verwendung des Modells bei Mehrprozessorsystemen hingewiesen wird.