algoritmi

Question 1

 Tre tipi di sistemi operativi

Answer 1

hardware, sistema operativo (software di base) ,applicativi

Question 2

due categorie di sistemi operativi

Answer 2

Mono programmati e multi programmati

Question 3

sistemi mono programmati

Answer 3

Sono sistemi che eseguono un programma alla volta dove tempi di risposta sono ridotti al minimo poiché tutto il sistema si dedica solo a quello

Question 4

 sistemi multi programmati

Answer 4

sistemi che possono eseguire molteplici programmi alla volta

Question 5

Architetture di un sistema operativo

Answer 5

hardware, gestore del processore, gestore di memoria, gestore delle periferiche, file system

Question 6

processo

Answer 6

È una sotto parte del programma quindi un programma è formato da più processi

Question 7

risorsa

Answer 7

È un elemento hardware o software utile per l’esecuzione di un processo (esempio file rete tastiera)

Question 8

stato di disponibilità

Answer 8

È un disponibile nel computer pronto per essere eseguito

Question 9

stato di pronto

Answer 9

si va nello stato di pronto se sono disponibili tutte le risorse di cui processo ho bisogno

Question 10

stato di attesa

Answer 10

si va nello stato di attesa se non sono disponibili tutte le risorse di cui il processo ho bisogno

Question 11

quando dallo stato di attesa si torna allo stato di pronto?

Answer 11

appena saranno disponibili tutte le risorse mancanti

Question 12

P.C.B

Answer 12

Process control block, blocco di memoria che contiene tutte le risorse possedute

Question 13

stati di un processo

Answer 13

stato di disponibilità, stato di attesa, stato di pronto, stato di esecuzione, stato di terminazione

Question 14

esecuzione

Answer 14

il processo esegue in CPU

Question 15

stato di terminazione 

Answer 15

si rilasciano le risorse utilizzate e si libera la RAM dal processo 

Question 16

due tipi di algoritmo di scheduling della CPU

Answer 16

algoritmo preemptive e non preemptive 

Question 17

algoritmo preemptive

Answer 17

Multi programmato, interrompibile, time sharing

Question 18

algoritmo non preemptive

Answer 18

Mono programmato, real time, non interrompibile

Question 19

tre tipi di algoritmo di scheduling non preemptive

Answer 19

F.I.F.O. , S.J.F. , Priorità

Question 20

FIFO (non preemptive)

Answer 20

 first in first out, vantaggio: imparzialità, svantaggio: non si può gestire la priorità dei processi

Question 21

S.J.F

Answer 21

shortest job first, I processi più corti vengono mandati in CPU per primi. Vantaggio: riduzione dei tempi di attesa medi, svantaggio: un processo rischia un’attesa infinita. (non applicabile)

Question 22

priorità

Answer 22

in questo metodo viene assegnata una priorità ad un processo. Tale priorità aumenta con l’attesa del processo. Viene mandato in CPU il processo con priorità più alta

Question 23

tempo di esecuzione

Answer 23

il tempo previsto di esecuzione del processo

Question 24

calcolo della priorità 

Answer 24

priorità = tempo di attesa + tempo di esecuzione / tempo di esecuzione

Question 25

context switch

Answer 25

E l’attività utile per cambiare il processo attivo in CPU

Question 26

come funzionano gli algoritmi preemptive 

Answer 26

in questo algoritmo un processo esegue in CPU per un piccolo tempo poi viene rimesso nella coda dei processi pronti e viene mandato in CPU un altro processo

Question 27

time slice tempo

Answer 27

2 millisecondi

Question 28

algoritmo round Robin

Answer 28

coda circolare

Question 29

calcolo del rendimento

Answer 29

Time slice / time slice + tempo context switch | tempo utile / tempo speso 

Question 30

se il time slice viene alzato? 

Answer 30

se viene alzato di molto il sistema operativo non sarebbe reattivo con i processi

Question 31

se il Times slice viene abbassato?

Answer 31

se venisse abbassato di molto calerebbe il rendimento del sistema operativo

Question 32

virtual round Robin

Answer 32

I processi che fanno molto input output quando ritornano nella coda dei processi pronti non vengono posizionati in fondo ma in una posizione proporzionale all’effettivo utilizzo in CPU

Question 33

qual è il problema principale dei computer?

Answer 33

la limitazione della RAM

Question 34

due tipi della gestione della memoria

Answer 34

partizione singola e partizione multipla

Question 35

partizione singola

Answer 35

viene applicata sistemi operativi mono programmati. Il processo viene caricato se ha dimensioni minore o uguale allo spazio disponibile in RAM 

Question 36

come si dividono le partizioni multiple?

Answer 36

in partizioni statiche e partizioni dinamiche

Question 37

A cosa si applicano le partizioni multiple?

Answer 37

si applicano a sistemi operativi multi programmati

Question 38

offset

Answer 38

scostamento dall’origine

Question 39

come è formata la tabella delle partizioni statica?

Answer 39

nome partizione, nome processo, offset, dimensione

Question 40

come funzionano le partizioni statiche?

Answer 40

1) nella fase di inizio le partizioni vengono create nella stessa dimensione dei processi 2) man mano che i processi terminano vengono liberate le relative partizioni 3) I nuovi processi devono trovare spazio all’interno delle partizioni presenti libere