Mir wurde eine Aufgabe zugewiesen, Mock-Prozesse aus einer txt-Datei zu lesen, die so aussieht.
%Vor%Ich muss zwei Algorithmen aus den folgenden Optionen auswählen: "Wer zuerst kommt, mahlt zuerst, Kürzeste Processe weiter, kürzeste verbleibende Zeit, Round Robin q = 2". Ich muss die aktuelle Zeit und den Prozess, der zu dieser Zeit läuft, basierend auf den beiden gewählten Algorithmen ausdrucken. Ich habe das FCFS erfolgreich abgeschlossen. Meine nächste Annäherung ist auf SRT, außer dass ich einige ernste Probleme mit der Logik hinter dem Algorithmus habe.
Ich versuche derzeit einen iterativen Ansatz (siehe unten), der bis zu einem gewissen Grad funktioniert (bis zum jetzigen Zeitpunkt 9), aber ich denke, es könnte nur ein glücklicher Zufall sein.
Hat jemand irgendwelche Vorschläge für diesen Algorithmus oder einen der beiden anderen? Ich bin seit einigen Tagen bei dieser Aufgabe und habe beschlossen, meinen Stolz aufzusaugen und auf einen Stack zu posten.
Hinweis: Dies ist meine erste Erfahrung mit Shell-Skripten, daher ist mein Code möglicherweise etwas unordentlich. Ich versuche immer noch, KornShell (ksh) zu verstehen.
%Vor%Die richtige Ausgabe für SRT sollte so lesen ..
%Vor%Ich bin immer noch relativ neu beim Stack-Overflow und war naiv zu den Gedanken und Meinungen über Hausaufgaben. Ich habe über das Entfernen der Frage diskutiert, aber nachdem ich diesen Beitrag gelesen habe ( Ссылка < Ich habe entschieden, dass meine Frage zu den Richtlinien passt und daher aufrecht zu halten ist.
Ich habe den Algorithmus für die kürzeste verbleibende Zeit gefunden. Ich bin dankbar, dass niemand diese Frage beantwortet hat, es war es wert, den Algorithmus selbst herauszufinden (mit etwas Hilfe von meinem TA). Daher wird meine bereitgestellte Antwort die grundlegende Pseudologik und keinen tatsächlichen Code haben.
%Vor%HINWEIS: Dies ist ungefähr die gleiche Hilfe, die ich von meinem TA bekommen habe (der die Aufgabe geschrieben hat), weshalb ich mich glücklich fühle, diese Antwort zu posten.
Tags und Links algorithm shell unix scheduling ksh