1. 请求分页存储管理核心机制 地址转换：虚拟地址拆分为 页号（高位）和 页内偏移（低位，由页面大小决定，4KB 对应 12 位）。 TLB（快表）：缓存页号→页框号映射，加速地址转换（优先访问，未命中则查页表）。 缺页中断：页表有效位为 0 ...

  需定义两类信号量，覆盖互斥和同步需求：   信号量类型 命名建议 含义 初值 作用 互斥信号量 mutex 保护缓冲区的独占访问权 1 确保同一时间只有一个进程操作缓冲区（...

1. 数据通路结构 总线系统： 单总线结构：所有寄存器通过共享总线传输数据，每个时钟周期只能有一个寄存器输出到总线。 地址总线（AB）：传输内存地址（MAR 输出到 AB）。 数据总线（DB）：传输内存数据（MDR 与内存间通过 DB ...

DMA 的核心价值是让外设与内存直接交换数据，避免 CPU 全程参与数据传输，但其流程仍需 “预处理 - 数据传输 - 后处理” 三阶段，各阶段的消耗性质完全不同：   阶段 核心操作 消耗主体 消耗特点 ...

  1. 算法的基本设计思想（5分） 为了高效地找到倒数第k个结点，可以使用双指针（快慢指针）的方法： 初始化两个指针fast和slow，均指向头结点。 先将fast指针向前移动k步。如果在此过程中fast已经到达链表末尾（即fast为NULL），说明链表长度...

1. 冲突检测的核心逻辑 CSMA/CD 协议本质：载波监听多路访问 + 冲突检测，要求站点在发送完数据帧前必须检测到冲突（否则冲突发生在帧发送后，无法处理）。 约束条件：\(\text{帧的发送时间} \geq \text{信号往返传播时间（争用期 } 2\tau\text...

涉及知识点：以太网交换机的 工作层次与转发机制（计算机网络核心考点） 1. 交换机的定位（OSI 层次） 以太网交换机工作在 数据链路层，处理的 PDU（协议数据单元）是 帧（数据链路层的 PDU）。 2. 帧的地址结构 帧的头部包含 两个物理地...

一、先明确 ACK 的定义（按粉色背景规则）： \(\boldsymbol{\text{ACK}_n}\) 表示：   确认 第\(\boldsymbol{n}\)号帧 已正确接收； 同时表明 序号\(\boldsymbo...

涉及知识点：奈奎斯特准则（无噪声信道的最大数据速率） 1. 核心公式：奈奎斯特公式 无噪声情况下，低通信道的最大数据传输速率为：\(R = 2B \cdot \log_2 N\)   R：数据传输速率（单位：bps）； B：信道带宽（单位：Hz，本题中 \(B...

核心概念区分 类型 本质 对 “引用计数” 的影响 硬链接 共享 inode（文件元数据）， 创建硬链接时，inode 的引用计数 + 1；删除硬链接时，inode 的引用计数 - 1。 ...

 核心概念：文件控制块（FCB） 定义：FCB 是 每个文件的 “管理档案”，存储文件的 元数据（描述文件属性、位置、权限等信息）。 包含内容： 基本信息：文件名、类型、大小； 存储信息：物理块位置（如索引、链式结构的指...

涉及知识点：磁盘调度算法之 SCAN（电梯调度） 1. SCAN 算法核心规则 类比电梯：磁头先沿 当前方向 移动，处理所有同方向的磁道请求；到达同方向最远磁道后，反向 移动，处理剩余请求。 关键步骤： ① 确定 当前磁头位置&nb...

涉及知识点：文件物理结构的特性对比 文件物理结构决定 访问效率（随机 / 顺序）和 扩展能力，核心三种结构分析： 1. 连续结构（A 选项） 存储：文件占 连续磁盘块（如块 1→块 2→块 3…）。 随机访问：快（通过...

涉及知识点：分段存储管理的 地址结构与段长计算（操作系统核心考点） 1. 分段存储的逻辑地址模型 分段管理中，逻辑地址 = 段号（Segment ID） + 段内偏移量（Offset）：   段号：标识进程的某个段（如代码段、数据段），用于索引段表（记录段的基址...

1. 分区分配的本质 分区分配是 将主存划分为连续区域（分区），每个进程独占一个分区运行，分为 固定分区（大小 / 数量静态）和 动态分区（大小 / 数量动态调整）。其核心挑战是 防止进程越界访问其他分区的内存。 2. 内存保护的核心矛盾 多进程共...

涉及知识点：死锁的 资源分配临界分析（操作系统核心考点） 1. 死锁的 “资源竞争” 模型 死锁发生的 临界条件： 每个进程都持有 “差 1 个就满足最大需求” 的资源数，且系统剩余资源为 0，导致所有进程无法继...

涉及 408 考点：进程调度算法的核心逻辑（操作系统） 1. 四大算法的决策依据对比 算法 核心决策指标 是否综合 “等待时间” 和 “执行时间” 时间片轮转（A） 公平性（轮流分...

总线带宽是 单位时间内总线传输的总数据量，公式推导如下：   定义符号： D：一个总线周期传输的数据量（单位：字节，如本题 4字节）； f：总线时钟频率（单位：Hz，如本题 10MHz = 10^7 Hz）； n：一个总线周...

涉及 408 考点：CPU 控制器的两种实现（硬布线 vs 微程序） 1. 核心原理对比 维度 硬布线控制器 微程序控制器 实现方式 用 组合逻辑电路（门、触发器）直接生成控制信号 将控制信号编码为&n...