jarayonlarni rejalashtirish

DOC 115,5 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1352368916_32747.doc www.arxiv.uz reja: 1. jarayon va prgramma o`rtasidagi farq 2. jarayonlarni amalga oshirish usullari 3. o`qish va yozish jarayonini amalga oshirish jarayon (yoki topshiriq) deb ayni paytda yechimda bo`lgan programmaga aytiladi. hisoblash ishlarini amalga oshirish uchun os har bir jarayonga markaziy protsessorni ajratadi. bir programmalik osda faqat bitta foydalanuvchi jarayoni bo`ladi. multiprogrammali osda markaziy protsessorga va boshqa resurslarga bir nechta o`zaro bog`liq bo`lmagan jarayonlar davogar bo`lishi mumkin. jarayonlarni rejalash qandaydir rejalashtirish strategiyasiga asosan o`zaro raqobat qiluvchi bir nechta jarayon o`rtasida markaziy protsessor resurslari taqsimotini boshqarishga aytiladi. jarayon foydalanuvchi topshirig`i hisoblana boshlaganda paydo bo`ladi va topshiriq tugashi bilan yo`qoladi. jarayon mavjud paytda 3 holatda bo`ladi. jarayon aktiv bo`ladi, agar u markaziy protsessordan (o`z buyruqlarini bajarish uchun) foydalanayotgan bo`lsa, jarayon to`xtatilgan (blokirovka qilingan) deyiladi, agar uning bajarilishi ma`lum bir shart bajarilgandan keyingina davom ettirilishi mumkin bo`lsa. to`xtatilmagan va aktiv bo`lmagan jarayonga tayyor holdagi jarayon deyiladi. quyidagi rasmda bir holatdan ikkinchi holatga o`tish …

n to`xtash holatiga o`tkaziladi va qandaydir boshqa jarayon aktivlashadi. kutilgan holat yuzaga kelganda to`xtatilgan jarayon aktivlashishiga da`vogar bo`lishi mumkin. bir jarayon tugaguncha bir necha marta aktiv-to`xtatilgan-tayyor holatlarda bo`lishi mumkin. bu holatlar hisoblash natijasiga ta`sir qilmasligi uchun uning holati saqlab qolinishi kerak. osda har bir jarayonning holati jarayon holati blokida (psb) saqlanadi. unda jarayon qaysi holatda bo`lganligi, mashina registrlarini saqlash adresi va boshqa ma`lumotlar saqlanadi (pc va sw qiymatlari). psb uchun zarur ma`lumotlarni ot quyidagilardan olishi mumkin: vaqt kvanti bo`yicha ma`lumotni taymer bo`yicha uzilish sohasidan; boshqaruv uzatilgan jarayon haqidagi ma`lumotni sw uzilish sohasidan oladi. dispetchirlikda foydalniladigan algoritmning umumiy ko`rinishi : procedure dispatch; aktiv jarayon psbsi yangilansin (aktiv jarayon bo`lsa); navbatdagi tayyor jarayon tanlansin va unga boshqaruv uzatilsin; if taymer jarayon topilgan bo`lsa then begin tanlangan jarayon aktiv deb belgilansin; sti buyrug`i bilan vaqt kvanti o`rnatilsin; lps buyrug`i bilan tanlangan jarayonga boshqaruv uzatilsin; end else lps buyrug`i bilan markaziy protsessor bo`sh holatiga …

ida xabar beradi (svc 0). jarayon kutayotgan holat uchun yuzaga kelganligi haqidagi xabar osga signal so`rovi (svc 1) orqali beriladi. procedure wait (esb) if esbflag q1 then {holat ro`y beradi} lps buyrug`i yordamida boshqaruv so`rayotgan jarayonga qaytarilsin else begin so`rayotgan jarayonini to`xtatilgan deb belgilash jarayonni esbque ga kiritish dispatch end; procedure signal (esb) esbflag:q1 {holat ro`y beradi} for esbque dagi har bir jarayon uchun do begin jarayonni tayyor deb belgilash; jarayonni esbque dan o`chirish end boshqaruvni so`ragan jarayonga lps yordamida qaytarish. bu yerda esb (holatni aniqlash bloki) kutilayotganligi yoki ro`y berish haqida xabar berilgan holat blokining adresi. esbflag- bit bayrog`iga ega bo`lib mos holat ro`y bergan yoki yo`qligini bildiradi. bundan tashqari esb da esbque – bu holatlarni kutayotgan jarayonlar ro`yxatiga ko`rsatgich bo`ladi. wait so`rovi aktiv jarayon tomonidan berilib, u esb ko`rsatgan holat yuzaga kelmaguncha jarayon davom eta olmasligini bildiradi. agar esbflag tekshirilib, kerakli holat yuzaga kelganligi aniqlansa, boshqaruv darhol jarayonning …

y protsessor start i/o (sio) buyrug`ini bajaradi. bu buyruqda kanal nomeri va kanal programmasining boshlang`ich adresi beriladi. keyinchalik kanal markaziy protsessor ishtirokisiz o`qish-yozish jarayonini amalga oshiradi va bu vaqtda markaziy protsessor boshqa hisoblash ishlarini amalga oshirishi mumkin. bir vaqtni o`zida bir nechta kanal ishlashi mumkin. os o`qish-yozish jarayoniga bir necha hollarda jalb qilinishi mumkin. tizim foydalanuvchi programmasi tomonidan o`qish-yozishga talabni qabul qilishi va bu amalni qachon bajarilishi haqida xabar berishi kerak. ikkinchidan, os yozish kanallarini boshqarish va ular hosil qiluvchi uzilishlarni bajarishi kerak. foydalanuvchi programmasi (qv/so`m) da o`qish-yozish amalini bajarish uchun svc 2 buyrug`ini beradi. buyruq parametrlari sifatida kanal nomerini, kanal programmasining adresi va o`qish-yozish tugaganligini bildirishda ishlatuvchi sohi-jarayon holati bloki (esb) adresi ko`rsatiladi. agar programma o`qish-yozish amali tugallashini kutish kerak bo`lsa, u svc 0 (wait) buyrug`ini bajarishi kerak. bu buyruqda hodisa holati blokining adresi ko`rsatiladi. demak o`qish-yozish amalini bajarish quyidagi ko`rinishda bo`ladi. svc 2 {o`qish-yozish amaliga so`rov} ……... …….. …

ini (0-yo`q) aniqlaydi. qolgan bitlarda bu hodisani kutayotgan jarayonlarga ko`rsatgich joylashadi. kutayotgan jarayonlar bo`lmasa ko`rsatgich 0 bo`ladi. o`qish-yozish amaliga doir murakkabroq misol quyidagi rasmda keltirilgan. bu holda 4096 bayt yozuvni 22 qurilmadan 14 qurilmaga nusxa olish programmasi keltirilgan. unda ikkita kanal programmasi bo`lib, ularning biri o`qish uchun ikkinchisi yozish uchun va ikkita hodisa holati bloki ishlatiladi. p2 start 0 loop lda #0 sta rdesb lda #read 22 qurilmaga o`qish uchun so`rov lds #2 ldt #rdesb o`qish tugashini kutish svc 2 lda #wresb svc 0 ……. yozish ketma-ketligini tashkil qilish lda #0 sta wresb lda #write 14 qurilmaga yozish uchun so`rov lds #1 ldt #wresb svc 2 j loop o`qish uchun kanal programmasi 1-буйруқ read byte x`12` read, byte x`100` word bufin 2-буйруқ byte x`000 000 000 000` ёзиш учун канал программаси 1-буйруқ write byte x`24` byte x`1000` word bufout 2-буйруқ byte x`000 000 000 000` rdesb byte x`000 000` wresb …

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "jarayonlarni rejalashtirish"

1352368916_32747.doc www.arxiv.uz reja: 1. jarayon va prgramma o`rtasidagi farq 2. jarayonlarni amalga oshirish usullari 3. o`qish va yozish jarayonini amalga oshirish jarayon (yoki topshiriq) deb ayni paytda yechimda bo`lgan programmaga aytiladi. hisoblash ishlarini amalga oshirish uchun os har bir jarayonga markaziy protsessorni ajratadi. bir programmalik osda faqat bitta foydalanuvchi jarayoni bo`ladi. multiprogrammali osda markaziy protsessorga va boshqa resurslarga bir nechta o`zaro bog`liq bo`lmagan jarayonlar davogar bo`lishi mumkin. jarayonlarni rejalash qandaydir rejalashtirish strategiyasiga asosan o`zaro raqobat qiluvchi bir nechta jarayon o`rtasida markaziy protsessor resurslari taqsimotini boshqarishga aytiladi. jarayon foydalanuvchi topshirig`i hisoblana boshlaganda paydo bo`...

Формат DOC, 115,5 КБ. Чтобы скачать "jarayonlarni rejalashtirish", нажмите кнопку Telegram слева.

Теги: jarayonlarni rejalashtirish DOC Бесплатная загрузка Telegram