总结
学习技术是一条慢长而艰苦的道路，不能靠一时激情，也不是熬几天几夜就能学好的，必须养成平时努力学习的习惯。所以：贵在坚持！
最后如何才能让我们在面试中对答如流呢？
答案当然是平时在工作或者学习中多提升自身实力的啦，那如何才能正确的学习，有方向的学习呢？有没有免费资料可以借鉴？为此我整理了一份Android学习资料路线：
这里是一部分我工作以来以及参与过的大大小小的面试收集总结出来的一套BAT大厂面试资料专题包，主要还是希望大家在如今大环境不好的情况下面试能够顺利一点，希望可以帮助到大家。
好了，今天的分享就到这里，如果你对在面试中遇到的问题，或者刚毕业及工作几年迷茫不知道该如何准备面试并突破现状提升自己，对于自己的未来还不够了解不知道给如何规划。来看看同行们都是如何突破现状，怎么学习的，来吸收他们的面试以及工作经验完善自己的之后的面试计划及职业规划。
最后，祝愿即将跳槽和已经开始求职的大家都能找到一份好的工作！
这些只是整理出来的部分面试题，后续会持续更新，希望通过这些高级面试题能够降低面试Android岗位的门槛，让更多的Android工程师理解Android系统，掌握Android系统。喜欢的话麻烦点击一个喜欢再关注一下~
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
有了这些分类，如果要输出的LOG优先级低于当前设置的优先级，则该Log信息不会显示。一般的，在Java程序中用Log的方法打印Log之前，应先用isLoggable()判断一下，该级别是否能被记录。
另外，用Log.println()能达到与Log.v()/Log.d()/…等方法同样的输出效果，只是在用它时，要指定对应的优先级。
类Log的实现
类android.util.Log的实现是比较简单的。
类android.util.Log的构造函数是私有的，并不会被实例化，只是提供了静态的属性和方法。
而android.util.Log的各种Log记录方法的实现都依赖于native的实现println_native()，Log.v()/Log.d()/Log.i()/Log.w()/Log.e()最终都是调用了println_native()。如Log.d()的实现：
public static int d(String tag, String msg) {
return println_native(LOG_ID_MAIN, DEBUG, tag, msg);
}
Native方法println_native()是通过JNI在c/c++中实现的，详情参阅本系列之三：JNI及c/c++ 域写设备文件。
（3）JNI及c/c++域写设备文件
类Log的JNI实现
由前文知道，类android.util.Log有两个Native方法，需要通过JNI在c/c++中实现。
public static native boolean isLoggable(String tag, int level);
public static native int println\_native(int bufID,
int priority, String tag, String msg);
这两个方法是在frameworks/base/core/jni/android\_util\_log.cpp中实现的。如何实现JNI的，在这里不做表述。不过最终这两个方法分别转入了下列两个c/c++函数的调用。
static jboolean android\_util\_Log\_isLoggable(JNIEnv\* env, jobject clazz, jstring tag, jint level)
static jint android\_util\_Log\_println\_native(JNIEnv\* env, jobject clazz,
jint bufID, jint priority, jstring tagObj, jstring msgObj)
isLoggable()的实现
isLoggable的实现是比较（来自参数）与当前property里设定的“log.tag.”（来自参数）的值，大于或等于都是可记录的。程序实现片断如下：
// LOG\_NAMESPACE : “log.tag.”
// chars: convert from param
strncpy(key, LOG\_NAMESPACE, sizeof(LOG\_NAMESPACE)-1);
strcpy(key + sizeof(LOG\_NAMESPACE) - 1, chars);
len = property\_get(key, buf, "");
int logLevel = toLevel(buf);
return (logLevel >= 0 && level >= logLevel) ? true : false;
println\_native()的实现
函数android\_util\_Log\_println\_native() \[文件android\_util.Log.cpp中\]调用了\_\_android\_log\_buf\_write()\[文件system/core/liblog/logd\_write.c中\]。\_\_android\_log\_buf\_write()组织了参数，又调用了write\_to\_log这个函数指针。
write\_to\_log这个函数指针是实现的关键。
看write\_to\_log的定义：
static int \_\_write\_to\_log\_init(log\_id\_t, struct iovec \*vec, size\_t nr);
static int (\*write\_to\_log)(log\_id\_t, struct iovec \*vec, size\_t nr) = \_\_write\_to\_log\_init;
write\_to\_log初始是指向\_\_write\_to\_log\_init()这个函数的。所以第一次执行write\_to\_log的时候是执行了\_\_write\_to\_log\_init()。而如果write\_to\_log不是第一次被执行，它已经在\_\_write\_to\_log\_init()里被修改指向了\_\_write\_to\_log\_kernel()。
先看\_\_write\_to\_log\_init()的实现：
static int \_\_write\_to\_log\_init(log\_id\_t log\_id, struct iovec \*vec, size\_t nr)
{
#ifdef HAVE\_PTHREADS
pthread\_mutex\_lock(&log\_init\_lock);
#endif
if (write\_to\_log == \_\_write\_to\_log\_init) {
log\_fds\[LOG\_ID\_MAIN\] = log\_open("/dev/"LOGGER\_LOG\_MAIN, O\_WRONLY);
log\_fds\[LOG\_ID\_RADIO\] = log\_open("/dev/"LOGGER\_LOG\_RADIO, O\_WRONLY);
log\_fds\[LOG\_ID\_EVENTS\] = log\_open("/dev/"LOGGER\_LOG\_EVENTS, O\_WRONLY);
log\_fds\[LOG\_ID\_SYSTEM\] = log\_open("/dev/"LOGGER\_LOG\_SYSTEM, O\_WRONLY);
write\_to\_log = \_\_write\_to\_log\_kernel;
if (log\_fds\[LOG\_ID\_MAIN\] < 0 || log\_fds\[LOG\_ID\_RADIO\] < 0 ||
log\_fds\[LOG\_ID\_EVENTS\] < 0) {
log\_close(log\_fds\[LOG\_ID\_MAIN\]);
log\_close(log\_fds\[LOG\_ID\_RADIO\]);
log\_close(log\_fds\[LOG\_ID\_EVENTS\]);
log\_fds\[LOG\_ID\_MAIN\] = -1;
log\_fds\[LOG\_ID\_RADIO\] = -1;
log\_fds\[LOG\_ID\_EVENTS\] = -1;
write\_to\_log = \_\_write\_to\_log\_null;
}
if (log\_fds\[LOG\_ID\_SYSTEM\] < 0) {
log\_fds\[LOG\_ID\_SYSTEM\] = log\_fds\[LOG\_ID\_MAIN\];
}
}
#ifdef HAVE\_PTHREADS
pthread\_mutex\_unlock(&log\_init\_lock);
#endif
return write\_to\_log(log\_id, vec, nr);
}
基本上就是做互斥访问的保护，然后如果是第一次调用（write\_to\_log还指向\_\_write\_to\_log\_init()），就打开相应的设备文件，获取描述符，并把write\_to\_log指向\_\_write\_to\_log\_kernel()。再在\_\_write\_to\_log\_kernel()中具体执行写入文件操作。
看\_\_write\_to\_kernel()的实现，基本就是写操作：
static int \_\_write\_to\_log\_kernel(log\_id\_t log\_id, struct iovec \*vec, size\_t nr)
{
ssize\_t ret;
int log\_fd;
if (/\*(int)log\_id >= 0 &&\*/ (int)log\_id < (int)LOG\_ID\_MAX) {
log\_fd = log\_fds\[(int)log\_id\];
} else {
return EBADF;
}
do {
ret = log\_writev(log\_fd, vec, nr);
} while (ret < 0 && errno == EINTR);
return ret;
}
总结一下，println\_native()的操作，就是打开设备文件（如果还没打开），然后写入数据。而具体怎么写入的，要看Log的设备驱动Logger的实现。
**（4）LOG设备驱动Logger**
Log的驱动是在kernel/drivers/staging/android/Logger.c中实现的。
一、初始化
看一个LINUX驱动，先看它如何初始化的。
static int \_\_init init\_log(struct logger\_log \*log)
{
int ret;
ret = misc\_register(&log->misc);
if (unlikely(ret)) {
printk(KERN\_ERR "logger: failed to register misc "
"device for log '%s'!\\n", log->misc.name);
return ret;
}
printk(KERN\_INFO "logger: created %luK log '%s'\\n",
(unsigned long) log->size >> 10, log->misc.name);
return 0;
}
static int \_\_init logger\_init(void)
{
int ret;
ret = init\_log(&log\_main);
if (unlikely(ret))
goto out;
ret = init\_log(&log\_events);
if (unlikely(ret))
goto out;
ret = init\_log(&log\_radio);
if (unlikely(ret))
goto out;
ret = init\_log(&log\_system);
if (unlikely(ret))
goto out;
out:
return ret;
}
device\_initcall(logger\_init);
整个Logger驱动的入口点就是Logger\_init()，它用init\_log(struct logger\_log \*log)初始化了log\_main, log\_events, log\_radio和log\_system四个logger\_log类型的结构，而这四个结构变量分别记录着log的四个存储体。Logger从这四个变量实现了同种设备的四个驱动，而log的驱动是MISC类型的驱动，通过misc\_register()向系统注册。四次注册之后，它们对应的MINOR ID将是不同的，Looger也是通过minor来区分是哪一个驱动的。
static struct logger\_log \*get\_log\_from\_minor(int minor)
{
if (log\_main.misc.minor == minor)
return &log\_main;
if (log\_events.misc.minor == minor)
return &log\_events;
if (log\_radio.misc.minor == minor)
return &log\_radio;
if (log\_system.misc.minor == minor)
return &log\_system;
return NULL;
}
本文将以log\_main来讲解Logger驱动的实现。
二、关键数据结构
上节中，提到了log\_main这个结构体变量，现在来看它的定义。
Log\_main里保存了Logger操作必须的变量。buffer指向的真是一个静态数组，用来存放用来读写的数据，Logger用它组成了一个逻辑上的循环队列，写者可以往w\_off指向的地方写东西，而一旦有内容，会通知等待队列wq里的读者们来读取内容。因为buffer实现的是循环队列，所以buffer的大小size经常用来做除高位的运算，一定要是一个2次幂的数字。mutex用来保护log\_main这个关键资源的。Logger是MISC类型的驱动，它保留着一个miscdevice类型的变量misc。misc里面也有最为关键的file\_operations结构，这正是应用程序通过文件操作，与驱动打交道的入口。
三、Logger实现的功能
从上面log\_main的类型定义就能看出，Logger实现了什么。一句话概括Logger就是实现了读写者，并实现同步操作。不过，Logger的读写者有些特殊，写者写操作不会被阻塞，也不会写满溢出，也就是写时只要有内容可以不停的写，超出Buffer就覆盖旧的\[与应用程序具体的写操作结合来看\]；读者因为要读的内容为空就会被阻塞挂起，而一旦有内容，所有被挂起的读者都会被唤醒\[与应用程序具体的读操作结合来看\]。
下面看具体实现的时候，就分别从读者和写者的角度去看。
3.1. 写者的实现
看二小节图中的关键结构logger\_fops: file\_operations，写者的关键实现就看open、release和write这几个函数的实现了，它们被分别赋值给了logger\_open() / logger\_release() / logger\_aio\_write()。
logger\_open()为写者做的工作就是，通过minor id获得logger\_log的实例，然后赋值给函数参数中传递进来的file的private\_data中。
logger\_release()不需要为写者做的什么工作。
logger\_poll()因为写不需要被阻塞。所以这里检测到是因为非因为读而打开的文件（!(file->f\_mode &FMODE\_READ)）时，就直接返回POLLOUT | POLLWRNORM。无论怎样都可写。
logger\_aio\_write()是写数据（也就是log信息）的关键。这里是通过异步IO的方法，应用程序通过write()/writev()和aio\_write()时都能调用到这个方法。
记录log信息时，写log用的接口是writev()，写的是vec形式的数据，这边写的过程中来的当然也是vec数据了，另外，写具体之间，还写入了类型为logger\_entry的数据，来记录时间等信息。写数据到具体buffer时因为存储的位置可能不是连续的，而写在buffer的结尾和开头位置，所以要做判断，并可能要有两次写的buffer的动作。参数里的数据来自用户空间，不能在内核空间直接使用，要用copy\_from\_user()。写完之后，用wake\_up\_interruptible(&log->wq)唤醒所有在挂起等待的读者。
3.2. 读者的实现
看二小节图中的关键结构logger\_fops: file\_operations，写者的关键实现就看open、release和read这几个函数的实现了，它们被分别赋值给了logger\_open() / logger\_release() / logger\_read()。
logger\_open() 为读者做的工作就是，通过minor id获得logger\_log的实例，然后动态申请一个logger\_reader类型的读者，并把它加入到logger\_log的读者列表readers的结尾，再赋值给函数参数中传递进来的file的private\_data中。
logger\_release() 与logger\_open()对应，将这个读者从读者列表logger\_log.readers中移除，并释放掉这个动态申请的实例。
logger\_poll()因为应用读之前会调用poll()/select()查看是否可以写。所以这里会用poll\_wait()把参数中的poll\_table加入到logger\_log.wq中，并且如果有内容可读，才设置可读标志|= POLLIN |POLLRDNORM。
logger\_read() 是读数据（也就是log信息）的关键。
读数据之前，要先保证有数据，否则该读者就要被挂起在logger\_log的等待队列wq上。从具体buffer读数据到时因为存储的位置可能不是连续的，存储在buffer的结尾和开头位置，所以要做判断，并可能要有两次读去buffer的动作。数据来自内核空间，要通过用户空间的参数里传递出去，需要copy\_to\_user()。
3.3 循环队列的实现
这个是数据结构里最经典的案例了，这里不再具体解释如何实现，只是列出重要结构，只是希望读者还记得数据结构里逻辑结构和物理结构的说法。
队列大小：log\_main.size
写头：log\_main.w\_off
读头：logger\_reader.r\_off
队列为空判断：log\_main.w\_off == logger\_reader.r\_off
队列为满判断：不需要
3.4 ioctl的实现
Logger提供给应用程序通过ioctl()来获取信息或控制LOGbuffer的功能。Logger是把logger\_ioctl通过file\_operations注册到文件系统中来实现这一功能的。Logger\_ioctl()提供了下列ioctl控制命令：LOGGER\_GET\_LOG\_BUF\_SIZE / LOGGER\_GET\_LOG\_LEN/ LOGGER\_GET\_NEXT\_ENTRY\_LEN / LOGGER\_FLUSH\_LOG。实现很简单：
LOGGER\_GET\_LOG\_BUF\_SIZE获取Buffer的大小，直接返回logger\_log.size即可；
LOGGER\_GET\_LOG\_LEN只对读有效，获取当前LOG的大小，存储连续的话就是log->w\_off -reader->r\_off，否则就是(log->size -reader->r\_off) + log->w\_off；
LOGGER\_GET\_NEXT\_ENTRY\_LEN获取Entry的长度，只对读有效。
LOGGER\_FLUSH\_LOG只对写打开有效。所谓FLUSH LOG，直接重置每个reader的r\_off，并设置新reader要访问用的head即可。
### 最后
由于题目很多整理答案的工作量太大，所以仅限于提供知识点，详细的很多问题和参考答案我都整理成了 PDF文件
**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**
**[需要这份系统化学习资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618156601)**
**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
r\_log.size即可；
LOGGER\_GET\_LOG\_LEN只对读有效，获取当前LOG的大小，存储连续的话就是log->w\_off -reader->r\_off，否则就是(log->size -reader->r\_off) + log->w\_off；
LOGGER\_GET\_NEXT\_ENTRY\_LEN获取Entry的长度，只对读有效。
LOGGER\_FLUSH\_LOG只对写打开有效。所谓FLUSH LOG，直接重置每个reader的r\_off，并设置新reader要访问用的head即可。
### 最后
由于题目很多整理答案的工作量太大，所以仅限于提供知识点，详细的很多问题和参考答案我都整理成了 PDF文件
[外链图片转存中...(img-O5ISyhhI-1715617599223)]
[外链图片转存中...(img-Jc6kDaBF-1715617599224)]
[外链图片转存中...(img-Yjh6wxFs-1715617599224)]
**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**
**[需要这份系统化学习资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618156601)**
**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
2843
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
