Advertisement
Guest User

Untitled

a guest
Dec 13th, 2011
388
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.80 KB | None | 0 0
  1. “Распределенная задача с сервером ”
  2. Условие
  3.  
  4. Есть сервер и два процессора. Есть N1 задач, которые могут выполняться только на первом процессоре и N2 задач, которые могут выполняться только на втором процессоре. Перед выполнением каждой задачи, она сначала должна загрузиться с сервера на необходимый процессор, что занимает время S(k,i)(S(k,i)>0), для задачи с номером i исполняемой только на процессоре k. При этом процессе сервер и процессор k могут заниматься только загрузкой этой задачи. Сразу после загрузки процессор начинает исполнение только что загруженной задачи, что занимает у него время P(k,i)(P(k,i)>0). После окончания выполнения загруженной задачи процессор может загружать следующую предназначенную для него задачу. То есть в каждый момент времени сервер может заниматься загрузкой не более одной задачи и каждый процессор выполняет не более чем одну задачу в каждый момент времени. Сервер не может загрузить две задачи подряд, которые должны исполняться на одном процессоре. Процессор не может одновременно загружать одну задачу и исполнять другую.
  5. Необходимо найти такое расписание, при котором выполнялись бы все задачи и время окончания выполнения последней задачи было бы как можно меньшим.
  6.  
  7. Входные данные
  8. Входные данные находятся в текстовом файле с именем “input.txt”
  9. В первой строке записаны числа N1 и N2
  10. Далее идет N1 пар чисел: P(1,i) S(1,i)
  11. Далее идет N2 пар чисел: P(2,i) S(2,i)
  12.  
  13. Выходные данные
  14. Выходные данные находятся в текстовом файле с именем “output.txt”
  15. В первой строке требуется написать время окончания выполнения последней задачи.
  16. В последующих N1+N2 строках вывести порядок, в котором задачи загружаются с сервера. Задача задается двумя числами – номер процессора и номер задачи. Нумеруются задачи с 1, в порядке, заданном входным файлом.
  17.  
  18. Пример входных данных
  19. 1 2
  20. 2 5
  21. 4 1
  22. 5 5
  23.  
  24. Пояснение: Одна задача для 1ого процессора: время выполнения 2, время загрузки 5. Две задачи для 2ого процессора.
  25.  
  26. Пример выходных данных
  27. 15
  28. 2 2
  29. 1 1
  30. 2 1
  31.  
  32. Пояснение: Задачи можно выполнить за 15 единиц времени. Первой загружается задача 2 для второго процессора, потом задача 1 для первого процессора, потом задача 1 для второго процессора.
  33.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement