Процесстерді жоспарлау және диспетцерлеу

Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 6 бет
Таңдаулыға:

ОҢТҮСТІК ҚАЗАҚСТАН ПЕДАГОГИКАЛЫҚ УНИВЕРСИТЕТІ

СӨЖ

Пән: Операциялық жүйелер.

Тақырып: Процесстерді жоспарлау және диспетцерлеу.

Таратылған жұүйеде процесстерді синхрондау.

Орындады:

Тобы: 704-61

Қабылдаған: Мекемов А.

Шымкент 2017 ж.

Жоспар:

Процесс дегеніміз не?
Процесстерді жоспарлау және диспетчерлеу.
Синхрондық тасымалдау.
Таратылған жүйеде процесстерді синхрондау.

Процесс ((мәліметтерді) өңдеу, сұранысты орындау) (процесс (обрабатывать (данные), выполнять запрос) ; process) - орындалып жатқан программаны белгілеу үшін қолданылатын жалпы термин. Мәліметтерды өңдеу, сұранатын орындау, есеп шығару сөздерін де балама ретінде қарастыруға болады.

Процестерді жоспарлау және диспетчерлеу

Процессордың уақытын тарату бойынша операциялық жүйені үш топқа бөлуге болады:

бір қолданушылық режим жүйесі
пакеттік режимдегі жүйе
көп есепті режимді жүйе

Жоспарлаудың үш деңгейін бөлуге болады:

жоғары деңгейдегі жоспарлау - бұл жүйеге келіп түскен кездегі жоспарлау
аралық деңгейдегі жоспарлау - бұл процестің ресурсты күту кезегімен процессорға орналастыруға дайын кезегін аулауы кезіндегі жоспарлау
төменгі деңгейдегі жоспарлау(диспетчерлеу) - бұл дайын процессорға орналастыру кезегін жоспарлау

Жоспарлаудың бес негізгі мақсатын қалыптастыруға болады:

жоспарлаудың әділдігі;
процестің көп мөлшерінің уақыт бірлігінде аяқталуы;
қолданушының көп санына жауап беру уақытын тиімді қамтамасыз ету;
жоспарлаудың алдын-ала болжауы, ол бір есептің бір уақытта ешқандай шартқа тәуелсіз жүйеде орындалуы;
жүйенің жұмысқа қабілеттігінің біртіндеп төмендеуі.

Приоритеттер

Приоритет - процестің маңыздылығын белгілейтін қандай да бір сан. Олар төмендегідей болады:

статикалық және динамикалық;
автоматты түрде берілетін және сырттан белгіленетін;
сатып алынған және сутегі сіңген ;
рационалды және кездейсоқ

Жоспарлау алгоритмдері

Жоспарлау алгоритмдердің негізгілерін қарап шығайық:

1. Кезекке бірінші келген процеске бірінші қызмет көрсетілуі.

2. Циклға қызмет көрсету. әрбір процесс процессорда шектеулі уақыт квантілді болады, уақыт біткен соң кезектің соңына барып тұрады.

3. Қысқа процесске бірінші қызмет көрсетіледі.

4. Аз қалдықты уақыты бар процеске бірінші қызмет көрсетіледі.

5. Кері байланысы бар көпдеңгейлі кезек. Алдымен әрбір процесс бірдей приоритетпен кезекке түседі. Егер процесс оған берілген уақыттың барлығын процессорда өткізсе, онда ол кезекке аз приоритетпен өтеді. Егер процесс барлдық уақытты өтеп шықпаса, онда ол үлкен приоритетпен өтеді.

Синхрондық тасымалдау (синхронная передача; synchronous transmission) - мәліметті тасымалдаудың әрбір биті тұрақты уақыт аралығында жеткізілетін тәсіл. Мұнда бастапқы (стартовый) және соңғы (стоповый) бит деген болмайды. Сигналдарды жалпы жұмыс режимімен сәйкестендіру (синхронизация) басқару мәліметін жіберу арқылы орындалады. Ақпаратты биттік немесе дестелік формада жіберген кезде қолданылатын мәлімет жеткізу режимі болып табылады. Мәлімет беруші мен оны алушы синхронды жұмыс істеуі үшін тек бірдей сигналдар пайдаланылады.

Таратылған жүйеде процестерді синхрондау

Синхрондауға негізгі ыңғайлар

Байырғы архитектураларды синхрондау барлық процестерге ортақ учаскілерде орындалатын. Таратылған жүйелерде синхрондау орталықтандырылмаған алгоритмдерді қолданады. Мұндай алгоритмдер немесе қасиеттерге ие:

іске қатысты ақпарат көптеген компьютерлер арасында таратылған;
процестер жеке информация негізінде шешім қабылдайды;
бірдей нүктенің болмау керек;
жалпы сағат немесе нақты ауқымды уақыттың басқа көзі болмайды.

Алғышқы үш қасиет бір орында шешім қабылдамау үшін барлық қажетті информацияны жинауға болмайтының көрсетуі.

Т аратылған жүйелердегі өзара орталықтандырылған алгоритм

Барлық процестер өзінен соң кім тұрғанын біле тұрып, логикалық шеңбер құрайды. Шеңбер бойында критикалық сенушіге рұқсат беретіне маркер айналып тұрады. Маркерді алған соң процесс оны өзінде ұстап тұрып, критикалық секцияға кіреді, не егер оған критикалық секция керек болса, маркерді әрі қарай береді. Меркерді бермей, екі рет қатарынан критикалық секцияға кіруге болмайды.

Уақытша таңбалар енгізілгендегі орталықтандырылмаған алгоритм.

Алгоритм уақыт бойынша жүйедегі барлық оқиғалардың ауқымды реттелгенін талап етеді. Процесс критикалық секцияға енгісі келген кезде, ол барлық қалған процестерге секцияның атымен өз нөмерімен және ағымдағы уақытпен хабар жібереді. Содан соң процесс барлық процестен рұқсат күтеді. Осыдан кейін ғана критикалық секцияға кіруге болады. Процесс сұраныс - хабар алып, өзінің күйіне байланысты көрсетілген критикалық секцияға келесі әдістердің бірімен әрекет етеді:

егер алушы берілген критикалық секция ішінде болмаса және оған кіруге рұқсат сұрамаса, онда ол «рұқсат» хабарын қайтарады;
егер алушы кртикалық секцияда болса, онда ол сұранысқа жауап береді, бірақ оны кете сақтайды;
егер алушы критикалық секцияға кіруге сұраныс беріп қойып, бірақ оған әлі кірмесе, онда ол уақытша уақытына таңбаларды салыстырады.

Егер келген сұраныстың таңбасы бұрынғы болса, онда ол «рұқсат» хабарын қайтарады.

Критикалық секциядан шыққан соң процесс сұраныстары есте қалған барлық процестерге «рұқсат» хабарын жібереді, сосын барлық сақталған сұраныстарды өшіреді.

Атомарлы транзакциялар.

... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.