Kasbiy ta'lim | Informatika — Kompyuter imitatsion modellar

Algoritm FCFS

FCFS — navbat bo‘yicha; SJF — eng qisqa ish vaqti; RR — kvantli.

Jarayonlar soni 5

RR kvant (q) 2

Faqat Round Robin uchun.

Vaqt birlik koeff. (vizual) 18px

Gantt chizig‘i kengligini o‘zgartiradi (1 vaqt birligi = X piksel).

Topshiriq: FCFS va SJF natijalarini solishtiring (o‘rtacha kutish vaqti qaysida kam?). RR kvantni 1 va 4 qilib ko‘ring — adolat/samaradorlik o‘zgaradimi?

Paketlar soni 12

Yo‘qotish ehtimoli 0.10

0.10 = 10% paket yo‘qolishi mumkin.

Kechikish (ms) 180

Marshrut A→R1→R2→B

Yo‘l uzunligi/bog‘lanishlar farq qiladi.

Topshiriq: kechikish va yo‘qotish ehtimolini o‘zgartirib, “yetib borgan paketlar” ulushini tahlil qiling. Qaysi marshrut samarali?

So‘rov ketma-ketligi (A,B,C,...) misol: A B C A D B

Bo‘shliq bilan ajrating. Lotin harflar: A..Z.

Kesh sig‘imi (slot) 4

Qadam (step) 0

Qadamni siljitib, LRU ishlashini bosqichma-bosqich ko‘rasiz.

Topshiriq: kesh hajmini 2 va 6 qiling. Hit/Miss qanchalik o‘zgaradi? Real tizimda bu nimaga ta’sir qiladi?

Kasbiy ta’lim | Informatika — Kompyuter imitatsion modellar to‘plami

Modellar

1) CPU Scheduling — Gantt simulyatsiya