 |
bill76 |
Apprendista Dottore
Registered: May 2003
Posts: 368 (0.05 al dì)
Location: Mariano Comense (Co)
Corso: Informatica
Anno: #Error#
Time Online: 10 Days, 7:21:31 [...]
Status: Offline
Edit | Report | IP: Logged |
- Temi Esami SOperativi anno 2007-08
Ciao ragazzi oggi sono buono vi allego un po' di domande di teoria fatte nell'anno 2007-08 in S.o:
Raccolta Domande di Teoria.
Tema esame Settembre 2008
1_Esercizio sui semafori
2_Compilatore
3_Pic
4_Processi
5_Semafori generici
6_Istruzione Intel privilegiata
7_Gestione DMA periferica I/O.
8_IRQ 10: Save
9_Esercizio paginazione
10_Minix quale istruzione kernel mode:
11_Call Fork?
12_Esercizio su stack
13_Lista linkata contro contigua – Tecniche allocazione File System
14_Confronto FCFS con SJF caso migliore
15_Esercizio algoritmi scheduling
16_TSL atomicità semafori
17_Sistemi time sharing
18_Sistema operativo monolitico vs sistema operativo che opera in modalità kernel.
19_Che cosa un sistema operativo: nessuna delle risposte.
20__Accesso disco: nanosecondi
Domande tema di esame Giugno 2007 Sistemi Operativi
Quale componente effettua il trasferimento dati durante la RAM disk. ??
In un sistema monolitico dove è posizionato il codice di una syscall ok
In Minix quali componenti interagiscono con un device controller ok
Le eccezioni sono rilevate da?
Quale delle istruzioni intel è privilegiata
Qual è lo strumento che effettua l’associazione indirizzo simbolico – indirizzo rilocabile ok
Cosa fanno i thread. ok
Il restart in Minix ok
La procedura call Fork in Minix ok
Quali sono i vantaggi di una lista linkata I node , rispetto alle liste contigue.
Minix cosa fa il vettore interrupt ok
I sistemi batch possono essere? ok
In minix il campo p_ticks left cosa fa?
Minix quali strutture dati sono coinvolte nella gestione dei segnali.
Esercizio standard sui semafori ok
Esercizio standard sugli algoritmi di scheduling (FCFS , SJF , RR). Ok
Tema Gennaio 2008.
1) Calcolo Accesso disco
2) Esercizio Semafori
3) Esercizio Stack
4) Domanda Threed Processi
5) Clok Interrupt.
6) Algoritmo Banchiere
7) MMU
8) Interrupt vector.
9) Registro Intel
10) Sinonimo Signal
11) Esercizio Paginazione
12) Esercizio Algoritmo Scheduling
13) TSL
14) Risoluzione problemi di mutua esclusione con semaforo binario
15) Sincronizzazione processi multi threed multi processor ??
16) Save Minix
17) DMA periferiche I/O.
18) Batch system aumentano trougput di CPU.
19) IDT
20) thred cosa non hanno in comune con i processi di appartenenza PC
Esame scritto 13 Luglio 2007: domande e risposte
Espongo qui alcune domande che mi ricordo dell'esame del 13, in particolare quelle di cui non sono sicuro nelle risposte, vi chiedo di aiutarmi a capire quale sia quella corretta
IDT
- è una stuttura costruita per ogni singolo processo
- è una struttura del sistema operativo
- è una struttura del processore
- nessuna delle altre risposte (credo fossi così la quarta, non ricordo)
io è indicato che è una struttura del sistema operativo, perchè viene costruita in fase di boot dal sistema operativo ed è residente in memoria, corretto?
avevo un piccolo dubbio sul processore, poichè in effetti è L'HD che coglie gli interrupt e guarda la idt per sapere l'indirizzo della intterupt handler, voi che dite?
Lo scheduling in un sistema a thred ibrido
- viene gestito sui singoli processi
- viene gestito sui singoli thred
- il sistema operativo schedula i processi e il sistema run time gestisce i thred
- altra risposta che non ricordo
io ho segnato che il s.o. schela i processi e il sistema run time del linguaggio di alto livello gestisce poi i thred... dovrebbe essere la risposta corretta per un sistema a user therd
per un sistema a kernel thred invece il s.o schedula i singoli therd
ma per uno ibrido? sul libro non è proprio indicato questo scheduling, e nemmeno a lezione mi pare se ne sia parlato
lo scheduling dei processi in minix3
- è un priority scheduling
- è un rr
- fcfs
- un altro che non ricordo
qui sono stato in dubbio tra priority scheduling e RR
poiè in effetti è nu misto dei due... usa 16 code di priorità e all'interno usa un rr modificato
ma dato che a lezione la prima cosa che ha detto è "mimix usa un rr modificato" io ho segnato rr
ma forse andava segnato priority scheduling
il miglior scheduling per un sistema real time è:
- fcfs
- sjf
- rr
- priority scheduling
ne sul libro ne a lezione è mai stato detto quale è il migliore... sul libro viene discusso solo il concetto di "schedulabilità" con le sommatorie dei processi periodici
a lezione viene espresso il concetto di deadline
ma il deadline sheduling (earliest dieadline sheduling) non era tra gli elencati
io ero in dubbio tra rr e priority scheduling (e non ricordo cosa ho segnato)
poi vi era un classico problemino di accesso a disco con fcfs, scan, ssf (tra l'altro per lo scan era specificato "movimento iniziale esterno"... io l'ho interpretato come verso le tracce di numero maggiore - a lezione mi pare si usasse così - ma il prof presente in aula ha detto "non so cosa intende, fateli entrambi" )
secondo me la risposta non era quella "nessuna delle soluzioni proposte"
altra domanda che mi ha lasciato perplesso
un processo utente
- è sempre eseguito in modalità utente
- non è mai eseguito in modalità kernel
- è costantemente eseguito in modalità kernel
- può essere eseguito in modalità kernel
pensando a minix mi sono detto, un processo utente non è mai eseguito in kernel mode, ma è il s.o. che eventualmente interviene in Kernel mode
però le prime due risposte sono coincidenti... qunidi non sapevo cosa fare
sono andato dal prof e lui ha detto che la domanda non è ambigua e che, in effetti, le due risposte erano coincidenti, e che non potendo esserci due risposte corrette, evidentemente erano entrambe errate
quindi ho optato per "può essere eseguito in modalità kernel"
dopo una ventina di minuti, in risposta ad un altro studente, dice "ci può essere stato un errore e cui sono due risposte esatte, sceglietene una a caso"
coerenza suprema!!!!
altra domanda
su un sistema multiprocessore, quale primitiva viene usata per garantire atomicità ai semafori?
- TSL
- disabilitazione interrupt
- nessuna delle risposte
- un altra che non ricordo
dovrebbe essere TSL
vi era poi un esercizio sui semafori, due processi e due semafori, uno inizializzato a due, uno inizializzato a uno
vi erano 4 possibili output, bisognava indicare quello impossibile
nel MBR cosa viene caricato?
- la fat
- la tabelle delle partizioni
- la root direcotry
e qualcos'altro
ovviamente è la tabella delle partizioni
i thred cosa non hanno in comune con i processi di appartenenza?
- pc
- file aperty
- altre due cose che non ricordo
ovviamente il program countyer, è unico per ogni thread
i sistemi time sharing cosa ottimizzano?
- i tempi di risposta
- il througtput di CPU
- tempi di esecuzione (forse)
- un altro che non ricordo
credo proprio che la risposta corretta sia il tempo di risposta
mi è venuta in mente un altra domanda
tempi di accesso alla memoria
millisecondi
microsecondi
nanosecondi
(uno di questi era definito come "qualhe" e una risposta "decine di"... non ricordo quale)
la risposta dovrebbe essere decine di nanosecondi
Primo Compitino
io ricordo..
dati i processi con tempo arrivo e burst:
P1 0 5
P2 7 3
P3 3 7
P4 0 2
quali sono i tempi di turnaround con FCFS, SJF etc..?
date le istruzioni (scrivo a memoria quindi correggete se vedete qualche imprecisione)..
push 4
push 0
push 7
mov ebp, esp
L1:
cmp 1, (ebp+8)
jnle L2
mov eax, (ebp+4)
add eax, (ebp+8)
mov eax, (ebp+4)
dec ebp+8
j L1
L2:
pop eax
push ebx
cosa contengono eax ed ebx alla fine?
quale e' il primo programma caricato all'accensione del computer?
* kernel
* boot
* bootstrap
* un programma che risiede in ROM
un sistema batch puo' essere multiprogrammato?
* no
* si, ma si aumenta solo il troghput
* ?
* ?
Quali delle seguenti affermazioni non si puo' attribuire al Randezvous?
* E' una primitiva di sincronizzazione
* E' sincrono
* Sfrutta la memoria condivisa
* adotta una receive bloccante
dati due semafori generalizzati S1 = 2 e S2 = 1 ed il seguente codice, quali delle seguenti stringhe non puo' essere un output corretto?
down(S1)
write(ab)
up(S2)
down(S2)
write(bb)
up(S1)
* bbbbabab (giusta?)
* bbabbbab (giusta?)
* ?
* ababbb (giusta?)
in effetti sembrava possibile che fossero due le risposte..
il codice della save
pushad
push ds
push es
push fs
push gs
che cosa fa?
__________________
Poca osservazione e molto ragionamento portano all’errore,
molta osservazione e poco ragionamento conducono alla verità
|
bill76
