Notizen, Zusammenfassungen, Arbeiten, Prüfungen und Probleme für Informatik

Sortieren nach
Fach
Niveau

Speicherverwaltung: Paging und Segmentierung

Eingeordnet in Informatik

Geschrieben am in Deutsch mit einer Größe von 3,01 KB

Paging-Grundlagen

Beim Paging kann es zu Speicherverlusten kommen, wenn die Seitengröße ungünstig gewählt ist. Dies führt zu interner Fragmentierung (verschwendeter Platz innerhalb einer Seite). Die übliche Seitengröße liegt zwischen 128 und 1024 Wörtern (512 bis 8192 Bytes).

Ladealgorithmen für Seiten

  • Load-on-Demand: Eine Seite wird erst geladen, wenn ein Seitenfehler auftritt. Dies schont die Bandbreite.
  • Vorspannung (Prepaging): Seiten werden präventiv in den Hauptspeicher geladen, basierend auf der Annahme, dass sie in naher Zukunft benötigt werden.

Seitenersetzungsalgorithmen

Die Verwaltung erfolgt durch das Betriebssystem. Theoretische Ansätze sind FIFO oder LRU, während in der Praxis oft LFU oder NUR eingesetzt werden.

Segmentierung

Im... Weiterlesen "Speicherverwaltung: Paging und Segmentierung" »

Deterministische endliche Automaten, Sprachen & reguläre Ausdrücke

Eingeordnet in Informatik

Geschrieben am in Deutsch mit einer Größe von 3,73 KB

Deterministische endliche Zustandsmaschine

Eine deterministische endliche Zustandsmaschine ist eine Menge von Zuständen und Gruppen von Übergängen von Zustand zu Zustand, die bei der Verarbeitung von Eingaben aus einem Alphabet von Symbolen ausgeführt werden.

Language

Eine Sprache ist eine Menge von Wörtern (Strings) endlicher Länge, gebildet aus einem endlichen Alphabet.

Regulärer Ausdruck

Ein regulärer Ausdruck ist eine Möglichkeit, reguläre Sprachen mithilfe von Alphabetzeichen darzustellen, über denen die Sprache definiert ist.

Verkettung (Concatenation)

Verkettung ist die Kombination von Zeichen zu einer Kette oder Zeichenfolge. Beispiele für Verkettung:

  • 'z' verkettet mit '132' = 'z132'
  • '456' verkettet mit 'AB' = '456AB'
  • 'z' verkettet
... Weiterlesen "Deterministische endliche Automaten, Sprachen & reguläre Ausdrücke" »

Serialisierbarkeit und relationale Algebra

Eingeordnet in Informatik

Geschrieben am in Deutsch mit einer Größe von 3,2 KB

Serialisierbarkeitsprobleme

Unter der Annahme, dass die Operation ein Commit der Transaktion beinhaltet, ist sie serialisierbar. Andernfalls wäre sie nicht serialisierbar (man stelle sich den Pfeil als T3 vor). Abschließend lässt sich sagen, dass die oben genannte Graphentechnik nur angewendet werden kann, wenn es Module mit gleichzeitigen Transaktionen gibt.

Eine erfolgreiche Transaktion kann selbst ein falsches Ergebnis erzeugen, wenn sie in eine andere Transaktion eingreift. Drei mögliche Probleme:

  1. Lost Update (Verlorenes Update):
    • t1 A liest x
    • t2 B liest x
    • t3 A schreibt x
    • t4 B schreibt x
    • Update von A geht verloren
  2. Unbestätigte Einheit: Wenn eine Transaktion ein Tupel abruft oder aktualisiert, das von einer anderen Transaktion aktualisiert wurde,
... Weiterlesen "Serialisierbarkeit und relationale Algebra" »

Wichtige Netzwerkbefehle unter Windows

Eingeordnet in Informatik

Geschrieben am in Deutsch mit einer Größe von 2,74 KB

Ping-Befehl

  • -t: Echo-Anfragen an den Host senden, bis sie unterbrochen werden.
  • -a: Löst Adressen zu Hostnamen auf.
  • -n Anzahl: Anzahl der zu sendenden Echo-Anfragen.
  • -l Größe: Größe des Sendepuffers in Bytes.
  • -f: Paket nicht fragmentieren.
  • -i TTL: Time To Live.
  • -v TOS: Type of Service.
  • -r Anzahl: Route für die angegebene Anzahl von Hops aufzeichnen.
  • -s Anzahl: Zeitstempel für die angegebene Anzahl von Hops.
  • -j Hostliste: Pfad-Variable "Quelle" in der Hostliste.
  • -k Hostliste: Strict Source Route in der Hostliste.

ARP-Befehl

  • -a: Zeigt aktuelle ARP-Einträge an. Wenn eine IP-Adresse angegeben ist, werden die IP- und die physische Adresse für den Computer angezeigt.
  • -g: Identisch mit -a.
  • dir_IP: Gibt eine Internetadresse an.
  • -N dir_if: Zeigt ARP-Einträge
... Weiterlesen "Wichtige Netzwerkbefehle unter Windows" »

Mod m, Router und Verschlüsselung

Eingeordnet in Informatik

Geschrieben am in Deutsch mit einer Größe von 2,68 KB

Mod m und Router

Ein Mod m ist ein Gerät, das digitale Signale in analoge Signale umwandelt und umgekehrt. Es wird verwendet, um Computer über eine analoge Telefonleitung mit dem Internet zu verbinden. Ein Router hingegen verwendet Netzwerkverbindungen, um Computer miteinander zu vernetzen. Über eine ADSL-Leitung verbindet sich der Benutzer mit einem Router, der wiederum mit dem Internet verbunden ist. Ein drahtloses System ermöglicht es Geräten, sich über WLAN mit dem Internet zu verbinden.

Verschlüsselung

Verschlüsselung dient dazu, Informationen im Internet zu schützen. Sie wird verwendet für:

  • Sichere Webseiten (HTTPS)
  • Digitale Zertifikate
  • E-Mail-Verschlüsselung mit elektronischen Signaturen

Sicherheitsmaßnahmen

Zur Erhöhung der Systemsicherheit... Weiterlesen "Mod m, Router und Verschlüsselung" »

Kopulaverben und Semikopulaverben: Eine umfassende Erklärung

Eingeordnet in Informatik

Geschrieben am in Deutsch mit einer Größe von 2,71 KB

Was sind Kopulaverben?

Die Kopula (lateinisch copula, wörtlich „Band“ oder „Verbindung“) ist eine spezielle Form des Verbs. Sie dient dazu, in der Sprache eine nominale Prädikation zu bilden. Das bedeutet, sie identifiziert ein Satzsubjekt als Mitglied einer Klasse oder kennzeichnet es durch ein ergänzendes semantisches Attribut (z. B. „Mein Vater ist Arzt“).

Obwohl Kopulaverben in der Regel selbst keine Handlung oder keinen Zustand ausdrücken, verbinden sie das Subjekt mit einem Prädikativum, das einen Zustand oder eine Eigenschaft des Subjekts repräsentiert.

Wichtige Kopulaverben im Deutschen

Die primären Kopulaverben im Deutschen sind:

  • sein (z. B. „Er ist müde.“)
  • werden (z. B. „Sie wird Ärztin.“)
  • bleiben (z. B. „Er
... Weiterlesen "Kopulaverben und Semikopulaverben: Eine umfassende Erklärung" »

Mikrocomputer, Hardware- und Netzwerkgrundlagen

Eingeordnet in Informatik

Geschrieben am in Deutsch mit einer Größe von 7,7 KB

  1. Equipo Mikrocomputer = Zusammensetzung von Elementen für die Entwicklung und Nutzung von EDV-Anwendungen.
  2. Grundlegende Funktionen Mikrocomputer syst + = Empfang von Informationen; Eingabedaten erhalten und Aufgaben ausführen.
  3. Im CMOS-Speicher = Hier werden die Konfigurationsdaten gespeichert, die im BIOS eingestellt sind.
  4. K ist das Booten = Starten des Geräts.
  5. Speicher k d almacna Hardware config ordnador = CMOS (Speicher, der Hardware-Konfigurationen des Computers speichert).
  6. RAM: schneller Speicher – dynamisch (DRAM) oder statisch (SRAM).
  7. Hauptspeicher Funktionen = Zusammenarbeit mit dem Mikroprozessor zur Speicherung von Daten und Programmen; schnell zugänglich.
  8. Versorgungsspannung = kontinuierliche ATX-Spannungen: 12V, 5V und 3,3V. PS-OK
... Weiterlesen "Mikrocomputer, Hardware- und Netzwerkgrundlagen" »

Netzwerkprotokolle & WAN-Technologien: 66 Wichtige Konzepte

Eingeordnet in Informatik

Geschrieben am in Deutsch mit einer Größe von 6,57 KB

I. Grundlagen der Protokolle und WAN-Kommunikation

  1. Protokolle basieren auf abhängigen Funktionen.
  2. In einem WAN (Wide Area Network) ist die Verantwortlichkeit wichtig.
  3. Die Kommunikation findet primär auf der Netzwerk-Ebene statt.
  4. WAN-Verbundnetze nutzen Link-Switches.
  5. Stationen in einem WAN sind Sender, Empfänger oder Vermittler.
  6. Die Dienste der Netzwerkschicht ermöglichen die Umsetzung der Darstellung als verbindungsorientiert oder verbindungslos.
  7. Der Mechanismus der Verbindung ist Packet Switching.

II. Netzwerkschicht und Routing-Funktionen

  1. Die primäre Funktion (des Routers) umfasst die drei vorangegangenen Punkte.
  2. Die Routing-Funktion wählt den kürzesten Weg.
  3. Der Flooding-Algorithmus (Überflutungsalgorithmus) dient der Verteilung der Pakete.
... Weiterlesen "Netzwerkprotokolle & WAN-Technologien: 66 Wichtige Konzepte" »

JSP-Direktiven und Implizite Objekte: Umfassende Anleitung

Eingeordnet in Informatik

Geschrieben am in Deutsch mit einer Größe von 4,66 KB

JSP-Richtlinien: Grundlagen und Syntax

Richtlinien (Directives) sind Labels, die in einer JSP-Seite verwendet werden. Ihr Hauptmerkmal ist das @-Zeichen in der Syntax, die wie folgt aussieht:

<%@ Nombre_directiva [atributo_i = "L-Wert"]%>

Ihr Anwendungsbereich ist vom Typ (Seite), das heißt, ihre Wirkung tritt nur auf der Seite auf, auf der sie verwendet wurden. Sie erzeugen keinen Wert für den Kunden als Ausdruck oder Scriptlets, es sei denn, dies wird durch ihre Umsetzung erzwungen. Die JSP 1.1-Spezifikation beschreibt die drei Standard-Richtlinien für alle JSP-Einstellungen: page, include und taglib.

Page-Direktive: Globale Seiteneinstellungen

Die page-Direktive wird verwendet, um globale Attribute für die gesamte JSP-Seite und alle... Weiterlesen "JSP-Direktiven und Implizite Objekte: Umfassende Anleitung" »

Algorithmus: Definition, Beispiele, Turing-Maschine, Berechenbarkeit

Eingeordnet in Informatik

Geschrieben am in Deutsch mit einer Größe von 10,82 KB

Was ist ein Algorithmus?

Ein Algorithmus ist eine endliche, wohl definierte Folge von genauen Anweisungen, die eine Aufgabe löst. Ausgehend von einem gegebenen Anfangszustand führt der Algorithmus eine Reihe von Schritten aus und erreicht in erkennbarer endlicher Zeit einen Endzustand.

Was ist die Ausführungsreihenfolge eines Algorithmus?

Die Reihenfolge der Ausführung ist für die Funktion eines Algorithmus meist entscheidend. Allgemein wird angenommen, dass die Anweisungen explizit angegeben sind und in einer bestimmten Reihenfolge, typischerweise von oben nach unten, abgearbeitet werden.

Geben Sie Beispiele für Algorithmen

  • Lehralgorithmen (z. B. Beispiele in Lehrbüchern)
  • Euklids Algorithmus zur Berechnung des größten gemeinsamen Teilers
... Weiterlesen "Algorithmus: Definition, Beispiele, Turing-Maschine, Berechenbarkeit" »