Вопросы с тегом «process-scheduling»

28
Генерация комбинаций из набора пар без повторения элементов

У меня есть набор пар. Каждая пара имеет форму (x, y), так что x, y принадлежат целым числам из диапазона [0,n). Итак, если n равно 4, то у меня есть следующие пары: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) У меня уже есть пары. Теперь я должен построить комбинацию, используя n/2пары, чтобы ни одно из...

19
Совместное планирование приостанавливает процессы, когда они выполняют операцию ввода-вывода?

Во многих ссылках на операционные системы говорится, что при совместной (в отличие от упреждающей) многозадачности процесс удерживает процессор до тех пор, пока он явно не добровольно приостановит свою работу. Если запущенный процесс выполняет запрос ввода-вывода, который не может быть немедленно...

17
Какие гарантии предоставляют «мягкие» операционные системы реального времени

Я думаю, что знаю, что такое «жесткая» операционная система реального времени. Это операционная система с планировщиком, которая предоставляет контракт с программистом приложения. Приложение предоставляет крайний срок для каждого запроса на выделение ресурсов. Если запросы крайнего срока...

10
Являются ли двухуровневые планировщики полезными только для управления обменом?

Двухуровневое планирование полезно, когда в системе выполняется больше процессов, чем умещается в ОЗУ: планировщик более низкого уровня переключается между резидентными процессами, а планировщик более высокого уровня меняет группы процессов на вход и выход. Я не нахожу никаких других упоминаний о...

10
В чем разница между мультипрограммированием и многозадачностью

Мне трудно четко различать многозадачность и многозадачность. Моим основным источником была Википедия , но статья WP, кажется, немного расходится с некоторыми менее авторитетными источниками (такими как мой профессор колледжа). Когда я читаю WP, мультипрограммирование является элементарным способом...

9
Планирование циклического перебора: разрешить перечисление процесса несколько раз?

В циклическом планировщике добавление процесса несколько раз в список процессов является дешевым способом придания ему более высокого приоритета. Интересно, насколько практичным может быть такой подход. Какие преимущества он имеет по сравнению с другими методами, такими как предоставление процессу...

9
Что понимается под прерываниями в контексте операционных систем?

Я решил прочитать « Концепции операционных систем » Silberschatz, Galvin Gagne (8-е издание) летом. Я попал в тему, которая меня смущает - прерывания и их роль в отношении операционных систем. В тексте говорится, что операционная система начнет первый процесс, такой как «init», а затем дождется...