CS144-总结 性能优化分析:内存字节流吞吐量提升方案 Check 0: 内存可靠字节流性能优化 吞吐量优化目标 为满足最终基准测试要求,系统需实现至少0.2Gbit/s的持续吞吐量。经性能分析发现,数据弹出操作(pop)的实现方式可能成为主要性能瓶颈。 关键技术优化 传统实现直接弹出指定长度的字节数据会导致以下问题: 字符串操作需频繁移动内存数据(时间复杂度O(n)) 内存碎片化加剧 缓存 2025-03-10 #计算机网络
CSAPP-虚拟内存 地址空间 计算机通过CPU和操作系统的紧密结合,构建了被称为虚拟寻址的技术。 虚拟寻址:CPU不再直接访问内存,而是通过一个地址翻译(MMU)单元将虚拟地址映射到物理地址上。 内存被抽象为一个巨大的数组,其中地址空间是一个非负整数地址的有序集合,就像是数组的下标。地址空间的大小是由表示最大地址所需的位数来决定的,比如64位操作系统的地址空间为 \([0,...,2^{64}-1]\) 。 2024-12-09 #CSAPP
CSAPP-异常控制流 进程 进程是一个执行中的程序的实例,它是操作系统分配资源(如CPU时间、内存等)的基本单位。同时操作系统给我们的程序提供一种假象:我们独占所有CPU和内存,而进程是操作系统管理程序的方式。 操作系统为进程维护着一个上下文,包含了程序正确运行所需的状态。 父进程&子进程 父进程在创建子进程后,子进程和父进程拥有各自独立的内存空间。但操作系统使用写时复制(Copy-On-Write,C 2024-12-09 #CSAPP
CSAPP-优化程序性能 理解现代处理器 乱序执行 现代处理器能够在每个时钟周期内进行多个操作,而且是乱序执行的。这得益于两个模块:指令控制单元(ICU)、执行单元(EU)。 ICU负责提前从内存中读取指令,EU负责执行指令。具体来说,ICU将会从指令高速缓存中提前一段时间将指令取出,以便进行译码操作,然后将指令发送给EU。 译码:译码单元将复杂的指令分解为多个微操作。例如,对于指令 addq %rax, 8(% 2024-12-06 #CSAPP
创造性破坏-熊彼特质量阶梯模型(Aghion and Howitt 毁灭创新模型) 毁灭性创新理论及其演进 熊彼特提出了毁灭性创新的概念,用以描述在创新的作用下,具有破坏性的市场结构转变进程是如何进行的。 毁灭性创新 创新可以加强企业之间的竞争,加速产业发展和技术进步;然而创新同样会破坏原有的社会资本模式。具体来说,原有技术无用导致掌握原有技术的劳动力失业。如果创新过强导致过多的劳动力失业,会进一步的使经济体内部变得混乱,新技术在混乱的经济条件下无法健康发展,最终经济体走向 2024-09-29 #经济学
简单线性回归:基础 简单线性回归 什么是简单线性回归?根据《统计学习导论》一书,是指一种非常简单地根据单一预测变量 X 预测定量响应变量 Y 的方法。也就是 \[Y\approx\beta _{0}+\beta_{1}X\] 注意,本文不会专注于概念的公式和计算,我只想搞定以下目标: 如何进行简单线性回归 如何评估回归的拟合质量 - 参数的拟合质量 - 模型整体的拟合质量 预测变量和响应 2024-04-19 #统计学习
阅读 本文的内容来自如何阅读(用 Anki 渐进阅读) 学习来自于重复,为了实现更频繁的重复,阅读或许可以划分为两个阶段: 1. 读书并批注 2. 写一篇“读后总结”以进一步研究,并制作抽认卡 阅读并批注 阅读时拿根笔,在书上写写画画。这将为之后写读后总结提供提示与引导。 一般来说,除了简单的画条线,还有更好的方法——写下批注,说明为什么被这些吸引了注意力;如何处理这些批注,是想进一步研究还 2024-01-12 #感想
客观合理地期待星空(Starfield)——为什么我相信 "It just works." 星空直面会结束了,45min 的干货,基本展示了游戏的每一个模块。没有看的可以看看B站的搬运【中文字幕】星空Starfield直面会全流程)。 总共有三个部分:可以预计有哪些问题、明明有这么多问题我们为什么选择相信星空、我期待星空有哪些内容。 聊聊为什么可能褒姒但概率比较低 2020年后,有一款游戏是你在每一个3A大作预告里一定有人提的——《赛博朋克2077》。直接引爆了玩家对一众游戏 2023-11-06 #感想
高效学习 本文为 HumanSystemOptimization 的总结。 大脑健康与学习 睡眠 这一段内容主要介绍了睡眠的原理,好处和实践方法 睡眠的原理是基于我们的内在生物钟,受光照和体温的影响,控制我们体内各类化学物质的变化,影响我们的内在状态和外在行为 睡眠的好处包括提升生理健康如免疫,新陈代谢,以及心理健康如心情,专注能力等 睡眠的实践方法包括: 起床后到外面接触阳光,持续 2023-10-29
检查字符串是否为合法文件路径-Python3 在 Python3 中如何检查一个字符串能否成为文件路径?即使这个文件现在还不存在,但当你要按路径创建时它能创建成功。显然 os.isdir() 等函数不能满足我们的要求,因为 os.isdir() 要求文件已经存在。我的笔记将解决这个问题。 2023-02-13 #工程