Решение

Период Т	50	100	200	250
Время выполнения t	35	20	10	Х

Загрузка процессора каждой задачей – Bi = ti / Ti.

Полная загрузка Btotal = СУММА (Bi).

Для планирования необходимо, чтобы Btotal <=1.

Таким образом, имеем уравнение:

35/50+20/100+10/200+Х/250 = 1, откуда Х = 12,5.

Билет 14

1. Реализация потоков в ядре, в пространстве пользователя, смешанная реализация. Преимущества и недостатки разных способов реализации потоков.

2. Выявление вторжений. Методы обнаружения вторжений. Аудит и его возможности. Аудит в Windows 2000.

1. Реализация потоков в ядре, в пространстве пользователя, смешанная реализация. Преимущества и недостатки разных способов реализации потоков.

Способы реализации пакета потоков:

• в пространстве пользователя (user - level threads – ULT);

• в ядре (kernel – level threads – KLT).

ДОСТОИНСТВА:

• можно реализовать в ОС, не поддерживающей потоки без каких-либо изменений в ОС;

• высокая производительность, поскольку процессу не нужно переключаться в режим ядра и обратно;

• ядро о потоках ничего не знает и управляет однопоточными процессами;

• имеется возможность использования любых алгоритмов планирования потоков с учетом их специфики;

• управление потоками возлагается на программу пользователя.

НЕДОСТАТКИ:

• системный вызов блокирует не только работающий поток, но и все потоки того процесса, к которому он относится;

• приложение не может работать в многопроцессорном режиме, так как ядро закрепляет за каждым процессом только один процессор;

• при запуске одного потока ни один другой поток а рамках одного процесса не будет запущен пока первый добровольно не отдаст процессор;

• внутри одного потока нет прерываний по таймеру, в результате чего невозможно создать планировщик по таймеру для поочередного выполнения потоков.

ДОСТОИНСТВА:

• возможно планирование работы нескольких потоков одного и того же процесса на нескольких процессорах;

• реализуется мультипрограммирование в рамках всех процессов (в том числе одного);

• при блокировании одного из потоков процесса ядро может выбрать другой поток этого же (или другого процесса);

• процедуры ядра могут быть многопоточными.

НЕДОСТАТКИ:

Необходимость двукратного переключения режима пользователь – ядро, ядро – пользователь для передачи управления от одного потока к другому в рамках одного и того же процесса.

Смешанная реализация.

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

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