- 博客(453)
- 收藏
- 关注
RSS订阅
原创 【计网】导航
【计算机网络】一二章-CSDN博客【计算机网络】第三章 物理层-CSDN博客【计算机网络】第四章 数据链路层-CSDN博客【计算机网络】第五章 局域网技术-CSDN博客【计算机网络】第六章 网络层-CSDN博客【计算机网络】第七章 运输层-CSDN博客。
2025-06-15 18:13:03
490
原创 【编译原理】导航
空符号串中间代码https://blog.csdn.net/wuyufei_sun/article/details/146402079https://blog.csdn.net/wuyufei_sun/article/details/146222472
2025-03-26 09:51:41
535
原创 【嵌入式】嵌入式复习
第一章 嵌入式系统概述第二章 ARM技术与Cortex-M3体系结构第三章 ARM Cortex-M3处理器第四章 Cortex-M3指令系统第五章 Cortex-M3汇编语言程序设计第六章 Cortex-M3的低层编程第七章 STM32F103 GPIO原理及应用第八章 STM32F103定时器原理及应用第九章 STM32F103中断及应用
2024-06-10 21:40:15
640
原创 数字图像处理
一幅灰度级为8的图像对应的归一化直方图为[0.17，0.25，0.21，0.16，0.07，0.08，0.04，0.02]。，(𝒙′,𝒚′)点的四个最近邻像素A、B、C、D的灰度值如下表所示。1、请设计一个灰度映射函数，使得通过该函数映射后的图像，其最小灰度值为C，最大灰度值为L-1（给出函数的表达式并画出对应的函数图像）Sobel算子获得的边界是比较粗略的边界，反映的边界信息较少，但是所反映的边界比较清晰。图像分析：对图像中感兴趣的目标进行检测和测量，以获取信息，建立对图像和目标的描述。
2025-12-22 23:14:52
960
原创 【总结】【数据结构】【OS】【计组】【计网】
目录数据结构OS计组计网【总结】【数据结构】排序-CSDN博客【总结】【数据结构】树、二叉树、森林转化_森林的中序遍历对应二叉树的-CSDN博客【总结】【数据结构】算法BFS、DFS、Dijkstral、Floyd、排序算法等-CSDN博客【数据结构】败者树、B树、排序、查找、并查集-CSDN博客【总结】【OS】由操作系统完成的-CSDN博客【总结】【OS】文件操作（创建、删除、打开、读、写等）-CSDN博客【总结】【OS】二级页表-CSDN博客【总结】【OS】父进程与子进程---待补充-CSDN博客【总结
2025-12-18 21:55:48
404
原创 【总结】【OS】成组链接法
（3） 在为某个文件分配3个盘块后，系统要删除另一文件，并回收它所占的5个盘块，它们的盘块号依次为700、711、703、788、701，请画出回收后的盘块链接情况。某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态如图所示。（1） 该磁盘中目前还有多少个空闲盘块？（2） 请简述磁盘块的分配过程。接下来分配301号盘块。
2025-12-18 21:41:13
823
原创 【数据结构】败者树、B树、排序、查找、并查集
【总结】【数据结构】排序-CSDN博客排序方法平均时间复杂度最坏时间复杂度空间复杂度稳定性适用场景直接插入O(n²)O(n²)O(1)稳定小规模或基本有序折半插入O(n²)O(n²)O(1)稳定减少比较次数，移动次数不变希尔排序O(n¹·³)O(n²)O(1)不稳定中等规模，插入排序改进冒泡排序O(n²)O(n²)O(1)稳定教学用，效率低快速排序O(n log n)O(n²)不稳定大规模，内部排序，基于分治简单选择O(n²)O(n²)O(1)不稳定。
2025-12-17 20:00:33
937
原创 【OS】2025年真题
进程管理核心考点进程状态与上下文切换:重点考察上下文切换时寄存器更新机制(如页表基址寄存器需更新，中断向量表基址寄存器无需更新)、进程阻塞态的触发条件(如 IO 等待时的状态转换)。CPU 调度算法：优先级调度的时间复杂度(插入 O(n)、出队 O(1))LRU 页面置换算法的缺页次数计算，需掌握算法执行流程与替换逻辑。同步互斥机制：信号量的应用(如植树问题中的互斥信号量 mutex、同步信号量 empty)，需明确信号量初值设定依据(如树坑数量约束)内存管理高频考点。
2025-12-16 20:35:11
998
原创 【数据结构】2025年真题
基数排序（按数位）、归并排序（分段有序）、折半插入排序（前缀有序）均不匹配，选 A。错（二次探查步长为平方数，无法遍历全表，表不满也可能找不到空位）；错（线性探查会处理非同义词冲突，如探查时碰撞已占用非同义词位置）；二叉树顺序存储的节点存在规则（不存在节点的子节点必为 - 1。错（二次探查也会处理同义词冲突，如两关键字散列地址相同）；对（反证：无回路则为森林，必有叶节点（度1），与。错（表达式树根节点保存最后计算的运算符）；错（单链二叉树分支节点数＞叶节点数）；节点，如倒数第二层仅左孩子的节点）；
2025-12-15 22:48:54
403
原创 【OS】2021年真题
信号量原子性:信号量作为共享资源，其访问需避免竞态条件中断机制与互斥:开/关中断是内核级原子操作实现方式，用户程序无权调用临界区保护:互斥操作需确保操作序列的原子性，避免进程调度导致的不一致。系统启动流程：ROM引导程序一主引导记录(磁盘引导程序+分区表)一分区引导程序一操作系统初始化。页置换、进程调度、创建进程、生成随机数。磁头初始在 184，请求序列184、187、176、182、199。trap、I/O、数据传送、设置断点指令的执行权限。中断处理结束、进程阻塞、执行结束、时间片用完。
2025-12-15 08:30:00
1761
原创 【数据结构】2021年真题
数据结构基础操作(链表删除、队列操作、数组地址计算)树与图算法(森林与二叉树转换、哈夫曼树、平衡树、拓扑排序、最短路径)、查找与排序(B树、基数排序、堆排序)及图论算法设计(EL路径存在性判断)
2025-12-14 20:04:30
1034
原创 【OS】2020年真题
交件系统与 IO 管理:多进程文件共享机制(系统打开文件表)、磁盘分配方式(索引分配支持随机访问)、设备独立性(逻辑与物理设备映射)进程管理与调度：中断处理的系统职责(初始化中断向量表、提供服务)、多级反馈队列调度要素(队列数、优先级、迁移条件)、父子进程地址空间隔离性内存管理：请求分页系统的有效访存时间影响因素(缺页率、磁盘读写时间)、二级页表的地址转换过程、虚拟地址与物理地址的连续性差异。
2025-12-13 07:45:00
133
原创 【总结】【OS】由操作系统完成的
管理CPU（调度）、内存（分配/置换）、设备（驱动/缓冲）、文件（命名/组织）。：OS是资源的唯一管理者，进程是资源分配的单位。（包括PC、SP、PTBR等），以及管理地址空间映射的切换。：凡是需要访问或修改系统核心数据结构（如PCB链表、页表、设备队列）的操作，都必须由在。：哪些是OS必须做的（资源管理、上下文切换），哪些是OS不一定做的（如终止子进程）例如：缺页（硬件检测）→ OS选择置换页 → 磁盘I/O（硬件执行）。资源回收、注销身份（PCB）必须由“殡葬师”（OS）来完成。
2025-12-12 12:48:45
568
原创 【总结】【计组】【OS】页号、页框号、虚拟地址、物理地址、地址
CPU发出虚拟地址VA↓[硬件] TLB查找：VA的页号部分 → TLB├─ 命中 → 获得物理页框号PFN└─ 缺失 → [硬件]访问页表(可能多级) →├─ 页表项存在位=1 → 获得PFN，更新TLB└─ 存在位=0 → [硬件]触发缺页异常↓[操作系统]缺页处理：1. 检查地址合法性2. 分配物理页框(可能置换)3. 从磁盘调入页面4. 更新页表5. 返回异常处理↓[硬件]重新执行指令↓[硬件] 组合物理地址：PA = PFN + 页内偏移↓。
2025-12-12 10:05:07
1306
原创 【总结】【计网】RTS/CTS帧在避免冲突中的信道预约作用
2. 接收方确认预约：接收方收到 RTS 帧后，间隔 SIFS 时长（用于快速切换收发状态）发送 CTS 帧，帧中携带与 RTS 一致的占用时长，向周围站点广播信道占用通知，让未接收到 RTS 帧的隐藏站也能获知预约信息；3. 其他站点响应预约：所有监听到 RTS 或 CTS 帧的站点，会依据帧中 Duration 字段设置自身 NAV 定时器，定时器倒计时期间，即使物理侦听信道空闲，也判定信道忙，暂停发送数据，完成信道预约后的避让；的问题，但无法解决暴露站问题。：它完美解决了隐蔽站导致的。
2025-12-08 10:45:00
803
原创 【总结】【OS】文件操作（创建、删除、打开、读、写等）
可能要求分析多个进程对同一文件进行并发读/写时，文件偏移量的变化、数据最终状态，或计算某个操作序列后文件的大小、链接计数等。（O_EXCL`模式的创建（检查存在与创建是原子的），防止并发创建导致的问题。的主要执行步骤，特别是资源分配、权限检查、数据结构更新等关键环节。）与释放空间的分离机制，以及链接计数和打开计数的作用。某些操作需要保证原子性，如`O_CREAT。：深刻理解Unix/Linux下删除文件（之间的索引关系，并能画图表示。：理解“打开”操作的意义，以及。
2025-12-07 09:45:00
764
原创 【总结】【OS】二级页表
在地址转换的哪个阶段（访问PDE时？）可能发生缺页中断？缺页处理程序需要做什么？（可能是调入二级页表页，也可能是调入数据页）。给定一个逻辑地址，在二级页表机制下，如何一步步（包括可能的缺页和TLB查询）转换为物理地址。这是综合题的高频考点。：与单级页表、反置页表进行对比，深刻理解二级页表在。给定逻辑地址位数、页面大小、页表项大小，上的权衡，以及TLB在其中的关键作用。二级页表本身就是一种“页表的页表”结合TLB命中率和访存时间，给定一个虚拟地址，计算其。
2025-12-07 08:30:00
1603
原创 【总结】【OS】进程控制（创建、终止、阻塞、唤醒）
给定一个场景（如进程请求打印机打印），能准确分析其中涉及哪些进程控制原语，以及进程状态如何随之变化。的机制（复制地址空间、写时复制、返回值差异），并能分析。：可能与进程同步（信号量）结合。例如，在实现信号量的。：能解释其成因、影响以及操作系统如何处理（四个原语的具体执行步骤，特别是对PCB的。系统调用的作用、init进程收养）。调用后父子进程的执行流。操作时，其内部会分别调用。
2025-12-06 10:00:00
1957
原创 【总结】【OS】用户态、内核态、状态切换
在分析进程调度、I/O操作、内存管理等场景时，能准确指出在哪些时刻会发生用户态到内核态的切换，并说明原因。后续的动作（保存通用寄存器、分发处理）。这是选择题和综合题的高频考点。：能完整描述一次系统调用从用户库函数调用开始，到最终返回用户空间的。的动作（换栈、保存PC/PSW、改模式位）和。，特别是数据（参数、返回值）是如何传递的。这三种进入内核态的机制，并能举例说明。：理解模式切换与进程上下文切换在。：理解从用户态陷入内核态时，
2025-12-06 09:45:00
2169
原创 【总结】【计组】IO接口
（中断方式：外设就绪时发出，目的是请求CPU传送数据；DMA方式：数据块传送完毕时发出，目的是通知CPU进行后处理）。给定CPU时钟、设备数据率和传输字节数，分析不同I/O方式下。I/O接口中的寄存器（端口）如何被CPU访问（编址方式）。（中断响应+保护现场+服务程序+恢复现场+返回）。（预处理-数据传送-后处理）。
2025-12-05 09:45:00
926
原创 【总结】【计组】总线
务必掌握公式，注意单位转换（bit到Byte），以及是否双沿（DDR）传输。：区分概念，一个总线周期通常包含多个时钟周期（如寻址、传输各需若干时钟）。：理解工作原理，能画出逻辑示意图，并分析优缺点。，以及与旧式并行总线（如PCI）的根本区别。：理解本质区别，能根据时序图分析操作过程。
2025-12-04 22:28:03
560
原创 【总结】PSW（程序状态字）、FLAGS（标志寄存器）
指令时，首先 CPU 通过 PSW 确认当前特权级（是否允许执行），运算后 FLAGS 自动修改状态标志（如 CF、ZF），最终 PSW 保存更新后的 FLAGS，为后续条件转移指令（如。：FLAGS 负责 “微观状态反馈与指令控制”（如运算结果特征、串操作方向），PSW 负责 “宏观上下文管理与 CPU 控制”（如进程切换、特权级管理）；常考查 “FLAGS 标志位计算”（如给定运算，判断 CF、OF 是否为 1）和 “PSW 在中断 / 进程切换中的作用”，需重点区分二者的功能边界。
2025-12-04 22:23:49
1339
原创 【计组】2020年真题
下列部件中位数一定与机器字长相同的是？（ALU、指令寄存器、通用寄存器、浮点寄存器）下列处理器中理想情况下CPI为1的是？（单周期、多周期、基本流水线、超标量流水线CPU）
2025-12-02 13:08:46
98
原创 【数据结构】2020年真题
图的连通性与度的判断、DFS算法应用、矩阵存储下标计算、栈的操作、二叉树顺序存储、森林与二叉树遍历转换、二叉排序树构造、拓扑序列、最小生成树、AOE网关键路径、堆的性质、B树插入、排序算法效率比较、三元组最小距离算法设计、前缀编码的数据结构选择与译码判定。
2025-12-02 12:55:15
230
原创 【OS】2019年真题
进程与线程管理：线程类型:内核级线程与用户级线程的区别(如调度方式、切换效率、控制块归属)。进程调度:二级反馈队列算法的流程与计算(如时间片轮转与短进程优先的结合)。进程同步:信号量机制的应用(如哲学家就餐问题中碗和筷子的互斥控制，避免死锁)死锁:死锁预防策略(如资源剥夺、避免循环等待)、银行家算法的功能(安全性判断而非死锁检测)内存管理：存储管理方式:分页与分段的地址转换(如二级分页的页目录号、页号计算)、共享段的实现(段表项共享与段号独立性)
2025-11-30 22:36:51
112
原创 【总结】【数据结构】树、二叉树、森林转化
森林的中序遍历定义为“遍历第一棵树的子树 -> 访问第一棵树的根 -> 遍历剩余的森林”，这恰好对应二叉树中的“左子树 -> 根 -> 右子树”。：当题目给出遍历序列时，先利用“森林的先/中序与其二叉树的先/中序相同”这一性质，在二叉树结构上进行分析，通常会大大简化问题。：在原树中是堂兄弟的两个节点，在转换后的二叉树中可能一个在另一个的子树中，关系变得不直观，这是选择题的常见陷阱。：森林是多棵树的集合，转换时先将每棵树转换为二叉树，然后通过右指针连接。：在“树 -> 二叉树”的转换中，
2025-11-30 10:15:21
1450
1
原创 【计组】2019年真题
计算机系统基础：冯诺依曼结构（存储程序原理、指令与数据的二进制表示）、CPU时钟周期与主频的关系、指令执行流程数据表示与运算：无符号/有符号整数的补码转换（如65535转short型）、浮点数（IEEE754标准）、乘法溢出机制（如32位int存储）存储器层次结构：缺页处理流程（地址转换异常、操作系统处理）、Cache组相连映射（标记位/组索引计算）、主存带宽计算（DDR3总线带宽）指令系统与CPU：基址寻址的有效地址计算、大端/小端存储方式判断、流水线数据冒险（RAM、WAW、WAR）
2025-11-29 11:12:58
259
原创 【总结】【计网】文件传送协议FTP
默认情况下，FTP使用TCP 21端口进行控制连接，TCP 20端口进行数据连接。，主动方式使用TCP 20端口，被动方式由服务器和客户端自行协商决定。，用于传送FTP相关控制命令。
2025-11-25 11:44:31
448
原创 【OS】2018年真题
若某一磁道存在高频请求，且其位置持续接近磁头当前位置，磁头可能会反复优先响应该磁道的请求，导致长时间在该区域滞留，SSTF算法存在导致磁臂黏着的可能新。D 错误:TestAndSet指令是一种原子操作(原子性地读取变量值并设置新值)，常用于实现自旋锁 -- 未获取锁的进程会循环执行TestAndset检查锁状态，始终占用 CPUI属于忙等待，不支持让权等待。当进程执行x.wait()时，主动阻塞自身，并插入x的阻塞队列，等待被signal()唤醒，释放CPU使用权。
2025-11-24 18:15:13
740
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人