Механизмы распределения ресурсов, используемые с помощью современными ОС
Обслуживание в порядке обратно порядку поступления. (lifo, last in first out)
Круговой циклический алгоритм. Время обслуживание каждого процесса ограниченно и определяется квантом процессорного времени (ТКТ). Если запрос обслуживается до конца времени (ТКТ) ,то он покидает очередь. Если запрос не успевает обслужиться, его обслуживание прерывается. Если его обслуживание прерывается, он поступает в конец очереди.
В современных ОС такое правление стали называть карусельной организацией(РР) – одна из самых распространенных дисциплин распределение ресурса.
Много очередные механизмы распределения ресурсов.
Приоритетные механизмы распределения ресурсов.
Приоритет – число характеризующие степень привилегированности процесса, при использование ресурсов в частности процессорного времени. Чем выше приоритет, тем выше привилегия, тем меньше времени процесс будет проводить в очереди. Приоритет может назначаться директивно администратором системы в зависимости от важности задачи.
Существует две разновидности приоритетных алгоритмов:
1) Алгоритмы, использующие относительные приоритет;
2) Алгоритмы, использующие абсолютные приоритеты.
В обоих случаях выбор процесса на выполнения из очереди готовых процессов, осуществляется одинаково: выбирается процесс с наивысшим приоритетом. В системах с относительными приоритетами, активный процесс выполняется до тех пор, пока он сам не покинет процессор. Система с абсолютными приоритетами выполнение активного процесса прерывается, если в очереди готовых процессов появился процесс с более высоким приоритетом.
Пример определения приоритетности UNIX процесса.
В ОС семейства Unix определения текущего приоритета основано на оценки отношения времени, которое уже использовано процессом к моменту текущего назначения приоритета к общему машинному времени, которое требуется процессу для вычисления. Чем меньше значение подсчитанного отношения, тем большим является приоритет. Перераспределения приоритет происходит в детерминированном с дискретностью раз в секунду. Этот период перепланирования называется квантом мультиплексирования процессов. После очередного перераспределения приоритетов производится переключение процессора. Его получает процесс с наивысшим приоритетом, если процесс обладает высоким приоритетом пытается монополизировать процессор, его приоритет снизится. Если процесс с низким приоритетом длительное время игнорируется, то его приоритет растет.
предыдущаяследующая