Distributed computing


RATE MONOTONIC ASSIGNMENT



Download 0,86 Mb.
bet31/38
Sana24.04.2022
Hajmi0,86 Mb.
#578449
1   ...   27   28   29   30   31   32   33   34   ...   38
Bog'liq
distcomp

RATE MONOTONIC ASSIGNMENT

  • Rate monotonic would say that T1 should get highest priority (because its period is smallest and rate is highest), then T2, then T3.
  • Assume that all tasks are perfectly preemptable.
  • As the following figure shows, all tasks meet their deadlines. What happens if T3 is given highest priority “because it is the most important”?
  • Three tasks:
  • Task
  • Period
  • Compute Time
  • T1
  • 100
  • 20
  • T2
  • 150
  • 40
  • T3
  • 350
  • 100

EXAMPLE OF RATE MONOTONIC SCHEDULING

  • Use of rate monotonic scheduler (higher rate gets higher priority) ensures that all tasks complete by their deadlines.
  • Notice that T3 completes earlier in its cycle the second time, indicating that the most-difficult-to-meet situation is the very initial one.
  • T3
  • T2
  • T1
  • T3 interrupted
  • T3 completes first time
  • T3 completes earlier
  • 0 50 100 150 200 250 300 350 400 450 500

CASE STUDY

  • A group is designing a command and control system.
  • Interrupts arrive at different rates, however the maximum rate of each interrupt is predictable.
  • Computation time of task associated with each interrupt is predictable.
  • First implementation uses Ada and a special purpose operating system. The operating system handled interrupts in a round-robin fashion.
  • That is, first the OS checked for interrupts for task 1, then task 2, and so on.
  • System did not meet its deadlines, yet was grossly underutilized (about 50%).

Download 0,86 Mb.

Do'stlaringiz bilan baham:
1   ...   27   28   29   30   31   32   33   34   ...   38




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish