ΘΝΙΚΟ Μ Σ΢Ο ΙΟ ΠΟΛΤΣ ΧΝ ΙΟ 11 ΙΟΤΝΙΟΤ 2018

΢ΧΟΛ Λ ΚΣΡΟΛΟΓΩΝ Μ Χ. Κ Ι Μ Χ. ΤΠΟΛΟΓΙ΢ΣΩΝ

ΣΟΜ ΢ Σ ΧΝΟΛΟΓΙ ΢ ΠΛ ΡΟΦΟΡΙΚ ΢ Κ Ι ΤΠΟΛΟΓΙ΢ΣΩΝ δΪλε δα: 2,5 υλ μ

ιΫ α β κ ΜΪγβηα ΠΙ Ο΢Η ΤΠΟΛΟΓΙ΢ΣΙΚΩΝ ΢Τ΢ΣΗΜΑΣΩΝ

(Καθκθδεά ι α δεά 2017-18)

Πλο οχά: Σα ΢χσζδα εαδ οδ Λτ εδμ που αεοζουγοτθ α γΫηα α Ν απο εζοτθ ζτ εδμ ωθ
εαγβγβ υθ αζζΪ πλο ωπδεΫμ εε δηά εδμ γδα ο εΪγε γΫηα, αποζατ ε υπετγυθα εαδ ηε
πλο οχά!

ΘΫηα 1ο (10%)

Έθαμ intranet server Ϋξ αδ αδ ά δμ τκ εα βΰκλδυθ εαδ πκυ πλκΫλξκθ αδ απσ 167 εαδ 49
αγηκτμ λΰα έαμ αθ έ κδξα. Ο ηΫ κμ ξλσθκμ εΫοβμ πθ ξλβ υθ πθ τκ εα βΰκλδυθ έθαδ 20
sec εαδ 40 sec. ΢τηφπθα η η λά δμ, κ ηΫ κμ αλδγησμ πλκ π ζΪ πθ κ έ εκ αθΪ αέ β β έθαδ 23
εαδ 37, θυ κ ηΫ κμ ξλσθκμ ιυπβλΫ β βμ αθΪ πλκ πΫζα β κ έ εκ έθαδ 21 msec εαδ 28 msec ΰδα
δμ τκ εα βΰκλέ μ αθ έ κδξα. ΢ δΪ βηα 30 min κ ξλσθκμ απα ξσζβ βμ κυ έ εκυ ά αθ 1466 sec.
΢ κ δΪ βηα αυ σ, κ αλδγησμ πθ αδ ά πθ εα βΰκλέαμ πκυ κζκεζβλυγβεαθ ά αθ λδπζΪ δκμ
ξΫ β η βθ εα βΰκλέα . β έ αδ κ ηΫ κμ ξλσθκμ απσελδ βμ εΪγ εα βΰκλέαμ.

Λτ β:
U = 1466 / 1800 = 0,81 , κ ίαγησμ ξλβ δηκπκέβ βμ κυ έ εκυ. (30 min = 1800 sec)
ζ = 3ζ
Ν = 167 Ν = 49
= 20 sec ZB = 40sec
vA = 23 vB = 37
A
S = 0,021 sec SB = 0,028 sec

DA = vA SA = 23 * 0,021 = 0,483
DB = 1,036 αθ έ κδξα

U = ζ * DA + ζ * DB => U = 3ζB * DA + ζ * DB => 0,81 = 2,485 ζ =>

ζ = 0,326 => ζA = 0,978

RA = NA/ ζA – ZA = 167/0,978 – 20 = 150,76 sec

RB = NB/ ζB – ZB = 49/0,326 – 40 = 110,31 sec

ΘΫηα 2ο (25%)

α) (10%) Ο server ηδαμ αδλ έαμ π λδζαηίΪθ δ ηδα CPU εαδ Ϋθαθ έ εκ. ΢ κ τ βηα ιυπβλ κτθ αδ
υθ ξυμ 3 ξλά μ η ηΫ κ ξλσθκ εΫοβμ Z. ηΫ β υθκζδεά απαέ β β ιυπβλΫ β βμ πθ λΰα δυθ
β CPU εαδ κ έ εκ έθαδ Dp εαδ Dd αθ έ κδξα. β έ αδ κ λυγησμ απσ κ βμ κυ υ άηα κμ.

ί) (15%) Έθαμ database server π λδζαηίΪθ δ ηδα CPU εαδ Ϋθα έ εκ εαδ Ϋξ αδ φκλ έκ τκ
εα βΰκλδυθ, εαδ . ηΫ β υθκζδεά απαέ β β ιυπβλΫ β βμ β CPU έθαδ 0,42 sec εαδ 0,70 sec
ΰδα δμ τκ εα βΰκλέ μ αθ έ κδξα, θυ β ηΫ β υθκζδεά απαέ β β ιυπβλΫ β βμ κ έ εκ έθαδ
αθ έ κδξα 0,30 sec εαδ 0,42 sec. Ο λυγησμ αφέι πθ βμ εα βΰκλέαμ έθαδ 0,65 λΰα έ μ/sec. Πκδκμ
έθαδ κ ηΫΰδ κμ λυγησμ αφέι πθ βμ εα βΰκλέαμ , αθ κ ηΫ κμ ξλσθκμ απσελδ βμ βμ εα βΰκλέαμ
αυ άμ θ πλΫπ δ θα ι π λθΪ α 6,3 sec;
΢ξσζδα – Λτ β
α) Όηκδα η ΠαλΪ δΰηα 4.8 ζ. 84 δίζέκ.
φαλησακυη κθ αζΰσλδγηκ θΪζυ βμ ΜΫ βμ Σδηάμ η Ν=3, Μ=3 εαδ D1 = Dp , D2 = Dd , D3 = Z.

ί) 1 → CPU , 2 → Disk
D1A = 0,42 sec D1B = 0,70 sec
D2A = 0,30 sec D2B = 0,42 sec
ζ = 0,65
RA ≤ 6,3 sec => ζ max = ?

U1A = ζ * D1A = 0,42 ζ

U1B = ζB * D1B = 0,455
U2A = ζ * D2A = 0,30 ζ
U2B = ζB * D2B = 0,273

U1 = U1A + U1B ≤ 1 => ζ ≤ 1,298

U2 = U2A + U2B ≤ 1 => ζ ≤ 2,423
Κλα Ϊη κ πδκ αυ βλσ σλδκ, Ϊλα Ϋξκυη π λδκλδ ησ : ζ ≤ 1,298

Τπκζκΰέακυη α R1A εαδ R2A, υθαλ ά δ κυ ζ ηΫ π κυ τπκυ 4.42 ζ 82.

΢ β υθΫξ δα RA = R1A + R2A ( τπκμ 4.44 ζ 82)
Θ πλκτη βθ κλδαεά δηά RA = 6,3 εαδ πδζτκυη κ λδυθυηκ πμ πλκμ ζ πκυ πλκετπ δ.
Θα πλκετοκυθ τκ δηΫμ ΰδα κ ζ β ηέα απσ δμ κπκέ μ σηπμ απκλλέπ αδ απσ κθ π λδκλδ ησ πκυ
Ϋξκυη παλαπΪθπ. ( θ γυηΪηαδ εαζΪ β απκ ε ά δηά κυ ζ ά αθ π λέπκυ 1,11)

ΘΫηα 3ο (15%)

α) (5%) ΠκδΪ έθαδ β π λέκ κμ βμ ΰ θθά λδαμ Xi+1 = (37Xi) mod 32 , X0 = 1;

ί) (10%) Να π λδΰλαφ έ β βηδκυλΰέα υξαέαμ η αίζβ άμ η βθ παλαεΪ π υθΪλ β β πυεθσ β αμ

πδγαθσ β αμ (εα αθκηά Weibull):

΢ξσζδα – Λτ β
α) ΰ θθά λδα πζβλκέ δμ πλκςπκγΫ δμ κυ πλυ κυ bullet κυ γ πλάηα κμ 6.2 βμ ζέ αμ 121 κυ
δίζέκυ, εδ Ϋ δ πλκετπ δ σ δ β π λέκ σμ βμ έθαδ 8.

ί) δα δεα έα βηδκυλΰέαμ βμ αβ κτη θβμ η αίζβ άμ έθαδ η αθ δ λκφά ( ζ. 125-126 δίζέκ).

Οζκεζβλυθκθ αμ Ϋξκυη :

Άλα η Ϊ κ ησθκ πκυ ηΫθ δ έθαδ θα υπκζκΰέ κυη βθ αθ έ λκφβ υθΪλ β β εαδ θα π λδΰλΪοκυη
ππμ ξ δλδασηα βθ υξαέα ΰ θθά λδα (ά δμ υξαέ μ η αίζβ Ϋμ) U ΰδα θα βηδκυλΰά κυη βθ
πδγυηβ ά η αίζβ ά ηΫ π βθ αθ έ λκφβμ F-1(x).

Wikipedia Link: https://en.wikipedia.org/wiki/Weibull_distribution

΢ κ παλαπΪθπ link αθαφΫλ αδ εαδ β αθ έ λκφβ υθΪλ β β εαδ σ α αθαφΫλγβεαθ ΰ θδεσ λα κ ί)
ΘΫηα 4ο (15%)

α) (5%) Μ β ίκάγ δα παλα έΰηα κμ (- πθ) θα ιβΰβγ έ β δαφκλΪ η αιτ ξλσθκυ πλκ κηκέπ βμ
εαδ υπκζκΰδ δεκτ ξλσθκυ.

ί) (10%) ΢ Ϋθα υπκζκΰδ δεσ τ βηα η Ϋθαθ ιυπβλ β ά φγΪθκυθ πΫθ λΰα έ μ δμ ξλκθδεΫμ
δΰηΫμ [0.2 , 0.6 , 2.2 , 2.6 , 3.0], η αθ έ κδξκυμ ξλσθκυμ ιυπβλΫ β βμ [0.8 , 0.4 , 1.2 , 0.2 , 0.2].
Να υπκζκΰδ κτθ κδ δΰηΫμ Ϋθαλιβμ εαδ ζάιβμ ιυπβλΫ β βμ, εαγυμ εαδ κ ξλσθκμ αθαηκθάμ, ΰδα
εΪγ λΰα έα. θ κ υθκζδεσμ ξλσθκμ πλκ κηκέπ βμ έθαδ 4.0 , θα υπκζκΰδ κτθ κ ίαγησμ
ξλβ δηκπκέβ βμ, κ ηΫ κμ ξλσθκμ αθαηκθάμ, κ ηΫ κμ αλδγησμ λΰα δυθ εαδ κ λυγησμ απσ κ βμ κυ
υ άηα κμ.

΢ξσζδα
α) (?) Χλσθκμ πλκ κηκέπ βμ κ δεκθδεσμ ξλσθκμ ΰδα κθ κπκέκ η ζ Ϊη κ τ βηα, θυ
υπκζκΰδ δεσμ ξλσθκμ, κ ξλσθκμ πκυ εΪθ δ θα λΫι δ β πλκ κηκέπ β. (?)
ί) δα δεα έα αθ έ κδξβ κυ παλα έΰηα κμ 7.2 ζ. 138-139. Γδα δμ δηΫμ πκυ αβ Ϊ δ έ γ πλέα
ζ. 136-137 δίζέκ.

ΘΫηα 5ο (15%)

Θ πλκτη π έλαηα 24-1, η παλΪΰκθ μ Z, U, V εαδ W. Σα απκ ζΫ ηα α πθ η λά πθ φαέθκθ αδ

κθ πέθαεα, σπκυ η Zi, Ui, Vi, Wi, i=1,2 υηίκζέακθ αδ κδ τκ Ϊγη μ (ξαηβζά, υοβζά) εαγ θσμ
απσ κυμ παλΪΰκθ μ αθ έ κδξα.
α) (8%) Να πλκ δκλδ κτθ σζ μ κδ υΰξτ δμ εαδ β αθΪζυ β βμ ξ έα βμ.
ί) (7%) Να υπκζκΰδ κτθ κδ παλΪη λκδ ΰδα δμ ( υΰε ξυηΫθ μ) πδ λΪ δμ.

΢ Ϊγη μ πσελδ β ΢ Ϊγη μ πσελδ β

Z1 U1 V1 W1 Z1 U1 V1 W2 22
Z2 U1 V1 W1 45 Z2 U1 V1 W2
Z1 U2 V1 W1 18 Z1 U2 V1 W2
Z2 U2 V1 W1 Z2 U2 V1 W2 58
Z1 U1 V2 W1 Z1 U1 V2 W2 15
Z2 U1 V2 W1 49 Z2 U1 V2 W2
Z1 U2 V2 W1 31 Z1 U2 V2 W2
Z2 U2 V2 W1 Z2 U2 V2 W2 60

΢ξσζδα
ελδίυμ αθ έ κδξκ η παλΪ δΰηα 9.6 ζ. 201 δίζέκ.
α) θ γυηΪηαδ εαζΪ β τΰξυ β πκυ πλκετπ δ ά αθ β W = ZU εαδ β αθΪζυ β βμ ξ έα βμ ά αθ 3.
ί) Πκζζαπζα δΪακθ αμ βθ εΪ κ άζβ η β άζβ y εαδ υπκζκΰέακθ αμ κ Ϊγλκδ ηα
πλκετπ κυθ α αβ κτη θα q αελδίυμ σππμ εαδ κ παλΪ δΰηα.