Doraemonzzz

这次回顾深入理解计算机系统第11章网络编程。 电子书地址： http://eol.bnuz.edu.cn/meol/common/script/preview/download_preview.jsp?fileid=2169600&resid=242120&lid=28605 参考资料： https://blog.csdn.net/u012294618/article/details/77979604 备注：图片和总结内容均来自于电子书。 第11章：网络编程重要概念 客户端服务器编程模型 网络对计算机来说是数据源和数据接收方 网络层次结构 局域网 以太网 广域网 internet和Internet IP地址 点分十进制表示法 因特网域名，DNS(Domain Name System, 域名系统) localhost，回送地址(loopback address)，127.0.0.1 套接字：“地址：端口” 连接由套接字对确定 客户端服务器编程模型 许多网络应用都是基于客户端-服务器模型； 采用这个模型，一个应用是由一个服务器进程和一个或者多个客户端进程组 ...

这次回顾第10章习题。 电子书地址： http://eol.bnuz.edu.cn/meol/common/script/preview/download_preview.jsp?fileid=2169600&resid=242120&lid=28605 参考资料： https://dreamanddead.github.io/CSAPP-3e-Solutions/chapter10/ 10.6#include "csapp.h" int main() { int fd1,fd2; fd1 = Open("foo.txt"，O_RDONLY, 0); fd2 = Open("bar.txt", O_RDONLY, 0); Close(fd2); fd2 = Open("baz.txt", O_RDONLY, 0); printf("fd2 = %d\n", fd2); exit(0); } 输出结果为： fd2 = 4 测试： gcc -o 10.6 10.6.c -lp ...

这次回顾深入理解计算机系统第10章系统级I/O。 电子书地址： http://eol.bnuz.edu.cn/meol/common/script/preview/download_preview.jsp?fileid=2169600&resid=242120&lid=28605 参考资料： https://blog.csdn.net/u012294618/article/details/77979604 备注：图片和总结内容均来自于电子书。 第10章：系统级I/O重要概念 描述符 输入输出的方式 打开文件 改变当前文件的位置 读写文件 关闭文件 EOF 文件类型： 普通文件(regular file) 目录(directory) 套接字(socket) 路径： 绝对路径名 相对路径名 stat, fstat函数获得元数据 目录流 共享文件 描述符表 文件表 v-node表 I/O重定向 dup2 双全工 Unix I/O一个Linux文件就是一个$m$个字节的序列: B_{0},B_{1}, \cdots, B_{k}, \cdots, B_ ...

这次回顾深入理解计算机系统第9章动态内存分配部分。 电子书地址： http://eol.bnuz.edu.cn/meol/common/script/preview/download_preview.jsp?fileid=2169600&resid=242120&lid=28605 备注：图片和总结内容均来自于电子书。 第9章：虚拟内存重要概念 一个区域(area)就是已经存在着的（已分配的）虚拟内存的连续片(chunk)，这些页是以某种方式相关联的； 任务结构(task_struct)； 内存映射(memory mapping)； 普通文件，匿名文件（请求二进制零的页(demand-zero page)），交换文件； 共享对象，私有对象，共享区域，私有区域； 私有的写时复制； vm_area_structs（区域结构）； 显式分配器(explicit allocator)，隐式分配器(implicit allocator)； 聚集有效载荷(aggregate payload)； 动态内存分配器考虑的问题：空闲块组织，放置，分割，合并； 内部碎片，外部碎片，假碎片 ...

这次回顾深入理解计算机系统第9章虚拟内存部分。 电子书地址： http://eol.bnuz.edu.cn/meol/common/script/preview/download_preview.jsp?fileid=2169600&resid=242120&lid=28605 备注：图片和总结内容均来自于电子书。 第9章：虚拟内存重要概念 物理地址（Physical Address, PA） 虚拟地址（Virtual Address, VA） 内存管理单元（Memory Management Unit, MMU） 地址空间 虚拟页(Virtual Page, VP) 物理页(Physical Page, PP)，也被称为页帧(page frame) 虚拟页面集合的三个部分： 末分配的； 缓存的； 末缓存的； 页表(Page table) 虚拟页映射到物理页； 页表条目(Page Table Entry, PTE)的数组； 缺页（page fault）：DRAM缓存不命中； 工作集(working set)，常驻集合(resident set)，抖动(thra ...

这次回顾Malloc Lab，主要对课本上的版本进行简单修改。 课程主页：http://www.cs.cmu.edu/afs/cs/academic/class/15213-f15/www/schedule.html 课程资料：https://github.com/EugeneLiu/translationCSAPP 课程视频：https://www.bilibili.com/video/av31289365/ 参考资料： /vm/malloc/mm.c https://blog.csdn.net/qq_32693119/article/details/80535662 https://zhuanlan.zhihu.com/p/150100073 https://github.com/quanvuong/CSAPP-Malloc-Lab https://dreamanddead.github.io/CSAPP-3e-Solutions/chapter9/9.18/ https://github.com/DreamAndDead/CSAPP-3e-Solutions/blob/gh-p ...

这次更新第9章习题。 参考资料： https://blog.csdn.net/qq_21792169/article/details/50454475 https://dreamanddead.github.io/CSAPP-3e-Solutions/chapter8/ 9.11~9.13的参考资料： 虚拟地址： TLB： 页表： 物理地址： 高速缓存： 备注： TLB是PTE的缓存。 9.11A虚拟地址格式： \begin{array}{l|l|l|l|l|l|l|l|l|l|l|l|l|l|} \hline \hline 13 & 12 & 11 & 10 & 9 & 8 & 7 & 6 & 5 & 4 & 3 & 2 & 1 & 0 \\ \hline0 & 0& 0& 0& 1& 0&0 &1 &1 &1 &1 &1 &0 &0 \\ \hline \end{array}B注意此时TLB不命中，所以要检查PTE，结果如下： \begin{array}{|l|l|} \hline {\text { 参数 }} & \text { 值 } \\ \hline ...

最近训练模型时一直被batsh size, number updates以及多卡的关系搞混，这里对其进行总结。 参考资料： https://stackoverflow.com/questions/4752626/epoch-vs-iteration-when-training-neural-networks https://github.com/pytorch/fairseq/issues/979 http://www.linzehui.me/2019/01/28/%E7%A2%8E%E7%89%87%E7%9F%A5%E8%AF%86/%E5%A6%82%E4%BD%95%E4%BD%BF%E7%94%A8fairseq%E5%A4%8D%E7%8E%B0Transformer%20NMT/ 符号 \begin{aligned} \mathrm{batsh\ size}& \triangleq b\\ \mathrm{update\ freq}& \triangleq u\\ \mathrm{cards\ num}& \triangleq c\\ \text{number ...

最近在做SICP练习时又复习了一遍RSA加密，趁这个机会对该算法进行小结。 参考资料： https://mitpress.mit.edu/sites/default/files/sicp/psets/ps3/readme.html RSA加密系统简介RSA加密系统由如下元素构成： 公钥； 私钥； 签名； 发件人$A$使用收件人$B$的公钥$b_{\text{pub}}$对未加密信息$c_0$进行加密，得到加密信息$c_1$；收件人$B$收到加密信息$c_1$后使用自己$b_{\text{pri}}$的私钥进行解码，得到未加密信息$c_0$。 这里有一个问题，收件人B如何判断信息确实来自$A$？RSA加密系统中使用的方法是： 发件人$A$对加密信息$c_1$作用一个哈希函数$f$得到一个较小的数字$f(c_1)=d_0$（称为未加密签名），然后发件人$A$使用自己的私钥$a_{\text{pri}}$对$d_0$进行加密得到$d_1$（称为加密签名），发件人$A$发送的时候同时发送加密信息$c_1$以及加密签名$d_1$。 收件人$B$收到加密信息$c_1$以及加密签名$d_1$ ...

这次回顾Assignment 6 Prisoner’s dilemma。 学习资料： https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-001-structure-and-interpretation-of-computer-programs-spring-2005/index.htm https://github.com/DeathKing/Learning-SICP https://mitpress.mit.edu/sites/default/files/sicp/index.html https://www.bilibili.com/video/BV1Xx41117tr?from=search&seid=14983483066585274454 作业地址： https://mitpress.mit.edu/sites/default/files/sicp/psets/index.html 参考资料： https://stackoverflow.com/questions/13 ...

这次回顾Assignment 5 RSA encryption。 学习资料： https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-001-structure-and-interpretation-of-computer-programs-spring-2005/index.htm https://github.com/DeathKing/Learning-SICP https://mitpress.mit.edu/sites/default/files/sicp/index.html https://www.bilibili.com/video/BV1Xx41117tr?from=search&seid=14983483066585274454 作业地址： https://mitpress.mit.edu/sites/default/files/sicp/psets/index.html 2. ExercisesExercise 1没有区别。 Exercise 2略过。 Exerc ...

这部分回顾Wireshark Lab5，该实验主要目标是了解UDP协议。 参考资料： https://github.com/moranzcw/Computer-Networking-A-Top-Down-Approach-NOTES Wireshark Lab5: UDP1User Datagram Protocol, Src Port: 161, Dst Port: 4334 Source Port: 161 Destination Port: 4334 Length: 59 Checksum: 0x53f2 [unverified] [Checksum Status: Unverified] [Stream index: 1] [Timestamps] UDP payload (51 bytes) 所以一共5个字段，注意中括号的部分不是字段。 2Source Port，Destination Port，Length，Checksum都是2字节，UDP payload字节数量为Length - 8。 3长度字段指报 ...