Gestione della memoria: working set

Considera un processo P a cui vogliamo applicare il metodo del working set. L'immagine di P è composta da 110 pagine partizionate in 3 gruppi come segue

L'esecuzione di P avviene per fasi. Ciascuna fase dura un certo numero di istanti di tempo ed accede a certi gruppi di pagine. Ecco il susseguirsi delle fasi.

Supponi che sia delta=100 e che gli accessi nel tempo siano uniformemente distribuiti sulle pagine. Rispondi brevemente alle seguenti domande.

1. Fase 2, quant'è la taglia del WS a regime?
2. Transitorio tra fasi 1 e 2. Quanti istanti devono trascorrere perché WS arrivi regime? Spiega. 
3. Fase 3, quant'è la taglia del WS a regime?
4. Transitorio tra fasi 2 e 3. Quanti istanti devono trascorrere perché WS arrivi regime? Spiega 
5. Transitorio tra fasi 2 e 3. Qual'è la taglia massima raggiunta dal WS durante il transitorio? A che istante si raggiunge? Spiega
6. Fase 4. Qual'è la taglia del WS durante la fase 4? Spiega

I/O: read vs. write

Considera le operazioni read e write su disco. Rispondi alle seguenti domande circa la comparazione delle due operazioni. 

1. Le system call read e write sono bloccanti o no? Descrivi il loro comportamento motivando. 
2. Quando una read o una write viene effettivamente conclusa dal disco si genera un interrupt. Cosa fa l'interrupt handler nel caso della read? e nel caso della write?
3. Read e write hanno comportamenti molto diversi per quanto riguarda la fairness rispetto agli altri processi. Spiega.

Espressioni Regolari (grep/egrep)

Considera il file di testo di esempio toBe.txt.  Fornire una linea di comando basata su grep o egrep per stampare tutte le righe in cui siano verificate tutte le seguenti regole.

1. La prima parola, cioè la stringa che precede il primo spazio, deve contenere massimo 3 caratteri
2. L’ultimo carattere è ‘,’
3. Sia presente la parola ‘of’ (delimitata prima e dopo da uno spazio) e la parola seguente inizi per vocale.

Usando l'esempio il comando deve stampare:

The slings and arrows of outrageous fortune,

Fai copia e incolla nella form del comando e del suo output

Awk

Si consideri il file voti.txt in cui ogni riga contiene il nome di ogni alunno e i voti dei compiti in classe, secondo il seguente formato

NomeAlunno voto1 voto2 voto3 …

Il numero di compiti può variare da un alunno all'altro ma ve ne è almeno uno.

Si scriva uno script in awk che produca in output una tabella in cui, per i soli alunni che abbiano almeno un voto strettamente superiore a 23, si mostri la media dei voti, secondo il seguente formato

NomeAlunno Media

Suggerimento: il numero dei campi di un record è dato dal valore della variabile NF. 

Fai copia e incolla nella form dello script, del comando, per eseguirlo e del suo output

Debugging

Si consideri il file fattoriale.c che contiene l'implementazione di del fattoriale nelle versioni iterativa, fact_iter(), e ricorsiva, fact_rec().

Si compili con il comando: gcc -Wall -g fattoriale.c -o fattoriale

Si consideri l'esecuzione di ./fattoriale con parametro 10. Eseguire le seguenti attività nel debugger.

1. imporre un breakpoint all'inizio di fact_iter()
2. eseguire con parametro 10
3. imporre un watchpoint che blocchi l'esecuzione all'interno di fact_iter() non appena r>100
4. continuare l'esecuzione
5. quando il watchpoint ferma l'esecuzione, mostrare il valore di r  e di k 
6. mostrare lo stack
7. imporre un breakpoint sul "return" di  fact_rec() (riga 13)
8. condizionare il breakpoint appena inserito in modo che si fermi solo se r>100. Il comando da usare è "condition" consultare "help condition" per i dettagli.
9. continuare l'esecuzione
10. quando il breakpoint ferma l'esecuzione mostrare lo stack e i valori di n ed r
11. spostarsi sul frame #3 e mostrare i valori di n ed r 

Fai copia e incolla nella form dell'intera sessione di debugging (errori compresi!)