复试专业问答三（hd,hs）

动态优先级调度算法

动态优先级调度算法是抢占式优先级调度算法吗？

非抢占式/抢占式
每个进程有一个优先级，优先级由优先数来表示。
优先级不同时调度优先权最高的进程，优先级相同时按照FCFS顺序调度。

1. 非抢占式优先级调度算法

例子：0时刻P1到达开始运行。2时刻P2到达后等待。P1运行之后，等待的进程P2开始运行。P2运行期间，P3、P4、P5都到达了，都在等待队列中。此时由于优先级P5>P3>P2，故P2运行完之后，按着优先级依次调度P5、P3和P2。

2. 抢占式优先级调度算法

新进程到达时，若其优先级高于正在运行的进程，则调度新进程。

 中断向量和中断向量表

中断：所谓中断是指CPU在正常执行程序的过程中，由于内部/外部事件的触发或由程序的预先安排，引起CPU暂时中断当前正在运行的程序，而转去执行为内部/外部事件或程序预先安排的事件的服务子程序，待中断服务子程序执行完毕后，CPU再返回到被暂时中断的程序处（断点）继续执行原来的程序，这一过程成为中断。

中断向量：中断服务程序的入口地址。

中断向量表：把系统中所有的中断类型码及其对应的中断向量按一定的规律存放在一个区域内，这个存储区域就叫中断向量表。

 TCP/IP详解---四层协议体系结构、常用协议、对应设备

参考：https://blog.csdn.net/ShWe_yayaya/article/details/81637358

在说TCP/IP协议体系结构之前我们首先来看看最早用的OSI七层参考模型，自底向上依次是物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。下图则为由OSI七层参考模型到TCP/IP体系结构产生过程。

TCP/IP体系结构的优点：

（1）简化了计算机网络的结构，由原来的七层编导现在的四层，但是其功能并没有减少。

（2）每一层即独立又有联系，独立是因为如果那一层出现问题了不会影响其他层的工作，联系是因为上层协议又使用下层协议提供的服务。

由上也可以看到TCP/IP协议族是一个四层的协议系统，从下到上依次是数据链路层、网络层、传输层、应用层。每一层通过若干协议完成不同的功能，上层协议使用下层协议提供的服务。下来我就谈一下每一层的功能和常用协议。

	网络接口层	网络层
功能	实现了网卡接口的网络驱动程序， 以处理数据在物理媒介 （如以太网、令牌环等）上的传输。	实现数据包的选路和转发。
对应设备	网线、网桥、集线器、交换机	路由器
常用协议	ARP(地址解析协议） RARP(逆地址解析协议 它实现IP地址到物理地址 （通常是MAC地址，通俗的理解就是网卡地址） 的转换。 它是实现从物理地址到IP地址的转换。 网络层使用IP地址寻找一台机器，而数据链路层则是使用物理地址寻找一台机器，因此网络层必须先将目标机器的IP地址转化成物理地址，才能使用数据链路层提供的服务。 RARP协议仅用于网络上的某些无盘工作站，因为缺少储存设备，无盘工作站无法记录自己的IP地址，然而通过RARP就可以看到从物理地址到IP地址的映射。	IP协议（英特网协议） ICMP协议 根据数据包的目的IP地址来决定如何将它发送给目标主机。如果数据包不能直接发送给目标主机，那么IP协议为它寻找一个合适的下一跳路由器，将数据包交给路由器来转发，多次之后数据包将到达目标主机，或者因发送失败而被丢弃。 是网络层的另一个重要协议，它是IP协议的重要补充，主要用于检测网络连接。 将ICMP报文分为两大类：一类是差错报文，比如目标不可达（类型值为3）和重定向（类型值为5）；另一类是查询报文，用来查询网络信息。 8位类型：有的ICMP报文还用8位代码字段细分不同的条件。比如代码值0表示网络重定向，代码值1表示主机重定向。 16位校验和：对整个报文（包括头部和内容部分）进行循环冗余校验（CRC）。 注意：ICMP协议并非严格意义上的网络层协议，因为它使用了处于同一层的IP协议提供的服务，而一般来说，上层协议使用下层协议提供的服务。

	传输层	应用层
功能	为两台主机上的应用程序提供端到端的通信。 与网络层使用的逐跳通信方式不同， 传输层只关心通信的起始端和目的端，而不在乎数据包的中转过程	负责处理应用程序的逻辑，比如文件传输，名称查询和网络管理等。
主要协议	TCP协议 （传输控制） UDP协议 （用户数据报） SCTP协议 （流控制传输） 为应用层提供可靠的、面向连接的和流式服务。 为应用层提供不可靠的、无连接的和数据报服务。 它是为在英特网上传输电话信号而设计的	OSPF   DNS （域名服务） telnet协议 HTTP协议（超文本传输协议） 开放最短路径优先协议，是一种动态路由更新协议，用于路由器之间的通信，以告知对方各自的路由信息。 提供机器域名到IP地址的转换。 是一种远程登陆协议，使我们能在本地完成远程任务 是一个基于请求与响应模式的、无状态的、应用层的协议，常基于TCP的连接方式。 DNS（域名服务）（如将www.baidu.com转化成百度的IP，输入域名就直接可以进入。因为IP地址记的时候太麻烦，就像每个人都是由身份证唯一标识的，但为了好记就起了名字。DNS就是一个将姓名与身份证对应的过程）