8分钟看懂SMP:-)

请先看个用户态多线程的示意：

int  g_ary[N];
int  g_idx;
Lock g_idx_lock;

void fn() {
  int i;

  lock(&g_idx_lock);
  i = g_idx; g_idx = (g_idx + 1) % N;
  unlock(&g_idx_lock);

  g_ary[i] += 2;
}

start_n_thread(fn, 10); // 启动10个线程

0. 每个CPU有n个寄存器，是物理的，其中pc寄存器存放下条指令的内存地址。每个进程也有n个"寄存器"，放在内存里。所谓CPU切换到某个进程执行，是把进程寄存器复制到CPU寄存器。可能不能mov pc, addr；而是得jmp bx; bx里存放addr.

1. 把上面的代码里的int g_ary[N];换成Task g_ary[N];或ProcessControlBlock..., ProcInfo...之类。对CPU来说线程和进程都是Task。

2. CPU们共享内存。某个CPU可以通过锁住总线等手段防止别的CPU访问内存。于是int g_idx_lock;可以实现。

3. SMP系统里中断复杂。有可以中断所有CPU的，有只中断某个CPU的。中断所有CPU的可以互斥或排队。CPU A可以中断CPU B.

4. OS刚启动时只有一个CPU在run，它做好初始化工作后才开始都run. 所谓run就是不断地到全局共享的Task表里找个task执行(见0.)

5. 单CPU也有不同进程的地址空间要隔离的问题。不隔离也能多进程。隔离通过查内存中的表格进行虚拟地址到物理地址的转换以及范围和权限检查等来实现。

6. SMP系统里Cache变得很复杂。

7. 以上是大概其的说法，肯定有错。

On multicore/multiprocessor architectures, an APIC is used to route interrupts to cores/processors. Intel's Advanced Programmable Interrupt Controller (APIC) is a family of interrupt controllers. As its name suggests, the APIC is more advanced than Intel's 8259 Programmable Interrupt Controller (PIC), particularly enabling the construction of multiprocessor systems. It is one of several architectural designs intended to solve interrupt routing efficiency issues in multiprocessor computer systems.

posted @ 2022-03-09 16:29 Fun_with_Words 阅读(264) 评论(0) 编辑收藏举报

刷新页面返回顶部

（评论功能已被禁用）

相关博文：

· Appendix C: CPU Features

· 一个诡异的想法

· 精通-C++-多线程（全）

· Linux多核运行机制（SMP）

· 系统架构师备考倒计时16天(每日知识点)

阅读排行：
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布：重大改进与新特性概览！
· AI与.NET技术实操系列（二）：开始使用ML.NET
· 单线程的Redis速度为什么快？

((2+3)*5)-1
4*(2-1+5)
3*(4-1+5)
4*(3-2+5)
(2-1+3)*6
3*(4-2+6)
(1-2+5)*6
(2-3+5)*6
((2+4)*5)-6
(3-4+5)*6
3*(2-1+7)
4*(1-2+7)
4-1+3*7
4*(2-3+7)
5-2+3*7
1-5+4*7
3*(5-4+7)
2*(6-1+7)
3*6-1+7
6*(1-4+7)
2-6+4*7
1+5*6-7
6*(2-5+7)
3*(6-5+7)
4*(5-6+7)
(1-2+4)*8
4*(1-3+8)
(2-3+4)*8
2*(5-1+8)
(1-3+5)*8
((5-1)*4)+8
(2-4+5)*8
4*(3-5+8)
(6-(1+2))*8
(8-(1+3))*6
3*6-2+8
(1-4+6)*8
4*(2+6)-8
6*(1-5+8)
2+5*6-8
(4+5-6)*8
(7-(1+3))*8
2*(7-3+8)
4*(1+7)-8
((7-3)*4)+8
(1-5+7)*8
3*7-5+8
4*(5-7+8)
(2-6+7)*8
6*(3-7+8)
(4+6-7)*8
6*(5+7-8)
3*(1-2+9)
2*(4-1+9)
1-4+3*9
2-5+3*9
((4-1)*5)+9
4*(2-5+9)
3*(4-5+9)
((6-1)*3)+9
2*(6-3+9)
(9-(1+4))*6
6+(4-2)*9
4*(3-6+9)
3*(5-6+9)
7-1+2*9
((7-2)*3)+9
2*(7-4+9)
3*(4+7)-9
5*7-(2+9)
5+4*7-9
6*(2-7+9)
3*(6-7+9)
6+(7-5)*9
2*8-1+9
1+4*8-9
(9-(2+4))*8
(9-(1+5))*8
2*(8-5+9)
5-8+3*9
4*(5-8+9)
6*(3-8+9)
6*(5+8-9)
8*(1-7+9)
2*(7+9)-8
3*(7-8+9)
4*(7+8-9)
5*8-(7+9)

你能用它们算出24吗？
1 4 3 9

8分钟看懂SMP:-)

随笔分类