Stuff

Θέμα 1 [2]
Οι χρόνοι άφιξης (ΧΑ) στο σύστημα για 4 διαδικασίες Α, Β, Γ και Δ τίθενται ίσοι με ΧΑΑ = 0, ΧΑΒ = 3, ΧΑΓ = 5 και ΧΑΔ = 5, αντίστοιχα. Οι απαιτήσεις χρόνου εκτέλεσης (ΧΕ) στη CPU για τις διαδικασίες είναι ΧΕΑ = 12, ΧΕΒ = 7, ΧΕΓ = 6, ΧΕΔ = 3, αντίστοιχα. Δείξτε πώς θα εκτελεστούν οι ανωτέρω διεργασίες στη CPU, 
(α) για τον αλγόριθμο χρονοδρομολόγησης Round Robin – με κβάντο χρόνου 4 
(β) για τον αλγόριθμο χρονοδρομολόγησης SJF (Shortest-Job-First) – preemptive
Θέμα 2 [2]

Σε ένα σύστημα εναλλαγής, η μνήμη είναι οργανωμένη με μεταβλητές διαιρέσεις (χωρίς συμπίεση) και περιέχει μόνο τρεις ελεύθερες περιοχές (οπές) που αρχικά έχουν μέγεθος:   
Οπή 1: 3000 θέσεις μνήμης 	Οπή 2: 4000 θέσεις μνήμης	Οπή 3: 1300 θέσεις μνήμης
Στη συνέχεια φθάνουν πέντε διαδικασίες P1, P2, P3, P4 και P5 που δημιουργούν πέντε αντίστοιχες απαιτήσεις για μνήμη 1800, 1100, 3000, 800 και 100 θέσεων μνήμης αντίστοιχα. Δείξτε σε ποια οπή θα εκχωρηθεί κάθε διαδικασία για κάθε έναν από τους ακόλουθους αλγόριθμους: 
(α) καλύτερης τοποθέτησης (best-fit) 
(β) χειρότερης τοποθέτησης (worst-fit)
Θέμα 3 [2]

Ενα σύστημα υποστηρίζει λογικό χώρο διευθύνσεων μεγέθους 211 bytes. Το μέγεθος των σελίδων είναι 32 bytes. Εστω η λογική διεύθυνση ‘189’ σε δεκαεξαδική μορφή: 
(α) Βρείτε ποιος είναι ο αριθμός σελίδας και ποια η μετατόπιση μέσα στη σελίδα 
(β) Αν οι λογικές σελίδες 1,9,10,12 (στο δεκαδικό) αντιστοιχίζονται μέσω του πίνακα σελίδων στα φυσικά πλαίσια 1F, 1B, 2C, 3D (στο δεκαεξαδικό) αντίστοιχα, βρείτε σε ποια φυσική διεύθυνση (στο δεκαεξαδικό) αντιστοιχεί η παραπάνω λογική (189).
Θέμα 4 [1]
Θεωρείστε ένα σύστημα σελιδοποιημένης μνήμης στο οποίο η ‘φυσική μνήμη’ αποτελείται από 128 πλαίσια των 512 λέξεων το κάθε ένα. Έστω επίσης μία διεργασία 4200 λέξεων (θεωρείστε ότι 1 λέξη = 4 bytes). Υπολογίστε το μέγεθος της ‘εσωτερικής κλασματοποίησης’ (σε bytes) που προκαλείται (α) αν είναι φορτωμένες στη μνήμη μόνο οι πέντε πρώτες σελίδες της παραπάνω διεργασίας και (β) αν φορτωθεί ολόκληρη η διεργασία στη μνήμη.
Θέμα 5 [1]

Τι είναι η ανωμαλία Belady και σε ποιούς αλγόριθμους αντικατάστασης σελίδων παρατηρείται;
Θέμα 6 [3]

Θεωρήστε τις ακόλουθες διεργασίες P1, P2 και P3, οι οποίες εκτελούνται παράλληλα. Για το συντονισμό της εκτέλεσης των διεργασιών χρησιμοποιούνται οι γενικές σημαφόροι m και n που αρχικοποιούνται σε 3 και 0 αντίστοιχα. 

Διεργασία P1
P1:    P(m);
          print(‘3’);
          V(n);
goto P1; 
	Διεργασία P2
P2:    P(n);
          print(‘1’);
          print(‘2’);
          V(n);
goto P2;	Διεργασία P3
P3:    P(n);
          print(‘4’);
goto P3;

Μετά το τέλος της εκτέλεσης του κώδικα των παραπάνω διεργασιών (όταν δηλαδή μπλοκάρουν τελικά ΚΑΙ ΟΙ ΤΡΕΙΣ διεργασίες στις αντίστοιχες εντολές P), ποια/ποιες από τις ακόλουθες προτάσεις μπορεί/ούν να ισχύουν; [αιτιολογείστε με σαφήνεια την απάντησή σας]
(α) εμφανίζεται τρεις φορές ακριβώς το ‘3’ και τρεις φορές ακριβώς το ‘4’ 
(β) το ‘1’ και το ‘2’ θα εμφανισθούν τουλάχιστον μία φορά  
(γ) είναι δυνατό να εμφανιστεί η συμβολοσειρά ‘3121244’ 	
(δ) είναι δυνατό να εμφανιστεί η συμβολοσειρά ‘312134231244’ 


Καλή Επιτυχία!!!