Comments (3)
In fact, happens-before
is much stricter than simply "spawned before". For more information, you can read https://en.wikipedia.org/wiki/Happened-before. To put it simply, you can understand it as a causal order between operations.
when(c1, c2) { // b1
when(c2, c3) { ... } // b2
}
when(c3, c4) { // b3
}
In your example,
- b1 happens-before b3, since they are scheduled sequentially on a same thread. Due to this causality, it is never the case that b3 is executed earlier than b1.
- b1 happens-before b2, since b2 can be scheduled only after b1 is scheduled and executed. Due to this causality, it is never the case that b2 is executed earlier than b1.
- But, we cannot say either b2 happens-before b3 or b3 happens-before b2, because there are no causal ordering between them. Since there is no causality, b2 can be executed earlier than b1, and b1 can be executed earlier than b1.
However, in the following case, you have b3 happens-before b2.
let x = false; // x: AtomicBool
when(c1, c2) { // b1
if x.load(SeqCst) {
when(c2, c3) { ... } // b2
}
}
when(c3, c4) { // b3
}
x.store(true, SeqCst);
In this code, b3 happens-before b2 holds, since b2 is scheduled only if x.store(true, SeqCst)
is executed before x.load(SeqCst)
. This gives a causal order between b2 and b3.
from cs431.
Thank you for your explanation, just for double check if I understand it. In the hw boc.rs test case boc::boc.
when!(c1, c2; g1, g2; { \\b1
*g1 += 1;
*g2 += 1;
when!(c3, c2; g3, g2; { \\b2
*g2 += 1;
*g3 = true;
});
});
when!(c1, c2_, c3_; g1, g2, g3; { \\b3
assert_eq!(*g1, 1);
assert_eq!(*g2, if *g3 { 2 } else { 1 });
finish_sender.send(()).unwrap();
});
In this case, the b1 happens before b2 and b3. b2 can be only scheduled after b1 scheduled and excuted. but there is no certain order between b2 and b3 cause they don't have overlapping cowns.
from cs431.
b2 and b3 do have overlapping cowns (note that c2_
is a cloned version of c2
and c3_
is a cloned version of c3
). However, since they do not have causal order, b2 and b3 can be executed in any order.
from cs431.
Related Issues (20)
- ---
- Midterm exam rehearsal session (Apr. 8th) / No class on Apr. 10th HOT 2
- Midterm exam on April 15th (Mon), 13:00-15:00 in the lecture room HOT 10
- [Question] Test timed out on cargo_asan --release (HW2) HOT 4
- [Question] Should we consider, for fairness evaluation, that a thread might not `unlock()`? HOT 10
- [Question] Exam problem "a variable can be `drop()`ed using its `&mut` reference" HOT 2
- [Question] Cannot open new browser inside Safe Browser HOT 5
- [HW4] Couldn't Compile cargo test --test boc due to non-existent object file? HOT 2
- [Question] What's the intended answer for 2021 Fall? HOT 2
- [HW4] (Thread Sanitizer has been running for 10 minutes) HOT 6
- [Locks] Can we change while loop of MCSParking lock to If statement? HOT 2
- [Question] Why do we clone a thread instead of using next_ref.thread.unpark? HOT 1
- [Question] Comparison between `backoff.snooze()` and `std::hint::spin_loop()` HOT 2
- [Question] `unsafe` on the traits `RawLock` and `RawTryLock` HOT 2
- [Question] Why use AtomicBool instead of non-atomic bool in Node of CLH Lock? HOT 2
- [Question] mem::swap with temporary value HOT 3
- [Question] [HW4] How do SendError and RecvError occur at the same time? HOT 6
- Midterm score is released / Announcement on the midterm claim session HOT 3
- [Homework BOC] How to initialize a behavior HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from cs431.