Scribd Logo
Upload

Welcome to Scribd!

  • OPOS Predavanja 3 Razvoj Sistema Za Rad U RV

    Uploaded by

    Vid Malesevic
    16 views28 pages
    Operatig system RT

    Original Title

    OPOS Predavanja 3 Razvoj Sistema Za Rad u RV (1)

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Operatig system RT

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    16 views28 pages

    OPOS Predavanja 3 Razvoj Sistema Za Rad U RV

    Uploaded by

    Vid Malesevic
    Operatig system RT

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 28

    1

    .



    .
    2




    , .
    .


    , .

    3



    ,
    .
    ,
    .

    4




    , .

    .

    .
    (. RMA - Rate Monotonic
    Analysis) .
    5


    .



    .

    , .

    6




    .


    .

    7



    ,


    .



    .
    8


    , ++,

    .

    ,

    ,
    .

    . 9


    .

    .

    .

    10


    RMA - Rate Monotonic Analysis.

    .
    :

    :
    ,

    .

    11
    RMA 1990.


    12
    RMA


    (. rate monotonic
    scheduling) 1973 .

    .

    13
    -










    14



    (
    ):
    C1 Cn
    + ... + < U ( n)
    T1 Tn
    U (n) = n(21/ n 1)

    Ci Ti
    ti (i
    = 1, ... , n), n
    . 15
    RM
    (n),
    ln(2), .
    69%.


    .


    .
    16

    RM

    Zadatak 1

    Zadatak 2

    Vreme Izvrenje zadatka C Smena zadatka Poetak-kraj periode T

    17
    ~69%?
    ?









    18
    ?










    19
    EDF (Earliest Deadline
    First)

    C1 Cn
    + ... + 1
    T1 Tn

    20
    ?
    ...
    EDF

    . (
    )


    .
    ,
    , EDF
    . RMS

    (.

    ) 21











    22











    23











    24



    .
    (. polling)

    .


    ,
    .
    25
    polling

    ,
    , ,
    ,
    ,

    .
    ,
    ,
    .

    26


    .


    .
    ,

    ,
    .
    27


    .
    . 10ms

    100ms 100ms
    .

    28

    You might also like