Doraemonzzz

这次回顾深入理解计算机系统第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长度字段指报 ...

这部分回顾Wireshark Lab4，该实验主要目标是了解TCP协议。 参考资料： https://github.com/moranzcw/Computer-Networking-A-Top-Down-Approach-NOTES https://github.com/jzplp/Computer-Network-A-Top-Down-Approach-Answer/blob/master/Chapter-3/Wireshark_TCP/Wireshark_TCP-Answer.md https://github.com/moranzcw/Computer-Networking-A-Top-Down-Approach-NOTES/tree/master/WiresharkLab/Wireshark%E5%AE%9E%E9%AA%8C-TCP Wireshark Lab4: TCP2. A first look at the captured trace1 源ip：192.168.1.102 端口号：1161 2 gaia.cs.umass.edu ip：128.119.245 ...

时隔一年多重新开始写csapp的lap，这次回顾Shell 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/ 参考资料：https://zhuanlan.zhihu.com/p/8922435 说明为了完成该lab，可以先阅读官方的如下代码： http://csapp.cs.cmu.edu/3e/ics3/code/ecf/procmask1.c http://csapp.cs.cmu.edu/3e/ics3/code/ecf/procmask2.c http://csapp.cs.cmu.edu/3e/ics3/code/ecf/shellex.c http://csapp.cs.cmu.edu/3e/ics3/code/ecf/sigsuspend.c 剩余参考资料： ...

这次回顾Assignment 4 Continued fractions。 学习资料： 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 Exercise 2.3公式： \sin(x) = 3\sin \left(\fr ...

这次回顾Assignment 3 Graphing with higher-order procedures。 学习资料： 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 1. Procedure Types and P ...