06 2024 档案

csapp
摘要：chapter 2 ps：再加上操作系统就可以抽象为虚拟机。 小数转二进制 一个数是无符号数另一个数也要转化为无符号数。 有符号数=补码 \(x_{w}^{t}\) 是有符号加法是否溢出，有符号数逆元若 \(x=TMin_w,-x_w^t=TMin_w\) \(-x_{w}^{u}\) 是无符号数逆 阅读全文
posted @ 2024-06-16 18:29 _daybreak 阅读(2) 评论(0) 推荐(0) 编辑
数据结构
摘要：Introduction Analyzing Algorithms 插入排序：与左边的元素进行比较。 RAM Model 原子操作 常数时间操作 顺序执行 \(t_j\) ：while 循环的次数 Asymptotic Notation Divide-and-Conquer 渐进记号 \(\Thet 阅读全文
posted @ 2024-06-06 10:06 _daybreak 阅读(4) 评论(0) 推荐(0) 编辑
毛概复习
摘要：1 阅读全文
posted @ 2024-06-06 02:25 _daybreak 阅读(1) 评论(0) 推荐(0) 编辑
CSAPP 第七章 链接
摘要：7-1 编译器驱动程序 链接是将各种代码和数据收集并组合成一个文件的过程。 gcc -Og -o prog main.c sum.c -Og 代码优化等级 -o prog 指定可执行文件的名字为prog 预处理 cpp -o main.i main.c 将源程序main.c翻译为main.i cpp 阅读全文
posted @ 2024-06-05 01:32 _daybreak 阅读(2) 评论(0) 推荐(0) 编辑
CSAPP 第九章 虚拟内存
摘要：虚拟内存的三个角色 作为缓存工具 each cache block is called page. 磁盘上的虚拟页叫 VPs DRAM中的物理页是 PPs 利用DRAM快的特性，把常用的数据缓存起来。 一般使用 Write-back 机制（置换出去的时候才写入到内存中，需要用dirty bit来实现 阅读全文
posted @ 2024-06-02 16:13 _daybreak 阅读(3) 评论(0) 推荐(0) 编辑
CSAPP 第五章 优化程序性能
摘要：5-1&2 优化程序性能 保守性 编译器优化是保守的，只要有矛盾就不会激进的优化。 CPE CPEa56爆大奖在线娱乐a56爆大奖在线娱乐元素执行所需要的周期数。如368+6*k，6就是CPE。 一个优化的例子 这个代码每一次迭代要读两次内存，写入一次。 这个只用读一次。 以上优化会有一定的效果，读写内存是占用时间的。 5-3 理 阅读全文
posted @ 2024-06-01 18:21 _daybreak 阅读(2) 评论(0) 推荐(0) 编辑