Android-怎么就不卡了呢之Choreographer，面试android

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注Android）

正文

• Choreographer 编舞者

这篇文章我们主要聊一聊Choregrapher，后续的我们写关于其他。

choreographer

界面的显示大体会经过CPU的计算-> GPU合成栅格化->显示设备显示。我们知道Android设备的刷新频率一般都是60HZ也就是一秒60次，如果一次绘制在约16毫喵内完成时没有问题的。但是一旦出现不协调的地方就会出问题如下图

• 第一个周期内cpu计算、GPU操作、显示设备显示没有问题
• 第二周期内，显示上一个周期绘制准备好的图像，没有问题。CPU计算是在周期将要结束的时候才开始计算
• 第三个周期，由于进入第第二个周期的时候CPU动手计算晚点了导致后续，进入第三个周期的时候本应该显示的图像没有准备好，导致整个第三个个周期内还是显示上一个周期的图像，这样看上去会卡，掉帧！google工程师们管整个叫Jank延误军机。

这事不小啊，怎么解决呢？垂直同步 简单的说，就是让CPU计算别没有计划没有规律而是在每个周期开始的时候开始计算，紧接着这样就有条不紊的有序进行了（如下图）。这个在android4.1及以后的版本中加入了Choreographer这个类，让我们扒开看看他是怎么实现的。

一、入口

1.1 postCallbackDelayedInternal

ViewRoot的 doTravle()方法中有这样一行代码

mChoreographer.postCallback(
Choreographer.CALLBACK_TRAVERSAL, mTraversalRunnable, null);

它的意思就是对整个View树发起测量布局绘制操作。关于ViewRootImpl的更多内容这里就不多介绍了。

以下方法

• public void postCallback(…) ;
• public void postCallbackDelayed(…);
• public void postFrameCallback(FrameCallback callback);
• public void postFrameCallbackDelayed(FrameCallback callback, long delayMillis)

最终都会调用 postCallbackDelayedInternal();，那么我们就看看这个方法的功能。

private void postCallbackDelayedInternal(int callbackType,
Object action, Object token, long delayMillis) {
synchronized (mLock) {
final long now = SystemClock.uptimeMillis();//获取当前时间
final long dueTime = now + delayMillis;//到期时间
//将执行动作放在mCallback数组中
mCallbackQueues[callbackType].addCallbackLocked(dueTime, action, token);
//如果已经到期就注册请求垂直同步信号
if (dueTime <= now) {
scheduleFrameLocked(now);
} else {
//如果还没有到期，使用handler在发送一个延时消息。这个延时消息会在到期的时候执行。
Message msg = mHandler.obtainMessage(MSG_DO_SCHEDULE_CALLBACK, action);
msg.arg1 = callbackType;
msg.setAsynchronous(true);
mHandler.sendMessageAtTime(msg, dueTime);
}
}
}

1.2 FrameHandler

上一小节，如果已经到期就直接执行scheduleFrameLocked（）方法，如果没有执行就使用mHandler（FrameHandler类型）发送一个what值为MSG_DO_SCHEDULE_CALLBACK的Message。到期后怎么执行的呢。这要看FrameHandler怎么处理的。

private final class FrameHandler extends Handler {
public FrameHandler(Looper looper) {
super(looper);
}

@Override
public void handleMessage(Message msg) {
switch (msg.what) {
case MSG_DO_FRAME:
doFrame(System.nanoTime(), 0);
break;
case MSG_DO_SCHEDULE_VSYNC:
doScheduleVsync();
break;
case MSG_DO_SCHEDULE_CALLBACK:
//postCallbackDelayedInternal（）方法中当未到期的时候发送过来的
doScheduleCallback(msg.arg1);
break;
}
}
}

以上代码我们可以看出这个，FramHandler拿到 whate属性值为MSG_DO_SCHEDULE_CALLBACK的时候会去执行 doScheduleCallback(msg.arg1);方法，跟进去看下

1.3 Choreography#doScheduleCallback

void doScheduleCallback(int callbackType) {
synchronized (mLock) {
if (!mFrameScheduled) {
final long now = SystemClock.uptimeMillis();
if (mCallbackQueues[callbackType].hasDueCallbacksLocked(now)) {
scheduleFrameLocked(now);
}
}
}
}

这个方法中先是做了一些判断，mFrameSceduled为false 并且hasDueCallbacksLocked（）这个方法的返回值为true，看方法名就能猜出这个callback是否到期了，下面我们再分析这个。最终如果满足条件的情况下它会调用 scheduleFrameLocked()这个方法，咦这个方法眼熟不？对，没错，postCallbackDelayedInternal（）方法中如果到期了的话就直接执行的那个方法。是时候看这个方法里面搞的什么事情了。

1.4 scheduleFrameLocked（）

private void scheduleFrameLocked(long now) {
if (!mFrameScheduled) {
mFrameScheduled = true;//设置标记位，表示已经安排请求下一帧渲染了。
if (USE_VSYNC) {

// If running on the Looper thread, then schedule the vsync immediately,
// otherwise post a message to schedule the vsync from the UI thread
// as soon as possible.
/**
翻译一下，如果在主线程中，就直接调用立即安排垂直同步，否则也就是非主线程的化就发送一个消息在主线程尽快安排一个垂直同步
*/
if (isRunningOnLooperThreadLocked()) {
scheduleVsyncLocked();
} else {
Message msg = mHandler.obtainMessage(MSG_DO_SCHEDULE_VSYNC);
msg.setAsynchronous(true);
mHandler.sendMessageAtFrontOfQueue(msg);
}
} else {
final long nextFrameTime = Math.max(
mLastFrameTimeNanos / TimeUtils.NANOS_PER_MS + sFrameDelay, now);
if (DEBUG_FRAMES) {
Log.d(TAG, “Scheduling next frame in " + (nextFrameTime - now) + " ms.”);
}
Message msg = mHandler.obtainMessage(MSG_DO_FRAME);
msg.setAsynchronous(true);
mHandler.sendMessageAtTime(msg, nextFrameTime);
}
}
}

• 这个方法的目的很明确就是安排，安排垂直同步而且立刻马上尽快。安排垂直同步的条件是USE_VSYNC为true，也就是设备支持垂直同步
• 如果不是垂直同步就通过handler发送一个延时一个周期的消息安排垂直同步，这个Message的what值为 MSG_DO_FRAME，参照1.2的代码块对what为MSG_DO_FRAME的消息会去执行doFrame（）方法。
• 一个细节,当这个值mFrameScheduled为true的时候就直接返回不安排请求下一帧渲染了，如果为false，执行scheduleFrameLocked（）方法继续执行，并且将其设置为ture；在什么时候设置为false的呢？详细细节看附录二

安排垂直同步的具体实现是FrameDisplayEventReceiver类他是DisplayEventReceiver的用于接收垂直信号

private final class FrameDisplayEventReceiver extends DisplayEventReceiver
implements Runnable {
private boolean mHavePendingVsync;
private long mTimestampNanos;
private int mFrame;

public FrameDisplayEventReceiver(Looper looper, int vsyncSource) {
super(looper, vsyncSource);
}
@Override
public void onVsync(long timestampNanos, int builtInDisplayId, int frame) {
mTimestampNanos = timestampNanos;
mFrame = frame;
Message msg = Message.obtain(mHandler, this);
msg.setAsynchronous(true);//Message设置为异步
mHandler.sendMessageAtTime(msg, timestampNanos / TimeUtils.NANOS_PER_MS);
}
@Override
public void run() {
mHavePendingVsync = false;
doFrame(mTimestampNanos, mFrame);
}
}

接收到垂直同步信号后回调onVsync方法，这个方法使用handler发送带callback（Runnable类型，自身已继承）的message，最后run（）中也是调用doFrame（）;(关于这个handler的这个操作详细信息逻辑，参照下面本文附录一 handler 分发message

这个message设置为了异步 （msg.setAsynchronous(true);）这意味这他有优先执行的权利，他是怎么被优先执行的呢？参照附录三 message的异步模式

综上，添加callback流程

二、执行

doFrame

void doFrame(long frameTimeNanos, int frame) {
final long startNanos;
synchronized (mLock) {
if (!mFrameScheduled) {
return; // no work to do
}

//当前时间
startNanos = System.nanoTime();
//当前时间和垂直同步时间
final long jitterNanos = startNanos - frameTimeNanos;
//垂直同步时间和当前时间的差值如果大于一个周期就修正一下
if (jitterNanos >= mFrameIntervalNanos) {
//取插值和始终周期的余数
final long lastFrameOffset = jitterNanos % mFrameIntervalNanos;
//当前时间减去上一步得到的余数当作最新的始终信号时间
frameTimeNanos = startNanos - lastFrameOffset;
}
//垂直同步时间上一次时间还小，就安排下次垂直，直接返回
if (frameTimeNanos < mLastFrameTimeNanos) {
scheduleVsyncLocked();
return;
}
mFrameInfo.setVsync(intendedFrameTimeNanos, frameTimeNanos);
mFrameScheduled = false;
mLastFrameTimeNanos = frameTimeNanos;
}

try {
Trace.traceBegin(Trace.TRACE_TAG_VIEW, “Choreographer#doFrame”);
AnimationUtils.lockAnimationClock(frameTimeNanos / TimeUtils.NANOS_PER_MS);

mFrameInfo.markInputHandlingStart();
doCallbacks(Choreographer.CALLBACK_INPUT, frameTimeNanos);

mFrameInfo.markAnimationsStart();
doCallbacks(Choreographer.CALLBACK_ANIMATION, frameTimeNanos);

mFrameInfo.markPerformTraversalsStart();
doCallbacks(Choreographer.CALLBACK_TRAVERSAL, frameTimeNanos);

doCallbacks(Choreographer.CALLBACK_COMMIT, frameTimeNanos);
} finally {
AnimationUtils.unlockAnimationClock();
Trace.traceEnd(Trace.TRACE_TAG_VIEW);
}

if (DEBUG_FRAMES) {
final long endNanos = System.nanoTime();
Log.d(TAG, "Frame " + frame + ": Finished, took "

• (endNanos - startNanos) * 0.000001f + " ms, latency "
• (startNanos - frameTimeNanos) * 0.000001f + " ms.");
  }
  }

1. 第一步修正判断

• 当前时间 startNanos = System.nanoTime();

• 求当前时间和垂直同步时间的差值 ：jitterNanos = startNanos - frameTimeNanos;

• 垂直同步时间和当前时间的差值如果大于一个周期（jitterNanos >= mFrameIntervalNanos）就修正一下

• 取插值和始终周期的余数：lastFrameOffset = jitterNanos % mFrameIntervalNanos;

• 当前时间减去上一步得到的余数当作最新的始终信号时间：frameTimeNanos = startNanos - lastFrameOffset;

• 垂直同步时间上一次时间还小，就安排下次渲染： frameTimeNanos < mLastFrameTimeNanos，直接返回

2. 第二步‍执行callback callback的执行顺序是：

• CALLBACK_INPUT输入时间优先级最高
• CALLBACK_ANIMATION 动画的次之
• CALLBACK_TRAVERSAL UI绘制布局的再次之
• CALLBACK_COMMIT动画修正相关最后。

2.2 doCallbacks();

• 在 CallbackQueue[] mCallbackQueues在取特定类型（输入，动画，布局，Commit）的单向链表
• 然后取出已到期的Callback/Runable执行

取出需要被执行的Actions

Action包装在CallbackRecord中，是一个单向列表，按照时间的大小顺序排列的。 取出待执行的Actions是通过CallBackQueue的extractDueCallbacksLocked（）方法，可以把CallBackQueue看做是CallBack的管理类，其中还包括添加Action addCallbackLocked（），移除Action removeCallbacksLocked（）,是否有带起的Anction hasDueCallbacksLocked（）方法。

文末

好了，今天的分享就到这里，如果你对在面试中遇到的问题，或者刚毕业及工作几年迷茫不知道该如何准备面试并突破现状提升自己，对于自己的未来还不够了解不知道给如何规划，可以来看看同行们都是如何突破现状，怎么学习的，来吸收他们的面试以及工作经验完善自己的之后的面试计划及职业规划。

这里放上一部分我工作以来以及参与过的大大小小的面试收集总结出来的相关的几十套腾讯、头条、阿里、美团等公司21年的面试专题，其中把技术点整理成了视频和PDF（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节，由于篇幅有限，这里以图片的形式给大家展示一部分免费分享给大家，主要还是希望大家在如今大环境不好的情况下面试能够顺利一点，希望可以帮助到大家~

还有 高级架构技术进阶脑图、Android开发面试专题资料，高级进阶架构资料 帮助大家学习提升进阶，也节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习。

【Android核心高级技术PDF文档，BAT大厂面试真题解析】

【延伸Android必备知识点】

这里只是整理出来的部分面试题，后续会持续更新，希望通过这些高级面试题能够降低面试Android岗位的门槛，让更多的Android工程师理解Android系统，掌握Android系统。喜欢的话麻烦点击一个喜欢在关注一下~

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注Android）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

多的Android工程师理解Android系统，掌握Android系统。喜欢的话麻烦点击一个喜欢在关注一下~

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注Android）
[外链图片转存中…(img-ZBH1v2Pw-1713697075252)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！