Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
а) FIFO (First In -- First Out) – дисциплина обслуживания в порядке поступления. Все заявки поступают в конец очереди. Первыми обслуживаются заявки, находящиеся в начале очереди.
б) LIFO (Last In -- First Out) – дисциплина обслуживания в порядке, обратном порядку поступления. Эта дисциплина является основой построения стековой памяти.
Обе рассмотренные дисциплины просты в реализации. Среднее время ожидания заявок в очереди при установившихся темпе обслуживания и поступления одинаково для всех процессов, независимо от того, как надолго процессу требуется распределяемый ресурс.
в) Дисциплина обслуживания по круговому циклическому алгоритму.
Эта дисциплина используется, в частности, при реализации режима разделения времени. В ее основе лежит дисциплина FIFO. Квант времени обслуживания tk (квант мультиплексирования) ограничивает длительность обслуживания процесса. Если заявка не успевает обслужиться за время tk, то ее обслуживание прерывается, и она поступает в конец очереди. Здесь имеет место «дискриминация» – в наиболее благоприятных условиях оказываются короткие заявки, они имеют меньшие времена ожидания. Степень благоприятствования коротким заявкам тем больше, чем меньше длительность кванта мультиплексирования. Однако уменьшение tk ведет к увеличению накладных расходов, необходимых для обработки прерываний и перераспределения ресурса.
Дата публикования: 2014-11-04; Прочитано: 485 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!