Operatsion tizimlarnig jarayonlari boshqaruvi
Rejalashtirish darajalari(urovni)
Download 55.07 Kb.
|
Operatsion tizimlarnig jarayonlari boshqaruvi
- Bu sahifa navigatsiya:
- Rejalashtirish parametrlari
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: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling