Run wachtrij - Run queue

In moderne computers vele processen tegelijk draaien. Actieve processen worden in een array zogenaamde run wachtrij of runqueue . De run wachtrij kan prioriteit voor elk proces dat het wordt gebruikt bevat scheduler te bepalen welke werkwijze de volgende werking. Om ervoor te zorgen elk programma heeft een eerlijk deel van de middelen, wordt een ieder enige tijd in werking periode (quantum) voordat het wordt onderbroken en teruggeplaatst in de aanloop wachtrij. Wanneer een programma wordt gestopt om een ander te laten lopen, wordt het programma met de hoogste prioriteit in de aanloop wachtrij vervolgens toegestaan om uit te voeren.

Processen worden ook verwijderd uit de run wachtrij als ze vragen om te slapen , wachten op een resource beschikbaar komt, of zijn beëindigd.

Het Linux besturingssysteem (vóór kernel 2.6.23), elke CPU in het systeem krijgt een run wachtrij, die zowel een actieve als verlopen reeks processen hebben behouden. Elke array 140 (een voor elk prioriteitsniveau) wijzers naar dubbel gelinkte lijsten , die op zijn beurt betrekking alle processen met prioriteit. De scheduler selecteert het volgende proces van het actieve matrix met de hoogste prioriteit. Wanneer een proces quantum verloopt, wordt het geplaatst in de vervallen array met enige prioriteit. Wanneer de actieve matrix niet processen bevat, de scheduler wisselt de actieve en vervallen arrays, vandaar de naam O (1) scheduler.

In UNIX of Linux , de sar wordt opdracht die wordt gebruikt om de run wachtrij controleren.

De vmstat UNIX of Linux commando kan ook worden gebruikt om het aantal van de processen die in de wachtrij staan om te lopen of te wachten om te draaien te bepalen. Deze verschijnen in de kolom 'r'.

Er zijn twee modellen voor proef wachtrijen: een die een Run Queue toekent aan elke fysieke processor, en de andere heeft slechts één punt in het systeem Queue

Zie ook

Referenties

  • Tanenbaum AS (2008) moderne besturingssystemen , 3rd ed., P. 753-4. Pearson Education, Inc. ISBN  0-13-600663-9
  • Silberschatz, Galvin, Gange (2012) Operating System Concepts , 9e ed .. Wiley, ISBN  978-1-118-09333-0  Parameterfout in {{ isbn }}: ongeldige ISBN .