Skip to content

Commit 7828e43

Browse files
authored
lec08-p1-p2-p4 updating
1 parent 72baf7b commit 7828e43

File tree

3 files changed

+31
-4
lines changed

3 files changed

+31
-4
lines changed

lec8/p1-multiprocessor-overview.md

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -25,6 +25,13 @@ backgroundColor: white
2525

2626
---
2727

28+
### 问题
29+
30+
- 多处理器与单处理器系统有什么异同?
31+
- 优势:处理能力加倍
32+
- 挑战:处理器间的通信和协调难度和开销也加倍
33+
34+
---
2835
**提纲**
2936
<style>
3037
.container{

lec8/p2-multiprocessor-sched-overview.md

Lines changed: 22 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -25,6 +25,14 @@ backgroundColor: white
2525

2626
---
2727

28+
### 问题
29+
30+
- 如何多处理器调度中的各处理器关系?
31+
- 紧密耦合
32+
- 相对独立
33+
34+
---
35+
2836
**提纲**
2937

3038
### 1. 单队列多处理器调度SQMS
@@ -140,5 +148,17 @@ Multi-Queue MultiprocessorScheduling, MQMS
140148
#### 工作窃取的队列检查间隔
141149
- 如果频繁地检查其他队列,就会带来较高的开销,可扩展性不好
142150
- 如果检查间隔太长,又可能会带来严重的负载不均
143-
![w:1000](figs/mqms-problem-5.png)
144-
![w:1000](figs/mqms-problem-6.png)
151+
![w:1000](figs/mqms-problem-5.png)
152+
![w:1000](figs/mqms-problem-6.png)
153+
154+
---
155+
156+
### 小结
157+
158+
- 多处理器调度
159+
- 紧密耦合:单队列多处理器调度
160+
- 调度队列的互斥访问
161+
- 高速缓存命中率下降
162+
- 相对独立:多队列多处理器调度
163+
- 每个处理器的调度相对独立
164+
- 需要协调处理器间的负载均衡

lec8/p4-linux-cfs-sched.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -346,7 +346,7 @@ signed char d = b - 250;
346346
* spawn 系统调用
347347
* stride 调度算法
348348
* 实验任务描述
349-
* [rCore](https://learningos.github.io/rCore-Tutorial-Guide-2023A/chapter5/4exercise.html)
350-
* [uCore](https://learningos.github.io/uCore-Tutorial-Guide-2023A/chapter5/4exercise.html)
349+
* [rCore](https://learningos.github.io/rCore-Tutorial-Guide/chapter5/4exercise.html)
350+
* [uCore](https://learningos.github.io/uCore-Tutorial-Guide/chapter5/4exercise.html)
351351
* 实验提交要求
352352
* 布置实验任务后的第13天; <!--(11月10日24点);-->

0 commit comments

Comments
 (0)