| // Copyright 2011 The Chromium Authors. All rights reserved. |
| // Use of this source code is governed by a BSD-style license that can be |
| // found in the LICENSE file. |
| |
| #include "cc/scheduler/scheduler_state_machine.h" |
| |
| #include "base/format_macros.h" |
| #include "base/logging.h" |
| #include "base/strings/stringprintf.h" |
| |
| namespace cc { |
| |
| SchedulerStateMachine::SchedulerStateMachine(const SchedulerSettings& settings) |
| : settings_(settings), |
| commit_state_(COMMIT_STATE_IDLE), |
| commit_count_(0), |
| current_frame_number_(0), |
| last_frame_number_where_begin_frame_sent_to_main_thread_(-1), |
| last_frame_number_where_draw_was_called_(-1), |
| last_frame_number_where_tree_activation_attempted_(-1), |
| last_frame_number_where_update_visible_tiles_was_called_(-1), |
| consecutive_failed_draws_(0), |
| maximum_number_of_failed_draws_before_draw_is_forced_(3), |
| needs_redraw_(false), |
| swap_used_incomplete_tile_(false), |
| needs_forced_redraw_(false), |
| needs_forced_redraw_after_next_commit_(false), |
| needs_redraw_after_next_commit_(false), |
| needs_commit_(false), |
| needs_forced_commit_(false), |
| expect_immediate_begin_frame_for_main_thread_(false), |
| main_thread_needs_layer_textures_(false), |
| inside_begin_frame_(false), |
| visible_(false), |
| can_start_(false), |
| can_draw_(false), |
| has_pending_tree_(false), |
| draw_if_possible_failed_(false), |
| texture_state_(LAYER_TEXTURE_STATE_UNLOCKED), |
| output_surface_state_(OUTPUT_SURFACE_LOST), |
| did_create_and_initialize_first_output_surface_(false) {} |
| |
| std::string SchedulerStateMachine::ToString() { |
| std::string str; |
| base::StringAppendF(&str, |
| "settings_.impl_side_painting = %d; ", |
| settings_.impl_side_painting); |
| base::StringAppendF(&str, "commit_state_ = %d; ", commit_state_); |
| base::StringAppendF(&str, "commit_count_ = %d; ", commit_count_); |
| base::StringAppendF( |
| &str, "current_frame_number_ = %d; ", current_frame_number_); |
| base::StringAppendF(&str, |
| "last_frame_number_where_draw_was_called_ = %d; ", |
| last_frame_number_where_draw_was_called_); |
| base::StringAppendF( |
| &str, |
| "last_frame_number_where_tree_activation_attempted_ = %d; ", |
| last_frame_number_where_tree_activation_attempted_); |
| base::StringAppendF( |
| &str, |
| "last_frame_number_where_update_visible_tiles_was_called_ = %d; ", |
| last_frame_number_where_update_visible_tiles_was_called_); |
| base::StringAppendF( |
| &str, "consecutive_failed_draws_ = %d; ", consecutive_failed_draws_); |
| base::StringAppendF( |
| &str, |
| "maximum_number_of_failed_draws_before_draw_is_forced_ = %d; ", |
| maximum_number_of_failed_draws_before_draw_is_forced_); |
| base::StringAppendF(&str, "needs_redraw_ = %d; ", needs_redraw_); |
| base::StringAppendF( |
| &str, "swap_used_incomplete_tile_ = %d; ", swap_used_incomplete_tile_); |
| base::StringAppendF( |
| &str, "needs_forced_redraw_ = %d; ", needs_forced_redraw_); |
| base::StringAppendF(&str, |
| "needs_forced_redraw_after_next_commit_ = %d; ", |
| needs_forced_redraw_after_next_commit_); |
| base::StringAppendF(&str, "needs_commit_ = %d; ", needs_commit_); |
| base::StringAppendF( |
| &str, "needs_forced_commit_ = %d; ", needs_forced_commit_); |
| base::StringAppendF(&str, |
| "expect_immediate_begin_frame_for_main_thread_ = %d; ", |
| expect_immediate_begin_frame_for_main_thread_); |
| base::StringAppendF(&str, |
| "main_thread_needs_layer_textures_ = %d; ", |
| main_thread_needs_layer_textures_); |
| base::StringAppendF(&str, "inside_begin_frame_ = %d; ", |
| inside_begin_frame_); |
| base::StringAppendF(&str, "last_frame_time_ = %" PRId64 "; ", |
| (last_begin_frame_args_.frame_time - base::TimeTicks()) |
| .InMilliseconds()); |
| base::StringAppendF(&str, "last_deadline_ = %" PRId64 "; ", |
| (last_begin_frame_args_.deadline - base::TimeTicks()).InMilliseconds()); |
| base::StringAppendF(&str, "last_interval_ = %" PRId64 "; ", |
| last_begin_frame_args_.interval.InMilliseconds()); |
| base::StringAppendF(&str, "visible_ = %d; ", visible_); |
| base::StringAppendF(&str, "can_start_ = %d; ", can_start_); |
| base::StringAppendF(&str, "can_draw_ = %d; ", can_draw_); |
| base::StringAppendF( |
| &str, "draw_if_possible_failed_ = %d; ", draw_if_possible_failed_); |
| base::StringAppendF(&str, "has_pending_tree_ = %d; ", has_pending_tree_); |
| base::StringAppendF(&str, "texture_state_ = %d; ", texture_state_); |
| base::StringAppendF( |
| &str, "output_surface_state_ = %d; ", output_surface_state_); |
| return str; |
| } |
| |
| bool SchedulerStateMachine::HasDrawnThisFrame() const { |
| return current_frame_number_ == last_frame_number_where_draw_was_called_; |
| } |
| |
| bool SchedulerStateMachine::HasAttemptedTreeActivationThisFrame() const { |
| return current_frame_number_ == |
| last_frame_number_where_tree_activation_attempted_; |
| } |
| |
| bool SchedulerStateMachine::HasUpdatedVisibleTilesThisFrame() const { |
| return current_frame_number_ == |
| last_frame_number_where_update_visible_tiles_was_called_; |
| } |
| |
| void SchedulerStateMachine::SetPostCommitFlags() { |
| // This post-commit work is common to both completed and aborted commits. |
| if (needs_forced_redraw_after_next_commit_) { |
| needs_forced_redraw_after_next_commit_ = false; |
| needs_forced_redraw_ = true; |
| } |
| if (needs_redraw_after_next_commit_) { |
| needs_redraw_after_next_commit_ = false; |
| needs_redraw_ = true; |
| } |
| texture_state_ = LAYER_TEXTURE_STATE_ACQUIRED_BY_IMPL_THREAD; |
| } |
| |
| bool SchedulerStateMachine::DrawSuspendedUntilCommit() const { |
| if (!can_draw_) |
| return true; |
| if (!visible_) |
| return true; |
| if (texture_state_ == LAYER_TEXTURE_STATE_ACQUIRED_BY_MAIN_THREAD) |
| return true; |
| return false; |
| } |
| |
| bool SchedulerStateMachine::ScheduledToDraw() const { |
| if (!needs_redraw_) |
| return false; |
| if (DrawSuspendedUntilCommit()) |
| return false; |
| return true; |
| } |
| |
| bool SchedulerStateMachine::ShouldDraw() const { |
| if (needs_forced_redraw_) |
| return true; |
| |
| if (!ScheduledToDraw()) |
| return false; |
| if (!inside_begin_frame_) |
| return false; |
| if (HasDrawnThisFrame()) |
| return false; |
| if (output_surface_state_ != OUTPUT_SURFACE_ACTIVE) |
| return false; |
| return true; |
| } |
| |
| bool SchedulerStateMachine::ShouldAttemptTreeActivation() const { |
| return has_pending_tree_ && inside_begin_frame_ && |
| !HasAttemptedTreeActivationThisFrame(); |
| } |
| |
| bool SchedulerStateMachine::ShouldUpdateVisibleTiles() const { |
| if (!settings_.impl_side_painting) |
| return false; |
| if (HasUpdatedVisibleTilesThisFrame()) |
| return false; |
| |
| return ShouldAttemptTreeActivation() || ShouldDraw() || |
| swap_used_incomplete_tile_; |
| } |
| |
| bool SchedulerStateMachine::ShouldAcquireLayerTexturesForMainThread() const { |
| if (!main_thread_needs_layer_textures_) |
| return false; |
| if (texture_state_ == LAYER_TEXTURE_STATE_UNLOCKED) |
| return true; |
| DCHECK_EQ(texture_state_, LAYER_TEXTURE_STATE_ACQUIRED_BY_IMPL_THREAD); |
| // Transfer the lock from impl thread to main thread immediately if the |
| // impl thread is not even scheduled to draw. Guards against deadlocking. |
| if (!ScheduledToDraw()) |
| return true; |
| if (!BeginFrameNeededToDrawByImplThread()) |
| return true; |
| return false; |
| } |
| |
| SchedulerStateMachine::Action SchedulerStateMachine::NextAction() const { |
| if (ShouldAcquireLayerTexturesForMainThread()) |
| return ACTION_ACQUIRE_LAYER_TEXTURES_FOR_MAIN_THREAD; |
| |
| switch (commit_state_) { |
| case COMMIT_STATE_IDLE: { |
| if (output_surface_state_ != OUTPUT_SURFACE_ACTIVE && |
| needs_forced_redraw_) |
| return ACTION_DRAW_FORCED; |
| if (output_surface_state_ != OUTPUT_SURFACE_ACTIVE && |
| needs_forced_commit_) |
| // TODO(enne): Should probably drop the active tree on force commit. |
| return has_pending_tree_ ? ACTION_NONE |
| : ACTION_SEND_BEGIN_FRAME_TO_MAIN_THREAD; |
| if (output_surface_state_ == OUTPUT_SURFACE_LOST && can_start_) |
| return ACTION_BEGIN_OUTPUT_SURFACE_CREATION; |
| if (output_surface_state_ == OUTPUT_SURFACE_CREATING) |
| return ACTION_NONE; |
| if (ShouldUpdateVisibleTiles()) |
| return ACTION_UPDATE_VISIBLE_TILES; |
| if (ShouldAttemptTreeActivation()) |
| return ACTION_ACTIVATE_PENDING_TREE_IF_NEEDED; |
| if (ShouldDraw()) { |
| return needs_forced_redraw_ ? ACTION_DRAW_FORCED |
| : ACTION_DRAW_IF_POSSIBLE; |
| } |
| bool can_commit_this_frame = |
| visible_ && |
| current_frame_number_ > |
| last_frame_number_where_begin_frame_sent_to_main_thread_; |
| if (needs_commit_ && ((can_commit_this_frame && |
| output_surface_state_ == OUTPUT_SURFACE_ACTIVE) || |
| needs_forced_commit_)) |
| // TODO(enne): Should probably drop the active tree on force commit. |
| return has_pending_tree_ ? ACTION_NONE |
| : ACTION_SEND_BEGIN_FRAME_TO_MAIN_THREAD; |
| return ACTION_NONE; |
| } |
| case COMMIT_STATE_FRAME_IN_PROGRESS: |
| if (ShouldUpdateVisibleTiles()) |
| return ACTION_UPDATE_VISIBLE_TILES; |
| if (ShouldAttemptTreeActivation()) |
| return ACTION_ACTIVATE_PENDING_TREE_IF_NEEDED; |
| if (ShouldDraw()) { |
| return needs_forced_redraw_ ? ACTION_DRAW_FORCED |
| : ACTION_DRAW_IF_POSSIBLE; |
| } |
| return ACTION_NONE; |
| |
| case COMMIT_STATE_READY_TO_COMMIT: |
| return ACTION_COMMIT; |
| |
| case COMMIT_STATE_WAITING_FOR_FIRST_DRAW: { |
| if (ShouldUpdateVisibleTiles()) |
| return ACTION_UPDATE_VISIBLE_TILES; |
| if (ShouldAttemptTreeActivation()) |
| return ACTION_ACTIVATE_PENDING_TREE_IF_NEEDED; |
| if (ShouldDraw() || output_surface_state_ == OUTPUT_SURFACE_LOST) { |
| return needs_forced_redraw_ ? ACTION_DRAW_FORCED |
| : ACTION_DRAW_IF_POSSIBLE; |
| } |
| // COMMIT_STATE_WAITING_FOR_FIRST_DRAW wants to enforce a draw. If |
| // can_draw_ is false or textures are not available, proceed to the next |
| // step (similar as in COMMIT_STATE_IDLE). |
| bool can_commit = |
| needs_forced_commit_ || |
| (visible_ && |
| current_frame_number_ > |
| last_frame_number_where_begin_frame_sent_to_main_thread_); |
| if (needs_commit_ && can_commit && DrawSuspendedUntilCommit()) |
| return has_pending_tree_ ? ACTION_NONE |
| : ACTION_SEND_BEGIN_FRAME_TO_MAIN_THREAD; |
| return ACTION_NONE; |
| } |
| |
| case COMMIT_STATE_WAITING_FOR_FIRST_FORCED_DRAW: |
| if (ShouldUpdateVisibleTiles()) |
| return ACTION_UPDATE_VISIBLE_TILES; |
| if (ShouldAttemptTreeActivation()) |
| return ACTION_ACTIVATE_PENDING_TREE_IF_NEEDED; |
| if (needs_forced_redraw_) |
| return ACTION_DRAW_FORCED; |
| return ACTION_NONE; |
| } |
| NOTREACHED(); |
| return ACTION_NONE; |
| } |
| |
| void SchedulerStateMachine::UpdateState(Action action) { |
| switch (action) { |
| case ACTION_NONE: |
| return; |
| |
| case ACTION_UPDATE_VISIBLE_TILES: |
| last_frame_number_where_update_visible_tiles_was_called_ = |
| current_frame_number_; |
| return; |
| |
| case ACTION_ACTIVATE_PENDING_TREE_IF_NEEDED: |
| last_frame_number_where_tree_activation_attempted_ = |
| current_frame_number_; |
| return; |
| |
| case ACTION_SEND_BEGIN_FRAME_TO_MAIN_THREAD: |
| DCHECK(!has_pending_tree_); |
| if (!needs_forced_commit_) { |
| DCHECK(visible_); |
| DCHECK_GT(current_frame_number_, |
| last_frame_number_where_begin_frame_sent_to_main_thread_); |
| } |
| commit_state_ = COMMIT_STATE_FRAME_IN_PROGRESS; |
| needs_commit_ = false; |
| needs_forced_commit_ = false; |
| last_frame_number_where_begin_frame_sent_to_main_thread_ = |
| current_frame_number_; |
| return; |
| |
| case ACTION_COMMIT: |
| commit_count_++; |
| if (expect_immediate_begin_frame_for_main_thread_) |
| commit_state_ = COMMIT_STATE_WAITING_FOR_FIRST_FORCED_DRAW; |
| else |
| commit_state_ = COMMIT_STATE_WAITING_FOR_FIRST_DRAW; |
| // When impl-side painting, we draw on activation instead of on commit. |
| if (!settings_.impl_side_painting) |
| needs_redraw_ = true; |
| if (draw_if_possible_failed_) |
| last_frame_number_where_draw_was_called_ = -1; |
| SetPostCommitFlags(); |
| return; |
| |
| case ACTION_DRAW_FORCED: |
| case ACTION_DRAW_IF_POSSIBLE: |
| needs_redraw_ = false; |
| needs_forced_redraw_ = false; |
| draw_if_possible_failed_ = false; |
| swap_used_incomplete_tile_ = false; |
| if (inside_begin_frame_) |
| last_frame_number_where_draw_was_called_ = current_frame_number_; |
| if (commit_state_ == COMMIT_STATE_WAITING_FOR_FIRST_FORCED_DRAW) { |
| DCHECK(expect_immediate_begin_frame_for_main_thread_); |
| commit_state_ = COMMIT_STATE_FRAME_IN_PROGRESS; |
| expect_immediate_begin_frame_for_main_thread_ = false; |
| } else if (commit_state_ == COMMIT_STATE_WAITING_FOR_FIRST_DRAW) { |
| commit_state_ = COMMIT_STATE_IDLE; |
| } |
| if (texture_state_ == LAYER_TEXTURE_STATE_ACQUIRED_BY_IMPL_THREAD) |
| texture_state_ = LAYER_TEXTURE_STATE_UNLOCKED; |
| return; |
| |
| case ACTION_BEGIN_OUTPUT_SURFACE_CREATION: |
| DCHECK_EQ(commit_state_, COMMIT_STATE_IDLE); |
| DCHECK_EQ(output_surface_state_, OUTPUT_SURFACE_LOST); |
| output_surface_state_ = OUTPUT_SURFACE_CREATING; |
| return; |
| |
| case ACTION_ACQUIRE_LAYER_TEXTURES_FOR_MAIN_THREAD: |
| texture_state_ = LAYER_TEXTURE_STATE_ACQUIRED_BY_MAIN_THREAD; |
| main_thread_needs_layer_textures_ = false; |
| return; |
| } |
| } |
| |
| void SchedulerStateMachine::SetMainThreadNeedsLayerTextures() { |
| DCHECK(!main_thread_needs_layer_textures_); |
| DCHECK_NE(texture_state_, LAYER_TEXTURE_STATE_ACQUIRED_BY_MAIN_THREAD); |
| main_thread_needs_layer_textures_ = true; |
| } |
| |
| bool SchedulerStateMachine::BeginFrameNeededToDrawByImplThread() const { |
| // If we can't draw, don't tick until we are notified that we can draw again. |
| if (!can_draw_) |
| return false; |
| |
| if (needs_forced_redraw_) |
| return true; |
| |
| if (visible_ && swap_used_incomplete_tile_) |
| return true; |
| |
| return needs_redraw_ && visible_ && |
| output_surface_state_ == OUTPUT_SURFACE_ACTIVE; |
| } |
| |
| bool SchedulerStateMachine::ProactiveBeginFrameWantedByImplThread() const { |
| // Do not be proactive when invisible. |
| if (!visible_ || output_surface_state_ != OUTPUT_SURFACE_ACTIVE) |
| return false; |
| |
| // We should proactively request a BeginFrame if a commit or a tree activation |
| // is pending. |
| return (needs_commit_ || needs_forced_commit_ || |
| commit_state_ != COMMIT_STATE_IDLE || has_pending_tree_); |
| } |
| |
| void SchedulerStateMachine::DidEnterBeginFrame(const BeginFrameArgs& args) { |
| current_frame_number_++; |
| inside_begin_frame_ = true; |
| last_begin_frame_args_ = args; |
| } |
| |
| void SchedulerStateMachine::DidLeaveBeginFrame() { |
| inside_begin_frame_ = false; |
| } |
| |
| void SchedulerStateMachine::PollForAnticipatedDrawTriggers() { |
| current_frame_number_++; |
| } |
| |
| void SchedulerStateMachine::SetVisible(bool visible) { visible_ = visible; } |
| |
| void SchedulerStateMachine::SetNeedsRedraw() { needs_redraw_ = true; } |
| |
| void SchedulerStateMachine::DidSwapUseIncompleteTile() { |
| swap_used_incomplete_tile_ = true; |
| } |
| |
| void SchedulerStateMachine::SetNeedsForcedRedraw() { |
| needs_forced_redraw_ = true; |
| } |
| |
| void SchedulerStateMachine::DidDrawIfPossibleCompleted(bool success) { |
| draw_if_possible_failed_ = !success; |
| if (draw_if_possible_failed_) { |
| needs_redraw_ = true; |
| needs_commit_ = true; |
| consecutive_failed_draws_++; |
| if (settings_.timeout_and_draw_when_animation_checkerboards && |
| consecutive_failed_draws_ >= |
| maximum_number_of_failed_draws_before_draw_is_forced_) { |
| consecutive_failed_draws_ = 0; |
| // We need to force a draw, but it doesn't make sense to do this until |
| // we've committed and have new textures. |
| needs_forced_redraw_after_next_commit_ = true; |
| } |
| } else { |
| consecutive_failed_draws_ = 0; |
| } |
| } |
| |
| void SchedulerStateMachine::SetNeedsCommit() { needs_commit_ = true; } |
| |
| void SchedulerStateMachine::SetNeedsForcedCommit() { |
| needs_forced_commit_ = true; |
| expect_immediate_begin_frame_for_main_thread_ = true; |
| } |
| |
| void SchedulerStateMachine::FinishCommit() { |
| DCHECK(commit_state_ == COMMIT_STATE_FRAME_IN_PROGRESS || |
| (expect_immediate_begin_frame_for_main_thread_ && |
| commit_state_ != COMMIT_STATE_IDLE)) |
| << ToString(); |
| commit_state_ = COMMIT_STATE_READY_TO_COMMIT; |
| } |
| |
| void SchedulerStateMachine::BeginFrameAbortedByMainThread(bool did_handle) { |
| DCHECK_EQ(commit_state_, COMMIT_STATE_FRAME_IN_PROGRESS); |
| if (expect_immediate_begin_frame_for_main_thread_) { |
| expect_immediate_begin_frame_for_main_thread_ = false; |
| } else if (did_handle) { |
| commit_state_ = COMMIT_STATE_IDLE; |
| SetPostCommitFlags(); |
| } else { |
| commit_state_ = COMMIT_STATE_IDLE; |
| SetNeedsCommit(); |
| } |
| } |
| |
| void SchedulerStateMachine::DidLoseOutputSurface() { |
| if (output_surface_state_ == OUTPUT_SURFACE_LOST || |
| output_surface_state_ == OUTPUT_SURFACE_CREATING) |
| return; |
| output_surface_state_ = OUTPUT_SURFACE_LOST; |
| } |
| |
| void SchedulerStateMachine::SetHasPendingTree(bool has_pending_tree) { |
| has_pending_tree_ = has_pending_tree; |
| } |
| |
| void SchedulerStateMachine::SetCanDraw(bool can) { can_draw_ = can; } |
| |
| void SchedulerStateMachine::DidCreateAndInitializeOutputSurface() { |
| DCHECK_EQ(output_surface_state_, OUTPUT_SURFACE_CREATING); |
| output_surface_state_ = OUTPUT_SURFACE_ACTIVE; |
| |
| if (did_create_and_initialize_first_output_surface_) { |
| // TODO(boliu): See if we can remove this when impl-side painting is always |
| // on. Does anything on the main thread need to update after recreate? |
| needs_commit_ = true; |
| // If anything has requested a redraw, we don't want to actually draw |
| // when the output surface is restored until things have a chance to |
| // sort themselves out with a commit. |
| needs_redraw_ = false; |
| } |
| needs_redraw_after_next_commit_ = true; |
| did_create_and_initialize_first_output_surface_ = true; |
| } |
| |
| bool SchedulerStateMachine::HasInitializedOutputSurface() const { |
| return output_surface_state_ == OUTPUT_SURFACE_ACTIVE; |
| } |
| |
| void SchedulerStateMachine::SetMaximumNumberOfFailedDrawsBeforeDrawIsForced( |
| int num_draws) { |
| maximum_number_of_failed_draws_before_draw_is_forced_ = num_draws; |
| } |
| |
| } // namespace cc |