Communication Systems and Networks通信系统和网络.pptVIP

Κλασσικ? Προβλ?ματα Επικοινων?α? Σ?νδρομων Διεργασι?ν Classical Problems in Interprocess Communication Περ?ληψη Producer-Consumer Problem Dinning Philosophers Readers-Writers Problem Sleeping Barber Αυτ? ε?ναι κλασσικ? προβλ?ματα τα οπο?α παρουσι?ζονται στη βιβλιογραφ?α με σκοπ? την σ?γκριση διαφ?ρων αλγορ?θμων που ?χουν προταθε? για το πρ?βλημα του συγχρονισμο? διεργασι?ν Dinning Philosophers Problem Π?ντε φιλ?σοφοι κ?θονται γ?ρω απ? ?να κυκλικ? τραπ?ζι με π?ντε πι?τα μακαρ?νια και π?ντε πιρο?νια. Για να μπορε? να φ?ει ο κ?θε φιλ?σοφο? πρ?πει να κρατ? δ?ο πιρο?νια. take_fork() Ρουτ?να που επιτρ?πει στον κ?θε φιλ?σοφο να πι?σει ?να πιρο?νι. Ε?ν δεν υπ?ρχει πιρο?νι ελε?θερο περιμ?νει μ?χρι να ελευθερωθε? ?να πιρο?νι. Πρ?τη Λ?ση ?λλε? Πιθαν?? Λ?σει? Λ?ση με Σηματοφ?ρου? (Μ?ρο? 1) Readers/Writers Problem Μοντ?λο που ισχ?ει στα προβλ?ματα με β?σει? δεδομ?νων. Υποθ?τουμε πω? υπ?ρχει κ?ποιο? κοιν?? χ?ρο? μν?μη? (π.χ., ?να αρχε?ο) Υπ?ρχουν n διεργασ?ε? οι οπο?ε? μπορο?ν να διαβ?σουν κ?ποια πληροφορ?α απ? το αρχε?ο. Υπ?ρχουν m διεργασ?ε? οι οπο?ε? μπορο?ν να γρ?ψουν κ?ποια πληροφορ?α στο αρχε?ο. Πω? διαφ?ρει αυτ? το πρ?βλημα απ? το πρ?βλημα παραγωγ?ν / καταναλωτ?ν; ?ταν μια διεργασ?α διαβ?ζει τα δεδομ?να δεν τα καταναλ?νει (?λλε? διεργασ?ε? μπορο?ν να διαβ?σουν την ?δια πληροφορ?α) Readers/Writers Problem Διατ?πωση του προβλ?ματο? Ταυτ?χρονα μπορο?ν να διαβ?ζο?ν τα δεδομ?να αρκετο? readers. Μ?νο ?να? writer μπορε? να γρ?φει αν? π?σα στιγμ?. ?ταν γρ?φει ?να? writer δεν μπορε? καν?να? reader να διαβ?ζει. Πιθαν? Λ?ση με Σηματοφ?ρου? Πιθαν? Λ?ση με Σηματοφ?ρου? Sleeping Barber Problem Πιθαν? Λ?ση Πιθαν? Λ?ση Do Something Great (DSG) Πιο πιθαν? πρ?βλημα ?χουν οι πιο π?νω διεργασ?ε?; Αδι?ξοδο (Deadlock)!!! * * # define N 5 /*Number of philosophers*/ void philosopher(int i) { while(true) { think(); take_fork(i); take_fork((i+1)%N); eat(); put_fork(i); put_fork((i+1)%N); } } Προβλ?ματα; Αδι?ξοδο (deadlock) Παρατεταμ?νη στ?ρηση (starvation) # defi