并发编程中的多道技术

多道技术

多道技术中的多道指的是多个程序，多到技术的实现是为了解决多个程序竞争或者说共享同一个资源（cpu）的有序调度问题，解决方式即多路复用，多路复用分为时间上复用和空间上复用。

空间上复用：将内存分为几部分，每个部分放入一个程序这样，同一时间内就有了多道程序（ 内存是物理隔离， 其他程序无法直接访问其他程序 需要IPC进程间协议来互相通讯）

时间上的复用：当一个程序在等待io操作时，另一个程序可以使用cpu，如果内存中可以同时存放足够多的作业，则cpu的利用率可以接近100%，类似我们小学数学里面的统筹方法。（操作系统采用了多道技术后，可以控制进程的切换，或者说进程之间去抢夺cpu的执行权限。这种切换不仅会在一个进程遇到io时进行，一个进程占用cpu时间过长也会切换，或者说被操作系统夺走cpu执行权限）

通过切换 和保存程序状态来实现并发 这就是多道技术

 

（多道技术也是在不同任务间切换执行，由于计算机的切换速度非常快，所以用户是没有任何感觉的，看起来就像是两个任务都在执行，但是另一个问题是，仅仅是切换还不行，还需要在切换前保存当前状态，切换回来时恢复状态，这些切换和保存都是需要花费时间的！在上述案例中由于任务过程中出现了等待即IO操作所以进行了切换，而对于一些不会出现IO操作的程序而言，切换不仅不能提高效率，反而会降低效率）