4. 计算机网络

5、页表的作用

页表是一种特殊的数据结构，记录着页面和页框的对应关系。（映射表）

页表的作用：

是内存非连续分区分配的基础，实现从逻辑地址转化成物理地址

页表实际上就是进程的虚存空间与系统中的物理存储空间的一个映射关系

在页式管理中，页表的作用是实现从页号到物理块号的地址映射，存储页表的作用是记录内存页面的分配情况

5、进程调度算法

为了确定首先执行哪个进程以及最后执行哪个进程以实现最大 CPU 利用率，计算机科学家已经定义了一些算法，它们是：

（1）先到先服务(FCFS)调度算法

从就绪队列中选择一个最先进入该队列的进程为之分配资源，使它立即执行并一直执行到完成或发生某事件而被阻塞放弃占用 CPU 时再᯿新调度。

（2）短作业优先(SJF)的调度算法

从就绪队列中选出一个估计运行时间最短的进程为之分配资源，使它立即执行并一直执行到完成或发生某事件而被阻塞放弃占用 CPU 时再᯿新调度。

（3）时间片轮转调度算法

时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法，又称 RR(Round robin)调度。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。

（4）多级反馈队列调度算法

前面介绍的几种进程调度的算法都有一定的局限性。如短进程优先的调度算法，仅照顾了短进程而忽略了长进程。

多级反馈队列调度算法既能使高优先级的作业得到响应又能使短作业（进程）迅速完成。，因而它是目前被公认的一种较好的进程调度算法，UNIX 操作系统采取的便是这种调度算法。

（5）优先级调度

为每个流程分配优先级，首先执行具有最高优先级的进程，依此类推。具有相同优先级的进程以 FCFS 方式执行。

可以根据内存要求，时间要求或任何其他资源要求来确定优先级。

4. 计算机网络

1、为什么是三次握手，两次会怎么样

三次握手的目的是建立可靠的通信信道，说到通讯，简单来说就是数据的发送与接收，而三次握手最主要的目的就是双方确认自己与对方的发送与接收是正常的。

第一次握手：

Client 什么都不能确认；

第三次握手：

Client 确认了：自己发送、接收正常，对方发送、接收正常； Server 确认了：自己发送、接收正常，对方发送、接收正常;

所以三次握手就能确认双发收发功能都正常，缺一不可。

2、Q：为什么连接建立需要三次握手，而不是两次握手？

防止失效的连接请求报文段被服务端接收，从而产生错误。

若建立连接只需两次握手，客户端并没有太大的变化，仍然需要获得服务端的应答后才进入 ESTABLISHED 状态，而服务端在收到连接请求后就进入 ESTABLISHED 状态。

此时如果网络拥塞，客户端发送的连接请求迟迟到不了服务端，客户端便超时᯿发请求，如果服务端正确接收并确认应答，双方便开始通信，通信结束后释放连接。

此时，如果那个失效的连接请求抵达了服务端，由于只有两次握手，服务端收到请求就会进入ESTABLISHED状态，等待发送数据或主动发送数据。但此时的客户端早已进入CLOSED状态，服务端将会一直等待下去，这样浪费

服务端连接资源。

3、挥手为什么要有time-wait这个状态

为什么需要等待 2 倍最大报文段生存时间之后再关闭链接，原因有两个：

1. 保证 TCP 协议的全双工连接能够可靠关闭；
2. 保证这次连接的᯿复数据段从网络中消失，防止端口被᯿用时可能产生数据混淆。

4、tcp怎么保证数据的可靠性

（1）应用数据被分割成 TCP 认为最适合发送的数据块。

（2）TCP 给发送的每一个包进行编号，接收方对数据包进行排序，把有序数据传送给应用层。

（3）校验和

TCP 将保持它首部和数据的检验和。这是一个端到端的检验和，目的是检测数据在传输过程中的任何变化。如果收到段的检验和有差错，TCP 将丢弃这个报文段和不确认收到此报文段。

（4）TCP 的接收端会丢弃᯿复的数据

（5）流ᰁ控制

TCP 连接的每一方都有固定大小的缓冲空间，TCP的接收端只允许发送端发送接收端缓冲区能接纳的数据。当接收方来不及处理发送方的数据，能提示发送方降低发送的速率，防止包丢失。TCP 使用的流ᰁ控制协议是可变大小的

滑动窗口协议。（TCP 利用滑动窗口实现流ᰁ控制）

（6）拥塞控制

当网络拥塞时，减少数据的发送。

（7）ARQ协议