2015-05-13
306
1)Распределение без использования внешней памяти:
- Фиксированными разделами
- Динамическими разделами
- Перемещаемыми разделами
2) С использованием внешней памяти
- Страничное распределение
- Сегментное распределение
- Странично-сегментное
- Свопинг
УПРАВЛЕНИЕ ПРОЦЕССАМИ
Заключается в следующем: 1)выделение памяти процессу;
2)освобождение памяти от процесса; 3)перевод процессов из одного состояния в другое.
СОСТОЯНИЕ ПРОЦЕССОВ
1)Выполнение – активное состояние процессов, во время которого процесс обладает всеми необходимыми ресурсами и непосредственно выполняется процессором.
2)Ожидание – пассивное состояние процесса, т.е. процесс заблокирован и не может выполняться по каким-либо внутренним причинам, т.е., например, ему не хватает какого-либо ресурса, либо он ожидает завершения одной из своих задач, например, задачи ввода-вывода. Кроме того, он может ожидать сообщения от другого процесса.
3)Готовность – пассивное состояние процесса, т.е. процесс заблокирован, но по внешним причинам, а им. процессор в данный момент занят выполнением другого процесса.
Алгоритм управления процессами.
1.При запуске какого-либо процесса на выполнение, процесс переводится в состояние готовность и ставится в очередь на выполнение.
2.При подходе очереди данного процесса, в случае, если все необходимые ресурсы свободны, процесс переводится в состояние выполнения.
3.В ходе выполнения могут возникнуть следующие ситуации:
3.1процесс выполнил свою программу, завершился и был выгружен из памяти;
3.2в процессе выполнения данного процесса понадобился некоторый ресурс, который в данный момент занят. В этом случае процесс переводится в режим ожидания и также становится в очередь ожидающих процессов;
3.3в ходе выполнения процесса закончился квант времени, отведенный данному процессу. Процесс становится в очередь ожидающих процессов.
4.Состояние ожидания. В случае, если процесс получил все необходимые ресурсы, пришло сообщение от другого процесса или был выделен квант времени, этот процесс переводится в режим готовность.
