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

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

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

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

19 operating-systems  process-scheduling 

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

17 terminology  operating-systems  process-scheduling  real-time 

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

10 operating-systems  process-scheduling 

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

10 terminology  process-scheduling 

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

9 operating-systems  computer-architecture  process-scheduling 

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

9 operating-systems  process-scheduling