Betriebssysteme 1 Serie TD Nr. 3 Prozessordnungsplanung (3) : Übung: DS 2009
Hochgeladen von
ScribdTranslationsBetriebssysteme 1 Serie TD Nr. 3 Prozessordnungsplanung (3) : Übung: DS 2009
Hochgeladen von
ScribdTranslationsHöhere Institut für Informatik 2009-2010
1ÄraJahr SIL Semester 2
Betriebssysteme 1
Serie TD Nr. 3
Prozessordnungsplanung (3)
Übung: DS 2009
Man betrachtet ein Monoprozessorsystem und die 4 Prozesse P1, P2, P3 und P4, die Berechnungen durchführen.
Eingänge/Ausgänge mit einer Festplatte entsprechend den hier angegebenen Zeiten:
Prozess P1 Berechnung: 3 Einheiten Zeit
E/S: 7 Einheiten Zeit
Berechnung: 2 Einheiten Zeit
E/S: 1 Einheit der Zeit
Berechnung: 1 Einheit Zeit
Prozess P2 Berechnung: 4 Einheiten Zeit
E/S: 2 Einheit(en) Zeit
Berechnung: 3 Einheiten Zeit
E/S: 1 Einheit der Zeit
Berechnung: 1 Einheit Zeit
Prozess P3 Berechnung: 2 Einheiten Zeit
E/S: 3 Einheiten Zeit
Berechnung: 2 Einheiten Zeit
Prozess P4 Berechnung: 7 Einheiten Zeit
A - Man geht davon aus, dass die Planung auf dem Prozessor gemäß einer FCFS-Politik erfolgt:
Ursprünglich ist die Reihenfolge der Einreichung der Prozesse P1, dann P2, dann P3, dann P4. Man betrachtet
dass wir nur einen Kanal zur Verfügung haben, um eine Festplatte zu verwalten, und dass die Reihenfolge der Dienste der Anforderungen
Dieser Disk ist gemäß einer FCFS-Politik eingerichtet. Geben Sie das Gantt-Diagramm für die Ausführung der 4 an.
Prozess P1, P2, P3 und P4? Geben Sie die durchschnittliche Drehzeit an.
B ‐ Man betrachtet jetzt, dass die Anordnung auf dem Prozessor nach einer Politik erfolgt
Priorität präemptibel. Man nimmt an, dass die Priorität (P1) > Priorität (P3) > Priorität (P2) > Priorität (P4).
Seite 1
Hochschule für Informatik 2009-2010
1ÄraJahr SIL Semester 2
Man geht davon aus, dass man über einen einzigen Kanal verfügt, um eine Festplatte zu verwalten, und dass die Reihenfolge der Dienste
Die Anfragen für diese Festplatte erfolgen nach einer FCFS-Politik. Geben Sie das Gantt-Diagramm an.
der Ausführung der 4 Prozesse P1, P2, P3 und P4?
Geben Sie die durchschnittliche Umlaufzeit an.
C- Man betrachtet immer, dass die Reihenfolge auf dem Prozessor gemäß einer Politik erfolgt
vorübergehende Priorität. Man geht davon aus, dass die Priorität (P1) > Priorität (P3) > Priorität (P2) > Priorität (P4) ist.
Jetzt betrachten wir, dass die Reihenfolge der Dienstanfragen für den Datenträger erfolgt
auch gemäß der Priorität der Prozesse: der Prozess, der mit einer E/A beginnt, ist derjenige mit der höchsten
hohe Priorität unter denen, die auf die Festplatte warten. Ein gestarteter E/S-Vorgang kann nicht
vielleicht vorenthalten. Geben Sie das Gantt-Diagramm zur Ausführung der 4 Prozesse P1, P2, P3 und
Geben Sie die durchschnittliche Umschlagzeit an.
Seite 2
