- 博客(6)
- 收藏
- 关注
RSS订阅原创 push 一个关于多线程计算模型调度的问题
快期末了，先push，放假再pop出来，目前也不知道这个问题有什么价值，也许是trivial也说不定。考虑一个计算任务可以被建模为一棵二叉树，这棵二叉树有如下特征：一个结点要么是叶子结点，要么左右两个孩子都有一个结点可以被求值，当且仅当这个结点是叶子结点，或者其左右孩子结点均已被求值并且这个值可以被这个结点获取问题是：在多线程场景下如何设计调度策略一个放羊的做法是 std::fut...
2018-12-25 23:29:41
185
原创 汇编作业
计算机接口与通信作业（汇编）访问 github 时请在 url 后加上 ?ts=4 使得 tab 表示 4 个空格。1. 求100以内所有质数注意到若 nnn 不是质数，则 ∃q≤n,s.t. q∣n\exist q\le \sqrt{n},\quad s.t.\ q|n∃q≤n,s.t. q∣n，所以写了一个简易的计算 int(n)int(\sqrt{n})int...
2018-12-24 21:05:05
447
原创 探究 “条件变量signal时是否需要持有mutex”
Waiting Processpthread_mutex_lock(&mutex);while (condition == FALSE) pthread_cond_wait(&cond, &mutex);pthread_mutex_unlock(&a
2018-12-11 12:43:21
645
原创 关于条件变量的虚假唤醒
看了 pthread_cond_signal - RATIONALE，感觉还***挺简单的***，直到我去翻了内核。。。看了看，想哭。。。今天不写啥了，就扔一些链接吧：Why does pthread_cond_wait have spurious wakeups? - Stack OverflowSpurious wakeups explanation sounds like a bug...
2018-12-10 20:39:15
332
原创 代数组合论 - 第二章 立方体和Radon变换
Ch02 立方体和 Radon 变换用 Z2\mathbb{Z_2}Z2 表示 2 阶循环群，Z2n\mathbb{Z_2^n}Z2n 表示本身的 nnn 次直积，即为 000 和 111 组成的 nnn 元组 (a1,a2,...,an)(a_1,a_2,...,a_n)(a1,a2,...,an). 定义如下一个称为 nnn 维立方体的图 CnC_nCn：CnC_nCn 的顶...
2018-12-04 23:49:47
711
原创 一个有趣的现象
手上堆的书越来越多，，然而进度感人。所谓优先级反转，就是在看这些书的时候，学校布置了一批很low的作业；但是作业太无趣，又没有做的兴趣，就被日常事务阻塞了。怎么办，凉了呀。。。...
2018-12-01 21:33:23
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人