69302

Стани процесів та потоків

Лекция

Информатика, кибернетика и программирование

Перехід потоків між станами очікування і готовності реалізовано на основі планування задач або планування потоків. Під час планування потоків визначають який з потоків треба відновити після завершення операції введення-виведення як організувати очікування подій у системі.

Украинкский

2014-10-03

35.5 KB

7 чел.

Лекція № 6

Тема: Стани процесів та потоків

Для потоку дозволені такі стани:

створення (new) - потік перебуває у процесі створення;

виконання (running) — інструкції потоку виконує процесор (у конкретний момент часу на одному процесорі тільки один потік може бути в такому стані);

очікування (waiting) — потік очікує деякої події (наприклад, завершення операції введення-виведення); такий стан називають також заблокованим, а потік — припиненим;

готовність (ready) — потік очікує, що планувальник перемкне процесор на нього, при цьому він має всі необхідні йому ресурси, крім процесорного часу

завершення (terminated) — потік завершив виконання (якщо при цьому його ресурси не були вилучені з системи, він переходить у додатковий стан -стан зомбі).

Можливі переходи між станами потоку зображені на рис. 3.2.

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

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

Відносно систем, які реалізують модель процесів, прийнято говорити про стани процесів, а не потоків, і про планування процесів; фактично стани процесу в цьому разі однозначно відповідають станам його єдиного потоку.

У багатопотокових системах також можна виділяти стани процесів. Наприклад, у багатопотоковості, реалізованій за схемою М:1, потоки змінюють свої стани в режимі користувача, а процеси - у режимі ядра.

Питання для самоконтролю:

  1.  Стани потоку.
  2.  Переходи між станами потоку


 

А также другие работы, которые могут Вас заинтересовать

33930. Индексы 13.21 KB
  За базу сравнения могут приниматься плановые показатели если необходимо использовать индексы как показатели выполнения плана По степени охвата элементов явления индексы делят на индивидуальные и общие сводные. Индивидуальные индексы i это индексы которые характеризуют изменение только одного элемента совокупности. Если индексы охватывают только часть явления то их называют групповыми. В зависимости от способа изучения общие индексы могут быть построены или как агрегатные от лат.
33931. Индивидуальные индексы 11.05 KB
  Индивидуальные индексы характеризуют изменения отдельных единиц элементов статистической совокупности.Для определения индекса надо произвести сопоставление не менее двух величин отражающих изменения индексируемого показателя признака. Например при изучении изменения физического объема продукции в качестве индексируемой величины выступают данные об объеме количестве продукции в натуральных измерениях; при изучении изменения цен индексируемой величиной является цена единицы товара и т.
33932. Агрегатные индексы 18.04 KB
  Агрегатные индексы Агрегатный индекс общий индекс полученный путем сопоставления итогов выражающих величину сложного явления в отчетном и базисном периодах при помощи соизмерителей. Веса среднего арифметического и среднего гармонического индексов должны определяться исходя из соблюдения условия этого тождества. При исчислении среднего арифметического индекса объема продукции должно выполняться следующее условие: iFf=q1p0q0p0 В векторной символике средний арифметический индекс объема будет иметь вид: Jq=ip0q0p0q0=HqP0Q0 где Нq вектор...
33933. Индексы Пааше, Ласпейреса, Фишера. Их практическое применение 36.76 KB
  Этот индекс был построен по среднеарифметической формуле без применения какойлибо системы взвешивания. В XIX веке при построении индексов цен в основном по агрегатной или соответствующей ей среднеарифметической формуле статистики начинают использовать систему взвешивания. Более широкое практическое применение находят две другие их формы: в формуле Ласпейреса средняя арифметическая форма в формуле Пааше средняя гармоническая которые отражены в табл. Она устанавливает изменение цен при предположении что количества товаров неизменны...
33934. Средние индексы 11.06 KB
  Средние экономические показатели статистические показатели определяемые как средние за несколько лет по ряду экономических объектов или по всей совокупности производителей и потребителей. Следует иметь в виду что средние объемы производства доходы и расходы населения средняя заработная плата определяются как средневзвешенные по всем производственным объектам лицам и семьям работникам потребителям.
33935. Понятие статистической связи, ее виды и формы 14.3 KB
  При функциональной связи определенному значению факторного признака соответствует определенное же значение результативного признака. При статистической связи каждому значению факторного признака Х соответствует множество значений результативного признака Y причем не известно заранее какое именно. Корреляционной является статистическая связь между признаками при которой изменение значений независимой переменной Х приводит к закономерному изменению математического ожидания случайной величины Y....
33936. Методы выявления корреляционной связи. Корреляционно-регрессионный анализ 12.84 KB
  Основные статистические методы выявления наличия корреляционной связи: Сопоставление параллельных рядов метод когда ряд значений факторного признака х построенный в порядке возрастания сопоставляют с рядом соответствующих значений результативного признака у и таким образом прослеживают их взаимосвязь. Графический метод позволяет выявить наличие связи между двумя признаками с помощью поля корреляции. Установив наличие связи между признаками переходят к корреляционнорегрессионному анализу.
33937. Парная регрессия на основе метода наименьших квадратов 19.28 KB
  Для определения параметров уравнения парной регрессии используем метод наименьших квадратов. При применении этого метода для нахождения функции которая бы наилучшим образом соответствовала эмпирическим данным считается что сумма квадратов отклонений эмпирических точек от теоретической линии регрессии должна быть величиной минимальной. Критерий метода наименьших квадратов: ...
33938. Собственно корреляционные параметрические методы изучения связи 15.5 KB
  соответствия эмпирическим данным рассчитывают теоретическое корреляционное отношение η теоретический коэффициент детерминации η индекс корреляции R а для линейной формы линейный коэффициент корреляции r и линейный коэффициент детерминации r. Линейный коэффициент корреляции К.Пирсона помимо силы связи показывает и ее направление; определяется по следующей формуле: 34 Линейный коэффициент корреляции принимает...