分布式系统中的处理机管理PPT学习教案

1、会计学1分布式系统中的处理机管理分布式系统中的处理机管理线线程程线线程程线线程程线线程程核核 心心第1页/共56页第2页/共56页 派遣线程派遣线程工作线程工作线程邮邮 箱箱核核 心心共享共享cache进进 程程工作请求工作请求工作请求工作请求第3页/共56页 邮邮 箱箱核核 心心工作请求工作请求进进 程程共享共享cache工作请求工作请求第4页/共56页 邮邮 箱箱工作请求工作请求核核 心心进进 程程共享共享cache工作请求工作请求第5页/共56页第6页/共56页第7页/共56页第8页/共56页管理者管理者注册程序注册程序空载注空载注册表册表请求者请求者空载结点空载结点远程过程远程过程远程

2、过程远程过程1. 空载注册空载注册2. 请求空载结请求空载结点点3. 回复空载结回复空载结点点4. 要求确认要求确认5. 注销空载注销空载6. 确认确认7. 设置运行环设置运行环境境8. 启动远程进程启动远程进程9. 进程运行进程运行10. 进程结进程结束束11. 返回结果返回结果第9页/共56页请求者请求者其他结点其他结点其他结点其他结点其他结点其他结点其他结点其他结点11112341广播分散负载请求广播分散负载请求234应答：负载空应答：负载空发送运行环境发送运行环境第10页/共56页第11页/共56页第12页/共56页M1M2M3M4M5S用用 户户用用 户户用用 户户第13页/共56页

3、m1m2m3m4m5SP1P2Pn第14页/共56页ABCD512 863639第15页/共56页kihkji第16页/共56页A，BC，D第17页/共56页P1P2AFCBED6124115812354102465443分割线分割线815第18页/共56页第19页/共56页kihk jh第20页/共56页ii第21页/共56页i,j第22页/共56页第23页/共56页第24页/共56页第25页/共56页第26页/共56页i=1m第27页/共56页第28页/共56页第29页/共56页i=1 k=1mnr=1j=1K-1 i-1第30页/共56页处理机处理机任务任务P0P1P1t1t2t3t4t

4、5t6t7110000000110000000111第31页/共56页第32页/共56页第33页/共56页第34页/共56页T14T23T37T492522第35页/共56页T13T27T3276第36页/共56页T1T1T1T2T2T2T3T3T367第37页/共56页T1T1T3T2总时间：总时间：10任务复制将带来好处任务复制将带来好处第38页/共56页T14T22T32T44贪心函数贪心函数 f ( C T4 ) = 0 + 4 + 2 = 6只有只有T1，T3，T4分配在同一个计算机分配在同一个计算机上才能达到：上才能达到：868第39页/共56页T14T22T32T4451令令 C

5、 = T3，T4，maxg（C）= 9 第40页/共56页第41页/共56页T110T35T29T45T55T661412643起始，起始，C中有中有T6，这时，这时maxg(C) = 41；第一次循环结束，第一次循环结束，C = T5,T6 , maxg(C) = 33；第二次循环开始，第二次循环开始，u = T4，取，取u = T4， 则则f ( C T4 ) = 27，送入，送入s；加入加入T4，则，则maxg(C) 21第42页/共56页T2T4T5T6T1T3若有三台计算机，分配方案改为：若有三台计算机，分配方案改为：T2T4T1T3T5T6第43页/共56页第44页/共56页时间片

6、时间片处处 理理 机机0 1012345ACBDCACABDDB 在时间片在时间片0 0，A A启动后立即向启动后立即向D D发出远程调用，自己等待结果；但处理机发出远程调用，自己等待结果；但处理机1 1上上C C正在运行。到第二个时间片，正在运行。到第二个时间片，D D立即处理远程调用并返回结果，但此时立即处理远程调用并返回结果，但此时A A已经不在运行状态（已经不在运行状态（B B在运行）在运行） 由于通信与运行不同步，将导致处理机无谓等待。由于通信与运行不同步，将导致处理机无谓等待。 第45页/共56页第46页/共56页第47页/共56页第48页/共56页clientPrimaryserverbackupserver 发送请求发送请求 工作，完成请求任务工作，完成请求任务 发送更新要求发送更新要求 工作，完成更新工作，完成更新 确认，完成更新确认，完成更新 返回结果返回结果第49页/共5