«жаратылыстану» институты
жүктеу/скачать 2.45 Mb.
|
- Бұл бет үшін навигация:
- Дәріс № 5 Тақырыбы: Параллельді процесстердің синхронизациясын орындау.
- Процесс
- > немесе >
| Бақылау сұрақтары:
Тапсырмалар жоспарлаушысы аралық деңгейлер жоспарлаушысы және диспетчердің араларындағы айырмашылықтары туралы айтып беріңіз. Жоспарлаудың негізгі мақсаттары. Қарастырылған жоспарлау алгоритмдер арасындағы айырмашалықтарды белгілеңіз. Дәріс № 5 Тақырыбы:Параллельді процесстердің синхронизациясын орындау. Дәрістің сұрақтары: Параллельді өңдеу. Критикалық аумақтардың мәселелері. Төменгі деңгейдегі параллельді процесстерді синхрондау. Жадыны блоктау. Деккер алгоритмі. Семафорлар. Процесс- ол орындалу режимінде болатын программа. Әр бір процесспен оның адрестік кеңістігі байланысады,одан ол оқи алады және онда ол мәліметтерді жаза алады. Адрестiк кеңiстiк құрамында : Программаның өзін программаға мәлiметтер программның стегі Әрбiр процесспен регистрлердiң жиыны байланыстырылады, мысалы: Командалар есептеуішi(процессорда ) -ол кезек тұрған ,орындалатын команданың адресі бар регистр. Жадыдан команда таңдалған соң, командалар есептеуiшi өзгертіледі және нұсқағыш келесi командаға өтедi, стектiң нұсқағышы; және т.б. Көптеген операциялық жүйелерде әрбiр процесс туралы мәлімет , қосымша iшiндегi оның меншiктi адрестi кеңiстiгiне, операциялық жүйенiң процесстерiнiң кестесiнде сақталады :
ОЖ мультипрограммалауды қолдау үшін, процессор мен компьютердің басқа да ресурстарын бөліп тұратын жұмыстың iшкi бiрлiктерiн өзi үшiн анықтап ресiмдеуi керек. Қазіргі кезде операциялық жүйелердің көпшiлiгiнде жұмыс бiрлiктерiнiң екi түрi анықталған. Үлкенірек жұмыс бiрлiгi, әдетте процесс немесе есеп атын иеленеді,өзі орындауындалуы үшін бiрнеше майдарақ жұмыстарды талап етедi,оларды анықтау үшін <<ағын>> немесе <<желi>> терминдердiн қолданады. Бұл терминдерді пайдаланғанда көп кезде қиындықтар туындайды . Бұл бірнеше себептерден болады. Бiрiншiден, - ОЖ әр түрлі спецификасынан мә магынасы жағынан бірдей бірақ аттары басқа,мысалы OS/2, OS/360 –дағы (task) амалы және UNIX, Windows NT, NetWare –дегі просесс. Екiншiден, жүйелiк программалаудың дамытуы кезінде және есептеу ұйымның әдiстерi бойынша бұл терминнің кейбiрі жаңа мағына алды, <<ағын>> жаңа ұғымының көптеген қасиеттерiне жол берген ,әсiресе бұл <<процесс>> терминіне байланысты . Үшiншiден, терминологиялық күрделiлiктер ағылшын тiлі терминінің орыс тiлi аудармасында бiрнеше варианттарының бар болуынан туады.Мысалға, «thread»термині «желі», «ағын», «оңайланған процесс», «шағын амал» және т.б. деп аударылады.Сосын ОЖ-нің бірлік жұмыстары ретінде «процесс» және«ағын» терминдері қолданылады. Бұл ұғымдар арасында айырмашылық маңызды рөл атқармайтын жағдайда , олар қосалқы «амал»терминіне бiрiгедi. Есептеуiш жүйенiң кез келген жұмысы кейбiр программаның орындауында болатыны анық. Сондықтан процесспен де, ағынмен де белгілі бір программалық код байланысты, бұл мақсат үшiн қолданылатын модуль түрiнде безендіріледі. Бұл программалық код орындалуы үшiн, оны жедел жадыға жүктеу керек, мәлiметтi сақтауға арналған дисктегi кейбiр орынды ерекшелеп, енгiзу-шығару құрылғыларына рұқсат беру, мысалғамодемге Портудың қосылған осығандарға мәлiмет бойыншаларын алуына бiртiндеп Портуға мысалы,файлдарға, TCP/UPD портарына, семафораларға. Программаның оған берілген процессірлік уақытынсыз орындалуы мүмкін емес,яғни бұл процессордға берілген программаның кодын орындауға арналған уақыт. Процесстер де ағындар да бар операциялық жүйелерде,бұнда процесс- процессорлық уақыттан басқа,қорлардың барлық түрiн тұтынуға мәлiмдеме сияқты қарастырылады. Ағындар бұл- басқа да жұмыс бірліктерінің арасында операциялық жүйемен анықталатын ақарғы,ең маңызды қор. Ең қарапайым түрде процесс бiр ағыннан тұрады,бұндай ұғым80-шi жылдардың ортасына дейiн айтылған(мысалы,UNIX-тің ерте версияларында) сол күйнде кейбір ОЖ-де де сақталған.Бұндай жүйелерде <<Ағын>>ұғымы <<процесс>> ұғымында түбегейлі жұтылады, демек жұмыс және қорларды тұтындың бір ғана бірлігі қалады-ол процесс.Мұндай ОЖ-де мультипрограммалау процесстер деңгейінде орындалады. Қорларды бөлу кезінде процесстер араласып кетпеуі және бір-бірінің мәліметтері мен кодтарына зиян келтірмес үшін,операциялық жүйенің ең маңызды мақсаты бір процесті екінші процестен изоляциялауы болып табылады. Бұл үшін операциялық жүйе әр процесске виртуалды,жеке адрестік кеңістік береді,сондықтан бір де бір процесс басқа процесстің мәліметтері мен командаларына рұқсат ала алмайды. Процесстің виртуалды адрестік кеңістігі –бұл процесстiң ,программалық модульі манипуляция жасай алатын, мекенжайлардың жиынтығы.Операциялық жүйе процесстің белгілі бір физикалық жадының виртуалды адрестік кеңістігін көрсетеді. Процесстерге өзара жұмыс жасау керек болса операциялық жүйеге сұраныс жібереді,сосын ол процесстер арасында байланыс орнатады-конвейерлер,пошталық жәшікткр,бөлінетін жады секциялары және тағы басқалары. жүктеу/скачать 2.45 Mb. Достарыңызбен бөлісу:
|