计算机基础

操作系统

1.并发和并行的区别
​
2.进程和线程的区别（拥有资源，调度，系统开销，通信）
​
3.进程状态切换（三种主要状态）
​
4.进程调度算法（批处理系统，交互式系统，实时处理系统）
​
5.进程同步的方法（临界区，信号量，管程，消息传递）
​
6.进程通信（管道，FIFO，消息队列，信号量，共享存储，套接字）
​
7.死锁产生的必要条件（互斥，占有和等待，不可抢占，环路等待）
​
8.死锁的处理方法（鸵鸟策略，死锁检测与死锁恢复，死锁预防，死锁避免）
            死锁恢复-利用回滚、抢占、杀死进程
​
~9.银行家算法
​
10.什么是虚拟内存（地址空间）
​
11.页面置换算法有哪些（OPT/LRU/NRU/FIFO/第二次机会/时钟）
​
12.为什么有虚拟内存，为什么分页分段
    虚拟内存的目的是为了让物理内存扩充成更大的逻辑内存，从而让程序获得更多的可用内存。
    分页主要用于实现虚拟内存，从而获得更大的地址空间；
    分段主要是为了使程序和数据可以被划分为逻辑上独立的地址空间并且有助于共享和保护。
    
13、磁盘调度算法有哪些（FCFS/SSTF/SCAN）
​
14、静态链接和动态链接的区别
    动态链接使用动态链接库，允许可执行模块（.dll或.exe文件）仅包含在运行时定位DLL中函数的可执行代码所需的信息。       
    静态链接使用静态链接库，链接器从静态链接库LIB获取所有被引用函数，并将库同代码一起放到可执行文件中。

计算机网络

1、CSMA/CD是什么
​
2、ARP协议（IP-MAC）地址解析协议
​
3、ICMP协议（Ping、Traceroute）网际控制报文协议
​
4、NAT协议是什么（本地IP-全球IP）网络地址转换
​
5、路由选择协议（RIP/OSPF/BGP）
​
6、UDP和TCP的区别
​
7、TCP和UDP的首部
​
8、TCP的三次握手
​
9、TCP的四次挥手
​
10、TCP的可靠传输（超时重传、ACK确认机制、滑动窗口、流量控制、拥塞控制）
​
11、DNS域名系统（主机名-IP地址）
​
12、FTP文件传送协议
​
13、DHCP动态主机配置协议（Discover-offer-request-ack）
​
14、Web页面的请求过程（为主机申请IP-查找网关路由器MAC地址-查找目的域名的IP-HTTP请求页面）
​
    DNS解析
    TCP连接
    发送HTTP请求
    服务器处理请求并返回HTTP报文
    浏览器解析渲染页面
    连接结束
​
​
15、HTTP的请求报文及（方法字段）
    响应报文（状态码）及常用的首部字段
    
16、Cookie和Session的区别（存放位置、字符串编码、安全、开销、生命周期）
​
17、什么是HTTPS，有什么优点（加密，认证，完整性保护）
​
18、HTTP2.0特点（二进制分帧层、服务器推送、首部压缩）
    将报文分成HEADERS帧和DATA帧，都是二进制格式。通信中，只会有一个TCP连接存在，它承载了任意数量的双向数据流
    在客户端请求一个资源时，会把相关的资源一起发送给客户端，客户端就不需要再次发起请求了。
    要求客户端和服务器同时维护和更新一个包含之前见过的首部字段表，从而避免了重复传输。
    
19、get和post区别（作用、参数、安全、幂等性、可缓存、XMLHttpRequest）

Socket

1、Unix的五种IO模型
​
2、select和poll的区别（功能、速度、可移植性）
​
3、select、poll和epoll的应用场景
​
4、同步异步
    同步异步是指消息的通知机制。
    同步--请求应答通信模型
    异步--订阅通知通信模型