一、填空题
1.科学与工程计算对并行计算的需求是十分广泛的,但所有的应用问题可概括为计算密集型、数据密集型和__网络密集型__________。
2.结点(node)包含一个或多个CPU,这些CPU通过HUB或全互联交叉开关相互联接,并且___共享内存_________,也可以直接与外部进行I/O操作。
按照结点间连接的性质,互联网络的拓扑结构可分为静态拓扑结构、___动态拓扑结构_________和宽带互联网络三类。
3.多个进程之间相互交流信息的三种形式为___通信_________、同步和聚集。
4.Flynn(1966年)分类法是根据系统的指令流和数据流对计算机系统进行分类的一种方法,将并行计算机分为SISD、SIMD、MISD和MIMD系统。并行计算机系统除少量专用的___SISD系统_________,绝大部分为MIMD系统。
5.按照进程的并行执行方式,并行计算机可以分为MPMD控制并行结构和__SPMD__________并行结构。
二、简答
1.简要叙述并行计算的研究目标和研究内容。
研究目标:
一是为了提供比传统计算机快的计算速度;
二是解决传统计算机无法解决的问题。
研究内容:
一并行计算机的设计
二有效算法的设计
三评价并行算法的方法
四并行计算机语言
五并行编程环境与工具
六并行程序的可移植性
七并行计算机的自动编程
2、简要回答进程及其状态。
进程:
进程(process)(与串行系统类似):具有一定功能的一段程序的一次运行活动,可表示成四元组(P, C, D, S)
P是程序代码
C是进程的控制状态
D是进程的数据
S是进程的执行状态
状态:
非存在状态:进程依赖的程序还没有投入运行
就绪状态:进程由其父进程调入并准备运行
运行状态:进程占有CPU和其它必须的计算资源,并执行指令
挂起状态:由于CPU或其它必须的计算资源被其它进程占有,或必须等待某类事件的发生,进程转入挂起状态
退出状态:进程正常结束或因异常退出而被废弃