Leitourgika

Σε ένα σχήμα διαχείρισης μνήμης με σελιδοποίηση έστω ο παρακάτω απλουστευμένος πίνακας σελίδων 8 θέσεων:

 

Δείκτης       Αρ.         Present

0               000         0

1               000         0

2               111         1

3               110         1

4               010         1

5               001         1

6               000         0

7               101         1

 

Η εικονική διεύθυνση 01010001 σε ποια φυσική διεύθυνση μεταφράζεται?

Στον πίνακα σελίδων του προηγούμενου ερωτήματος, δηλαδή:

 

 

η ανάγνωση της εικονικής διεύθυνσης 11010111 θα προκαλέσει:

Σε ένα σχήμα διαχείρισης μνήμης με σελιδοποίηση έστω ο παρακάτω απλουστευμένος πίνακας σελίδων 8 θέσεων:

 

Δείκτης       Αρ.         Present

0               000         0

1               000         0

2               111         1

3               100         1

4               010         1

5               001         1

6               000         0

7               101         1

 

Η εικονική διεύθυνση 01110001 σε ποια φυσική διεύθυνση μεταφράζεται?

Στον πίνακα σελίδων του προηγούμενου ερωτήματος, δηλαδή:

 

 

η ανάγνωση της εικονικής διεύθυνσης 00110111 θα προκαλέσει:

Θεωρήστε ένα χώρο λογικών διευθύνσεων 64 σελίδων, με 1024 λέξεις η κάθε μια, η οποία αντιστοιχίζεται σε μια φυσική μνήμη 32 πλαισίων.

1) Πόσα bits υπάρχουν μέσα στη λογική διεύθυνση?

2) Πόσα bits υπάρχουν μέσα στην φυσική διεύθυνση?

Θεωρήστε τον ακόλουθο πίνακα τμημάτων:

 

Τμήμα       Βάση        Μέγεθος

0              219          600

1              2300        14

2              90            100

3              1327        580

4              1952        96

 

Ποιες είναι οι φυσικές διευθύνσεις για τις ακόλουθες λογικές διευθύνσεις:

1) 0,430

2) 1,10

3) 2,500

Για τον πίνακα τμημάτων του παραπάνω ερωτήματος, δηλαδή:

 

 

ποιες είναι οι φυσικές διευθύνσεις για τις ακόλουθες λογικές διευθύνσεις:

1) 3,400

2) 4,112

3) 1,19

Έστω οι παρακάτω προτάσεις i) και ii):

 

i). Τα προγράμματα σε άλλες διεργασίες δεν θα πρέπει να είναι σε θέση να αναφέρουν τοποθεσίες μνήμης σε μια άλλη διεργασία για ανάγνωση ή εγγραφή χωρίς άδεια.

 

ii). Οποιοσδήποτε μηχανισμός προστασίας πρέπει να έχει την ευελιξία να επιτρέπει σε διάφορες διεργασίες να έχουν πρόσβαση στο ίδιο τμήμα της κύριας μνήμης.

 

Ισχύει το παρακάτω:

Κατά την εκτέλεση της εντολής pid=fork() ποιες από τις παρακάτω προτάσεις είναι σωστές:

1) Η διεργασία παιδί μοιράζεται την ίδια μνήμη με την διεργασία πατέρα.

2) Η διεργασία πατέρα μπορεί να τερματίσει την εκτέλεση της διεργασίας παιδί.

3) Η διεργασία πατέρα παύει να λειτουργεί.

Ποιες από τις παρακάτω προτάσεις είναι σωστές:

1) Μια διεργασία μπορεί να διαβάσει τα περιεχόμενα της μνήμης μιας άλλης διεργασίας χωρίς την διαμεσολάβηση του λειτουργικού συστήματος.

2) Μια διεργασία μπορεί να διαβάσει τα περιεχόμενα της μνήμης μιας άλλης διεργασίας χρησιμοποιώντας τις κατάλληλες κλήσεις συστήματος.

3) Μια διεργασία δεν μπορεί με κανένα τρόπο να διαβάσει τα περιεχόμενα της μνήμης μιας άλλης διεργασίας.

4) Η μνήμη μιας διεργασίας μπορεί να αυξάνεται και να μειώνεται κατά την εκτέλεσή της.

Έστω οι παρακάτω προτάσεις i) και ii):

i). Σε ένα πολυνηματικό περιβάλλον υπάρχουν χωριστές στοίβες για κάθε νήμα, καθώς επίσης και ένα ξεχωριστό μπλοκ ελέγχου για κάθε νήμα.

ii). Χρειάζεται λιγότερο χρόνο για να τερματίσει μια διεργασία από ένα νήμα.

Στον χρονοπρογραμματισμό διεργασιών ποιες από τις παρακάτω προτάσεις είναι αληθείς:

1) Ο βραχυπρόθεσμος χρονοπογραμματιστής μπορεί να κληθεί δεκάδες φορές το δευτερόλεπτο.

2) Ο βραχυπρόθεσμος χρονοπρογραμματιστής πρέπει να αποφασίζει γρήγορα την επόμενη εργασία για δρομολόγηση.

3) Οι διεργασίες μπορούν να παρακάμψουν τον χρονοπρογραμματιστή και να εκτελούνται για όσην ώρα θέλουν.

4) Ο κώδικας του χρονοδρομολογητή εκτελείται σε επίπεδο χρήστη.

Έστω οι παρακάτω προτάσεις i) και ii):

i). Το μοντέλο της τοπικότητας δηλώνει ότι οι αναφορές προγραμμάτων και δεδομένων σε μια διεργασία δεν τείνουν να συσσωρεύονται στα ίδια σημεία.

ii). Όσο πιο μικρό είναι το μέγεθος μιας σελίδας, τόσο μεγαλύτερο είναι το ποσοστό του εσωτερικού κατακερματισμού.

 

Ισχύει το παρακάτω :

Έστω οι παρακάτω προτάσεις i) και ii):

i) Το λειτουργικό σύστημα καλύπτει τις λεπτομέρειες του υλικού από τον προγραμματιστή και παρέχει στον προγραμματιστή μια κατάλληλη διεπαφή για τη χρήση του συστήματος.

ii) Σε ένα σύστημα καταμερισμού χρόνου, το πρόγραμμα ενός χρήστη προεκτοπίζεται σε τακτά χρονικά διαστήματα, αλλά λόγω του σχετικά αργού χρόνου ανθρώπινης αντίδρασης αυτό το περιστατικό είναι συνήθως διαφανές για τον χρήστη.

Ισχύει το παρακάτω :

Έστω οι παρακάτω πρότασεις i) και ii):

i) Σε ένα περιβάλλον πολυπρογραμματισμού ο προγραμματιστής γνωρίζει κατά το χρόνο της συγγραφής του κώδικα πόσος χώρος στη μνήμη θα είναι διαθέσιμος και που θα βρίσκεται αυτός ο χώρος.

ii) Σε ένα περιβάλλον πολυπρογραμματισμού όλα τα περιεχόμενα της μνήμης μιας διεργασίας είναι συνεχώς φορτωμένα στην κύρια μνήμη του συστήματος.

Ισχύει το παρακάτω :

Έστω οι παρακάτω προτάσεις:

i) Σε περίπτωση αστοχίας ενός δίσκου μιας συστοιχίας δίσκων RAID επιπέδου 0 μπορούμε να ανακτήσουμε τα δεδομένα που χαθήκανε από τους υπόλοιπους δίσκους της συστοιχίας.

ii) Σε περίπτωση αστοχίας ενός δίσκου μιας συστοιχίας δίσκων RAID επιπέδου 1 μπορούμε να ανακτήσουμε τα δεδομένα που χαθήκανε από τους υπόλοιπους δίσκους της συστοιχίας.

iii) Σε περίπτωση αστοχίας ενός δίσκου μιας συστοιχίας δίσκων RAID επιπέδου 5 μπορούμε να ανακτήσουμε τα δεδομένα που χαθήκανε από τους υπόλοιπους δίσκους της συστοιχίας.

Ισχύουν τα παρακάτω:

Έστω οι παρακάτω προτάσεις:

i) Η εντολή μηχανής "Σύγκρισης και Εναλλαγής" κατά τον συγχρονισμό εργασιών χρησιμοποιεί ενεργό αναμονή (busy waiting).

ii) Η εκτέλεση της εντολής Σύγκρισης και Εναλλαγής δεν είναι ατομική ενέργεια.

Ισχύει το παρακάτω :

Έστω το παρακάτω πρόγραμμα c.

#include <stdio.h>

#include <sys/types.h>

#include <unistd.h>

#include <wait.h>

 

int value = 5;

 

int main()

{

pid_t pid;

pid = fork();

 

  if (pid == 0)

  { /* child process */

    value += 15;

    printf("CHILD: value = %d\n",value); /* LINE A */

    return 0;

  }

  else if (pid > 0)

  { /* parent process */

    wait(NULL);

    printf("PARENT: value = %d\n",value); /* LINE B */

    return 0;

  }

}

Ποιες από τις παρακάτω προτάσεις είναι σωστές?

1) Η έξοδος στην γραμμή Α θα είναι 20

2) Η έξοδος στην γραμμή Β θα είναι 5

3) Η έξοδος στην γραμμή Α θα είναι 15

4) Η έξοδος στην γραμμή Β θα είναι 20

Οι πολυεπίπεδοι πίνακες σελίδων χρησιμοποιούνται για:

Η Κρυφή Μνήμη Αναζήτησης Μετάφρασης (TLB) χρησιμοποιείται για:

Στον χρονοπρογραμματισμό της κίνησης του βραχίονα δίσκου με χρήση του αλγορίθμου εξυπηρέτησης πρώτα του μικρότερου χρόνου αναζήτησης:

O/H ........... επιλέγει το μπλοκ που θα αντικατασταθεί όταν ένα νέο μπλοκ πρόκειται να φορτωθεί στην κρυφή μνήμη και η κρυφή μνήμη έχει ήδη συμπληρωμένες όλες τις θέσεις της με άλλα μπλοκ.

Όταν το σύστημα ξοδεύει το μεγαλύτερο μέρος του χρόνου του αντικαθιστώντας σελίδες αντί να εκτελεί οδηγίες, η κατάσταση αυτή είναι γνωστή ως:

Μια εναλλαγή περιβάλλοντος λειτουργίας (context switch) από μια διεργασία σε κάποια άλλη περιλαμβάνει:

Στα σύγχρονα UNIX-like λειτουργικά συστήματα συνήθως για τη ανάθεση μπλοκ σε αρχεία χρησιμοποιείται:

Η βασική λειτουργία της υπηρεσίας καταλόγου (directory service) είναι:

Στο πρόβλημα της δυναμικής ανάθεσης χώρου αποθήκευσης της διαχείρισης μνήμης, ο αλγόριθμος τοποθέτησης που επιλέγει το μπλοκ που είναι πιο κοντά στο μέγεθος της αίτησης ονομάζεται

Όταν υπάρχει σπαταλημένος χώρος εσωτερικός σε ένα διαμέρισμα λόγω του γεγονότος ότι το μπλοκ δεδομένων που είναι φορτωμένο είναι μικρότερο από το διαμέρισμα αυτό αναφέρεται ως

Ένας κίνδυνος με τον αλγόριθμο χρονοπρογραμματισμού εξυπηρέτησης ........ είναι η πιθανότητα λιμοκτονίας για μακρύτερες διαδικασίες, εφ' όσον υπάρχει σταθερή παροχή βραχύτερων διεργασιών.

Η δομή ...... ευρετηριάζει τις καταχωρήσεις του πίνακα σελίδων ανά αριθμό πλαισίου αντί για αριθμό εικονικής σελίδας.

Μια διεργασία έχει στη διάθεσή της τρία πλαίσια μνήμης κι εκτελεί την παρακάτω ακολουθία αναφορών σε σελίδες: 1, 4, 3, 1, 6, 1, 3, 4, 6.

Θεωρώντας ότι τα πλαίσια είναι αρχικά άδεια, εκτελείται ο αλγόριθμος αντικατάστασης σελίδων "Πρώτη μέσα – πρώτη έξω" (FIFO). Ο συνολικός αριθμός σφαλμάτων σελίδας που συμβαίνουν είναι:

Μια διεργασία έχει στη διάθεσή της τρία πλαίσια μνήμης κι εκτελεί την παρακάτω ακολουθία αναφορών σε σελίδες: 1, 4, 3, 1, 6, 1, 3, 4, 6.

Θεωρώντας ότι τα πλαίσια είναι αρχικά άδεια, εκτελείται ο αλγόριθμος αντικατάστασης σελίδων “Λιγότερο πρόσφατα χρησιμοποιημένη" (LRU).

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

Μια διεργασία έχει στη διάθεσή της τρία πλαίσια μνήμης κι εκτελεί την παρακάτω ακολουθία αναφορών σε σελίδες: 1, 4, 3, 1, 6, 1, 3, 4, 6.

Θεωρώντας ότι τα πλαίσια είναι αρχικά άδεια, εκτελείται ο βέλτιστος αλγόριθμος αντικατάστασης σελίδων. Ο συνολικός αριθμός σφαλμάτων σελίδας που συμβαίνουν είναι

Στην χρονοδρομολόγηση δίσκου, έστω ότι χρησιμοποιείται ο αλγόριθμος Πρώτο Μέσα Πρώτο Έξω (fifo).

Υποθέτουμε ότι η κεφαλή του δίσκου βρίσκεται αρχικά στο ίχνος 50.

Υποθέτουμε ότι ο δίσκος έχει 200 ίχνη και η ουρά αιτήσεων δίσκου περιλαμβάνει τυχαίες αιτήσεις.

Τα ίχνη που ζητούνται, με βάση την σειρά που τα παρέλαβε ο χρονοδρομολογητής είναι τα 62, 42, 64, 110, 39, 15, 160, 180.

Το μέσο μήκος αναζήτησης κάθε αίτησης είναι ίσο με

Στην χρονοδρομολόγηση δίσκου, έστω ότι χρησιμοποιείται ο αλγόριθμος C-SCAN (κυκλική scan).

Υποθέτουμε ότι η κεφαλή του δίσκου βρίσκεται αρχικά στο ίχνος 50 με κατεύθυνση αύξοντος αριθμού ίχνους.

Υποθέτουμε ότι ο δίσκος έχει 200 ίχνη και η ουρά αιτήσεων δίσκου περιλαμβάνει τυχαίες αιτήσεις.

Τα ίχνη που ζητούνται, με βάση την σειρά που τα παρέλαβε ο χρονοδρομολογητής είναι τα 62, 42, 64, 110, 39, 15, 160, 180.

Το μέσο μήκος αναζήτησης κάθε αίτησης είναι ίσο με

Στην χρονοδρομολόγηση δίσκου, έστω ότι χρησιμοποιείται ο αλγόριθμος Μικρότερος Χρόνος Εξυπηρέτησης Πρώτος (SSTF).

Υποθέτουμε ότι η κεφαλή του δίσκου βρίσκεται αρχικά στο ίχνος 50 με κατεύθυνση αύξοντος αριθμού ίχνους.

Υποθέτουμε ότι ο δίσκος έχει 200 ίχνη και η ουρά αιτήσεων δίσκου περιλαμβάνει τυχαίες αιτήσεις.

Τα ίχνη που ζητούνται, με βάση την σειρά που τα παρέλαβε ο χρονοδρομολογητής είναι τα 62, 42, 64, 110, 39, 15, 160, 180.

Το μέσο μήκος αναζήτησης κάθε αίτησης είναι ίσο με

Η μονάδα δεδομένων που ανταλλάσσονται μεταξύ της κρυφής μνήμης και της κύριας μνήμης ονομάζεται

Έστω ένας σεμαφόρος s με αρχική τιμή 2 και δυο διεργασίες Δ1 και Δ2.

Με την ακόλουθη σειρά, οι διεργασίες κάνουν τις παρακάτω πράξεις στον σεμαφόρο:

Δ1: down(s), Δ2: down(s), ∆1:up(s), Δ2:down(s), Δ1:down(s), Δ2: down(s).

Στο τέλος τι θα έχει συμβεί?