Sistemi operativi - Appunti

Sistemi Operativi

AA 2021/2022 UNIFI

Vittorio Sodini

Sistemi Operativi

AA 2021/2022 UNIFI

Vittorio Sodini

Gestione I/O

• Dispositivi
• Interfacce disco I/O
• I/O dispositivo
• Memoria in accesso isolato

Processi

• Stato
• Codice

Scheduling

• Comando
• Context switch

Operazioni

• Creazione
• Terminazione con exit(1)

Threads

• Variabile multithread
• a di user mode
• a di kernel mode

Problematica Java

• extends Thread
• implementa Runnable

Sync Process

Monitor

• wait
• signal

Sezione critica

• Necessita
• Humano ced progresso attesa limitata

Semafori

• Monitor in Semafori
• acquire()
• release()
• try()
• wait/signal

Scheduling CPU

• Concetti
  • CPU bound
  • I/O bound
  • Scheduler con e senza preemption
  • Ready queue
  • Dispatcher
• Scheduling Linux
  • nice value
• Algoritmi
  • FCFS senza preemption
  • SJF senza preemption (SRTF con preemption)
  • RR con e senza prel con o senza penal time-slice
  • Priorità cal retractable
  • Starvation
    • Aging

Gestione Stallo

• Modello
  • Tab dei risorse
  • Grafo acemi
• Tecniche
  • Evitare
  • Prevenzione
    • Ignorare
    • Permettere
      • alg attende stallo alg nyelst
    • Terminare
      • Rilobero Ris particite
• C.N. contemporaneo
  • Mutex lock
  • Attesa a possesso
  • Assenza da preemption
  • Attesa circuitari
• Frequenze e Feature
  • Stator square
  • alg del grofve
  • alg deli balancore bloc L 2 L 3

Memoria

• Swapping
  • Standard
  • Roll in Roll out
• Allocazione
  • alloc continuo
  • First-fit
  • Best-fit
  • Worst-fit
  • Condivisione Allocazione Protezione
  • Segmentazione
    • tabella delle seg
• Frammentazione
  • esterna
  • interna
• Paginazione
  • tabella delle pagine
  • Protezione
  • Conclusione codeir recomendale
• Architettura
  • Protezione indirizzi

Memoria Virtuale

• Paginazione syl pag
• Prestazioni
  • paper
    • bit di utilità
• Trasbure
  • alg della SC nationale
    • Worst-fit
• Page Fault
  • Gestione Page fault normal abborts
• Sostituizione pag
  • bit di mutiato
  • FIFO
  • OPT
  • LRU
• Anomafalia di Belady

Legenda

• ~ analogo, idea, circa uguale a
• ⊕, ⊖ PROS, CONS vantaggi, svantaggi
• # numero
• ≡ coincide
• ^ soggetto del titolo/paragrafo
• (↑), (⇅) argomento visto poco prima, all'indice se specificato
• ∝ direttamente proporzionale
• // parallelo, parallelismo
• ∃, ∄ esistenza, esiste e viceversa