Gleichung für Problemstellung < Sonstiges < Hochschule < Informatik < Vorhilfe
|
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo,
falls ich hier im falschen Unterforum bin, bitte verschieben!
Ich habe Informatik studiert, habe aber die letzten 4 Jahre nicht mehr wirklich mit (Hochschul-) Mathematik zu tun gehabt. Nun soll ich eine eigentlich einfache Gleichung aufstellen und weiß aber gar nicht mehr wie ich überhaupt vorgehen soll.
Folgendes Problem.
Mehrere Prozesse p greifen auf eine Ressource zu. Zwei Prozesse, j und k greifen immer abwechselnd auf die selbe Ressource zu.
Sei P die Anzahl aller Prozesse.
Ich soll nun [mm] \#p, [/mm] die Anzahl der Prozesse welche zwischen zwei Zugriffen von j liegen bestimmen.
[mm] $\#p [/mm] = f(P)$
Ich würde denken, dass $f(P) = 2P+1$ wenn $j,k [mm] \not\in [/mm] P$
Aber ich glaube das wäre zu einfach und ich habe das Gefühl, dass ich etwas vergesse.
Ich habe auch noch folgende Infos zu den Prozessen:
Alle Prozesse greifen gleich lang auf die Ressource zu. Dies sollte aber ja sowieso keine Auswirkungen auf die Anzahl der Prozesse haben.
Vielen Dank im Voraus für die Hilfe!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:06 Mi 04.06.2014 | | Autor: | asgaroth |
Jetzt habe ich natürlich gerade gesehen, dass meine "Formel"
nur gilt wenn der Ablauf wie folgt ist:
j- p1 - p2 - k - p1 - p2 - j - p1 - p2...
Dies ist jedoch nicht spezifiziert da ich den einfachsten Fall annehmen soll ohne Strategie wann die Prozesse zugreifen.
Dann wäre wahrscheinlich folgende Abfolge logischer:
j - p1 - p2 - k - j
bzw. alle möglichen Permutationen von {p1 - p2 - k}.
Damit wäre ja $f(P) = P + 1$ für $j,k [mm] \not\in [/mm] P$.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:20 Do 12.06.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
