GBS Altklausuren Fragen Flashcards

Question

4 Deadlock Bedingungen

Answer 1

No preemption: (una vez que se le asigna un recurso a algo no se le puede quitar a la fuerza) Einem Prozess zugeteilte Ressourcen können diesem nicht mehr entzogen werden. Mutual Exclusion: un recurso es de uso exclusivo, solo puede ser utilizado por uno a la vez Es gibt mindestens eine exklusiv nutzbare Ressource, d.h auf diese darf zu jeder Zeit nur ein Prozess zugreifen. Ja: Es ist stets maximal ein zeitgleicher Zugriff auf .... (recurso compartido) erlaubt Hold And Wait: un proceso que ya tiene recursos asignados puede solicitar mas sin liberar los que ya tiene Mindestens ein Prozess belegt eine Ressource und gibt diese nicht frei während er darauf wartet auf eine andere zuzugreifen Ja. gleichzeitiges Besitzen von ticketinStapel und Warten auf wa durch eine Prozess möglich. Circular Wait: Dos o mas procesos forman un ciclo en donde cada uno espera un recurso que esta siendo utilizado por otro en la cadena Mindestens zwei Prozesse warten in einer zyklischen Kette auf die Nutzung einer Ressource, die vom nächsten Prozess belegt ist. Nein: Gegenseitiges Warten auf Mutex wa wird durch die Semaphore (frei) ticketsInStapel und (belegt) verbleibende verhindert.

Answer 2

-Kind -Zombie -Waise

Answer 3

Eine pro PID-Namespace (un proceso puede tener multiples PIDs, uno por cada PID namespace en el que se encuentre visible) NO - eine pro cgroup, porque cgroup no asignan PIDs -eine pro Prozessgruppe, no porque un proceso puede pertenecer a un prozessgruppe, pero ese grupo no le asigna un nuevo PID -eine pro User, no porque el PID es independiente del usuario que ejecuta el proceso -eine pro child, no porque un proceso no tiene diferentes PIDs por cada hijo -eine pro CPU, no porque el PID sigue siendo el mismo independiente del CPU

Answer 4

-Text (Code) (compartible porque solo es de lectrua entonces no se puede corromper) -Read-only Data (al ser solo lectura puede ser compartido sin problema) NO -heap (malloc) porque cada proceso tiene su propio heap y cambia durante ejecucion entonces al compartirlo habria interferencia -Data (variables globales y estaticas) que pueden cambiar durante la ejecucion entonces puede interferir -Stack cada proceso tiene su propio stack que almacena variables locales y direcciones de retorno. Cada stack cambia durante ejecucion y es especifico del thread/process entonces compartirlo llevaria a interferencias

Answer 5

Der TLB wird von alten Einträgen geleert (bzw. sie werden invalidiert) Das Seitentabellenregister wird auf die Startadresse der neuen Page Table gesetzt. NO: -Der TLB wird mit neuen Einträgen gefüllt (bzw. sie werden validiert) porque no es parte directa del cambio, porque eso sucede a demanda -Die Page Table wird in das Seitentabellenregister gespeichert. no porque no guarda toda la nueva page table sino que carga solo la direccion base de la nueva. -PCB wird in MMU geladen no se carga en la MMU sino que es manipulado por scheduler y kernel -Die Page Table wird in die MMU gespeichert. la page table esta guardada en la RAM

Answer 6

Circular Wait ist eine der Coffman Bedingungen für Deadlocks. Werden keine Synchronisationsmechanismen verwendet, kommt es zu keinen Deadlocks. NO Werden Deadlocks und Livelocks verhindert, können Prozesse auch nicht verhungern. no porque aunque no haya deadlocks y livelocks igual puede verhungern si sigue esperando recursos de manera indefinida

Answer 7

-Bei asynchroner Kommunikation blockieren Prozesse nicht, wenn sie Nachrichten senden -Eingehende Nachrichten können mithilfe des Syscalls recv() gelesen werden. -Das Versenden/Empfangen von Nachrichten kann bei synchroner Kommunikation blockieren. NO asynchron es robuster *funciona correctamente aun en caso de errores*, da Fehler leicht behandelt werden no, porque es mas dificial manejar errores Ausgehende Nachrichten können mithilfe des Syscalls msg() versandt werden. eso no existe, existe send()

Answer 8

-Sockets -Anonyme Pipes -Named Pipes NO señales SIGINT, ni SIGKILL ni shared memory SIGINT/SIGKILL tmb pueden ser enviadas por el usuario, no solo privilegiados,son asincronas

Answer 9

-implizit (se comunican a traves de un recurso compartido, un Datei) -breitbandig (archivos permiten enviar grandes cantidades de datos) -asynchron (al usar archivos, los procesos no tienen que ejecutarse al mismo tiempo)

Answer 10

-RAID (reduce tiempo porque puede leer desde multiples discos a la vez) -Buffer Cache (si puede leer desde el buffer en lugar del disco, lee mucho mas rapido) -I/O Scheduling (reorganiza las peticiones al disco para hacerlas de manera más eficiente) NO -DMA porque solo le quita trabajo al CPU pero el acceso sigue siendo igual de lento

Answer 11

-Niedrigere Random Access Latency -Exzessives Swapping strapaziert Lebensdauer (mover datos de la RAM a SSD desgasta vida util) - Freie Blöcke sollten explizit markiert werden (Si no se marcan como libres, el SSD piensa que esos bloques siguen en uso, lo que afecta el rendimiento) NO - SSDs haben variable Blockgrößen. (no, tienen fijos) -Kein DMA notwendig (no, porque DMA permite que el dispositivo transfiera datos a la RAM sin pasar por la CPU, mejorando la eficiencia) -Erlaubt direkten Zugriff durch Userspace (no, porque el acceso directo al hardware desde userspace es prohibido, el userspace tiene que hacer llamadas (syscalls) para pedir acceso.

Answer 12

-Shell-Prozess NO (osea que si aktiv) -TLB -Kernel (al teclear algo, el teclado lanza una interrupción, el kernel la maneja) -Tastatur-Treiber (driver se encarga de recibir la señal del teclado y transformarla en un carácter) -Systembus (cuando presiono una tecla, se activan buses para transferir datos desde el teclado hasta la memoria) -Terminal-Emulator (Estás escribiendo en él, ves letras aparecer, maneja el buffer, muestra el texto...)

Answer 13

-Second Level Address Translation (permite a la CPU manejar directamente la traducción de direcciones de memoria virtual en máquinas virtuales, sin tanta intervención del hipervisor) -Shadow Page Table (tecnica usada por el hypervisor (VMM), traduce direcciones virtuales del guest a direcciones físicas reales del host) NO DMA permite a dispositivos transferir datos directamente a la RAM sin pasar por la CPU.

Answer 14

-Linux control groups (cgroups) (En Docker, cgroups se usan para controlar cuánto puede usar un contenedor) -Secure Computing Mode (seccomp funcion de kernel que permite restringir que syscalls puede hacer un proceso) (Docker lo usa para limitar los permisos de contenedores) NO -Ballooning es de VMs no de contenedores (permite al hypervisor ajustar dinamicamente la memoria disponible para una VM) -Single-Root I/O Virtualization (SR-IOV) es de VMs -ABI Translation -chown() jails es una sycall para cambiar propietario de archivos

Answer 15

Die konfigurierten Parameter einer cgroup können mit dem Syscall write() geändert werden. Eine neue cgroup kann mit dem Befehl mkdir erzeugt werden. Das neu erzeugte Verzeichnis ist danach nicht leer. Rechenbereite Prozesse einer cgroup können „eingefroren“ werden und werden damit auch nicht mehr scheduled Der nutzbare Arbeitsspeicher kann mit einer cgroup eingeschränkt werden. NO Der nutzbare CPU-Cache kann mit einer cgroup eingeschränkt werden. Das cgroup-Dateisystem ist unter /sys/fs/cgroup gemountet und ist vom Typ proc (si esta montado ahi, pero es de tipo cgroup (en v1) o cgroup2 (en v2))

Answer 16

-Support durch Prozessor (Para hacer virtualización con aceleración por hardware, el procesador debe tener extensiones especiales) -Gast- und Host-ISA sind identisch (Para que el host pueda ejecutar instrucciones del guest sin emular (imitar el comportamiento de un sistema en otro totalmente diferente), ambos deben usar la misma ISA.) NO Peripheriegeräte unterstützen SR-IOV (SR-IOV (Single Root I/O Virtualization) permite que un dispositivo físico (como una tarjeta de red) sea compartido entre varias VMs.) Gast kooperiert mit Host-Betriebssystem ( El guest cree que está corriendo solo en una máquina real.) Syscall-Nummern im Gast- und Host-Kernel sind identisch Gast-Adressen entsprechen Host-Adressen Las direcciones de memoria virtual en el guest no tienen que coincidir con las del host.

Answer 17

skalieren schlecht wegen Lock Contention gute CPU Auslastung

Answer 18

bessere Cache Nutzung ungleiche CPU Auslastung

Answer 19

vt: reale Laufzeit unter Gewichtung seiner Priorität *medida de cuánto tiempo ha usado un proceso la CPU, ajustada por su prioridad.* rt: Zeit, die der Prozess tatsächlich auf der CPU ausgeführt wurde. (al final es cada rechenzeit de cada prozess) vt: Wird verwendet um den nächsten Prozess auszuwählen. Der Prozess mit der niedrigsten vt wird als nächstes ausgeführt. Die vt muss nur für den Prozess angepasst werden, der zuletzt gelaufen ist. Bei allen anderen bleibt sie währenddessen konstant. TS: CPU-Zeit, die einem Prozess im CFS zugeteilt wird TL: Richtwert für das Zeitquantum, dass auf alle Prozesse aufgeteilt werden soll, d.h in dem alle Prozesse einmal rechnen sollen.

Answer 20

*2 procesos pueden tener el mismo nombre, y pueden cambiar PID* *programa puede usar multiples puertos* *puertos: 0 hasta 2¹⁶ − 1* Ports lösen das Problem, dass mit Prozessen kommuniziert werden kann, obwohl sich ihre Prozessnummern ändern und ihre Prozessnamen nicht eindeutig sind.

Answer 21

1. Ändern des Zustands des rechnenden Prozesses zu wartend oder rechenbereit. 2. Sichern des Kontexts des zuvor rechnenden Prozesses/Threads im PCB 3. Laden des Kontexts des rechenbereiten Prozess/Threads 4. Ändern des Zustands des rechenbereiten Prozesses zu rechnend.

Answer 22

-Dateiname -Dateigröße -Zugriffsrechte

Answer 23

-Vorteil: bessere Performance, reduzierter Ressourcenverbrauch Nachteil: Unikernel müssen bei jeder Änderung neu kompiliert werden

Answer 24

-TSL (Test and Set Lock)

Answer 25

-Petersons Algorithm -Monitor

Answer 26

signals *todo lo demas es breitbandig*

Answer 27

Prozesszustand Process ID Process Group ID Parent Process ID User ID Stack Pointer, Program Counter Prozessprioritat o Speicherverwaltung: Zeiger auf Code-, Daten- und Stack- o Dateiverwaltung: Root-Verzeichnis, File Deskriptoren (No child process ID)

Answer 28

Der Dispatcher muss möglicherweise Teile der PCBs relevanter Prozesse sicher und laden. (cuando cambia de contexto hay que asegurar el otro contexto) Die in einem Thread Control Block gespeicherten Informationen sind eine Untermenge die eines PCBs. Die im PCB enhaltene Process ID (PID) referenziert den entsprechenden Prozess eindeutig.

Answer 29

allgemeine info über das dateisystem Anzahl der I-Nodes und Blöcke, block size, free inode-block count

Answer 30

conjunto de varios blockgroups Alle Blöcke werden direkt oder indirekt adres siert Festplattenpartitionen werden in Blockgruppen aufgeteilt

Answer 31

User Level Geratunabhangige Software (funcionan igual sin importar el hardware especifico) Geratreiber und Interrupt Handler Controller

Answer 32

Fehlerbehandlung (zusätzlich zur Fehlerbehandlung im Treiber) Vereinfachte Treiber-Programmierung Einfache Einbindung neuer Treiber-Software. Bereitstellung einer einheitlichen Schnittstelle zwischen Gerätetreibern und dem Rest des Betriebssystems.

Answer 33

Hardware-Timer generieren einen Interrupt, wenn der Timer abgelaufen ist Hardware-Timer können bei häufiger Nutzung die Performanz des Systems beeinträchtigen Hardware-Timer können nur vom Kernel gesetzt werden

Answer 34

Soft-Timer sind Software-basierte Timer Soft-Timer können nur auslaufen, wenn das System im Kernel-Mode ist, El hardware timer genera los ticks (por ejemplo, cada 10 ms), y el software timer los aprovecha para ver si hay tareas pendientes programadas para ese momento.

Answer 35

Der Besitzer einer Datei wird in der i-node der Datei gespeichert Eine i-node beschreibt immer genau eine Datei (bzw. ein Verzeichnis)

Answer 36

Esta guardado en Festplatte Die vom Betriebssystem im Journal vermerkten Operationen müssen idempotent sein. Das Betriebssystem vermerkt Operationen im Journal, bevor diese ausgeführt wurden.

Answer 37

Wird auf eine Seite zugegriffen, die derzeit in keiner Kachel eingelagert ist, kommt es zu einem Page Fault Greift ein Prozess auf eine Seite zu, für die er keine Zugriffsberechtigung hat, kommt es zu einem Page Fault. Beim Eintreten eines Page Faults löst die Hardware einen Interrupt aus., Beim Eintreten eines Page Faults führt das Betriebsystem den Page Fault-Handler aus

Answer 38

Hard Links Bei Hard Links verweisen mehrere Einträge in Verzeichnissen gleichermaßen auf eine gemeinsame I-Node. (no puede enlazar directorios ni cruzar sistema de archivos) Sym Links (puede enlazar directorios y cruzar sistema de archivos) Beinhaltet einen Pfad auf eine weitere Datei

Answer 39

Ein Prozess ist ein Programm in Ausführung. Ein Programm kann in mehreren Prozessen (Instanzen des Programms) ausgeführt werden. Ein System besteht aus einer Menge von Prozessen. Konzeptuell besitzt jeder Prozess seine eigene CPU. Prozesse teilen sich den physischen Adressraum mit anderen Prozessen. Jeder Prozess besitzt einen eigenen virtuellen Adressraum

Answer 40

Threads innerhalb eines Prozesses den Adressraum gemeinsam nutzen

Answer 41

-reguläre Dateien -block devices

Answer 42

-Systembus -Device-Controller -Kernel -Geräte Treiber

Answer 43

Niedrigere Reaktionszeiten auf Ereignisse Einhalten von Deadlines

Answer 44

Adressübersetzung Zugriffskontrolle auf Speicherbereiche

Answer 45

Durch simple Speicherzugriffe

Answer 46

Partitionstabelle/Bootsektor

Answer 47

-Isolation (Sicherheit) -ISA Unabhängigkeit (QEMU puede ejecutar un binario ARM en un laptop x86, gracias a la emulación de ISA.) -OS Unabhängigkeit (linux en windows)

Answer 48

VMS +Sicherheit(Isolation) Jede VM hat ihr eigenes Betriebssystem -Langsamer, ressourcenintensiv, geringere Performant, großer Overhead Container +leicht,schnell, skalierbar -geringere Isolation

Answer 49

Prozesse mit kürzester Periode haben höchste Priorität

Answer 50

Comparten -Heap -Data Segment (variables globales, estaticas) -Code Segment (las instrucciones del progama) -offene Filedeskriptoren -Addressraum -eingehende Signale No comparten -Stack -Registros -Program Counter

Answer 51

Prozesse geben freiwillig belegte Ressource ab, sobald sie merken, dass sie die nächste Ressource nicht belegen können. Sie blockieren nicht, sondern versuchen wieder die erforderlichen Ressourcen zu belegen. Obwohl beide Prozesse weiterhin ausgeführt werden, machen sie keinen Fortschritt *Prozesse geben Ressourcen ständig frei und fordern sie wieder an, ohne Fortschritt zu machen.*

Answer 52

Unterschiede Kein direkter Zugriff auf Hardware im Benutzermodus Ausführen von priviligierten Befehlen im Benutzermodus nicht erlaubt

Answer 53

keine Mehrbenutzersystem porque no puede dar derechos no bueno para große Datenmengen no es Open Source

Answer 54

Open Source RAID 5: erlaubt wiederherstellen nach Festplattenausfall Striping ermöglicht schnelles Schreiben und Lesen

Answer 55

-Von Addresse 0 gelesen -Auf nicht existente Speicher zugegriffen -Es wurde versucht, auf read only Speicher zu schreiben.

Answer 56

-Hohe externe Fragmentierung -EInfache Implementierung -Lesen ist besonders performant

Answer 57

segun el orden en el que llega y reemplaza con el numero mas pequeno NFU : pages tienen un counter y se reemplaza el del numero menor