鬼节！ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>pets - 心有所宠

鬼节！

鬼节！# pets - 心有所宠

I*g2013-10-31 07:10

1 楼

Imagine the following compare_and_swap (CAS) primitive function is available
to
you. Using this function, write an integer counter class providing increment,
decrement, set and get APIs in an atomic and thread-safe way in a context
subject to
periodic highly intensive concurrent activity .
/* In a critical section, if (*dest) == old_val, then updates dest to new_
val and returns true otherwise leaves dest unchanged and returns false.
*/
bool compare_and_swap(int* dest, int old_val, int new_val)

b*i2013-10-31 07:10

2 楼

话说为了应景，家门口摆了些相关装饰。
今晚开车回家，一拐进来朦朦胧胧猛然瞥见门前草地上站着一人，还挺高大，当时我就
一激灵，然后看清了是我昨天插地上的一稻草人。。。
清晰感到心跳逐渐恢复常态。
此时看到小布在窗口露出脑袋，心里一下子舒畅了～～
对了，此种状态下，不可能有照片

I*g2013-10-31 07:10

3 楼

要求用C++

available
increment,

【在 I*******g 的大作中提到】

: Imagine the following compare_and_swap (CAS) primitive function is available
: to
: you. Using this function, write an integer counter class providing increment,
: decrement, set and get APIs in an atomic and thread-safe way in a context
: subject to
: periodic highly intensive concurrent activity .
: /* In a critical section, if (*dest) == old_val, then updates dest to new_
: val and returns true otherwise leaves dest unchanged and returns false.
: */
: bool compare_and_swap(int* dest, int old_val, int new_val)

k*e2013-10-31 07:10

4 楼

-。-
标题改为鬼影可能更吸引人！

【在 b********i 的大作中提到】

: 话说为了应景，家门口摆了些相关装饰。
: 今晚开车回家，一拐进来朦朦胧胧猛然瞥见门前草地上站着一人，还挺高大，当时我就
: 一激灵，然后看清了是我昨天插地上的一稻草人。。。
: 清晰感到心跳逐渐恢复常态。
: 此时看到小布在窗口露出脑袋，心里一下子舒畅了～～
: 对了，此种状态下，不可能有照片

z*g2013-10-31 07:10

5 楼

class AtomicCounter {
private:
volatile int mem;
public:
AtomicCounter(): mem(0) {}
int get() { return mem; }
void inc() {
int new_val, old_val;
do {
old_val = mem;
new_val = old_val + 1;
} while(!compare_and_swap(&mem, old_val, new_val));
}
void dec() {
// same
}
};

b*i2013-10-31 07:10

6 楼

我是对这个鬼节闹意见呢。一不留神自己把自己吓着了。。

【在 k*******e 的大作中提到】

: -。-
: 标题改为鬼影可能更吸引人！