Λειτουργικά Συστήματα — Ιανουάριος 2024¶
Μεταγραφή από τα αρχεία 2024-01-23_151754.png και ask4.png.
2024-01-23_151754.png¶
ΘΕΜΑ 3 (2,5 μονάδες)
Σε ένα σύστημα με σελιδοποιημένη μνήμη θεωρήστε μέγεθος σελίδας 32 KB. Η φυσική μνήμη αποτελείται από 4096 πλαίσια σελίδων ενώ ο πίνακας σελίδων μιας διεργασίας αποτελείται από 2048 εισόδους (δηλαδή γραμμές). Έστω επίσης το ακόλουθο τμήμα του πίνακα σελίδων μιας διεργασίας (όλοι οι αριθμοί του πίνακα δίνονται στο δεκαεξαδικό σύστημα):
| Αριθμός Σελίδας | Αριθμός Πλαισίου | V/I |
|---|---|---|
| 303 | 12 | 1 |
| 410 | 1B | 1 |
| 54D | A1 | 0 |
| ... | ... | ... |
[συμπληρώθηκε από 254.png: τα ερωτήματα (i) και (ii) λείπουν από τη φωτογραφία 2024-01-23_151754.png]
(i) Βρείτε τη δομή της λογικής και της φυσικής διεύθυνσης του συγκεκριμένου συστήματος σελιδοποίησης (πρέπει να βρείτε αρχικά το μέγεθος (σε bits) του «αριθμού σελίδας» (p), της «μετατόπισης σελίδας» (d) και του «αριθμού πλαισίου» (f), και με βάση αυτά να απαντήσετε στη συνέχεια το ζητούμενο). (1,5 Μονάδες)
(ii) Έστω η λογική διεύθυνση 18193FF16. Σε ποια φυσική διεύθυνση αντιστοιχεί; (δώστε την απάντησή σας στο δεκαεξαδικό σύστημα). (1 Μονάδα)
ask4.png¶
ΘΕΜΑ 4 (2,5 μονάδες)
Έστω οι παρακάτω δύο διεργασίες Α και Β, οι οποίες εκτελούνται «παράλληλα» (δηλ. εκτελούνται με βάση το σχήμα “cobegin A; B; coend”). Στον κώδικα της κάθε διεργασίας κάθε εντολή εκχώρησης τιμής (:=) εκτελείται ατομικά - αδιαίρετα. Οι X, Y, Z είναι ακέραιες μεταβλητές, κοινές και για τις δύο διεργασίες, και η αρχική τιμή της μεταβλητής X είναι ίση με 10.
| A | B |
|---|---|
| Y := X + 1; | Z := X * 2; |
| X := Y; | X := Z; |
(i) Με βάση την «παράλληλη» εκτέλεση των διεργασιών Α και Β, προκύπτει ένα σύνολο δυνατών ακολουθιών εκτέλεσης (αναμείξεις) των εντολών τους. Να δώσετε κάθε δυνατή τιμή που λαμβάνει τελικά η μεταβλητή Χ μετά το τέλος κάθε ακολουθίας εκτέλεσης των εντολών των διεργασιών. (1,5 Μονάδα)
(ii) Να χρησιμοποιήσετε δυαδικούς σημαφόρους (αρχικοποιώντας τους κατάλληλα) και να συμπληρώσετε με εντολές σημαφόρων (εντολές P (ή wait ή down) και V (ή signal ή up)) τον παραπάνω κώδικα των διεργασιών Α και Β, ώστε να εξασφαλίζεται ότι, στο τέλος της παράλληλης εκτέλεσης των διεργασιών, οι μόνες δυνατές τελικές τιμές που λαμβάνει η μεταβλητή Χ είναι είτε το 21, είτε το 22. (1 Μονάδα)
Επιπλέον πηγές χωρίς μεταγραφή εδώ (λύσεις →
2024-01.solutions.md, ή διπλότυπες φωτογραφίες της ίδιας σελίδας):254.png(διπλότυπο του Θέματος 3, χρησιμοποιήθηκε για τα ερωτήματα (i)–(ii)),received_671497511588813.jpgκαιrn_image_picker_lib_temp_19301053-a3e1-4c9e-9846-2866f81c1103.jpg(χειρόγραφες σημειώσεις φοιτητή για το Θέμα 3, δεν μεταγράφονται εδώ)
Λύσεις (🟡 community)
Κατάσταση: 🟡 community Πηγή: φωτογραφίες λύσεων φοιτητών (χειρόγραφες)
Προσοχή
Η μεταγραφή των δύο χειρόγραφων φωτογραφιών είναι ελλιπής (τελειώνει σε μέρος των πράξεων)· η πλήρης λύση φαίνεται μόνο στο πρωτότυπο.
Λύσεις — Λειτουργικά Συστήματα — Ιανουάριος 2024 (Θέμα 3)¶
received_671497511588813.jpg¶
Σελιδοποιηση
\(32\text{ KB} = 2^5\text{ KB} = 2^{15}\text{ bytes} \rightarrow \mu\epsilon\tau\alpha\tau\omicron\pi\iota\sigma\eta\)
$2048 = 2^{11} \rightarrow \text{\sout{\pi\lambda\alpha
rn_image_picker_lib_temp_19301053-a3e1-4c9e-9846-2866f81c1103.jpg¶
μεγ. σελ \(32\text{KB} = 2^{15}\text{ B}\)
\(4096 \text{ πλαίσια} = 2^{12}\)
σελ. $2048 = 2