这些年背过的面试题——网络和操作系统基础篇

1、OSI与TCP/IP模型

2、常见网络服务分层

3、TCP与UDP区别及场景

基于UDP的协议：RIP、DNS、SNMP

基于TCP的协议：HTTP、FTP、SMTP

4、TCP滑动窗口，拥塞控制

5、TCP粘包原因和解决方法

• 发送定长包。每个消息的大小都是一样的，接收方只要累计接收数据，直到数据等于一个定长的数值就将它作为一个消息。

• 包尾加上\r\n标记。FTP协议正是这么做的。但问题在于如果数据正文中也含有\r\n，则会误判为消息的边界。

• 包头加上包体长度。包头是定长的4个字节，说明了包体的长度。接收对等方先接收包体长度，依据包体长度来接收包体。

6、TCP、UDP报文格式

标志字段：在TCP首部中有6个标志比特。它们中的多个可同时被设置为1.

URG紧急指针（u rgent pointer）有效
ACK确认序号有效
PSH接收方应该尽快将这个报文段交给应用层
RST重建连接
SYN同步序号用来发起一个连接。这个标志和下一个标志将在第18章介绍
FIN发端完成发送任务

1、HTTP协议1.0_1.1_2.0

http1.0和http1.1的主要区别如下：

http1.1和http2.0的主要区别：

2、HTTP与HTTPS之间的区别

3、Get和Post请求区别

4、HTTP常见响应状态码

5、重定向和转发区别

6、Cookie和Session区别

1、进程间通信方式IPC

• 使得多个进程可以可以直接读写同一块内存空间，是最快的可用IPC形式。是针对其他通信机制运行效率较低而设计的。

• 由于多个进程共享一段内存，因此需要依靠某种同步机制（如信号量）来达到进程间的同步及互斥。

2、用户态和核心态

3、操作系统的进程空间

1、页面置换算法FIFO、LRU

/** * @program: Java * @description: LRU最近最久未使用置换算法，通过LinkedHashMap实现 * @author: Mr.Li * @create: 2020-07-17 10:29 **/public class LRUCache {    private LinkedHashMap<Integer,Integer> cache;    private int capacity;   //容量大小
    /**     *初始化构造函数     * @param capacity     */    public LRUCache(int capacity) {        cache = new LinkedHashMap<>(capacity);        this.capacity = capacity;    }
    public int get(int key) {        //缓存中不存在此key，直接返回        if(!cache.containsKey(key)) {            return -1;        }
        int res = cache.get(key);        cache.remove(key);   //先从链表中删除        cache.put(key,res);  //再把该节点放到链表末尾处        return res;    }
    public void put(int key,int value) {        if(cache.containsKey(key)) {            cache.remove(key); //已经存在，在当前链表移除        }        if(capacity == cache.size()) {            //cache已满，删除链表头位置            Set<Integer> keySet = cache.keySet();            Iterator<Integer> iterator = keySet.iterator();            cache.remove(iterator.next());        }        cache.put(key,value);  //插入到链表末尾    }}
/** * @program: Java * @description: LRU最近最久未使用置换算法，通过LinkedHashMap内部removeEldestEntry方法实现 * @author: Mr.Li * @create: 2020-07-17 10:59 **/class LRUCache {    private Map<Integer, Integer> map;    private int capacity;        /**     *初始化构造函数     * @param capacity     */    public LRUCache(int capacity) {        this.capacity = capacity;        map = new LinkedHashMap<Integer, Integer>(capacity, 0.75f, true) {            @Override            protected boolean removeEldestEntry(Map.Entry eldest) {                return size() > capacity;  // 容量大于capacity 时就删除            }        };    }    public int get(int key) {        //返回key对应的value值，若不存在，返回-1        return map.getOrDefault(key, -1);    }
    public void put(int key, int value) {        map.put(key, value);    }}

2、死锁条件、解决方式