读《Professional Assembly Language》之插入排序

《Professional Assembly Language》看完了第一、二部分，回顾这段时间的学习，收获似乎并没有想象中那么大，觉得掌握的还是皮毛。期间，搭配阅读《Computer System: A Programmer’s Perspective》、《The C Programming Language》，对计算机的理解和对程序的掌控能力只是有提升，而谈不上跃升。我想，最主要的原因还是缺少动手去写代码。

插入排序常常是书本当中用来引导读者进入算法领域的hello, world，这次我尝试用汇编代码来实现它。在这之前，首先把C语言实现版本张贴如下，以便参考：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

void insertion_sort(int array[], int length)
{
    int j;
    for (j = 1; j < length; j++)
    {
        int i = j - 1;
        int key = *(array + j);
        while (i >= 0 && *(array + i) > key)
        {
            *(array + i + 1) = *(array + i);
            i--;
        }
        *(array + i + 1) = key;
    }
 
}

读《Professional Assembly Language》之栈随机化

本书的第十一章是讲解函数的使用，特别是C风格的函数调用，也就是栈（Stack）在函数调用中的用场。在章节的末尾，讲到了命令行参数，其中涵盖了Linux是如何安排程序的内存空间的。

正如文中所言，每个程序可使用的内存空间起止地址均相同，–当然，这只是Linux玩弄的一个小把戏：虚拟地址空间。

The virtual memory address assigned to the program running in Linux starts at address 0x8048000 and end at address 0xbffffff.

上面这段话，把起止地址说明白了，如图1所示，大致分为两块，低位的块是保存代码和数据，高位的块是程序栈，ESP寄存器保存栈顶地址。

读《Professional Assembly Language》之系统调用

《Professional Assmebly Language》的第十二章是《Using Linux System Call》，这一章围绕系统调用展开，并对比了C库函数调用。在过往的经历中，我对函数调用的认识全都止于C库函数，这次终于有了对系统调用的初步认识，于是从一开始便对int $0x80的疑惑，在这一章有了一个清晰的答案。

Linux系统调用（system call）的过程是这样的：

• 首先，将要调用的system call number放入到eax寄存器中；
• 然后，将参数按照要求依次放入ebx、ecx等寄存器中；
• 接着，调用int $0x80；
• 最后，从eax寄存器中获取返回值。

整个过程比较简单，–除了获取返回值时可能会遇到复杂的数据结构。

Android Application Framework Outside, Service Understanding : 4

在上文当中提到的service命令，它是如何获得服务的信息呢？这个这个仅为275行的简单程序（framework/base/cmds/service/service.cpp）并未有什么特别神奇的地方，从本质上它对服务信息一无所知，所有的信息都是通过IPC获得。

IPC（Inter Process Communication）几乎总是伴随着Service出现，–不论是系统服务，还是应用服务，因为服务运行的进程大部分和应用运行的进程不同。

Android有意淡化IPC，甚至使其透明，就连Android Dev Guide也只是对IPC只做简明的解释说明，Android这样做的目的是降低应用开发的技术门槛，使开发者更多关注业务逻辑等商业价值点。

注意：RPC的全称为Remote Procedure Call，虽然和IPC只有一字之差，但并不相同。

IPC只是一种概念，实现IPC的方式有多种，例如在linux上你可以使用socket等，而Android中则采用了Binder。

Android Application Framework Outside, Service Understanding : 3

大千世界，具体到社会运作，抽象至软件运行，不以规矩，不成方圆 ，所有的一切都要接受约束和管理，在一系列规则下生存。那么Android中众多的service又是如何被管理的？

Manage Android Service

Service要在Android系统中发挥作用，首先要解决一个问题：Android是如何使其成为系统服务的。

以AlarmManagerService为例，观察构造函数的调用位置，那么可以发现其出现在com.android.server.ServerThread，与此相似，很多Service的构造函数都出现在com.android.server.ServerThread。但是，令人奇怪的是，无论如何也找不到ServerThread.java这么一个文件，实际上它躲藏在SystemServer.java中。

注意：多个class声明在同一个文件里是一种不值得推荐的做法，尽管Android中这种做法并不少见。