Приложение 2. Описание алгоритмов работы компонентов ОС

Алгоритмы планирования процессов.

Задание:

Разработать алгоритм модулей управления процессами в сетевой ОС.

Внешние спецификации.

Считаем, что указанные процедуры работают с очередями, упорядоченными по приоритету. Приоритет-0...255 (1 байт).

Приоритет 255 - абсолютный по отношению ко всем остальным.

Задача состоит в разработке алгоритмов для указанных точек входа.

Используемые структуры данных.

1. БУП - блок управления процессом (РСВ).

Примечания:

- указатель Current может быть пустым, если текущий процесс заблокирован/завершён;

- в системе имеется предопределённый процесс ленивец IDLE, priority = 0.

- если требуемое действие не указано в списке используемых процедур и не может быть описано явно на алгоритмическом языке, для его записи будем исполь­зовать форму комментариев:

; выделить требуемый объём ОП.

Алгоритмы.

Основная рекомендуемая литература

1. Олифер В.Г., Олифер Н.А. Сетевые операционные системы. - Питер, 2001.-544 с.

2. Дейтел Г. Введение в операционные системы: В 2 т. - М.: Мир, 1987,- 756 с.

3. Краковяк С. Основы организации и функционирования ЭВМ. - М.: Мир, 1988.-480 с.

4. Мэдник С., Донован Дж. Операционные системы. - М.: Мир, 1978.-640 с.

Дополнительная литература

1. Иртегов Д. Введение в операционные системы. - BHV: Санкт- Петербург, 2002. - 624 с.

2. Столлингс В. Операционные системы. - Вильяме, 2002. - 848 с.

3. Партыка Т.Л., Попов И.И. Операционные системы, среды и оболочки. - Форум, 2003. - 400 с.

4. Гордеев А.В., Молчанов А.Ю. Системное программное обеспе­чение. - СПб.: Питер, 2001.

5. Робачевский A.M. ОС UNIX. - BHV: С.-Петербург, 2001.

6. Кулаков Ю.А., Омелянский С.В. Компьютерные сети. - К.: Юниор, 1999.

7. Шоу А. Логическое проектирование операционных систем. - М.: Мир, 1981.-360 с.

8. Соловьев Г.Н. Операционные системы ЦВМ. - М.: Машино­строение, 1977. - 136 с.

9. Татцан Г. Операционные системы. — М.: Мир, 1976,- 471с.

10. Лихачева Г.Н., Медведев В.Д. Операционные системы. - М.: Статистика, 1980. - 231с.

И. Зелковиц М., Шоу А., Гэннон Дж. Принципы разработки программного обеспечения. - М.: Мир, 1982. - 368 с.

12. Коэн Л.Дж. Анализ и разработка операционных систем. - М.: Наука, 1975.- 190 с.

13. Кристиан К. Введение в операционную систему UNIX. - М.: Финансы и статистика, 1985. — 318 с.

14. Бирюков В.В., Рыбаков А.В., Шикура Ю.П. Введение в систему про­граммирования ОС РВ. - М.: Финансы и статистика, 1986. - 192 с.

15. Кейслер С. Проектирование операционных систем для малых ЭВМ. - М.: Мир, 1986. - 680 с.

16. Методические указания к курсовому проектированию операционных систем (для студентов специальности 22.04) / Сост.: А.В. Григорьев, Д.А. Зайцев, А.И. Слепцов. - Донецк: ДГТУ, 1994.-29 с.