A method includes, in a user device configured to execute User Interface (UI) tasks that process one or more UI displays presented to a user, assigning to each UI task among the UI tasks (i) a priority selected from at least a Foreground (FG) priority and a Background (BG) priority, and (ii) an association with a UI display being processed by the UI task. The UI tasks are scheduled for execution in accordance with a schedule that (i) gives precedence to the UI tasks having the FG priority over the UI tasks having the BG priority, and (ii) for any UI display, retains in-order execution of the UI tasks associated with the UI display. The UI tasks are executed in accordance with the schedule.