Nobr Teljesítményelemzés kiszárthelyi 3 br 2007. november 22., C csoport /nobr

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.


Rendelkezésre álló idő: 30 perc

  • Példa: (12 pont)
     
    • Egy CPU-hoz kétféle típusú igény érkezik. Az 1. típusú igény λ1 intenzitással

érkezik és μ1 intenzitással szolgálódik ki. A 2. tipusú igény λ2 intenzitással érkezik és két lépésben μ1, majd μ2 intenzitással szolgálódik ki. A rendszerben egyetlen CPU van és nincsen buffer. A ki nem szolgált igények elvesznek.

    • A rendszerben az 1. típusú igénynek megszakításos prioritása van a 2. típusú igénnyel szemben.

Azaz egy folyamatban levő 2. típusú job-ot is megszakíthat egy 1. típusú igény!

    • Feltételezhető, hogy a modell állapotainak egyensúlyi valószínűségei ismertek!
    • Kérdések:
      • Rajzolja fel a rendszert leíró állapotgráfot és számozza be az egyes állapotokat!
      • Mekkora az egyes igénytípusok elvesztésének valószínűsége?
      • Mekkora a CPU kihasználtsága?
      • Mekkora a valószínűsége, hogy egy 2. típusú igény kiszolgálását megszakítjuk?

-- NeoXon - 2007.11.22.