计算思维Ch9-2剖析.ppt

Lu Chaojun, SJTU Lu Chaojun, SJTU 并行计算 Lu Chaojun, SJTU * Lu Chaojun, SJTU * * 程序的执行 von Neumann体系结构计算机:程序(指令序列)和数据都存储在内存中 CPU根据程序计数器PC(或称指令指针IP)的内容, 取出当前指令执行,然后PC被赋予下一条要执行的指令的地址. 虽然也存在指令级并行技术,但我们讨论的是程序级的并行. Lu Chaojun, SJTU * Lu Chaojun, SJTU * * 串行执行程序 CPU执行一个程序时总是从该程序的第一条指令开始,不间断地一直到执行到最后一条指令. 只有一个程序结束,才会去执行下一个程序. CPU每次由一个程序独占.只要前一个程序还没有结束,下一个程序就不能使用CPU. 缺点:系统资源的利用率不高. 计算机系统中有许多资源.当一个程序在使用某个资源时,其他资源是空闲的.如果允许其他程序使用空闲资源,就能提高系统资源的利用率. 例如DMA Lu Chaojun, SJTU * Lu Chaojun, SJTU * * 并发执行 计算机程序的执行是由操作系统控制的.现代操作系统都支持所谓多道程序或多任务,即允许多个程序同时执行. 同时:在只有一个CPU的情况下,是不可能有真正的多个程序同时运行的,因为CPU在任一时刻只能执行一条指