Computerwissenschaften process-scheduling

6

Erstellen von Kombinationen aus einer Reihe von Paaren ohne Wiederholung von Elementen

Ich habe eine Reihe von Paaren. Jedes Paar hat die Form (x, y), sodass x, y zu ganzen Zahlen aus dem Bereich gehören [0,n). Wenn also n 4 ist, dann habe ich die folgenden Paare: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ich habe schon die Paare. Jetzt muss ich eine …

28 algorithms graphics data-structures computational-geometry operating-systems process-scheduling algorithms sorting database-theory relational-algebra finite-model-theory logic automata linear-temporal-logic buchi-automata complexity-theory np-complete decision-problem machine-learning algorithms pattern-recognition logic formal-languages formal-grammars context-free

4

Unterbricht die kooperative Planung Prozesse, wenn sie eine E / A-Operation ausführen?

In vielen Referenzen zu Betriebssystemen wird angegeben, dass bei kooperativem (im Gegensatz zu präventivem) Multitasking ein Prozess die CPU so lange hält, bis er sich explizit freiwillig ausschaltet. Wenn ein laufender Prozess eine E / A-Anforderung ausführt, die nicht sofort erfüllt werden kann (z. B. eine noch nicht verfügbare Tastatureingabe), …

19 operating-systems process-scheduling

3

Welche Garantien bieten „weiche“ Echtzeitbetriebssysteme tatsächlich?

Ich denke, ich weiß, was ein "hartes" Echtzeit-Betriebssystem ist. Es ist ein Betriebssystem mit einem Scheduler, der einen Vertrag mit dem Anwendungsprogrammierer bereitstellt. Ein Antrag enthält eine Frist für jede Ressourcenzuweisungsanforderung. Wenn die Terminanfragen möglich sind , garantiert der Scheduler, dass jede Ressource der anfragenden Anwendung vor dem Termin zugewiesen …

17 terminology operating-systems process-scheduling real-time

1

Sind zweistufige Scheduler nur nützlich, um das Austauschen zu verwalten?

Die Planung auf zwei Ebenen ist nützlich, wenn auf einem System mehr Prozesse ausgeführt werden, als in den Arbeitsspeicher passen: Ein Planer auf niedrigerer Ebene wechselt zwischen residenten Prozessen, und ein Planer auf höherer Ebene tauscht Gruppen von Prozessen ein und aus. Ich finde keine andere Erwähnung der zweistufigen Planung …

10 operating-systems process-scheduling

3

Was ist der Unterschied zwischen Multiprogramming und Multitasking?

Ich finde es schwierig, klar zwischen Multiprogramming und Multitasking zu unterscheiden. Meine Hauptquelle war Wikipedia , aber der WP-Artikel scheint ein wenig im Widerspruch zu einigen weniger seriösen Quellen zu stehen (wie meinem College-Professor). Während ich WP lese, ist Multiprogramming eine rudimentäre Methode zur Erhöhung des CPU-Durchsatzes durch Kontextwechsel, wenn …

10 terminology process-scheduling

4

Was versteht man unter Interrupts im Kontext von Betriebssystemen?

Ich habe beschlossen, im Sommer Betriebssystemkonzepte von Silberschatz, Galvin Gagne (8. Auflage) zu lesen . Ich bin zu einem Thema gekommen, das mich verwirrt - Interrupts und ihre Rolle in Bezug auf Betriebssysteme. Der Text besagt, dass ein Betriebssystem einen ersten Prozess wie "init" startet und dann auf das Auftreten …

9 operating-systems computer-architecture process-scheduling

2

Round-Robin-Planung: Erlauben Sie das mehrfache Auflisten eines Prozesses?

In einem Round-Robin-Scheduler ist das mehrfache Hinzufügen eines Prozesses zur Prozessliste eine kostengünstige Möglichkeit, ihm eine höhere Priorität zu geben. Ich frage mich, wie praktisch dieser Ansatz sein könnte. Welchen Nutzen hat es gegenüber anderen Techniken, z. B. dem Prozess eine längere Zeitscheibe zu geben (Vorteil: weniger Schaltzeit) oder eine …

9 operating-systems process-scheduling

1

Wie werden Threads in verschiedenen Betriebssystemen implementiert?

Ich habe Linux Kernel Development von Robert Love gelesen , wo ich darauf gestoßen bin Linux verfolgt einen interessanten Ansatz zur Thread-Unterstützung: Es wird nicht zwischen Threads und normalen Prozessen unterschieden. Für den Kernel sind alle Prozesse gleich - einige teilen sich zufällig Ressourcen. Ich weiß nicht viel über Betriebssysteme …

7 operating-systems process-scheduling threads

4

Der Konvoieffekt bei der Prozessplanung

Soweit ich den Konvoieffekt verstehe , im Kontext des Fahrzeugverkehrs in einem Straßennetz. Eine sich langsam bewegende Gruppe von Fahrzeugen passiert das System und verlangsamt den Verkehr auch in Bereichen, die nicht direkt vom Konvoi betroffen waren. Wie trifft dies im Rahmen der CPU-Planung zu? Es scheint keine analoge Situation …

6 operating-systems process-scheduling

Als «process-scheduling» getaggte Fragen