Sie sind nicht angemeldet.

Banshee

Alter Hase

  • »Banshee« ist der Autor dieses Themas

Beiträge: 43

Registrierungsdatum: 09.12.2001

1

03.03.2003, 17:01

Betriebssyteme - Fragen

Hallo,

habe eine Frage zur Übung 6 bzgl. des präemptiven EDF Verfahrens in Aufgabe 1:

Wieso kommt zuerst A1 ran und nicht C1? Dort ist doch die Deadline eher, oder habe ich etwas offensichtliches übersehen bzw. nicht verstanden?

Irishman

Trainee

  • »Irishman« ist männlich

Beiträge: 39

Registrierungsdatum: 24.03.2002

Wohnort: Hannover

2

03.03.2003, 17:38

Weil die Deadline von C1 50ms und die von A1 30ms ist.
Du hast wahrscheinlich die Balken betrachtet, aber die stehen ja nur für die Berechnungszeit und nicht für die Deadline.

Banshee

Alter Hase

  • »Banshee« ist der Autor dieses Themas

Beiträge: 43

Registrierungsdatum: 09.12.2001

3

03.03.2003, 17:52

Jau, hab's kapiert! Danke für die schnelle Antwort! :)

absynth

Gründervater

  • »absynth« ist männlich

Beiträge: 666

Registrierungsdatum: 10.12.2001

Wohnort: Hannover

Beruf: M. SC. Informatik

4

11.03.2003, 22:01

Klausur Herbst '02, Aufg. 1

Moin, könnte jemand mir die Aufgabe 1 mal kurz erhellen? Ansatz würde ja schon genügen; aus dem Skript werde ich leider nicht schlau...

--ck
I refuse to submit
To the god you say is kind
I know what's right, and it is time
It's time to fight, and free our minds
http://www.christopher-kunz.de/

Banshee

Alter Hase

  • »Banshee« ist der Autor dieses Themas

Beiträge: 43

Registrierungsdatum: 09.12.2001

5

12.03.2003, 14:30

Man muß dort eigentlich nur die Verfahren kennen:

NRU: Einteilung der Tabellen Einträge in 4 Klassen
r-Bit=0 d-Bit=0 (werden als erstes ersetzt)
r-Bit=0 d-Bit=1
r-Bit=1 d-Bit=0
r-Bit=1 d-Bit=1 (werden als letztes ersetzt)

FIFO Second Chance:
Der mit der niedrigsten Ladezeit wird ersetzt, falls r-Bit nicht gesetzt, anderenfalls r-Bit auf 0 setzen, Ladezeit neu setzen und nächsten Eintrag mit niedrigster Ladezeit suchen.

Du gehst also die Schreibzugriffe durch, und wenn ein Seiteneintrag existiert, setzt du das r- und d-Bit, ansonsten ersetzt du nach den obigen Verfahren den jeweiligen Eintrag.

Alles eigentlich nur Fleißarbeit, wenn man es einmal durchschaut hat...

Ich habe auch nochmal eine Frage:
Bei den früheren Klausuren tauchen immer wieder diese Cache-Fragen auf. Wo genau finde ich das entsprechende Kapitel im Skript? Ist mir irgendwie entgangen und ich finde es auch nicht...

Vielen Dank im voraus!

absynth

Gründervater

  • »absynth« ist männlich

Beiträge: 666

Registrierungsdatum: 10.12.2001

Wohnort: Hannover

Beruf: M. SC. Informatik

6

12.03.2003, 19:46

Zitat

Original von Banshee
Bei den früheren Klausuren tauchen immer wieder diese Cache-Fragen auf. Wo genau finde ich das entsprechende Kapitel im Skript? Ist mir irgendwie entgangen und ich finde es auch nicht...

Vielen Dank im voraus!
Im wesentlichen ist das doch nur Hit/Miss rate, oder worauf beziehst Du dich jetzt?

--ck
I refuse to submit
To the god you say is kind
I know what's right, and it is time
It's time to fight, and free our minds
http://www.christopher-kunz.de/

Banshee

Alter Hase

  • »Banshee« ist der Autor dieses Themas

Beiträge: 43

Registrierungsdatum: 09.12.2001

7

12.03.2003, 20:39

Ich wollte eigentlich nur wissen, ob dieses Thema evtl. aus dem Skript gestrichen worden ist, und deswegen auch nicht Klausur-relevant ist. Ich finde nämlich nichts entsprechendes dazu in der Übung oder im Skript...

absynth

Gründervater

  • »absynth« ist männlich

Beiträge: 666

Registrierungsdatum: 10.12.2001

Wohnort: Hannover

Beruf: M. SC. Informatik

8

12.03.2003, 20:57

Zitat

Original von Banshee
Ich wollte eigentlich nur wissen, ob dieses Thema evtl. aus dem Skript gestrichen worden ist, und deswegen auch nicht Klausur-relevant ist. Ich finde nämlich nichts entsprechendes dazu in der Übung oder im Skript...


Ich denke, Du solltest einfach nur wissen, was Du zu tun hast, wenn du irgendwo liest "Wir haben hier einen Cache, was muß die Hitrate sein". Und das ist dann halt das, was du nicht aus anderen Quellen bekommst. In der Klausur von Herbst '02 z.B. geht's um ne CPU, Speicher und Festplatte; und immer das, was wegen mangelnder Bandbreite nicht vom Gerät kommt, muß halt vom Cache kommen.

--ck
I refuse to submit
To the god you say is kind
I know what's right, and it is time
It's time to fight, and free our minds
http://www.christopher-kunz.de/