第7章多 处 理 机.pptVIP

（1）派生指令FORK 指令格式:FORK A 功 能 ： * 在遇到FORK指令时，执行该指令的原进程，并根 据标记符A派生出该标记符所对应的新进程，即准备 好启动新进程或恢复原来进程继续执行时的现场，若 共享主存，则应该产生存储器指针，映像函数、访问 权等信息。 *将空闲处理机分配给FORK指令派生的新进程，如 果所有处理机均忙，则让新进程进入排队等待。 *执行FORK指令的原程序，继续在分配给它的处理 机上运行。 （2）汇合指令 JOIN 指令格式：JOIN N 功 能： * JOIN 指令有一个计数器，其初始值置为零，当执行 JOIN指令时，计数器加上1，并与N比较。 * 若比较结果表明计数器值等于N，说明是执行中的 第N个进程经过JOIN 指令，则允许该进程通过JOIN 指令,计数器清0,在其所在处理机上继续执行后继指令。 * 若计数器值小于N，则必须等待N个并行任务中尚 未执行，或虽然执行但未结束的进程到达JOIN指令。 现在执行JOIN 指令的这个进程可以先结束，并把占 用的处理机释放出来，分配给排队等待的其他任务。 图 7.17 利用交换律和结合律降低树高 利用分配律进一步降低树高，在恰当平衡各子树的级数的情况下， 往往能收到较好的效果。例如上式，计算(c+g)的子树时只用一级，而计算def的子树要用