网站集约化平台建设分析,软件下载网站哪个最安全,品牌建设 宣传,百度经验官网1、什么是IO多路复用
I/O多路复用的本质是使用select,poll或者epoll函数#xff0c;挂起进程#xff0c;当一个或者多个I/O事件发生之后#xff0c;将控制返回给用户进程。以服务器编程为例#xff0c;传统的多进程(多线程)并发模型#xff0c;在处理用户连接时都是开启一…1、什么是IO多路复用
I/O多路复用的本质是使用select,poll或者epoll函数挂起进程当一个或者多个I/O事件发生之后将控制返回给用户进程。以服务器编程为例传统的多进程(多线程)并发模型在处理用户连接时都是开启一个新的线程或者进程去处理一个新的连接而I/O多路复用则可以在一个进程(线程)当中同时监听多个网络I/O事件也就是多个文件描述符。select、poll 和 epoll 都是 Linux API 提供的 IO 复用方式。
2、epool中et和lt的区别与实现原理
LT水平触发效率会低于ET触发尤其在大并发大流量的情况下。但是LT对代码编写要求比较低不容易出现问题。LT模式服务编写上的表现是只要有数据没有被获取内核就不断通知你因此不用担心事件丢失的情况。 ET边缘触发效率非常高在并发大流量的情况下会比LT少很多epoll的系统调用因此效率高。但是对编程要求高需要细致的处理每个请求否则容易发生丢失事件的情况。
3、tcp连接建立的时候3次握手断开连接的4次握手的具体过程
三次握手 — 第一次握手是客户端connect连接到serverserver accept client的请求之后向client端发送一个消息相当于说我都准备好了你连接上我了这是第二次握手第3次握手就是client向server发送的就是对第二次握手消息的确认。之后client和server就开始通讯了。
四次握手 — 断开连接的一端发送close请求是第一次握手另外一端接收到断开连接的请求之后需要对close进行确认发送一个消息这是第二次握手发送了确认消息之后还要向对端发送close消息要关闭对对端的连接这是第3次握手而在最初发送断开连接的一端接收到消息之后进入到一个很重要的状态time_wait状态这个状态也是面试官经常问道的问题最后一次握手是最初发送断开连接的一端接收到消息之后。对消息的确认。
4、connect方法会阻塞请问有什么方法可以避免其长时间阻塞
最通常的方法最有效的是加定时器也可以采用非阻塞模式。 或者考虑采用异步传输机制同步传输与异步传输的主要区别在于同步传输中如果调用recvfrom后会一致阻塞运行从而导致调用线程暂停运行异步传输机制则不然会立即返回。
5、网络中如果客户端突然掉线或者重启服务器端怎么样才能立刻知道
若客户端掉线或者重新启动服务器端会收到复位信号每一种tcp/ip得实现不一样控制机制也不一样。
6、在子网210.27.48.21/30种有多少个可用地址分别是什么
简: 30表示的是网络号(network number)是30位剩下2位中11是广播(broadcast)地址00是multicast地址只有01和10可以作为host address。 详: 210.27.48.21/30代表的子网的网络号是30位即网络号是210.27.48.21 255.255.255.251210.27.48.20此子网的地址空间是2位即可以有4个地址210.27.48.20, 210.27.48.21, 210.27.48.22, 210.27.48.23。第一个地址的主机号(host number/id)是0而主机号0代表的是multicast地址。最后一个地址的最后两位是11主机号每一位都为1代表的是广播(broadcast)地址。所以只有中间两个地址可以给host使用。其实那个问题本身不准确广播或multicast地止也是可以使用的地址所以回答4也应该正确当然问的人也可能是想要你回答2。我个人觉得最好的回答是一个广播地址一个multicast地址2个unicast地址。
7、TTL是什么有什么用处通常那些工具会用到它ping? traceroute? ifconfig? netstat?
简: TTL是Time To Live一般是hup count每经过一个路由就会被减去一如果它变成0包会被丢掉。它的主要目的是防止包在有回路的网络上死转浪费网络资源。ping和traceroute用到它。 详: TTL是Time To Live目前是hup count当包每经过一个路由器它就会被减去一如果它变成0路由器就会把包丢掉。IP网络往往带有环(loop)比如子网A和子网B有两个路由器相连它就是一个loop。TTL的主要目的是防止包在有回路的网络上死转因为包的TTL最终后变成0而使得此包从网上消失(此时往往路由器会送一个ICMP包回来traceroute就是根据这个做的)。ping会送包出去所以里面有它但是ping不一定非要不可它。traceroute则是完全因为有它才能成的。ifconfig是用来配置网卡的netstat -rn 是用来列路由表的所以都用不着它
8、路由表示做什么用的在linux环境中怎么来配置一条默认路由
简: 路由表是用来决定如何将包从一个子网传送到另一个子网的换局话说就是用来决定从一个网卡接收到的包应该送的哪一张网卡上的。在Linux上可以用“route add default gw 默认路由器IP”来配置一条默认路由。 详: 路由表是用来决定如何将包从一个子网传送到另一个子网的换局话说就是用来决定从一个网卡接收到的包应该送的哪一张网卡上的。路由表的每一行至少有目标网络号、netmask、到这个子网应该使用的网卡。当路由器从一个网卡接收到一个包时它扫描路由表的每一行用里面的netmask和包里的目标IP地址做并逻辑运算()找出目标网络号如果此网络号和这一行里的网络号相同就将这条路由保留下来做为备用路由如果已经有备用路由了就在这两条路由里将网络号最长的留下来另一条丢掉如此接着扫描下一行直到结束。如果扫描结束任没有找到任何路由就用默认路由。确定路由后直接将包送到对应的网卡上去。在具体的实现中路由表可能包含更多的信息为选路由算法的细节所用。题外话路由算法其实效率很差而且不scalable解决办法是使用IP交换机比如MPLS。 在Linux上可以用“route add default gw 默认路由器IP”来配置一条默认路由。
9、在网络中有两台主机A和B并通过路由器和其他交换设备连接起来已经确认物理连接正确无误怎么来测试这两台机器是否连通如果不通怎么来判断故障点怎么排除故障
测试这两台机器是否连通从一台机器ping另一台机器如果ping不通用traceroute可以确定是哪个路由器不能连通然后再找问题是在交换设备/hup/cable等。
10、网络编程中设计并发服务器使用多进程 与 多线程 请问有什么区别
答案一:
1进程子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。 2线程相对与进程而言线程是一个更加接近与执行体的概念它可以与同进程的其他线程共享数据但拥有自己的栈空间拥有独立的执行序列。 两者都可以提高程序的并发度提高程序运行效率和响应时间。 线程和进程在使用上各有优缺点线程执行开销小但不利于资源管理和保护而进程正相反。同时线程适合于在SMP机器上运行而进程则可以跨机器迁移。
答案二:
根本区别就一点用多进程每个进程有自己的地址空间(address space)线程则共享地址空间。所有其它区别都是由此而来的 1速度线程产生的速度快线程间的通讯快、切换快等因为他们在同一个地址空间内。 2资源利用率线程的资源利用率比较好也是因为他们在同一个地址空间内。 3同步问题线程使用公共变量/内存时需要使用同步机制还是因为他们在同一个地址空间内。
11、网络编程的一般步骤
对于TCP连接
1.服务器端1创建套接字create2绑定端口号bind3监听连接listen4接受连接请求accept并返回新的套接字5用新返回的套接字recv/send6关闭套接字。 2.客户端1创建套接字create; 2发起建立连接请求connect; 3发送/接收数据send/recv4关闭套接字。
TCP总结
Server端create – bind – listen-- accept-- recv/send-- close Client端create------- conncet------send/recv------close.
对于UDP连接
1.服务器端:1创建套接字create2绑定端口号bind3接收/发送消息recvfrom/sendto4关闭套接字。 2.客户端:1创建套接字create2发送/接收消息sendto/recvfrom3关闭套接字.
UDP总结:
Server端create----bind ----recvfrom/sendto----close Client端create---- sendto/recvfrom----close.
12、TCP的重发机制是怎么实现的
1滑动窗口机制确立收发的边界能让发送方知道已经发送了多少已确认、尚未确认的字节数、尚待发送的字节数让接收方知道已经确认收到的字节数。 2选择重传用于对传输出错的序列进行重传。
13、TCP为什么不是两次连接而是三次握手
如果A与B两个进程通信如果仅是两次连接。可能出现的一种情况就是A发送完请报文以后由于网络情况不好出现了网络拥塞即B延时很长时间后收到报文即此时A将此报文认定为失效的报文。B收到报文后会向A发起连接。此时两次握手完毕B会认为已经建立了连接可以通信B会一直等到A发送的连接请求而A对失效的报文回复自然不会处理。依次会陷入B忙等的僵局造成资源的浪费。
14、socket编程如果client断电了服务器如何快速知道
使用定时器适合有数据流动的情况 使用socket选项SO_KEEPALIVE适合没有数据流动的情况;
15、fork()一子进程程后 父进程癿全局变量能不能使用
fork后子进程将会拥有父进程的几乎一切资源父子进程的都各自有自己的全局变量。不能通用不同于线程。对于线程各个线程共享全局变量。
16、4G的long型整数中找到一个最大的如何做
要找到最大的肯定要遍历所有的数的而且不能将数据全部读入内存可能不足。算法的时间复杂度肯定是On 感觉就是遍历比较。。。。还能怎么改进呢 可以改进的地方就是读入内存的时候一次多读些。。。。 需要注意的就是每次从磁盘上尽量多读一些数到内存区然后处理完之后再读入一批。减少IO次数自然能够提高效率。而对于类快速排序方法稍微要麻烦一些 分批读入假设是M个数然后从这M个数中选出n个最大的数缓存起来直到所有的N个数都分批处理完之后再将各批次缓存的n个数合并起来再进行一次类快 速排序得到最终的n个最大的数就可以了。在运行过程中如果缓存数太多可以不断地将多个缓存合并保留这些缓存中最大的n个数即可。由于类快速排序的时 间复杂度是ON这样分批处理再合并的办法依然有极大的可能会比堆和败者树更优。当然在空间上会占用较多的内存。
此题还有个变种就是寻找K个最大或者最小的数。有以下几种算法 容量为K的最大堆/最小堆假设K可以装入内存 如果N个数可以装入内存且都小于MAX那么可以开辟一个MAX大的数组类似计数排序。。。从数组尾部扫描K个最大的数头部扫描K个最小的数。
17、tcp三次握手的过程accept发生在三次握手哪个阶段
client 的 connect 引起3次握手 server 在socket bind listen后阻塞在accept三次握手完成后accept返回一个fd因此accept发生在三次握手之后。
18、tcp流 udp的数据报之间有什么区别为什么TCP要叫做数据流
TCP本身是面向连接的协议S和C之间要使用TCP必须先建立连接数据就在该连接上流动可以是双向的没有边界。所以叫数据流 占系统资源多 UDP不是面向连接的不存在建立连接释放连接每个数据包都是独立的包有边界一般不会合并。 TCP保证数据正确性UDP可能丢包TCP保证数据顺序UDP不保证
19、socket在什么情况下可读?
接收缓冲区有数据一定可读对方正常关闭socket也是可读对于侦听socket有新连接到达也可读 4.socket有错误发生且pending
20、TCP通讯中select到读事件但是读到的数据量是0为什么如何解决?
select 返回0代表超时。select出错返回-1。 select到读事件但是读到的数据量为0说明对方已经关闭了socket的读端。本端关闭读即可。 当select出错时会将接口置为可读又可写。这时就要通过判断select的返回值为-1来区分。
21、说说IO多路复用优缺点
IO多路复用优点
1.相比基于进程的模型给程序员更多的程序行为控制。 2.IO多路复用只需要一个进程就可以处理多个事件单个进程内数据共享变得容易调试也更容易。 3.因为在单一的进程上下文当中所以不会有多进程多线程模型的切换开销。
IO多路复用缺点
1.业务逻辑处理困难编程思维不符合人类正常思维。 2.不能充分利用多核处理器。
22、说说select机制的缺点
每次调用select都需要把监听的文件描述符集合fd_set从用户态拷贝到内核态从算法角度来说就是O(n)的时间开销。 每次调用select调用返回之后都需要遍历所有文件描述符判断哪些文件描述符有读写事件发生这也是O(n)的时间开销。 内核对被监控的文件描述符集合大小做了限制并且这个是通过宏控制的大小不可改变(限制为1024)。
23、说一下epoll的好处
epoll解决了select和poll在文件描述符集合拷贝和遍历上的问题能够在一个进程当中监听多个文件描述符并且十分高效。
24、epoll需要在用户态和内核态拷贝数据么
在注册监听事件时从用户态将数据传入内核态当返回时需要将就绪队列的内容拷贝到用户空间。
25、epoll的实现知道么在内核当中是什么样的数据结构进行存储每个操作的时间复杂度是多少
在内核当中是以红黑树的方式组织监听的事件查询开销是O(logn)。采用回调的方式检测就绪事件时间复杂的位O(1);
