Задачи запланированы в пуле потоков (по умолчанию). Если существует много других задач / использование пула потоков (и особенно, если долго выполняющиеся задачи создаются, но не помечаются как таковые), для масштабирования пула потоков может потребоваться некоторое время, чтобы поток был доступен для выполнения новой очереди пункт.
Итак, я бы посмотрел на вашу систему в целом и выяснил, вкладываете ли вы слишком много работы в пул потоков или используете ее ненадлежащим образом.
Могу ли я как-то повлиять на приоритет задачи, чтобы он сразу запустился во всех сценариях?
Что ж, вы можете вручную создавать потоки и контролировать все случаи использования, но имейте в виду, что даже там это не является "немедленным". Это так же быстро, как ОС выбирает для планирования любой вновь созданный поток.
Или, если вам действительно нужен код для запуска «немедленно», запустите его в потоке, который, как вы уже знаете, запланирован и выполняется, - в вашем текущем потоке. Конечно, тогда вы теряете преимущество запроса TPL для выполнения задачи и просто получаете уведомление, когда она будет выполнена. И возможно связать драгоценную нить, такую как пользовательский интерфейс.