Resurgence03-CSDN博客

原创【计网笔记】IEEE 802.11（WiFi）

【2020-408】某IEEE 802.11无线局域网中，主机H与AP之间发送或接收CSMA/CA帧的过程如下图所示。在H或AP发送帧前所等待的帧间间隔时间（IFS）中，最长的是（）C. 采用RTS/CTS方式，如果某一站点监听到CTS信号，但没有监听到对应RTS，那么该站点不需要为了避免冲突而静默。D. SIFS、DIFS、PIFS的帧间间隔，主要是用于控制站点消息的优先级。暴露站点问题：非竞争者距离太近，导致非竞争者误以为信道被占用。【2024-912】关于无线局域网，下列说法正确的是（D）

2024-10-20 23:12:51 130

原创【计网笔记】以太网

Manchester编码。

2024-10-20 22:10:45 487

原创【计网笔记】数据链路层

【2021-912】对于CRC产生式G(x)=x^2+x+1，下面信息正确的是（C）接收方在接收帧的不久后就要发给发送方数据，对上一个帧的确认可以搭载在发过去的数据帧上。最大在途帧数由传播时延决定，传播时延由带宽、单向传送时间、帧所含的位数决定。发送方每发送一帧都需要等待接收方发送的确认帧，确认后才发下一帧。发送方在窗口填满前如果收到确认帧，就可以前移窗口，达到多帧在途。利用物理层编码准备的标记信号来标识帧的开始和结束。接收方缓存丢失帧后续的几个帧，避免大量回退。帧头放入该帧（包括帧头）的字节长度。

2024-10-18 15:36:58 1089

原创【计网笔记】物理层

S/N=1000dB，由Nyquist定理和Shannon公式，2B\log_2V>=B\log_2(1+S/N)=10B，V=32。【2017-408】若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是（D）用PCM对语音进行数字化，如果将声音分为128个量化级，采样频率为8000次/秒，那么需要的数据传输率为（A）采样频率问题：对于通过了带宽为B的低通滤波器的复合信号，还原信号需要采样达到多少频率。（模拟）带宽：信道能够通过的频率范围，单位Hz。

2024-10-17 00:09:18 950

原创【数据结构笔记】图Graph

有向无环图DAG：Directed Acyclic GraphEuler环路：经过图中各边一次且恰好一次的环路Hamilton环路：经过图中各顶点一次且恰好一次的环路Euler公式：n-e+f-c=1，其中n、e、f和c分别为平面图的顶点、边、面和连通域的数目。

2024-10-15 19:32:49 568

原创【数据结构笔记】搜索树SearchTree

对于任何含n个结点的二叉搜索树，若某节点有左孩子，就右旋，如此会消除一个左孩子-父节点关系，而最多只有n-1个上述的左孩子-父节点关系，从而经至多n-1次旋转就能将其变为一条右链，而左右旋都是可逆的，转变只需要以该右链作为中介。每种旋转都是就地O(1)时间复杂度算法，每次将消除一个节点的失衡，而AVL树树高是O(logn)的，即最多O(logn)次旋转，时间复杂度共计O(logn)高度为h的AVL树至少含fib(h+3)-1个节点，进而n个节点的AVL树树高是O(logn)的。

2024-10-13 00:23:00 828

原创【数据结构笔记】散列表Hashtable

合法关键码数量为R，散列表长为M。

2024-10-11 23:57:53 880

原创【数据结构笔记】链表List、跳表SkipList

【2014-THU】跳转表若变成投掷骰子上面为六才上升一层，对于同样存放n个元素的跳转表而言，（A）的期望值将有所增长，但仍保持O(1)。【2016，2018-THU】在n个节点的跳转表中，塔高的期望值为\Theta(logn)。【2013-THU】跳转表若变成投掷骰子上面为六才上升一层，则纵向移动变大。【2013-THU】n个节点的跳转表期望高度为O(logn)。头节点header，尾节点trailer为哨兵节点。D.（在查找定位之后）为创建一座新塔所需的时间。A.查找过程中，在同一高度连续跳转的次数。

2024-10-11 01:41:01 283

原创【操作系统笔记】文件管理

【2016-912】一个文件系统采用索引结点方式存储文件，一个索引结点包括两个直接文件指针，一个一级间接文件指针表，一个存储块为8KB，一个指针4B，问理论上这个文件系统能存放的最大文件是多大？【2020-912】file1引用计数为2，建立一个软链接file2，建立一个硬链接file3，file3建立一个硬链接file4，此时file3和file4的计数为（A）【2017-408】若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，正确的是（B）

2024-10-10 00:22:38 702

原创【操作系统笔记】内存管理

逻辑地址（虚拟地址）到物理地址的映射基地址保存在该进程的PCB中切换进程就是切换PCB，切换PCB时基地址寄存器一起切换物理地址=基地址+逻辑地址（偏移量）

2024-10-01 18:28:37 340

原创【操作系统笔记】操作系统框架

如同软件的interface一样，封装实现，屏蔽细节，提供服务，成为一个黑盒。

2024-09-29 00:42:40 279

原创 RISC-V

RISC-V中的运算指令包括算术运算，逻辑运算，移位运算。运算只在寄存器之间运行，即想要对内存中的数据进行运算，需要先将其取至寄存器。Ex3. 编写两段 RISC-V 函数代码，实现控制流在这两个函数之间 “跳来跳去” 的效果。Ex2. 将下面计算Fib(n)的C代码转换为RISC-V代码。在RISC-V中1word=4Bytes=32bits。使用如下指令 (包括伪指令;函数栈地址从高地址向低地址增长，分配空间，运行结果如何？

2024-09-28 21:51:32 529

原创【操作系统笔记】CPU管理

根本矛盾：CPU的高速计算与其他设备速度不匹配之间的矛盾动机：CPU要等待时就去算其他事情，等完了再回来继续算问题：CPU如何知道哪些事情是现在可算的？CPU如何知道等完了？CPU等完了怎么回来？所有需要做的事情都可以按上面办法组织吗？

2024-09-28 21:50:13 258

原创【计组笔记】I/O

大多数RISC架构都是用统一编址。I/O接口中的寄存器。非cache缓存地址。CPU直接控制I/O。

2024-09-27 00:17:39 310

原创【计组笔记】存储器

【2022-912】一个4+1的RAID5磁盘组织，同一个地址在前四个磁盘中的数据分别为0x11、0x22、0x33、0x44，此时第五个磁盘出错，新磁盘替换后，新磁盘中该地址上的数据初始化为_____。【2017-912】若海明码P1P2D1P3D2D3P4为0101100，则该海明码有__位错误（0位，1位，2位），正确的D1D2D3为______。错了1位，S4S3S2S1=1011，在只错1位的情形下错误在S1S2交集中，是D1，D1D2D3=110。（也可011B=3，是数据第3位D1）

2024-09-26 21:05:53 716

Resurgence03的博客

原创【计网笔记】IEEE 802.11（WiFi）

原创【计网笔记】以太网

原创【计网笔记】数据链路层

原创【计网笔记】物理层

原创【数据结构笔记】图Graph

原创【数据结构笔记】搜索树SearchTree

原创【数据结构笔记】散列表Hashtable

原创【数据结构笔记】链表List、跳表SkipList

原创【操作系统笔记】文件管理

原创【操作系统笔记】内存管理

原创【操作系统笔记】操作系统框架

原创 RISC-V

原创【操作系统笔记】CPU管理

原创【计组笔记】I/O

原创【计组笔记】存储器

原创【计组笔记】总线

原创【计组笔记】CPU

原创【数据结构笔记】分治与减治分析

原创【数据结构笔记】渐进分析

原创【数据结构笔记】二叉树BinTree

原创【组合数学】Catalan数

原创【数据结构笔记】栈Stack、队列Queue

原创【数据结构笔记】向量Vector

空空如也

空空如也