HY345 PARANOIA Flashcards
1
Q
ΕΙΔΗ ΠΥΡΗΝΩΝ
A
MONOLITHIC
MICROKERNEL
LAYERED OPERATING SYSTEM
EXOKERNEL
2
Q
ΙΕΡΑΡΧΙΑ ΜΝΗΜΗΣ
A
REGISTERS
CACHE
MAIN MEMORY
MAGNETIC DISK
MAGNETIC TAPE
3
Q
ΤΙ ΕΙΝΑΙ ΤΑ ΑΡΧΕΙΑ ΚΑΙ ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ ΤΥΠΟΙ ΤΟΥΣ
A
ΛΟΓΙΚΕΣ ΜΟΝΑΔΕΣ ΠΛΗΡΟΦΟΡΙΩΝ ΤΙΣ ΟΠΟΙΕΣ ΔΗΜΙΟΥΡΓΟΥΝ ΟΙ ΔΙΕΡΓΑΣΙΕΣ
-ΚΑΝΟΝΙΚΑ ΑΡΧΕΙΑ
-ΚΑΤΑΛΟΓΟΙ
-ΑΡΧΕΙΑ ΧΑΡΑΚΤΗΡΩΝ
-ΑΡΧΕΙΑ ΜΠΛΟΚ
4
Q
ΤΙ ΕΙΝΑΙ Ο ΜΑΓΙΚΟΣ ΑΡΙΘΜΟΣ
A
Ο ΑΡΙΘΜΟΣ ΣΤΗΝ ΚΕΦΑΛΙΔΑ ΕΝΟΣ ΑΡΧΕΙΟΥ ΠΟΥ ΥΠΟΔΗΛΩΝΕΙ ΠΩΣ ΤΟ ΑΡΧΕΙΟ ΕΙΝΑΙ ΕΚΤΕΛΕΣΙΜΟ
5
Q
ΤΙ ΕΙΝΑΙ ΟΙ ΟΔΗΓΟΙ ΣΥΣΚΕΥΩΝ (DRIVERS)
A
ΕΞΕΙΔΕΙΚΕΥΜΕΝΟΣ ΚΩΔΙΚΑΣ ΠΟΥ ΧΡΕΙΑΖΕΤΑΙ ΚΑΘΕ Ε/Ε ΠΟΥ ΕΙΝΑΙ ΣΥΝΔΕΔΕΜΕΝΗ ΣΤΟΝ Η/Υ ΓΙΑ ΤΟΝ ΕΛΕΓΧΟ ΤΗΣ
6
Q
ΤΙ ΕΙΝΑΙ ΤΟ DOUBLE BUFFERING
A
ΤΟ DOUBLE BUFFERING ΕΊΝΑΙ ΜΙΑ ΤΕΧΝΙΚΉ Ε/Ε ΠΟΥ ΧΡΗΣΙΜΟΠΟΙΕΊ ΔΎΟ BUFFERS ΓΙΑ ΝΑ ΔΙΑΧΕΙΡΊΖΕΤΑΙ ΔΕΔΟΜΈΝΑ. ΌΤΑΝ ΈΝΑΣ BUFFER ΓΕΜΊΣΕΙ ΚΑΙ ΕΠΕΞΕΡΓΆΖΕΤΑΙ, ΤΑ ΝΈΑ ΔΕΔΟΜΈΝΑ ΑΠΟΘΗΚΕΎΟΝΤΑΙ ΣΤΟΝ ΔΕΎΤΕΡΟ BUFFER. Η ΔΙΑΔΙΚΑΣΊΑ ΕΝΑΛΛΆΣΣΕΤΑΙ ΜΕΤΑΞΎ ΤΩΝ ΔΎΟ BUFFERS
7
Q
TI EINAI H ΚΡΙΣΙΜΗ ΠΕΡΙΟΧΗ
A
ΜΊΑ ΚΡΊΣΙΜΗ ΠΕΡΙΟΧΉ ΕΊΝΑΙ ΤΟ ΤΜΉΜΑ ΕΝΌΣ ΠΡΟΓΡΆΜΜΑΤΟΣ ΠΟΥ ΈΧΕΙ ΠΡΌΣΒΑΣΗ ΣΕ
ΚΟΙΝΌΧΡΗΣΤΟΥΣ ΠΌΡΟΥΣ.
8
Q
ΤΙ ΕΙΝΑΙ Ο SCHEDULER
A
ΤΟ ΚΟΜΜΑΤΙ ΤΟΥ ΛΕΙΤΟΥΡΓΙΚΟΥ ΠΟΥ ΕΙΝΑΙ ΥΠΕΘΥΝΟ ΓΙΑ ΤΟ ΠΟΙΑ ΔΙΕΡΓΑΣΙΑ ΕΚΤΕΛΕΙΤΕ ΑΝΑ ΠΑΣΑ ΣΤΙΓΜΗ , ΥΛΟΠΟΙΕΙ ΤΟΥΛΑΧΙΣΤΟΝ ΜΙΑ ΠΟΛΙΤΙΚΗ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
9
Q
ΠΟΙΕΣ ΕΙΝΑΙ ΟΙ ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
A
BATCH
INTERACTIVE
REAL-TIME
10
Q
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ ΣΤΟΧΟΙ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
A
-ΔΙΚΑΙΟΣΥΝΗ
-ΕΠΙΒΟΛΗ ΤΗΣ ΠΟΛΙΤΙΚΗΣ
-ΙΣΟΡΡΟΠΙΑ
11
Q
ΤΡΟΠΟΙ ΕΠΙΤΕΥΞΗΣ MUTUAL EXCLUSION
A
-ΑΠΕΝΕΡΓΟΠΟΙΗΣΗ ΔΙΑΚΟΠΩΝ
-ΜΕΤΑΒΛΗΤΕΣ ΚΛΕΙΔΩΜΑΤΟΣ
-ΑΥΣΤΗΡΗ ΕΝΑΛΛΑΓΗ
12
Q
ΤΙ ΕΙΝΑΙ Ο ΥΠΟΣΙΤΙΣΜΟΣ ΔΙΕΡΓΑΣΙΑΣ (STARVATION)
A
ΠΡΟΒΛΗΜΑ ΠΟΥ ΣΥΝΑΝΤΑΤΑΙ ΣΕ ΠΑΡΑΛΛΗΛΑ ΣΥΣΤΗΜΑΤΑ ΟΠΟΥ ΜΙΑ ΔΙΕΡΓΑΣΙΑ ΣΤΕΡΕΙΤΕ ΣΥΝΕΧΩΣ ΤΟΥΣ ΑΠΑΡΑΙΤΗΤΟΥΣ ΠΟΡΟΥΣ ΠΟΥ ΧΡΕΙΑΖΕΤΑΙ
13
Q
ΧΡΗΣΕΙΣ ΤΟΥ CACHING
A
-ΜΕΙΩΣΗ ΤΟΥ NETWORK TRAFFIC/ WAIT TIME
-ΜΕΙΩΣΗ ΤΩΝ MAIN MEMORY LOOKUPS
-ΜΕΙΩΣΗ ΤΩΝ PAGE TABLE LOOKUPS
14
Q
TI EINAI TO ΦΡΑΓΜΑ (BARRIER)
A
ΕΙΝΑΙ ΕΝΑΣ ΜΗΧΑΝΙΣΜΟΣ ΣΥΓΧΡΟΝΙΣΜΟΥ ΠΟΥ ΠΡΟΟΡΙΖΕΤΑΙ ΚΥΡΙΩΣ ΓΙΑ ΟΜΑΔΕΣ ΔΙΕΡΓΑΣΙΩΝ . ΟΤΑΝ ΜΙΑ ΔΙΕΡΓΑΣΙΑ ΦΤΑΣΕΙ ΣΕ ΕΝΑ ΦΡΑΓΜΑ ,ΠΕΡΙΜΕΝΕΙ ΚΑΙ ΤΙΣ ΥΠΟΛΟΙΠΕΣ ΝΑ ΦΤΑΣΟΥΝ ΓΙΑ ΝΑ ΣΥΝΕΧΙΣΕΙ
15
Q
ΜΕΡΙΚΕΣ ΛΕΙΤΟΥΡΓΙΕΣ ΑΡΧΕΙΩΝ
A
-CREATE
-DELETE
-OPEN
-CLOSE
-READ
-WRITE
-APPEND
-SEEK
-RENAME
16
Q
TI EINAI O EΛΕΚΤΗΣ ΣΥΣΚΕΥΗΣ (DEVICE CONTROLLER)
A
EINAI TO HΛΕΚΤΡΟΝΙΚΟ ΚΟΜΜΑΤΙ ΜΙΑΣ ΜΟΝΑΔΑΣ Ε/Ε ΚΑΙ ΜΕΤΑΦΡΑΖΕΙ ΤΑ ΣΗΜΑΤΑ ΠΟΥ ΠΗΓΑΙΝΟΥΝ ΚΑΙ ΕΡΧΟΝΤΑΙ ΑΠΟ /ΠΡΟΣ ΤΗ CPU
17
Q
ΤΙ ΕΙΝΑΙ ΤΟ ΑΔΙΕΞΟΔΟ (DEADLOCK)
A
ΕΝΑ ΣΥΝΟΛΟ ΔΙΕΡΓΑΣΙΩΝ ΒΡΙΣΚΕΤΑΙ ΣΕ ΑΔΙΕΞΟΔΟ ΑΝ Η ΚΑΘΕ ΔΙΕΡΓΑΣΙΑ ΤΟΥ ΣΥΝΟΛΟΥ ΠΕΡΙΜΕΝΕΙ ΕΝΑ ΣΥΜΒΑΝ ΠΟΥ ΜΟΝΟ ΜΙΑ ΑΛΛΗ ΔΙΕΡΓΑΣΙΑ ΤΟΥ ΣΥΝΟΛΟΥ ΜΠΟΡΕΙ ΝΑ ΤΟ ΠΡΟΚΑΛΕΣΕΙ
18
Q
ΣΥΝΘΗΚΗ ΜΗ ΠΡΟΕΚΤΟΠΙΣΗΣ (NO PREEMPTION CONDITION)
A
ΠΟΡΟΙ ΠΟΥ ΕΧΟΥΝ ΕΚΔΩΡΗΘΕΙ ΣΕ ΜΙΑ ΔΙΕΡΓΑΣΙΑ ΔΕΝ ΜΠΟΡΟΥΝ ΝΑ ΑΦΑΙΡΕΘΟΥΝ ΑΠΟ ΑΥΤΗ ΜΕ ΤΗΝ ΒΙΑ , ΠΡΕΠΕΙ Η ΙΔΙΑ ΝΑ ΤΟΥΣ ΑΠΟΔΕΣΜΕΥΣΕΙ
19
Q
ΣΥΝΘΗΚΗ ΚΥΚΛΙΚΗΣ ΑΝΑΜΟΝΗΣ (CIRCULAR WAIT CONDITION)
A
ΠΡΕΠΕΙ ΝΑ ΥΠΑΡΧΕΙ ΜΙΑ ΚΥΚΛΙΚΗ ΑΛΥΣΙΔΑ 2> ΔΙΕΡΓΑΣΙΩΝ ΚΑΘΕ ΜΙΑ ΑΠΟ ΤΙΣ ΟΠΟΙΕΣ ΠΕΡΙΜΕΝΕΙ ΕΝΑΝ ΠΟΡΟ ΠΟΥ ΚΑΤΕΧΕΙ ΤΟ ΕΠΟΜΕΝΟ ΜΕΛΟΣ ΤΗΣ ΑΛΥΣΙΔΑΣ
20
Q
ΤΡΟΠΟΙ ΑΝΑΚΑΜΨΗΣ ΑΠΟ ΑΔΙΕΞΟΔΟ
A
-ΜΕΣΩ ΠΡΟΕΚΤΟΠΙΣΗΣ
-ΜΕΣΩ ΑΝΑΣΚΕΥΗΣ
-ΜΕΣΩ ΕΞΑΛΕΙΨΗΣ ΔΙΕΡΓΑΣΙΩΝ
21
Q
ΒΑΣΙΚΕΣ ΛΕΙΤΟΥΡΓΙΕΣ ΕΝΟΣ ΛΕΙΤΟΥΡΓΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ
A
-ΔΙΑΧΕΙΡΙΣΗ ΤΩΝ ΠΟΡΩΝ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ
-ΔΗΜΙΟΥΡΓΙΑ ΔΙΕΠΑΦΗΣ ΧΡΗΣΤΗ
-ΕΚΤΕΛΕΣΗ ΚΑΙ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΓΙΑ ΕΦΑΡΜΟΓΕΣ ΛΟΓΙΣΜΙΚΟΥ
22
Q
ΔΙΑΔΙΚΑΣΙΑ ΕΚΙΝΝΗΣΗΣ
A
-ΕΚΚΙΝΕΙ ΤΟ ΒΙΟΣ , ΕΠΙΛΕΓΕΙ ΒΟΟΤ SERVICΕ
-ΕΚΤΕΛΕΙ ΤΟΝ ΚΩΔΙΚΑ ΠΟΥ ΒΡΙΣΚΕΤΑΙ ΣΤΟ ΠΡΩΤΟ SECTOR ΑΠΟ ΤΟ BOOT DEVICE
-ΔΙΑΠΙΣΤΩΝΕΤΑΙ ΠΙΟ ΔΙΑΜΕΡΙΣΜΑ ΕΙΝΑΙ ΕΝΕΡΓΟ
-ΔΙΑΒΑΖΕΤΑΙ Ο BOOT LOADER ΑΠΟ ΤΟ ΑΝΟΙΧΤΟ ΔΙΑΜΕΡΙΣΜΑ
-ΕΚΚΕΙΝΕΙ ΤΟ ΛΕΙΤΟΥΡΓΙΚΟ ΤΟ ΟΠΟΙΟ ΦΟΡΤΩΝΕΙ ΤΟΥς ΟΔΗΓΟΥς ΣΥΣΚΕΥΩΝ ΣΤΟΝ ΠΥΡΗΝΑ ΚΑΙ ΜΕΤΑ ΔΗΜΙΟΥΡΓΕΙ ΤΙΣ ΑΡΧΙΚΕΣ ΔΙΕΡΓΑΣΙΕΣ / ΞΕΚΙΝΑΕΙ ΤΗΝ ΕΚΤΕΛΕΣΗ ΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΔΕΣΗΣ ΧΡΗΣΤΗ
23
Q
ΤΙ ΕΙΝΑΙ PROCESS / THREAD ΚΑΙ Η ΔΙΑΦΟΡΑ ΤΟΥΣ
A
PROCESS ΕΙΝΑΙ ΤΟ ΣΤΙΓΜΑΙΟΤΥΠΟ ΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΟΣ ΠΟΥ ΕΚΤΕΛΕΙΤΕ
THREAD ΕΙΝΑΙ Η ΜΙΚΡΟΤΕΡΗ ΑΚΟΛΟΥΘΙΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΕΝΩΝ ΕΝΤΟΛΩΝ ΠΟΥ ΜΠΟΡΕΙ ΝΑ ΥΠΟΣΤΕΙ ΑΝΕΞΑΡΤΗΤΗ ΔΙΑΧΕΙΡΗΣΗ ΑΠΟ ΕΝΑΝ ΧΡΟΝΟ ΠΡΟΓΡΑΜΜΑΤΙΣΤΗ
-TA PROCESSES ΕΙΝΑΙ ΑΝΕΞΑΡΤΗΤΑ ΕΝΩ ΤΑ THREADS ΕΙΝΑΙ ΥΠΟΣΥΝΟΛΑ ΜΙΑΣ ΔΙΕΡΓΑΣΙΑΣ
-ΤΑ PROCESSES EXOYN ΠΟΛΛΕΣ ΠΕΡΙΣΣΟΤΕΡΕΣ ΠΛΗΡΟΦΟΡΙΕΣ ΚΑΤΑΣΤΑΣΗΣ ΑΠΟ ΤΑ THREADS
-ΤΑ PROCESSES ΕΧΟΥΝ ΞΕΧΩΡΙΣΤΑ ADRESS SPACES ΕΝΩ ΤΑ THREADS ΜΟΙΡΑΖΟΝΤΑΙ ΤΟ ADRESS SPACE ΠΟΥ ΤΟΥΣ ΕΧΕΙ ΔΩΘΕΙ
-Η ΕΝΝΑΛΑΓΗ ΑΝΑΜΕΣΑ ΣΤΑ THREADS ΕΙΝΑΙ ΠΙΟ ΓΡΗΓΟΡΗ ΑΠΟ ΟΤΙ ΑΝΑΜΕΣΑ ΣΤΑ PROCESSES
24
Q
TI EINAI TO PAGE TABLE
A
MIA ΔΟΜΗ ΔΕΔΟΜΕΝΩΝ ΠΟΥ ΧΡΗΣΙΜΟΠΟΙΕΙΤΕ ΑΠΟ ΕΝΑ ΣΥΣΤΗΜΑ ΕΙΚΟΝΙΚΗΣ ΜΝΗΜΗΣ ΣΕ ΕΝΑ ΛΕΙΤΟΥΡΓΙΚΟ ΓΙΑ ΝΑ ΑΠΟΥΘΗΚΕΥΕΙ ΤΟ MAPPING METAΞΥ EIKONIΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΔΙΕΥΘΥΝΣΕΩΝ
25
ΤΙ ΕΙΝΑΙ TLB
ΜΙΑ ΠΡΟΣΩΡΙΝΗ ΜΝΗΜΗ CACHE ΠΟΥ ΧΡΗΣΙΜΟΠΟΙΕΙΤΕ ΓΙΑ ΤΗΝ ΜΕΙΩΣΗ ΤΟΥ ΧΡΟΝΟΥ ΠΟΥ ΧΡΕΙΑΖΕΤΑΙ ΓΙΑ ΤΗΝ ΠΡΟΣΒΑΣΗ ΣΕ ΜΙΑ ΘΕΣΗ ΜΝΗΜΗΣ ΧΡΗΣΤΗ
26
ΤΙ ΕΙΝΑΙ ΤΟ PAGE FAULT
ΕΝΑΣ ΤΥΠΟΣ FAULT ΠΟΥ ΠΡΟΚΑΛΕΙΤΕ ΟΤΑΝ ΕΝΑ ΤΡΕΧΟΝ ΠΡΟΓΡΑΜΜΑ ΖΗΤΑ ΠΡΟΣΒΑΣΗ ΣΕ ΜΙΑ ΣΕΛΙΔΑ ΜΝΗΜΗΣ ΓΙΑ ΤΗΝ ΟΠΟΙΑ ΔΕΝ ΥΠΑΡΧΕΙ MAPPING ΣΤΟΝ PAGE TABLE
27
ΤΙ ΕΙΝΑΙ ΤΟ ΤLB MISS
H ΑΠΟΤΥΧΙΑ ΕΥΡΕΣΗΣ ΤΠΥ MAPPING ΜΙΑΣ ΕΙΚΟΝΙΚΗΣ ΔΙΕΥΘΥΝΣΗΣ ΣΤΟ TLB
28
ΠΟΙΑ ΕΙΝΑΙ ΤΑ ΕΙΔΗ ΤΩΝ INTERRUPTS
-HARDWARE INTERRUPTS
ΑΝ ΤΟ ΣΗΜΑ ΓΙΑ ΤΗ CPU ERXETAI AΠΟ ΕΞΩΤΕΡΙΚΗ ΣΥΣΚΕΥΗ
-SOFTWARE INTERRUPTS
ΑΝ ΤΟ ΣΗΜΑ ΓΙΑ ΤΗ CPU ERXETAI AΠΟ ΜΙΑ ΕΝΤΟΛΗ ΛΟΓΙΣΜΙΚΟΥ
29
ΔΙΑΦΟΡΕΣ ΜΕΤΑΞΥ KERNEL/USER LEVEL THREADS
-ΤΑ ΚL THREADS ΑΝΑΓΝΩΡΙΖΟΝΤΑΙ ΑΠΟ ΤΟΝ ΠΥΡΗΝΑ ΕΝΩ ΤΑ UL ΟΧΙ
-ΤΑ UL THREADS ΕΙΝΑΙ ΠΙΟ ΓΡΗΓΟΡΑ ΣΤΗΝ ΕΝΑΛΛΑΓΗ ΜΕΤΑΧΥ ΤΟΥς ΑΠΟ ΤΑ KL
-ΤΑ UL THREADS EXOYN ΧΑΜΗΛΟΤΕΡΟ ΚΟΣΤΟΣ ΔΗΜΙΟΥΡΓΙΑΣ ΚΑΙ ΕΞΑΛΕΙΨΗΣ ΑΠΟ ΤΑ KL
-ΣΤΑ KL ΔΕΝ ΥΠΑΡΧΟΥΝ ΠΟΤΕ ΘΕΜΑΤΑ ΣΥΓΧΡΟΝΙΣΜΟΥ/ΔΙΑΧΕΙΡΙΣΗΣ ΓΙΑΤΙ ΤΑ ΔΙΑΧΕΙΡΙΖΕΤΑΙ Ο ΠΥΡΗΝΑΣ
-ΕΝΑ ΜΠΛΟΚΑΡΙΣΜΕΝΟ UL THREAD ΕΠΗΡΕΑΖΕΙ ΤΑ ΑΛΛΑ ΤΗΣ ΙΔΙΑΣ ΔΙΕΡΓΑΣΙΑΣ ΕΝΩ ENA KL ΔΕΝ ΕΠΗΡΕΑΖΕΙ ΤΑ ΑΛΛΑ
30
ΠΟΙΑ ΕΙΝΑΙ ΤΑ STATES / TYPES ΕΝΟΣ PROCESS
(STATES)
- RUNNING
-READY
-BLOCKED
(TYPES)
-FOREGROUND
-BACKGROUND
-ZOMBIE
-ORPHAN
-DAEMON
31
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ ΛΟΓΟΙ ΤΕΡΜΑΤΙΣΜΟΥ ΕΝΟΣ PROCESS
-NORMAL EXIT
-ERROR EXIT
-FATAL ERROR
-KILLED BY ANOTHER PROCESS
32
TI EINAI TA AΝΑΔΥΟΜΕΝΑ THREADS / ΥΒΡΙΔΙΚΗ ΥΛΟΠΟΙΗΣΗ ΝΗΜΑΤΩΝ
-Η ΥΒΡΙΔΙΚΉ ΥΛΟΠΟΊΗΣΗ ΝΗΜΆΤΩΝ ΕΝΣΩΜΑΤΏΝΕΙ ΤΑ ΠΛΕΟΝΕΚΤΉΜΑΤΑ ΤΩΝ KERNEL ΚΑΙ USER LEVEL THREADS, ΕΠΙΤΡΈΠΟΝΤΑΣ ΤΗΝ ΠΟΛΥΠΛΕΞΊΑ ΠΟΛΛΑΠΛΏΝ USER THREADS ΣΕ ΛΊΓΑ KERNEL THREADS, ΜΕ ΤΟΝ ΠΥΡΉΝΑ ΝΑ ΔΙΑΧΕΙΡΊΖΕΤΑΙ ΜΌΝΟ ΤΑ KERNEL THREADS
- ΤΑ ΑΝΑΔΥΌΜΕΝΑ ΝΉΜΑΤΑ ΧΡΗΣΙΜΟΠΟΙΟΎΝΤΑΙ ΣΕ ΚΑΤΑΝΕΜΗΜΈΝΑ ΣΥΣΤΉΜΑΤΑ ΓΙΑ ΤΟΝ ΧΕΙΡΙΣΜΌ ΕΙΣΕΡΧΌΜΕΝΩΝ ΜΗΝΥΜΆΤΩΝ, ΔΗΜΙΟΥΡΓΏΝΤΑΣ ΝΈΑ ΝΉΜΑΤΑ ΚΑΤΆ ΤΗΝ ΆΦΙΞΗ ΕΝΌΣ ΜΗΝΎΜΑΤΟΣ.
33
ΤΙ ΕΙΝΑΙ ΤΑ RACE CONDITIONS
Η ΚΑΤΑΣΤΑΣΗ ΚΑΤΑ ΤΗΝ ΟΠΟΙΑ 2> THREADS/PROCESSES ΓΡΑΦΟΥΝ ΣΤΗΝ ΙΔΙΑ ΘΕΣΗ ΜΝΗΜΗΣ ΤΗΝ ΙΔΙΑ ΧΡΟΝΙΚΗ ΣΤΙΓΜΗ
34
ΣΥΝΘΗΚΕΣ ΓΙΑ ΤΗΝ ΙΚΑΝΟΠΟΙΗΣΗ ΑΜΟΙΒΑΙΟΥ ΑΠΟΚΛΕΙΣΜΟΥ
-ΤΟ ΠΟΛΥ ΕΝΑ PROCESS/THREAD ΣΤΗ ΚΡΙΣΙΜΗ ΠΕΡΙΟΧΗ
-ΔΕΝ ΕΠΙΤΡΕΠΟΝΤΑΙ ΠΑΡΑΔΟΧΕΣ ΣΕ ΟΤΙ ΑΦΟΡΑ ΤΗ ΤΑΧΥΤΗΤΑ / ΤΟ ΠΛΗΘΟΣ ΤΩΝ ΕΠΕΞΕΡΓΑΣΤΩΝ
-PROCESS ΠΟΥ ΔΕΝ ΒΡΙΣΚΕΤΑΙ ΣΕ ΚΡΙΣΙΜΟ ΤΜΗΜΑ ΔΕΝ ΕΠΙΤΡΕΠΕΤΑΙ ΝΑ ΜΠΛΟΚΑΡΕΙ ΑΛΛΕΣ ΔΙΕΡΓΑΣΙΕΣ
-ΔΕΝ ΕΠΙΤΡΕΠΕΤΑΙ ΜΙΑ ΔΙΕΡΓΑΣΙΑ ΝΑ ΑΝΑΜΕΝΕΙ ΕΠ ΑΟΡΙΣΤΟΝ ΝΑ ΜΠΕΙ ΣΤΗ ΚΡΙΣΙΜΗ ΠΕΡΙΟΧΗ ΤΗΣ
35
ΤΙ ΕΙΝΑΙ ΤΑ SEMAPHORES
ΜΙΑ ΜΕΤΑΒΛΗΤΗ ΠΟΥ ΧΡΗΣΙΜΟΠΟΙΕΙΤΑΙ ΓΙΑ ΤΟΝ ΕΛΕΓΧΟ ΠΡΟΣΒΑΣΗΣ ΣΕ ΕΝΑΝ ΚΟΙΝΟ ΠΟΡΟ ΑΠΟ ΠΟΛΛΑΠΛΕΣ ΔΙΕΡΓΑΣΙΕΣ ΣΕ ΕΝΑ ΠΑΡΑΛΛΗΛΟ ΣΥΣΤΗΜΑ
36
TI EINAI TA MUTEXES
ΕΝΑ BINARY SEMAPHORE , ΠΕΡΙΟΡΙΖΟΝΤΑΙ ΣΕ 0 Η 1 ΚΑΙ ΧΡΗΣΙΜΟΠΟΙΟΥΝΤΑΙ ΓΙΑ LOCKS
37
ΑΛΓΟΡΙΘΜΟΣ ΤΟΥ PETERSON
#define FALSE 0
#define TRUE 1
#define N 2
int turn;
int interested[N];
void enter_region(int process)
{
int other;
other = 1 - process;
interested[process] = TRUE;
turn = process;
while (turn == process && interested[other] == TRUE);
}
void leave_region(int process)
{
interested[process] = FALSE;
}
38
ΤΙ ΕΙΝΑΙ ΤΟ BUSY WAITING
ΜΙΑ ΤΕΧΝΙΚΉ ΠΟΥ ΧΡΗΣΙΜΟΠΟΙΕΊΤΑΙ ΌΤΑΝ ΠΡΟΓΡΑΜΜΑΤΊΖΟΥΜΕ ΜΕ
ΝΉΜΑΤΑ/THREADS. Η ΙΔΈΑ ΕΊΝΑΙ ΌΤΙ ΤΟ ΝΉΜΑ ΤΡΈΧΕΙ ΈΝΑ ΒΡΌΧΟ ΕΠΑΝΆΛΗΨΗΣ ΜΈΧΡΙ
ΝΑ ΙΚΑΝΟΠΟΙΗΘΕΊ ΚΆΠΟΙΑ ΣΥΝΘΉΚΗ ΓΙΑ ΝΑ ΣΥΝΕΧΊΣΕΙ.
39
ΑΝΑΦΕΡΕΤΕ ΧΡΗΣΕΙΣ ΤΟΥ CACHING
-ΜΕΙΩΣΗ ΤΟΥ NETWORK TRAFFIC/ WAIT TIME
-ΜΕΙΩΣΗ ΤΩΝ MAIN MEMORY LOOKUPS
-ΜΕΙΩΣΗ ΤΩΝ PAGE TABLE LOOKUPS
40
ΠΡΟΒΛΗΜΑ ΑΝΤΙΣΤΡΟΦΗΣ ΠΡΟΤΑΙΡΕΟΤΗΤΩΝ
ΣΕΝΑΡΙΟ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΟΠΟΥ ΕΡΓΑΣΙΑ ΥΨΗΛΗΣ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ ΜΠΛΟΚΑΡΕΤΑΙ ΕΜΜΕΣΑ ΑΠΟ ΕΡΓΑΣΙΑ ΧΑΜΗΛΟΤΕΡΗΣ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ, ΑΝΤΙΣΤΡΕΦΟΝΤΑΣ ΤΙΣ ΠΡΟΤΕΡΑΙΟΤΗΤΕΣ ΚΑΙ ΠΑΡΑΒΙΑΖΟΝΤΑΣ ΤΟ ΜΟΝΤΕΛΟ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ.
41
TI EINAI TO ΦΡΑΓΜΑ
ΤΟ ΦΡΑΓΜΑ ΕΙΝΑΙ ΜΗΧΑΝΙΣΜΟΣ ΣΥΓΧΡΟΝΙΣΜΟΥ ΓΙΑ ΟΜΑΔΕΣ ΔΙΕΡΓΑΣΙΩΝ, ΟΠΟΥ ΚΑΘΕ ΔΙΕΡΓΑΣΙΑ ΠΕΡΙΜΕΝΕΙ ΣΕ ΦΡΑΓΜΑ ΜΕΧΡΙ ΝΑ ΦΤΑΣΟΥΝ ΟΛΕΣ ΟΙ ΥΠΟΛΟΙΠΕΣ ΠΡΙΝ ΣΥΝΕΧΙΣΟΥΝ.
42
TI EINAI TO PAGING
ΣΧΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΜΝΗΜΗΣ ΟΠΟΥ ΤΑ ΔΕΔΟΜΕΝΑ ΑΠΟ ΔΕΥΤΕΡΕΥΟΥΣΑ ΑΠΟΘΗΚΕΥΣΗ ΑΝΑΚΤΩΝΤΑΙ ΣΤΗΝ ΚΥΡΙΑ ΜΝΗΜΗ ΣΕ ΜΠΛΟΚ ΙΔΙΟΥ ΜΕΓΕΘΟΥΣ ΟΠΟΥ ΟΝΟΜΑΖΟΝΤΑΙ ΣΕΛΙΔΕΣ, ΔΗΜΙΟΥΡΓΩΝΤΑΣ ΕΤΣΙ ΜΕΓΑΛΟ ΓΡΑΜΜΙΚΟ ΧΩΡΟ ΔΙΕΥΘΥΝΣΕΩΝ ΧΩΡΙΣ ΕΠΕΚΤΑΣΗ ΦΥΣΙΚΗΣ ΜΝΗΜΗΣ.
43
ΠΕΡΙΓΡΑΨΤΕ ΤΗ ΔΟΜΗ ΜΙΑΣ ΚΑΤΑΧΩΡΙΣΗΣ ΣΤΟΝ ΠΙΝΑΚΑ ΣΕΛΙΔΩΝ
| A | B | C | D | E |
Α BIT ΓΙΑ ΤΗΝ ΑΠΕΝΕΡΓΟΠΟΊΗΣΗ ΤΗΣ ΚΡΥΦΉΣ ΜΝΉΜΗΣ ΓΙΑ ΤΗ ΣΕΛΊΔΑ ΑΥΤΉ
Β BIT ΑΝΑΦΟΡΆΣ
C BIT ΤΡΟΠΟΠΟΊΗΣΗΣ
D BIT(S) ΠΡΟΣΤΑΣΊΑΣ
E ΑΡΙΘΜΌΣ ΠΛΑΙΣΊΟΥ ΣΕΛΊΔΑΣ
44
ΠΕΡΙΓΡΑΨΤΕ ΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΑΝΤΙΚΑΤΑΣΤΑΣΗΣ ΣΕΛΙΔΩΝ
- ΒΕΛΤΙΣΤΟΣ ΑΛΓΟΡΙΘΜΟΣ ΑΝΤΙΚΑΤΑΣΤΑΣΗΣ
-ΑΛΓΟΡΙΘΜΟΣ ΑΝΤΙΚΑΤΑΣΤΑΣΗΣ ΣΕΛΙΔΑΣ NRU
-ΑΛΓΟΡΙΘΜΟΣ ΑΝΤΙΚΑΤΑΣΤΑΣΗΣ FIFO
-ΑΛΓΟΡΙΘΜΟΣ ΑΝΤΙΚΑΤΑΣΤΑΣΗΣ ΣΕΛΙΔΑΣ ΤΗΣ ΔΕΥΤΕΡΗΣ ΕΥΚΑΙΡΙΑΣ
-ΑΛΓΟΡΙΘΜΟΣ ΑΝΤΙΚΑΤΑΣΤΑΣΗΣ ΡΟΛΟΓΙΟΥ
-ΑΛΓΟΡΙΘΜΟΣ ΑΝΤΙΚΑΤΑΣΤΑΣΗΣ LRU
-ΑΛΓΟΡΙΘΜΟΣ ΑΝΤΙΚΑΤΑΣΤΑΣΗΣ ΣΕΛΙΔΑΣ ΤΟΥ ΣΥΝΟΛΟΥ ΕΡΓΑΣΙΑΣ
--ΑΛΓΟΡΙΘΜΟΣ ΑΝΤΙΚΑΤΑΣΤΑΣΗΣ ΣΕΛΙΔΑΣ WSCLOCK
45
ΠΩΣ ΧΕΙΡΕΙΖΕΤΑΙ ΤΟ ΣΥΣΤΗΜΑ ΕΝΑ ΣΦΑΛΜΑ ΣΕΛΙΔΑΣ
1) ΠΑΓΊΔΕΥΣΗ ΣΤΟΝ ΠΥΡΉΝΑ ΚΑΙ ΑΠΟΘΉΚΕΥΣΗ ΤΟΥ PC ΣΤΗ ΣΤΟΊΒΑ
2) ΜΊΑ ΡΟΥΤΊΝΑ ASSEMBLY ΑΠΟΘΗΚΕΎΕΙ ΤΟΥΣ REGISTERS, ΈΠΕΙΤΑ ΚΑΛΕΊ ΤΟ ΛΕΙΤΟΥΡΓΙΚΌ ΣΎΣΤΗΜΑ
3) ΤΟ ΛΕΙΤΟΥΡΓΙΚΌ ΣΎΣΤΗΜΑ ΕΝΤΟΠΊΖΕΙ ΠΟΙΆ ΣΕΛΊΔΑ ΧΡΕΙΆΖΕΤΑΙ
4) ΕΛΈΓΧΕΙ ΕΆΝ Η ΣΕΛΊΔΑ ΕΊΝΑΙ ΈΓΚΥΡΗ ΚΑΙ ΕΠΙΤΡΈΠΕΤΑΙ Η ΠΡΌΣΒΑΣΗ ΣΕ ΑΥΤΉ
5) ΑΝ Η ΣΕΛΊΔΑ ΕΊΝΑΙ ΒΡΏΜΙΚΗ, ΧΡΟΝΟ ΠΡΟΓΡΑΜΜΑΤΊΖΕΤΑΙ Η ΕΓΓΡΑΦΉ ΤΗΣ ΣΤΟ ΔΊΣΚΟ, ΚΑΙ ΓΊΝΕΤΑΙ CONTEXT SWITCH ΓΙΑ ΝΑ ΤΡΈΞΕΙ ΆΛΛΗ ΔΙΕΡΓΑΣΊΑ ΜΈΧΡΙ ΝΑ ΟΛΟΚΛΗΡΩΘΕΊ Η ΕΓΓΡΑΦΉ
6) ΌΤΑΝ Η ΣΕΛΊΔΑ ΕΊΝΑΙ ΠΛΈΟΝ ΚΑΘΑΡΉ, ΤΟ ΛΕΙΤΟΥΡΓΙΚΌ ΤΗ ΖΗΤΆΕΙ ΑΠΌ ΤΟΝ ΔΊΣΚΟ ΚΑΙ ΤΗ ΦΈΡΝΕΙ ΣΤΗ ΜΝΉΜΗ
7) ΌΤΑΝ Η ΣΕΛΊΔΑ ΦΤΆΣΕΙ ΣΤΗ ΜΝΉΜΗ, ΕΝΗΜΕΡΏΝΕΤΑΙ Ο PAGE TABLE
8) Η ΔΙΕΡΓΑΣΊΑ ΠΟΥ ΠΡΟΚΆΛΕΣΕ ΤΟ ΣΦΆΛΜΑ ΧΡΟΝΟ ΠΡΟΓΡΑΜΜΑΤΊΖΕΤΑΙ ΚΑΙ ΤΟ ΛΕΙΤΟΥΡΓΙΚΌ ΕΠΙΣΤΡΈΦΕΙ ΣΤΗΝ ΡΟΥΤΊΝΑ ΣΥΜΒΟΛΙΚΉΣ ΓΛΏΣΣΑΣ
9) Η ΡΟΥΤΊΝΑ ΑΥΤΉ ΞΑΝΆ ΦΟΡΤΏΝΕΙ ΤΟΥ REGISTERS ΚΑΙ ΕΠΙΣΤΡΈΦΕΙ ΣΤΟ ΧΏΡΟ ΤΟΥ ΧΡΉΣΤΗ ΓΙΑ ΝΑ ΣΥΝΕΧΙΣΤΕΊ Η ΕΚΤΈΛΕΣΗ
46
TI EINAI H ΤΜΗΜΑΤΟΠΟΙΗΣΗ
ΤΕΧΝΙΚΗ ΔΙΑΙΡΕΣΗΣ ΧΩΡΟΥ ΕΙΚΟΝΙΚΩΝ ΔΙΕΥΘΥΝΣΕΩΝ ΣΕ ΑΝΕΞΑΡΤΗΤΑ ΤΜΗΜΑΤΑ (SEGMENTS), ΚΑΘΕ ΕΝΑ ΑΠΟΤΕΛΕΙΤΑΙ ΑΠΟ ΓΡΑΜΜΙΚΗ ΑΚΟΛΟΥΘΙΑ ΔΙΕΥΘΥΝΣΕΩΝ, ΕΠΙΤΡΕΠΟΝΤΑΣ ΤΗΝ ΑΝΕΞΑΡΤΗΤΗ ΑΥΞΟΜΕΙΩΣΗ ΧΩΡΙΣ ΕΠΙΡΡΟΗ. ΣΚΟΠΟΣ: ΛΟΓΙΚΗ ΑΝΕΞΑΡΤΗΣΙΑ ΠΡΟΓΡΑΜΜΑΤΩΝ/ΔΕΔΟΜΕΝΩΝ ΣΕ ΧΩΡΟΥΣ ΔΙΕΥΘΥΝΣΕΩΝ, ΚΟΙΝΟΧΡΗΣΙΑ ΚΑΙ ΠΡΟΣΤΑΣΙΑ.
47
ΠΟΙΑ ΕΙΝΑΙ ΤΑ ΠΛΕΟΝΕΚΤΗΜΑΤΑ ΤΗΣ ΤΜΗΜΑΤΟΠΟΙΗΣΗΣ
- ΑΠΛΟΥΣΤΕΥΣΗ ΤΟΥ ΧΕΙΡΙΣΜΟΥ ΤΩΝ ΔΟΜΩΝ ΠΟΥ ΑΥΧΟΜΕΙΩΝΟΝΤΑΙ ΣΕ ΜΕΓΕΘΟΣ
-ΔΙΕΥΚΟΛΥΝΕΙ ΤΗΝ ΚΟΙΝΗ ΧΡΗΣΗ ΔΙΑΔΙΚΑΣΙΩΝ / ΔΕΔΟΜΕΝΩΝ ΑΠΟ ΠΟΛΛΕΣ ΔΙΕΡΓΑΣΙΕΣ
48
ΣΕ ΣΥΣΤΉΜΑΤΑ ΠΟΥ ΚΑΤΑΝΈΜΟΥΝ ΤΑ ΑΡΧΕΊΑ ΤΜΗΜΑΤΙΚΆ, ΠΟΙΌ ΤΟ ΜΕΙΟΝΈΚΤΗΜΑ ΤΩΝ ΜΕΓΆΛΩΝ BLOCKS ΚΑΙ ΠΟΙΌ ΑΥΤΌ ΤΩΝ ΜΙΚΡΏΝ BLOCKS;
- ΜΕΓΆΛΑ BLOCKS => ΣΠΑΤΆΛΗ ΧΏΡΟΥ (ΜΙΚΡΆ ΑΡΧΕΊΑ ΣΕ ΜΕΓΆΛΑ BLOCKS)
- ΜΙΚΡΆ BLOCKS => ΣΠΑΤΆΛΗ ΧΡΌΝΟΥ (ΠΟΛΛΈΣ ΠΕΡΙΣΤΡΟΦΈΣ ΤΟΥ ΔΊΣΚΟΥ)
49
ΔΙΑΦΟΡΕΣ ΜΕΤΑΞΥ PAGING KAI SEGMENTATION
-ΣΤΟ PAGING Ο ΧΡΗΣΤΗΣ ΔΕΝ ΧΡΕΙΑΖΕΤΑΙ ΝΑ ΞΕΡΕΙΠΩΣ ΧΡΗΣΙΜΟΠΟΙΤΕ Η ΣΥΓΚΕΚΡΙΜΕΝΗ ΤΕΧΝΙΚΗ ΕΝΩ ΣΤΟ SEG ΠΡΕΠΕΙ
-ΣΤΟ PAGING ΥΠΑΡΧΕΙ 1 ΓΡΑΜΜΙΚΟΣ ΧςΡΟΣ ΔΙΕΥΘΥΝΣΕΩΝ ΣΤΟ SEG ΠΟΛΛΟΙ
-ΣΤΟ SEGMENTATION OI ΔΙΑΔΙΚΑΣΙΕΣ / ΔΕΔΟΜΕΝΑ ΕΙΝΑΙ ΔΙΑΚΡΙΤΑ KAI ΠΡΟΣΤΑΤΕΥΟΝΤΑΙ ΞΕΧΩΡΙΣΤΑ ΣΕ ΣΧΕΣΗ ΜΕ ΤΟ PAGING
-ΣΤΟ SEGMENTATION EINAI ΕΥΚΟΛΟΤΕΡΟΣ Ο ΧΕΙΡΙΣΜΟΣ ΠΙΝΑΚΩΝ ΜΕΤΑΒΛΗΤΟΥ ΜΕΓΕΘΟΥΣ
-ΣΤΟ SEGMENTATION ΕΙΝΑΙ ΕΥΚΟΛΟΤΕΡΗ Η ΚΟΙΝΗ ΧΡΗΣΗ ΤΩΝ ΔΙΑΔΙΚΑΣΙΩΝ ΑΝΑΜΕΣΑ ΣΤΟΥΣ ΧΡΗΣΤΕΣ
50
ΠΟΙΕΣ ΕΙΝΑΙ ΟΙ 3 ΘΕΜΕΛΙΩΔΕΙΣ ΑΠΑΙΤΗΣΕΙΣ ΓΙΑ ΜΑΚΡΟΧΡΟΝΗ ΑΠΟΘΗΚΕΥΣΗ ΠΛΗΡΟΦΟΡΙΩΝ
1) ΠΡΈΠΕΙ ΝΑ ΕΊΝΑΙ ΔΥΝΑΤΌΝ ΝΑ ΑΠΟΘΗΚΕΎΟΝΤΑΙ ΜΕΓΆΛΕΣ ΠΟΣΌΤΗΤΕΣ ΠΛΗΡΟΦΟΡΙΏΝ
2) ΟΙ ΠΛΗΡΟΦΟΡΊΕΣ ΠΡΈΠΕΙ ΝΑ ΕΠΙΒΙΏΝΟΥΝ ΜΕΤΆ ΑΠΌ ΤΟΝ ΤΕΡΜΑΤΙΣΜΌ ΤΗΣ
ΔΙΕΡΓΑΣΊΑΣ ΠΟΥ ΤΙΣ ΧΡΗΣΙΜΟΠΟΙΕΊ
3) ΠΡΈΠΕΙ ΝΑ ΕΠΙΤΡΈΠΕΤΑΙ ΣΕ ΠΟΛΛΈΣ ΔΙΕΡΓΑΣΊΕΣ ΝΑ ΈΧΟΥΝ ΤΗ ΔΥΝΑΤΌΤΗΤΑ ΝΑ
ΠΡΟΣΠΕΛΆΣΟΥΝ ΤΑΥΤΌΧΡΟΝΑ ΤΙΣ ΠΛΗΡΟΦΟΡΊΕΣ
51
ΠΟΙΑ ΕΙΝΑΙ Η ΜΟΡΦΗ ΕΝΟΣ ΕΚΤΕΛΕΣΙΜΟΥ UNIX
+----------------------+
| ΜΑΓΙΚΌΣ ΑΡΙΘΜΌΣ
|
+----------------------+
| ΜΈΓΕΘΟΣ ΚΏΔΙΚΑ
|
+----------------------+
| ΜΈΓΕΘΟΣ
ΔΕΔΟΜΈΝΩΝ |
+----------------------+
| ΜΈΓΕΘΟΣ BSS
+----------------------+
| ΜΈΓΕΘΟΣ ΠΊΝΑΚΑ
|
| ΣΥΜΒΌΛΩΝ
+----------------------+
| ΣΗΜΕΊΟ ΕΙΣΌΔΟΥ
|
+----------------------+
| //////////////// |
+----------------------+
| ΣΗΜΑΊΕΣ
+----------------------+
| |
| ΚΏΔΙΚΑΣ
| |
+----------------------+
| |
| ΔΕΔΟΜΈΝΑ
| |
+----------------------+
| BIT
ΕΠΑΝΑΤΟΠΟΘΈΤΗΣΗΣ
+----------------------+
| |
| ΠΊΝΑΚΑΣ
ΣΥΜΒΌΛΩΝ |
| |
+----------------------+
52
ANAΦΕΡΕΤΕ ΜΕΡΙΚΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΑΡΧΕΙΩΝ
-CURRENT SIZE
-TIME OF LAST ACCESS
-TIME OF LAST CHANGE
-CREATOR
-OWNER
-PROTECTION
-HIDDEN FLAG
-CREATION TIME
-PASSWORD
53
ΜΕΘΟΔΟΙ ΑΠΟΘΗΚΕΥΣΗΣ ΑΡΧΕΙΩΝ
-ΣΥΝΕΧΗΣ ΚΑΤΑΝΟΜΗ
-ΚΑΤΑΝΟΜΗ ΣΥΝΔΕΔΕΜΕΝΗΣ ΛΙΣΤΑΣ
-ΚΑΤΑΝΟΜΉ ΣΥΝΔΕΔΕΜΈΝΗΣ ΛΊΣΤΑΣ ΜΕ ΧΡΉΣΗ ΠΊΝΑΚΑ ΣΤΗ ΜΝΉΜΗ
-ΚΟΜΒΟΙ i
54
ΠΕΡΙΓΡΑΨΤΕ ΤΑ ΣΥΣΤΗΜΑΤΑ ΑΡΧΕΙΩΝ ΜΕ ΚΑΤΑΓΡΑΦΙΚΗ ΔΟΜΗ (LFS)
ΟΙ ΕΓΓΡΑΦΕΣ ΤΟΠΟΘΕΤΟΥΝΤΑΙ ΣΕ ΠΡΟΣΩΡΙΝΗ ΜΝΗΜΗ ΚΑΙ ΓΡΑΦΟΝΤΑΙ ΠΕΡΙΟΔΙΚΑ ΣΤΟ ΔΙΣΚΟ ΣΕ ΜΙΑ ΕΝΟΤΗΤΑ ΣΤΟ ΤΕΛΟΣ ΤΟΥ ΑΡΧΕΙΟΥ ΚΑΤΑΓΡΑΦΗΣ (LOG). ΧΡΗΣΙΜΟΠΟΙΕΙΤΑΙ ΧΑΡΤΗΣ ΓΙΑ ΕΝΤΟΠΙΣΜΟ ΤΟΥ ΚΟΜΒΟΥ I ΚΑΙ ΒΡΙΣΚΟΝΤΑΙ ΟΙ ΔΙΕΥΘΥΝΣΕΙΣ ΜΠΛΟΚ. ΤΟ LFS ΧΡΗΣΙΜΟΠΟΙΕΙ ΝΗΜΑ ΚΑΘΑΡΙΣΜΟΥ (CLEANER THREAD) ΓΙΑ ΣΥΝΕΧΗ ΣΑΡΩΣΗ ΚΑΙ ΣΥΜΠΤΥΞΗ ΤΟΥ ΑΡΧΕΙΟΥ ΚΑΤΑΓΡΑΦΗΣ.
55
ΠΕΡΙΓΡΑΨΤΕ ΤΑ ΕΙΚΟΝΙΚΑ ΣΥΣΤΗΜΑΤΑ ΑΡΧΕΙΩΝ
Η ΒΑΣΙΚΗ ΙΔΕΑ ΤΟΥ VFS (VIRTUAL FILE SYSTEM) ΕΙΝΑΙ Η ΔΗΜΙΟΥΡΓΙΑ ΑΦΑΙΡΕΣΗΣ ΚΟΙΝΟΥ ΜΕΡΟΥΣ ΣΥΣΤΗΜΑΤΩΝ ΑΡΧΕΙΩΝ ΣΕ ΞΕΧΩΡΙΣΤΟ ΕΠΙΠΕΔΟ, ΠΟΥ ΧΕΙΡΙΖΕΤΑΙ ΔΕΔΟΜΕΝΑ ΜΕΣΩ ΥΠΟΚΕΙΜΕΝΩΝ ΣΥΣΤΗΜΑΤΩΝ ΑΡΧΕΙΩΝ. ΣΚΟΠΟΣ: ΕΝΣΩΜΑΤΩΣΗ ΠΟΛΛΩΝ ΣΥΣΤΗΜΑΤΩΝ ΑΡΧΕΙΩΝ ΣΕ ΤΑΚΤΟΠΟΙΗΜΕΝΗ ΔΟΜΗ. ΔΙΑΘΕΤΕΙ ΔΥΟ ΔΙΑΣΥΝΔΕΣΕΙΣ: ΑΝΩΤΕΡΗ ΜΕ ΔΙΕΡΓΑΣΙΕΣ ΧΡΗΣΤΗ ΚΑΙ ΚΑΤΩΤΕΡΗ ΜΕ ΤΑ ΠΡΑΓΜΑΤΙΚΑ ΣΥΣΤΗΜΑΤΑ ΑΡΧΕΙΩΝ.
56
ΠΕΡΙΓΡΑΨΤΕ ΤΗΝ ΑΝΑΖΗΤΗΣΗ ΤΟΥ ΟΝΟΜΑΤΟΣ ΔΙΑΔΡΟΜΗΣ /USR/AST/MBOX
1) ΑΝΆΓΝΩΣΗ ΤΟΥ ΚΌΜΒΟΥ I ΓΙΑ ΤΟ ΒΑΣΙΚΌ ΚΑΤΆΛΟΓΟ (ΚΌΜΒΟΣ I 1)
2) ΑΝΆΓΝΩΣΗ ΤΟΥ ΒΑΣΙΚΟΎ ΚΑΤΑΛΌΓΟΥ (ΜΠΛΟΚ 1)
3) ΑΝΆΓΝΩΣΗ ΤΟΥ ΚΌΜΒΟΥ I ΓΙΑ ΤΟΝ ΚΑΤΆΛΟΓΟ /USR
4) ΑΝΆΓΝΩΣΗ ΤΟΥ ΚΑΤΑΛΌΓΟΥ /USR
5) ΑΝΆΓΝΩΣΗ ΤΟΥ ΚΌΜΒΟΥ I ΓΙΑ ΤΟΝ ΚΑΤΆΛΟΓΟ /USR/AST
6) ΑΝΆΓΝΩΣΗ ΤΟΥ ΚΑΤΑΛΌΓΟΥ /USR/AST
7) ΑΝΆΓΝΩΣΗ ΤΟΥ ΚΌΜΒΟΥ I /USR/AST/MBOX
8) ΑΝΆΓΝΩΣΗ ΤΟΥ ΑΡΧΕΊΟΥ /USR/AST/MBOX
ΓΙΑ ΚΆΘΕ ΚΑΤΆΛΟΓΟ/ΑΡΧΕΊΟ, ΧΡΕΙΆΖΟΜΑΙ 1 READ ΓΙΑ ΤΟ I NODE ΚΑΙ 1 READ ΓΙΑ ΤΑ
BLOCKS ΤΟΥ ΚΑΤΑΛΌΓΟΥ/ΑΡΧΕΊΟΥ.
57
ΤΙ ΕΙΝΑΙ ΤΟ MEMORY MAPPED I/O
ΜΕΘΟΔΟΣ ΕΚΤΕΛΕΣΗΣ ΕΙΣΟΔΟΥ/ΕΞΟΔΟΥ (I/O) ΜΕΤΑΞΥ CPU ΚΑΙ ΠΕΡΙΦΕΡΕΙΑΚΩΝ ΣΥΣΚΕΥΩΝ ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΤΟΝ ΙΔΙΟ ΧΩΡΟ ΔΙΕΥΘΥΝΣΕΩΝ ΓΙΑ ΜΝΗΜΗ ΚΑΙ ΣΥΣΚΕΥΕΣ I/O.
58
TI EINAI TO DMA
ΛΕΙΤΟΥΡΓΙΑ ΣΥΣΤΗΜΑΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΥ ΕΠΙΤΡΕΠΕΙ ΣΕ ΥΠΟΣΥΣΤΗΜΑΤΑ ΥΛΙΚΟΥ ΠΡΟΣΒΑΣΗ ΣΤΗΝ ΚΥΡΙΑ ΜΝΗΜΗ ΑΝΕΞΑΡΤΗΤΑ ΑΠΟ ΤΗΝ CPU, ΜΕ ΤΗΝ ΠΑΡΟΥΣΙΑ ΕΛΕΓΚΤΗ DMA
59
ΣΧΟΛΙΑΣΤΕ ΓΙΑ ΑΚΡΙΒΗΣ VS ΑΝΑΑΚΡΙΒΗΣ ΔΙΑΚΟΠΕΣ
ΑΚΡΙΒΕΙΣ ΔΙΑΚΟΠΕΣ: ΔΙΑΚΟΠΗ ΠΟΥ ΑΦΗΝΕΙ ΤΗ ΜΗΧΑΝΗ ΣΕ ΚΑΛΑ ΟΡΙΣΜΕΝΗ ΚΑΤΑΣΤΑΣΗ, ΜΕ ΤΟΝ PC ΣΕ ΓΝΩΣΤΗ ΘΕΣΗ, ΟΛΕΣ ΟΙ ΕΝΤΟΛΕΣ ΠΡΙΝ ΑΠΟ ΑΥΤΗ ΟΛΟΚΛΗΡΩΜΕΝΕΣ, ΧΩΡΙΣ ΕΚΤΕΛΕΣΗ ΕΝΤΟΛΩΝ ΜΕΤΑ ΑΠΟ ΑΥΤΗ, ΚΑΙ ΓΝΩΣΤΗ ΚΑΤΑΣΤΑΣΗ ΕΚΤΕΛΕΣΗΣ ΕΝΤΟΛΗΣ ΣΤΗΝ ΟΠΟΙΑ ΔΕΙΧΝΕΙ Ο PC.
ΑΝΑΚΡΙΒΕΙΣ ΔΙΑΚΟΠΕΣ: ΔΙΑΚΟΠΕΣ ΠΟΥ ΔΕΝ ΠΛΗΡΟΥΝ ΤΙΣ ΠΑΡΑΠΑΝΩ ΠΡΟΔΙΑΓΡΑΦΕΣ. ΣΥΝΗΘΩΣ ΟΔΗΓΟΥΝ ΣΕ ΕΚΚΕΝΩΣΗ ΜΕΓΑΛΩΝ ΠΟΣΟΤΗΤΩΝ ΠΛΗΡΟΦΟΡΙΩΝ ΣΤΗ ΣΤΟΙΒΑ ΓΙΑ ΝΑ ΔΩΣΟΥΝ ΣΤΟ ΛΕΙΤΟΥΡΓΙΚΟ ΤΗ ΔΥΝΑΤΟΤΗΤΑ ΕΞΑΚΡΙΒΩΣΗΣ ΤΟΥ ΤΙ ΣΥΜΒΑΙΝΕΙ
60
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ ΣΤΟΧΟΙ ΤΟΥ ΛΟΓΙΣΜΙΚΟΥ Ε/Ε
1) ΑΝΕΞΑΡΤΗΣΊΑ ΑΠΌ ΤΗ ΣΥΣΚΕΥΉ (DEVICE INDEPENDENCE)
2) ΟΜΟΙΌΜΟΡΦΗ ΟΝΟΜΑΣΊΑ (UNIFORM NAMING)
3) ΧΕΙΡΙΣΜΌΣ ΣΦΑΛΜΆΤΩΝ (ERROR HANDLING)
4) ΠΡΟΣΩΡΙΝΉ ΑΠΟΘΉΚΕΥΣΗ (BUFFERING)
61
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ ΤΡΟΠΟΙ ΠΡΑΓΜΑΤΟΠΟΙΗΣΗΣ Ε/Ε
-ΠΡΟΓΡΑΜΑΤΙΣΜΕΝΗ Ε/Ε
-Ε/Ε ΟΔΗΓΟΥΜΕΝΗ ΑΠΟ ΔΙΑΚΟΠΕΣ
-E/E ME TH XRHSH DMA
62
ΠΟΙΑ ΤΑ ΕΠΙΠΕΔΑ ΛΟΓΙΣΜΙΚΟΥ Ε/Ε
ΛΟΓΙΣΜΙΚΟ Ε/Ε ΕΠΙΠΕΔΟΥ ΧΡΗΣΤΗ
ΛΟΓΙΣΜΙΚΟ ΛΕΙΤΟΥΡΓΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΑΝΕΞΑΡΤΗΤΟ ΑΠΟ ΤΙΣ ΣΥΣΚΕΥΕΣ
ΟΔΗΓΟΙ ΣΥΣΚΕΥΩΝ
ΧΕΙΡΙΣΤΕΣ ΔΙΑΚΟΠΩΝ
63
ΠΟΙΕΣ ΟΙ ΕΝΕΡΓΕΙΕΣ ΤΟΥ ΧΕΙΡΗΣΤΗ ΔΙΑΚΟΠΩΝ ΟΤΑΝ ΣΥΜΒΕΙ ΜΙΑ ΔΙΑΚΟΠΗ
1) ΑΠΟΘΗΚΕΎΕΙ ΌΣΟΥΣ REGISTERS ΔΕΝ ΈΧΕΙ ΑΠΟΘΗΚΕΎΣΕΙ ΤΟ ΥΛΙΚΌ
2) ΚΑΘΟΡΊΖΕΙ ΤΟ ΠΕΡΙΒΆΛΛΟΝ ΓΙΑ ΤΗ ΔΙΑΔΙΚΑΣΊΑ ΕΞΥΠΗΡΈΤΗΣΗΣ ΔΙΑΚΟΠΉΣ
3) ΔΗΜΙΟΥΡΓΕΊ ΜΊΑ ΣΤΟΊΒΑ ΓΙΑ ΤΗ ΔΙΑΔΙΚΑΣΊΑ ΕΞΥΠΗΡΈΤΗΣΗΣ ΔΙΑΚΟΠΉΣ
4) ΣΤΈΛΝΕΙ ΕΠΙΒΕΒΑΊΩΣΗ ΣΤΟΝ ΕΛΕΓΚΤΉ ΔΙΑΚΟΠΏΝ ΚΑΙ ΑΠΕΝΕΡΓΟΠΟΙΕΊ ΤΙΣ
ΔΙΑΚΟΠΈΣ
5) ΑΝΤΙΓΡΆΦΕΙ ΤΟΥΣ REGISTERS ΑΠΌ ΤΗ ΣΤΟΊΒΑ ΣΤΟΝ ΠΊΝΑΚΑ ΔΙΕΡΓΑΣΙΏΝ
6) ΕΚΤΕΛΕΊ ΤΗ ΔΙΑΔΙΚΑΣΊΑ ΕΞΥΠΗΡΈΤΗΣΗΣ ΤΗΣ ΔΙΑΚΟΠΉΣ
7) ΕΠΙΛΈΓΕΙ ΤΗ ΔΙΕΡΓΑΣΊΑ ΠΟΥ ΠΡΌΚΕΙΤΑΙ ΝΑ ΕΚΤΕΛΕΣΤΕΊ ΣΤΗ ΣΥΝΈΧΕΙΑ
8) ΚΑΘΟΡΊΖΕΙ ΤΟ ΠΕΡΙΒΆΛΛΟΝ ΓΙΑ ΤΗ ΔΙΕΡΓΑΣΊΑ ΠΟΥ ΘΑ ΕΚΤΕΛΕΣΤΕΊ ΑΜΈΣΩΣ
ΜΕΤΆ
9) ΦΟΡΤΏΝΕΙ ΤΟΥΣ REGISTERS ΤΗΣ ΝΈΑΣ ΔΙΕΡΓΑΣΊΑΣ
10) ΞΕΚΙΝΆ ΤΗΝ ΕΚΤΈΛΕΣΗ ΤΗΣ ΝΈΑΣ ΔΙΕΡΓΑΣΊΑΣ
64
ΤΙ ΕΙΝΑΙ Ο ΜΕΙΖΟΝΑΣ ΚΑΙ ΕΛΛΑΣΟΝΤΑΣ ΑΡΙΘΜΟΣ ΣΥΣΚΕΥΗΣ
-ΜΕΊΖΟΝΑΣ ΑΡΙΘΜΌΣ ΣΥΣΚΕΥΉΣ (MAJOR DEVICE NUMBER)
ΧΡΗΣΙΜΟΠΟΙΕΊΤΑΙ ΓΙΑ ΝΑ ΕΝΤΟΠΙΣΤΕΊ Ο ΚΑΤΆΛΛΗΛΟΣ ΟΔΗΓΌΣ ΣΥΣΚΕΥΉΣ.
-ΕΛΆΣΣΟΝΑΣ ΑΡΙΘΜΌΣ ΣΥΣΚΕΥΉΣ (MINOR DEVICE NUMBER)
ΜΕΤΑΒΙΒΆΖΕΤΑΙ ΩΣ ΠΑΡΆΜΕΤΡΟΣ ΣΤΟΝ ΟΔΗΓΌ ΓΙΑ ΝΑ ΠΡΟΣΔΙΟΡΊΖΕΙ ΤΗ ΜΟΝΆΔΑ ΣΤΗΝ
ΟΠΟΊΑ ΠΡΈΠΕΙ ΝΑ ΓΊΝΕΙ Η ΑΝΆΓΝΩΣΗ Ή Η ΕΓΓΡΑΦΉ.
65
TI EINAI TO CIRCULAR BUFFERING
ΑΥΤΉ Η ΔΟΜΉ ΑΠΟΤΕΛΕΊΤΑΙ ΑΠΌ ΜΙΑ ΠΕΡΙΟΧΉ ΜΝΉΜΗΣ ΚΑΙ ΔΎΟ ΔΕΊΚΤΕΣ. Ο ΠΡΏΤΟΣ ΔΕΊΚΤΗΣ ΥΠΟΔΕΙΚΝΎΕΙ ΤΗ ΘΈΣΗ ΓΙΑ ΤΗΝ ΤΟΠΟΘΈΤΗΣΗ ΝΈΩΝ ΔΕΔΟΜΈΝΩΝ, ΕΝΏ Ο ΔΕΎΤΕΡΟΣ ΔΕΊΧΝΕΙ ΤΗΝ ΠΡΏΤΗ ΛΈΞΗ ΔΕΔΟΜΈΝΩΝ ΠΟΥ ΔΕΝ ΈΧΕΙ ΑΚΌΜΗ ΑΦΑΙΡΕΘΕΊ ΑΠΌ ΤΗΝ ΠΡΟΣΩΡΙΝΉ ΜΝΉΜΗ. ΤΟ ΥΛΙΚΌ ΚΑΙ ΤΟ ΛΕΙΤΟΥΡΓΙΚΌ ΣΎΣΤΗΜΑ ΠΡΟΩΘΟΎΝ ΤΟΥΣ ΔΕΊΚΤΕΣ ΚΑΘΏΣ ΠΡΟΣΘΈΤΟΥΝ ΚΑΙ ΑΦΑΙΡΟΎΝ ΔΕΔΟΜΈΝΑ ΑΝΤΊΣΤΟΙΧΑ. ΚΑΙ ΟΙ ΔΎΟ ΔΕΊΚΤΕΣ ΚΙΝΟΎΝΤΑΙ ΚΥΚΛΙΚΆ, ΕΠΙΣΤΡΈΦΟΝΤΑΣ ΣΤΗ ΒΆΣΗ ΌΤΑΝ ΦΤΆΣΟΥΝ ΣΤΗΝ ΚΟΡΥΦΉ ΤΗΣ ΠΕΡΙΟΧΉΣ ΜΝΉΜΗΣ
66
ΠΟΙΑ ΕΙΝΑΙ ΤΑ ΕΠΙΠΕΔΑ RAID
-RAID 0 DISK STRIPPING
-RAID 1 DISK MIRRORING
-RAID 5 STRIPING WITH PARITY
-RAID 6 STRIPING WITH DOUBLE PARITY
-RAID 10 STRIPING +MIRRORING
67
ΠΕΡΙΓΡΑΨΤΕ ΤΗ ΜΟΡΦΗ ΕΝΟΣ ΤΟΜΕΑ ΔΙΣΚΟΥ
ΠΡΟΙΜΙΟ | ΔΕΔΟΜΕΝΑ | EEC(ERROR CORRECTING CODE)|
68
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ ΠΑΡΑΓΟΝΤΕΣ ΠΟΥ ΕΠΗΡΕΑΖΟΥΝ ΤΟΝ ΧΡΟΝΙΟ ΑΝΑΓΝΩΣΗΣ ΤΟΥ ΔΙΣΚΟΥ
- ΧΡΟΝΟΣ ΑΝΑΖΗΤΗΣΗΣ
-ΚΑΘΥΣΤΕΡΗΣΗ ΛΟΓΩ ΠΕΡΙΣΤΡΟΦΗΣ
-ΧΡΟΝΟΣ ΜΕΤΑΦΟΡΑΣ ΔΕΔΟΜΕΝΩΝ
69
ΠΕΡΙΓΡΑΨΤΕ ΤΟΥΣ ΑΛΓΟ ΠΕΡΙΣΤΡΟΦΗΣ ΤΟΥ ΒΡΑΧΙΟΝΑ
-FCFS FIRST COME FIRST SERVED
-SSF SHORTEST SEEK FIRST
-ELEVATOR ALGORITHM
70
ΠΟΙΕΣ ΟΙ ΛΕΙΤΟΥΡΓΙΕΣ ΤΗΣ ΕΥΣΤΑΘΟΥΣ ΑΠΟΘΗΚΕΥΣΗΣ
-ΕΥΣΤΑΘΗΣ ΕΓΓΡΑΦΗ
-ΕΥΣΤΑΘΗΣ ΑΝΑΓΝΩΣΗ
-ΑΝΑΚΑΜΨΗ ΑΠΟ ΚΑΤΑΡΕΥΣΗ
71
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ 2 ΤΥΠΟΙ ΠΟΡΩΝ
- ΠΡΟΕΚΤΟΠΊΣΙΜΟΙ
ΠΌΡΟΙ ΟΙ ΟΠΟΊΟΙ ΜΠΟΡΟΎΝ ΝΑ ΑΠΟΣΠΑΣΤΟΎΝ ΑΠΌ ΜΊΑ ΔΙΕΡΓΑΣΊΑ ΠΟΥ ΤΟΥΣ ΕΛΈΓΧΕΙ
ΧΩΡΊΣ ΆΣΧΗΜΕΣ ΠΑΡΕΝΈΡΓΕΙΕΣ. ΠΧ Η ΜΝΉΜΗ.
- ΜΗ ΠΡΟΕΚΤΟΠΊΣΙΜΟΙ
ΠΌΡΟΙ ΠΟΥ ΔΕΝ ΜΠΟΡΟΎΝ ΝΑ ΑΠΟΣΠΑΣΤΟΎΝ ΑΠΌ ΤΗ ΔΙΕΡΓΑΣΊΑ ΠΟΥ ΤΟΥΣ ΚΑΤΈΧΕΙ, ΧΩΡΊΣ ΝΑ ΠΡΟΚΛΗΘΟΎΝ ΥΠΟΛΟΓΙΣΤΙΚΆ ΣΦΆΛΜΑΤΑ. ΠΧ ΜΟΝΆΔΕΣ ΕΓΓΡΑΦΉΣ CD..
72
ΓΡΑΨΤΕ ΤΙΣ ΣΥΝΘΗΚΕΣ ΓΙΑ ΤΗΝ ΕΜΦΑΝΙΣΗ DEADLOCK
-ΣΥΝΘΗΚΗ ΑΜΟΙΒΑΙΟΥ ΑΠΟΚΛΕΙΣΜΟΥ
-ΣΥΝΘΗΚΗ ΚΡΑΤΗΣΗΣ ΚΑΙ ΑΝΑΜΟΝΗΣ
-ΣΥΝΘΗΚΗ ΜΗ ΠΡΟΕΚΤΟΠΙΣΗΣ
-ΣΥΝΘΗΚΗ ΚΥΚΛΙΚΗΣ ΑΝΑΜΟΝΗΣ
73
ΤΙ ΕΙΝΑΙ ΤΟ 2 PHASE LOCKING
ΑΠΟΤΕΛΕΊ ΜΊΑ ΤΕΧΝΙΚΉ ΓΙΑ ΤΗΝ ΑΠΟΦΥΓΉ ΑΔΙΈΞΟΔΟΥ.
1. Η ΔΙΕΡΓΑΣΊΑ ΠΡΟΣΠΑΘΕΊ ΝΑ ΚΛΕΙΔΏΣΕΙ ΌΛΟΥΣ ΤΟΥ ΠΌΡΟΥΣ ΠΟΥ ΧΡΕΙΆΖΕΤΑΙ, ΈΝΑ
ΚΆΘΕ ΦΟΡΆ. ΑΝ ΕΠΙΤΎΧΕΙ, ΞΕΚΙΝΆΕΙ ΤΗ ΔΕΎΤΕΡΗ ΦΆΣΗ, ΑΛΛΙΏΣ Η ΔΙΕΡΓΑΣΊΑ
ΑΠΛΏΣ ΑΠΕΝΕΡΓΟΠΟΙΕΊ ΌΛΑ ΤΑ ΚΛΕΙΔΏΜΑΤΑ ΤΗΣ ΚΑΙ ΞΕΚΙΝΆΕΙ ΤΗΝ ΠΡΏΤΗ ΦΆΣΗ
ΑΠΌ ΤΗΝ ΑΡΧΉ.
2. ΕΚΤΕΛΕΊ ΤΙΣ ΌΠΟΙΕΣ ΕΝΗΜΕΡΏΣΕΙΣ, ΚΑΙ
ΑΠΕΝΕΡΓΟΠΟΙΕΊ ΤΑ ΚΛΕΙΔΏΜΑΤΑ.
74
TI EINAI TO UMA (UNIFORM MEMORY ACCESS)
EINAI H ΙΔΙΟΤΗΤΑ ΠΟΥ ΕΧΟΥΝ ΟΡΙΣΜΕΝΟΙ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΕΣ ΠΩΣ ΚΑΘΕ ΛΕΞΗ ΜΝΗΜΗΣ ΜΠΟΡΕΙ ΝΑ ΔΙΑΒΑΣΕΤΕΙ ΜΕ ΤΗΝ ΙΔΙΑ ΤΑΧΥΤΗΤΑ ΟΠΩΣ ΟΠΟΙΑΔΗΠΟΤΕ ΑΛΛΗ
75
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ ΤΡΟΠΟΙ ΔΙΑΣΥΝΔΕΣΗΣ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΩΝ UMA
1) ΜΕ ΔΙΑΥΛΟ
2) ΜΕ ΣΤΑΥΡΩΤΟ ΔΙΚΤΥΟ ΔΙΑΣΥΝΔΕΣΗΣ
3)ΜΕ ΔΙΚΤΥΑ ΜΕΤΑΓΩΓΗΣ ΠΟΛΛΩΝ ΣΤΑΔΙΩΝ
76
ΤΙ ΕΙΝΑΙ ΤΟ NUMA (NON-UNIFORM MEMORY ACCESS)
ΕΙΝΑΙ ΜΙΑ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΩΝ ΠΟΥ ΠΑΡΕΧΕΙ ΕΝΑΝ ΜΟΝΑΔΙΚΟ ΧΩΡΟ ΔΙΕΥΘΥΝΣΕΩΝ ΟΡΑΤΟΣ ΣΕ ΟΛΕΣ ΤΙΣ CPU, ΜΕ ΤΑΧΥΤΕΡΗ ΠΡΟΣΒΑΣΗ ΣΕ ΤΟΠΙΚΕΣ ΥΠΟΜΟΝΑΔΕΣ ΜΝΗΜΗΣ ΑΠΟ ΤΗΝ ΠΡΟΣΒΑΣΗ ΣΕ ΑΠΟΜΑΚΡΥΣΜΕΝΕΣ. ΑΠΟΔΟΣΗ ΧΕΙΡΟΤΕΡΗ ΣΕ ΣΧΕΣΗ ΜΕ UMA ΜΕ ΙΔΙΟ ΡΥΘΜΟ ΡΟΛΟΓΙΟΥ. ΚΡΙΣΙΜΑ ΓΝΩΡΙΣΜΑΤΑ: ΜΟΝΑΔΙΚΟΣ ΧΩΡΟΣ ΔΙΕΥΘΥΝΣΕΩΝ, ΠΡΟΣΒΑΣΗ ΣΕ ΑΠΟΜΑΚΡΥΣΜΕΝΕΣ ΜΝΗΜΕΣ ΜΕΣΩ LOAD/STORE, ΒΡΑΔΥΤΕΡΗ ΠΡΟΣΒΑΣΗ ΣΕ ΑΠΟΜΑΚΡΥΣΜΕΝΕΣ ΜΝΗΜΕΣ.
77
TI ΕΙΝΑΙ Η ΑΔΙΑΚΡΙΣΙΑ (SNOOPING)
ΕΙΔΙΚΆ ΚΥΚΛΏΜΑΤΑ ΥΛΙΚΟΎ ΕΞΑΣΦΑΛΊΖΟΥΝ ΌΤΙ, ΑΝ ΜΙΑ ΛΈΞΗ ΥΠΆΡΧΕΙ ΣΕ ΔΎΟ Ή
ΠΕΡΙΣΣΌΤΕΡΕΣ ΚΡΥΦΈΣ ΜΝΉΜΕΣ ΚΑΙ ΚΆΠΟΙΑ ΑΠΌ ΤΙΣ CPU ΤΗΝ ΤΡΟΠΟΠΟΙΉΣΕΙ, Η ΛΈΞΗ
ΑΦΑΙΡΕΊΤΑΙ ΑΥΤΌΜΑΤΑ ΚΑΙ ΑΔΙΑΊΡΕΤΑ ΑΠΌ ΌΛΕΣ ΤΙΣ ΚΡΥΦΈΣ ΜΝΉΜΕΣ, ΏΣΤΕ ΝΑ
ΔΙΑΤΗΡΗΘΕΊ Η ΣΥΝΈΠΕΙΑ
78
ΠΕΡΙΓΡΑΨΤΕ ΤΟΥΣ ΤΥΠΥΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΓΙΑ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΕΣ
-ΚΑΘΕ CPU ΔΙΑΘΕΤΕΙ ΤΟ ΔΙΚΟ ΤΗΣ ΛΕΙΤΟΥΡΓΙΚΟ ΣΥΣΤΗΜΑ
-ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΕΣ MASTER SLAVE
-ΣΥΜΜΕΤΡΙΚΟΙ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΕΣ (SMP)
79
ΣΧΟΛΙΑΣΤΕ ΣΧΕΤΙΚΑ ΜΕ ΠΕΡΙΣΤΡΟΦΗ VS ENAΛΛΑΓΗ
ΣΥΓΚΡΙΣΗ ΜΕΘΟΔΩΝ ΑΝΤΙΜΕΤΩΠΙΣΗΣ ΚΛΕΙΔΩΜΕΝΗΣ ΚΡΥΦΗΣ ΜΝΗΜΗΣ ΣΕ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΗ: ΠΕΡΙΣΤΡΟΦΗ ΣΠΑΤΑΛΑ ΚΥΚΛΟΥΣ CPU ΧΩΡΙΣ ΠΑΡΑΓΩΓΙΚΗ ΕΡΓΑΣΙΑ, ΕΝΑΛΛΑΓΗ ΣΠΑΤΑΛΑ ΕΠΙΣΗΣ ΚΥΚΛΟΥΣ ΛΟΓΩ ΑΠΟΘΗΚΕΥΣΗΣ/ΦΟΡΤΩΣΗΣ ΚΑΤΑΣΤΑΣΗΣ ΝΗΜΑΤΟΣ ΚΑΙ ΑΣΤΟΧΙΕΣ ΚΡΥΦΗΣ ΜΝΗΜΗΣ/TLB. ΑΛΓΟΡΙΘΜΟΣ ΠΡΟΣΔΙΟΡΙΖΕΙ ΚΑΛΥΤΕΡΗ ΠΡΟΣΕΓΓΙΣΗ ΑΝΑΛΟΓΑ ΜΕ ΧΡΟΝΟ ΠΕΡΙΣΤΡΟΦΗΣ ΚΑΙ ΚΟΣΤΟΣ ΕΝΑΛΛΑΓΗΣ.
80
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ ΤΡΟΠΟΙ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΩΝ
-ΧΡΟΝΟΜΕΡΙΣΜΟΣ
-ΧΩΡΟΜΕΡΙΣΜΟΣ
-ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΟΜΑΔΑΣ
81
ΣΧΟΛΙΑΣΤΕ ΠΕΡΙ ΟΡΘΩΓΩΝΙΚΟΤΗΤΑΣ
ΣΥΝΔΥΑΖΕΙ ΑΝΕΞΑΡΤΗΤΑ ΞΕΧΩΡΙΣΤΕΣ ΕΝΝΟΙΕΣ ΓΙΑ ΜΙΚΡΑ, ΑΠΛΑ, ΚΟΜΨΑ ΣΥΣΤΗΜΑΤΑ. ΠΑΡΑΔΕΙΓΜΑ ΣΤΟ UNIX: ΔΙΕΡΓΑΣΙΑ ΔΗΜΙΟΥΡΓΙΑΣ ΜΕ ΦΟΡΚ ΚΑΙ EXEC
82
ΣΧΟΛΙΑΣΤΕ ΠΕΡΙ ΜΗΧΑΝΙΣΜΟΥ ΚΑΙ ΠΟΛΙΤΙΚΗΣ
ΜΗΧΑΝΙΣΜΟΣ ΠΡΕΠΕΙ ΝΑ ΔΙΑΧΩΡΙΖΕΤΑΙ ΑΠΟ ΤΗΝ ΠΟΛΙΤΙΚΗ: ΠΟΛΙΤΙΚΗ ΑΠΑΝΤΑ ΣΤΟ "ΤΙ", ΜΗΧΑΝΙΣΜΟΣ ΣΤΟ "ΠΩΣ". ΠΑΡΑΔΕΙΓΜΑΤΑ: ΦΟΡΤΩΣΗ ΥΠΟΜΟΝΑΔΩΝ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗ ΣΕΛΙΔΟΠΟΙΗΣΗΣ.
83
ΤΙ ΕΙΝΑΙ ΤΟ ROOTKIT
ΚΡΥΒΕΙ ΤΗΝ ΥΠΑΡΞΗ ΤΟΥ ΚΑΙ ΚΑΚΟΒΟΥΛΟ ΛΟΓΙΣΜΙΚΟ, ΔΥΣΚΟΛΕΥΕΙ ΤΟΝ ΕΝΤΟΠΙΣΜΟ ΚΑΙ ΑΦΑΙΡΕΣΗ ΤΟΥ. ΕΓΚΑΘΙΣΤΑΤΑΙ ΜΕ ΔΙΑΦΟΡΟΥΣ ΤΡΟΠΟΥΣ ΟΠΩΣ ΙΟΥΣ, ΣΚΟΥΛΗΚΙΑ, ΚΑΤΑΣΚΟΠΙΚΟ ΛΟΓΙΣΜΙΚΟ.
84
ΠΟΙΕΣ ΕΙΝΑΙ ΟΙ ΚΑΘΟΔΗΓΗΤΙΚΕΣ ΑΡΧΕΣ ΣΧΕΔΙΑΣΗΣ ΔΙΑΣΥΝΔΕΣΕΩΝ
-ΑΠΛΟΤΗΤΑ
-ΠΛΗΡΟΤΗΤΑ
-ΑΠΟΔΟΤΙΚΟΤΗΤΑ
85
ΓΙΑΤΙ Η ΣΧΕΔΙΑΣΗ ΣΥΣΤΗΜΑΤΩΝ ΕΙΝΑΙ ΔΥΣΚΟΛΗ
1) ΤΑ ΛΕΙΤΟΥΡΓΙΚΆ ΣΥΣΤΉΜΑΤΑ ΈΧΟΥΝ ΓΊΝΕΙ ΕΞΑΙΡΕΤΙΚΆ ΟΓΚΏΔΗ
2) ΠΡΈΠΕΙ ΝΑ ΧΕΙΡΊΖΟΝΤΑΙ ΤΟΝ ΤΑΥΤΟΧΡΟΝΙΣΜΌ (CONCURRENCY)
3) ΠΡΈΠΕΙ ΝΑ ΑΝΤΙΜΕΤΩΠΊΣΟΥΝ ΠΙΘΑΝΌΝ ΕΧΘΡΙΚΟΎΣ ΧΡΉΣΤΕΣ
4) ΠΡΈΠΕΙ ΝΑ ΠΑΡΈΧΕΙ ΕΜΠΙΣΤΕΥΤΙΚΌΤΗΤΑ ΜΕΤΑΞΎ ΧΡΗΣΤΏΝ
5) ΠΡΈΠΕΙ ΝΑ ΈΧΟΥΝ ΜΕΓΆΛΗ ΔΙΆΡΚΕΙΑ ΖΩΉΣ
6) ΟΙ ΣΧΕΔΙΑΣΤΈΣ ΔΕΝ ΈΧΟΥΝ ΈΝΑ ΠΛΉΡΕΣ ΠΛΆΝΟ ΤΗΣ ΧΡΉΣΗΣ ΤΩΝ ΛΕΙΤΟΥΡΓΙΚΏΝ
ΣΥΣΤΗΜΆΤΩΝ ΠΟΥ ΔΗΜΙΟΥΡΓΟΎΝ
7) ΣΧΕΔΙΆΖΟΝΤΑΙ ΜΕ ΣΚΟΠΌ ΝΑ ΕΊΝΑΙ ΦΟΡΗΤΆ, ΝΑ ΕΚΤΕΛΟΎΝΤΑΙ ΕΠΆΝΩ ΣΕ ΠΟΛΛΈΣ
ΠΛΑΤΦΌΡΜΕΣ ΥΛΙΚΟΎ
8) ΈΧΟΥΝ ΤΗΝ ΑΝΆΓΚΗ ΓΙΑ (BACKWARD COMPATIBILITY)
86
ΑΝΑΦΕΡΕΤΕ ΤΡΟΠΟΥΣ ΑΜΥΝΑΣ ΑΠΟ ΚΑΚΟΒΟΥΛΟ ΛΟΓΙΣΜΙΚΟ
-ΤΕΙΧΗ ΠΡΟΣΤΑΣΙΑΣ
-ΤΕΧΝΙΚΕΣ ΕΝΑΝΤΙΟΝ ΤΩΝ ΙΩΝ ΚΑΙ ΠΡΟΣΤΑΣΙΑ ΤΩΝ ΙΩΝ ΑΠΟ ΑΥΤΕΣ
-ΥΠΟΓΡΑΦΗ ΚΩΔΙΚΑ
-JAILING
-ΑΝΙΧΝΕΥΣΗ ΕΙΣΒΟΛΗΣ ΜΕ ΒΑΣΗ ΜΟΝΤΕΛΟ
-ΕΝΘΥΛΑΚΩΣΗ ΚΩΔΙΚΑ ΜΕ ΒΑΣΗ ΜΟΝΤΕΛΟ
87
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ ΤΥΠΟΙ ΤΩΝ ROOTKITS
-FIRMWARE ROOTKITS
-HYPERVISOR ROOTKITS
-KERNEL ROOTKITS
-LIBRARY ROOTKITS
-APLICATION ROOTKITS
88
TI KANEI ΣΥΝΗΘΩΣ ΤΟ ΛΟΓΙΣΜΙΚΟ ΚΑΤΑΣΚΟΠΙΑΣ
1. ΑΛΛΑΓΉ ΤΗΣ ΑΡΧΙΚΉΣ ΣΕΛΊΔΑΣ ΤΟΥ ΦΥΛΛΟΜΕΤΡΗΤΉ
2. ΤΡΟΠΟΠΟΊΗΣΗ ΤΗΣ ΛΊΣΤΑΣ ΑΓΑΠΗΜΈΝΩΝ (ΣΕΛΙΔΟΔΕΙΚΤΏΝ) ΤΟΥ ΦΥΛΛΟΜΕΤΡΗΤΉ
3. ΠΡΟΣΘΉΚΗ ΝΈΩΝ ΓΡΑΜΜΏΝ ΕΡΓΑΛΕΊΩΝ ΣΤΟ ΦΥΛΛΟΜΕΤΡΗΤΉ
4. ΑΛΛΑΓΉ ΤΟΥ ΠΡΟΕΠΙΛΕΓΜΈΝΟΥ ΠΡΟΓΡΆΜΜΑΤΟΣ ΑΝΑΠΑΡΑΓΩΓΉΣ ΠΟΛΥΜΈΣΩΝ ΤΟΥ ΧΡΉΣΤΗ
5. ΑΛΛΑΓΉ ΤΗΣ ΠΡΟΕΠΙΛΕΓΜΈΝΗΣ ΜΗΧΑΝΉΣ ΑΝΑΖΉΤΗΣΗΣ ΤΟΥ ΧΡΉΣΤΗ
6. ΠΡΟΣΘΉΚΗ ΝΈΩΝ ΕΙΚΟΝΙΔΊΩΝ ΣΤΗΝ ΕΠΙΦΆΝΕΙΑΣ ΕΡΓΑΣΊΑΣ ΤΩΝ WINDOWS
7. ΑΝΤΙΚΑΤΆΣΤΑΣΗ ΔΙΑΦΗΜΊΣΕΩΝ ΣΕ ΙΣΤΟΣΕΛΊΔΕΣ ΜΕ ΑΥΤΈΣ ΠΟΥ ΕΠΙΛΈΓΕΙ ΛΟΓΙΣΜΙΚΌ ΚΑΤΑΣΚΟΠΊΑΣ
8. ΠΡΟΣΘΉΚΗ ΔΙΑΦΗΜΊΣΕΩΝ ΣΕ ΙΣΤΟΣΕΛΊΔΕΣ ΜΕ ΑΥΤΈΣ ΠΟΥ ΕΠΙΛΈΓΕΙ ΤΟ ΛΟΓΙΣΜΙΚΌ ΚΑΤΑΣΚΟΠΊΑΣ
9. ΔΗΜΙΟΥΡΓΊΑ ΕΝΌΣ ΣΥΝΕΧΟΎΣ ΚΑΙ ΑΔΙΆΛΕΙΠΤΟΥ ΡΕΎΜΑΤΟΣ ΑΝΑΔΥΌΜΕΝΩΝ ΔΙΑΦΗΜΊΣΕΩΝ
89
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ ΤΡΟΠΟΙ ΕΞΑΠΛΩΣΗΣ ΤΟΥ ΛΟΓΙΣΜΙΚΟΥ ΚΑΤΑΣΚΟΠΕΙΑΣ
-ΜΕΣΩ ΤΟΥ ΔΟΥΡΕΙΟΥ ΙΠΠΟΥ
-ΜΟΛΥΣΜΕΝΗ ΓΡΑΜΜΗ ΕΡΓΑΛΕΙΩΝ
-ΜΕΣΩ ΤΩΝ ΣΤΟΙΧΕΙΩΝ ΕΛΕΓΧΟΥ ACTIVEX
90
TI EINAI TO SPYWARE
ΦΟΡΤΩΝΕΤΑΙ ΚΡΥΦΑ ΣΕ PC ΧΩΡΙΣ ΓΝΩΣΗ ΤΟΥ ΙΔΙΟΚΤΗΤΗ ΚΑΙ ΕΚΤΕΛΕΙΤΑΙ ΣΤΟ ΠΑΡΑΣΚΗΝΙΟ. ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ: ΚΡΥΨΙΜΟ, ΣΥΛΛΟΓΗ ΔΕΔΟΜΕΝΩΝ ΧΡΗΣΤΗ, ΜΕΤΑΔΟΣΗ ΠΛΗΡΟΦΟΡΙΩΝ, ΑΝΤΙΣΤΑΣΗ ΣΕ ΑΦΑΙΡΕΣΗ. ΚΑΤΗΓΟΡΙΕΣ: ΜΑΡΚΕΤΙΝΓΚ, ΠΑΡΑΚΟΛΟΥΘΗΣΗ ΥΠΑΛΛΗΛΩΝ
91
TI EINAI TO WORM
ΕΊΝΑΙ ΈΝΑ ΑΥΤΟΑΝΑΠΑΡΑΓΌΜΕΝΟ ΚΑΙ ΚΑΚΌΒΟΥΛΟ ΠΡΌΓΡΑΜΜΑ ΥΠΟΛΟΓΙΣΤΉ, ΤΟ ΟΠΟΊΟ
ΧΡΗΣΙΜΟΠΟΙΕΊ ΔΊΚΤΥΟ ΥΠΟΛΟΓΙΣΤΏΝ ΓΙΑ ΝΑ ΣΤΕΊΛΕΙ ΑΝΤΊΓΡΑΦΑ ΤΟΥ ΕΑΥΤΟΎ ΤΟΥ ΣΕ
ΆΛΛΟΥΣ ΚΌΜΒΟΥΣ (ΥΠΟΛΟΓΙΣΤΈΣ ΤΟΥ ΔΙΚΤΎΟΥ) ΚΑΙ ΜΠΟΡΕΊ ΝΑ ΤΟ ΠΡΆΞΕΙ ΧΩΡΊΣ ΤΗΝ
ΠΑΡΈΜΒΑΣΗ ΤΟΥ ΧΡΉΣΤΗ. ΤΟ ΓΕΓΟΝΌΣ ΑΥΤΌ ΟΦΕΊΛΕΤΑΙ ΣΕ ΚΕΝΆ ΑΣΦΑΛΕΊΑΣ ΤΟΥ
ΥΠΟΛΟΓΙΣΤΉ ΠΡΟΟΡΙΣΜΟΎ
92
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ 3 ΤΡΟΠΟΙ ΕΞΑΠΛΩΣΗΣ ΤΩΝ ΙΩΝ
-ΛΟΓΙΣΜΙΚΟ ΔΟΚΙΜΑΣΤΙΚΗΣ ΧΡΗΣΗΣ
-ΤΟΠΙΚΟ ΔΙΚΤΥΟ
-ΗΛΕΚΤΡΟΝΙΚΗ ΤΑΧΥΔΡΟΜΗΣΗ ΜΟΛΥΣΜΕΝΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ ΩΣ ΣΥΝΝΗΜΕΝΟ
93
ΠΟΙΑ ΕΙΝΑΙ ΤΑ ΕΙΔΗ ΤΩΝ ΙΩΝ
-ΣΥΝΟΔΕΥΤΙΚΟΙ ΙΟΙ
-ΙΟΙ ΕΚΤΕΛΕΣΙΜΩΝ ΠΡΟΓΡΑΜΜΑΤΩΝ
-ΙΟΙ ΠΟΥ ΠΑΡΑΜΕΝΟΥΝ ΣΤΗΝ ΜΝΗΜΗ
-ΙΟΙ ΤΟΜΕΑ ΕΚΚΙΝΗΣΗΣ
-ΙΟΙ ΟΔΗΓΩΝ ΣΥΣΚΕΥΗΣ
-ΜΑΚΡΟΙΟΙ
-ΙΟΙ ΠΗΓΙΑΙΟΥ ΚΩΔΙΚΑ
94
ΠΩΣ ΛΕΙΤΟΥΡΓΟΥΝ ΟΙ ΙΟΙ
ΣΥΓΓΡΑΦΕΑΣ ΧΡΗΣΙΜΟΠΟΙΕΙ "DROPPER" ΓΙΑ ΕΙΣΑΓΩΓΗ ΙΟΥ ΣΕ ΠΡΟΓΡΑΜΜΑ, ΚΑΙ ΔΙΑΝΕΜΕΙ ΤΟ ΜΟΛΥΣΜΕΝΟ ΠΡΟΓΡΑΜΜΑ. Ο ΙΟΣ "ΚΟΙΜΑΤΑΙ" ΜΕΧΡΙ ΤΗΝ ΕΚΤΕΛΕΣΗ ΤΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ, ΜΕΤΑ ΜΟΛΥΝΕΙ ΑΛΛΑ ΠΡΟΓΡΑΜΜΑΤΑ ΚΑΙ ΕΚΤΕΛΕΙ ΤΟ ΦΟΡΤΙΟ ΤΟΥ
95
ΤΙ ΟΝΟΜΑΖΕΤΑΙ ΙΟΣ
ΙΌΣ ΕΊΝΑΙ ΈΝΑ ΠΡΌΓΡΑΜΜΑ ΠΟΥ ΜΠΟΡΕΊ ΝΑ ΑΝΑΠΑΡΑΧΘΕΊ ΜΌΝΟ ΤΟΥ, ΠΡΟΣΘΈΤΟΝΤΑΣ
ΤΟΝ ΚΏΔΙΚΆ ΤΟΥ ΣΕ ΚΆΠΟΙΟ ΆΛΛΟ ΠΡΌΓΡΑΜΜΑ, ΠΑΡΌΜΟΙΑ ΜΕ ΤΟΝ ΤΡΌΠΟ ΠΟΥ
ΑΝΑΠΑΡΆΓΟΝΤΑΙ ΟΙ ΒΙΟΛΟΓΙΚΟΊ ΙΟΊ. ΕΠΊΣΗΣ, Ο ΙΌΣ ΜΠΟΡΕΊ ΝΑ ΚΆΝΕΙ ΚΑΙ ΆΛΛΑ
ΠΡΆΓΜΑΤΑ ΕΚΤΌΣ ΑΠΌ ΤΟ ΝΑ ΦΡΟΝΤΊΖΕΙ ΓΙΑ ΤΗΝ ΑΝΑΠΑΡΑΓΩΓΉ ΤΟΥ.
96
ΤΙ ΕΙΝΑΙ Η ΔΡΟΜΟΛΟΓΗΣΗ ΣΥΓΓΕΝΕΙΑΣ (AFFINITY SCHEDULING)
Η ΤΕΧΝΙΚΗ ΑΥΤΗ ΕΞΑΣΦΑΛΙΖΕΙ ΟΤΙ ΔΙΕΡΓΑΣΙΑ Ή THREAD ΜΕΤΑ ΑΠΟ ΕΝΑΛΛΑΓΗ ΘΑ ΣΥΝΕΧΙΣΕΙ ΝΑ ΤΡΕΧΕΙ ΣΤΗΝ ΙΔΙΑ CPU. ΑΥΤΟ ΜΕΙΩΝΕΙ ΤΑ CACHE MISSES ΚΑΘΩΣ ΟΙ ΔΕΔΟΜΕΝΑ ΠΑΡΑΜΕΝΟΥΝ ΣΤΗΝ CACHE ΤΗΣ ΑΡΧΙΚΗΣ CPU, ΕΛΑΤΤΩΝΟΝΤΑΣ ΤΙΣ ΑΝΑΓΚΕΣ ΓΙΑ ΦΟΡΤΩΣΗ ΔΕΔΟΜΕΝΩΝ ΣΤΗΝ CACHE ΜΙΑΣ ΑΛΛΗΣ CPU ΚΑΙ ΑΠΟΦΕΥΓΟΝΤΑΣ ΤΙΣ ΣΧΕΤΙΚΕΣ ΠΡΟΚΛΗΣΕΙΣ CACHE MISS ΚΑΙ CACHE INVALIDATION.
97
TI ΓΝΩΡΙΖΕΤΕ ΓΙΑ ΤΟΥΣ ΠΟΛΥ-ΥΠΟΛΟΓΙΣΤΕΣ
ΣΥΣΤΗΜΑ ΑΠΟΤΕΛΟΥΜΕΝΟ ΑΠΟ ΣΥΖΕΥΓΜΕΝΕΣ CPU ΧΩΡΙΣ ΚΟΙΝΟΧΡΗΣΤΗ ΜΝΗΜΗ, ΚΑΘΕ CPU ΔΙΑΘΕΤΕΙ ΔΙΚΗ ΤΗΣ ΜΝΗΜΗ. ΥΨΗΛΗ ΑΠΟΔΟΣΗ ΕΞΑΣΦΑΛΙΖΕΤΑΙ ΜΕ ΕΞΥΠΝΗ ΣΧΕΔΙΑΣΗ ΔΙΚΤΥΟΥ ΣΥΝΔΕΣΗΣ ΚΑΙ ΚΑΡΤΑΣ ΔΙΑΣΥΝΔΕΣΗΣ. ΣΚΟΠΟΣ: ΓΡΗΓΟΡΗ ΑΠΟΣΤΟΛΗ ΜΗΝΥΜΑΤΩΝ, ΟΧΙ ΓΡΗΓΟΡΗ ΠΡΟΣΠΕΛΑΣΗ ΜΝΗΜΗΣ. ΔΙΑΦΟΡΕΣ ΤΟΠΟΛΟΓΙΕΣ ΔΙΑΣΥΝΔΕΣΗΣ: ΜΕΤΑΓΩΓΟΣ, ΔΑΚΤΥΛΙΟΣ, ΠΛΕΓΜΑ, ΔΙΠΛΟ ΠΛΕΓΜΑ, ΚΥΒΟΣ, ΤΕΤΡΑΔΙΑΣΤΑΤΟΣ ΥΠΕΡΚΥΒΟΣ.
98
ΤΙ ΓΝΩΡΙΖΕΤΕ ΓΙΑ ΤΗΝ ΕΙΚΟΝΙΚΟΠΟΙΗΣΗ
ΤΕΧΝΟΛΟΓΙΑ ΠΟΥ ΕΠΙΤΡΕΠΕΙ ΣΕ ΜΙΑ ΜΟΝΑΔΙΚΗ ΣΥΣΚΕΥΗ ΤΗ ΦΙΛΟΞΕΝΙΑ ΠΟΛΛΩΝ ΕΙΚΟΝΙΚΩΝ ΜΗΧΑΝΩΝ ΜΕ ΔΙΑΦΟΡΕΤΙΚΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. ΠΛΕΟΝΕΚΤΗΜΑΤΑ: ΑΠΟΜΟΝΩΣΗ ΒΛΑΒΩΝ, ΕΞΟΙΚΟΝΟΜΗΣΗ ΧΩΡΟΥ ΚΑΙ ΚΟΣΤΟΥΣ, ΕΚΤΕΛΕΣΗ ΠΑΛΑΙΟΤΕΡΩΝ ΕΦΑΡΜΟΓΩΝ, ΕΥΚΟΛΙΑ ΑΝΑΠΤΥΞΗΣ ΛΟΓΙΣΜΙΚΟΥ. ΜΕΙΟΝΕΚΤΗΜΑΤΑ: ΚΑΤΑΣΤΡΟΦΙΚΗ ΒΛΑΒΗ ΣΤΟ ΔΙΑΚΟΜΙΣΤΗ ΠΟΥ ΦΙΛΟΞΕΝΕΙ ΤΙΣ ΕΙΚΟΝΙΚΕΣ ΜΗΧΑΝΕΣ
99
ΥΠΕΡΕΠΟΠΤΕΣ ΤΥΠΟΥ 1 ΚΑΙ 2
ΤΥΠΟΣ 1 ΕΙΝΑΙ ΤΟ ΛΕΙΤΟΥΡΓΙΚΟ ΣΥΣΤΗΜΑ, ΥΠΟΣΤΗΡΙΖΕΙ ΠΟΛΛΑ ΑΝΤΙΓΡΑΦΑ ΠΡΑΓΜΑΤΙΚΟΥ ΥΛΙΚΟΥ ΩΣ ΕΙΚΟΝΙΚΕΣ ΜΗΧΑΝΕΣ. ΤΥΠΟΣ 2 ΕΙΝΑΙ ΠΡΟΓΡΑΜΜΑ ΧΡΗΣΤΗ, ΕΡΜΗΝΕΥΕΙ ΣΥΝΟΛΟ ΕΝΤΟΛΩΝ ΜΗΧΑΝΗΣ ΚΑΙ ΔΗΜΙΟΥΡΓΕΙ ΕΙΚΟΝΙΚΗ ΜΗΧΑΝΗ. ΑΜΦΟΤΕΡΑ ΠΑΡΕΧΟΥΝ ΨΕΥΔΑΙΣΘΗΣΗ ΠΩΣ ΕΙΚΟΝΙΚΕΣ ΜΗΧΑΝΕΣ ΕΙΝΑΙ ΠΡΑΓΜΑΤΙΚΕΣ
100
TI EINAI H ΠΑΡΑ-ΕΙΚΟΝΙΚΟΠΟΙΗΣΗ
ΤΕΧΝΙΚΗ ΟΠΟΥ ΤΟ ΛΕΙΤΟΥΡΓΙΚΟ ΣΥΣΤΗΜΑ ΕΠΙΣΚΕΠΤΗΣ ΑΝΤΙ ΓΙΑ ΕΥΑΙΣΘΗΤΕΣ ΕΝΤΟΛΕΣ ΚΑΝΕΙ ΚΛΗΣΕΙΣ ΣΤΟΝ ΥΠΕΡΕΠΟΠΤΗ. ΑΠΟΦΕΥΓΕΙ ΤΗ ΧΡΟΝΟΒΟΡΑ ΕΞΟΜΟΙΩΣΗ ΠΕΡΙΕΡΓΩΝ ΕΝΤΟΛΩΝ ΥΛΙΚΟΥ, ΕΠΙΤΡΕΠΟΝΤΑΣ ΤΟ ΛΕΙΤΟΥΡΓΙΚΟ ΣΥΣΤΗΜΑ ΝΑ ΚΑΛΕΣΕΙ ΤΟΝ ΥΠΕΡΕΠΟΠΤΗ ΓΙΑ Ε/Ε ΚΑΙ ΑΛΛΕΣ ΛΕΙΤΟΥΡΓΙΕΣ. ΑΠΑΙΤΕΙ ΤΗ ΜΕΤΑΓΛΩΤΤΙΣΗ ΤΟΥ ΛΕΙΤΟΥΡΓΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΜΕ ΥΠΟΣΤΗΡΙΞΗ ΓΙΑ ΠΑΡΑ-ΕΙΚΟΝΙΚΟΠΟΙΗΣΗ
101
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ ΣΤΟΧΟΙ ΤΗΣ ΑΣΦΑΛΕΙΑΣ ΤΩΝ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
1) ΕΜΠΙΣΤΕΥΤΙΚΌΤΗΤΑ ΔΕΔΟΜΈΝΩΝ
2) ΑΚΕΡΑΙΌΤΗΤΑ ΔΕΔΟΜΈΝΩΝ
3) ΔΙΑΘΕΣΙΜΌΤΗΤΑ ΣΥΣΤΉΜΑΤΟΣ
4) ΑΠΟΚΛΕΙΣΜΌΣ ΕΙΣΒΟΛΈΩΝ
102
ΠΟΙΑ ΕΙΝΑΙ Η ΑΡΧΗ ΤΟΥ KERCKOFF
ΟΙ ΑΛΓΟΡΙΘΜΟΙ ΠΡΕΠΕΙ ΝΑ ΕΙΝΑΙ ΟΛΟΙ ΔΗΜΟΣΙΟΙ ΚΑΙ Η ΜΥΣΤΙΚΟΤΗΤΑ ΝΑ ΕΙΝΑΙ ΑΠΟΚΛΕΙΣΤΙΚΑ ΣΤΑ ΚΛΕΙΔΙΑ
103
ΤΙ ΕΙΝΑΙ Η ΚΡΥΠΤΟΓΡΑΦΙΑ ΜΥΣΤΙΚΟΥ ΚΛΕΙΔΙΟΥ
ΧΡΗΣΗ ΜΟΝΟΥ ΚΛΕΙΔΙΟΥ ΓΙΑ ΚΡΥΠΤΟΓΡΑΦΗΣΗ ΚΑΙ ΑΠΟΚΡΥΠΤΟΓΡΑΦΗΣΗ. ΚΛΕΙΔΙ ΕΙΝΑΙ ΜΥΣΤΙΚΟ ΚΑΙ ΚΟΙΝΟ ΣΕ ΑΠΟΣΤΟΛΕΑ ΚΑΙ ΠΑΡΑΛΗΠΤΗ. ΠΛΕΟΝΕΚΤΗΜΑ: ΑΠΟΔΟΤΙΚΗ ΚΡΥΠΤΟΓΡΑΦΗΣΗ.
ΜΕΙΟΝΕΚΤΗΜΑ: ΠΡΟΒΛΗΜΑ ΑΠΟΣΤΟΛΗΣ ΜΥΣΤΙΚΟΥ ΚΛΕΙΔΙΟΥ
104
ΤΙ ΕΙΝΑΙ Η ΚΡΥΠΤΟΓΡΑΦΙΑ ΔΗΜΟΣΙΟΥ ΚΛΕΙΔΙΟΥ
ΧΡΗΣΗ ΔΙΑΦΟΡΕΤΙΚΩΝ ΚΛΕΙΔΙΩΝ ΓΙΑ ΚΡΥΠΤΟΓΡΑΦΗΣΗ ΚΑΙ ΑΠΟΚΡΥΠΤΟΓΡΑΦΗΣΗ. ΔΗΜΟΣΙΟ ΚΛΕΙΔΙ ΓΙΑ ΚΡΥΠΤΟΓΡΑΦΗΣΗ, ΙΔΙΩΤΙΚΟ ΚΛΕΙΔΙ ΓΙΑ ΑΠΟΚΡΥΠΤΟΓΡΑΦΗΣΗ. ΠΛΕΟΝΕΚΤΗΜΑΤΑ: ΔΕΝ ΧΡΕΙΑΖΕΤΑΙ ΜΕΤΑΦΟΡΑ ΜΥΣΤΙΚΟΥ ΚΛΕΙΔΙΟΥ, ΥΠΟΛΟΓΙΣΤΙΚΑ ΔΥΣΚΟΛΗ ΕΥΡΕΣΗ ΜΥΣΤΙΚΟΥ ΚΛΕΙΔΙΟΥ. ΜΕΙΟΝΕΚΤΗΜΑ: ΑΡΓΗ ΣΕ ΣΧΕΣΗ ΜΕ ΣΥΜΜΕΤΡΙΚΗ ΚΡΥΠΤΟΓΡΑΦΙΑ
105
TI EINAI OI ΨΗΦΙΑΚΕΣ ΥΠΟΓΡΑΦΕΣ
ΜΑΘΗΜΑΤΙΚΟ ΣΧΗΜΑ ΓΙΑ ΤΗΝ ΕΠΑΛΗΘΕΥΣΗ ΑΥΘΕΝΤΙΚΟΤΗΤΑΣ ΨΗΦΙΑΚΩΝ ΜΗΝΥΜΑΤΩΝ Ή ΕΓΓΡΑΦΩΝ. ΕΠΙΒΕΒΑΙΩΝΕΙ ΤΗΝ ΑΥΘΕΝΤΙΚΟΤΗΤΑ ΤΟΥ ΑΠΟΣΤΟΛΕΑ, ΤΗ ΜΗ ΑΠΟΚΗΡΥΞΗ ΤΟΥ ΜΗΝΥΜΑΤΟΣ ΑΠΟ ΤΟΝ ΑΠΟΣΤΟΛΕΑ ΚΑΙ ΤΗΝ ΑΚΕΡΑΙΟΤΗΤΑ ΤΟΥ ΜΗΝΥΜΑΤΟΣ ΚΑΤΑ ΤΗ ΜΕΤΑΦΟΡΑ
106
ΤΙ ΕΙΝΑΙ Ο ΟΡΟΣ ΤΟΜΕΑΣ ΚΑΙ ΔΙΚΑΙΩΜΑ
ΤΟΜΕΑΣ ΕΙΝΑΙ ΣΥΝΟΛΟ ΖΕΥΓΩΝ (ΑΝΤΙΚΕΙΜΕΝΟ, ΔΙΚΑΙΩΜΑΤΑ) ΟΠΟΥ ΚΑΘΕ ΖΕΥΓΟΣ ΠΡΟΣΔΙΟΡΙΖΕΙ ΕΝΑ ΑΝΤΙΚΕΙΜΕΝΟ ΚΑΙ ΥΠΟΣΥΝΟΛΟ ΤΩΝ ΛΕΙΤΟΥΡΓΙΩΝ ΠΟΥ ΜΠΟΡΟΥΝ ΝΑ ΕΚΤΕΛΕΣΤΟΥΝ ΣΕ ΑΥΤΟ. ΔΙΚΑΙΩΜΑ ΣΗΜΑΙΝΕΙ ΑΔΕΙΑ ΕΚΤΕΛΕΣΗΣ ΜΙΑΣ ΛΕΙΤΟΥΡΓΙΑΣ
107
ΤΙ ΕΙΝΑΙ ΤΟ ΜΗΤΡΩΟ ΠΡΟΣΤΑΣΙΑΣ
ΔΙΣΔΙΑΣΤΑΤΟΣ ΠΙΝΑΚΑΣ ΜΕ ΓΡΑΜΜΕΣ ΓΙΑ ΤΟΜΕΙΣ ΚΑΙ ΣΤΗΛΕΣ ΓΙΑ ΑΝΤΙΚΕΙΜΕΝΑ. ΚΑΘΕ ΚΕΛΙ ΠΕΡΙΕΧΕΙ ΔΙΚΑΙΩΜΑΤΑ ΠΟΥ ΔΙΑΘΕΤΕΙ Ο ΤΟΜΕΑΣ ΓΙΑ ΤΟ ΣΥΓΚΕΚΡΙΜΕΝΟ ΑΝΤΙΚΕΙΜΕΝΟ. ΣΤΗΝ ΠΡΑΞΗ ΣΥΧΝΑ ΑΠΟΘΗΚΕΥΕΤΑΙ ΚΑΤΑ ΓΡΑΜΜΕΣ Ή ΚΑΤΑ ΣΤΗΛΕΣ ΜΕ ΑΠΟΘΗΚΕΥΣΗ ΜΗ ΚΕΝΩΝ ΣΤΟΙΧΕΙΩΝ
108
ΤΙ ΕΙΝΑΙ ΟΙ ΛΙΣΤΕΣ ΕΛΕΓΧΟΥ ΠΡΟΣΒΑΣΗΣ (ACL)
ΤΕΧΝΙΚΗ ΠΟΥ ΑΝΤΙΣΤΟΙΧΙΖΕΙ ΣΕ ΚΑΘΕ ΑΝΤΙΚΕΙΜΕΝΟ ΤΑΞΙΝΟΜΗΜΕΝΗ ΛΙΣΤΑ ΜΕ ΤΟΜΕΙΣ ΠΟΥ ΜΠΟΡΟΥΝ ΝΑ ΤΟ ΠΡΟΣΠΕΛΑΣΟΥΝ ΚΑΙ ΤΟΝ ΕΠΙΤΡΕΠΟΜΕΝΟ ΤΡΟΠΟ ΠΡΟΣΠΕΛΑΣΗΣ
109
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ 3 ΓΕΝΙΚΟΙ ΚΑΝΟΝΕΣ ΣΥΜΦΩΝΑ ΜΕ ΤΟΥΣ ΟΠΟΙΟΣ ΠΡΟΣΔΙΟΡΙΖΕΤΑΙ Η ΤΑΥΤΟΤΗΤΑ
-ΚΑΤΙ ΤΟ ΟΠΟΙΟ ΓΝΩΡΙΖΕΙ Ο ΧΡΗΣΤΗΣ
-ΚΑΤΙ ΤΟ ΟΠΟΙΟ ΚΑΤΕΧΕΙ Ο ΧΡΗΣΤΗΣ
-ΚΑΤΙ ΤΟ ΟΠΟΙΟ ΕΙΝΑΙ Ο ΧΡΗΣΤΗΣ
110
ΑΝΑΦΕΡΕΤΕ ΤΕΧΝΙΚΕΣ ΠΙΣΤΟΠΟΙΗΣΗΣ ΤΑΥΤΟΤΗΤΑΣ
1) ΠΙΣΤΟΠΟΊΗΣΗ ΜΕ ΡΉΣΗ ΚΩΔΙΚΏΝ ΠΡΌΣΒΑΣΗΣ
2) ΠΙΣΤΟΠΟΊΗΣΗ ΜΕ ΧΡΉΣΗ ΦΥΣΙΚΟΎ ΑΝΤΙΚΕΙΜΈΝΟΥ
3) ΠΙΣΤΟΠΟΊΗΣΗ ΜΕ ΧΡΉΣΗ ΒΙΟΜΕΤΡΊΑΣ
111
TI ΓΝΩΡΙΖΕΤΕ ΓΙΑ ΤΙΣ ΕΠΙΘΕΣΕΙΣ ΑΠΟ ΤΟ ΕΣΩΤΕΡΙΚΟ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ
-LOGIC BOMBS
-TRAPDOORS
-LOGIN SPOOFING
112
ΑΣΦΑΛΕΙΑ ΚΩΔΙΚΩΝ ΠΡΟΣΒΑΣΗΣ ΣΤΟ UNIX ΜΕ "ΑΛΑΤΙ"
ΧΡΗΣΙΜΟΠΟΙΕΙ ΤΥΧΑΙΟ ΑΡΙΘΜΟ (ΑΛΑΤΙ) ΓΙΑ ΚΑΘΕ ΚΩΔΙΚΟ ΠΡΟΣΒΑΣΗΣ, ΑΛΛΑΖΕΙ ΜΕ ΤΗΝ ΑΛΛΑΓΗ ΚΩΔΙΚΟΥ. ΤΟ ΑΛΑΤΙ ΑΠΟΘΗΚΕΥΕΤΑΙ ΜΗ ΚΡΥΠΤΟΓΡΑΦΗΜΕΝΟ ΣΤΟ ΑΡΧΕΙΟ ΚΩΔΙΚΩΝ ΠΡΟΣΒΑΣΗΣ. ΣΥΝΕΝΩΝΕΤΑΙ ΜΕ ΤΟΝ ΚΩΔΙΚΟ ΠΡΟΣΒΑΣΗΣ ΚΑΙ ΚΡΥΠΤΟΓΡΑΦΕΙΤΑΙ. ΑΥΤΗ Η ΜΕΘΟΔΟΣ ΑΥΞΑΝΕΙ ΤΟΝ ΧΡΟΝΟ ΚΑΙ ΤΗ ΔΥΣΚΟΛΙΑ ΓΙΑ ΕΝΑΝ ΕΠΙΤΙΘΕΜΕΝΟ ΝΑ ΚΑΤΑΣΚΕΥΑΣΕΙ ΛΙΣΤΑ ΠΙΘΑΝΩΝ ΚΩΔΙΚΩΝ ΠΡΟΣΒΑΣΗΣ. ΤΟ UNIX ΧΡΗΣΙΜΟΠΟΙΕΙ 12 BIT ΓΙΑ ΤΟ "ΑΛΑΤΙ"
113
ΠΟΙΟΙ ΕΙΝΑΙ ΟΙ ΤΡΟΠΟΙ ΑΞΙΟΠΟΙΗΣΗΣ ΣΦΑΛΜΑΤΩΝ ΚΩΔΙΚΑ ΓΙΑ ΠΑΡΑΚΑΜΨΗ ΑΣΦΑΛΕΙΑΣ
1) (BUFFER OVERFLOW)
2)(FORMAT STRING ATTACK)
3) ΕΠΙΘΈΣΕΙΣ ΜΕ ΕΠΙΣΤΡΟΦΉ ΣΤΗ LIBC
4) ΕΠΙΘΈΣΕΙΣ ΥΠΕΡΧΕΊΛΙΣΗΣ ΑΚΕΡΑΊΩΝ
5) (CODE INJECTION)
6) (PRIVILEGE ESCALATION ATTACK)
114
ΠΛΕΟΝΕΚΤΗΜΑΤΑ/ΜΕΙΟΝΕΚΤΗΜΑΤΑ ΤΩΝ ΜΟΝΟΛΙΘΙΚΩΝ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
ΠΛΕΟΝΕΚΤΉΜΑΤΑ:
ΑΠΟΔΟΤΙΚΌΤΗΤΑ: ΤΑΧΎΤΕΡΗ ΕΠΙΚΟΙΝΩΝΊΑ
ΑΠΛΌΤΗΤΑ: ΕΥΚΟΛΌΤΕΡΗ ΑΝΆΠΤΥΞΗ
ΜΕΙΟΝΕΚΤΉΜΑΤΑ:
ΕΥΠΆΘΕΙΑ ΣΤΑ ΣΦΆΛΜΑΤΑ:
ΛΙΓΌΤΕΡΗ ΕΥΕΛΙΞΊΑ: ΔΥΣΚΟΛΊΑ ΠΡΟΣΑΡΜΟΓΉΣ
115
Το ΛΣ αποθηκευόταν παλιά στην ROM. Σχολιάστε
ΝΑΙ, ΓΙΑΤΙ
1. ΠΡΟΣΤΑΣΙΑ ΑΠΟ ΤΡΟΠΟΠΟΙΗΣΕΙΣ: Η ROM ΕΙΝΑΙ ΜΗ-ΕΠΑΝΕΓΓΡΑΦΗΣ ΜΝΗΜΗ, ΠΑΡΕΧΟΝΤΑΣ ΑΣΦΑΛΕΙΑ ΣΤΟ ΛΟΓΙΣΜΙΚΟ ΑΠΟ ΑΚΟΥΣΙΕΣ Ή ΚΑΚΟΒΟΥΛΕΣ ΑΛΛΑΓΕΣ.
2. ΕΓΓΥΗΣΗ ΛΕΙΤΟΥΡΓΙΑΣ ΚΑΤΑ ΤΗΝ ΕΚΚΙΝΗΣΗ: ΤΟ ΛΟΓΙΣΜΙΚΟ ΣΤΗΝ ROM ΕΙΝΑΙ ΠΑΝΤΑ ΔΙΑΘΕΣΙΜΟ ΚΑΙ ΣΤΑΘΕΡΟ ΓΙΑ ΤΗΝ ΑΡΧΙΚΗ ΦΟΡΤΩΣΗ ΤΗΣ ΣΥΣΚΕΥΗΣ.
3 . ΧΑΜΗΛΟ ΚΟΣΤΟΣ ΚΑΙ ΑΠΛΟΤΗΤΑ: Η ROM ΕΙΝΑΙ ΟΙΚΟΝΟΜΙΚΑ ΑΠΟΔΟΤΙΚΗ ΚΑΙ ΑΠΛΗ ΣΕ ΧΡΗΣΗ ΓΙΑ ΒΑΣΙΚΕΣ ΛΕΙΤΟΥΡΓΙΕΣ ΣΥΣΤΗΜΑΤΟΣ.
4. ΑΝΤΟΧΗ ΣΤΗ ΧΡΟΝΙΚΗ ΦΘΟΡΑ: Η ROM ΔΕΝ ΕΠΗΡΕΑΖΕΤΑΙ ΑΠΟ ΣΥΧΝΕΣ ΕΠΑΝΕΓΓΡΑΦΕΣ, ΚΑΘΙΣΤΩΝΤΑΣ ΤΗΝ ΙΔΑΝΙΚΗ ΓΙΑ ΜΟΝΙΜΗ ΑΠΟΘΗΚΕΥΣΗ.
116
Ψευδοκοινοχρησία
ΨΕΥΔΟΚΟΙΝΟΧΡΗΣΙΑ ΣΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΑΝΑΦΕΡΕΤΑΙ ΣΤΗ ΧΡΗΣΗ ΟΡΩΝ Ή ΕΝΝΟΙΩΝ ΜΕ ΔΙΠΛΗ ΕΡΜΗΝΕΙΑ. ΠΑΡΑΔΕΙΓΜΑΤΑ ΠΕΡΙΛΑΜΒΑΝΟΥΝ ΟΡΟΥΣ ΌΠΩΣ "ΠΑΡΑΘΥΡΟ" Ή "ΦΑΚΕΛΟΣ", ΟΠΟΥ ΕΧΟΥΝ ΚΑΙ ΦΥΣΙΚΗ ΚΑΙ ΨΗΦΙΑΚΗ ΕΡΜΗΝΕΙΑ. ΑΥΤΗ Η ΔΙΠΛΗ ΧΡΗΣΗ ΒΟΗΘΑ ΣΤΗΝ ΕΥΚΟΛΗ ΚΑΤΑΝΟΗΣΗ ΤΩΝ ΛΕΙΤΟΥΡΓΙΩΝ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ ΑΠΟ ΤΟΥΣ ΧΡΗΣΤΕΣ.
117
Πολυεπίπεδοι πίνακες και τα πλεονεκτήματά τους
ΠΟΛΥΕΠΙΠΕΔΟΙ ΠΙΝΑΚΕΣ ΕΙΝΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΠΟΥ ΠΕΡΙΕΧΟΥΝ ΔΕΔΟΜΕΝΑ ΣΕ ΠΕΡΙΣΣΟΤΕΡΕΣ ΑΠΟ ΜΙΑ ΔΙΑΣΤΑΣΕΙΣ. ΠΑΡΕΧΟΥΝ ΤΑ ΕΞΗΣ ΠΛΕΟΝΕΚΤΗΜΑΤΑ:
1. ΚΑΛΥΤΕΡΗ ΟΡΓΑΝΩΣΗ ΔΕΔΟΜΕΝΩΝ: ΔΙΕΥΚΟΛΥΝΟΥΝ ΤΗ ΔΙΑΧΕΙΡΙΣΗ ΠΟΛΥΠΛΟΚΩΝ ΔΕΔΟΜΕΝΩΝ ΜΕ ΠΟΛΛΑΠΛΕΣ ΔΙΑΣΤΑΣΕΙΣ.
2. ΕΥΕΛΙΞΙΑ ΣΤΗ ΜΟΡΦΟΠΟΙΗΣΗ: ΕΠΙΤΡΕΠΟΥΝ ΤΗ ΔΗΜΙΟΥΡΓΙΑ ΠΙΝΑΚΩΝ ΜΕ ΔΙΑΦΟΡΕΤΙΚΟ ΑΡΙΘΜΟ ΔΙΑΣΤΑΣΕΩΝ ΓΙΑ ΔΙΑΦΟΡΕΤΙΚΕΣ ΑΝΑΓΚΕΣ.
3. ΑΥΞΗΜΕΝΗ ΑΝΑΛΥΣΗ ΔΕΔΟΜΕΝΩΝ: ΒΟΗΘΟΥΝ ΣΤΗΝ ΕΚΤΕΛΕΣΗ ΠΙΟ ΣΥΝΘΕΤΩΝ ΑΝΑΛΥΣΕΩΝ ΚΑΙ ΥΠΟΛΟΓΙΣΜΩΝ.
4. ΑΠΟΔΟΤΙΚΗ ΑΠΟΘΗΚΕΥΣΗ: ΜΕΙΩΝΟΥΝ ΤΗΝ ΑΝΑΓΚΗ ΓΙΑ ΠΟΛΛΑΠΛΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ, ΣΥΓΚΕΝΤΡΩΝΟΝΤΑΣ ΟΛΑ ΣΕ ΜΙΑ.
118
Το βασικό μειονέκτημα και πλεονέκτημα της υλοποίησης νημάτων στον χώρο του χρήστη
ΤΟ ΒΑΣΙΚΟ ΠΛΕΟΝΕΚΤΗΜΑ ΤΗΣ ΥΛΟΠΟΙΗΣΗΣ ΝΗΜΑΤΩΝ ΣΤΟΝ ΧΩΡΟ ΤΟΥ ΧΡΗΣΤΗ ΕΙΝΑΙ Η ΥΨΗΛΗ ΑΠΟΔΟΣΗ ΚΑΙ ΕΛΑΣΤΙΚΟΤΗΤΑ. ΔΕΔΟΜΕΝΟΥ ΟΤΙ ΟΙ ΔΙΕΡΓΑΣΙΕΣ ΝΗΜΑΤΩΝ ΔΙΑΧΕΙΡΙΖΟΝΤΑΙ ΑΠΟ ΤΟ ΛΟΓΙΣΜΙΚΟ ΧΩΡΙΣ ΝΑ ΕΠΕΜΒΑΙΝΕΙ ΤΟ ΛΕΙΤΟΥΡΓΙΚΟ ΣΥΣΤΗΜΑ, ΟΙ ΕΝΑΛΛΑΓΕΣ ΝΗΜΑΤΩΝ ΓΙΝΟΝΤΑΙ ΓΡΗΓΟΡΟΤΕΡΑ.
ΤΟ ΒΑΣΙΚΟ ΜΕΙΟΝΕΚΤΗΜΑ ΕΙΝΑΙ Η ΑΝΕΠΑΡΚΗΣ ΠΡΟΣΤΑΣΙΑ ΚΑΙ ΣΥΓΧΡΟΝΙΣΜΟΣ. ΔΙΟΤΙ ΟΙ ΔΙΕΡΓΑΣΙΕΣ ΕΚΤΕΛΟΥΝΤΑΙ ΣΤΟ ΧΩΡΟ ΧΡΗΣΤΗ, ΔΕΝ ΥΠΑΡΧΕΙ ΑΥΣΤΗΡΟΣ ΕΛΕΓΧΟΣ ΑΠΟ ΤΟ ΛΕΙΤΟΥΡΓΙΚΟ ΣΥΣΤΗΜΑ, ΠΡΑΓΜΑ ΠΟΥ ΜΠΟΡΕΙ ΝΑ ΟΔΗΓΗΣΕΙ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΑΣΦΑΛΕΙΑΣ ΚΑΙ ΣΥΓΧΡΟΝΙΣΜΟΥ.
119
ΜΟΝΟΛΙΘΙΚΑ ΣΥΣΤΗΜΑΤΑ
ΠΛΕΟΝΕΚΤΗΜΑΤΑ:
ΑΠΟΔΟΤΙΚΟΤΗΤΑ: ΤΑΧΥΤΕΡΗ ΕΠΙΚΟΙΝΩΝΙΑ ΜΕΤΑΞΥ ΣΥΣΤΗΜΑΤΙΚΩΝ ΜΕΡΩΝ.
ΑΠΛΟΤΗΤΑ: ΕΥΚΟΛΗ ΑΝΑΠΤΥΞΗ ΚΑΙ ΣΥΝΤΗΡΗΣΗ.
ΜΕΙΟΝΕΚΤΗΜΑΤΑ:
ΕΥΠΑΘΕΙΑ ΣΕ ΣΦΑΛΜΑΤΑ: ΣΦΑΛΜΑ ΣΕ ΜΕΡΟΣ ΕΠΗΡΕΑΖΕΙ ΟΛΟΚΛΗΡΟ ΤΟ ΣΥΣΤΗΜΑ.
ΛΙΓΟΤΕΡΗ ΕΥΕΛΙΞΙΑ: ΔΥΣΚΟΛΙΑ ΣΕ ΠΡΟΣΑΡΜΟΓΗ ΣΕ ΝΕΕΣ ΤΕΧΝΟΛΟΓΙΕΣ Ή ΑΛΛΑΓΕΣ.
120
ΚΑΤΑΝΑΛΩΤΗΣ-ΠΑΡΑΓΩΓΟΣ ΜΕ ΠΕΡΑΣΜΑ ΜΗΝΥΜΑΤΩΝ
ΛΥΣΗ: ΧΡΗΣΗ ΟΥΡΑΣ ΜΗΝΥΜΑΤΩΝ ΓΙΑ ΤΗ ΔΙΑΧΕΙΡΙΣΗ ΤΩΝ ΔΕΔΟΜΕΝΩΝ ΠΟΥ ΠΑΡΑΓΟΝΤΑΙ ΚΑΙ ΚΑΤΑΝΑΛΩΝΟΝΤΑΙ.
121
Αμμοπαγίδα
ΑΜΜΟΠΑΓΙΔΑ ΣΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΙΝΑΙ ΜΙΑ ΤΕΧΝΙΚΗ ΑΣΦΑΛΕΙΑΣ ΓΙΑ ΤΗΝ ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΑΝΑΛΥΣΗ ΚΑΚΟΒΟΥΛΟΥ ΛΟΓΙΣΜΙΚΟΥ. ΛΕΙΤΟΥΡΓΕΙ ΔΗΜΙΟΥΡΓΩΝΤΑΣ ΕΝΑ ΠΕΡΙΒΑΛΛΟΝ ΠΡΟΣΟΜΟΙΩΣΗΣ ΟΠΟΥ ΤΑ ΥΠΟΠΤΑ ΠΡΟΓΡΑΜΜΑΤΑ ΕΚΤΕΛΟΥΝΤΑΙ ΑΣΦΑΛΩΣ, ΧΩΡΙΣ ΝΑ ΕΠΗΡΕΑΖΕΤΑΙ ΤΟ ΚΥΡΙΩΣ ΣΥΣΤΗΜΑ. ΑΥΤΟ ΕΠΙΤΡΕΠΕΙ ΤΗΝ ΑΝΑΛΥΣΗ ΤΗΣ ΣΥΜΠΕΡΙΦΟΡΑΣ ΤΟΥ ΚΑΚΟΒΟΥΛΟΥ ΛΟΓΙΣΜΙΚΟΥ ΧΩΡΙΣ ΚΙΝΔΥΝΟ.
122
ΑΝΑΓΝΩΣΤΕΣ-ΓΡΑΦΕΙΣ ΜΕ ΣΗΜΑΦΟΡΟΥΣ
ΛΥΣΗ: ΧΡΗΣΗ ΣΗΜΑΦΟΡΩΝ ΓΙΑ ΣΥΓΧΡΟΝΙΣΜΟ ΑΝΑΓΝΩΣΤΩΝ ΚΑΙ ΓΡΑΦΕΩΝ, ΔΙΑΣΦΑΛΙΖΟΝΤΑΣ ΤΗΝ ΑΚΕΡΑΙΟΤΗΤΑ ΤΩΝ ΔΕΔΟΜΕΝΩΝ
123
ΠΕΡΙΓΡΑΨΤΕ ΤΟΝ ΑΛΓΟΡΙΘΜΟ ΔΡΟΜΟΛΟΓΗΣΗΣ MULTILEVEL FEEDBACK QUEUES
ΠΟΛΛΑΠΛΕΣ ΟΥΡΕΣ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ. ΔΙΕΡΓΑΣΙΕΣ ΚΙΝΟΥΝΤΑΙ ΑΝΑΜΕΣΑ ΣΕ ΟΥΡΕΣ ΑΝΑΛΟΓΑ ΜΕ ΣΥΜΠΕΡΙΦΟΡΑ ΚΑΙ ΧΡΟΝΟ CPU
124
Interpretation vs Compilation
ΕΡΜΗΝΕΙΑ (INTERPRETATION) ΚΑΙ ΜΕΤΑΓΛΩΤΤΙΣΜΟΣ (COMPILATION) ΣΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΑΦΟΡΟΥΝ ΤΟΝ ΤΡΟΠΟ ΕΚΤΕΛΕΣΗΣ ΚΑΙ ΜΕΤΑΤΡΟΠΗΣ ΠΡΟΓΡΑΜΜΑΤΩΝ.
ΕΡΜΗΝΕΙΑ: Ο ΚΩΔΙΚΑΣ ΕΚΤΕΛΕΙΤΑΙ ΑΜΕΣΩΣ, ΓΡΑΜΜΗ ΠΡΟΣ ΓΡΑΜΜΗ, ΧΩΡΙΣ ΠΡΟ-ΜΕΤΑΤΡΟΠΗ. ΕΙΝΑΙ ΕΥΚΟΛΟΣ ΣΤΗ ΧΡΗΣΗ ΑΛΛΑ ΣΥΝΗΘΩΣ ΠΙΟ ΑΡΓΟΣ ΣΕ ΕΚΤΕΛΕΣΗ.
ΜΕΤΑΓΛΩΤΤΙΣΜΟΣ: Ο ΚΩΔΙΚΑΣ ΜΕΤΑΤΡΕΠΕΤΑΙ ΠΡΩΤΑ ΣΕ ΜΗΧΑΝΙΚΟ ΚΩΔΙΚΑ ΠΡΙΝ ΤΗΝ ΕΚΤΕΛΕΣΗ. ΑΥΤΟ ΕΠΙΤΡΕΠΕΙ ΤΑΧΥΤΕΡΗ ΕΚΤΕΛΕΣΗ ΑΛΛΑ ΧΡΕΙΑΖΕΤΑΙ ΠΕΡΙΣΣΟΤΕΡΗ ΠΡΟΕΡΓΑΣΙΑ.
125
ΕΣΤΩ Η ΑΤΟΜΙΚΗ ΕΝΤΟΛΗ FETCHANDADD(R M X) Η ΟΠΟΙΑ ΑΤΟΜΙΚΑ ΑΥΞΑΝΕΙ ΤΗ ΘΕΣΗ ΜΝΗΜΗΣ Μ ΚΑΤΑ Χ ΚΑΙ ΕΠΙΣΤΡΕΦΕΙ ΤΗΝ ΠΡΟΗΓΟΥΜΕΝΗ ΤΙΜΗ ΤΗΣ ΣΤΟΝ ΚΑΤΑΧΩΡΗΤΗ Ρ ΓΡΑΨΤΕ ΨΕΥΔΟΚΩΔΙΚΑ Ο ΟΠΟΙΟΣ ΝΑ ΥΛΟΠΟΙΟΕΙ ΤΗΝ ΕΙΣΟΔΟ ΚΑΙ ΕΞΟΔΟ ΑΠΟ ΚΡΙΣΙΜΗ ΠΕΡΙΟΧΗ ΜΕ ΤΗ ΒΟΗΥΕΙΑ ΑΥΤΗΣ ΤΗΣ ΕΝΤΟΛΗΣ ΕΞΗΓΗΣΤΕ ΤΗΝ ΕΠΙΛΟΓΗ ΠΟΥ ΚΑΝΑΤΕ ΓΙΑ ΤΗΝ ΤΙΜΗ ΤΟΥ Χ
do {
old = FetchAndAdd(&lock, 1);
} while (old != 0);
// Κρισιμη περιοχη
FetchAndAdd(&lock, -1);
126
Αν η αρχιτεκτονική μας δεν υποστηρίζει bits αναφοράς και μεταβολής πώς μπορούμε
να τα προσομοιώσουμε;
ΜΠΟΡΟΥΜΕ ΝΑ ΤΑ ΠΡΟΣΟΜΟΙΩΣΟΥΜΕ ΜΕ ΛΟΓΙΣΜΙΚΟ ΣΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. ΧΡΗΣΙΜΟΠΟΙΟΥΜΕ ΤΕΧΝΙΚΕΣ ΟΠΩΣ:
1. ΠΡΟΣΟΜΟΙΩΣΗ ΒΙΤ ΑΝΑΦΟΡΑΣ: ΚΑΤΑΓΡΑΦΗ ΤΩΝ ΠΡΟΣΠΕΛΑΣΕΩΝ ΣΤΗ ΜΝΗΜΗ ΣΕ ΕΙΔΙΚΟΥΣ ΠΙΝΑΚΕΣ Ή ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΤΟ ΛΟΓΙΣΜΙΚΟ.
2. ΠΡΟΣΟΜΟΙΩΣΗ ΒΙΤ ΜΕΤΑΒΟΛΗΣ: ΠΑΡΑΚΟΛΟΥΘΗΣΗ ΤΩΝ ΕΝΤΟΛΩΝ ΕΓΓΡΑΦΗΣ ΣΤΗ ΜΝΗΜΗ ΚΑΙ ΕΝΗΜΕΡΩΣΗ ΤΩΝ ΣΧΕΤΙΚΩΝ ΔΟΜΩΝ ΔΕΔΟΜΕΝΩΝ.
ΜΕ ΑΥΤΟΝ ΤΟΝ ΤΡΟΠΟ, ΕΦΑΡΜΟΖΟΥΜΕ ΑΛΓΟΡΙΘΜΟΥΣ ΔΙΑΧΕΙΡΙΣΗΣ ΜΝΗΜΗΣ ΠΟΥ ΒΑΣΙΖΟΝΤΑΙ ΣΕ ΑΥΤΑ ΤΑ ΒΙΤΣ, ΑΚΟΜΗ ΚΑΙ ΣΕ ΣΥΣΤΗΜΑΤΑ ΧΩΡΙΣ ΑΠΕΥΘΕΙΑΣ ΥΠΟΣΤΗΡΙΞΗ.
127
Συγκρίνετε τον αλγόριθμο round robin με τον χρονοπρογραμματισμό με λοταρία
1. ROUND ROBIN:
ΒΑΣΙΖΕΤΑΙ ΣΕ ΧΡΟΝΟΔΙΑΚΟΠΕΣ (TIME SLICES) ΓΙΑ ΚΑΘΕ ΔΙΕΡΓΑΣΙΑ.
ΕΦΑΡΜΟΖΕΙ ΙΣΟΒΑΘΜΙΑ ΚΑΙ ΣΥΧΝΑ ΑΛΛΑΖΕΙ ΤΙΣ ΔΙΕΡΓΑΣΙΕΣ.
ΔΙΑΣΦΑΛΙΖΕΙ ΟΤΙ ΟΛΕΣ ΟΙ ΔΙΕΡΓΑΣΙΕΣ ΛΑΜΒΑΝΟΥΝ ΙΣΟ ΧΡΟΝΟ ΕΚΤΕΛΕΣΗΣ.
ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
2. ΜΕ ΛΟΤΑΡΙΑ:
ΧΡΗΣΙΜΟΠΟΙΕΙ ΤΥΧΑΙΑ ΕΠΙΛΟΓΗ (ΛΟΤΑΡΙΑ) ΓΙΑ ΤΗΝ ΑΝΑΘΕΣΗ ΧΡΟΝΟΥ ΣΕ ΔΙΕΡΓΑΣΙΕΣ.
ΠΑΡΕΧΕΙ ΕΥΕΛΙΞΙΑ ΚΑΙ ΜΠΟΡΕΙ ΝΑ ΠΡΟΣΑΡΜΟΣΤΕΙ ΓΙΑ ΔΙΑΦΟΡΕΤΙΚΕΣ ΠΡΟΤΕΡΑΙΟΤΗΤΕΣ.
ΔΕΝ ΕΙΝΑΙ ΠΡΟΒΛΕΨΙΜΟΣ ΟΣΟ Ο ROUND ROBIN, ΑΛΛΑ ΜΠΟΡΕΙ ΝΑ ΕΙΝΑΙ ΔΙΚΑΙΟΤΕΡΟΣ ΓΙΑ ΔΙΕΡΓΑΣΙΕΣ ΜΕ ΔΙΑΦΟΡΕΤΙΚΕΣ ΑΝΑΓΚΕΣ.
ΣΥΝΟΨΗ: ROUND ROBIN ΕΙΝΑΙ ΠΙΟ ΔΟΜΗΜΕΝΟΣ ΚΑΙ ΠΡΟΒΛΕΨΙΜΟΣ, ΕΝΩ Ο ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕ ΛΟΤΑΡΙΑ ΕΙΝΑΙ ΠΙΟ ΕΥΕΛΙΚΤΟΣ ΚΑΙ ΜΠΟΡΕΙ ΝΑ ΕΙΝΑΙ ΔΙΚΑΙΟΤΕΡΟΣ ΓΙΑ ΠΟΙΚΙΛΕΣ ΑΠΑΙΤΗΣΕΙΣ.
128
Ελεγκτές ακεραιότητας και ελεγκτές συμπεριφοράς
1. ΕΛΕΓΚΤΕΣ ΑΚΕΡΑΙΟΤΗΤΑΣ:
ΕΛΕΓΧΟΥΝ ΤΑ ΔΕΔΟΜΕΝΑ ΚΑΙ ΤΑ ΑΡΧΕΙΑ ΓΙΑ ΑΛΛΟΙΩΣΕΙΣ Ή ΑΝΩΜΑΛΙΕΣ.
ΧΡΗΣΙΜΟΠΟΙΟΥΝ ΤΕΧΝΙΚΕΣ ΌΠΩΣ ΥΠΟΓΡΑΦΕΣ Ή ΧΑΣΗ ΤΙΜΩΝ ΓΙΑ ΤΗΝ ΕΠΑΛΗΘΕΥΣΗ.
ΣΤΟΧΕΥΟΥΝ ΣΤΗΝ ΠΡΟΣΤΑΣΙΑ ΕΝΑΝΤΙΑ ΣΕ ΚΑΚΟΒΟΥΛΟ ΛΟΓΙΣΜΙΚΟ ΚΑΙ ΑΛΛΑΓΕΣ ΔΕΔΟΜΕΝΩΝ.
2. ΕΛΕΓΚΤΕΣ ΣΥΜΠΕΡΙΦΟΡΑΣ:
ΑΝΑΛΥΟΥΝ ΤΗ ΣΥΜΠΕΡΙΦΟΡΑ ΤΩΝ ΠΡΟΓΡΑΜΜΑΤΩΝ ΚΑΙ ΤΩΝ ΔΙΕΡΓΑΣΙΩΝ.
ΕΛΕΓΧΟΥΝ ΓΙΑ ΑΝΩΜΑΛΙΕΣ Ή ΠΑΤΤΕΡΝ ΠΟΥ ΜΠΟΡΕΙ ΝΑ ΕΝΔΕΙΚΝΥΟΥΝ ΚΑΚΟΒΟΥΛΗ ΔΡΑΣΗ.
ΕΣΤΙΑΖΟΥΝ ΣΤΗΝ ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΤΗΝ ΑΠΟΤΡΟΠΗ ΕΠΙΘΕΣΕΩΝ ΠΟΥ ΔΕΝ ΕΙΝΑΙ ΑΝΙΧΝΕΥΣΙΜΕΣ ΑΠΟ ΤΟΥΣ ΕΛΕΓΚΤΕΣ ΑΚΕΡΑΙΟΤΗΤΑΣ.
ΣΥΝΟΨΗ: ΕΛΕΓΚΤΕΣ ΑΚΕΡΑΙΟΤΗΤΑΣ ΕΣΤΙΑΖΟΥΝ ΣΤΑ ΔΕΔΟΜΕΝΑ ΚΑΙ ΤΗΝ ΑΚΕΡΑΙΟΤΗΤΑ ΤΟΥΣ, ΕΝΩ ΟΙ ΕΛΕΓΚΤΕΣ ΣΥΜΠΕΡΙΦΟΡΑΣ ΑΝΑΛΥΟΥΝ ΤΙΣ ΔΙΕΡΓΑΣΙΕΣ ΚΑΙ ΤΗ ΣΥΜΠΕΡΙΦΟΡΑ ΤΟΥΣ ΓΙΑ ΤΗΝ ΑΝΙΧΝΕΥΣΗ ΚΑΚΟΒΟΥΛΩΝ ΔΡΑΣΕΩΝ.
129
Journaling file system
1. ΕΙΔΟΣ ΣΥΣΤΗΜΑΤΟΣ ΑΡΧΕΙΩΝ: ΚΡΑΤΑ ΕΝΑ ΗΜΕΡΟΛΟΓΙΟ (JOURNAL) ΟΠΟΥ ΚΑΤΑΓΡΑΦΕΙ ΤΙΣ ΕΝΗΜΕΡΩΣΕΙΣ ΠΟΥ ΘΑ ΓΙΝΟΥΝ ΣΤΟ ΣΥΣΤΗΜΑ ΑΡΧΕΙΩΝ ΠΡΙΝ ΤΙΣ ΕΚΤΕΛΕΣΕΙ.
ΑΥΞΗΜΕΝΗ ΑΣΦΑΛΕΙΑ
2. ΔΕΔΟΜΕΝΩΝ: ΠΑΡΕΧΕΙ ΠΡΟΣΤΑΣΙΑ ΣΕ ΠΕΡΙΠΤΩΣΗ ΔΙΑΚΟΠΗΣ ΛΕΙΤΟΥΡΓΙΑΣ Ή ΣΦΑΛΜΑΤΩΝ, ΜΕΙΩΝΟΝΤΑΣ ΤΟΝ ΚΙΝΔΥΝΟ ΑΠΩΛΕΙΑΣ Ή ΚΑΤΑΣΤΡΟΦΗΣ ΔΕΔΟΜΕΝΩΝ.
ΓΡΗΓΟΡΗ ΑΝΑΚΤΗΣΗ
3. ΣΥΣΤΗΜΑΤΟΣ: ΜΕΙΩΝΕΙ ΤΟΝ ΧΡΟΝΟ ΑΝΑΚΤΗΣΗΣ ΜΕΤΑ ΑΠΟ ΣΦΑΛΜΑ Ή ΚΡΑΣΑΡΙΣΜΑ, ΑΦΟΥ ΤΟ ΣΥΣΤΗΜΑ ΜΠΟΡΕΙ ΝΑ ΕΠΑΝΕΡΧΕΤΑΙ ΑΠΟ ΤΟ ΗΜΕΡΟΛΟΓΙΟ.
4. ΑΥΞΗΜΕΝΟ OVERHEAD: Η ΚΑΤΑΓΡΑΦΗ ΣΤΟ JOURNAL ΜΠΟΡΕΙ ΝΑ ΠΡΟΣΘΕΣΕΙ ΕΠΙΠΛΕΟΝ ΦΟΡΤΙΟ ΣΤΟ ΣΥΣΤΗΜΑ, ΑΥΞΑΝΟΝΤΑΣ ΤΟΝ ΧΡΟΝΟ ΕΚΤΕΛΕΣΗΣ ΓΙΑ ΟΠΕΡΑΤΙΟΝ ΑΡΧΕΙΩΝ.
ΣΥΝΟΨΗ: JOURNALING FILE SYSTEMS ΠΡΟΣΦΕΡΟΥΝ ΑΥΞΗΜΕΝΗ ΑΣΦΑΛΕΙΑ ΚΑΙ ΓΡΗΓΟΡΗ ΑΝΑΚΤΗΣΗ ΣΕ ΠΕΡΙΠΤΩΣΗ ΣΦΑΛΜΑΤΩΝ, ΑΛΛΑ ΜΕ ΚΑΠΟΙΟ ΕΠΙΠΛΕΟΝ OVERHEAD.
130
ΣΚΕΛΕΤΟΣ ΑΠΛΟΥ SHELL ΣΕ C
int main() {
char command[MAX_LEN];
while (1) {
printf("shell> ");
fgets(command, MAX_LEN, stdin);
// Αφαιρεί το newline character
command[strcspn(command, "\n")] = 0;
// Ελεγχος για εντολη εξοδου
if (strcmp(command, "exit") == 0) {
break;
}
// Εκτελεση εντολης
system(command);
}
return 0;
}
131
ΠΕΡΙΓΡΑΨΤΕ ΤΟΝ ΑΛΓΟΡΙΘΜΟ ΤΟΥ ΤΡΑΠΕΖΙΤΗ ΓΙΑ ΕΝΑΝ ΠΟΡΟ
ΠΡΟΛΗΠΤΙΚΟΣ ΑΛΓΟΡΙΘΜΟΣ ΑΠΟΦΥΓΗΣ ΝΕΚΡΩΝ ΑΔΙΕΞΟΔΩΝ. ΧΕΙΡΙΖΕΤΑΙ ΤΗ ΔΙΑΝΟΜΗ ΚΑΙ ΕΠΙΣΤΡΟΦΗ ΠΟΡΩΝ ΕΛΕΓΧΟΝΤΑΣ ΤΗΝ ΑΣΦΑΛΗ ΚΑΤΑΣΤΑΣΗ
132
ΠΕΡΘΙΓΡΑΨΤΕ ΤΟ INVERTED PAGE TABLE
ΠΙΝΑΚΑΣ ΣΕΛΙΔΟΠΟΙΗΣΗΣ ΠΟΥ ΕΧΕΙ ΕΓΓΡΑΦΕΣ ΓΙΑ ΚΑΘΕ ΦΥΣΙΚΗ ΣΕΛΙΔΑ ΚΑΙ ΟΧΙ ΓΙΑ ΚΑΘΕ ΕΙΚΟΝΙΚΗ. ΜΕΙΩΝΕΙ ΤΟ ΜΕΓΕΘΟΣ ΤΟΥ ΠΙΝΑΚΑ
133
ΣΗΜΕΡΑ ΠΟΥ Η ΚΥΡΙΑ ΜΝΗΜΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ ΕΙΝΑΙ ΠΟΛΥ ΜΕΓΑΛΗ ΚΑΠΟΙΟΙ ΙΣΧΥΡΙΖΟΝΤΑΙ ΟΤΙ ΔΕΝ ΧΡΕΙΑΖΟΜΑΣΤΕ ΠΙΑ ΤΗΝ ΙΔΕΑΤΗ ΜΝΗΜΗ ΣΧΟΛΙΑΣΤΕ
Η ΙΔΕΑΤΗ ΜΝΗΜΗ ΠΑΡΑΜΕΝΕΙ ΣΗΜΑΝΤΙΚΗ ΓΙΑ ΔΙΑΧΕΙΡΙΣΗ ΚΑΙ ΠΡΟΣΤΑΣΙΑ ΜΝΗΜΗΣ, ΑΣΦΑΛΕΙΑ ΚΑΙ ΕΛΕΓΧΟΣ ΔΙΕΡΓΑΣΙΩΝ.
134
Αλγόριθμος earliest deadline first
ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΑΣΙΣΜΕΝΟΣ ΣΕ ΠΡΟΘΕΣΜΙΕΣ: Ο ΑΛΓΟΡΙΘΜΟΣ ΕΠΙΛΕΓΕΙ ΠΡΟΣ ΕΚΤΕΛΕΣΗ ΤΗ ΔΙΕΡΓΑΣΙΑ ΜΕ ΤΗΝ ΠΙΟ ΚΟΝΤΙΝΗ ΠΡΟΘΕΣΜΙΑ (DEADLINE).
ΔΙΑΧΕΙΡΙΣΗ ΧΡΟΝΟΚΡΙΤΙΚΩΝ
ΔΙΕΡΓΑΣΙΩΝ: ΙΔΑΝΙΚΟΣ ΓΙΑ ΣΥΣΤΗΜΑΤΑ ΟΠΟΥ ΟΙ ΔΙΕΡΓΑΣΙΕΣ ΕΧΟΥΝ ΣΤΑΘΕΡΕΣ ΚΑΙ ΚΡΙΣΙΜΕΣ ΠΡΟΘΕΣΜΙΕΣ.
ΑΥΞΗΜΕΝΗ ΑΠΟΔΟΤΙΚΟΤΗΤΑ ΣΕ ΠΕΡΙΠΤΩΣΗ ΠΟΛΛΑΠΛΩΝ ΔΙΕΡΓΑΣΙΩΝ: ΜΕΙΩΝΕΙ ΤΗΝ ΠΙΘΑΝΟΤΗΤΑ ΕΚΠΡΟΘΕΣΜΩΝ ΔΙΕΡΓΑΣΙΩΝ, ΒΕΛΤΙΩΝΟΝΤΑΣ ΤΗΝ ΣΥΝΟΛΙΚΗ ΑΠΟΔΟΣΗ.
ΑΠΑΙΤΕΙ ΑΚΡΙΒΗ ΠΡΟΓΝΩΣΗ ΠΡΟΘΕΣΜΙΩΝ: Η ΕΦΑΡΜΟΓΗ ΤΟΥ ΕΙΝΑΙ ΔΥΣΚΟΛΗ ΣΕ ΠΕΡΙΠΤΩΣΕΙΣ ΟΠΟΥ ΟΙ ΠΡΟΘΕΣΜΙΕΣ ΔΕΝ ΕΙΝΑΙ ΣΑΦΗΣ Ή ΑΛΛΑΖΟΥΝ ΣΥΧΝΑ.
ΣΥΝΟΨΗ: Ο ΑΛΓΟΡΙΘΜΟΣ EARLIEST DEADLINE FIRST ΕΙΝΑΙ ΑΠΟΔΟΤΙΚΟΣ ΓΙΑ ΤΗ ΔΙΑΧΕΙΡΙΣΗ ΔΙΕΡΓΑΣΙΩΝ ΜΕ ΣΤΑΘΕΡΕΣ ΠΡΟΘΕΣΜΙΕΣ, ΑΛΛΑ ΜΠΟΡΕΙ ΝΑ ΕΙΝΑΙ ΠΡΟΚΛΗΤΙΚΟΣ ΣΕ ΠΕΡΙΒΑΛΛΟΝΤΑ ΜΕ ΔΥΝΑΜΙΚΕΣ Ή ΑΣΑΦΕΙΣ ΠΡΟΘΕΣΜΙΕΣ.
135
136
ΜΕΡΙΚΕΣ ΦΟΡΕΣ ΚΛΕΙΔΩΝΟΥΜΕ ΤΙΣ ΣΕΛΙΔΕΣ ΣΤΗ ΚΥΡΙΑ ΜΝΗΜΗ ΕΞΗΓΗΣΤΕ ΓΙΑΤΙ
ΑΠΟΤΡΟΠΗ ΣΕΛΙΔΟΠΟΙΗΣΗΣ ΓΙΑ ΣΗΜΑΝΤΙΚΑ ΔΕΔΟΜΕΝΑ Ή ΚΩΔΙΚΑ, ΕΞΑΣΦΑΛΙΖΕΙ ΓΡΗΓΟΡΗ ΠΡΟΣΒΑΣΗ
137
Περιγράψτε πώς αλληλεπιδρά ο παρακάτω κώδικας µε την τεχνική της σελιδοποίησης.
for (int j = 0; j < 1024; j++){
for (int i = 0; i < 1024; i++) {
X[i][j]=0;
}
}
ΣΕΙΡΙΑΚΗ ΔΙΑΒΑΣΗ ΚΑΙ ΕΓΓΡΑΦΗ ΣΕ ΣΕΛΙΔΕΣ, ΠΙΘΑΝΑ ΠΟΛΛΑ PAGE FAULTS ΛΟΓΩ ΑΣΥΜΦΩΝΙΑΣ ΜΕΤΑΞΥ ΕΙΚΟΝΙΚΗΣ ΚΑΙ ΦΥΣΙΚΗΣ ΔΙΕΥΘΥΝΣΗΣ.
138
ΠΕΡΙΓΡΑΨΤΕ ΤΟΝ ΑΛΓΟΡΙΘΜΟ ΤΟΥ ΑΝΕΛΚΥΣΤΗΡΑ
ΔΙΑΧΕΙΡΙΣΗ ΕΚΤΕΛΕΣΗΣ ΔΙΕΡΓΑΣΙΩΝ ΔΙΣΚΟΥ. ΔΡΟΜΟΛΟΓΗΣΗ ΑΙΤΗΣΕΩΝ ΔΙΣΚΟΥ ΣΕ ΜΙΑ ΔΙΕΥΘΥΝΣΗ ΜΕΧΡΙ ΤΟ ΤΕΡΜΑ ΚΑΙ ΕΠΙΣΤΡΟΦΗ ΠΙΣΩ, ΜΕΙΩΝΕΙ ΚΙΝΗΣΗ ΔΙΑΒΑΣΗΣ/ΓΡΑΦΗΣ
139
ΠΕΡΙΓΡΑΨΤΕ ΑΝΑΛΥΤΙΚΑ ΤΗΝ ΛΕΙΤΟΥΡΓΙΑ ΤΩΝ ΣΥΣΤΗΜΑΤΩΝ ΑΡΧΙΩΝ ΜΕ ΚΑΤΑΓΡΑΦΙΚΗ ΔΟΜΗ ΑΝΑΛΥΟΝΤΑΣ ΤΑ ΠΛΕΟΝΕΚΤΗΜΑΤΑ ΚΑΙ ΤΑ ΜΕΙΟΝ
ΣΥΣΤΗΜΑΤΑ ΑΡΧΕΙΩΝ ΜΕ ΚΑΤΑΓΡΑΦΙΚΗ ΔΟΜΗ: ΧΡΗΣΙΜΟΠΟΙΟΥΝ ΜΗΧΑΝΙΣΜΟΥΣ ΚΑΤΑΓΡΑΦΗΣ ΓΙΑ ΔΙΑΧΕΙΡΙΣΗ ΔΕΔΟΜΕΝΩΝ. ΔΕΔΟΜΕΝΑ ΓΡΑΦΟΝΤΑΙ ΣΕ ΜΟΝΑΔΙΚΑ ΤΜΗΜΑΤΑ (LOGS), ΜΕΙΩΝΕΤΑΙ Ο ΚΙΝΔΥΝΟΣ ΔΙΑΦΘΟΡΑΣ ΔΕΔΟΜΕΝΩΝ. ΠΛΕΟΝΕΚΤΗΜΑΤΑ: ΑΣΦΑΛΕΙΑ, ΑΝΘΕΚΤΙΚΟΤΗΤΑ. ΜΕΙΟΝ: ΑΥΞΗΜΕΝΟΣ ΧΡΟΝΟΣ ΓΙΑ ΕΓΓΡΑΦΗ
140
ΠΕΡΙΓΡΑΨΤΕ ΤΟΝ ΧΩΡΟΜΕΡΙΣΜΟ ΚΑΙ ΤΟΝ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΟΜΑΔΑΣ
ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ ΚΑΙ ΕΠΕΞΕΡΓΑΣΙΑΣ. ΧΩΡΟΜΕΡΙΣΜΟΣ ΔΙΑΧΩΡΙΖΕΙ ΜΝΗΜΗ ΣΕ ΤΜΗΜΑΤΑ. ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΟΜΑΔΑΣ ΔΙΑΧΕΙΡΙΖΕΤΑΙ ΤΗΝ ΕΚΤΕΛΕΣΗ ΔΙΕΡΓΑΣΙΩΝ ΒΑΣΙΖΟΜΕΝΟΣ ΣΕ ΠΡΟΤΕΡΑΙΟΤΗΤΕΣ.
141
ΠΕΡΙΓΡΑΨΤΕ ΤΗΝ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΤΟΥ ΥΠΕΡΚΥΒΟΥ ΚΑΙ ΑΝΑΛΥΣΤΕ ΤΑ ΠΛΕΟΝ
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΕΡΚΥΒΟΥ: ΠΟΛΥΠΡΟΣΕΣΣΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ ΜΕ ΥΨΗΛΗ ΔΙΑΣΥΝΔΕΣΗ. ΚΑΘΕ ΚΟΜΒΟΣ ΣΥΝΔΕΔΕΜΕΝΟΣ ΜΕ ΑΛΛΟΥΣ ΚΟΜΒΟΥΣ ΣΕ ΠΟΛΥΔΙΑΣΤΑΤΗ ΔΟΜΗ. ΠΛΕΟΝΕΚΤΗΜΑ: ΥΨΗΛΗ ΤΑΧΥΤΗΤΑ, ΚΑΛΗ ΔΙΑΣΥΝΔΕΣΗ
142
ΠΟΙΕΣ ΟΙ ΔΙΑΦΟΡΕΣ VIRUSES ΚΑΙ ΤΑ WORMS
ΔΙΑΦΟΡΕΣ VIRUSES ΚΑΙ WORMS: VIRUSES ΕΠΗΡΕΑΖΟΥΝ ΑΡΧΕΙΑ/ΠΡΟΓΡΑΜΜΑΤΑ ΚΑΙ ΑΠΑΙΤΟΥΝ ΕΚΤΕΛΕΣΗ ΓΙΑ ΜΕΤΑΔΟΣΗ. WORMS ΕΙΝΑΙ ΑΥΤΟΝΟΜΑ ΚΑΙ ΔΙΑΔΙΔΟΝΤΑΙ ΜΕΣΩ ΔΙΚΤΥΩΝ
