Лекция Принципы построения операционных систем
Режимы и дисциплины обслуживания
жүктеу/скачать 0,75 Mb. Pdf көрінісі
|
Лекция 01 2021
- Бұл бет үшін навигация:
- 3.2.1. Режимы обслуживания
- 3.3.2. Дисциплины обслуживания
| 3.2. Режимы и дисциплины обслуживания
Порядок обслуживания заданий (заявок на работу) в операционных системах с мультипрограммированием, т.е. реализующих режимы ПМП или РРВ, определяются принятыми в них режимами обслуживания и дисциплинами обслуживания. 3.2.1. Режимы обслуживания Режимом обслуживания называется правило отбора заявок на обслуживание. Режимы обслуживания делятся на три вида: 1) режим одиночного отбора заявок: 2) режим группового отбора, когда на обслуживание отбирается вся очередь заявок определенного типа; 3) смешанный режим отбора, когда для одних классов заявок производится одиночный отбор, а для других групповой. 3.3.2. Дисциплины обслуживания Дисциплиной обслуживания называется правило отбора заявок на обслуживание при заданном режиме обслуживания. Для каждого из режимов обслуживания может быть применен один из следующих видов дисциплин обслуживания: - бесприоритетное обслуживание; - обслуживание с приоритетом; - обслуживание по расписанию. Разновидности дисциплины бесприоритетного обслуживания: 1) ОПП - обслуживание в порядке поступления ("первый пришел - первый обслужен", FIFO); 2) ООП - обслуживание в обратном порядке ("первый пришел - последний обслужен", LIFO); 3) ОСП - обслуживание в случайном порядке. При бесприоритетном обслуживании считается, что все заявки имеют равное право на обслуживание. Если требуется, чтобы заявки некоторого типа имели преимущества перед другими на их обслуживание операционной системой, то применяется дисциплина обслуживания с приоритетами: 1) ДОП - дисциплина обслуживания с относительными приоритетами, когда приоритет заявки влияет только на ее место в очереди заявок на обслуживание; 2) ДАП - дисциплина с абсолютными приоритетами, когда высоко приоритетная заявка получает преимущества не только перед заявками, стоящими в очереди, но и перед заявкой, получающей обслуживание; 3) ДСП - дисциплина со смешанными приоритетами, при которой к одним группам заявок применяются относительные приоритеты, а к другим - абсолютные; 8 4) ДДП - дисциплина обслуживания с динамическими приоритетами, когда значение приоритетов заявок может изменяться (расти) по мере их нахождения в очереди, обеспечивая тем самым первоочередное обслуживание заявок, долго находящихся в системе. Дисциплина обслуживания по расписанию обеспечивает заданный пользователем порядок обработки заданий независимо от очередности их поступления в систему. Она применяется в тех случаях, когда результаты решения одной задачи являются входными данными для другой. жүктеу/скачать 0,75 Mb. Достарыңызбен бөлісу:
|