Fachrat Informatik - Forum

afaik hatten wir semaphore so definiert, das down(s) passieren is, also wenn ein anderer thread bereits den kritischen bereich mit down betreten hat, wird der aktuelle thread bei der down anweisung geblockt, up gibt das ganze wieder frei...
aus datei uebung_9.pdf, entspricht einer klausuraufgabe herbst 2001:

Quoted

down(s){
s = s-1;
if(s<0) queue_this_process_and_block();
}
up(s){
s = s+1;
if(s<=0) wakeup_process_from_queue();
}

bei der konkreten aufgabenstellung ist afaik ein semaphor namens mutex gegeben, welcher den kritischen bereich schützt und ein zähler, welcher wie ein semaphor verwendet wird und im kritischen bereich ist, wieso dieser so verwendet wird ist mir leider nicht ganz klar, hat aber bestimmt mit der aufgabenstellung zu tun (ein semaphor durch einen anderen schützten...ich weiss nicht ).



so jetzt hab ich ma ne frage: klausur früjahr 2004 aufgabe 1a:
Aufgabe

Quoted

In einem multitaskingfähigen Rechner sind nach längerer Rechenzeit Freispeicher der folgenden
Größe vorhanden: 142 kB, 80 kB, 250 kB, 155 kB, 300 kB, 50 kB.
a) Wie groß schätzen Sie die Größe des gesamten Speichers? Gehen Sie davon aus, dass
der durchschnittliche Prozess doppelt so groß wie der durchschnittliche Freiraum ist.

Musterlösung:

Quoted

Nach der 50%-Regel existieren doppelt soviel Prozesse
wie Freispeicher. Für die Größe G gilt:
=> G=(2*2+1)*(142+80+250+155+300+50)kB
= 5*977kB = 4885kB

wieso 2*2+1? sollte es nicht 2+1 sein (doppelt nicht vier mal so groß)???


T2k

Quoted

Original von T2k
so jetzt hab ich ma ne frage: klausur früjahr 2004 aufgabe 1a:
Aufgabe

Quoted

In einem multitaskingfähigen Rechner sind nach längerer Rechenzeit Freispeicher der folgenden
Größe vorhanden: 142 kB, 80 kB, 250 kB, 155 kB, 300 kB, 50 kB.
a) Wie groß schätzen Sie die Größe des gesamten Speichers? Gehen Sie davon aus, dass
der durchschnittliche Prozess doppelt so groß wie der durchschnittliche Freiraum ist.

Musterlösung:

Quoted

Nach der 50%-Regel existieren doppelt soviel Prozesse
wie Freispeicher. Für die Größe G gilt:
=> G=(2*2+1)*(142+80+250+155+300+50)kB
= 5*977kB = 4885kB

wieso 2*2+1? sollte es nicht 2+1 sein (doppelt nicht vier mal so groß)???

Die 50%-Regel sagt aus, dass der durchschnittliche Prozess doppelt so groß wie der durchschnittliche Freiraum ist und dass es doppelt so viele Prozesse wie Freiräume gibt. Also 2 Prozesse auf einen Freiraum.

Durschnittlicher Freispeicher = (142+80+250+155+300+50)kB / 6
Und das ganze jetzt mit den Prozessen und den Freiräumen multipliziert:

1*6 = Anzahl der Freiräume
+ 2 * 6 = Anzahl der Prozesse * 2 für die doppelte Größe.

die 6 kann man rauskürzen, ergibt also die Formel der Lösung.

Ich hoffe, dass war einigermaßen klar...

Sebastian

Quoted

Original von T2k

Quoted

In einem multitaskingfähigen Rechner sind nach längerer Rechenzeit Freispeicher der folgenden
Größe vorhanden: 142 kB, 80 kB, 250 kB, 155 kB, 300 kB, 50 kB.
a) Wie groß schätzen Sie die Größe des gesamten Speichers? Gehen Sie davon aus, dass
der durchschnittliche Prozess doppelt so groß wie der durchschnittliche Freiraum ist.

Musterlösung:

Quoted

Nach der 50%-Regel existieren doppelt soviel Prozesse
wie Freispeicher. Für die Größe G gilt:
=> G=(2*2+1)*(142+80+250+155+300+50)kB
= 5*977kB = 4885kB

wieso 2*2+1? sollte es nicht 2+1 sein (doppelt nicht vier mal so groß)???

T2k

Habe die Lösung in Zitat mal unterstrichen.
die 50%-Regel sagt was über die Anzahl aus. Wenn man nun sagt, dass der belegte Platz im Durchschnitt doppelt so groß is wie der Freiraum...
Dann ist es doppelt 2 +1 = 2*2+1 = 5

Wurde eigentlich irgendwas gesagt, wann wir mit den Ergebnissen rechnen könnnen?

Quoted

Original von Flu
Wurde eigentlich irgendwas gesagt, wann wir mit den Ergebnissen rechnen könnnen?

Am 31. März ist Aushang und ab 10h Einsicht. (Wenn ich mich recht erinnere)
Es ist nicht möglich vorab Infos zu bekommen (per Mail o.ä.).
Habs schon probiert.

Marko

Ab sofort hängen die Klausurergebnisse der Klausur BS am Institut aus.
Leider ist es mir aus Datenschutzgründen von der Uni untersagt, die Ergebnisse in irgendeiner Form im Internet zu veröffentlichen.
Morgen ist die Einsicht zu der Klausur 10°°-12°° Uhr.

Gruß
Sebastian Voigt

Tja, dass kommt für mich jetzt leier etwas zu spät ):
Ist es denn evt. möglich, die Klausur noch einmal wann anders einzusehen (wenn ich das auf Grund meiner Note für angebracht erachte, ich weiß meine Note aber zZ noch icht)?

schnell bei mir melden,
dann kann man notfalls eine weitere Einsicht absprechen

Gruß

Danke, aber ich habe gerade durch einen Kommilitonen meine Note bekommen und muss daher meine Klausur nicht unbedingt einsehen.

MfG
Markus