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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι	Εξεταστική περίοδος Ιανουαρίου 1998
Διδάσκων: Διομήδης Σπινέλλης

Θέμα 1ο:

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

Θέμα 2ο:

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

Θέμα 3ο:

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

Θέμα 4ο:

Σχεδιάστε το ιεραρχικό δένδρο που θα προκύψει από την εκτέλεση των εντολών:
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
Με τη χρήση των εντολών uniq -c (μετράει τις κοινές γραμμές σε ένα ταξινομημένο αρχείο), sort (ταξινόμηση), και makewords (σπάει ένα αρχείο σε μια λέξη ανά γραμμή) περιγράψτε αδρά τη δομή ενός προγράμματος που τυπώνει έναν πίνακα με τη συχνότητα κάθε λέξης σε ένα κείμενο. Ο πίνακας πρέπει να είναι ταξινομημένος ανάλογα με τη συχνότητα της κάθε λέξης.

Θέμα 5ο:

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

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

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

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

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

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

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

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

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

Διάρκεια εξέτασης 1.5 ώρα. Καλή επιτυχία!