思维导图
知识点问答
1、IO多路复用的原理
1、创建一个检测文件描述符的容器 fd_set fds;
2、将需要检测的文件描述符放入容器中 FD_SET(文件描述符,&fds);
3、通过一个阻塞函数阻塞等待容器中是否有事件产生,如果有一个或多个事件产生,则解除阻塞,并将未产生事件的描述符从容器中删除。
4、根据阻塞函数的返回值,解除使用对应文件描述符函数的阻塞。
2、实现IO多讨论复用的函数?select和poll函数的区别
实现IO多讨论复用的函数:select、poll、epoll
select和poll函数的区别:
1、select是检测不同文件描述符的集合。poll是将要检测的文件描述符放入一个结构体数组中。
2、select解除阻塞时,会将集合中未触发事件的描述符删除。poll解除阻塞时不会删除未触发的文件描述符。
3、超时参数不同。select是值传递,poll是地址传递。
4、select在检查文件描述符集合时有大小限制,poll没有。
3、UDP通信中能否使用connect函数?有什么好处?
可以使用。UDP服务器端一旦使用connect和某一客户端建立了连接,就不再接收其他客户端的信息。设置客户端结构体的sin.family=AF_UNSPES,再调用次connect函数即可取消连接。
使用好处:
1、可以实现数据的稳定传输,不至于在跟某端点通信时,被其他端点打断。
2、能够提高传输效率。
未连接读取操作流程:内核中填充对端地址信息-->读取消息-->清空内核-->内核中填充对端地址信息-->读取消息-->清空内核-->...
已连接读取操作流程:内核中填充对端地址信息-->读取消息-->读取消息-->读取消息-->...
4、ARP、HTTP、TFTP、IP、UDP、TCP分别是什么协议?用途?在TCP/IP协议族的哪一层?
ARP:地址解析协议。通过IP地址获取对分mac地址。链路层。
HTTP:超文本传输协议。万维网通信的基础。应用层
TFTP:简单文件传输协议。网络上进行文件传输的一套标准协议,使用UDP传输。应用层。
IP:网际互连协议。能够在不同网络间实现信息传递的协议。网络层
UDP:用户数据报协议。是一种无连接、不可靠、快速传输的协议。传输层。
TCP:传输控制协议。是一种面向连接、可靠的、基于字节流的传输协议。传输层。
5、默认子网掩码
A类网络IP地址范围:[1.0.0.0~~127.255.255.255] 子网掩码:255.0.0.0
B类网络IP地址范围:[128.0.0.0~~191.255.255.255] 子网掩码:255.255.0.0
C类网络IP地址范围:[192.0.0.0~~223.255.255.255] 子网掩码:255.255.255.0
D类网络IP地址范围:[224.0.0.0~~239.255.255.255] 无子网掩码
E类网络IP地址范围:[240.0.0.0~~255.255.255.255] 无子网掩码
6、顺序表和链表的区别
1.内存:顺序表只要定义出来不能增加长度,链表长度不受限
2.空间利用率:
a.从已经分配了的空间的使用角度:顺序表空间使用率比链表低
b.从内存角度:顺序表的空间利用率比链表高(顺序表是连续申请空间,链表是每个结点分配空间(会造成中间有很多碎片空间))
3.存储结构:顺序表--->顺序存储 链表--->链式存储
4.操作:
a.顺序表插入和删除需要移动大量元素(O(n)),链表不需要,时间复杂度是O(1)
b.顺序表查找和更改操作时间复杂度是O(1),链表查找和更改操作事件复杂度是O(n)
7、进程和线程的区别
1、内存管理有区别
进程:
父进程创建子进程之后,子进程完全拷贝父进程的内存空间。子进程和父进程之间,内存是独立的,互不干涉。
线程:
主线程创建子线程之后,子线程只会额外的开销8k的内存空间,这8k内存用来存放线程属性,内存的起始位置,终止位置,线程 id等等线程相关的数据。子线程的内存空间,和主线程之间是共享的。
2、进程是资源的获取单位,线程是资源的分配运行单位
3、多进程之间的切换,切换效率要低于多线程之间的切换
4、多进程之间的运行互不影响。父进程结束运行,不影响子进程的运行。同理子进程结束运行,也不影响父进程的运行
但是多线程之间,他们的运行不是完全独立。主线程结束运行,所有线程都得结束运行(因为主线程是主函数,主函数结束了,进程就结束了)。其他线程结束运行,互相之间不影响。