Operatsion tizimlarnig jarayonlari boshqaruvi


Rejalashtirish darajalari(urovni)


Download 55.07 Kb.
bet5/6
Sana16.06.2023
Hajmi55.07 Kb.
#1495801
1   2   3   4   5   6
Bog'liq
Operatsion tizimlarnig jarayonlari boshqaruvi

Rejalashtirish darajalari(urovni).
Yuqorida biz, xisoblash tizimidagi ikki xil rejalashtirish: topshiriqlarni va `rotsessordan foydalanishni rejalashtirish xaqida so`z yuritgan edik.
To`shiriqlarni rejalashtirish jarayonlarni uzoq muddatga rejalashtirish sifatida foydalaniladi. U, tizimda, uning mulg`tidasturlash darajasini, ya’ni bir vaqtning o`zida mavjud bo`lgan jarayonlar sonini aniqlab, jarayonlarni yuzaga kelishiga javob beradi. Agar tizimning mulg`tidasturlash darajasi doimiy bo`lib tursa, kompyuterdagi jarayonlar o`rtacha soni o`zgarmaydi, u xolda yangi jarayonlar faqat oldin yuklanganlari tugallangandan keyin paydo bo`ladi. SHuning uchun xam uzoq muddatga rejalashtirish kam ishlatiladi chunki, yangi jarayonlar `aydo bo`lishi orasida o`nlab minutlar o`tishi mumkin.
Protsessordan foydalanishni rejalashtirish, jarayonlarni qisqa muddatga rejalashtirish sifatida foydalaniladi. U, masalan, bajariladigan jarayonning kiritish –chiqarish qurilmalari yoki vaqtning ma’lum intervali tugallangandan so`ng amalga oshiriladi. Masalan u, xam qisqa muddatli rejalashtirish 100 millisekundda bir marttadan kam amalga oshirilmaydi.
Bahzi xisoblash tizimlarida, unumdorlikni

oshirish uchun, qisman bajarilaya`gan jarayonni operativ xotiradan diskka vaqtincha jo`natish va keyinroq esa uni bajarilishini davom ettirish uchun orqaga qaytarish mumkin. Bunday `rotsedu raswapping, ya’ni tarjimada “o`tkazish (perekachka)” ni bildirsa xam, tarjimasiz “svoning” termini ishlatiladi. Jarayonlardan qaysisini va qachon diskka va orqaga qayta o`tkazishni, odatda, jarayonlarni rejalashtirishning qo`shimcha darajasi –o`rtacha muddatli rejalashtirish yordamida amalga oshiriladi



Rejalashtirish parametrlari
Qo`yilgan maqsadlarni amalga oshirish uchun, yaxshi algoritmlar, tizimdagi jarayonlarning qandaydir xarakteristikalariga, yuklamaga navbatdagi to`shiriqlarga xisoblash tizimi xolatiga, boshqacha qilib aytganda rejalashtirish `arametrlariga tayanishi zarur.
Xamma rejalashtirish parametrlarini ikkita katta guruxlarga bo`lishi mumkin: statik parametrlar va dinamik parametrlar. Statik parametrlar xisoblash tizimi ish vaqtida o`zgarmaydi, dinamiklari esa teskarisi, doimo o`zgarishda bo`ladi.
Tizimning statik parametrlariga uning resurslarining chegaraviy qiymatlarini (o`erativ xotira xajmi, svoping uchun diskdagi xotira maksimal soni, ulangan kiritish –chiqarish qurilmalarining soni va xokazolar). Tizimning dinamik parametrlari ayni vaqtdagi bo`sh resurslar sonini tavsiflaydi.
Jarayon statik parametrlariga, qoida bo`yicha yuklash vaqtiga xos xarakteristikalar kiradi.

  • Jarayon qaysi foydalanuvchi tomonidan ishga tushirilgan va qaysi foydalanuvchi to`shiriqni shakllantirgan.

  • Qo`yilgan masala bajarilish prioriteti qanday, ya’ni masala qay darajada muxim

  • Foydalanuvchi tomonidan masalani yechish uchun qancha `rotsessor vaqti so`ralgan.

  • `rotsessor va kiritish –chiqarish amalini bajarish vaqti nisbati qanday

  • To`shiriq uchun, xisoblash tizimining qaysi rusurslari(o`erativ xotira, kiritish –chiqarish qurilmalari, maxsus kutubxonalar, tizimli dasturlar va xokazolar) va qancha miqdorda kerak.

Uzoq muddatga rejalashtirish algoritmlari o`z ishlarida xisoblash tizimining dinamik va statik parametrlaridan va jarayonlarning parametrlaridan(jarayonlar dinamik parametrlari to`shiriqni yuklash eta`ida xali noma’lum bo`ladi).
O`rtacha muddatli va qisqa muddatli rejalashtirish algoritmlari, qo`shimcha ravishda jarayonlarning dinamik xarakteristikalaridan foydalanadilar. O`rtacha muddatli rejalashtirishda bunday xarakteristika sifatida quyidagi ma’lumotlardan foydalaniladi:

  • Jarayonni diskka yoki operativ xotiraga yuklangan momentdan qancha vaqt o`tdi;

  • Jarayon qancha operativ xotira egallaydi;

  • Jarayonga qancha protsessor vaqti ajratildi;

Siqib chiqarilmaydigan rejalashtirish rejimida, bajariladigan jarayon boshqa jarayonga protsessorni faqat xoxishi bilan berishi mumkin, siqib chiqaradigan rejimda esa, bajarilaya`gan o`ziga bog`liq bo`lmagan xolda chiqariladi.


Eng oddiy siqib chiqarmaydigan rejalashtirish algoritmi –FCFSdir, u qisqa jarayonlarni sezilarli darajada ushlab qolishi mumkin(tayyorlik xolatiga vaqtida o`tmagan jarayonlarni).
Vaqtni ajratish tizimlarida keng tarqalgan algoritm bu siqib chiqaradigan algoritm –RRdir.
Siqib chiqaradigan algoritmlar ichida jarayonlarning o`rtacha kutish vaqti jixatidan o`timal algoritm -SJF algorifmidir.

Xulosa
Xulosa qilib aytish mumkinki bugungi kunda operatsion tizimlar algoritmlashgan jarayonlarga talab katta. Xamma rejalashtirish parametrlarini ikkita katta guruxlarga bo`lishi mumkin: statik parametrlar va dinamik parametrlar. Statik parametrlar xisoblash tizimi ish vaqtida o`zgarmaydi, dinamiklari esa teskarisi, doimo o`zgarishda bo`ladi.
Tizimning statik parametrlariga uning resurslarining chegaraviy qiymatlarini (o`erativ xotira xajmi, svoping uchun diskdagi xotira maksimal soni, ulangan kiritish –chiqarish qurilmalarining soni va xokazolar). Tizimning dinamik parametrlari ayni vaqtdagi bo`sh resurslar sonini tavsiflaydi.

Download 55.07 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




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