CMU 15-213 小结
课程主页: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/
暂时战略性放弃CSAPP18讲之后的课程,原因如下:
从14讲异常控制流开始就云里雾里,在做shell lab时候更是强烈感受到疑惑,后续的实验肯定要大量参考网上资料,这样效果实在有限,所以不如直接放弃这部分内容。
从14讲之后的内容开始很多内容在实际学习工作中使用的不太多,可以暂时跳过,等以后有时间再继续学习。
CMU 15-213 Lab5 Performance 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/
这一部分回顾CSAPP的Performance Lab。
参考资料:
https://blog.csdn.net/kangyupl/article/details/107169906
备注:由于硬件不同,所以我们的结果应该和Naive baseline implementation比较,而不是代码中固定的结果,例如
Rotate: Version = naive_rotate: Naive baseline implementation:
Dim 64 128 256 512 1024 Mean
Your CPEs 1.5 2.2 4.0 8.0 7.2
Baseline CPEs 14.7 40.1 46.4 65.9 94 ...
CMU 15-213 Lab4 Cache 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/
这一部分回顾CSAPP的Cache Lab。
参考资料:
https://www.jianshu.com/p/e68dd8305e9c
https://blog.codedragon.tech/2017/09/25/%E6%B7%B1%E5%85%A5%E7%90%86%E8%A7%A3%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%B3%BB%E7%BB%9FCacheLab-PartB%E5%AE%9E%E9%AA%8C%E6%8A%A5%E5%91%8A/
https://wdxmzy.com/csapp/thick-csapp-lab-4/2016/04/16/
https://www.jianshu.com/p/58 ...
台交大随机过程 Lecture 5
课程主页:https://ocw.nctu.edu.tw/course_detail.php?bgid=8&gid=0&nid=558
老师主页:http://shannon.cm.nctu.edu.tw/
课程视频:https://www.bilibili.com/video/BV1sW411U7xK?from=search&seid=2411740640027894887,
https://www.youtube.com/watch?v=IsQSWVbAKy0&list=PLj6E8qlqmkFvw7Rt63yBqai2HmPKF0V0J
这次回顾第五讲,介绍了功率谱密度,对应视频12。
功率谱功率谱WSS过程$\boldsymbol{x}(t)$的功率谱$S_{x x}(\omega)$是自相关函数$R_{x x}(\tau)=E\left[\boldsymbol{x}(t+\tau) \boldsymbol{x}^{*}(t)\right]$的傅里叶变换:
S_{x x}(\omega)=\int_{-\infty}^{\infty} R_{ ...
台交大信息论 Lecture 6
课程主页:https://ocw.nctu.edu.tw/course_detail-c.php?bgid=8&gid=0&nid=612&pid=973
http://shannon.cm.nctu.edu.tw/it18.htm
老师主页:http://shannon.cm.nctu.edu.tw/
课程视频:https://www.youtube.com/playlist?list=PLj6E8qlqmkFsWS54o6gNWeDGXeI7c3eUd
这次回顾第六讲,这一讲主要介绍了信源编码定理,对应视频12。
离散无记忆源(DMS)定义:
离散无记忆源(DMS)包含i.i.d随机变量序列$\left\{X_{n}\right\}_{n=1}^{\infty}$,即
P_{X^{n}}\left(x_{1}, x_{2}, \ldots, x_{n}\right)=\prod_{i=1}^{n} P_{X}\left(x_{i}\right)$(n,M)$分块码定义:
对于离散源$\left\{X_{n}\right\}_{n=1}^{\infty}$ ...
CMU 15-213 Intro to Computer Systems Lecture 17
课程主页: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/
这一讲介绍了虚拟内存。
地址空间使用物理地址的系统
用于“简单”系统,例如汽车,电梯和数码相机等设备中的嵌入式微控制器
使用虚拟地址的系统
用于所有现代服务器,笔记本电脑和智能手机
计算机科学的伟大思想之一
地址空间
线性地址空间:连续的非负整数地址的有序集合
\{0,1,2,3 \ldots\}
虚拟地址空间:$N=2^n$个虚拟地址集合
\{0,1,2,3, \ldots, N-1\}
物理地址空间:$M=2^m$个物理地址集合
\{0,1,2,3, \ldots, M-1\}
为什么使用虚拟内存
有效地使用主存
将DRAM用作部分虚拟地址空间的缓存
简化内存管理
每个进程获得相同的统一线性地址空间
隔离地址空 ...
台交大信息论 Lecture 5
课程主页:https://ocw.nctu.edu.tw/course_detail-c.php?bgid=8&gid=0&nid=612&pid=973
http://shannon.cm.nctu.edu.tw/it18.htm
老师主页:http://shannon.cm.nctu.edu.tw/
课程视频:https://www.youtube.com/playlist?list=PLj6E8qlqmkFsWS54o6gNWeDGXeI7c3eUd
这次回顾第五讲,这一讲主要介绍了Fano不等式以及KL散度,对应视频9-11。
Fano不等式令$X,Y$为两个相关随机变量,$X$取值于$\mathcal X$,$Y$取值于$\mathcal Y$,$\mathcal X$有限,$\mathcal Y$可数无限。假设$\hat{X}:=g(Y)$为通过观测$Y$得到对于$X$的估计,其中$g: \mathcal{Y} \rightarrow \mathcal{X}$是给定的估计函数。定义误差概率
P_{e}:=\operatorname{Pr}[\ha ...
台交大随机过程 Lecture 4
课程主页:https://ocw.nctu.edu.tw/course_detail.php?bgid=8&gid=0&nid=558
老师主页:http://shannon.cm.nctu.edu.tw/
课程视频:https://www.bilibili.com/video/BV1sW411U7xK?from=search&seid=2411740640027894887,
https://www.youtube.com/watch?v=IsQSWVbAKy0&list=PLj6E8qlqmkFvw7Rt63yBqai2HmPKF0V0J
这次回顾第四讲,介绍了线性时不变系统,脉冲响应函数以及卷积,对应视频9-11。
有随机输入的系统输入:$x(t)$,其中$\{x(t), t \in \mathcal{I}\}$定义在$(S, \mathcal{F}, P)$
算子:$\boldsymbol{T}$
输出:$\boldsymbol{y}(t)=\boldsymbol{T}(\{\boldsymbol{x}(s), s \in \mathcal{I ...
台交大信息论 Lecture 4
课程主页:https://ocw.nctu.edu.tw/course_detail-c.php?bgid=8&gid=0&nid=612&pid=973
http://shannon.cm.nctu.edu.tw/it18.htm
老师主页:http://shannon.cm.nctu.edu.tw/
课程视频:https://www.youtube.com/playlist?list=PLj6E8qlqmkFsWS54o6gNWeDGXeI7c3eUd
这次回顾第四讲,这一讲主要介绍了各种和熵相关的概念,对应视频8-9。
自信息
自信息,用$\mathcal I(E)$表示,是学习事件$E$所获得的信息
自信息满足三个公理
$\mathcal I(E)$是关于概率$p_E$的递减函数,即$\mathcal{I}(E)=I\left(p_{E}\right), I$在$[0,1]$递减
$I(p_E)$连续
如果$E_{1} \perp E 2$,其中$\perp$表示独立,那么$\mathcal{I}\left(E_{1} \cap E_{2}\righ ...
CMU 15-213 Intro to Computer Systems Lecture 16
课程主页: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/
这一讲介绍了系统级I/O。
Unix I/OUnix I/O概述
Linux文件是一个$m$个字节的序列:
B_{0}, B_{1}, \cdots, B_{k}, \cdots, B_{m-1}
所有的I/O设备都被模型化为文件:
/dev/sda2(/usr磁盘分区)
/dev/tty2(终端)
内核也表示为文件:
/boot/vmlinuz-3.13.0-55-generic(内核映像)
/proc(内核数据结构)
将设备优雅地映射为文件的方式,允许Linux内核引出一个简单,低级的应用接口,称为Unix I/O:
打开关闭文件
open()和close()
读写文件
read()和write()
改变当前文 ...
台交大信息论 Lecture 3
课程主页:https://ocw.nctu.edu.tw/course_detail-c.php?bgid=8&gid=0&nid=612&pid=973
http://shannon.cm.nctu.edu.tw/it18.htm
老师主页:http://shannon.cm.nctu.edu.tw/
课程视频:https://www.youtube.com/playlist?list=PLj6E8qlqmkFsWS54o6gNWeDGXeI7c3eUd
这次回顾第三讲,主要回顾概率以及随机过程的知识,对应视频5-7,概率的一部分内容从略。
随机过程的统计属性$\mathbb T-$不变以及遍历性事件$E$关于偏移变换$\mathbb{T}: \mathcal{X}^{\infty} \rightarrow \mathcal{X}^{\infty}$被称为$\mathbb T-$不变,如果
\mathbb{T} E \subseteq E其中
\mathbb{T} E:=\{\mathbb{T} \boldsymbol{x}: \boldsymbol{x ...
Digital Signal Processing 2 Filtering Week3 习题
课程主页:https://www.coursera.org/learn/dsp2
这部分回顾第三周的习题。
1(Difficulty: $\star$ ) Assume $x[n]$ is a WSS random process with power spectral density $P_{x}\left(e^{j \omega}\right) .$ Which of the following properties are true?
$P_{x}\left(e^{j \omega}\right)$ is constant
$P_{x}\left(e^{j \omega}\right)$ is symmetric around $\omega=0$
$P_{x}\left(e^{j \omega}\right) \geq 0$
$P_{x}\left(e^{j \omega}\right)$ is real-valued.
回顾定义
P_{X}\left(e^{j \omega}\right)=\sum_{k=-\infty}^{\infty} r_{X}[k] e^{- ...