剑指Offer —— 面试题（十六）

Service如何和Activity进行通信

• 通过Binder对象，绑定服务的方式，实现ServiceConnection接口。
• 通过广播。

HTTP和HTTPS的区别

• HTTPS 协议需要到 CA 申请证书，一般免费证书较少，因而需要一定费用。
• HTTP 是超文本传输协议，信息是明文传输，HTTPS 则是具有安全性的 SSL 加密传输协议。
• HTTP 和 HTTPS 使用的是完全不同的连接方式，用的端口也不一样，前者是80，后者是443。
• HTTP 的连接很简单，是无状态的。HTTPS 协议是由 SSL+HTTP 协议构建的可进行加密传输、身份认证的网络协议，比 HTTP 协议安全。(无状态的意思是其数据包的发送、传输和接收都是相互独立的。无连接的意思是指通信双方都不长久的维持对方的任何信息)

进程和线程的区别

• 进程是操作系统进行资源分配的最小单元，线程是操作系统进行运算调度的最小单元。
• 进程中包含了线程，线程属于进程。
• 进程的创建、销毁和切换的开销都远大于线程。
• 每个进程有自己的内存和资源，一个进程中的线程会共享这些内存和资源。
• 子进程无法影响父进程，而子线程可以影响父线程，如果主线程发生异常会影响其所在进程和子线程。
• 进程的CPU利用率较低，因为上下文切换开销较大，而线程的CPU的利用率较高，上下文的切换速度快。
• 进程的操纵者一般是操作系统，线程的操纵者一般是编程人员。

常见的调度算法及特点

• 先来先服务调度算法：该算法对短进程不利，尤其当一个短进程跟在长进程后面时，它需要等待很长的时间。有时候会导致CPU和设备的利用率很低。
• 优先级调度算法：可能会出现“饥饿”现象，就是优先级低的进程会一直等待CPU。
• 最短作业优先调度算法：它在就绪队列中选择处理时间最短的进程，如果时间相同则可以按照先进先服务准则来处理。
• 最高响应比优先调度算法：使用响应比作为标准，等待时间相同的时候短进程响应比高于长进程，短进程优先被调度。
• 轮转调度算法：在分时系统中，每个进程会被分配一个固定的时间片，就绪队列中的进程按顺序依此调度运行。时间片过短会使进程切换过于频繁，增加系统开销；时间片过长会使进程响应时间增加。
• 多级反馈轮转调度算法：对简单轮转调度算法的改进，它把新就绪的进程和被抢占后回到就绪队列的进程加以区分，将它们放入不同优先级的就绪队列中；被抢占后放回就绪队列的进程优先级会降低，但是运行的时间片长度会增加。
• 实时系统的调度算法：在实时系统中会给出一个最后期限，最后期限指定任务开始或结束的时间，任务必须严格按照最后期限执行。

OSI参考模型——七层网络模型

• 应用层：网络服务与最终用户的一个接口（用户操作）人机交互窗口，把人的语言输入到计算机当中。
• 表示层：将接收到的数据翻译成二进制数组成的计算机语言，并对数据进行压缩和解压、数据加密和解密等工作。
• 会话层：管理是否允许不同机器上的用户之间建立会话连接关系。
• 传输层：将上层数据分片并加上端口号封装成数据段，或通过对报文头中的端口识别，实现网络中不同主机上的用户进程之间的。
• 网络层：将上层数据加上源和目的方的逻辑(IP)地址封装成数据包，实现数据从源端到目的端的传输。
• 数据链路层：将上层数据加上源和目的方的物理(MAC)地址封装成数据帧，MAc地址是用来标识网卡的物理地址，建立数据链路，当发现数据错误时，可以重传数据帧。
• 物理层：报文头部和上层数据信息都是由二进制数组成的，物理层将这些二进制数字组成的比特流转换成电信号在网络中传输。

春去夏日长，莫负好时光。