2022年操作系统课件-第九章-网络与分布式操作系统3.pptVIP

9.5事件排序;实现;“?”的实现;9.6进程互斥;集中方式;集中方式;分布方式;分布方式(续.); Ricard和Agrawala分布互斥算法;分布方式优点;三个缺点;标志传递方式(tokenpassing);接到标志可以进入CS，并扣留Token

当每个进程都申请进入时，平均每个进程需要一个消息

当所有进程都不申请进入时，则将产生无数个消息

当只有一个进程申请进入时，最多n-1个消息;9.7进程同步与进程通讯;消息传递(MessagePassing);消息传递(MessagePassing);异步消息传递

-send(接收者,消息/回答):将消息或回答发送给接收者,然后继续。

-receive(发送者,消息/回答):由发送者处接收消息或回答,然后继续。

;消息传递(MessagePassing);套接字通讯;9.7.3远程过程调用(RPC);呼叫方;Vec,MAX,10;远程方法启用

(RemoteMethodInvocation，RMI);远程方法启用(Cont.);RPC与RMI的比较;9.8死锁处理;9.8.1死锁预防;每个文件读写命令必须是自包含的(selfcontained)

适合于长时间对数据进行较多更新操作的应用环境.

如果Pj当前正在临界区中，延迟回复.

通写(writethrough)–每当缓存副本发生变化时就更新主本

如果P3要求P2占用的资源，则P3等待。

远程文件存取RemoteFileAccess

RPC_name(vec,MAX,10)

套接字(Socket)

网络与分布式进程的互斥较复杂，不能用P、V原语。

-send(接收者,消息/回答):将消息或回答发送给接收者,然后继续。

littleoverhead

通写(writethrough)–每当缓存副本发生变化时就更新主本

文件仍然由一个位于服务器上的主拷贝标识，但其副本可能分散在多个站点上

通写(writethrough)–每当缓存副本发生变化时就更新主本

给每个进程赋予一个唯一的优先数.;等-死(wait-die);伤-等(wound-wait);9.8.2死锁避免;9.8.3死锁检测;9.8.3死锁检测(Cont.);9.9资源管理;9.9.1集中方式(Cont.);9.9.1集中方式(Cont.);9.9.2分布方式;9.9.2分布方式(Cont.);9.9.2分布方式(Cont.);9.9.2分布方式(Cont.);9.9.3层次方式;9.10分布式文件系统

(DistributedFileSystem，DFS);一般结构;命名与透明性;9.10.3远程文件存取;副本复制缓存;缓存副本存放方式;缓存更新策略;缓存更新策略(Cont.);9.10.4有状态服务与无状态服务;有状态服务(statelessservice);有状态服务(Cont.);无状态服务(statelessservice);无状态服务(Cont.)