Θέματα εξετάσεων

Πρόοδος 1997

Τμήμα Μαθηματικών

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι

(1η Πρόοδος)

Διδάσκων: Διομήδης Σπινέλλης

Νοέμβριος 1997

Θέμα 1ο:

1. Τι είναι ο χρονοδρομολογητής (scheduler);
2. Τι στόχους πρέπει να έχει ο αλγόριθμος χρονοπρογραμματισμού;

Θέμα 2ο:

1. Αναλύστε συνηθισμένες δομές δεδομένων με τις οποίες γίνεται η κατανομή χώρου στο δίσκο για την υλοποίηση αρχείων.
2. Σε τι διαφέρει η εναλλαγή (swapping) από τη σελιδοποίηση (paging);

Θέμα 3ο:

1. Σε τι διαφέρει η πολιτική από το μηχανισμό ασφαλείας; Δώστε παραδείγματα.
2. Για επιθέσεις σε υπολογιστικά συστήματα χρησιμοποιούνται μεταξύ άλλων και οι τεχνολογίες του "Δουρείου Ίππου" (Trojan Horse), της "Καταπακτής" (Trapdoor), και της "Ωρολογιακής Βόμβας" (Time Bomb). Εξηγήστε με παραδείγματα τι είναι οι τεχνολογίες αυτές.

Θέμα 4ο:

Σε τι χρησιμεύει το σύστημα αρχείων που προσφέρει το λειτουργικό σύστημα;

Θέμα 5ο:

1. Σχεδιάστε το ιεραρχικό δένδρο που θα προκύψει από την εκτέλεση των εντολών:
   cd /; mkdir a b c a/a b/a; cd a; mkdir ../e ../a/f ../b/a/g; cd ../b/./; mkdir /a/k a/b ../a/./b /c
2. Με τη χρήση των εντολών uniq (αφαιρεί τις κοινές γραμμές από ένα ταξινομημένο αρχείο), sort (ταξινόμηση), makewords (σπάει ένα αρχείο σε μια λέξη ανά γραμμή), comm (βρίσκει τις μη κοινές γραμμές ανάμεσα σε δύο ταξινομημένα αρχεία), και του λεξικού /usr/dict/words περιγράψτε αδρά τη δομή ενός ορθογραφικού διορθωτή.

Θέμα 6ο:

Με βάση την παρακάτω σημειολογία κανονικών εκφράσεων:

^ Αρχή της γραμμής

$ Τέλος της γραμμής

. Οποιοδήποτε γράμμα

[abc] Ένα από τα γράμματα a, b, ή c

(Έκφραση) Το περιεχόμενο στην παρένθεση

\1 \2 ... \ν To περιεχόμενο της νοστής παρένθεσης

1. ορίστε κανονική έκφραση που να βρίσκει λέξεις με παλινδρομήματα 6 γραμμάτων (π.χ. glossolalia, staccato),
2. ορίστε κανονική έκφραση που να βρίσκει λέξεις με τρία συνεχόμενα φωνήεντα.

Διάρκεια εξέτασης 1.5 ώρα.

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

Εξεταστική περιόδος Ιανουαρίου 1998

Θέμα 1ο:

1. Κατά την παράλληλη εκτέλεση διεργασιών τι ονομάζουμε συνθήκη ανταγωνισμού; Δώστε ένα παράδειγμα.
2. Σε τι διαφέρει ο χρονοπρογραμματισμός προεκχώρισης (preemptive scheduling) από το μη προεκχωρητικό χρονοπρογραμματισμό (nonpreemptive scheduling); Πως μπορεί να υλοποιηθεί το κάθε είδος;

Θέμα 2ο:

1. Η Microsoft αποφασίζει να διπλασιάσει το μήκος της σελίδας του συστήματος σελιδοποίησης των Windows NT. Τι επιπτώσεις θα έχει η επιλογή αυτή στην εσωτερική δομή, τις απαιτήσεις μνήμης, και τις επιδόσεις του λειτουργικού συστήματος;
2. Ποιες τεχνικές μπορούν να χρησιμοποιηθούν για τη βελτίωση της επίδοσης του συστήματος αρχείων;

Θέμα 3ο:

1. Ποιες συνθήκες πρέπει να ικανοποιούνται για να δημιουργηθεί αδιέξοδο; Πως μπορούν να αντιμετωπιστούν τα αδιέξοδα;
2. Γιατί απαιτείται η πιστοποίηση της ταυτότητας του χρήστη για την προστασία ενός συστήματος; Πως μπορεί να πραγματοποιηθεί η πιστοποίηση αυτή; Δώστε ένα παράδειγμα.

Θέμα 4ο:

1. Σχεδιάστε το ιεραρχικό δένδρο που θα προκύψει από την εκτέλεση των εντολών:
   cd /; mkdir a b c a/a b/a; cd a; mkdir ../e ../a/f ../b/a/g; cd ../b/./; mkdir /a/k a/b ../a/./b /c
2. Με τη χρήση των εντολών uniq -c (μετράει τις κοινές γραμμές σε ένα ταξινομημένο αρχείο), sort (ταξινόμηση), και makewords (σπάει ένα αρχείο σε μια λέξη ανά γραμμή) περιγράψτε αδρά τη δομή ενός προγράμματος που τυπώνει έναν πίνακα με τη συχνότητα κάθε λέξης σε ένα κείμενο. Ο πίνακας πρέπει να είναι ταξινομημένος ανάλογα με τη συχνότητα της κάθε λέξης.

Θέμα 5ο:

Με βάση την παρακάτω σημειολογία κανονικών εκφράσεων:

^ Αρχή της γραμμής

$ Τέλος της γραμμής

. Οποιοδήποτε γράμμα

* Καμία ή περισσότερες φορές

[abc] Ένα από τα γράμματα a, b, ή c

(έκφραση) Το περιεχόμενο στην παρένθεση

\1 \2 ... \ν To περιεχόμενο της ν-στής παρένθεσης

1. ορίστε κανονική έκφραση που να βρίσκει λέξεις που να αρχίζουν και να τελειώνουν με το ίδιο γράμμα (π.χ. erase, alpha, kodak).
2. ορίστε κανονική έκφραση που να βρίσκει λέξεις τριών γραμμάτων που να αρχίζουν και να τελειώνουν με σύμφωνο (π.χ. get, him).

Διάρκεια εξέτασης 1.5 ώρα.

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

Εξεταστική περιόδος Σεπτεμβρίου 1998

1. Περιγράψτε και συγκρίνετε μεταξύ τους δύο διαφορετικές λύσεις στο πρόβλημα του αμοιβαίου αποκλεισμού.
2. Περιγράψτε χαρακτηριστικές πολιτικές χρονοπρογραμματισμού. Ποια πολιτική θα επιλέγατε για το λειτουργικό σύστημα μιας μονάδας ελέγχου εντατικής θεραπείας και ποια πολιτική για τον κεντρικό πολυχρηστικό υπολογιστή του Πανεπιστημίου; Τεκμηριώστε την άποψή σας.

1. Οι υπολογιστές του κέντρου πληροφορικής μπορούν να εκτελέσουν προγράμματα που απαιτούν μέχρι και 64ΜΒ μνήμης αν και διαθέτουν μόνο 32ΜΒ φυσικής μνήμης. Εξηγήστε λεπτομερειακά πως υλοποιείται η δυνατότητα αυτή.

1. Τι λύσεις μπορεί να προσφέρει η κρυπτογραφία σε θέματα ασφάλειας; Εξηγήστε.
2. Περιγράψτε τις κλήσεις του λειτουργικού συστήματος που θα απαιτηθούν για την εκτύπωση των περιεχομένων ενός αρχείου στην οθόνη.

1. Σχεδιάστε το ιεραρχικό δένδρο που θα προκύψει από την εκτέλεση των εντολών:
   cd /; mkdir a b c b/a a/a; cd a; mkdir ../e ../a/f ../b/a/g; cd ../b/./; mkdir /a/k a/b ../a/./b /c
2. Εξηγήστε το τελικό αποτέλεσμα της παρακάτω σειράς εντολών του φλοιού sh:

for i in *.c
do
	echo "mv $i $i.old"
done | sh

Με βάση την παρακάτω σημειολογία κανονικών εκφράσεων:

^ Αρχή της γραμμής

$ Τέλος της γραμμής

. Οποιοδήποτε γράμμα

* Καμία ή περισσότερες φορές

[abc] Ένα από τα γράμματα a, b, ή c

(έκφραση) Το περιεχόμενο στην παρένθεση

\1 \2 ... \ν To περιεχόμενο της ν-στής παρένθεσης

1. ορίστε κανονική έκφραση που να βρίσκει λέξεις που να περιέχουν με τη σειρά τα τέσσερα πρώτα γράμματα του λατινικού αλφαβήτου (π.χ. abducted, barbecued, fabricated).
2. ορίστε κανονική έκφραση που να βρίσκει λέξεις που να αρχίζουν και να τελειώνουν με το ίδιο ζεύγος χαρακτήρων (π.χ. tomato, amalgam, decade, eraser, sense).

• Περιεχόμενα

 Τελευταία αλλαγή: Τρίτη, 17 Ιουνίου 2003 3:51 μμ
 Εκτός αν αναφέρεται κάτι διαφορετικό, όλο το πρωτότυπο υλικό της σελίδας αυτής του οποίου δημιουργός είναι ο Διομήδης Σπινέλλης παρέχεται σύμφωνα με τους όρους της άδειας «Creative Commons Attribution-Share Alike 3.0 Greece License».