Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / 03 1 3. Αρχιτεκτονικές Λ.Σ. 1.Μονολιθικά συστήματα 2.Στρωματοποιημένη αρχιτεκτονική 3.Αρχιτεκτονική.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / 03 1 3. Αρχιτεκτονικές Λ.Σ. 1.Μονολιθικά συστήματα 2.Στρωματοποιημένη αρχιτεκτονική 3.Αρχιτεκτονική."— Μεταγράφημα παρουσίασης:

1 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Αρχιτεκτονικές Λ.Σ. 1.Μονολιθικά συστήματα 2.Στρωματοποιημένη αρχιτεκτονική 3.Αρχιτεκτονική μικροπυρήνα 4.Νήματα (threads) - Πολυνημάτωση (multithreading) 5.Συστήματα πολυεπεξεργασίας 6.Παράλληλα συστήματα 7.Συστήματα πραγματικού χρόνου 8.Κατανεμημένα συστήματα

2 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Μονολιθικά συστήματα Είναι μια προσέγγιση χωρίς καμιά δομή. Το Λ.Σ. είναι μια συλλογή από διαδικασίες, κάθε μια από τις οποίες μπορεί να καλέσει οποιαδήποτε άλλη, όταν τη χρειαστεί. Η επικοινωνία μεταξύ των διαδικασιών γίνεται με παραμέτρους. Κάθε διαδικασία είναι ορατή σε οποιαδήποτε άλλη. Παραδείγματα μονολιθικών Λ.Σ : OS/360, VMS, Linux

3 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / 03 3 Υλοποίηση κλήσης συστήματος σε μονολιθικά συστήματα 1.Το πρόγραμμα του χρήστη δημιουργεί μια παγίδα στον πυρήνα (εκτελείται μια ειδική εντολή η κλήση πυρήνα – kernel call) 2.Το Λ.Σ. προσδιορίζει τον αριθμό εξυπηρέτησης που ζητήθηκε 3.Το Λ.Σ. εντοπίζει και καλεί τη διαδικασία εξυπηρέτησης 4.Ο έλεγχος επιστρέφεται στο πρόγραμμα του χρήστη

4 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / 03 4 Η μονολιθική οργάνωση προτείνει την εξής βασική δομή για το Λ.Σ.: –Ένα κύριο πρόγραμμα που ζητά την ενεργοποίηση μιας διαδικασίας εξυπηρέτησης –Ένα σύνολο διαδικασιών εξυπηρέτησης, οι οποίες υλοποιούν τις κλήσεις συστήματος –Ένα σύνολο βοηθητικών προγραμμάτων, τα οποία υποβοηθούν τις διαδικασίες εξυπηρέτησης.

5 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / 03 5 Αρχιτεκτονική πυρήνα μονολιθικού Λ.Σ.

6 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / 03 6 Συστατικά τυπικού πυρήνα (kernel) Δρομολογητής διεργασιών (process scheduler) Διαχειριστής μνήμης (memory manager) Διαχειριστής συσκευών Ε/Ε (I/O manager) Διαχειριστής διαδιεργασιακής επικοινωνίας (interprocessor comunication (IPC) manager) Διαχειριστής συστήματος αρχείων (file system manager)

7 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Στρωματοποιημένη αρχιτεκτονική Η στρωματοποιημένη αρχιτεκτονική προσπαθεί να βελτιώσει το σχεδιασμό των μονολιθικών πυρήνων ομαδοποιώντας συστατικά που υλοποιούν παρόμοιες λειτουργίες σε επίπεδαems –Κάθε επίπεδο επικοινωνεί μόνον με τα γειτονικά του (επάνω και κάτω) –Οι απαιτήσεις των διεργασιών διαπερνούν αρκετά επίπεδα πριν ολοκληρωθούν –Η ρυθμοαπόδοση ( throughput) μπορεί να είναι μικρότερη από τα Λ.Σ. με τους μονολιθικούς πυρήνες –Απαιτούνται επιπλέον μέθοδοι για τη μεταβίβαση και τον έλεγχο των δεδομένων

8 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / 03 8

9 9

10 10 3. Αρχιτεκτονική μικροπυρήνα Ένας μονολιθικός πυρήνας περιλαμβάνει τη δρομολόγηση, το σύστημα αρχείων, τη δικτύωση, τους οδηγούς συσκευής, τη διαχείριση μνήμης κ.α. Υλοποιείται ως μια μοναδική διεργασία και όλα τα στοιχεία διαμοιράζονται τον ίδιο χώρο διευθύνσεων. Η αρχιτεκτονική μικροπυρήνα αναθέτει λίγες λειτουργίες στον πυρήνα και τις υπόλοιπες τις αναθέτει σε εξυπηρέτες που εκτελούνται σε κατάσταση χρήστη. Η διεργασία του χρήστη (client process) στέλνει την απαίτηση στη διεργασία εξυπηρέτη (server process) η οποία επιτελεί τη διεργασία και επιστρέφει την απάντηση. Ο μικροπυρήνας διαχειρίζεται την επικοινωνία μεταξύ clients και servers.

11 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Το σχήμα της τοποθέτησης λογισμικού πάνω από τον πυρήνα ώστε να χειρίζεται τη διαδικασία client-server δεν είναι απόλυτα ρεαλιστικό. Κάποιες λειτουργίες του χρήστη είναι δύσκολο, ακόμη και ακατόρθωτο να πραγματοποιηθούν από το χώρο προγραμμάτων του χρήστη. Τρόποι επίλυσης : –Οι κρίσιμες διεργασίες του εξυπηρέτη (drivers I/O) να τρέχουν σε κατάσταση πυρήνα με πλήρη πρόσβαση στο υλικό αλλά να συνεχίσουν να επικοινωνούν με τις άλλες διεργασίες. –Να εμφυτευθεί ένας στοιχειώδης μηχανισμός στον πυρήνα αλλά η πολιτική αποφάσεων να παραμείνει στους εξυπηρέτες.

12 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Αρχιτεκτονική μικροπυρήνα

13 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / 03 13

14 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Πλεονεκτήματα της αρχιτεκτονικής μικροπυρήνα Επεκτασιμότητα –Επιτρέπει την προσθήκη/αφαίρεση υπηρεσιών και χαρακτηριστικών Μεταφερσιμότητα –Οι αλλαγές που απαιτούνται για τη μεταφορά του συστήματος σε νέοι επεξεργαστή γίνονται στον μικροπυρήνα και όχι στις άλλες υπηρεσίες Object-oriented Λ.Σ. –Τα συστατικά του Λ.Σ. είναι αντικείμενα με σαφώς καθορισμένες διεπαφές που μπορούν να διασυνδεθούν Αξιοπιστία –Αρθρωτός (modular) σχεδιασμός –Ο μικρού μεγέθους μικροπυρήνας μπορεί να ελεγχθεί με ακρίβεια

15 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Νήματα - Πολυνημάτωση (multithreading) Η έννοια της νημάτωσης (threading) Ένα νήμα (thread) είναι μια απλή ροή δεδομένων διαμέσου του επεξεργαστή του συστήματος. Κάθε εφαρμογή παράγει το δικό της ή τα δικά της νήματα εξαρτώμενα από τον τρόπο που αυτή εκτελείται. Στα πολυδιεργασιακά συστήματα ένας επεξεργαστής μπορεί να διαχειριστεί ένα νήμα κάθε στιγμή, έτσι το σύστημα εναλλάσσεται ταχύτατα μεταξύ των νημάτων για να επεξεργαστεί τα δεδομένα δίνοντας την αίσθηση της συνεξέλιξης των νημάτων. Νήμα : μια μονάδα εργασίας που διεκπεραιώνεται και μπορεί να διακόπτεται. Περιλαμβάνει: –το μετρητή προγράμματος –το δείκτη στοίβας –τη δική της περιοχή δεδομένων

16 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Ένα νήμα εκτελείται σειριακά και είναι διακοπτόμενο, ώστε ο επεξεργαστής να μπορεί να επιστρέφει σε άλλο νήμα Ένα πρόγραμμα μπορεί να περιέχει αρκετά στοιχεία που διαμοιράζονται δεδομένα και μπορούν να εκτελούνται συγχρόνως. Π.χ. ένας Web browser μπορεί να περιέχει διαφορετικά συστατικά για την ανάγνωση ιστοσελίδων σε μορφή HTML, την ανάκτηση των συστατικών τους (εικόνες, video κλπ) και την εμφάνιση των σελίδων στο παράθυρο του browser. Αυτά τα συστατικά του προγράμματος που εκτελούνται ανεξάρτητα αλλά υλοποιούνται ως λειτουργίες σε μια κοινή περιοχή μνήμης ονομάζονται νήματα (threads).

17 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Διεργασία : μια συλλογή νημάτων μαζί με συσχετιζόμενους πόρους του συστήματος Η διάσπαση μιας εφαρμογής σε πολλά νήματα έχει ως αποτέλεσμα το χρονισμό των γεγονότων της εφαρμογής. Τα νήματα προσφέρουν έναν εναλλακτικό τρόπο λειτουργίας σε σχέση με το μοντέλο της διεργασίας Υπάρχει δυσκολία και πολυπλοκότητα όταν χρησιμοποιείται το μοντέλο διεργασίας, που επιπλέον δεν είναι αρκετά αποτελεσματικό Η πολυνημάτωση (multi-threading) είναι χρήσιμη σε εφαρμογές που εκτελούν πολλές ανεξάρτητες μεταξύ τους διεργασίες που δεν χρειάζεται να είναι σε σειρά, π.χ. ένας web server

18 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / ClientsWeb Server DB1 http pages DB2 CGI

19 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Το μοντέλο νήματος Το μοντέλο αυτό διαιρεί τη διεργασία σε δύο τμήματα: –Η διεργασία: περιέχει τους πόρους που χρησιμοποιούνται σε όλη τη διάρκεια του προγράμματος όπως καθολικές (global) εντολές καθολικά (global) δεδομένα –Το νήμα: περιέχει πληροφορίες που σχετίζονται με την κατάσταση εκτέλεσης όπως program counter stack

20 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Απλές και πολυνηματικές διεργασίες Διεργασίες –Είναι οντότητες που δεσμεύουν οποιονδήποτε πόρο τις αφορά όπως τον χώρο διευθύνσεων, τα δεδομένα, τον κώδικα και τα αρχεία –Θεωρούνται ως heavyweight σε σχέση με τη δημιουργία, τον τερματισμό και την εναλλαγή πλαισίου Νήματα –Διαμοιράζονται τον χώρο διευθύνσεων, τα δεδομένα, τον κώδικα και τα αρχεία εφόσον ανήκουν στην ίδια διεργασία –Θεωρούνται ως lightweight σε σχέση με τη δημιουργία, τον τερματισμό και την εναλλαγή πλαισίου

21 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Operating System code files data code files data code files data Process-oriented computing Operating System Multithreaded computing code files data code files data thread process

22 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Threads (Lightweight Processes) Βασική μονάδα χρήσης της CPU Κατέχει –program counter –register set –stack space Διαμοιράζεται –code section –data section –OS resources text segment data segment Program Counter (Threads) C stackB stack A stack ABC ABC “Multithreaded Program” Process

23 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Σχέση νήματος και διεργασίας

24 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Ένα απλό πρόγραμμα σε γλώσσα C void do_one_thing(int *); void do_another_thing(int *); void do_wrap_up(int, int); int r1=0, r2=0; main() { do_one_thing(&r1); do_another_thing(&r2); do_wrap_up(r1, r2); } void do_one_thing(int *pnum_times) { int i, j, x; for(i = 0; i < 4; i ++) { printf(“doing one thing\n”); for (j = 0; j < 10000; j++) { x = x + i; } (*pnum_times)++; } void do_another_thing(int *pnum_timess) { int i, j, x; for (i = 0; i < 4; i++) { printf(“doing another thing \n”); for(j = 0; j < 10000; j++) { x = x + i; } (*pnum_times)++; } void do_wrap_up(int one_times, int another_times) { int total; total = one_times + another_times; printf(“wrap up: one thing %d, another %d, total %d\n”, one_times, another_times, total); }

25 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Το πρόγραμμα ως μια διεργασία

26 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Το πρόγραμμα ως διεργασία με ένα νήμα void do_one_thing(int *); void do_another_thing(int *); void do_wrap_up(int, int); int r1=0, r2=0; main() { /* create and execute thread */ CreateThread( do_one_thing ); /* execute do_another_thing in main process */ do_another_thing(&r2); /* wait for thread to complete */ wait_for_thread(); do_wrap_up(r1, r2); }

27 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Το πρόγραμμα ως διεργασία με ένα νήμα Οι καταχωρητές είναι τμήμα του νήματος –Program counter –Stack pointer –General purpose registers Οτιδήποτε άλλο ανήκει στη διεργασία –Πόροι του Λ.Σ. Open files Locks Sockets, κλπ –Πληροφορίες για τη διεργασία PID, UID, GID

28 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Το πρόγραμμα ως διεργασία με ένα νήμα

29 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Το πρόγραμμα ως διεργασία με πολλά νήματα

30 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Μοντέλα (επίπεδα) νημάτωσης User Level Thread Thread Kernel Thread Process A Process B

31 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Νήματα χρήστη και πυρήνα Νήματα χρήστη –Η διαχείριση των νημάτων γίνεται από τη βιβλιοθήκη των νημάτων χρήστη –παραδείγματα - POSIX Pthreads - Win32 threads - Solaris threads –Ο πυρήνας δεν ενδιαφέρεται για το πλήθος των νημάτων χρήστη. Νήματα πυρήνα –Υποστηρίζονται από τον πυρήνα –παραδείγματα - Linux - Windows XP/ Solaris lightweight processes

32 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Νήματα χρήστη και πυρήνα : σύγκριση Νήματα πυρήνα: –Είναι γνωστά στο Λ.Σ. –Η εναλλαγή μεταξύ νημάτων πυρήνα στην ίδια διεργασία δεν είναι δαπανηρή  Οι τιμές των καταχωρητών, του PC, και των stack pointers μεταβάλλονται  Οι πληροφορίες που αφορούν τη διαχείριση μνήμης δεν αλλάζουν  Ο πυρήνας χρησιμοποιεί αλγορίθμους δρομολόγησης διεργασιών για τη διαχείριση των νημάτων Νήματα χρήστη: –Το Λ.Σ. δεν γνωρίζει για τα νήματα χρήστη, είναι ενημερωμένο μόνο για τη διεργασία όπου περιέχονται –Το Λ.Σ. δρομολογεί τις διεργασίες και όχι τα νήματα –Ο προγραμματιστής χρησιμοποιεί τη βιβλιοθήκη νημάτων για να τα διαχειριστεί (δημιουργία, διαγραφή, συγχρονισμός και δρομολόγηση)

33 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Παραδείγματα νημάτων Posix Pthreads: (IEEE) standard: –Έχουν καθορισμένη διεπαφή –Η υλοποίηση (χρησιμοποιώντας user/kernel level threads) εξαρτάται από όσους τα αναπτύσσουν –Είναι πιο συνηθισμένα σε συστήματα UNIX Java threads: –Υποστηρίζονται από την JVM –Η υλοποίηση εξαρτάται από όσους τα αναπτύσσουν

34 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Hyper-threading H Intel υλοποιεί την τεχνολογία hyper-threading που μοιάζει με την πολυνημάτωση, υλοποιείται σε συστήματα με έναν πυρήνα και τα κάνει να εμφανίζονται σαν να διαθέτουν πολλαπλούς επεξεργαστές. Εκείνο το οποίο επιτυγχάνεται είναι η αύξηση του ρυθμού με τον οποίο το σύστημα μπορεί να εναλλάσσεται μεταξύ πολλών νημάτων. Έτσι ενισχύεται ο πολυδιεργασιακός χαρακτήρας των προσωπικών υπολογιστών.

35 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Πλεονεκτήματα των νημάτων ως προς τις διεργασίες Η δημιουργία μιας νέας διεργασίας μπορεί να είναι περισσότερο δαπανηρή –Απαιτεί χρόνο: χρειάζεται κλήση στον πυρήνα του Λ.Σ. –Μπορεί να προκαλέσει επαναδρομολόγηση οπότε θα προκύψει εναλλαγή πλαισίου με αντικατάσταση ολόκληρης της διεργασίας Η επικοινωνία και ο συγχρονισμός κοστίζουν διότι απαιτείται κλήση στον πυρήνα Τα νήματα μπορούν να δημιουργηθούν χωρίς να αντικατασταθεί ολόκληρη η διεργασία Το περισσότερο έργο για τη δημιουργία του νήματος γίνεται στο χώρο διευθύνσεων του χρήστη παρά στον πυρήνα του Λ.Σ. Τα νήματα συγχρονίζονται με την παρακολούθηση μιας μεταβλητής, σε αντίθεση με τις διεργασίες που απαιτούν κλήση πυρήνα

36 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Νήματα & Διεργασίες : σύγκριση Νήματα Ένα νήμα δεν διαθέτει data segment ή heap Ένα νήμα δεν μπορεί να υπάρξει μόνο του, πρέπει να υπάρχει στα πλαίσια μιας διεργασίας Υπάρχουν περισσότερα από ένα νήματα σε μια διεργασία, το πρώτο νήμα είναι το κύριο και κατέχει τη στοίβα της διεργασίας Η δημιουργία του καθώς και η εναλλαγή πλαισίου δεν είναι δαπανηρή Αν ένα νήμα εκλείψει η στοίβα του επιστρέφεται στους πόρους του συστήματος Διεργασίες  Μια διεργασία έχει code/data/heap καθώς και άλλα segments  Υπάρχει ένα τουλάχιστον νήμα σε μια διεργασία  Τα νήματα σε μια διεργασία διαμοιράζονται code/data/heap και I/O, αλλά το καθένα έχει τη δική του στοίβα και τους δικούς του καταχωρητές  Η δημιουργία τους καθώς και οι εναλλαγές πλαισίου είναι δαπανηρές  Αν μια διεργασία εκλείψει οι πόροι της επιστρέφονται στο σύστημα και όλα της τα νήματα εκλείπουν

37 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Συστήματα πολυπεξεργασίας Πολυεπεξεργασία (multiprocessing) είναι η χρήση πολλαπλών ταυτόχρονων διεργασιών σε ένα σύστημα. Τα συστήματα πολυεπεξεργασίας διακρίνονται σε : –Συμπαγώς συνδεδεμένα συστήματα (Tightly coupled system) – περιέχουν πολλαπλές CPUs που συνδέονται σε επίπεδο διαύλου. Έχουν πρόσβαση σε μια κεντρική διαμοιραζόμενη μνήμη ή μπορούν να συμμετέχουν σε μια ιεραρχία μνήμης διαθέτοντας και τοπική και διαμοιραζόμενη μνήμη. –Χαλαρά συνδεδεμένα συστήματα (Loosely coupled system) – κάθε επεξεργαστής έχει τη δική του τοπική μνήμη. Οι επεξεργαστές επικοινωνούν μεταξύ τους μέσω γραμμών επικοινωνίας όπως δίαυλοι υψηλής ταχύτητας (gigabit Ethernet) ή τηλεφωνικές γραμμές.

38 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Παραδείγματα Σύστημα πολυεπεξεργασίας με κοινό δίαυλο Grid Hypercube

39 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Παράλληλα συστήματα Είναι συστήματα πολυεπεξεργασίας (multiprocessor systems) με περισσότερες από μία CPU σε επικοινωνία μεταξύ τους. Ο όρος των παράλληλων συστημάτων καλύπτει μια πληθώρα αρχιτεκτονικών που περιλαμβάνουν : –Συμμετρική πολυεπεξεργασία (SMP) –Συστοιχίες συστημάτων SMP –Μαζικά παράλληλα συστήματα (MPP) Κριτήριο διάκρισης αποτελεί το είδος της διασύνδεσης των επεξεργαστών (είναι γνωστοί ως processing elements) καθώς και το είδος διασύνδεσης μεταξύ επεξεργαστών και μνημών.

40 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Η ταξινόμηση Flynn κατηγοριοποιεί τα συστήματα ανάλογα με το αν όλοι οι επεξεργαστές εκτελούν τις ίδιες εντολές την ίδια χρονική στιγμή (single instruction/ multiple data – SIMD) ή αν κάθε επεξεργαστής εκτελεί διαφορετικές εντολές (multiple instruction / multiple data – MIMD). Οι μηχανές παράλληλης επεξεργασίας διακρίνονται επίσης σε συμμετρικά και μη συμμετρικά συστήματα πολυεπεξεργασίας (symmetric and asymmetric multiprocessors), εξαρτώμενες από το αν όλοι οι επεξεργαστές είναι σε θέση να εκτελούν ολόκληρο τον κώδικα του Λ.Σ. και να έχουν προσπέλαση στις συσκευές I/O ή αν κάποιο επεξεργαστές έχουν περισσότερα ή λιγότερα προνόμια.

41 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Πλεονεκτήματα των παράλληλων συστημάτων: –Αυξημένος βαθμός χρήσης (επίδοση) –Οικονομία –Αυξημένη αξιοπιστία –Διαθεσιμότητα –Επεκτασιμότητα –Κλιμάκωση

42 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Αρχιτεκτονικές παράλληλων επεξεργαστών Κάθε εντολή εκτελείται σε ένα διαφορετικό σύνολο δεδομένων από διαφορετικούς επεξεργαστές Ένα σύνολο επεξεργαστών εκτελεί ταυτόχρονα διαφορετικές ακολουθίες εντολών σε διαφορετικά σύνολα δεδομένων

43 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Συμμετρική πολυεπεξεργασία (SMP) Είναι η πλέον συνήθης προσέγγιση για τη δημιουργία ενός multi- processor συστήματος, στο οποίο δύο ή περισσότεροι επεξεργαστές εργάζονται μαζί στο ίδιο motherboard. Οι επεξεργαστές συντονίζονται και διαμοιράζονται πληροφορίες διαμέσου του διαύλου συστήματος καθώς επίσης ρυθμίζουν μεταξύ τους το υπολογιστικό φορτίο με τη βοήθεια του chipset και του Λ.Σ. Κάθε επεξεργαστής τρέχει ένα πανομοιότυπο αντίγραφο του Λ.Σ. Πολλές διεργασίες μπορούν να εκτελούνται ταυτόχρονα χωρίς να υπάρχει χειροτέρευση της απόδοσης. Τα περισσότερα σύγχρονα υποστηρίζουν την SMP Οι βασικοί περιορισμοί των SMP σχετίζονται με το λογισμικό και την υποστήριξη εκ μέρους του Λ.Σ.

44 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Αρχιτεκτονική συμμετρικής πολυεπεξεργασίας CPU1 Registers CPU2 Memory Disk Controller Disk

45 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Αρχιτεκτονική συμμετρικής πολυεπεξεργασίας

46 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Ασύμμετρη πολυεπεξεργασία –Κάθε επεξεργαστής ανατίθεται σε μια ορισμένη διεργασία ενώ ο πρωτεύων επεξεργαστής δρομολογεί και αναθέτει τις διεργασίες στους άλλους (slave) επεξεργαστές. –Είναι πιο συνηθισμένη σε πολύ μεγάλα συστήματα.

47 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Συστήματα πραγματικού χρόνου Συχνά χρησιμοποιούνται ως μια συσκευή ελέγχου σε μια συγκεκριμένη εφαρμογή όπως ο έλεγχος επιστημονικών πειραμάτων, ο έλεγχος βιομηχανικών συστημάτων, σε συστήματα επεξεργασίας εικόνας ιατρικών εφαρμογών κλπ. Διαθέτουν καλά σχεδιασμένους περιορισμούς χρόνου. Hard real-time system. –Χαρακτηρίζονται από την περιορισμένη χρήση δευτερεύουσας μνήμης και τα δεδομένα αποθηκεύονται σε μνήμες βραχείας διάρκειας ή σε ROM Soft real-time system –Περιορισμένη χρησιμότητα σε βιομηχανικό έλεγχο και σε ρομποτική –Χρήσιμα σε εφαρμογές (multimedia, virtual reality) που απαιτούν εξειδικευμένα χαρακτηριστικά Λ.Σ.

48 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Κατανεμημένα Συστήματα Κατανέμουν τη διαδικασία υπολογισμών σε πολλούς φυσικούς επεξεργαστές. Παρέχουν την ψευδαίσθηση ενός μοναδικού χώρου για την κύρια μνήμη και ενός ξεχωριστού μοναδικού χώρου για τη δευτερεύουσα μνήμη, μαζί με άλλες ευκολίες όπως ένα κατανεμημένο σύστημα αρχείων (αφορά στην ουσία ένα πολυ-υπολογιστικό σύστημα δηλ. μια συλλογή από οντότητες (ΗΥ), που η κάθε μια έχει τη δική της κύρια, δευτερεύουσα μνήμη και άλλα στοιχεία Ι/Ο).

49 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Χαρακτηριστικά των Κ.Σ. Πλεονεκτήματα –Διαμοίραση πόρων –Αύξηση της ταχύτητας υπολογισμού –Αξιοπιστία –Δυνατότητες επικοινωνίας Μειονεκτήματα –Ασφάλεια και προστασία Τα κατανεμημένα συστήματα αποκρύπτουν: –τον τρόπο πρόσβασης σε έναν πόρο –το χώρο όπου βρίσκεται κάποιος πόρος –τη διαμοίραση πόρων από πολλούς χρήστες που ανταγωνίζονται για τη χρήση τους –τη μετακίνηση ενός πόρου σε άλλο μέρος ενώ είναι σε χρήση –τις διαφορές στην αναπαράσταση δεδομένων

50 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Μοντέλα Κατανεμημένων Συστημάτων Minicomputer model (αρχικά δίκτυα) –Κάθε χρήστης έχει τη δική του μηχανή (τοπικά) –Η επεξεργασία είναι τοπική αλλά μπορούν να προσκομιστούν δεδομένα (files, databases) Workstation model –Η επεξεργασία μπορεί να γίνεται και απομακρυσμένα Network Client-server Model (V system, world wide web) –Ο χρήστης έχει το δικό του τοπικό workstation –ισχυρά workstations λειτουργούν ως servers (file, print, DB servers) Processor pool model –Τα τερματικά είναι Xterms ή τερματικά χωρίς δίσκο –Μια δεξαμενή backend processors διεκπεραιώνει την επεξεργασία

51 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Network Operating System 1-19

52 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Client/server networked operating system model

53 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Αρχιτεκτονική των Windows XP

54 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Γενική Αρχιτεκτονική UNIX

55 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Πυρήνας Linux

56 ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / Αρχιτεκτονική Πυρήνα Linux Hardware Hardware Control (Interrupts handling, etc) File System Management Buffer Cache Device Drivers Process Mgt. IPC Scheduling Memory Mgt. System Call Interface Libraries User Programs Trap User level Kernel level


Κατέβασμα ppt "ΤΕΙΘ-ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ : ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι / 03 1 3. Αρχιτεκτονικές Λ.Σ. 1.Μονολιθικά συστήματα 2.Στρωματοποιημένη αρχιτεκτονική 3.Αρχιτεκτονική."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google