CS计算机代考程序代写 ER 2021/7/14 Probeklausur (Seite 2 von 22)

2021/7/14 Probeklausur (Seite 2 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=1 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 2
Bisher nicht beantwortet

Erreichbare Punkte: 4,00

UNIX-Systemaufrufe
Geben Sie die Ausgabe des folgenden C-Programms an.

Hinweis: Das Einbinden der Header-Dateien sowie ein Teil der Fehlerbehandlung wurden ausgelassen. Gehen Sie von einem

fehlerfreien Ablauf aus. Das Symbol ␣ steht für ein Leerzeichen.

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 3 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=2 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 3
Bisher nicht beantwortet

Erreichbare Punkte: 2,00

Fehlerbehandlung
Wir nehmen nun an, dass unmittelbar nach Start des Programms (noch vor dem fork-Aufruf) die maximal erlaubte Prozesszahl des

ausführenden Nutzers auf 1 beschränkt wird. Es darf also nur ein einziger Prozess dieses Nutzers gleichzeitig existieren. Geben Sie

hier die Ausgabe an, die in diesem Szenario vom Programm ausgegeben wird.

Hinweis: Das Einbinden der Header-Dateien sowie ein Teil der Fehlerbehandlung wurden ausgelassen. Gehen Sie von einem

fehlerfreien Ablauf aus. Das Symbol ␣ steht für ein Leerzeichen.

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 4 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=3 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 4
Bisher nicht beantwortet

Erreichbare Punkte: 3,00

UNIX Shell-Operatoren
Geben Sie die Auswirkungen der beiden Befehle “ls > wc” sowie “ls | wc” an und erläutern Sie anhand dessen den Unterschied

zwischen den Shell-Operatoren “>” und “|”.

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 5 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=4 2/3

Frage 5
Bisher nicht beantwortet

Erreichbare Punkte: 5,00

Prozess-Scheduling mit Round Robin
Ein Betriebssystem verwaltet drei zyklisch arbeitende Prozesse P1, P2 und P3. Jeder Prozess führt zunächst Berechnungen auf der

CPU aus. Sobald diese vollständig abgeschlossen sind, folgt ein E/A-Stoß, anschließend ist der Prozess wieder rechenbereit. Die

Prozesse treffen zum Zeitpunkt der in der Tabelle angegebenen Ankunftszeit ein. In der folgenden Tabelle sind die Zeitangaben für die

Ankunftszeit und Dauer von CPU- und E/A-Stößen jeweils in ms angegeben.

Prozess Ankunftszeit CPU-Zeit E/A-Zeit

P1 0 20 20

P2 10 40 20

P3 30 40 30

Zeichnen Sie in das folgende Gantt-Diagramm ein, wie die drei Prozesse P1, P2 und P3 abgearbeitet werden, wenn das Scheduling

nach der Round-Robin-Strategie mit einer Zeitscheibendauer von 30 ms vorgenommen wird. Die Prozessumschaltzeit kann

vernachlässigt werden. E/A-Vorgänge können parallel ausgeführt werden. Markieren Sie in dem folgenden Diagramm die

Prozesszustände entsprechend der Legende. Es genügt, die ersten 200ms anzugeben.

Hinweis: Die ersten zwei Zeiteinheiten sind bereits fertig ausgefüllt.

0 50 100 150 200
t[ms]

Legende

X Running — Ready O Blocked

P1 X X

P2 —

P3

         

Backup-Tabellen

P1 X X                                  

P2   —                                  

P3                                      

P1 X X                                  

P2   —                                  

P3                                      

◄ Prüfungsfähigkeit

https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 6 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=5 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 6
Bisher nicht beantwortet

Erreichbare Punkte: 3,00

Schedulingverfahren
Welchen wesentlichen Vorteil hat Virtual Round Robin gegenüber Round Robin? Nennen Sie zudem den wesentlichen Unterschied

zwischen Round Robin und Virtual Round Robin, der diesen Vorteil bewirkt.

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 7 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=6 2/3

Frage 7
Bisher nicht beantwortet

Erreichbare Punkte: 6,00

Synchronisation
Im Folgenden sind C-Programmausschnitte von zwei nebenläufigen Programmen A und B gegeben, die auf einem gemeinsamen

Speicher arbeiten. Die Funktion arbeite(int *,int *) verändert die referenzierten Parameter a, b und c und setzt dabei voraus, dass

diese während der Ausführung nicht von anderen Prozessen verändert werden (gegenseitiger Ausschluss). Die Mutex-Variablen mutex

a, mutex b und mutex c sind vorgeben um den Zugriff auf den gemeinsamen Speicher zu schützen. Mit lock(Mutex *) und unlock(Mutex

*) werden diese gesperrt bzw. wieder freigegeben.

/* gemeinsamer Speicher */

int a = 0, b = 0, c = 0;

Mutex mutex a;

Mutex mutex b;

Mutex mutex c;

Zeile:

A1

A2

A3

A4

A5

A6

A7

A8

/* Programm A */

lock(&mutex a);

lock(&mutex b);

arbeite(&a, &b);

unlock(&mutex b);

lock(&mutex c);

arbeite(&a, &c);

unlock(&mutex a);

unlock(&mutex c);

Zeile:

B1

B2

B3

B4

B5

/* Programm B */

lock(&mutex c);

lock(&mutex a);

arbeite(&c, &a);

unlock(&mutex a);

unlock(&mutex c);

1) Verklemmungen (4 Punkte) Geben Sie einen konkreten Programmablauf der beiden Programme A und B an, bei dem es zu

zyklischem Warten (circular wait) kommt. Tragen Sie schrittweise in die folgenden Tabelle ein, welche Zeile (A1-A8, B1-B5)
abgearbeitet werden soll, bis es zur Verklemmung kommt.

Hinweis: Im ersten Schritt ist also entweder A1 oder B1 einzutragen. Die korrekte Lösung benötigt nicht alle Zellen der Tabelle.

2) Vorbeugung (2 Punkte) Beschreiben Sie, wie der obige Programmcode geändert werden muss, so dass es nicht zu zyklischem

Warten kommen kann. Sie können dabei Bezug auf die Zeilen (A1-A8, B1-B5) nehmen.

         

1) Verklemmungen (4 Punkte)

Backup-Tabelle:

2) Vorbeugung (2 Punkte)

Schritt 1 2 3 4 5 6 7 8 9 10 11 12 13

Zeile                          

Schritt 1 2 3 4 5 6 7 8 9 10 11 12 13

Zeile                          

 

◄ Prüfungsfähigkeit

https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 8 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=7 1/2

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 8
Bisher nicht beantwortet

Erreichbare Punkte: 6,00

Erzeuger-/Verbraucher-Problem
In den folgenden C-Programmausschnitten ist ein Erzeuger-/Verbraucher-Problem gegeben, bei dem eine gemeinsame Queue queue

von zwei Prozessen genutzt werden soll. Vorgegeben ist, dass der Erzeuger-Prozess neue Elemente mit der Funktion produce erzeugt

und diese mit enqueue in die Queue einfügt. Der Verbraucher-Prozess nimmt Elemente mit dequeue aus der Queue und verbraucht diese

mit der Funktion consume. Außerdem ist vorgegeben, dass durch die Semaphore elements_ready der Verbraucher nur Elemente aus der

Queue entnimmt, wenn zuvor der Erzeuger Elemente eingefügt hat.

Damit es beim Zugriff auf die Queue nicht zu race conditions kommt, darf immer nur ein Prozess zur gleichen Zeit auf die Queue

zugreifen, was mit der Semaphore mutex realisiert werden soll. Die Queue soll außerdem maximal 100 Elemente gleichzeitig

aufnehmen, was mit der Semaphore max_elements realisiert werden soll. Sorgen Sie nur durch die entsprechende Initialisierung der

Semaphoren mutex und max_elements und durch Einfügen der Semaphor-Operationen p(&mutex), p(&max elements), v(&mutex) und v(&max

elements) innerhalb des Codes dafür, dass die Erzeuger- und Verbraucher-Prozesse entsprechend der oberen Beschreibung

synchronisiert werden.

         

/* gemeinsamer Speicher */

Semaphore mutex =   ;

Semaphore max_elements =   ;

Semaphore elements_ready = 0;

struct list *queue;

/* Erzeuger */

Element *e = produce();

 

 

 

enqueue(queue, e);

 

 

 

v(&elements_ready); // Signal

 

 

 

/* Verbraucher */

Element *e;

 

 

 

p(&elements_ready);// Signal

 

 

 

e = dequeue(queue);

 

 

 

consume(e);

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/
Rui Yan
高亮

Rui Yan
高亮

2021/7/14 Probeklausur (Seite 9 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=8 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 9
Bisher nicht beantwortet

Erreichbare Punkte: 3,00

Verklemmungen
Erklären Sie kurz den Unterschied zwischen einem Deadlock und einem Livelock. Weshalb sind Deadlocks das “geringere Übel”?

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 10 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=9 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 10
Bisher nicht beantwortet

Erreichbare Punkte: 0,50

Speicherverwaltung
Ist die folgende Aussage wahr oder falsch?

Hinweis: Eine falsche Antwort führt nicht zu Punktabzug.

Mit virtuellem Speicher wird der Anwendung mehr Speicher als physikalisch verfügbar vorgetäuscht.

Bitte wählen Sie eine Antwort:

Wahr

Falsch

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 11 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=10 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 11
Bisher nicht beantwortet

Erreichbare Punkte: 0,50

Speicherverwaltung
Ist die folgende Aussage wahr oder falsch?

Hinweis: Eine falsche Antwort führt nicht zu Punktabzug.

Virtueller Speicher erlaubt dem Betriebssystem nicht benötigte Speicherbereiche auszulagern.

Bitte wählen Sie eine Antwort:

Wahr

Falsch

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 12 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=11 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 12
Bisher nicht beantwortet

Erreichbare Punkte: 0,50

Speicherverwaltung
Ist die folgende Aussage wahr oder falsch?

Hinweis: Eine falsche Antwort führt nicht zu Punktabzug.

Das dirty bit in der Seitenkacheltabelle gibt an, ob eine Seite gelesen wurde.

Bitte wählen Sie eine Antwort:

Wahr

Falsch

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 13 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=12 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 13
Bisher nicht beantwortet

Erreichbare Punkte: 0,50

Speicherverwaltung
Ist die folgende Aussage wahr oder falsch?

Hinweis: Eine falsche Antwort führt nicht zu Punktabzug.

Ein größerer Hauptspeicher unter Verwendung der FIFO-Ersetzungsstrategie führt immer zu weniger Aus-/Einlagerungen.

Bitte wählen Sie eine Antwort:

Wahr

Falsch

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 14 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=13 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 14
Bisher nicht beantwortet

Erreichbare Punkte: 0,50

Speicherverwaltung
Ist die folgende Aussage wahr oder falsch?

Hinweis: Eine falsche Antwort führt nicht zu Punktabzug.

Seitenadressierung benötigt keine Kompaktifizierung.

Bitte wählen Sie eine Antwort:

Wahr

Falsch

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 15 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=14 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 15
Bisher nicht beantwortet

Erreichbare Punkte: 0,50

Speicherverwaltung
Ist die folgende Aussage wahr oder falsch?

Hinweis: Eine falsche Antwort führt nicht zu Punktabzug.

Seitenadressierung erzeugt externen Verschnitt.

Bitte wählen Sie eine Antwort:

Wahr

Falsch

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 16 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=15 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 16
Bisher nicht beantwortet

Erreichbare Punkte: 4,00

Speichersegmentierung
Geben Sie für die Speicheranfragen (logische Adressen) 0x10C0 FFEE und 0x0242 4710 die physikalische Adresse unter Anwendung des

Speichersegmentierungsverfahrens an. Die höchstwertigen 8 Bit der logischen Adresse geben die Position innerhalb der

Segmenttabelle an. Löst eine Speicheranfrage eine Zugriffsverletzung aus, so machen Sie dies bitte kenntlich.

Segmenttabelle:

Startadresse Länge

00 0010 0000 00 000F

01 B542 0000 01 0000

02 0815 0000 50 0000

03 8080 0000 00 FFFF

10 4310 0000 00 FFFF

16 16 16

16 16 16

16 16 16

16 16 16

16 16 16

         

logische Adresse: 0x10C0 FFEE

→ physikalische Adresse:  

logische Adresse: 0x0242 4710

→ physikalische Adresse:  

16

 

16

 

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 17 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=16 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 17
Bisher nicht beantwortet

Erreichbare Punkte: 4,00

Seitenflattern
Was passiert beim Seitenflattern (Thrashing) im Betriebssystem? Nennen Sie einen Lösungsansatz für dieses Problem und
beschreiben Sie ihn stichpunktartig.

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 18 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=17 1/2

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 18
Bisher nicht beantwortet

Erreichbare Punkte: 2,00

Platzierungsstrategien
Die folgenden Tabellen zeigen die Belegung eines Speichers der Größe 32 MiB. In der ersten Tabelle sind beispielsweise zum Zeitpunkt

t=1 8 MiB von Prozess A belegt. Tragen Sie in die Zeile für t=2 die Speicherbelegung nach der Ausführung der jeweiligen Operation ein.
Wenden Sie hierbei das Buddy-Verfahren an.

Hinweis: Falls eine Belegung nicht erfüllt werden kann, kennzeichnen Sie die betreffende Tabelle deutlich.

Wichtig: Beachten Sie, dass ein Feld in den Tabellen zwei MiB entspricht!

1) Prozess P belegt 6 MiB

t 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30

1 A A A A C       D D   E        

2                                

2) Prozess P belegt 9 MiB

t 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30

1 A A                         E E

2                                

         

1) Prozess P belegt 6 MiB

Weitere Anmerkungen:

2) Prozess P belegt 9 MiB

Weitere Anmerkungen:

t 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30

1 A A A A C       D D   E        

2                                

 

t 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30

1 A A                         E E

2                                

 

https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 19 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=18 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 19
Bisher nicht beantwortet

Erreichbare Punkte: 4,00

E/A-Scheduling
Gegeben sei ein Plattenspeicher mit 16 Spuren. Der E/A-Scheduler bekommt immer wieder Aufträge für eine bestimmte Spur. Die

Leseaufträge in L sind dem E/A-Scheduler bereits bekannt. Nach einem bearbeiteten Auftrag erhält er die Aufträge in L . Nach vier
weiteren (d.h. nach insgesamt fünf) bearbeiteten Aufträgen erhält er die Aufträge in L . Zu Beginn befindet sich der Schreib-/Lesekopf
über Spur 0.

L = {3, 7, 9, 15}

L = {2, 13}

L = {0, 7, 8, 12}

Tragen Sie in der Vorlage die Reihenfolge der gelesenen Spuren für einen E/A-Scheduler ein, der nach der Fahrstuhlstrategie (Elevator)

arbeitet.

0 1

5

0

1

5

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 20 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=19 1/2

Moodle | Über ITMC | Kontakt | Impressum | Datenschutzerklärung

Meine Startseite / Meine Kurse / V_BS-21_1 / Probeklausur / Probeklausur

Frage 20
Bisher nicht beantwortet

Erreichbare Punkte: 3,00

Geräteklassen
Nennen Sie die aus der Vorlesung bekannten Geräteklassen von E/A-Geräten, und erläutern Sie kurz den Unterschied zwischen ihnen.

◄ Prüfungsfähigkeit

Direkt zu:

Anonyme Umfrage zur Probeklausur ►

https://service.tu-dortmund.de/moodle
http://www.itmc.tu-dortmund.de/cms/de/home/profil/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/kontakt/index.html
http://www.itmc.tu-dortmund.de/cms/de/home/system/impressum.html
https://www.itmc.tu-dortmund.de/cms/de/home/system/datenschutzerklaerung.html
https://moodle.tu-dortmund.de/my/
https://moodle.tu-dortmund.de/course/view.php?id=29130
https://moodle.tu-dortmund.de/mod/quiz/view.php?id=941194
https://moodle.tu-dortmund.de/mod/choice/view.php?id=941191&forceview=1
https://moodle.tu-dortmund.de/mod/questionnaire/view.php?id=941196&forceview=1
https://www.tu-dortmund.de/

2021/7/14 Probeklausur (Seite 21 von 22)

https://moodle.tu-dortmund.de/mod/quiz/attempt.php?attempt=958285&cmid=941194&page=20 2/3

Frage 21
Bisher nicht beantwortet

Erreichbare Punkte: 15,00

Programmieraufgabe execute
Implementieren Sie eine Funktion execute, die eine als Zeichenkette (Parameter line) vorliegendes Kommando mittels execvp() in

einem neuen Prozess ausführt.

Beispiel:  command -argument1 -argument2 -argument3 target

Dazu soll die übergebene Zeile zunächst an Tabulatoren und Leerzeichen geteilt und so in Kommandoname und Argumente zerlegt

werden (analog zu dem Format von argv[]). Anschließend wird das Kommando mit seinen Argumenten in einem neu erzeugten Prozess

ausgeführt.

Ist eine Ausführung grundsätzlich nicht möglich soll -1 zurückgegeben werden. Beendet sich dieses Programm selbst, soll dessen

Exit-Status  zurückgegeben werden, ansonsten wird -2 zurückgegeben.

Schnittstelle:

int execute(const char *line);

Rückgabewerte:

-1: bei der Bearbeitung trat ein Fehler auf 

-2: das Kind lieferte keinen Exit-Status

Korrekte Beendigung: Exit-Status des ausgeführten Kommandos

Hinweise:

Einfache syntaktische Fehler (z.B. vergessene Strichpunkte) führen nicht zu Punktabzug, es geht um die sematische Umsetzung.

Verwenden Sie die Funktion strsep() zum Zerteilen der Zeichenkette. Beachten Sie zu deren Nutzung die man-Page.

Es ist nicht notwendig, die Funktionen malloc() und realloc() zu verwenden. Überlegen Sie stattdessen wie viele Einträge der zu

erzeugende Argumentenvektor im schlimmsten Fall aufweisen könnte.

Die Funktion soll keine Meldungen ausgeben, auch keine Fehlermeldungen.

Relevante Manual-Seiten:

execvp, wait, strsep

         

#include

#include

#include

#include

#include

#include

/* Funktion execute */

http://manpages.ubuntu.com/manpages/bionic/de/man3/execvp.3.html
http://manpages.ubuntu.com/manpages/bionic/en/man2/wait.2.html
http://manpages.ubuntu.com/manpages/bionic/en/man3/strsep.3.html
https://www.tu-dortmund.de/