581372-6 Suorituskykyanalyysi, loppukoe 9.4.1999

Sallittu materiaali: laskin, jaettava liite C (Appendix C - Formulas)

  1. [15 p.] Osituskäyttösysteemissä (Z=20 sek) on kaksi CPUta (yksi jono, Scpu=50 msek), ja kaksi levyä (Sdisk1=60 msek and Sdisk2=40 msek). Osituskäyttötyöt tarvitsevat ensin CPUta, ja sitten joko valmistuvat (todennäköisyydellä 5%) tai käyttävät levyä disk1 (tn 40%) tai disk2 (tn 55%). Levykäytön jälkeen työ palaa CPU:lle toistaen tätä sykliä kunnes se valmistuu.

    Osituskäyttötöiden keskimääräisen vasteajan tulee olla alle 2 sek ja systeemin pitää pystyä käsittelemään ainakin 8000 työtä per tunti, kun systeemissä 5 päätettä aktiivisena.

    Tehtäväsi on selvittää, voiko kyseinen systeemi toimia annettujen speksien puitteissa. Anna joko selkeä vastaus perusteluineen, tai työsuunnitelma vastauksen selvittämiseksi.

  2. [30 p.] Analyyttiset ratkaisumenetelmät suljetuille jonoverkkomalleille
    1. Mitä eri analyyttisiä systeemin suljettujen jonoverkkomallien ratkaisumenetelmiä tunnet?
    2. Kerro kustakin menetelmästä, milloin sitä tulisi käyttää?
    3. Kerro kustakin menetelmästä, milloin sitä ei tulisi käyttää? Perustele.
    4. Miten systeemi tulisi ratkaista, jos on olemassa malli, mutta analyyttiset menetelmät eivät sovellu?

  3. [15 p.] Huoltoasema.
    Kauan aikas sitten Mr. X meni ostamaan bensiiniä. Esso-asemalla ei ollut jonoja, mutta hinta oli 4.79 mk/l. Kadun toisella puolella oli uusi Jet-asema, jossa oli noin 18 autoa jonossa ennen pumppuja, mutta hinta oli vain 4.21 mk/l.

    Ei ollut kiirettä, joten Jet-asema tuli valituksi. Odottaessaan jonossa hän huomioi, että jono tuntui pysyvän noin 18 autossa koko ajan. Jono ei voinut kasvaa enempää, koska kaikki jonossa olijat 7 autoa lukuunottamatta jonottivat kadun reunustalla. Neljälle koko ajan käytössä olevalle pumppuasemalle oli vain yksi yhteinen jono. Kesti kahdeksan minuuttia siirtyä 10 paikkaa eteenpäin jonossa.

    1. Kuvaile systeemi jonoverkkomallien käsitteillä.
      (Minkälainen systeemi? Jonoverkko? Työluokat? Populaatio? Saapumistiheys? Palveluaika? Valmistumistiheys? Kokonaispalveluaika? Aika jonossa? Laitteiden käyttösuhteet? Jononpituudet?)
    2. Kuvaile tulokset sellaisessa muodossa, että keskimääräinen huoltoaseman käyttäjä sen ymmärtäisi.
    3. Miten monta pumppua olisi tarvittu, että asiakas jonotuksen aloitettuaan olisi saanut bensiininsä (jonotusaika mukaanlukien) keskimäärin 6 minuutissa?