Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Важные динамические параметры процесса.
а=1 b=2 read c (CPU burst) Ожидание окончания ввода (I/O burst) a=a+c b Print a (CPU burst) Ожидание окончания вывода (I/O burst) Вытесняющее и не вытесняющее планирование. • Перевод процесса из состояния исполнение в состояние закончил исполнение • Перевод процесса из состояния исполнение в состояние ожидание Вынужденное принятие решения Принятие только вынужденных решений – не вытесняющее планирование. • Перевод процесса из состояния исполнение в состояние готовность • Перевод процесса из состояния ожидание в состояние готовность Не вынужденное принятие решения Принятие вынужденных и не вынужденных решений - вытесняющее планирование. Алгоритмы планирования RR (Round Robin). Остаток времени CPU Burst<= кванта времени - процесс освобождает процессор до истечения кванта. - на исполнение выбираем новый процесс из начала очереди готовых. Остаток времени CPU Burst >= кванта времени - По окончании кванта процесс помещается в конец очереди готовых к исполнению процессов; - на исполнение выбираем новый процесс из начала очереди готовых.
Алгоритмы планирования. SJF (Shortest Job First) приближение t(n) величина n-го CPU burst T(n+1) – предсказание для n+1-го CPU burst • Параметр от 0 до1 T(n+1)=at(n)+(1-a)T(n), T(0) – произвольно Если а=0, то Т(n+1)=T(n)=…=T(0). Нет учета последнего поведения Если а=1, то Т(n+1)=t(n), нет учета предыстории. Гарантированное планирование. В системе разделения времени N пользователей: Ti-время нахождения i-го пользователя в системе Ti – суммарное процессорное время процессов i-го пользователя ti «Ti/N – пользователь обделен ti»Ti/N – пользователю благоволят (tiN)/Ti – коэффициент справедливости. На использование выбираются готовые процессы пользователя с наименьшим коэффициентом справедливости. Приоритетное планирование. Каждому процессу процессор выделяет в соответствии с приписанным к нему числовым значением – приоритетом Параметры для назначения приоритета бывают: - внешние - внутренние Политика изменения приоритета: - статический приоритет - динамический приоритет Приоритетное планирование не вытесняющий
Многоуровневые очереди (Multilevel Queue). Системные процессы приоритет 0 RR Процессы ректората приоритет 1 RR Процессы преподавателей приоритет 2 RR Фоновые процессы приоритет 3 FCFS Процессы студентов приоритет 4 RR Многоуровневые очереди с обратной связью (Multilevel Feedback Queue). Для полного описания необходимо задать - количество очередей в состоянии «готовность» - алгоритм планирования между очередями - алгоритмы планирования внутри очередей - куда помещается родившийся процесс - правила перевода процессов из одной очереди в другую Основные причины для объединения усилий процессов. - Повышение скорости решения задач - Совместное использование данных - Модульная конструкция какой-либо системы - Для удобства работы пользователя Кооперативные или взаимодействующие процессы – это процессы, которые влияют на поведение друг друга путем обмена информации. Категории средств обмена информации. Сигнальные Канальные Разделяемые память
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-02-06; просмотров: 200; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.117.227.194 (0.007 с.) |