Algoritmi e Programmazione Avanzata - Ordinamento e ricorsioneSergio Porcu
Argomenti trattati:
- calcolo di una potenza (di sistema, iterativo e ricorsivo)
- heapsort
- insertion sort
- merge sort
- quicksort
- otto regine
- dama cinese
- torre di Hanoi
- tour del cavaliere
- anagrammmi
- MCD secondo Euclide
Algoritmi e Programmazione Avanzata - Esercizi propedeuticiSergio Porcu
Argomenti trattati:
- inserimento di un elemento in un vettore
- visualizzazione di un numero binario di n bit
- inserzione in lista ordinata
- fusione di array
- simulazione del gioco della vita
This document contains 6 SQL queries that use the TO_CHAR function to format different parts of the current date (returned by SYSDATE) according to the Italian localization settings, including the abbreviated day name, day number, month name, and 4-digit year, and a final query that concatenates these date elements into a single Italian-formatted date string.
Algoritmi e Programmazione Avanzata - Ordinamento e ricorsioneSergio Porcu
Argomenti trattati:
- calcolo di una potenza (di sistema, iterativo e ricorsivo)
- heapsort
- insertion sort
- merge sort
- quicksort
- otto regine
- dama cinese
- torre di Hanoi
- tour del cavaliere
- anagrammmi
- MCD secondo Euclide
Algoritmi e Programmazione Avanzata - Esercizi propedeuticiSergio Porcu
Argomenti trattati:
- inserimento di un elemento in un vettore
- visualizzazione di un numero binario di n bit
- inserzione in lista ordinata
- fusione di array
- simulazione del gioco della vita
This document contains 6 SQL queries that use the TO_CHAR function to format different parts of the current date (returned by SYSDATE) according to the Italian localization settings, including the abbreviated day name, day number, month name, and 4-digit year, and a final query that concatenates these date elements into a single Italian-formatted date string.
1. Sistemi a Microprocessore L'interrupt nell'8086
Sistemi a Microprocessore
L’INTERRUPT NELL’8086
1
Gestione dell’I/O
GESTIONE DELLE POLLING
RICHIESTE DI
SERVIZIO DA
PARTE DEI
DISPOSITIVI DI I/O
INTERRUPT
2
Sergio PORCU 1
2. Sistemi a Microprocessore L'interrupt nell'8086
Polling
La CPU interroga periodicamente i
dispositivi di I/O e li serve se hanno
fatto richiesta di servizio.
3
Interrupt
Il dispositivo che fa richiesta di servizio
attiva l’interrupt; la CPU riconosce la
richiesta e lo serve.
4
Sergio PORCU 2
3. Sistemi a Microprocessore L'interrupt nell'8086
I tipi di interrupt
HARDWARE ESTERNI
4 GRUPPI PER I SOFTWARE
TIPI DI INTERRUPT
(256 IN TUTTO)
INTERNI
NON MASCHERABILI 5
Priorità degli interrupt
Ordine decrescente di priorità:
• Interni
• Non mascherabili
• Software
• Hardware esterni
6
Sergio PORCU 3
4. Sistemi a Microprocessore L'interrupt nell'8086
Vector Table
Il Vector Table contiene i puntatori alla
routine di servizio di ciascuno dei 256
tipi di interrupt.
7
Flag IF
Le istruzioni CLI e STI modificano il flag
IF, il quale permette di
abilitare/disabilitare gli interrupt
hardware esterni (vedere pag. 97 del
libro di riferimento).
8
Sergio PORCU 4
5. Sistemi a Microprocessore L'interrupt nell'8086
Interrupt software
Gli interrupt software sono attivati tramite
l’istruzione INT (vedere pag. 202 del
libro di riferimento).
9
Interrupt non mascherabili
Gli interrupt non mascherabili sono
interruzioni che non possono in alcun
modo essere ignorate dalla CPU. Per
essi non sono previsti bit di stato e il
processore sarà costretto ad
assecondarli.
Sono attivati tramite il pin NMI.
10
Sergio PORCU 5
6. Sistemi a Microprocessore L'interrupt nell'8086
Protocollo di interrupt
1. Un dispositivo esterno invia una richiesta di
interrupt sul pin INTR
2. La CPU rileva la presenza del valore 1 su
INTR, invia un primo impulso su INTA per
segnalare che l’interrupt è stato rilevato ed
un secondo impulso sempre su INTA per
chiedere (e ricevere sul data BUS) il
numero (n) del tipo di interrupt
11
Protocollo di interrupt
3. La CPU salva PSW, CS e IP nello stack,
azzera i flag IF TF e disabilita gli interrupt
esterni ed il trap mode;
4. La CPU accede all’elemento (4*n)-esimo
nel Vector Table, attivando poi la
corrispondente procedura di interrupt
12
Sergio PORCU 6