- 博客(19)
- 收藏
- 关注
原创 以太网标准笔记
我们常说的"100M网速""千兆宽带"其实都是基于不同版本的以太网标准来的。就像高速公路有不同车道数和限速,这些标准规定了网线能跑多快、用什么线、传多远这些事儿。
2025-05-12 16:41:12
786
原创 CSMA系列的监听算法(1-坚持、非坚持、p-坚持)
算法类型监听策略冲突概率信道利用率适用场景1-坚持CSMA空闲就发,忙就一直监听高高局域网(低负载)非坚持CSMA空闲就发,忙就随机等待低低无线网络(高干扰)p-坚持CSMA空闲时按概率发送可调可调时分信道(如令牌环)CSMA/CD1-坚持 + 冲突检测中高传统以太网(有线)1-坚持:空闲就冲,冲突多!非坚持:忙就摸鱼,效率低!p-坚持:掷骰子发,灵活控!CSMA/CD:边发边听,撞了喊!
2025-05-12 16:39:56
315
原创 CSMA/CD和最小帧长计算
想象一群人开电话会议,每个人说话前都要先听一听(Carrier Sense)有没有人在说话。如果没人说话,就开始说自己的内容(Multiple Access)。但是!如果两个人同时说话(冲突),就会立刻发现声音混在一起了(Collision Detect),于是两人都停下来,等一会儿再重新尝试发言。对应网络术语:CS(载波侦听):发送数据前先监听信道是否空闲。MA(多路访问):多个设备共享同一根网线(或无线信道)。CD(冲突检测)
2025-05-12 16:37:22
471
原创 停等协议下的传输时间与有效速率计算
拆文件、算周期、乘帧数、除总时间。拆分文件文件大小(字节)→ 比特:×8每帧有效数据 = 帧长(比特) - 首部(比特)帧数 = 文件总比特 ÷ 每帧有效数据(向上取整计算单帧周期时间数据帧传输时间 = 帧长 ÷ 带宽ACK帧传输时间 = ACK帧长 ÷ 带宽传播时延(单向) = 距离 ÷ 传播速率总周期时间 = 数据帧传输时间 + ACK传输时间 + 2×传播时延总传输时间总时间 = 帧数 × 总周期时间。
2025-05-12 16:34:56
404
原创 各种校验码超详细讲解
错误类型奇偶性变化是否能检测举例奇数个错误✅ 改变✅ 能检测1位、3位、5位错误偶数个错误❌ 可能不变❌ 无法检测2位、4位错误(部分情况)关键点:奇偶校验码只能检测破坏1的总数奇偶性的错误,而偶数个错误可能恰好抵消奇偶性变化,导致漏检。类型校验能力纠错能力传输效率典型应用场景奇偶校验单比特错误无高内存校验、ASCII字符传输海明码单比特错误单比特纠错中航天通信、内存ECCCRC多比特/突发错误无低网络传输(WiFi/以太网)
2025-05-12 11:26:36
1302
原创 系统引导方式检测与GRUB故障修复指南
注:将[distro]替换为实际发行版目录(如:centos、ubuntu、bclinux等)补充说明:此方法准确率最高,直接反映内核初始化阶段的固件信息。注意:部分发行版可能挂载在/efi目录。
2025-05-09 17:21:52
285
原创 数字编码方式详解
用4层电压表示2个比特(如00=-3V, 01=-1V, 11=+1V, 10=+3V)。: 差分曼彻斯特码中,若开头无跳变,中间必有一次跳变,则该比特是什么?RZ波形:__ __ (高→0表示1,低→0表示0):每个比特周期中间强制跳变(时钟+数据),跳变方向决定比特值。NRZ波形:______ (高=1,低=0)改进版AMI:连续4个0时插入一个破坏码(V码),确保同步。数据:1 0 0 0 0 1 0 0 0 0。数据序列:1 0 1 1 0。数据序列:1 0 1 1 0。
2025-05-09 11:26:37
463
原创 最大传输速率计算:已知频率范围和调制技术
最大速率 = 2 \times 6,000,000 \times 2 = 24,000,000\text{bps} = 24\text{Mbps}\text{最大速率} = \text{带宽(Hz)} \times \log_2(1 + \text{信噪比})\text{最大速率} = 2 \times \text{带宽(Hz)} \times \log_2(M)最大速率 = 2×80,000,000×4 = 640,000,000bps =M=4 → 每个符号携带2比特(log₂4=2)
2025-05-09 11:25:50
480
原创 总时延计算
发送一个150KB的文件,通过50Mbps带宽,经过一条3000公里的链路。路由器分析数据包头、查路由表 → 一般忽略,除非题目说“经过N个路由器,每个处理1ms”网络拥堵时,数据在路由器排队等待 → 一般忽略,除非题目说“高峰期排队10ms”传播时延 = 3,000,000 ÷ 200,000,000 =传输时延 = 1,228,800 ÷ 50,000,000 ≈。传播速率 = 200m/μs = 200,000,000米/秒。带宽 = 50Mbps = 50,000,000 bit/s。
2025-05-09 11:24:55
437
原创 前/中/后缀表达式详解 + 转换方法
→ 与栈顶操作符比较优先级,决定是否弹出(相同优先级相遇若无。(逆波兰式,Postfix Notation) →。优先级视为最低,括号内的操作符优先级独立于外部。(波兰式,Prefix Notation) →。就开启一个新的优先级独立区域,按相同规则处理。:计算机计算效率最高,广泛用于编译器和计算器。→ 同级时,先弹出栈顶操作符再压入新的。:计算机需处理优先级和括号,计算复杂。:无需括号,计算机可直接按顺序计算。→ 直接压栈(栈内优先级最低)。:括号内的内容优先级最高。(字母/数字)→ 直接输出。
2025-05-08 16:07:55
922
原创 开发模型详解
左边开发(需求→设计→编码),右边测试(单元→集成→验收)。:2周一个冲刺,拆小任务→快速交付→随时调整。→ 适合需求多变的互联网产品(如微信小程序)。:快速出粗糙原型→用户试用→反复改到满意。→ 适合需求模糊的项目(如新App开发)。:用模板工具快速组装→用户试用→直接上线。:安卓12→13→14,逐步完善功能。→ 适合长期运营的项目(如游戏版本更新)。:先造底盘→加轮胎→装音响,分模块交付。→ 适合需求明确、改动少的项目(如政府系统)。:开发一步,测试一步,绝对靠谱!:设计图→施工→装修→交房,
2025-05-08 16:07:09
237
原创 操作系统资源竞争:避免死锁计算
当 m = 7 时,即使每个进程都持有 2 个资源(共占用 6 个),剩余 1 个资源可分配给任意一个进程,使其完成任务并释放 2 个资源,从而避免死锁。例如,若 m = n(w-1) ,所有进程各持有 w-1 个资源,但无剩余资源,系统陷入死锁。假设每个进程已分配 w - 1 个资源,此时所有进程都在等待最后一个资源。假设 n = 3 个进程,每个进程最多需要 w = 3 个资源。(存在一个进程链,每个进程都在等待下一个进程所持有的资源)。,则可以满足其中一个进程的需求,使其完成任务并释放资源。
2025-05-08 13:57:58
537
原创 操作系统页面地址转换
的意思是:“第2章的第D16H个字”,通过目录查到第2章实际在第4块,所以物理地址是“第4块的D16H个字”,也就是。想象你有一本超厚的书(内存),但书页(页面)是散的,需要目录(页表)帮你找到内容的位置。= 目录,告诉你“第2章实际在第4块”(比如原书被拆散后重新装订)。对应的物理块号是4(也就是说,“第2章”实际被放到内存的第4块)。= 你想找书中的某个字的位置(比如“第2章第1234个字”)。:像拆书一样,前几页是目录(页号),后面是内容(偏移)。(也就是第3350个字)。(也就是说“第2章”)。
2025-05-08 13:55:55
409
原创 时间片轮转调度算法
(比如1小时): → 退化成“先来先服务”(FCFS),响应时间变长。(比如:第一个任务占1小时,后面的任务要等很久才能响应):CPU从一个任务切换到另一个任务的成本(比如保存当前状态、加载下一个任务)。:通过“短时间霸占 + 强制轮换”,让所有任务快速获得响应,避免“饿死”。(比如1ms): → 频繁切换任务,系统忙于“换人”,真正干活的时间减少。:管理CPU资源分配(比如“每个任务轮流跑”),像分蛋糕。(前提:任务按到达顺序排队,且中途没有新任务插队):管理定时任务(比如“1小时后触发”),像闹钟。
2025-05-08 13:53:17
433
原创 IP地址详解及子网划分指南
广播地址:每个子网的第三个字节末6位全1(如192.168.1.63、127、191、255)。借用2位主机位((2^2=4)子网),子网掩码变为26位(255.255.255.192)。:主机位数由需求决定,需满足 (2^{主机位} -2 ≥ {主机数})。:主机号全1的地址(如192.168.1.255/24)。每子网主机数:(2^{(32-26)} -2 = 62)。:主机号全0的地址(如192.168.1.0/24)。:(2^剩余主机位 -2)(传统方法需减2)。
2025-05-07 13:48:09
411
原创 RAID 0 到 RAID 10
RAID 0 > RAID 10 > RAID 5 > RAID 1 > RAID 6(写性能)。:RAID 10 或 RAID 5(平衡性能与成本)。:写入需计算校验,重建时间久(大容量磁盘风险高)。:平衡性能与容错,容量利用率较高((N-1))。:写入性能更低,容量利用率更低((N-2))。:高读写性能,高容错(每组镜像允许1块故障)。:高并发、高可用场景(如金融交易系统)。:RAID 10(高并发读写)。:RAID 0(低成本高性能)。:RAID 6(长期安全)。:容量浪费50%,成本高。
2025-05-07 13:38:17
391
原创 与、或、非、异或、同或、与非、或非
你家门禁系统,关门(0)时灯亮(1),开门(1)时灯灭(0)。,只要有一个条件满足,就触发停机(0);否则正常运行(1)。,任意一个条件满足就会报警(1)。你家有两个开关控制一盏灯,你家有一个故障报警器,(与操作的结果取反)(或操作的结果取反)
2025-05-07 13:37:14
461
原创 浮点数运算
因为0.1在二进制中是无限循环小数(类似十进制的1/3=0.333...),计算机只能截断存储近似值,导致误差累积。假设阶码是二进制10000011(十进制131),实际指数 = 131 - 127 = 4,即“放大倍数是2⁴”。就像1/3在十进制中无法精确表示一样,某些十进制小数在二进制中也是无限循环的,必须舍入。阶码全0,表示非常接近0的小数(比如0.000000001×2⁻¹²⁷)。阶码全1,尾数全0,表示计算结果太大(比如1/0)。阶码全1,尾数非0,表示无效运算(比如√-1)。
2025-05-07 13:35:29
423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人