Эмуляция планировщика процессов с использованием волокон (Fiber). Алгоритм "лотерейное планирование(программа в дельфи)

• Номер работы:
  134943
• Раздел:
  Все работы   →   Контрольные работы   →   Информационное обеспечение, программирование
• Год добавления:
  22.11.2009 г.
• Куда сдавалась:
  ДГТУ
• Объем работы:
  5 стр.
• Содержание:
  программа, пояснение к коду программы.
• Выдержка из работы:
  Некоторые тезисы из работы по теме Эмуляция планировщика процессов с использованием волокон (Fiber). Алгоритм "лотерейное планирование(программа в дельфи)
  Для работы с волокнами используется функция CreateFiber
  LPVOID CreateFiber(
  SIZE_T StackSize,
  LPFIBER_START_ROUTINE Func,
  LPVOID Params) – создаем волокно.
  
  VOID DeleteFiber(LPVOID f) – удаление волокны
  
  LPVOID ConvertThreadToFiber (LPVOID Params) – прежде чем начать работу один поток превратить в волокно.
  BOOL ConvertFiberToThread() – уничтожаем структуру волокна и превращаем его в поток
  VOID SwitchToFiber(LPVOID f) – переключиться на указанное волокно
  Лотерейное планирование
  В основе алгоритма лежит раздача потокам лотерейных билетов на доступ к различным ресурсам, в том числе и процессору. Когда планировщику необходимо принять решение, выбирается случайным образом лотерейный билет, и его обладатель получает доступ к ресурсу. Более важным потоком в этом случае выдается большее число билетов. Каждый поток получает количество ресурсов, пропорциональное количеству имеющихся у него билетов. Например, если всего 100 билетов, и 20 из них находятся у одного потока, то в среднем ему будет доставаться около 20% времени центрального процессора.
  Лотерейное планирование характеризуется несколькими интересными свойствами. Например, при изменении у потока количества билетов, его шансы увеличиваются уже в следующем розыгрыше, то есть лотерейное планирование обладает высоко отзывчивостью.
  Кроме того, взаимодействующие потоки могут при необходимости обмениваться билетами в зависимости от того, кому нужнее в данный момент тот или иной ресурс. И, наконец, с помощью лотерейного планирования можно легко организовать загрузку центрального процессора несколькими постоянно готовыми к исполнению потоками в определенной пропорции, например 50:20:20:2:1.