[Λειτουργικά Συστήματα] Εργασία 2011

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[jimmakos]

Γενικά τα πράγματα έχουν ως εξής. Κόβουμε την γκρίνια και στρώνουμε κώλο από εδώ και πέρα και ότι προλάβουμε.

οπότε ορίστε ένα userguide που βρήκα στο google.
http://cs.nyu.edu/~yap/classes/compsys2/nachos/walk.html
Ενδιαφέρον για να ξεκινήσουμε να κατανοούμε το NachOS.
Αν κάποιος έχει κάποιο άλλο ας δώσει κανα link.

[christie]

Jimmako 2 Χρονίες την έχω φάει για αυτό μιλάω!
Και πέρισυ μια από τα ίδια ήταν η εργασία και στην τελική 4 πήρα ενώ παρέδωσα το 50 %!
Τα θέματα των εξετάσεων είναι άπειρα...σε έκταση και ο χρόνος λίγος
Η ύλη είναι τεράστια
Τα εργαστήρια άσχετα από το τελικό θέμα της εργασίας
Και η εργασία δε βγαίνει με τίποτα!
Από τη βάση του το μάθημα είναι χάλια για αυτό λέω ότι 5 μέρες κανένα δε σώζουν!
Τουλάχιστον να ευνοηθούν οι επόμενοι συνάδελφοι και να ξυπνήσουν κάποιοι!

[christie]

Και προφανώς δεν κατάλαβες σε τι και ποιους αναφέρθηκα!
Επέτρεψε και σε μένα να είμαι απαισιόδοξη!Καλά κάνατε και πηγάτε καλά
κάνατε και συζητήσατε 3 ώρες αλλά δε νομίζω ότι στην τελική θα βγει
και κάτι!

[jimmakos]

κοίτα να δεις.

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

Εσύ είσαι απαισιόδοξη για κάτι που άφησες στην τύχη του τα τελευταία 2 χρόνια όπως λες και δεν εμφανίσθηκες ούτε τώρα για να βρεθεί μια λύση.
Θα μπορούσες κάλλιστα να εμπλουτίσεις την κουβέντα όντας παλιότερη δεδομένου ότι οι περισσότεροι βρισκόμαστε αντιμέτωποι με αυτή τη κατάσταση πρώτη φορά.
Αντιθέτως και ενώ είδες ότι η εργασία δεν βγαίνει ούτε και φέτος δεν μπήκες καν στον κόπο να μπεις στο φόρουμ και να συζητήσεις ώστε να δούμε τι θα κάνουμε παρά μόνο τώρα για να κρίνεις και να κατακρίνεις.

Επομένως οι απαισιοδοξίες μας αγαπητή δεν μπορούν να ταυτιστούν.

Όσον αφορά το μάθημα πιστεύω το έχουμε κουράσει, ή εγώ έχω κουραστεί. Σε κάποια σημεία συμφωνώ με όσα λες και αλλού έχω να προσθέσω και άλλα.
Μπορείς να βοηθήσεις (και να βοηθηθείς) στο να προετοιμαστούμε όλοι και να πάμε να εξεταστούμε;
Αν ναι καλώς.
Αν όχι τότε δεν έχει νόημα η περαιτέρω γκρίνια, καταντά κουραστική και δεν αφήνει όσους την ψάχνουνε και θέλουνε ένα χώρο να οργανώνονται (για αυτό εδώ το τόπικ μιλάω).
Δεν πήραμε προθεσμία μέχρι την τετάρτη για να γκρινιάζουμε άλλες 6-7 μέρες θέλω να πιστεύω.

Αυτά.
Υπόψιν δεν σε κράζω γιατί έχεις άδικο, σε κράζω γιατί δεν προσπάθησες καθόλου να αλλάξεις την κατάσταση αυτή ενώ έχεις εντοπίσει προβληματικές.
το νου γιατί i am the terrorist t-e-r-r-o-ist (φοβερό μπάσο και χαλί για το userguide)

[christie]

Καλά τα πες!

[chili_harry]

http://www-scf.usc.edu/~csci402/assignment3/project3_doc.html

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

[lynx]

και αυτό φαίνεται αρκετά βοηθητικό:
http://www-inst.eecs.berkeley.edu/~cs162/sp09/Nachos/doc/index.html

και αυτό τα έχει πιο συμμαζεμένα τα παραπάνω
http://www.ida.liu.se/~TDDB63/material/begguide/

και ένα ωραίο tutorial για java:
http://download.oracle.com/javase/tutorial/tutorialLearningPaths.html

[jimmakos]

Τutorial για τον HashTable με τον οποίο πρέπει να υλοποιήσουμε τον IPT
http://download.oracle.com/javase/tutorial/collections/interfaces/map.html

[Tempus Fugit]

Ερώτηση:
'Εστω (υποθετικα παντα :Ρ) οτι εχει γινει ο IPT εχουν γινει και οι συναρτησεις του κτλ κτλ. Εφοσον χρειαζεται demand-paging, τοτε ο IPT ξεκιναει αδειος, και οποτε ζητειται η vpn της συγκεκριμενης διεργασιας πρεπει να ψαξει στο χωρο των virtual address και να γραψει εκει τη σελιδα...

Ετσι οπως ειναι υλοποιημενο ως τωρα, υπαρχει μια μεταβλητη pageTable που ειναι πινακας απο TranslationEntry και ο,τι χρειαζεται απο μια vpn το βρισκει απο τα pageTable[vpn]. Αυτος ο pageTable ειναι ο πινακας της διεργασιας απ' οτι εχω καταλαβει, και τα ppn που περιεχει γεμιζουν απ' οτι εχω δει οταν κανει alloc συνεχομενο αριθμο σελιδων στην πραγματικη μνημη. Δεν εχω νοιωσει και πολυ βεβαια πως γινετα το γεμισμα του και τι ακριβως αντιπροσωπευει για καθε διεργασια ετσι οπως ειναι υλοποιημενη αυτη τη στιγμη η userProcess, παντως αυτο που καταλαβα ειναι οτι αυτη η μεταβλητη δεν μπορει να χρησιμοποιειται πια. (σωστα?)

Η ερωτηση μου τωρα ειναι με ποιον τροπο θα το βαζω εγω μια πραγματικη σελιδα απο τον δισκο στη μνημη, ετσι ωστε να γεμιζουν τα TranslationEntry του IPT? Πως υλοποιειται η αναγνωση απ' τον δισκο και η εγγραφη? Υπαρχει αυτη τη στιγμη στη UserProcess συναρτηση readVirtualMemory καθως και writeVirtualMemory, αλλα μαλλον ειναι για χρηση απο αλλου, γιατι εχει μεταβλητες data[] και byte[] και τετοια... Anyone?

[SolidSNK]

Ερώτηση:
'Εστω (υποθετικα παντα :Ρ) οτι εχει γινει ο IPT εχουν γινει και οι συναρτησεις του κτλ κτλ. Εφοσον χρειαζεται demand-paging, τοτε ο IPT ξεκιναει αδειος, και οποτε ζητειται η vpn της συγκεκριμενης διεργασιας πρεπει να ψαξει στο χωρο των virtual address και να γραψει εκει τη σελιδα...

Ετσι οπως ειναι υλοποιημενο ως τωρα, υπαρχει μια μεταβλητη pageTable που ειναι πινακας απο TranslationEntry και ο,τι χρειαζεται απο μια vpn το βρισκει απο τα pageTable[vpn]. Αυτος ο pageTable ειναι ο πινακας της διεργασιας απ' οτι εχω καταλαβει, και τα ppn που περιεχει γεμιζουν απ' οτι εχω δει οταν κανει alloc συνεχομενο αριθμο σελιδων στην πραγματικη μνημη. Δεν εχω νοιωσει και πολυ βεβαια πως γινετα το γεμισμα του και τι ακριβως αντιπροσωπευει για καθε διεργασια ετσι οπως ειναι υλοποιημενη αυτη τη στιγμη η userProcess, παντως αυτο που καταλαβα ειναι οτι αυτη η μεταβλητη δεν μπορει να χρησιμοποιειται πια. (σωστα?)

Η ερωτηση μου τωρα ειναι με ποιον τροπο θα το βαζω εγω μια πραγματικη σελιδα απο τον δισκο στη μνημη, ετσι ωστε να γεμιζουν τα TranslationEntry του IPT? Πως υλοποιειται η αναγνωση απ' τον δισκο και η εγγραφη? Υπαρχει αυτη τη στιγμη στη UserProcess συναρτηση readVirtualMemory καθως και writeVirtualMemory, αλλα μαλλον ειναι για χρηση απο αλλου, γιατι εχει μεταβλητες data[] και byte[] και τετοια... Anyone?

Έτσι όπως είναι τώρα, η load είναι αυτή που γεμίζει το per process page table. Βλέπει το format του executable αρχείου, βρίσκει τα sections, τα φορτώνει, ετοιμάζει τη στοίβα καθώς και μία ακόμη σελίδα για τα argc, argv. Η "ανάλυση" γίνεται πάνω σε αρχεία .coff, που έιναι το format των executable, όπως το elf format ή το dll. Η malloc τυχαίνει να βρίσκει συνεχόμενες σελίδες ελεύθερες ακριβώς γιατί στην αρχή όλη η μνήμη είναι ελεύθερη για το shell μας.

Το page table στη user process είναι όπως είπα τοπικό, δηλαδή είναι για μια συγκεκριμένη process. Στην παρούσα φάση, αν και καλά χωρούσαν 2 διεργασίες στη μνήμη του simulated μηχανήματος μας, κάθε φορά ολόκληρο το per process page table θα μεταφερόταν στο αντίστοιχο του processor. Αν δεις, έτσι ακριβώς δουλεύει η restoreState στη UserProcess, ενώ στη VMProcess, ο TLB τρώει reset γιατί έχουν χαθεί οι αντιστοιχίες vpn-pid.

Όλα καλά ως εδώ. Εσύ όπως είπες πρέπει να υλοποιήσεις demand paging μηχανισμό. Σίγουρα δηλαδή, δεν πρέπει να αφήσεις την VMProcess να κάνει το αρχικό load οπως η Userprocess, συγκεκριμένα δεν πρέπει να την αφήσεις να φορτώσει καμία σελίδα (stack ή από το exec ή για τα arguments), αλλά να φορτώσεις εσύ κάθε φορά που θα ζητηθεί μία από αυτές. Επειδή, αρχικά, αποκλείεται μια σελίδα να είναι στο swap αρχείο σου, θα πρέπει να καταλάβεις αν η σελίδα είναι στο executable ή αν αναφέρεται στη στοίβα και να πράξεις αναλόγως.

Προφανώς και οι write/readVirtualMemory δε θα δουλέψουν στο μοντέλο μας, καθώς κοιτούν το τοπικό per process page table. Ούτε μπορεις να το παίξεις έξυπνος να καλέσεις τη translate() του Processor γιατί είναι private. Τρέχα γύρευε δλδ.

[Tempus Fugit]

Άρα δλδ λες οτι η load θελει επικάλυψη. Οι loadSections και unloadSections? Κι αυτες αλλαγη?


Οσο για τις read/writeVM ηλπιζα οτι θα βαλω απλως ενα dirty = true ή/και used=true και θα ξεμπερδευω... Δεν κοιταξα ομως παραπανω. (αρρργκ)


Επισης swap υλοποιούμε; Ή μονο load/unload μεταξυ executable και IPT? Ηλπιζα οτι δεν το ζητανε αυτο...

[SolidSNK]

Άρα δλδ λες οτι η load θελει επικάλυψη. Οι loadSections και unloadSections? Κι αυτες αλλαγη?


Οσο για τις read/writeVM ηλπιζα οτι θα βαλω απλως ενα dirty = true ή/και used=true και θα ξεμπερδευω... Δεν κοιταξα ομως παραπανω. (αρρργκ)


Επισης swap υλοποιούμε; Ή μονο load/unload μεταξυ executable και IPT? Ηλπιζα οτι δεν το ζητανε αυτο...

Μα χρειάζεσαι swap οπωσδήποτε...

Ναι, χρειάζεται επικάλυψη η load, άμεσα αλλάζοντας την ίδια τη load ή έμμεσα αλλάζοντας loadSections κ malloc του kernel π.χ.

[Tempus Fugit]

Χμ... Ο Συμεωνιδης ειπε οτι μπορουμε να κανουμε εναν μεγαλο πινακα για να προσομειωνουμε αν θελουμε τον σκληρο δισκο.
Για να αποφυγουμε υποτειθεται τις συναρτησεις που σχετιζονται με δισκο. Ομως, το φορτωμα απο τον δισκο δεν το αποφευγεις,
αφου πρεπει να κανεις load τα Sections οπως λες κι εσυ. Αρα μαλλον αυτος ο πινακας ηταν το swap ετσι οπως το ειπε.

Τελος παντων, thanks ρε Στελιο... αντε να δουμε...

[lynx]

Η Lib.assertTrue τι κάνει? και που μπορώ να βρω τον κώδικα της Lib.debug? (είναι του nachos ή της java?)

[Emfanever]

Η Lib.assertTrue τι κάνει? και που μπορώ να βρω τον κώδικα της Lib.debug? (είναι του nachos ή της java?)

Η assertTrue απλά ελέγχει αν το όρισμα της είναι true. Αν όχι , πετάει σφάλμα.

Του nachos είναι η Lib. Βρίσκεται στο φάκελο machine