分布式系统学习——动态调度与负载平衡 动态调度 集中 分散 开环 不参考过去决策 闭环 参考 负载平衡 负载(系统相关)举例: CPU 队列的长度(进程数目) 某时段 CPU 队列的平均长度 可用内存的大小 上下文切换的速率 系统调用的速率 负载描述系统的负担状态 负载平衡算法构成方式 选取发出者 选取任务 任务应该足够大,值得耗费额外的资源(转移操作)来处理它 选出目标 集中 2020-04-29 Computer Science 分布式系统 分布式系统
分布式系统学习——ATC19USTC文章 First Step 摘要段 技术背景:针对 LSM 树 IO 负担问题(频繁检查 SSTable 造成的读增加),通常会在 KV stores 中部署 Bloom 过滤器。Bloom 自身也存在误报,内存开销等问题。 文章贡献:利用 SSTable 的 access skewness 性质的普遍性,根据数据热点动态调整的异构 Bloom 过滤器——ElasticBF。且 ElasticBF 2020-04-24 Computer Science 分布式系统 三步法 Paper 分布式系统
【LeetCode-16-22】解题报告(模拟,集合) 原始题目 一只蚂蚁坐在由白色和黑色方格构成的无限网格上。开始时,网格全白,蚂蚁面向右侧。每行走一步,蚂蚁执行以下操作。 如果在白色方格上,则翻转方格的颜色,向右(顺时针)转 90 度,并向前移动一个单位。 如果在黑色方格上,则翻转方格的颜色,向左(逆时针方向)转 90 度,并向前移动一个单位。 编写程序来模拟蚂蚁执行的前 K 个动作,并返回最终的网格。 网格由数组表示,每个元素是 2020-04-22 Computer Science ACM LeetCode ACM LeetCode
【LeetCode-955】解题报告(暴力,贪心) 原始题目 给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等。 选取一个删除索引序列,对于 A 中的每个字符串,删除对应每个索引处的字符。 比如,有 A = ["abcdef", "uvwxyz"],删除索引序列 {0, 2, 3},删除后 A 为["bef", "vyz"]。 2020-04-22 Computer Science ACM LeetCode ACM LeetCode
密码技术学习——Keccak原像破解赛题前置知识点总结 建议阅读 《SHA-3 标准 Keccak 算法的安全性分析与实现》西电硕士论文 现代密码学:Hash 函数 Keccak Hash 函数安全性 通常,在讨论 Hash 函数安全性时,我们常考虑下面三条性质,由于各种资料叫法不尽相同,这里做个总结。 Collision Resistacne 扛碰撞性 It should be difficult to find a pair of 2020-04-17 Computer Science 密码学 密码学 Keccak