Questions

Question 1

Cosa sono le API?

Answer 1

Sono interfacce offerte dal SO ai programmi di alto livello per utilizzare le system call.
Le system call cambiano da SO a SO, quindi cambiano le implementazioni delle funzioni API per adattarle al SO, ma i nomi delle funzioni rimangono gli stessi.

Question 2

A cosa serve in comando ‘strace’ da linea di comando?

Answer 2

Serve a vedere quali system call sono usate da un programma in esecuzione.

Question 3

Descrivere gli step del modello di compilazione per il C.

Answer 3

Preprocessor: processa le direttiva al preprocessore ed elimina i commenti.
Compiler: prende in input l’output del preprocessore e lo trasforma un modulo oggetto
Assembler: trasforma il codice assembly in codice oggetto.
Linker: prende in input i file oggetto e li collega per generare file eseguibile

Question 4

Definire i vari tipi di variabile.

Answer 4

Locali: la durata di vita è pari alla durata di vita del blocco di istruzioni in cui è dichiarata.
Formali: variabili passate agli argomenti delle funzioni.
Globali: dichiarate fuori dalle funzioni, possono essere accedute da tutte le funzioni di quel file e da tutte quelle in altri file in cui esiste una dichiarazione extern per la stessa variabile.
Per proteggere la variabile da accessi esterni necessita di dichiarazione static

Question 5

Cos’è una struttura dati pacchettizzata.

Answer 5

È una struttura che evita lo spreco in memoria di spazio, occupando solo lo spazio necessario per contenere i singoli membri della struttura e non a multipli di WORD

Question 6

Una stessa struttura dati ha la stessa dimensione in tutti i processori?
Perché?

Answer 6

No, dipende, quanto sono grandi i tipi di dato di quel processore e da se è pacchettizzata o meno

Question 7

In un programma C scrivo una funzione in cui dichiaro un vettore di elementi i cui elementi sono un tipo di struttura dati ‘struct A’.
Guardando come viene allocato in memoria quel vettore, può accadere che tra un elemento ed il successivo, dello stesso vettore, ci siano byte non occupati dalla struttura dati di tipo ‘struct A’? Perché?

Answer 7

Sì, se la sua dimensione è un multiplo di WORD, ovvero se la struttura dati non è pacchettizzata

Question 8

In linguaggio C, se un programma è costituito da più moduli, è possibile che una stessa funzione sia implementata in due diversi moduli senza che provochi un errore nella generazione del programma eseguibile? Perché?

Answer 8

No, in fase di Linking viene segnalata una ridefinizione.
Lascia però compilare perché il modulo singolarmente è valido.
Però se in uno dei due moduli tale funzione è dichiarata static, non è una ridefinizione, poiché static rende la funzione invisibile agli altri moduli

Question 9

A cosa serve l’opzione -I del preprocessore e -L e -l del compilatore?

Answer 9

-I specifica il percorso dei file.h.
-L specifica il percorso delle librerie fornite dall’utente.
-l ‘nomedellalibreria’ specifica di utilizzare la libreria indicata dal nome ristretto ‘nomedellalibreria’’

Question 10

Differenza tra librerie statiche e librerie dinamiche.

Answer 10

Librerie statiche: collegate al programma prima della sua effettiva esecuzione, nella fase di preprocessing dove prendere il file.h e lo copia dove c’è l’include.
Librerie dinamiche: collegate in due fasi.
La prima controlla che si possano collegare le librerie richieste al programma (compiler time).
La seconda a run time, un programma dedicato le carica in memoria e le collega al programma in esecuzione.

Question 11

Cos’è un target fittizio?

Answer 11

Un target fittizio, detto ‘.phony’, è un target che non è un file e ha come scopo solo l’esecuzione di una sequenza di azioni.
Bisogna indicarli in fondo al Makefile ed elencarli come:
.PHONY: nomi-target.

Question 12

Organizzazione della memoria usata dalla parte utenti dei processi.

Answer 12

Stack: contiene i record ti attivazione delle chiamate a funzione
Heap: contiene la parte di memoria allocata dinamicamente.
Data: contiene le variabili globali.
Text: contiene il collegamento alle istruzioni macchina

Question 13

Che cos’è un task?

Answer 13

È il contesto in cui vengono eseguiti i processi.
Ogni processo ha un proprio task .
Un task mantiene in memoria lo stato di esecuzione di un processo, le informazioni sui segmenti di memoria utilizzati, e sul valore corrente dei registri principali.

Question 14

Un task può avere più stack a sua disposizione?
Perché sì o perché no?

Answer 14

Sì, ogni livello di privilegio del SO gode di uno stack di esecuzione, in questo modo, ogni livello viene mantenuto come componente atomico che non influenza gli altri.
Perché ogni task viene differenziato nei vari livelli a cui opera. (così operazioni indipendenti non interferiscono tra loro)

Question 15

Che differenza c’è un programma è un processo?

Answer 15

Un processo è l’istanzazione in memoria di un programma.
Un programma può essere:
-un file binario eseguibile
-un processo
-una applicazione
Inoltre un processo è un’entità attiva mentre un programma un’entità passiva

Question 16

Quanti stack ha a disposizione un processo?

Answer 16

Ha a disposizione uno stack per ogni livello di privilegio del kernel(4) più uno per ogni thread del processo.

Question 17

Cos’è una system call?

Answer 17

È una chiamata a sistema, quando un processo deve effettuare una operazione per cui non ha i permessi effettuato una chiama al SO il quale prende il controllo, cambia i livelli di sicurezza del processore, effettua l’operazione, dopodiché ristabilisce il ring di sicurezza precedente e restituisce il controllo al processo che aveva effettuato la system call

Question 18

Descrivi il meccanismo delle system call.

Answer 18

Una system call è implementata nella routine di gestione di un certo interrupt n.
Viene invocata eseguendo una istruzione INT n.

Question 19

Interrupt ed eccezioni

Answer 19

Le eccezioni sono sincrone rispetto alla CPU:
-TRAP: l’istruzione viene sospesa e portata a buon fine solo dopo la gestione del trap
-FAULT: l’istruzione viene interrotta, gestita l’eccezione e poi rieseguita l’istruzione dall’inizio.
-ABORT: viene causata da un errore irrimediabile, quindi l’istruzione viene abortita ed il processo killato.
Gli interrupt posso essere sincroni o asincroni (dovuti dall’hw), mascherabili e non mascherabili

Question 20

Differenza tra interrupt sincroni e asincroni.

Answer 20

Sincroni (sw) sono chiamati dalla CPU, gli asincroni (hw) sono scatenati da periferiche che mediante il BUS avvisa la CPU che è avvenuto qualcosa da gestire

Question 21

Disegnate il diagramma di stato dei processi.

Answer 21

Lo scheduler processa le richieste di accesso ad una risorsa condivisa, ossia stabilisce un ordine per l’esecuzione di tali richieste.
Lo scheduler a longo termine seleziona i processi che possono entrare nella ready queue.
Lo scheduler a breve termine seleziona quali processi posso passare dallo stato di ready allo stato di running.
New->(loader lo carica)->Ready->Esecuzione –>exit–>termina

Question 22

Nella bash, qual è la differenza tra variabili locali e variabili d’ambiente?

Answer 22

Le variabili locali sono visibili solo dalla Shell che le ha create, le variabili d’ambiente vengono ereditate dalle subshell, se la subshell le modifica non vengono modificata quelle del padre, ma solo la copie ereditate

Question 23

Nella bash qual è la differenza tra una variabile vuota ed una variabile che non esiste?
È possibile eliminare una variabile?

Answer 23

Variabile vuota, ovvero che non è inizializzata, se non esiste vuol dire che non è stata creata
Per eliminare una variabile con il comando ‘unset nomevariabile’

Question 24

Cos’è la funzione di autocompletamento della bash?

Answer 24

Funzionalità per facilitare l’inserimento dei comandi.
Basta scrivere le prime lettere del comando e poi premere TAB.

Question 25

Che cos'è un thread?

Answer 25

È un flusso di esecuzione all'interno di un processo che lo scheduler può fare eseguire separatamente e concorrentemente con il resto del processo. Ogni thread di uno stesso processo condivide le risorse del processo. (Es. Variabili globali)

Question 26

Che cos'è l'errore errno?

Answer 26

È una variabile numerica(di un thread) che contiene il tipo di errore che è stato provocato per ultimo/dall'ultima istruzione.

Question 27

Spiegare che cosa si intende quando si dice che una sequenza di istruzioni viene eseguita in maniera atomica.

Answer 27

Vuol dire che una sequenza di istruzioni viene eseguita per intero oppure non viene proprio eseguita. Se avviene un errore durante l'esecuzione si riparte da capo. Il GCC fornisce alcune estensioni di C che permettono di eseguire in forma atomica alcune operazioni.

Question 28

Cosa vuol dire che una funzione è thread safe?

Answer 28

Se non causa problemi nella scrittura/lettura di strutture dati interne al so e condivise dai thread di uno stesso processo.

Question 29

Cosa si intende con Pthread?

Answer 29

È un thread conforme allo standard posix che si avvalgono di funzione mutex e condition variables

Question 30

A cosa serve la funzione Pthread_join?

Answer 30

A liberare la memoria di un thread una volta che esso è terminato facendo sapere il proprio risultato.

Question 31

Cos'è un pthread detached?

Answer 31

Un thread cmin gradi di liberare autonomamente la memoria una volta terminato, ma in questo modo non può fare sapere a nessuno il proprio risultato

Question 32

Definire il busy waiting.

Answer 32

Si intende al continuo controllo da parte di un thread che un evento si verifichi per permettergli di proseguire restando in fase di waiting e non in wait. Comporta lo spreco di tempo e prestazioni.

Question 33

Definire deadlock.

Answer 33

Avviene quando due processi si bloccano a vicenda.

Question 34

Definire starvation.

Answer 34

È l'impossibilità perpetua da parte di un processo di accedere ad una risorsa di cui necessità per essere eseguito.

Question 35

Definire liveness.

Answer 35

La capacità di un programma concorrente di fare vivere e progredire i propri thread fink al compimento delle operazioni relative, evitando condizioni che possano determinare un blocco.

Question 36

Spiegare cosa si intende con Race Condition

Answer 36

Si verifica in un sistema con processi e/o thread quando questo non gestisce in modo adeguato la mutua esclusione. Il risultato finale dipende quindi dall'ordine in cui sono state eseguite le istruzioni.

Question 37

Definire cosa fa la funzione cmpxchg con e senza il prefisso lock.

Answer 37

È l'equivalente della funzione 'sync_bool_compare_and_swap' in linguaggio assembly. Se la variabile è diversa dal valore che gli si vuole assegnare le si assegna il nuovo valore, altrimenti nulla. Il prefisso lock garantisce che per tutta la durata dell'esecuzione dell'istruzione nessuno acceda al bus, in modo che nessuno vada a modificare i registri che servono per la comparazione.

Question 38

Cos'è la Futex?

Answer 38

Fast user Mutex, è una forma base della mutua esclusione e non è conforme a nessuno standard posix.

Question 39

Quali sono i possibili formati eseguibili un ambiente Unix/Linux e Windows?

Answer 39

Sono a.out e ELF. Su Windows PE(portable executable)

Question 40

Che cos'è il PCB?

Answer 40

Process Control Block, è una tabella dove vengono mantenute le informazioni sul processo e sul suo stato. Ogni PCB si riferisce ad un unico processo ed è memorizzato in una struttura dati del kernel detta TABELLA DEI PROCESSI

Question 41

Che cos'è la tabella dei processi?

Answer 41

Una struttura dati con cui il kernel tiene traccia di tutti i processi attivi nel sistema.

Question 42

Differenza tra multithreading e multiprocessing.

Answer 42

I thread di uno stesso processo condividono la stessa area di memoria. Mentre non c'è condivisione di memoria tra i processi.

Question 43

Come vengono creati i processi figli?

Answer 43

Un processo figlio viene creato dal processo padre mediante la funzione fork(). Il processo figlio ha uno spazio di memoria che è una copia esatta di quello del padre.

Question 44

Quando un processo esegue una fork(), le sue pagine in memoria vengono immediatamente duplicate?

Answer 44

No, viene mantenuto un riferimento alle pagine del processo padre. Le sue pagine verrano duplicate nel momento in cui verrà fatta una modifica da uno dei due processi.

Question 45

Cosa sono i processi zombie?

Answer 45

Sono quei processi che pur essendo terminati continuano ad occupare memoria inutilmente. Per questo il processo padre una volta che i processi figli terminano, deve deallocate la memoria da loro occupata, ossia ucciderli facendo una wait. Se il processo padre termina senza eseguire una wait i suoi figli si dicono orfani. In tal caso vengono adottati dal processo 'init', che ogni tanto effettua delle wait.

Question 46

Che cosa si intende con IPC?

Answer 46

Inter-Process Comunication, sono meccanismi di comunicazione di cui necessitano i processi per scambiarsi dati e sincronizzazioni. Ve ne sono di due tipi: -A memoria condivisa: forniscono ai cooperanti una porzione di memoria in comune, in cui posso scrivere e leggere. -A scambio di messaggi: fornisco ai processi la possibilità di inviare e ricevere messaggi con cui scambiarsi i dati di interesse.

Question 47

Che cos'è il biding addres o rilocazione?

Answer 47

È l'associazione di indirizzi di memoria fisica ai dati e alle istruzioni di un programma. Può avvenire: - durante la compilazione, allora gli indirizzi rimarranno invariati ad ogni esecuzione, - durante il caricamento, il loader aggiorna tutti i riferimenti coerentemente al punto iniziale di caricamento, -durante l'esecuzione, allora l'indirizzo di memoria effettivo viene calcolato durante l'esecuzione dell'MMU che prende in input un indirizzo logico e restituisce l'indirizzo fisico corrispondente

Question 48

Che cosa si intende per allocazione della memoria e che tipi di allocazione esistono?

Answer 48

Consiste nell'assegnare uno spazio di memoria fisica ad un programma. Può essere: -Contigua: se tutto lo spazio assegnato ad un programma deve essere formato da celle consecutive. -non contigua: sé possibile assegnare aree di memoria separate, -statica: il programma deve mantenere l'area di memoria che gli è stata assegnata per tutta la durata dell'esecuzione, -dinamica: durante l'esecuzione un programma può essere spostato all'interno della memoria -a partizioni fisse: la memoria viene divisa in partizione a dimensione prefissata e un processo viene allocato in partizione libera sufficientemente grande.(causa frammentazione interna) -partizione dinamiche: la memoria non viene suddivisa ma viene assegnata ai processi che ne fanno richiesta, può causare frammentazione esterna. Per questo esiste la compattazione, che significa spostate tutti i programmi in modo da riunire tutte le aree inutilizzate.

Question 49

Cos'è e a cosa serve la mappa di bit?

Answer 49

Serve ad identificare le unità di allocazione della memoria, ad ogni unità corrisponde un bit nella bitmap. 0 se l'unità è libera, 1 se occupata.

Question 50

Definisci i vari metodi di selezione dei blocchi liberi.

Answer 50

First fit, scorre la liste dei blocchi liberi dall'inizio fino a quando non trova il primo segmento vuoto grande abbastanza da contenere il processo. Next fit, come first fit, ma al posto di partire dall'inizio parte dal punto dove si era fermato all'ultima allocazione. Best fit, seleziona il più piccolo tra i blocchi liberi. Worst fit, seleziona il più grande.

Question 51

Nell'ambito della paginazione per la memoria virtuale, cosa si intende con allocazione dei frame ai processi?

Answer 51

Si intende il processo di transizione da pagine a frame, ossia il passaggio delle pagine della memoria virtuale ai corrispondenti frame della memoria fisica

Question 52

Descrivi il metodo di allocazione dinamica attraverso l'uso della paginazione.

Answer 52

Con la paginazione la memoria virtuale viene divisa in blocchi di dimensione prefissata chiamati pagine, mentre la memoria fisica viene suddivisa in blocchi della stessa dimensione delle pagine chiamati frame. Quando un processo deve essere eseguito vengono reperutu un numero sufficiente di frame per con contenere le pagine del processo.

Question 53

Come si sceglie la dimensione delle pagine?

Answer 53

La dimensione delle pagine deve essere una potenza di 2, per facilitare il passaggio da indirizzi virtuali a indirizzi fisici. In genere 4KB.

Question 54

Come funziona l'MMU nella paginazione?

Answer 54

Prende in input un indirizzo logico formato da una coppia di valori del tipo e restituisce un indirizzo fisico formato dalla coppia(frame,offset), avvalendosi della tabella delle pagine che si trova in memoria

Question 55

Che cos'è un Translation Lookside Buffer?

Answer 55

Un TLB è un insieme di registro formati da chiave(indice della pagine) e valore(l'elemento della tabella delle pagine ossia il frame corrispondente). Se la chiave è presente nel registro allora si restituisce il valore corrispondente altrimenti lo si va a cercare nella tabella delle pagine in memoria. In sostanza agisce come memoria cache per la tabella delle pagine.

Question 56

Come funziona l'MMU nella segmentazione?

Answer 56

L'MMU prende in input un indirizzo logico formato da una coppia(segmento,offset), ricerca nella tabella dei segmenti l'indirizzo di inizio del segmento e somma l'offset restituendo l'indirizzo fisico corrispondente.

Question 57

Come viene diviso la memoria in un sistema con segmentazione?

Answer 57

La memoria viene suddivisa in aree differenti dal punto di vista funzionale. Un segmento è un area di memoria contenente informazioni omogenee e il suo riferimento in memoria è dato da una coppia (nome_segmento,offset). A differenza della paginazione la divisione spetta al programmatore.

Question 58

Spiega brevemente la segmentazione paginata.

Answer 58

Ogni segmento viene suddiviso in pagine che vengono allocate in frame liberi della memoria, non necessariamente contigui. L'indirizzo logico viene trasformato in indirizzo virtuale, successivamente nel reale indirizzo fisico.

Question 59

Spiegare a cosa serve il procedimento di sostituzione delle pagine nell'ambito della gestione della memoria virtuale.

Answer 59

Il procedimento di sostituzione delle pagine, serve ad avere a disposizione sempre le pagine in memoria virtuale, che servono ai processi in esecuzione .

Question 60

A cosa serve la memoria virtuale?

Answer 60

Permette l'esecuzione di processi che non sono completamente in memoria. Permette di eseguire in concorrenza i processi che nel loro complesso hanno necessità di memoria maggiore di quella disponibile.

Question 61

Su cosa possono essere mappati gli indirizzi virtuali?

Answer 61

Possono essere mappati su indirizzi fisici della memoria principale ma anche sulla memoria secondaria. In quest'ultimo caso i dati associati in menotia secondaria vengono trasferiti in memoria principale, se non c'è spazio si spostano in memoria secondaria i dati considerati meno utili

Question 62

Che cos'è la demand paging?

Answer 62

È la paginazione su richiesta che avviene quando un processo tenta di accedere ad una pagina in memoria principale ma non è presente, questo genera un Page fault che viene gestito dal pager che si occupa di mettere in memoria principale la pagina mancante e aggiornare la tabella delle pagine cambiando il bit di validità

Question 63

Che cos'è la swap area?

Answer 63

È l'area del disco utilizzata per ospitare le pagine in memoria secondaria non utilizzate al momento dei processi

Question 64

Che cosa sono gli algoritmi di rimpiazzamento o avvicendamento?

Answer 64

Algoritmi utilizzati per gestire la sostituzione delle pagine in memoria, ossia per scegliere la pagina "vittima" da rimpiazzare.

Question 65

Che cosa avviene con la virtualizzazione della memoria?

Answer 65

Non tutto il programma è nella memoria fisica(RAM). Viene virtualizzato uno spazio della memoria secondaria, su cui vengono mantenute parti dei processi che non sono indispensabili al processo.

Question 66

Che cos'è la mappatura della memoria?

Answer 66

Consente al sistema di allocare la memoria condivisa una sola volta e ai processu di vedere librerie caricate dinamicamente e memoria condivisa come parte del proprio spazio degli indirizzi, inserendo nello "spazio vuoto" tra stack e heap dei puntatori a tale area di memoria condivisa.

Question 67

Cos'è il bit di validità?

Answer 67

È un bit presente nella tabella delle pagine che assume 1 se il frame corrispondente è presente in memoria fisica, e allora l'indirizzo logico viene trasformato in fisico, se il bit è 0 allora genera un Page fault quindi si procede a caricare in memoria la pagina mancante

Question 68

Che cosa si intende con paginazione su richiesta pura?

Answer 68

È uno schema di esecuzione che avviene quando si avvia un processo senza alcuna pagina in memoria. Alla prima istruzione genererà un page fault.

Question 69

Che cos'è il backing store?

Answer 69

È una parte del disco che viene utilizzata per la memorizzazione stabile delle pagine. Sinonimo di swap area

Question 70

Quali sono gli effetti positivi della paginazione su richiesta?

Answer 70

Se un processo utilizza solo una parte delle pagine, tale procedura consente di eliminare i tempi di caricamento delle pagine che non verranno mai utilizzate

Question 71

Che cos'è la Copy on write(

Answer 71

Quando si genera un figlio, mediante la funzione fork(), le pagine del padre andrebbero copiate nell'ambiente di esecuzione del figlio. Tale procedimento potrebbe risultare inutile, poiché se il figlio cambia il suo ambiente di esecuzione tutte le pagine copiate diventerebbero inutili. Per evitare questo spreco di tempo si utilizza la tecnica di copiatura su scrittura. Le pagine del padre vengono prima condivise, duplicate solo quando il padre o il figlio necessitano di modificare qualcosa

Question 72

In che contesto si parla di dirty bit e a che cosa serve?

Answer 72

È un bit all'interno della pagina che indica se quest'ultima è stata modificata o meno. Gli algoritmo di avvicendamento prediligono una pagina che non è stata modificata da scartare piuttosto che una modificata, in quanto il tempo di sostituzione si dimezza non dovendo modificare l'immagine su disco della pagina modificata

Question 73

Elenca e spiega i vari tipi di algoritmi di sostituzione delle pagine.

Answer 73

FIFO: necessita di swap-out si sceglie la pagina più vecchia. LRU(Least Recently Used): scarica la pagina che non vieene acceduta da più tempo, utilizzando un bit di riferimento o un contatore di accessi. Bit supplementari di riferimento: ogni N millisecondi viene salvato il bit di riferimento di tutte le pagine e si rialzeranno tutti i bit. Nel momento di swap out la pagina usata meno di recente è quella con il byte di valore più basso. Seconda chance: utilizza un solo bit per pagina le pagine sono tenute in una cosa circolare con un puntatore: se trova 0 sostituisce se lo trova ad 1 lo azzera. Seconda chance migliorato: usa la coppia (bit di riferimento, dirty bit). Privilegia lo scaticamentsi di pagine non modificate per rendere più veloce lo swap out

Question 74

Che cos'è l'anomalia belady?

Answer 74

È ciò di cui può soffrire un algoritmo nel caso in cui aumentando il numero di frane disponibile i Page fault aumentano.

Question 75

Spiegare come dovrebbe funzionare l'algoritmo ottimale di sostituzione delle pagine

Answer 75

È l'algoritmo che risolve il problema nel modo migliore. Il problema della sostituzione delle pagine mira a minimizzare il numero dei Page fault. Conoscendo il la sequenza delle pagine le fa trovare sempre al momento giusto un memoria centrale(predice il futurooo)

Question 76

Differenza tra sostituzione globale e locale.

Answer 76

Quando la richiesta di sostituzione è soddisfatta prelevando un frame da un processo qualunque. Locale invece quando viene prelevata dal processo che ha fatto la richiesta.

Question 77

Che cos'è il thrashing?

Answer 77

Si verifica quando un algoritmo di sostituzione scarta una pagina che dovrà essere utilizzata a breve. Il processo si trova a dedicare più tempo alla sostituzione delle pagine che all'esecuzione di istruzioni.

Question 78

Che cos'è il working set?

Answer 78

È l'insieme delle pagine che contengono gli ultimi x riferimenti.

Question 79

Che cos'è e a cosa serve un file mappato in memoria?

Answer 79

È un file con riferimento ad un area di memoria. I processi accedono in modo indiretto a tale area grazie ao file mappato su disco a cui possono accedere tutti. È usato come salvataggio dell'area di memoria.

Question 80

Che cosa sono i registri STLR e STBR

Answer 80

STLR contiene l'indirizzo di inizio tabella dei segmenti del processo in esecuzione. STBR contiene la dimensione della tabella.

Question 81

Quali indirizzi vengono specificati dalle istruzioni di un programma in esecuzione?

Answer 81

Virtuali

Question 82

Quali indirizzi vengono spediti dal bus degli indirizzi?

Answer 82

Fisici

Question 83

Se debuggo un programma che usa puntatori che indirizzi vedo nelle variabili puntatori?

Answer 83

Virtuali

Question 84

Che cos'è un exploit e a cosa serve l'addres space layout randomization?

Answer 84

Un exploit è un codice scritto per ottenere dei privilegi che non ti appartengono sfruttando una vulnerabilità. L'ASLR è la tecnica tramite la quale il sistema operativo, quando carica un programma, per collocare i segmenti in memoria aggiunge una quantità casuale agli indirizzi base.

Question 85

Spiegare cosa sono i processi "I/O bound" e quelle "CPU bound"

Answer 85

I primi sono caratterizzati da un'alta richiesta di input/output, impiegano più tempo a richiedere i dati che ad elaborarli. I secondi sono caratterizzati da un altissimo uso della CPU.

Question 86

Che cos'è la ready queue?

Answer 86

È la struttura dati in cui lo scheduler mantiene i PCB dei processi pronti ad essere eseguiti.

Question 87

Differenza scheduling preemptive e non.

Answer 87

Il preemptive nel momento in cui un momento entra in ready se ha una priorità maggiore rispetto a quello in esecuzione quest'ultimo viene interrotto per fare partire quello appena entrato. Uno non preemptive anche se il processo entra in ready ha priorità maggiore esso dovrà aspettare.

Question 88

Che cos'è il dispatcher?

Answer 88

Parte del SO che passa il controllo della CPU al processo selezionato dallo scheduler a breve termine.

Question 89

Throughput e il tempo di turnaround, cosa sono.

Answer 89

Throughput è il numero di processi completati nell'unità di tempo. Il tempo di turnaround è il tempo necessario per eseguire un determinato processo.

Question 90

Descrivere i vari algoritmi di scheduling.

Answer 90

FIFO: un processo entra in coda viene inserito in fondo. SJF(shortest job first) seleziona il processo con tempi di esecuzione minore. Priority scheduling: ogni processo ha un numero che rappresenta la sua priorità maggiore, più è alta la priorità prima viene eseguito il processo. Round Robin: utilizza il metodo FCFS, però ogni volta che un processo viene messo in esecuzione lo scheduler imposta un timer, scaduto il quale viene interrotto e reinserito nella ready queue per dare l'impressione di una esecuzione simultanea

Question 91

Che cos'è il convoy effect?

Answer 91

Ciò che si verifica nello scheduling FCFS, ovvero un processo molto lungo potrebbe bloccare molti processi che sarebbero stati eseguiti in tempo minore

Question 92

È possibile adottare differenti politiche di scheduling?

Answer 92

Si, grazie a code multiple, ogni cosa implementa una politica differente

Question 93

La formattazione fisica e formattazione a basso livello cosa sono?

Answer 93

La formattazione fisica è la preparazione del disco, da vergine viene suddiviso in sezioni per ogni sezione viene predisposta un'area per il controllo degli errori. Un disco formattato a basso livello è utilizzabile solo dalle macchine e non dall'utente poiché non è stato definito un file system utilizzabile.

Question 94

Boostrap

Answer 94

Avviene in due fasi. Nella prima viene letto all'interno della ROM, il bootstrap loader, il quale avvia il boot che è il programma di avvio del SO che si trova nell'area di boot sul disco.

Question 95

Perché non parliamo di politiche di scheduling del disco quando abbiamo a che fare con dischi allo stato solido?

Answer 95

A differenza dei dischi meccanici possiamo leggere in tempo costante in ogni punto del disco

Question 96

A cosa serve il programma ln?

Answer 96

È un programma che consente di creare collegamenti simbolici o fisici a file e directory.