关于处理机调度,试问:(1)什么是处理机的三级调度?(2)处理机的三级调度分别在什么情况下发生?(3)各级调度分别完成什么工作?
用互连网络互连16个处理机,编号为0~15。若互连函数为立方体函数C2(C0),则7号处理机连至___\_号处理机。若互连函数为移数函数PM2+3,则7号处理机连至______号处理机。
用一个N=8的三级Omega网络连接8个处理机(P0~P7),8个处理机的输出端分别依序连接Omega网络的8个输入端0~7,8个处理机的输入端分别依序连接Omega网络的8个输出端0~7。如果处理机P6要把数据播送给处理机P0~P4,处理机P3要把数据播送给处理机P5~P7,那么,Omega网络能否同时为它们的播送要求实现连接?画出实现播送的Omega网络的开关状态图。