Dispetsherlik intizam - 9-lekciya. Operacion sistemalarda proceslerdiń basqarılıwı Reje

|
9-lekciya. Operacion sistemalarda proceslerdiń basqarılıwı Reje
|
bet | 2/4 | Sana | 17.05.2024 | Hajmi | 64,41 Kb. | | #240805 |
Bog'liq 9-lekciya. Operacion sistemalarda proceslerdiń basqarılıwıDispetsherlik intizam
Dispetcherlik intizamı - bul protsessordı (protsessor waqtın) orınlawǵa tayın wazıypalar (processler) menen támiyinlew (ajıratıw) rejimin ámelge asıratuǵın birpara tiykarǵı qaǵıydalar. Hár qanday ayriqsha dispetcherlik intizamı óz-ara baylanıslı eki funktsiyanı atqaradı - protsessor waqtın belgili bir wazıypaǵa (processga) bólistiriw hám orınlawǵa tayın wazıypalar gezegin jaratıw hám ózgertiw (gezekti saqlaw). Dispetcherlik intizamı OSnıń arnawlı komponenti - dispetcher (wazıypa menejeri) tárepinen ámelge asıriladı. Keliń, eń zárúrli dispetcherlik intizamların kórip shıǵayıq.
FCFS (first come – first served – birinshi bolıp keldi, birinshi xızmet kórsetildi) - birinshi náwbette, protsessor aldınan tayın jaǵdayǵa kirgen wazıypanı aladı. Bul intizamdı ámelge asırıw ańsat, "uzoq" hám "qısqa" processlerge salıstırǵanda teń, tayarlıq gezeginde bolǵan ortasha waqıt júdá zárúrli.
SJN (shortest job next – eń qısqa wazıypa menen keyingisi) - birinshiden, protsessor minimal buyırtpa etilgen xızmet waqıtına iye bolǵan wazıypanı aladı. Bul intizam hár bir wazıypa ushın kompyuter waqıtına bolǵan mútajlikti shama qılıwdı biliwin talap etedi, onıń ma`nisi wazıypa parametri retinde ornatıladı. Bul intizamdı FCFS menen salıstırıwlaganda talay qıyın, bul "uzaq processler" ge salıstırǵanda kamsituvchi bolıp tabıladı, tayın náwbette kútiwdiń ortasha waqıtı FCFSga qaraǵanda kemrek. SJN zárúrli kemshiliklerge iye. Waqtınsha blokirovka etilgen wazıypalar (mısalı, kiritiw-shıǵarıwdıń tamamlanıwın kútiw), eger olar orınlaw ushın azǵantay waqıt kerek sonda da, tayın gezek aqırında tawsıladı.
SRT (shortest remaining time) – birinshiden, protsessor orınlaw ushın eń kem waqıt bolǵan wazıypanı aladı. Bul waqıt buyırtpa etilgen xızmet múddeti hám protsessor wazıypası qashannan berli alǵan protsessor waqıtı ortasındaǵı parq retinde anıqlanadı. SRT SJN kemshiliklerinen erkin. SRTni ámelge asırıw qıyın hám "uzoq" processlerdi kamsitadi.
RR (round robin) – ciklik intizam. Dispetcher jumısqa tayın wazıypaǵa protsessor waqtıniń belgili bir bólegin (multipleks aralıǵı ) ajratadı. Eger tapsırmanı bul kvant ishinde orınlawǵa úlgermese, dispetcher onı tayın gezektiń aqırına qaytaradı hám basqa pıtken tapsırma ushın náwbettegi protsessor waqıt kvantın ajratadı. Bul intizam uzaq processlerge salıstırǵanda kamsituvchi esaplanadı. Sistemanıń hár qıylı jumıs stanciyalarınan kelip túsetuǵın júdá kóp sanlı sorawlarǵa xizmet kórsetiw kerek bolǵan kóp paydalanıwshı esaplaw sistemalarında paydalanıw qolay.
Wazıypalardıń tolıq ústin turatuǵın baǵdarlarına tiykarlanǵan intizamlar. Hár bir tapsırma belgili bir mánis menen kórsetilgen ústinlikke iye, bul wazıypa bar bolǵan pútkil waqıt aralıǵinda ózgermeydi. Birinshiden, protsessor házirde basqa tayın wazıypalarǵa salıstırǵanda eń joqarı ústinlikke iye bolǵan tamamlanǵan wazıypanı aladı. Bul intizam real waqıt sistemaları ushın ádetiy bolıp, ol uzaq processlerge salıstırǵanda kamsituvchi bolıp tabıladı hám bunday processlerge xizmet kórsetiw kepilliklerin bermeydi.
Dinamikalıq wazıypalar ústinligine tiykarlanǵan intizamlar. Hár bir wazıypa ushın dáslepki ústin turatuǵın mánis belgilenedi, keyinirek waqıt ótiwi menen ózgeredi. Sonday etip, wazıypanıń ústinligi waqıt funktsiyası bolıp tabıladı. Bunday funktsiyalardıń ayriqsha forması basqasha bolıwı múmkin, biraq olardıń ulıwma baǵdarı sonnan ibarat, wazıypa tayın náwbette qansha kóp bolsa, onıń ústinligi sonshalıq joqarı boladı. Bul qısqa hám uzaq processlerdiń saqlanıwın kepillik beriwge múmkinshilik beredi.
Bir neshe gezegi bolǵan intizamlar. Dispetcher bir neshe orınlawǵa tayın wazıypalar gezegin saqlap turadı. Hár bir gezek óz intizamına muwapıq xızmet etedi. Bunday dispetcherdi ámelge asırıw qıyın, sebebi ol bir tayın náwbetten ekinshisine ótiw ushın qosımsha mexanizmdi óz ishine alıwı kerek. Dispetcherdi (statikalıq) ámelge asırıwdıń ápiwayı usılı, wazıypa belgili bir náwbette turǵanında, tolıq atqarılıwına shekem sol jerde qaladı dep shama etedi. Ámelge asırılıwdıń jáne de quramalı usılı (dinamikalıq) - bul wazıypa bar bolǵan waqıt aralıǵinda bir tayın náwbetten ekinshisine ótiwi.
|
| |