λειτουργικά συστήματα αλγόριθμος sjf με διακοπές (preemptive)

[nick.the.greek]

λειτουργικά συστήματα αλγόριθμος sjf με διακοπές (preemptive) μπορεί κάποιος να μου εξηγήσει πως το λύνουμε με ποιον τρόπο τι κάνουμε?? ευχαριστώ!!!

Διεργασια                                              χρονος αφιξης                                       χρονος ξεσπασματος
p1                                                                  0.0                                                                 7ms
p2                                                                  3.0                                                                 5ms
p3                                                                  4.0                                                                 2ms
p4                                                                  6.0                                                                 4ms

[katrougalos]

Υποθέτω ότι θες κάτι τέτοιο: 

 

Εγώ βρίσκω: [0-3]: p1, [3-4]: p1, [4-6]: p2, [6-9]: p1, [9-13]: p4, [13-18]: p2

[nick.the.greek]

το είδα το βίντεο αυτό φίλε μου άλλα δεν κατάλαβα τον τρόπο που το λύνει αυτό πως τα βρίσκει αυτά..... 

[katrougalos]

Ξεκινάς από το χρόνο 0  βλέπεις και ποιες διεργασίες υπάρχουν. Στο δικό μας πρόβλημα υπάρχει μόνο η p1. Οπότε εκτελείται για 3 δευτερόλεπτα γιατι μέχρι το 3 sec δεν υπάρχει άλλη. Στο δευτερόλεπτο 3 έρχεται η p2. Η p1 θέλει χρόνο 7 sec και εκτελέστηκε για 3 sec άρα μενουν ακόμα 4 για την p1 στο δευτερόλεπτο 3. Η p2 θέλει 5 sec. Άρα στο δευτερόλεπτο 3 η p1 θέλει 4 ακόμα και η p2 θέλει 5 ακόμα. Απο την στιγμή που είναι shortest job first δρομολογείται η p1. Στο 4 δευτερόλεπτο έρχεται και η p3. Η p1 που εκτελούνταν στο 3-4 τώρα θέλει ακόμα 3 δευτερόλπετα και η p2 όσα χρειαζόταν από την αρχή, δηλαδή 5. Η p3 χρειάζεται 2. Άρα δρομολογείται η shortest η p3. Το ίδιο πράγμα κάνεις κάθε φορά που έρχεται νέα διεργασία. Βλέπεις πόσα μένουν σε κάθε μια και δρομολογείς την συντομότερη. Επίσης δεν έχει νόημα να κάνεις αυτήν την δουλειά σε "ενδιάμεσα" δευτερόλεπτα, σε χρόνο δηλαδή όπου δεν ερχεται κάποια διεργασία γιατί αυτή που ήταν μικρότερη και εκτελούνταν αυτή θα είναι και πάλι από την στιγμή που δεν ήρθε άλλη. Δηλαδή εδώ οι διακοπές για υπολογισμους θα γίνουν στα 0,3,4,6 δευτερόλπετα καθώς επίσης και όταν τερματιστεί κάποια διεργασία. Όταν τερματιστεί κάνεις τι ίδιο πράγμα υπολογίζεις τι μένει από την κάθε μια και δρομολογείς την συντομότερη. 

[nick.the.greek]

σε ευχαριστώ