408-模拟题错题集

408模拟题错题集

王道408模考

起点考试网137

• 应该选B

• 先来先服务进程调度算法对于短进程不友好

• 抖动：进程的页面置换过程中，频繁的页面调度（缺页中断）行为，所有的页面调度策略都不可能完全避免抖动。

• 计算机组成：CPU+主存+外围设备

• 补码加法运算的过程中溢出判断：（三种方式）

  • 运算数的符号为xy结果的符号为z，则V=xy(z)!+(xy)!z
  • 符号位进位S == 异或== 最高位数值位进位
  • 双符号位表示，00表示正，11表示负号，01表示正向溢出，10表示负向溢出

• 所谓临界区， 并不是指临界资源， 而是指访问这些临界资源的那段代码程序

天勤八套卷

• 提高系统资源的利用率

• 32KB=2¹⁵=8000H
• 4000H+8000H-1=BFFFH

• 大根堆小根堆的建立从，树的最后一个非叶子节点开始比较

• C

• 时间片轮转响应时间是从提交第一个请求到产生第一个响应所用的时间，（第一个时间片结束，就认为产生了第一个响应）

• 组播地址只映射后23位

可能会出现这样一种情况就是：
某个站发送了一个很短的帧，但发生了碰撞，但发生了碰撞，不过在这个帧发送完毕后才检测到发生了碰撞。
已经没有办法中止帧的发送，因为已经发送完了。这个时候即使发生了碰撞，那么刚才的帧也无法进行重传，就会产生错误。

注：数据帧能够重传的一个条件：以太网要实现重传，必须保证这个站在收到冲突信号的时候这个帧没有传完。
所以基于这种情况，以太网规定了一个最短帧的长度为64个字节，即512bit。因为64字节正好是争用期长度，如果在争用期内没有发生碰撞，那么就不会发生碰撞了。因此，凡长度小于64字节的帧都是由于冲突而异常停止的无效帧。接收端收到这种帧会直接丢弃。（对于10Mb/s传统以太网而言！！！）
我们知道信号在以太网上传播1km需要5us，以太网上最大的端到端的时延必须小于争用期的一半（25.6us）,相当于以太网的最大端到端长度约为5km。实际上的以太网覆盖范围远没有这么大。因此实际的以太网都能在争用期51.2us内检测到可能发生的碰撞。以太网确定以51.2us作为争用期，不仅考虑了端到端时延，而且还考虑了好多其他因素。

强化碰撞
当发送数据的站一旦发现发生了碰撞时，除了立即停止发送数据外，还要再继续发送 == 32比特或48比特的人为干扰信号==，以便让所有用户都知道发生了碰撞。
以太网还规定了帧间最小间隔为9.6us，相当于96比特时间，这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。

以太网建立重传机制的原因：
首先，以太网不想采用连接机制，因为会降低效率，但他又想有一定的重传机制，因为以太网的重传是微秒级，而传输层的重传，如TCP的重传达到毫秒级，应用层的重传更达到秒级，我们可以看到越底层的重传，速度越快，所以对于以太网错误，以太网必须有重传机制。