card2brain.ch

Wie werden in einem MFT-Eintrag in NTFS Dateisystemen die Daten des beschriebenen Objekts gefunden? (Wo können diese stehen und wie sieht die Adressierung aus?)
Geben Sie eine möglichst genaue Beschreibung an, wie der Addressierungsmechanismus aussieht und warum auch auf komprimierte Dateien "Random Access" möglich ist.

In den Attributen in einem MFT (Master File Table) Eintrag ist der Verweis auf die Daten hinterlegt.
Wahlfreier Zugriff mit vertretbaren Aufwand möglich, muss nur jene 16 Blöcke in denen die Zieladresse ist komprimieren.
Die Tabelle besteht aus Zeilen mit den Spalten Starting VCN, Starting LCN und Number of Clusters.
VCN ist die Virtual Cluster Number – der Cluster auf die Datei bezogen.
LCN ist die Logical Cluster Number – der Cluster auf das Volume bezogen.
Number of Clusters ist die Anzahl der von diesem Eintrag referenzierten und für die Datei relevanten Cluster.

Folgende Lösung für das Problem der "dinierenden Phiposophen" ist gegeben:
Beurteilen Sie diese:

void denker (int nr)
{
while (true)
{
think();
sem_wait(sem); // hole die Semaphore
takefork(nr);
takefork((nr+1)%N);
eat();
putfork(nr);
putfork((nr+1)%N);
sem_post(sem); // gib die Semaphore frei
}
}

Kann zum Deadlock führen (keine Lösung)

Kann zu Starvation führen (keine Lösung)

Ist eine unperformante Lösung

Ist eine gute Lösung

Erklären Sie genau, in welcher Reihenfolge bei einem eingerichteten "copy_before_write"- Snapshot beim Ändern eines vorhandenen Blocks wohin geschrieben wird.
Als Antwort wählen Sie bitte aus den nachstehenden Möglichkeiten die richtigen in der richtigen Reihenfolge aus! Sie müssen als Antwort nur die Buchstaben der richtigen Aussagen in der richtigen Reihenfolge angeben, also etwa wenn Sie glauben die 3 Schritte b) d) und a) passieren in dieser Reihenfolge, dann einfach: b), d), a)

a) Der vorhandene Datenblock wird auf den "Backing Store" übertragen.

b) Der neue Datenblock wird auf den "Backing-Store" geschrieben.

c) Der vorhandene Datenblock bleibt im Dateisystem und wird als alt markiert.

d) Der neue Datenblock wird im Dateisystem über den vorhandenen (alten) geschrieben.

e) Der neue Datenblock wird auf einen freien Block im Dateisystem geschrieben.

f) Der neue Datenblock wird in das Dateisystem und auf den Backing-Store geschrieben.

a), d)

Im traditionellen Unix Scheduling Verfahren sind 3 Prozesse, die jeweils die Basis(User-)Priorität 60 haben, laufbereit und haben aktuell folgende Priorität:
Prozess A:72 (60 + 12 CPU Count)
Prozess B: 65 (60 + 5 CPU Count)
Prozess C:86 (60 + 26 CPU Count)
Die Time-Slices sind 60 Takteinheiten lang und alle 3 Prozesse müssen jeweils „preempted" werden.

Welcher Prozess kommt nach 120 Takteinheiten (also 2 Timeslices) als nächster dran?

A

B

C

Im traditionellen Unix Scheduling Verfahren sind 3 Prozesse, die jeweils die Basis(User-)Priorität 60 haben, laufbereit und haben aktuell folgende Priorität:
Prozess A:72 (60 + 12 CPU Count)
Prozess B: 65 (60 + 5 CPU Count)
Prozess C:86 (60 + 26 CPU Count)
Die Time-Slices sind 60 Takteinheiten lang und alle 3 Prozesse müssen jeweils „preempted" werden.

Welche Priorität hat Prozess C nach 180 Takteinheiten (also 3 Timeslices)?

78

66

69

60

84

Was ist der Unterschied zwischen UMA- und NUMA Rechnerarchitekturen? In welcher Weise sollte ein Betriebssystem bzw. sein Dispatcher bei einem Context-Switch eine NUMA Architektur berücksichtigen?

UMA == Uniform Memory Architecture
NUMA: Jeder Prozessor hat seinen eigenen lokalen Speicherarchitektur(CPU + MEM) -> kein Sync
UMA: Jeder Prozessor teilt sich mit den anderen CPUs den Speicher -> Zugriffe auf Speicher müssen
synchronisiert werden
NUMA Systeme haben die CPUs nahe Speicher die schnell verfügbar sind während anderer Speicher langsamer erreichbar ist über ein BUS System. Das System möchte Threads im eigenen Node bearbeiten um die Performance zu erhöhen. Der Context Switch sollte den Systemnahen Speicher zuerst verwenden.
Allgemeine Erklärungen:
Context Switch:
Immer wenn ein Thread abgearbeitet werden kann (Prozessor frei) erfolgt ein Context Switch
4 Schritte im Context Switch:
Kontext des Thread speichern der gerade Ausführung beendet hat
Thread am Ende der Warteliste entsprechend Priorität platzieren
Höchste Prioritätswarteliste finden die Threads im „ready” Status beinhaltet
Entfernen des Threads am kopf der Warteliste, Kontext laden und ausführen

Wie nennt man den Cache, der bei der Seitenübersetzung von der MMU zur Beschleunigung der Seitenübersetzung verwendet wird? (Geben Sie die Abkürzung dafür an!)

Translation Lookaside Buffer kurz TLB

Ein Eintrag in der Masterfiletable besteht aus

verschiedenen Attributen, die intern oder ausgelagert gespeichert werden

den Blöcken, die den Dateiinhalt ergeben

den Access Control Entries, die die Rechte definieren

Die Inhaltsverzeichnisse sind im NTFS-Dateisystem

immer sortiert

sortiert, wenn wenige Einträge enthalten sind

nie sortiert

sortiert, wenn viele Einträge enthalten sind

Unterstützt NTFS die Komprimierung von Dateien im Dateisystem?

Ja

Nein

Unterstützt NTFS das Verschlüsseln von Dateien im Dateisystem?

Ja

Nein

Die Vererbung von Berechtigungen übergeordneter Verzeichnisse kann in NTFS

blockiert

erzwungen(Vorrang)

niemals blockiert