Si tratta di una versione speciale (potremmo chiamarla fair priority, ovviamente con prerilascio)Ogni

Attenzione: questa non è una politica a priorità classica.

Si tratta di una versione speciale (potremmo chiamarla fair priority, ovviamente con prerilascio)

Ogni X unità-tempo consecutive in esecuzione:

Priorità := - floor(X), Priorità ≥ 0,

Una volta abbassata la priorità, essa non viene più rialzata.

La priorità non può scendere sotto lo 0

“Nel caso di arrivo di un processo in contemporanea a un’uscita per time_out(), si dia precedenza al processo prerilasciato per time_out()”

(Applicata per eventi uscita/arrivo appartenenti alla stessa classe priorità)

A

B B⁴ B B³ B

a a a a a a

b b b b b B

a a A A^x

c c c c c c c c c c c C

D D³ D^x

e e e e e e e e

A B C D E

B^x

C^x

E^x Pid T_arr T_exec Priority

A 0 3 3

B 1 7 5

C 2 2 2

D 6 3 4

E 7 1 1

Ø ^{A3 A3}

C²

floor(X) = 1

A³ C²

A³ C²

A³ C²

A³ B³ C²

A³ B³ C²

A³ B³ C²

B³ C² E¹

B³ C² E¹

C² E¹

C² E¹

E¹ E¹

T_att T_ta T_r

8 11 0

5 12 0

11 13 11

0 3 0

8 9 8

6.4 9.6 3.8

Ø

Pid T_arr T_exec Priority

A 0 3 3

B 1 7 5

C 2 2 2

D 6 3 4

E 7 1 1

RR con priorità senza prerilascio, Quanto = 2 [u.t]

A

B B B B

a a a a a

B^x

a a A^x

c c c c c c c c c c C C^x

D D D^x

e e e e e e e E^x

A B C D E

Ø ^{B5 A3}

C²

A³ C²

A³ C²

A³ C²

D⁴ A³ C²

D⁴ A³ C²

D⁴ A³ C²

A³ C² E¹

A³ C² E¹

A³ C² E¹

C² E¹

E¹ Ø

A

b B B

d d d

a a a

c

e

E¹

T_att T_ta T_r

10 13 0

1 8 1

11 13 11

3 6 3

8 9 8

6.6 9.8 4.6

A 0 3 3

B 1 7 5

C 2 2 2

D 6 3 4

E 7 1 1

RR con priorità con prerilascio, Quanto = 2 [u.t]

A

B B B B

a a a a a

B^x

a a A^x

c c c c c c c c c c C C^x

D D D^x

e e e e e e e E^x

A B C D E

Ø ^{A3 A3}

C²

A³ C²

A³ C²

A³ C²

D⁴ A³ C²

D⁴ A³ C²

A³ C² E¹

A³ C² E¹

A³ C² E¹

C² E¹

C² E¹

E¹ Ø

B

d d

a a

c

e

E¹

a B

A

T_att T_ta T_r

10 13 0

0 7 0

11 13 11

2 5 2

8 9 8

6.2 9.4 4.2

Pid T_arr T_exec Priority

A 0 4 3

B 1 7 5

C 2 2 2

D 6 3 3

E 7 1 1

RR con priorità con prerilascio, Quanto = 2 [u.t]

A

B B B B

a a a a a

B^x

a A

c c c c c c c c c c C C^x

D d D^x

e e e e e e e E^x

A B C D E

Ø ^{A3 A3}

C²

A³ C²

A³ C²

A³ C²

A³ D³ C²

A³ D³ C²

D³ C² E¹

D³ C² E¹

A³ C² E¹

A³ C² E¹

D³ C² E¹

C²

E¹ Ø

B

d d

c

e

E¹

a B

A

d d

a

D

c

e

E¹

a A^x

T_att T_ta T_r

9 13 0

0 7 0

11 13 11

5 8 4

9 10 9

6.8 10.2 4.8

A 0 3 3

B 1 7 5

C 2 2 2

D 6 3 4

E 7 1 1

SJF con prerilascio (ovvero SRTN)

A

b b b B b

C C^x

D^x E^x

A B C D E

Ø ^{B7 C2}

B⁷

B⁷ B⁷ Ø ^{B7 D2}

B⁷

B⁷ B⁷ Ø Ø Ø Ø Ø b

D D

Ø

b

A A^x

b

d

b B B B B B

c

B^x

T_att T_ta T_r

0 3 0

8 15 4

1 3 1

1 4 0

0 1 0

2 5.2 1