Notizen, Zusammenfassungen, Arbeiten, Prüfungen und Übungen für Informatik für Hochschule

Grundlagen zu Synonymen und Schemata

• Synonyme: Ein Synonym ist eine lokale oder öffentliche Darstellung eines Schema-Objekts.
• Öffentliche Synonyme: Mit der Option PUBLIC wird ein öffentliches Synonym erstellt, sofern der Benutzer über die entsprechenden Privilegien verfügt.
• Datenbankschema: Ein Schema ist eine Sammlung von Objekten (Tabellen, Views, Stored Procedures, Funktionen, Pakete, Sequenzen), die einem Benutzer zugeordnet sind.

Speicherparameter und Performance

• PCTFREE: Dieser Parameter gibt den minimalen Prozentsatz an Speicherplatz an, der in einem Datenblock für zukünftige Zeilenänderungen (Updates) reserviert bleibt.
• INITRANS: Dieser Parameter legt die minimale Anzahl von Transaktions-Slots in einem Block fest (Standard: 2 für

Virtuelle Speicherverwaltung

Die Speicherverwaltung (Memory Management) ist für die effiziente Nutzung des Hauptspeichers in einer multiprogrammierbaren Umgebung verantwortlich, wenn Prozesse um Speicherressourcen konkurrieren.

Arten der Adressräume

• Tatsächliche Adressen: Beziehen sich auf den Hauptspeicher oder RAM der Maschine.
• Logische oder virtuelle Adressen: Der Speicher, den der Prozess sieht oder kennt. Jeder Prozess verfügt über seinen eigenen logischen oder virtuellen Adressraum.

Die zentrale Idee besteht darin, häufig abgerufene Daten auf Speicherebenen mit hoher Geschwindigkeit zu halten, während weniger häufig benötigte Daten auf kostengünstigeren Geräten mit höherer Kapazität gespeichert werden.

Evolution der Memory-Management-

Was ist Algorithmuskomplexität?

Die Komplexität eines Algorithmus bezieht sich auf die Menge an Zeit und Speicherplatz, die zur Ausführung des Algorithmus benötigt wird. Mit der heutigen Technologie ist Computerspeicher zwar reichlich und kostengünstig, dennoch kann die Komplexität eines Algorithmus die Laufzeit erheblich beeinflussen.

Messung der Algorithmus-Effizienz

Die Effizienz eines Algorithmus wird anhand der benötigten Ausführungszeit und des belegten Speicherplatzes gemessen.

Die Funktion T(n) für Ausführungszeit

Die Funktion T(n) beschreibt die Ausführungszeit eines Programms.

Faktoren der Algorithmus-Ausführungszeit

Die Ausführungszeit eines Algorithmus hängt von mehreren Faktoren ab:

• der Größe der Eingabedaten,
• dem Inhalt

Prozessplanungs-Prozess

Ziele

• Justiz: Prozesse sollten, wenn möglich, zugunsten einiger Prozesse gegenüber anderen vermieden werden.
• Maximale Anzahl interaktiver Benutzer: Fokus der Time-Sharing-Systeme.
• Vorhersagbarkeit: Die Strategie muss wissen, wie die Ausführung von Prozessen zu ermöglichen ist.
• Minimierung des Overheads: Es sollte versucht werden, Kontextwechsel zu minimieren.
• Gleichgewicht bei der Nutzung der Ressourcen: Die Ressourcen müssen fair und so lange wie möglich genutzt werden.
• Prioritäten für die Sicherheit: Bei der Festlegung von Prioritäten sollten diese eingehalten werden.
• Maximale Kapazität der Ausführung: Es sollte versucht werden, Änderungen zu minimieren, die verarbeitet werden müssen.

Kriterien

• Reaktionszeit: Geschwindigkeit,

VLAN-Routing und Router-on-a-Stick

Ein Verfahren für die Weiterleitung des Netzwerkverkehrs von einem VLAN in ein anderes ist die Router-on-a-Stick-Konfiguration. Bei dieser Routerkonfiguration kann eine einzige physikalische Schnittstelle den Datenverkehr zwischen mehreren VLANs routen.

Beim Router-on-a-stick akzeptiert der Router markierten VLAN-Verkehr über ein VLAN-Trunk-Interface, das vom benachbarten Switch auskommt, und routet intern zwischen den virtuellen VLAN-Schnittstellen.

Subinterfaces, Zuordnung und Multilayer-Routing

Die Subinterfaces (Subinterfaces) sind virtuell und werden einer physischen Schnittstelle zugeordnet. Damit ein Multilayer-Switch Routing-Funktionen erfüllen kann, müssen die VLANs auf dem Switch konfiguriert sein,...

Das Relationale Modell: Definition und Ursprung

2. Das relationale Modell definiert eine Datenbank in Bezug auf Objekte, Eigenschaften und Operationen. Objekte mit der gleichen Struktur und dem gleichen Verhalten gehören zur selben Klasse, und Klassen sind in Hierarchien organisiert. Relationale Modelle wurden erweitert, um Konzepte von Objekten zu übernehmen.

Edward F. Codd veröffentlichte 1970 einen Artikel, in dem er argumentierte, dass Daten durch ihre natürliche, logische Verbindung verknüpft sein sollten und nicht durch physische Zeiger. Codd schlug daher ein einfaches Datenmodell vor, bei dem alle Daten in Tabellen dargestellt werden, die aus Zeilen und Spalten bestehen.

Sprachen und Systeme

Codd schlug zudem zwei Sprachen zur Manipulation...

Cache-Analyse: Separater vs. Unified Cache

Aufgabe: Angesichts der Daten der beigefügten Tabelle für Caches mit einer Blockgröße von 32 Bytes, und einer Reihe von Testprogrammen, bei denen 75 % der Zugriffe auf Instruktionen entfallen:

1. Welches System hat eine geringere Fehlerrate (Miss-Rate): Ein System mit separatem 16 KB Instruktions-Cache und 16 KB Daten-Cache oder ein System mit einem einheitlichen 32 KB Cache?
2. Berechnung der durchschnittlichen Zugriffszeit: Angenommen, ein Cache-Hit erfordert 1 Taktzyklus und ein Miss kostet 50 Zyklen (Miss-Penalty). Ein Hit beim Laden oder Speichern im Unified Cache erfordert einen zusätzlichen Zyklus. Wie hoch ist die durchschnittliche Speicherzugriffszeit in jedem Fall?

Der Access Point Transport-Service (APTS) tauscht Transportprimitive aus. Das Sitzungsprotokoll legt die Regeln für den Austausch von Daten und Steuerinformationen zwischen Peer-Instanzen fest, die über eine Sitzungsverkehrsanbindung verbunden sind. Die Beziehung zwischen dem Austausch von Primitiven und den Verfahren des Protokolls lautet wie folgt:

• Wenn die Maschine eine Session Protocol Data Unit (SPDU) vom Transport Layer erhält, generiert sie eine Angabe oder Bestätigung für den Benutzer-Service (frühes Anzeichen oder Bestätigen).
• Erhält der Benutzer eine Anfrage oder Antwort (Anfrage- oder Antwort-Primitiv), wird eine SPDU an den anderen Teilnehmer gesendet und/oder eine Transport-Service-Anforderung erzeugt.

Eine von der Sitzungsprotokollmaschine...

1. Struktur für Autodaten definieren

Definieren Sie eine Struktur für die folgenden Angaben eines Autos: Marke, Kategorie (Kompakt/Familie), Modell, Hubraum und Baujahr.

Antwort:

struct Datos_auto {
    char marke[30];
    char modell[10];
    char kategorie[30];
    int jahr;
    int hubraum;
};

4. Array-Indexüberschreitung

Was passiert, wenn Sie einem Element eines Arrays einen Wert zuweisen, dessen Index die definierte Größe überschreitet?

Antwort: Daten werden überschrieben (Speicherzugriffsfehler oder undefiniertes Verhalten).

5. Bedeutung des Array-Namens

Wenn ein Array wie folgt deklariert ist: int liste[12];, was stellt liste dar?

Antwort: Der Name des Arrays (entspricht der Speicheradresse des ersten Elements).

6. Definition eines Strings

Verzeichnisinhalte mit C auflisten: Der ls-Befehl Schritt für Schritt

Das folgende C-Programm implementiert eine vereinfachte Version des Befehls ls. Es liest den Inhalt eines Verzeichnisses, ermittelt die Informationen zu jeder Datei und gibt sie je nach gewählten Optionen aus.

Definitionen und Konstanten

Zu Beginn werden die maximale Pfadlänge, die maximale Länge eines Dateinamens sowie die maximale Anzahl an Dateien festgelegt:

• MAX_PATH 150
• MAX_NOMBRE 32
• MAX_FICHEROS 500

Die Struktur datosF

Die Struktur datosF speichert die Daten jeder Datei: Name, Größe, Inode, Benutzer, Gruppe und Berechtigungen.

struct datosF {
    char name[MAX_NOMBRE];
    long size;
    long inode;
    char *user;
    char *group;
    char permisos[10];
};

Funktion damePermisos

Die...