🧊🧊🧊单项选择题（共40道）
🧊操作系统（8道）
🥥1.进程调度算法
高响应比优先调度：选出响应比最高的进程投入执行，响应比R=(等待时间＋执行时间）／执行时间。它综合考虑了每个进程的等待时间和执行时间，对于同时到达的长进程和短进程，短进程会优先执行，以提高系统吞吐量；而长进程的响应比可以随等待时间的增加而提高，不会产生进程无法调度的情况。
先来先服务不考虑等待和执行时间；时间片轮转算法考虑了等待时间，但未考虑执行时间；短进程优先调度算法考虑了执行时间，未考虑等待时间。
🍨🍨🍨需要进程调度算法总结的宝子评论区告诉我，呼声高的话整理各类进程调度算法哦~~~
🥥2.死锁问题
先形象描述一下死锁：
都无法满足自身条件，就会发生死锁。这道题目，要想K最小，只能是每个进程必须得到3台打印机才能执行，那么，如果每个进程得到的打印机数量小于等于2，就会发生死锁，那么K最小时每个进程得到2个打印机，也就是4个进程每个2台打印机，此后，如无人释放，就会发生死锁，故K最小为4。
🥥3.分区分配内存管理方式保护措施
每个进程都拥有自己独立的进程空间，若一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界，因此需要进行界地址保护，即当程序要访问某个内存单元时，由硬件检查是否允许，如果允许则执行，否则产生地址越界中断。
🥥4.分段存储管理系统段长计算
分段存储管理的逻辑地址分为段号和位移量两部分，段内位移的最大值就是最大段长。 地址长度为32位，段号占8位，则位移量占32-8=24位，故最大段长为2^24 B。
🥥5.磁头访问调度算法
SCAN算法也称为电梯算法或者Elevator算法，其工作方式类似于电梯在多层楼之间上下运行的过程。磁头沿着其运动方向访问请求队列中所有未完成的磁道，直到达到该方向上的最后一个磁道； 当磁头到达一个方向上的最后一个磁道时，它会立即改变方向，并继续移动直到访问队列中所有未完成的磁道都被访问过。
🍨🍨🍨需要磁头访问调度算法总结的宝子评论区告诉我，呼声高的话整理各类磁头访问调度算法哦~~~
🥥6.文件系统
为了实现 “按名存取 ”，在文件系统中为每个文件设置用于描述和控制文件的数据结构， 称之为文件控制块(FCB)。在文件控制块中，通常包含以下三类信息，即基本信息、存取控制信息及使用信息。
🥥7.软链接vs硬链接
建立符号链接（软链接）时， 引用计数值直接复制；建立硬链接时， 引用计数值加1。删除文件时，删除操作对于符号链接是不可见的， 这并不影响文件系统， 当以后再通过符号链接访问时， 发现文件不存在， 直接删除符号链接；但对于硬链接则不可以直接删除， 引用计数值减1, 若值不为0, 则不能删除此文件， 因为还有其他硬链接指向此文件。当建立F2时，Fl和F2的引用计数值都为1。 当再建立F3时，Fl和F3的引用计数值就都变成了 2。 当后来删除Fl时，F3的引用计数值为2-1 = 1, F2的引用计数值一直不变。
🥥8.I/O设备标识
设备管理具有设备独立性的特点， 操作系统以系统调用方式来请求某类设备时， 使用的是逻辑设备名。 而在程序实际执行时， 将逻辑设备名转换为对应的物理设备名。
🧊计算机网络（8道）
🥥1.OSI参考模型
OSI参考模型自下向上：
- 物理层（Physical Layer）：物理层是网络模型的最底层，负责管理物理设备之间的数据传输。它定义了传输介质（如电缆、光纤）的物理特性和连接细节，包括电压、传输速率、传输距离等。物理层传输的是比特流（bit stream），没有进行任何错误检测或纠正。
- 数据链路层（Data Link Layer）：数据链路层负责在直接相连的节点之间传输数据帧（frames）。它主要解决的问题是如何在物理层提供的服务基础上，尽可能无差错地传输数据。数据链路层提供了物理地址的识别和流控制，确保数据以可靠的方式从一个设备传输到相邻设备。
- 网络层（Network Layer）：网络层主要负责在整个网络中寻址和路由选择，使数据从源节点传输到目标节点。它定义了数据包的传输路径，处理路由和转发，为不同的子网之间的数据包选择合适的路由。IP地址在网络层被用来标识网络中的唯一节点。
- 传输层（Transport Layer）：传输层负责端到端的数据传输，提供了可靠的数据传输服务。它解决了数据分段、传输控制和错误检测等问题。主要的传输层协议是TCP（Transmission Control Protocol）和UDP（User Datagram Protocol）。TCP提供了可靠的、面向连接的数据传输服务，而UDP提供了不可靠的、面向无连接的数据传输服务。
- 会话层（Session Layer）：会话层管理不同应用程序之间的对话或会话。它负责建立、管理和终止应用程序之间的通信会话，提供了数据交换的同步和恢复功能。
- 表示层（Presentation Layer）：表示层主要处理数据的格式化、加密和压缩，确保一个系统中发送的数据能被另一个系统理解。它负责数据的转换和编码，以确保不同设备和应用程序之间的数据能够正确解释和显示。
- 应用层（Application Layer）：应用层是最靠近用户的一层，提供了网络服务和应用程序之间的接口。它包括各种协议和服务，如HTTP（超文本传输协议）、FTP（文件传输协议）、SMTP（简单邮件传输协议）等，用户通过应用层与网络进行交互和通信。
传输层提供应用进程间的逻辑通信（通过端口号）， 即端到端的通信。 而数据链路层负责相邻结点之间的通信， 这个结点包括了交换机和路由器等数据通信设备， 这些设备不能称为端系统。网络层负责主机到主机的逻辑通信。 因此选B。
🥥2.通信链路最大数据传输速率
采用 4个相位，每个相位有4种幅度的QAM调制方法，每个信号可以有16种变化，传输4bit的数据。 根据奈奎斯特定理， 信息的最大传输速率为2x3kx4 = 24kbps。
奈奎斯特定理：如果一个信号的最高频率成分为fmax，那么根据奈奎斯特定理，为了完全避免采样引起的混叠（即采样频率低于两倍的最高频率成分），信号的采样率fs必须满足：fs>2⋅fmax这意味着，采样频率必须至少是信号频率最高成分的两倍。
🥥3.帧的重发问题
在后退N帧协议中， 当接收方检测到某个帧出错后，则简单地丢弃该帧及其后所有的后续帧， 发送方超时后需重传该数据帧及其后续的所有帧。 这里应注意， 连续ARQ协议中， 接收方一般采用累积确认的方式， 即接收方对按序到达的最后一个分组发送确认， 因此本题中收到3的确认帧就表示编号为0, 1 , 2, 3的帧已接收， 而此时发送方未收到1号帧的确认只能代表确认帧在返回的过程中丢失了，而不代表 1号帧未到达接收方。因此需要重传的帧为编号是4, 5, 6, 7的帧。
🥥4.以太网交换机地址
交换机的交换表记录（主机物理地址MAC地址，可达主机接口interface，时间戳TTL），以MAC地址作为索引。
数据链路层使用物理地址进行转发， 而转发到目的地通常是使用目的地址。 因此POU地址是目的物理地址。
🥥5.网络信号传输
若最短帧长减少， 而数据传输速率不变，则需要使冲突域的最大距离变短来实现碰撞窗口的减少。碰撞窗口是指网络中收发结点间的往返时延， 因此假设需要减少的最小距离为S, 则可以得到如下公式（注意单位的 转换）：减少的往返时延＝减少的发送时延， 即 2x[s/(2xl0^8 )] = 800/(lxl0^9 )。 即， 由千帧长减少而缩短的发送时延， 应等于由于距离减少而缩短的传播时延的 2倍。
可得s=80, 即最远的两个站点之间的距离最少需要减少 80m。
CSMA/CD的碰撞窗口 = 2倍传播时延，报文发送时间＞＞碰撞窗口。
🥥6.TCP确认序列号
返回的确认序列号是接收 端期待收到对方下一个报文段数据部分的第一个字节的序号， 因此乙在正确接收到两个段后， 返回给甲的确认序列号是200+ 300 + 500 = 1000。
🥥7.拥塞窗口大小计算
TCP拥塞控制协议AIMD：加性增，乘性减；整体过程包括慢启动、线性增+保守减（重回1KB开始新一段的慢启动）。
慢启动：初始CWND=1MSS（最大段大小），每个RTT后双倍CWND，初始速率缓慢，但呈指数型增长。
在发生超时后，进入慢启动状态，阈值ssthresh变为16KB/2= 8KB（也就是，慢启动到8KB转线性增）, 拥塞窗口变为1KB。在接下来的3个RTT内，执行慢启动算法，拥塞窗口大小依次为2KB、4KB、8KB, 之后转而执行线性增，每次增加1个最大段大小。因此第4个RTT结束后， 拥塞窗口的大小为9KB。
🥥8.FTP命令传递
对于FTP文件传输， 为了保证可靠性，选择TCP协议，排除C、D。FTP的控制信息是带外传送的， 也即FTP使用了一个分离的控制连接来传送命令， 故选A。
🧊创作不易，点个赞吧~
🧊点赞收藏不迷路~
