10 2023 档案
摘要：匿名管道常常用来实现父子进程的通信。通过pipe函数创建两个文件描述符，分别指向管道的读端和写端。 从内核对于共享文件的实现来理解管道 描述符表。每个进程都有它独立的描述符表，它的表项是由进程打开的文件描述符来索引的。每个打开的描述符表项指向文件表中的一个表项。 文件表。所有的进程共享这张表。每个文
阅读全文
摘要：荆轲饮燕市，酒酣气益振。 哀歌和渐离，谓若傍无人。 虽无壮士节，与世亦殊伦。 高眄邈四海，豪右何足陈。 贵者虽自贵，视之若埃尘。 贱者虽自贱，重之若千钧。
阅读全文
摘要：而今才道当时错，心绪凄迷。红泪偷垂，满眼春风百事非。 情知此后来无计，强说欢期。一别如斯，落尽梨花月又西。
阅读全文
摘要：长醉后方何碍，不醒时有甚思？ 糟腌两个功名字，醅渰千古兴亡事，曲埋万丈虹霓志。 不达时皆笑屈原非，但知音尽说陶潜是。
阅读全文
摘要：RAII（Resource Acquisition Is Initialization）翻译过来就是资源获取即初始化，更准确的表达是使用对象来管理资源。 单纯依靠new和delete的期望执行是行不通的，甚至有时会有隐藏new的资源(比如函数返回的资源)。因此我们寄希望于析构函数自动调用的机制来确保
阅读全文
摘要：整理自机器人学导论第二章空间描述和变换 描述 位置描述 用三个正交单位矢量表示一个坐标系{A}，如\(X_A,Y_A,Z_A\) 对坐标系中的任何点进行定位，用一个矢量来表示该点的位置，如\(P_A\)，矢量的哥哥元素用下标x,y,z表示，即\(P^A=(p_x,p_y,p_z)\) 姿态描述： \
阅读全文
摘要：海明码 校验位个数计算 k为校验个数，n为数据位个数 2^k>=n+k+1 解释：海明码至少要能检验出n+k个1位出错情况，和不出错的情况，共n+k+1种，而k位能检测出2^k种错误，所以校验位个数k要满足2^k>=n+k+1 校验位位置 校验位在2^n位置 H1 H2 H3 H4 H5 H6 H7
阅读全文
摘要：Checkpoint 5 Writeup 该lab较简单，没什么好说的 有两点是route函数for循环时必须用引用，还是ttl递减后要重新计算checksum，写的时候被坑到了。 至于找到最长前缀匹配，遍历路由表即可，注意prefix为0时要特判；为了方便判断是否在路由表中找到符合项，max_pr
阅读全文
摘要：Checkpoint 3 Writeup 该lab主要实现TCP发送方，细节比较多，具有一定难度，编写时需要从整体上理清设计思路，然后再实现具体的函数。 Timer 由于要实现TCP中的超时重传功能，所以需要在发送方维护一个定时器，但不需要自己使用计时函数，因为文档里说明了所有对时间的了解都是通过t
阅读全文
摘要：Checkpoint 2 Writeup 该lab主要实现TCP接收方，接受来自发送方的TCPSenderMessage数据包，并使用checkpoint 1的Reasembler将接收到的数据推流到ByteStream，然后发送TCPReceiverMessage，指明接收方的窗口大小(ByteS
阅读全文
摘要：如何定义类的operator<以保证set去重、有序 STL 自定义比较器的要求是必须为严格弱序，因为STL内部就是这样做的。 x<x 为假 (反自反) x<y 为真则y<x 为假 (反对称) x<y 且y<z 则x<z (传递性) x<y 为假且y<x 为假，y<z 为假且z<y 为假，则x<z
阅读全文
摘要：Checkpoint 1 Writeup 该lab要根据首字母索引来对收到的字符串进行重组，还原为原始数据(字符串可能乱序到达，可能有重叠) 思路是将按顺序并小于可用容量的字符串(可能是部分子串)直接推流到输出流，将失序但在可用容量内的字符串放入本地buffer。 考虑到最好用首字符索引对收到的字符
阅读全文
摘要：Checkpoint 0 Writeup 该lab要实现一个字节流，兼具写入和读出的能力，并且buffer空间受限。 根据要实现的函数和读写功能，内部要存储的成员为 std::queue<std::string> buffer_ {}; 用于存储写入的字符串(原本用的std::queue，但由于qu
阅读全文
摘要：Checkpoint 4 Writeup 报文头格式 IPV4头 /* * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ * |Version| IHL |Type of Service| Total Length
阅读全文
摘要：读者-写者问题 读者写者问题是并发和同步领域的经典问题，然而各大教科书和网络资源基本都只讲解了其中的一种——读者优先的情况，对其余情况涉及很少。本着深入研究问题的态度，在此对各种情况讨论并给出代码，仅供参考。以下说明中为简化把信号量都看做锁。 读者优先 这是os教科书里基本都会给出的情况，即 写者必
阅读全文
