秋招面经-01
1.进程通信方式
- 共享内存
- 管道
- 消息队列
- 信号量
谈谈共享内存的实现方式
每个进程有自己的进程控制块和地址空间，且都有一个与之对应的页表，负责将进程的虚拟地址与物理地址进行映射，通过内存管理单元（MMU）进行管理。两个不同的虚拟地址通过页表映射到物理空间的同一区域，它们所指向的这块区域即共享内存。
#include<sys/ipc.h> #include<sys/shm.h> int shmget(key_t key, size_t size, int shmflg); /*该接口用于获得一个共享内存标识符或创建一个共享内存对象并返回其标识符。 key为标识共享内存的键值，size以字节为单位设定内存大小，shmflg为内存模式标志参数。 */ #include<sys/types.h> #include<sys/shm.h> void *shmat(int shmid, const void *shmaddr, int shmflg); /* 该接口将标识符为shmid的共享内存区域对象映射到调用进程的地址空间， shmaddr指定共享内存出现在进程内存地址所在的位置， 常设为NULL让内核决定合适的位置。shmflg指定操作共享内存的方式。 当映射成功时，函数返回附加好的共享内存地址。 */ #include<sys/types.h> #include<sys/shm.h> int shmdt(const void *shmaddr); /* 该接口用于断开共享内存连接，禁止本进程访问此片共享内存区域。shmaddr指连接的共享内存的起始地址，断开成功时函数返回0。 */ #include<sys/types.h> #include<sys/shm.h> int shmctl(int shmid, int cmd, struct shmid_ds *buf); /* 该接口实现对共享内存段的控制，获取或设置其相关属性。 cmd设置为IPC_RMID时该接口删除此段共享内存。*/
但是共享内存没有进程间同步与互斥机制。例如，进程A对共享内存执行写操作，
在A的写入结束之前，进程B就可以从共享内存区读取数据，
并无某种自动的机制来阻止进程B的读操作。一般为了实现进程同步和互斥，常常将共享内存和信号量配合使用。
2.TCP连接中TIME_WAIT的作用
- 可靠关闭TCP连接
防止客户端ack丢失，服务器重传fin时客户端不响应，导致服务器无法正常关闭 - 防止本次连接的数据报干扰下次连接
time_wait等待2MSL两个最大报文生存周期，可以让本次连接的报文消失
3.TIME_WAIT数量过多怎么办
- socket复用
- 缩短time_wait时间
4.百万考试高考成绩排序
桶排序 计数排序
5.Servlet生命周期
6.HTTPS的流程
HTTPS在传输的过程中会涉及到三个密钥：服务器端的公钥和私钥，用来进行非对称加密；客户端生成的随机密钥，用来进行对称加密
- 客户端向服务器发起HTTPS请求，连接到服务器的443端口
- 服务器端有一个密钥对，即公钥和私钥，是用来进行非对称加密使用的，服务器端保存着私钥，不能将其泄露，公钥可以发送给任何人。
- 服务器将自己的公钥发送给客户端。
- 客户端收到服务器端的公钥之后，会对公钥进行检查，验证其合法性，如果发现发现公钥有问题，那么HTTPS传输就无法继续。严格的说，这里应该是验证服务器发送的数字证书的合法性，关于客户端如何验证数字证书的合法性，下文会进行说明。如果公钥合格，那么客户端会生成一个随机值，这个随机值就是用于进行对称加密的密钥，我们将该密钥称之为client key，即客户端密钥，这样在概念上和服务器端的密钥容易进行区分。然后用服务器的公钥对客户端密钥进行非对称加密，这样客户端密钥就变成密文了，至此，HTTPS中的第一次HTTP请求结束。
- 客户端会发起HTTPS中的第二个HTTP请求，将加密之后的客户端密钥发送给服务器。
- 服务器接收到客户端发来的密文之后，会用自己的私钥对其进行非对称解密，解密之后的明文就是客户端密钥，然后用客户端密钥对数据进行对称加密，这样数据就变成了密文。
- 然后服务器将加密后的密文发送给客户端。
- 客户端收到服务器发送来的密文，用客户端密钥对其进行对称解密，得到服务器发送的数据。这样HTTPS中的第二个HTTP请求结束，整个HTTPS传输完成。
