Ein großer Aufkommen in Rechenleistung kam, als Ingenieure entwickelt Multiprogramming Systeme . Multiprogramming Systeme erlaubt viele verschiedene Programme , genannt Prozesse , die auf einem System gleichzeitig laufen . Allerdings konnten diese Prozesse nur teilen Systemressourcen durch die Verwendung eines Scheduling-System , dass zuteilt Prozessen Prozessorzeit . Verschiedene Algorithmen für Scheduling entwickelt worden , wobei zwei ansehnliche Round-Robin Scheduling und Priority Scheduling . Multithreading und Scheduling
Die ersten Computer gebaut wurden einzelnen Prozess - Execution-Systemen . Als nächstes gebaut Ingenieure Systeme mit internen Speicher zugänglich durch den Prozessor , dass Speicher mehrere Programme laufen zur gleichen Zeit. Diese Systeme , die so genannte multiprogrammed oder Multithreading -Systeme , zwingen den Prozessor auf mehrere Prozesse durch ein System arbeitet, weiß , wie Terminplanung. Der Prozessor Zeitpläne für jeden laufenden Prozess auf der Grundlage eines Algorithmus . Nach dem Zeitplan , greift jedes Programm den Prozessor in einer bestimmten Reihenfolge . Wenn wir denken, Programme zur gleichen Zeit ausführen, sind sie wirklich abwechselnd an der Prozessor mehrere Male pro Sekunde.
Round Robin Scheduling
Eines der frühesten Scheduling-Algorithmen heißt der Round Robin -Algorithmus. Dieser Algorithmus listet laufende Prozesse und gibt jedem Prozess eine Scheibe des Prozessor-Zeit , eine so genannte Quanten, um Befehle oder System-Ressourcen auszuführen. Nach dem Prozess ist Zeit abgelaufen ist, der Prozessor entlastet , dass Prozess und lädt den nächsten Prozess , unabhängig davon, ob der erste Prozess beendet oder nicht. Der Algorithmus bestimmt, wie viel Zeit jeder Prozess und bekommt das Verfahren kann einen erheblichen Einfluss auf die Leistung des Computers haben .
Priority Scheduling
Eine Alternative zu Round Robin Scheduling Priority Scheduling. Priority Scheduling verwendet einen Algorithmus, um Prioritätszuordnung Prozesse nach ihrer Wichtigkeit zu bezeichnen. Einige Algorithmen zuordnen Priorität aufgrund der Zeit, die der Prozess seit der letzten Kurve an der Prozessor hatte . Prozesse werden oft erlaubt, den Prozessor zu verwenden, bis ihre Aufgabe abgeschlossen ist. Dies hilft, wichtige Prozesse auf dem Prozessor und hält auch weniger wichtige Prozesse ab , jemals den Prozessor .
Round Robin Versus Priority
Es gibt bestimmte Situationen, in denen jeder Algorithmus arbeitet am besten. Die Round Robin -Algorithmus hält alle Prozesse bewegen auf dem Prozessor und ermöglicht keine einem Prozess zum System-Ressourcen zu monopolisieren. Allerdings kann eine schlechte Auswahl von Quanten -Prozesse ab, genug Zeit, um alle Aufgaben zu beenden halten , und reduzieren somit die Effizienz . Priority Algorithmen sorgen dafür, wichtige Prozesse mehr Zeit am Computer , aber manchmal auf Kosten der weniger Prozesse .
