Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck pumpinglemma turingmaschine tipp zahlendarstellung cmos klausurrelevant bonusklausur komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz sprachen minimierung nichtdeterministisch huffman fehler-in-aufgabe chomsky-normalform anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik huffman-kodierung hauptklausur fehlererkennbarkeit vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy konjunktive-normalform pipelining zustände saalübung leeres-wort endliche-automaten ohne-lösungen betriebssystem speicherorganisation moore monotone-grammatik 2-komplement fehler reguläre-sprache hammingzahl monoton lösungsweg pumping-lemma-für-kontextfreie-sprachen kodierung berechenbarkeit klausureinsicht disjunktive-normalform pumping-lemma info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin minimierung-endlicher-automaten chomsky-klassen binärzahl entscheidbar programmiersprachen entscheidbarkeit aufzählbarkeit stern-symbol automaten nukit-fragen bewertung zugriffsarten von-neumann-rechner umformung adressierung mengen binär-subtrahieren organsiation

Kategorien

1 Pluspunkt 0 Minuspunkte
23 Aufrufe
Folie 11 von Kapitel 10
 
Ich verstehe die Formel zu zeitlich verzahnt nicht ganz:
 
T = max {Te, Tv, Ta}
 
Die Gesamtzeit ist doch nicht die größte Summe einer Teilaufgabe (Eingabe, Verarbeitung, Ausgabe), sondern der zeitliche Abstand zwischen Beginn (hier oben links) und Ende (hier unten rechts)?
in Band II, Kapitel 8 von Dozent (10.1m Punkte)  

2 Antworten

0 Pluspunkte 0 Minuspunkte
Wenn die Anzahl der Teilaufgaben sehr groß ist, dann wird bei zeitlicher Verzahnung fast die gesamte Zeit parallel eingegeben, verarbeitet und ausgegeben. Während die erste Aufgabe verarbeitet wird, kann die zweite eingelesen werden etc.
 
Wenn man jetzt z.B. annimmt, die Verarbeitung würde am längsten dauern, heißt das, ich kann während ich eine Teilaufgabe verarbeite, ohne Probleme die nächste eingeben und die letzte ausgeben. Insgesamt kann ich also während der Verarbeitung von n Teilaufgaben auch n Teilaufgaben ein- und ausgeben (wenn man die nicht gefüllte Pipeline zu Beginn und am Ende vernachlässigt...).
 
Daher wird die Gesamtdauer im Wesentlichen von dem Verarbeitungsschritt bestimmt, der am längsten dauert.
 
Gruß,
 
Tobias (Tutor)
von Dozent (10.1m Punkte)  
0 Pluspunkte 0 Minuspunkte
Hallo,
 
ja, die Gesamtzeit ist der zeitliche Abstand zwischen Beginn und Ende einer Aufgabe, wenn du dir die Folie genau anguckst, steht da aber auch nicht T = ... sondern T ≈ ... .
 
Es handelt sich hierbei also um eine Abschätzung und für diese ist die längste Zeit entscheidend. Du kannst dir dazu auch nochmal die betreffende Stelle in der Vorlesungsaufzeichnung anschauen.
 
Viele Grüße
 
Christiane (Tutor)
von Dozent (10.1m Punkte)  
...