Как составить расписание процессов - PullRequest
0 голосов
/ 11 апреля 2019

У меня проблема с планированием домашней работы процессов, и мне нужна помощь.

Процесс P1 P2 P3 P4 P5 Время обслуживания 120 60 180 50 300

Draw a Gantt chart that shows the completion times for each process using 

следующее планирование ЦП:

  1. ЦП «первым пришел, первым обслужен»

  2. сначала самое короткое задание

  3. циклический переборс интервалом времени 60.

    Приоритетное время прибытия Время обслуживания P0 1 3 5 P1 2 2 6 P2 1 4 7 P3 2 1 3

  4. Нарисуйте диаграмму Гантаэто показывает время завершения для каждого процесса с использованием каждого из следующих методов планирования ЦП (без вытеснения).Затем рассчитайте среднее время ожидания и среднее время оборота для каждого случая.а) первым пришел, первым обслужен б) кратчайший срок - первым с) приоритетное планирование г) циклическое планирование (q = 5)

1 Ответ

0 голосов
/ 11 апреля 2019

Предположим, что есть время.При «времени = 0» вы можете выяснить (для каждого планировщика, за исключением, возможно, циклического перебора), какому процессу сначала будет выделено время ЦП, затем определить, сколько времени он будет работать (для каждого планировщика, включая циклический перебор), а затем нарисоватьлиния на диаграмме Ганта, показывающая, как долго процесс использует процессор.Затем у вас будет новое значение для «времени» (с момента, когда первый процесс остановился с использованием процессорного времени, в конце линии, которую вы только что нарисовали), поэтому вы должны повторить те же шаги, чтобы выяснить, какой процесс получает процессорное времядалее и нарисуйте еще одну линию;и вы будете продолжать делать это (для каждого планировщика), пока все процессы не будут завершены.

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

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...