KBS Theorie at Universität Mannheim

Flashcards and summaries for KBS Theorie at the Universität Mannheim

Arrow Arrow

It’s completely free

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Study with flashcards and summaries for the course KBS Theorie at the Universität Mannheim

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

ISO

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

Seitentabelle

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

Seitenflattern (Thrashing)

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

Es kommt zu zahlreichen Problemen, wenn mehrere Prozesse gleichzeitig auf eine Prozesswarteschlange

zugreifen.

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

Link-State Routing

Distance-Vector Routing

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

ein Routingverfahren skaliert

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

1 Gbps = 10^3 Mbps = 10^6 Kbps = 10^9 bps

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

IEEE 802.5: Token Ring

IEEE 802.3u: Fast-Ethernet

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

Ethernet (Forts.)

Kanalzugriff

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

TCP

UDP

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

Seitenfehler

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

Wie werden Domain-Namen DNS aufgelöst?


Your peers in the course KBS Theorie at the Universität Mannheim create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for KBS Theorie at the Universität Mannheim on StudySmarter:

KBS Theorie

ISO

Sicherungsschicht (data link layer)

Regelt  den Zugriff auf ein gemeinsam benutztes Übertragungsmedium,

teilt die Bits in Data Frames auf und stellt eine übertragungsfehlerfreie Kommunikation zur

Verfügung.

تأخذ  الداتا وتحولها التى فريمات وتتأكد اذا وصلت الداتا أو اذا في أخطاء عندما وصلت الداتا أو لا

Verarbeitungsschicht (application layer)

Implementiert, was dem Benutzer zur Verfügung steht

الواجهات الرسومية التي يستخدمها المستخدم

KBS Theorie

Seitentabelle

 ist die Datenstruktur, die für das Umrechnen von virtuellen zu physischen Adressen verwendet wird.

KBS Theorie

Seitenflattern (Thrashing)

Der Prozessor verbringt einen Großteil der Zeit mit dem Ein- und Auslagern von Seiten.

⋄ Dieser Effekt tritt insbesondere dann auf, wenn zuviele Prozesse im System sind und den Prozessen

nicht ausreichend viele Kacheln zur Verfügung stehen.

KBS Theorie

Es kommt zu zahlreichen Problemen, wenn mehrere Prozesse gleichzeitig auf eine Prozesswarteschlange

zugreifen.

Beispiel 1: P1 und P2 rufen gleichzeitig q.get() auf.

⋄ Beide Prozesse ermitteln gleichzeitig das erste Element.

⋄ Beide Prozesse entnehmen dasselbe Element. → Fehler!

Beispiel 2: P1 und P2 rufen gleichzeitig q.put(...) auf.

⋄ Beide Prozesse ermitteln das letzte Element mit dem null-Zeiger.

⋄ Beide Prozesse h¨angen an dieses Element ihr neues Element an.

⋄ Nur das zuletzt angeh¨angte Element befindet sich anschließend in der Warteschlange. → Fehler!

⇒ Die gef¨ahrlichen (kritischen) Codeabschnitte m¨ussen unter gegenseitigem Ausschluss ausgef¨uhrt

KBS Theorie

Link-State Routing

Distance-Vector Routing

Jeder Router sendet seine Informationen das Netz betreffend an alle.

Jeder Router berechnet damit seinen Spannbaum.

KBS Theorie

ein Routingverfahren skaliert

Problem der bisherigen Verfahren

Jeder Router kennt alle Router und alle Stationen.

⇒ Verfahren skalieren nicht mit wachsender Netzwerkgröße:

Routingtabellen werden zu groß

⇒ Speicherplatz, Suchzeiten

Netzwerkzustand ist hochgradig dynamisch

⇒ h¨aufige ¨Anderungen der Tabellen aller Routern




KBS Theorie

1 Gbps = 10^3 Mbps = 10^6 Kbps = 10^9 bps

..

KBS Theorie

IEEE 802.5: Token Ring

IEEE 802.3u: Fast-Ethernet

bezeichnet eine IEEE-Norm für Kommunikation in Funknetzwerken.

Herausgeber ist 

das Institute of Electrical and Electronics Engineers (IEEE). 

 Sie spezifiziert den Mediumszugriff (MAC-Layer) und die physische Schicht für lokale Funknetzwerke. 

WLAN

KBS Theorie

Ethernet (Forts.)

Kanalzugriff

Kollisionsbehandlung: bin¨arer exponenzieller Backoff

Zufallsbedingte Wartezeit nach 1. Kollision: 0 oder 1 Slots

(1 Slot dauert 512 Bits = 51,2 μs; dies entspricht 2 .)

nach 2. Kollision: 0, 1, 2 oder 3 Slots

nach i . Kollision: x ∈ {0, ..., 2i − 1} Slots

ab 10. Kollision: x ∈ {0, ...1023} Slots

nach 16. Kollision gibt der Sender auf:

⇒ Fehlermeldung!

Vorteile:

◮ bei Kollision nur kurze Verz¨ogerungen

◮ dennoch rasche Kollisionsaufl¨osung

KBS Theorie

TCP

UDP

UDP

Anwendung: Versenden kurzer Nachrichten ohne Zustellungsgarantie

(zumeist in lokalen Netzen), z. B. Routing


TCP

Anwendung auf dem empfangenden Rechner liest immer nur ein

Byte der erhaltenen Daten aus. Der Empf¨anger sendet jeweils eine Best¨atigung

und fordert den Sender auf, ein weiteres Byte zu senden!



KBS Theorie

Seitenfehler

Ein Seitenfehler tritt bei Betriebssystemen mit Virtueller Speicherverwaltung und Paging auf, wenn ein Programm auf einen Speicherbereich zugreift, der sich gerade nicht im Hauptspeicher befindet, sondern beispielsweise auf die Festplatte ausgelagert wurde

KBS Theorie

Wie werden Domain-Namen DNS aufgelöst?


Der Clinet fragt den DNS-Server nach der Adresse.

Wenn der DNS-Server die Adresse nicht hat, fragt er im lokalen Namen-Server den Root nach der Adresse.

mit Hierarchisierem Baum wird die Adresse gefunden  und zurückgeführt

Sign up for free to see all flashcards and summaries for KBS Theorie at the Universität Mannheim

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program KBS Theorie at the Universität Mannheim there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Universität Mannheim overview page

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for KBS Theorie at the Universität Mannheim or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards