Als «process-scheduling» getaggte Fragen

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 Kombination mit n/2Paaren erstellen,...

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...

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...

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...

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...

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...

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...

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...

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...