Betriebssysteme 1
Einführung File Systeme Prozesse und Threads Memory Management
Einführung File Systeme Prozesse und Threads Memory Management
-
- 1 / 111
-
Cartes-fiches
Was sind Nachteile der contiguous allocation?
- Schwerfällig bei sich ändernder Filegrösse (reorganisation)
- Dies weil das File auf fortlaufenden Blöcken abgelegt werde muss, was nicht immer einfach zu finden besonders nach einer gewissen Zeit ist die Platte stark Fragmentiert
Was genau ist Linked List von Blöcken für eine Implementierung?
Verkettung der Speicherblöcke via Pointer
Vorteil
- Optimale Nutzun der Diskkapazität
Nachteile
- Sehr schlechte Performance
- Pointer benötig zusätzlichen Speicherplatz
Was genau ist Linked List von Clustern?
Ist eine zwischenlösugn von Contiguous Allocation und linke list of blocks.
Her werden cluster gebildet mit festen Mengen von contiguous blocks.
Vorteil
- Reduziert pointer anzahl und gibt somit ein wenig der komplexität ab
Nachteil
- Die Speicherauslastung leidet darunter (Fragmentierung)
Bei Unix wird meist die Implementierungstechnik i-Node angwant. Was ist das?
Für jedes File egal wie klein oder gross wird eine Indextabelle angelegt (i.Node). Die ist für nichts anderes hier als anhand des Dateinamens wird die i-Node gefunden und diese Weiss wo die Daten gespeichert sind. Ebenfalls enthält die Inode jegliche Attribute.
Was macht ein File System Management?
Es ist dazu da die Konstistenz sicher zu stellen so wie ein logzu schreiben.
Konsistenz:
- Die Datenstruktur zur Verwaltung eines File System muss konsisten sein, ansonsten droht der Verlust von Daten.
- Zur Prüfung dieser gibt es scandisk und fsck$
- Wird auf zwei Ebenen geprüft file oder block
Was sind log structured file systeme?
Ist eine File Management aufgabe dies zu erledigen und heist nichts anderes als das jede änderung der Metadaten in ein sequentiell geführtes Journal/Log geschrieben wird. Bei einem Systemcrash wird das aktuelle File System anhand des Journals überprüft.
Soll verhindern das Datenverlust entsteht
Kriterien von Storag Tier?
-Kapazität pro Storage Einheit -I/O Zugriffszeit (latency) -I/O Zugriffsverfahren -I/O Agilität (bei Storage Systemen mit random access)
-Kosten pro GByte -Kosten pro IOPS
Nennen Sie drei Storage Topologien?
•DAS -Direct attached storage (host attached storage) -I/O Bus Architektur bei kleinen Computern: IDE, ATA -Weitere Protokolle sind: SCSI, SATA, SAS, FC, Infiniband • •NAS -Network attached storage -IP-basierende Protokolle: NFS (Unix), CIFS (Windows) • •SAN -Storage area network -Verwendet zentrale Storage Systeme für Server -Protokolle: FC, Infiniband
Was hat das Tape für Indurstrie Standart?
LTO
Was ist ein Storage Tek?
Eine Tapelibrary die max 32 Systeme enthalten kan. Ein System hat 64 Laufwerke
Nennen sie die Wichtigsten Begriffe bezüglich HDD?
rpm (rounds per minute)
60s/rpm=max. umdrehungszeit
Zylinder=Ring
Sektor=Pizza
Disk=Platten/mehrer davon ergeben die HDD
Wie setzt sich die Zugriffszeit einer HDD zusammen?
Mech Pos des Zugriffsarms (seek time) =2ms
Welche Arten von DCS (Disc Controller Scheduling kenne sie und wie funktionieren diese?
Muss ein Startpunkt gegen sein.
- FCFS
- keine Optimierung möglich
- SSTF (Shortest-Seek Time First)
- möglichst kleine Wege pro Ding
- C-Scan
- Zuerst aufsteigen danach beginnend bei kleinsten wieder.
Grundsätzliche Eingenschaften der Flash Technology?
- Verwendet Halbleiterbausteine
- SLC(single level cell)
- MLC(multi level cell)
Eingenschaften von SLC?
- Pro Zelle nur ein bit Speicherinfor
- Schneller
- Längere Lebensdauer
- Kleine Kapazität
Eingeschaften MLC?
- pro Zelle 4bit Speicherinformationen
- Langsamer
- Mehr Kapazität
- Kürzere Lebensdauer
Nennen Sie drei Arten von Device's?
- Storage Devices
- Transmission Devices (network cards, modem)
- Human interface devices
Was bildet die Schnittstellen zwischen OS und Gerät?
Device Treiber
Wie kommunizieren Gerät und OS?
via singals(interrupts)
kabel
funk
Wie wird der Verbindungspunkt am Computer genannt und welche zwei Typen gibt es?
Die Verbindung heisst Port den gibt es seriell oder parallel
Nennen Sie 2 Bus typen?
PCIe 3.0 <= 30 GBps
SCSI <= 320 MBps
SAS <= 6 Gbps, demnächst 12 Gbps
Parallel port <= 150 kBps
Serial port <= 100 kbps
Aspekte bei Kernel I/O?
DTM (Data transfer mode)
Zugriffsmethode
Transfer mode
sharing
Speed
IO Operations
Zwei Arten Data transfer mode?
Character mode
Block mode
Zugriffsmethode Kernel I/O?
Sequenteill
Direkt (random access)
Transfer modus Kernel IO?
Synchron
Asynchron
Sharing Kernel IO?
Dedicated
Shared
Speed kernel IO?
Latenz
Seek time
Transfermode
Welche Characteristiken kennen sie bei Warteschlangen?
- Singel Queue Single Ressource
- Multiple Queue Multiple Ressource
- Single Queue Multiple Ressource
Kann es mehr IO geben als die Queue lang ist?
Erklären Sie UMA bezogen auf Multiprocessing!
UMA heisst Uniform Memory Access
- Alle CPU und deren Cores greifen auf den selben Memory zu
- höher 4Sockets wird der konflikt zu hoch
Erklären Sie NUMA bezogen auf Multiprocessing!
Non Uniformed Memory Access heisst das jeder CPU und deren Core eignen Speicher hat. Werden Daten von einer Fremden Speicherbank benötigt geht die COm über den Crossbar Switch was etwas dauert!