Wie proc.c in Minix anpassen für die Implementierung von FCFS-Algorithmus?

Question

Ich möchte den Code der Minix-Datei /usr/src/kernel/proc.c für die Implementierung des FCFS-Algorithmus anpassen, aber ich bekomme keine Ahnung oder Anhaltspunkt. Ich habe gesagt, dass der aktuelle Algorithmus mit einer gewissen Prioritätsstufe arbeitet und alle Prozesse zuerst in eine einzige Warteschlange gehen und dann einen Algorithmus verwenden, dann werden den Prozessen einige Prioritäten zugewiesen. Aber wenn ich FCFS implementieren muss, dann sollte ich mit nur einer einzigen Warteschlange arbeiten.

Aber wie diese Dinge zu beziehen?

Answer 1

Eine Möglichkeit – wahrscheinlich keine gute – ist die enqueue() Funktion zu ändern:

PUBLIC void enqueue(register struct proc *rp) 
{ 
    /* Add 'rp' to one of the queues of runnable processes. This function is 
    * responsible for inserting a process into one of the scheduling queues. 
    * The mechanism is implemented here. The actual scheduling policy is 
    * defined in sched() and pick_proc(). 
    */ 
    int q = rp->p_priority;      /* scheduling queue to use */ 

Statt rp->p_priority zuzuweisen, weisen Sie einfach 0:

int q = 0; 

Alle Prozesse werden dadurch die Warteschlange eingereiht auf aa Single-Priority-Queue (Queue-Nummer 0) und Sie haben ein einzelnes FCFS-System. Dies setzt natürlich voraus, dass enqueue() die einzige Funktion ist, die Prozesse zu Warteschlangen hinzufügt. Es gibt eine gute Chance, dass es die einzige ist, aber Sie müssen die meisten des Minix-Kernels sicher wissen.

Mit dieser Änderung können Sie dann untersuchen, ob zu viel Platz verschwendet wird, um mehrere Warteschlangen zu unterstützen. Wenn dies der Fall ist, können Sie die Warteschlangendeklarationen entsprechend anpassen. Die Warteschlangenstruktur ist wahrscheinlich nur ein Array von Zeigern; die verfügbare Platzeinsparung ist daher nicht groß.

Beachten Sie jedoch, dass Sie wahrscheinlich nur FCFS nicht möchten; Die Prioritätswarteschlangen sind aus guten Gründen da. Zum Beispiel sollten deine Interrupt-Handler schneller bedient werden als das Monster, das für SETI arbeitet. Das bedeutet, dass einige Prioritäten gesetzt werden müssen.