面试问答

线程与进程的区别:

进程:进程是是一个拥有特定功能的程序关于某个数据集合上的一次运行活动,又有系统资源的分配和调度的独立单位。

线程:线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.

关系:

1) 简而言之,一个程序至少有一个进程,一个进程至少有一个线程.

2) 线程的划分尺度小于进程,使得多线程程序的并发性高。

3) 另外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。

4) 线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行,必须依存在应用程序中,由应用程序提供多个线程执行控制。

5) 从逻辑角度来看,多线程的意义在于一个应用程序中,有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用,来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。

4.优缺点

线程和进程在使用上各有优缺点:线程执行开销小,但不利于资源的管理和保护;而进程正相反。同时,线程适合于在SMP机器上运行,而进程则可以跨机器迁移。

Java虚拟机

五个分区:方法区、java堆、本地方法栈、java栈、程序计数器。当类加载子系统创建一个类时,将类中的方法,变量等状态存储在方法区,将新建的类放入java栈;本地方法栈用于保存调用Native的方法;当进程开启一个先线程的时候,将该线程的方法等属性保存在java栈中,每一个线程有自己的方法栈和程序计数器,程序计数器用于保存线程的下一条指令。

垃圾回收:与其他语言不同的是,java有自己的垃圾回收机制。把对象分为年轻代,年老代、持久代。

1.Young(年轻代)

年轻代分三个区。一个Eden区,两个Survivor区。大部分对象在Eden区中生成。当Eden区满时,还存活的对象将被复制到Survivor区(两个中的一个),当这个Survivor区满时,此区的存活对象将被复制到另外一个Survivor区,当这个Survivor去也满了的时候,从第一个Survivor区复制过来的并且此时还存活的对象,将被复制年老区(Tenured。需要注意,Survivor的两个区是对称的,没先后关系,所以同一个区中可能同时存在从Eden复制过来对象,和从前一个Survivor复制过来的对象,而复制到年老区的只有从第一个Survivor去过来的对象。而且,Survivor区总有一个是空的。

2.Tenured(年老代)

年老代存放从年轻代存活的对象。一般来说年老代存放的都是生命期较长的对象。

3.Perm(持久代)

用于存放静态文件,如今Java类、方法等。持久代对垃圾回收没有显著影响,但是有些应用可能动态生成或者调用一些class,例如hibernate等,在这种时候需要设置一个比较大的持久代空间来存放这些运行过程中新增的类。持久代大小通过-XX:MaxPermSize=进行设置。

 垃圾回收算法:

 * 串行处理器:
       --适用情况:数据量比较小(100M左右);单处理器下并且对响应时间无要求的应用。
       --缺点:只能用于小型应用
    * 并行处理器:
       --适用情况:“对吞吐量有高要求”,多CPU、对应用响应时间无要求的中、大型应用。举例:后台处理、科学计算。
       --缺点:应用响应时间可能较长
    * 并发处理器:传说中的CMS
       --适用情况:“对响应时间有高要求”,多CPU、对应用响应时间有较高要求的中、大型应用。举例:Web服务器/应用服务器、电信交换、集成开发环境。

  算法:

  复制:将分区A中的存活对象复制到分区B,将分区A销毁。空间局限

  标记:遍历所有对象,将存活对象标记,第二次遍历,回收没有被标记的对象。

  引用计数法:每一个类都有内部的一个计数器,当被创建或应用时,计数器+1,当计数器的值为0时,回收该实例。

  eg:Object o = new Object(),count = 1;o.methods(),在方法的最后会将计数器-1,所以最后count==0,回收。

Android进程间通信:

 Activity,广播,contentprovider,AIDL

Linux进程间通信:

  1. 管道(Pipe)及有名管道(named pipe):管道可用于具有亲缘关系进程间的通信,有名管道克服了管道没有名字的限制,因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信;
  2. 信号(Signal):信号是比较复杂的通信方式,用于通知接受进程有某种事件发生,除了用于进程间通信外,进程还可以发送信号给进程本身;linux除了支持Unix早期信号语义函数sigal外,还支持语义符合Posix.1标准的信号函数sigaction(实际上,该函数是基于BSD的,BSD为了实现可靠信号机制,又能够统一对外接口,用sigaction函数重新实现了signal函数);
  3. 报文(Message)队列(消息队列):消息队列是消息的链接表,包括Posix消息队列system V消息队列。有足够权限的进程可以向队列中添加消息,被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少,管道只能承载无格式字节流以及缓冲区大小受限等缺点。
  4. 共享内存:使得多个进程可以访问同一块内存空间,是最快的可用IPC形式。是针对其他通信机制运行效率较低而设计的。往往与其它通信机制,如信号量结合使用,来达到进程间的同步及互斥。
  5. 信号量(semaphore):主要作为进程间以及同一进程不同线程之间的同步手段。
  6. 套接口(Socket):更为一般的进程间通信机制,可用于不同机器之间的进程间通信。起初是由Unix系统的BSD分支开发出来的,但现在一般可以移植到其它类Unix系统上:Linux和System V的变种都支持套接字。

二叉堆:完全二叉树 http://blog.csdn.net/wypblog/article/details/8076324 。

自定义view的方式:组合控件、自绘控件、自绘控件。http://blog.csdn.net/louyxlovess/article/details/51569558

 

posted @ 2017-05-13 23:31  小猪阿正  阅读(79)  评论(0编辑  收藏  举报