BS-Klausurprotokoll SS2017 KLausur 1 1
1 Aufgabe (14 P)
a) ”fork”-Aufruf (3P)
Durch welchen Mechanismus k ̈onnen moderne UNIX-Systeme, die mit einer MMU ausgestattet sind,die Ausfu ̈hrung des ”fork”-Systemaufrufes beschleuni- gen? Erl ̈autern sie diesen Mechanismus kurz.
b) UNIX-Systemaufrufe(6P) Beantworten sie zu diesem C-Programm folgende Fragen:
int foo=42;
void *a(void *arg){
printf(“%d “,foo);
foo = foo*2;
}
int main(){
pthread_t thread;
pid_t pid=fork();
if(pid>0){
foo++;
wait(NULL);
} else {
foo –;
}
pthread_create(&thread,NULL,&a,NULL);
pthread_join(thread,NULL);
printf(“%d “,foo);
return 0;
}
1) Geben sie die Programmausgabe an (4P)
2)Wie k ̈onnte sich die ausgabe des Programmes ver ̈andern,wenn man wait(NULL) entfernt?(2P)
c) Prozess-sceduling(Round-Robin)(5P)
3 zyklisch arbeitende Prozesse, zeitscheibe 30ms
Prozess Ankunftszeit CPU-Zeit E/A-Zeit P1 0 10 20
P2 20 30 10
P3 10 40 50
zeichnen bis 200 ms
BS-Klausurprotokoll SS2017 KLausur 1 2
2 . Aufgabe (5P)
Synchronisation, ein sehr langer verwirrender Text. Ungef ̈ahr so, nur u ̈ber 2 Drittel der Seite:
Status-Thread will u ̈ber Zustands ̈anderungen beim Server informiert werden. Kommando thread: wartet auf Benutzereingabe, schickt dann erst eine poll Nachricht, damit der Server direkt eine Statusnachricht schickt und der status thread durchlaufen kann. Danach soll eine COMMAND Nachricht verschickt werden und die Antwort des Servers empfangen werden.
Socket server;
Mutex mutex1, mutex2
/* Status-Thread */
//Frage status an
write(server,STATUS);
//Warte auf status
read(server);
/* Kommando-Thread */
//Fordere Status *jetzt* an
write(server,POLL);
//sende eigentliches Kommando
write(server,COMMAND);
//antort empfangen
read(server);
a) Erg ̈anze die Mutexe um den Programmverlauf abzusichern.
b)TLB(3P)
Welche aufgabe hat der TLB in Kontext der seitenbasierten Addressabbildung?
/* bis hierhin war es (bis auf 2a) sehr genau, der rest ist nur grob aus dem Ged ̈achtnis */
c) Eine Frage zu thrashing, wann tritt es auf? was ist es?
d) LRU (Kacheln ausfu ̈llen)
BS-Klausurprotokoll SS2017 KLausur 1 3
3
a) b) c) d)
4
Aufgabe (E/A)
E/A mit Elevator
wie k ̈onnen Ger ̈atetreiber Daten mit mit E/A Ger ̈aten austauschen?
Journaled File Systems(Vor-/Nachteile)
Block-Buffer-Cache (wofu ̈r ist er da? wann wird er geleert?)
Aufgabe (Sicherheit)
UNIX-Zugriffsrechte, ls -l gibt folgendes: drwxr-x–x 2 df ess 42 Aug1 10:02 foo Fu ̈lle die Tabelle aus
user df gruppe ess sonstige
foo lesen foo/looping erstellen