THMMY.gr

Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών => Λειτουργικά Συστήματα => Topic started by: xristosioan on September 07, 2021, 14:22:39 pm



Title: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: xristosioan on September 07, 2021, 14:22:39 pm
Εδώ συζητάμε παλιά θέματα και λύσεις. Stay on topic


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: tiger_lily on January 26, 2022, 20:45:22 pm
Θέματα σεπτεμβρίου του 20, ερώτηση 8, η επισυναπτόμενη, πώς βγαίνει;


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: προφιτερόλ on January 26, 2022, 21:44:26 pm
επισυναπτω :)


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: geogrgepanag on February 07, 2022, 15:33:02 pm
Καμια βοηθεια για αυτο?
Οι δικές μου απαντήσεις είναι α)2^(32-11)    , β) 32 , γ)2^6=64 αλλα δεν βαζω και το χερι μου στη φωτιά


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Nickgian on February 07, 2022, 22:12:06 pm
καμια λυση απο παλιοτερα θεματα?


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: RafaNadal on February 08, 2022, 06:01:36 am
Μηπως εχουμε θεματα απο 2021?


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: thegrigor on February 08, 2022, 16:45:41 pm
Για άσκηση 10 Σεπτεμβρίου 2020 ξέρουμε αν είναι σωστη και αν οχι εχει κανεις λύση ;


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Nickgian on February 08, 2022, 19:46:27 pm
Ποια ειναι η σωστη απαντηση μπορεις να επιλεξεις περισσότερα από ένα.


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: thomprav on February 09, 2022, 12:54:52 pm
στις ασκήσεις με μνήμη ( όπως η ερώτηση 6 του Σεπτεμβρίου του 20) υποθέτει default μέγεθος λέξης το 1byte, ή κάποιο άλλο μέγεθος;
Γιατί μια θέση στη μνήμη είναι μια λέξη σωστά;


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Caterpillar on February 09, 2022, 19:59:45 pm
Καμια βοηθεια για αυτο?
Οι δικές μου απαντήσεις είναι α)2^(32-11)    , β) 32 , γ)2^6=64 αλλα δεν βαζω και το χερι μου στη φωτιά

α β σωστά, Το γ ειναι 2^6 * 8 / (32-11 + 14)

*8 το κάνεις για να μετατρέψεις το byte σε bits, το 32-11, το 14 προκύπτεει από  το 25-11

Για άσκηση 10 Σεπτεμβρίου 2020 ξέρουμε αν είναι σωστη και αν οχι εχει κανεις λύση ;
σωστή είναι μου φαίνεται
στις ασκήσεις με μνήμη ( όπως η ερώτηση 6 του Σεπτεμβρίου του 20) υποθέτει default μέγεθος λέξης το 1byte, ή κάποιο άλλο μέγεθος;
Γιατί μια θέση στη μνήμη είναι μια λέξη σωστά;
νομίζω ναι.


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Πατερ Ημμυων on February 09, 2022, 20:23:38 pm
α β σωστά, Το γ ειναι 2^6 * 8 / (32-11 + 14)

*8 το κάνεις για να μετατρέψεις το byte σε bits, το 32-11, το 14 προκύπτεει από  το 25-11

αυτο που γράφεις για το γ δεν θα βγει πολύ μικρό ?


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Caterpillar on February 09, 2022, 20:25:11 pm
αυτο που γράφεις για το γ δεν θα βγει πολύ μικρό ?

14 και κατι ψηλα βγαίνει? Δεν είναι σωστό;


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Πατερ Ημμυων on February 09, 2022, 20:43:14 pm
το κάτι ψηλά δε μου αρέσει και πολύ θα προτιμούσσα καμιά δύναμη του δύο .

Ερώτηση 3 quiz σεπτ 2020 . 14 φορές δεν θα εμφανιστεί το hello world? 2 στην πρώτη print , 4 στη 2η και 8 στη 3η ?


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Caterpillar on February 09, 2022, 20:46:40 pm
το κάτι ψηλά δε μου αρέσει και πολύ θα προτιμούσσα καμιά δύναμη του δύο .

Ερώτηση 3 quiz σεπτ 2020 . 14 φορές δεν θα εμφανιστεί το hello world? 2 στην πρώτη print , 4 στη 2η και 8 στη 3η ?

ναι,
δοκιμαστικο κουιζ που εχει στο elearning,η ασκηση που δινει μια ακολουθια με την οποια προσπελάζονται σελίδες μνήμης πως βγαίνει?


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: geogrgepanag on February 09, 2022, 20:58:05 pm
Έχεις ενα συγκεκριμένο αριθμο frames έστω 4.
Αυτό σημαίνει ότι για να μην εχεις PF πρέπει ο αριθμός της ακολουθίας να είναι ενας απο τους 4 που ειναι στη μνημη.
Οι πρωτοι 4 φορτωνονται και μετρανε για PF.
Μετα σκαναρεις την ακολουθια, αν δεν ειναι μεσα ο αριθμος εχεις PF και τον αντικαθιστάς με αυτόν απο τους 4 που χρησιμοποιηθηκε πιο παλια (αν ειναι με βαση LRU), ενω αν είναι εχεις ευστοχία απλα συνεχιζεις και αλλαζεις τον LRU για το μελλον.


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Πατερ Ημμυων on February 09, 2022, 21:04:02 pm
Ερώτηση 7 σεπτ 20  με tlb ποσοστό επιτυχίας . Ο τύπος είναι tlbtime * p  + (tlbitme + pagetabletime)*(1-p)  = χρόνο που θέλει ? με αριθμούς στο παραδειγμα 10p + (10 + 40)(1-p) =22 ?


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Caterpillar on February 09, 2022, 21:04:30 pm
Έχεις ενα συγκεκριμένο αριθμο frames έστω 4.
Αυτό σημαίνει ότι για να μην εχεις PF πρέπει ο αριθμός της ακολουθίας να είναι ενας απο τους 4 που ειναι στη μνημη.
Οι πρωτοι 4 φορτωνονται και μετρανε για PF.
Μετα σκαναρεις απο την αρχη την ακολουθια, αν δεν ειναι μεσα ο αριθμος εχεις PF και τον αντικαθιστάς με αυτόν απο τους 4 που χρησιμοποιηθηκε πιο παλια (αν ειναι με βαση LRU), ενω αν είναι εχεις ευστοχία απλα συνεχιζεις και αλλαζεις τον LRU για το μελλον.


Μπορείς ή καποιος/α αλλος/η να  γράψεις σε χαρτί αυτο που εχει στο δοκιμαστικο κουιζ γιατί δεν το πιάνω?


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Πατερ Ημμυων on February 09, 2022, 21:09:39 pm
Μπορείς ή καποιος/α αλλος/η να  γράψεις σε χαρτί αυτο που εχει στο δοκιμαστικο κουιζ γιατί δεν το πιάνω?

σε αρκετά πρόχειρο  , με τα κόκκινα.


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Rick Deckard on February 09, 2022, 23:13:02 pm
(https://scontent-vie1-1.xx.fbcdn.net/v/t1.15752-9/273012766_812840170110829_5811696840929928210_n.png?_nc_cat=104&ccb=1-5&_nc_sid=ae9488&_nc_ohc=cFYHQSz5plsAX_32Aqc&_nc_ht=scontent-vie1-1.xx&oh=03_AVLG4-DtOZgnxuS1TedXOGnuSyyHurEAfQvDY1X_UiJB0Q&oe=6229CC60)

Ξέρουμε τίποτα για αυτό;


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Πατερ Ημμυων on February 09, 2022, 23:39:49 pm
Υπάρχουν και άλλα θέματα εκτος απο τα downloads?

edit : Βρήκα κάτι δεν ξέρω κατά πόσο  ισχύει .
 https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/6_CPU_Scheduling.html
στο 6.6.3 λέει κάτι CPU utilization time , αν θέσουμε αυτό 1  , δηλαδή το μέγιστο  , έχουμε 15/40 + 30/125 + 50/200 + χ/300 = 1 , χ =40.5 αν κάνω σωστά στις πράξεις.


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: tomtsir on January 15, 2023, 02:38:00 am
Υπάρχει κάποια λύση για αυτό και εξήγηση που ακριβώς χρησιμοποιούνται οι προτεραιότητες;
*Σεπτέμβριος 21 , ερώτηση 2


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: kyriazak on January 15, 2023, 14:53:23 pm
Υπάρχει κάποια λύση για αυτό και εξήγηση που ακριβώς χρησιμοποιούνται οι προτεραιότητες;
*Σεπτέμβριος 21 , ερώτηση 2
Έχω την εντύπωση ότι οι προτεραιότητες δεν χρησιμοποιούνται κάπου αφού δουλεύεις με SJF


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Alex199 on January 17, 2023, 20:02:10 pm
Μπορει καποιος να στειλει λυση για τα παρακατω 3 θεματα;(τύπους που χρησιμοποιούμε κλπ)


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: MajorTom on January 17, 2023, 20:40:53 pm
Ανέβηκαν λύσεις από κάποια παλιά θέματα εδώ (https://www.thmmy.gr/smf/index.php?action=tpmod;dl=item6542).


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: nilatos on January 25, 2023, 01:52:35 am
Ποιο ειναι το σωστο?


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: tomtsir on January 25, 2023, 02:24:58 am
Σε τέτοιου είδους πρόβλημα πως βγαίνει η λύση;
Υπάρχει η λύση κάτω από αυτό , αλλά δεν είναι κατανοητή + ότι στο ίδιο αρχείο με τα παλιά θέματα που ανέβηκε πρόσφατα η λύση είναι 1 ή 2.



Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: odysseass on January 25, 2023, 13:54:51 pm
Ποιο ειναι το σωστο?


Μπορούν σίγουρα να οδηγηθούν σε deadlock άμα ο bob πάρει πρώτος το Q στην αρχή, γιατί μετά όταν ξαναθέλει το Q το έχει η alice καi αυτή θέλει το R που το έχει ο bob. Starvation νομίζω δεν βγάινει κάπως (πρέπει με κάποιον τρόπο σε ένα process να μην του δίνεται ποτέ η ευκαιρία να συνεχίσει από το λειτουργικό και όχι να έχει μπλοκαριστεί μαζί με ένα άλλο). Οπότε θα πω το α).


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: nilatos on January 25, 2023, 14:42:49 pm
Σε τέτοιου είδους πρόβλημα πως βγαίνει η λύση;
Υπάρχει η λύση κάτω από αυτό , αλλά δεν είναι κατανοητή + ότι στο ίδιο αρχείο με τα παλιά θέματα που ανέβηκε πρόσφατα η λύση είναι 1 ή 2.

+1


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: odysseass on January 25, 2023, 15:28:04 pm
Σε τέτοιου είδους πρόβλημα πως βγαίνει η λύση;
Υπάρχει η λύση κάτω από αυτό , αλλά δεν είναι κατανοητή + ότι στο ίδιο αρχείο με τα παλιά θέματα που ανέβηκε πρόσφατα η λύση είναι 1 ή 2.



Αυτή είναι η λύση που θα έκανα εγώ. Στο τέλος φαίνεται ότι το Α δεν μπορεί να ολοκληρωθεί ποτέ και μόνο του να ήταν, οπότε υπάρχει το ενδεχόμενο να ήταν λάθος το πόσα e θέλει. Άμα ήταν λάθος, τότε μόλις ολοκληρωθεί το D με x = 1, μετά μπορεί να ολοκληρωθεί το A και δεν χρείαζεται να βάλουμε x = 2 για να γίνει το C. Γι' αυτό νομίζω και αυτή η αμφιβολία για το αν είναι τελικά 1 ή 2 τα ελάχιστα απαραίτητα


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Αρχιτέκτων on January 25, 2023, 16:23:20 pm
Ξερει κανεις πως προκυπτεί η λύση στο παρακάτω ;


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: tomtsir on January 25, 2023, 19:07:38 pm
Τι θα απαντούσατε σε αυτά;


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Αρχιτέκτων on January 25, 2023, 19:44:10 pm
Τι θα απαντούσατε σε αυτά;

2/ 123 /12 nomizw


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: MajorTom on January 25, 2023, 21:05:00 pm
Ξερει κανεις πως προκυπτεί η λύση στο παρακάτω ;

+1


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Alex199 on January 25, 2023, 22:24:46 pm
Σε αυτην τι θα απαντούσατε; και μια εξηγηση αν ειναι ευκολο


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: MajorTom on January 25, 2023, 22:31:59 pm
Σε αυτην τι θα απαντούσατε; και μια εξηγηση αν ειναι ευκολο

P2, P1, P3 βάσει αυτού (το χω στο συνημμένο) από εδώ (https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/6_CPU_Scheduling.html).


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: MajorTom on January 25, 2023, 22:45:32 pm
Για το ερώτημα στο συνημμένο έτσι πάνε οι χρόνοι;

A->6
B->2
C->5
D->15
E->9
F->7
G->10
H->15


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Alex199 on January 26, 2023, 00:08:00 am
Για το ερώτημα στο συνημμένο έτσι πάνε οι χρόνοι;

A->6
B->2
C->5
D->15
E->9
F->7
G->10
H->15

Ετσι βγαινουν με βαση την προτεραιοτητα.Στην εκφωνηση ομως λεει shortest-first αρα μηπως κοιταμε την διαρκεια και οχι την προτεραιοτητα;


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: MajorTom on January 26, 2023, 00:19:08 am
Ετσι βγαινουν με βαση την προτεραιοτητα.Στην εκφωνηση ομως λεει shortest-first αρα μηπως κοιταμε την διαρκεια και οχι την προτεραιοτητα;

Έχεις δίκιο.


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: ttsengel on January 27, 2024, 15:28:17 pm
Καλησπέρα στην άσκηση που έχω στην φώτο, τις 4096 λέξεις δεν θα έπρεπε να τις μετατρέψουμε σε bytes για να βρούμε τα bits/offset? Στην λύση που υπάρχει τις λέξεις τις κάνει bytes κατευθείαν χωρίς μετατροπή.


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Mr Watson on January 28, 2024, 01:23:44 am
Καλησπέρα στην άσκηση που έχω στην φώτο, τις 4096 λέξεις δεν θα έπρεπε να τις μετατρέψουμε σε bytes για να βρούμε τα bits/offset? Στην λύση που υπάρχει τις λέξεις τις κάνει bytes κατευθείαν χωρίς μετατροπή.

Κατά πάσα πιθανότητα θα τα διαβάσω αύριο ή μεθαύριο αν δεν σε πειράζει να περιμένεις μέχρι τότε.


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: ttsengel on January 28, 2024, 16:12:03 pm
Κατά πάσα πιθανότητα θα τα διαβάσω αύριο ή μεθαύριο αν δεν σε πειράζει να περιμένεις μέχρι τότε.
Ναι κανενα θέμα


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Tsompanotravolta on January 29, 2024, 22:07:49 pm
Στο θέμα 2 του Σεπτεμβρίου 2021 έτσι πάει η λύση;


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: Tsompanotravolta on January 29, 2024, 23:07:51 pm
Και επίσης ξέρει κανείς πώς λύνεται αυτό;


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: chrisvobi on January 30, 2024, 23:08:16 pm
Και επίσης ξέρει κανείς πώς λύνεται αυτό;
Λυνεται οπως το συνημμένο


Title: Re: [Λειτουργικά Συστήματα] Παλιά Θέματα - Λύσεις
Post by: ttsengel on January 31, 2024, 12:05:34 pm
καλημερα μπορει καποιος να στειλει τις απαντησεις(και τις λυσεις οπου χρειαζονται) για τις ασκησεις : ερωτησεις 1,7,8 και 11 Φεβρουαριου 2022, και ερωτησεις 1,3, και 4 Ιανουαριου 2023.