1.4 Варианты задач

Вариант	N	E	T	P1	P2	P3
1	2	4	2	1,2	1,2	-
2	2	4	2	1,2	1,3	-
3	2	4	2	1,2	1,4	-
4	2	4	2	1,3	1.2	-
5	2	4	2	1,3	1,3	-
6	2	4	2	1,3	1,4	-
7	2	4	2	1,4	1,2	-
8	2	4	2	1,4	1,3	-
9	2	4	2	1,4	1,4	-
10	3	4	2	1,2	1,2	1,2
11	3	4	2	1,2	1,2	1,3
12	3	4	2	1,2	1,2	1,4
13	3	4	2	1,2	1,3	1,2
14	3	4	2	1,2	1,3	1,3
15	3	4	2	1,2	1,3	1,4
16	3	4	2	1,2	1,4	1,2
17	3	4	2	1,2	1,4	1,3
18	3	4	2	1,2	1,4	1,4
19	3	4	2	1,3	1,2	1,2
20	3	4	2	1,3	1,2	1,3
21	3	4	2	1,3	1,2	1,4
22	3	4	2	1,3	1,3	1,2
23	3	4	2	1,3	1,3	1,3
24	3	4	2	1,3	1,3	1,4
25	3	4	2	1,3	1,4	1,2

2 Управление процессами

2.1 Теоретическая часть

Все многозадачные операционные системы используют кон­цепцию процесса. Задачей операционной системы является определение схемы чередования процессов и вы­деления им ресурсов.

В простейшем случае процесс любой мо­мент времени может быть в одном из двух состояний: выполняющийся или не выпол­няющийся.

Создав новый процесс, операционная система вводит его в систему в состоянии не выполняющегося. Он находится в состоянии ожидания. Время от времени выполняющиеся процессы будут прерываться, и диспетчер ОС будет выбирать для выполнения другой процесс. Выполняющийся перед этим процесс перейдет в состояние не выполняющегося, а в состояние выполняющегося перейдет один из ожидающих процессов.

Процесс, работа которого прервана, переходит в очередь процессов, ожидающих выполнения. Ес­ли же процесс завершен, он выводится из системы. Диспетчер выбирает из очереди следующий процесс.

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

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

Решением проблемы является свопинг, который включает в себя перенос части процессов из основной памяти на диск. Если в основной памяти нет ни одного готового к выполнению процесса, операционная система переносит один из блокированных процессов на диск (свопинг), помещая его в очередь приостановленных процессов, которые временно извлечены из ос­новной памяти.

Освобо­дившееся в основной памяти пространство используется для за­грузки другого процесса. После этого есть две возможности выбора процесса для загрузки в основную память: либо создать новый процесс, либо загрузить процесс, который был приостановлен перед этим.

Каждый приостановленный процесс обычно блокирован в ожидании какого-то определенного собы­тия, и если это событие происходит, процесс перестает быть блокированным и можно продолжить его выполнение.

Все выше сказанное приводит к следующим состояниям процесса:

• новый (Н):

• выполняющийся (В);

• готовый (Г):

• блокированный (Б):

• блокированный/приостановленный (Б/П):

• готовый/приостановленный (Г/П)

• завершающийся (З).