Планирование процессов в многозадачных средах.

Введение Многозадачность(multitasking) – термин, который, наверное, знаком практически каждому более-менее разбирающемуся в компьютерных технологиях человеку. Практически все современные операционные системы являются многозадачными, так как, они позволяют организовать на одном процессоре работу сразу нескольких программ/приложений. Каждый разработчик Операционной Системы (ОС) пытается создать наиболее эффективные механизмы по управлению процессами, чтобы его ОС показывала лучшие результаты производительности и безопасности по сравнению с конкурентами. Но чтобы им стать необходимо знать о планировании процессов в многозадачных средах. Мы рассмотрим основные состояния процессов в этих средах, одну из основных функций управления процессами, различные алгоритмы планирования, процедуры планирования, а также в качестве примера изучим функционирование ОС Linux. Рассмотрев достоинства и недостатки планирования процессов в многозадачных средах, проанализировав ОС Linux, мы постараемся составить реализовать алгоритм взаимодействия двух процессов, выполняющихся в режиме мультипрограммирования, один из которых пишет данные в буферный пул, а другой считывает их из буферного пула.

СОДЕРЖАНИЕ Введение 1 1. Планирование процессов в многозадачных средах 2 1.1 Уровни планирования 6 1.2 Основная функция подсистемы планирования процессами 8 1.3 Алгоритмы планирования процессов 9 1.3.1 Алгоритм Round Robin 13 1.4 Процедуры планирования процессов 16 1.5 Планировщик и диспетчер процессов (ПИДП) 18 2. Аспекты функционирования ОС Linux 21 2.1 Создание и обслуживание процесса со стороны ОС Linux 21 2.2 Алгоритмы планирования используемые в работе Linux 22 3. Проектная часть: критическая секция 24 4. Заключение 28 5. Список используемой литературы 29 Приложение 1. Программа 31

5. Список используемой литературы 1. Олифер В. Г., Олифер Н. А. Сетевые операционные системы - СПб.: Питер, 2002. - 544 с.: ил 2. Таненбаум Э.С. Современные операционные системы. 2-е изд. - М.: ПИТЕР, 2006 .-1037 с.: ил 3. Гордеев А. В. Операционные системы: Учебник для вузов. -2-е изд. - СПб.: Питер, 2007. - 416 с.: ил 4. http://www.linux.org.ru 5. http://www.osp.ru 6. Петерсен Р. LINUX: руководство по операционной системе: Пер. с англ. - Киев: BHV, 1997. - 688 с.: ил 7. Балдин К. В., Уткин В. Б. Информатика: Учебник для студ. вузов. - М. : ПРОЕКТ, 2003. - 302 с.: ил 8. Немет Э., Снайдер Г., Сибасс С., Хейн Т.Р. UNIX: руководство системного администратора. Киев: BHV, 2002.-920.: ил 9. Скляров В. А. Программирование на языках Си и Си++. М: Высшая школа, 1999.- 320.: ил