分布式操作系统考试题资料.docVIP

分布式操作系统 1在交换式Dash多处理机系统中，为了保持缓存一致性，采用了Dash协议，某一簇中的一CPU写一未缓存的数据块，之后另外一簇的另外一CPU读该数据块。试详细说明写操作和读操作是如何进行的。 写操作：该CPU查看缓存发现没有该数据块，它在本地发送请求查看邻近CPU的缓存中是否有该数据块。如果有，执行缓冲区到缓冲区的传送，如果块状态为干净宿主所在簇的其他拷贝置为无效。如果在本地查找失败，CPU发送体育馆到其宿主所在簇。如果块为未缓存，标记为脏并发送给请求者；如果块为干净，所有拷贝置为无效，标记为脏并发送给请求者；如果块为脏，请求传送到拥有该数据块拷贝的远程簇，该簇将自己的拷贝置为无效并满足写操作。 读操作：另一CPU查看自己缓存与本地簇其他CPU缓存发现无此数据块。该CPU发送请求包给宿主所在簇，发现所需块的状态为脏，目录查找拥有该块的簇的标志。该簇响应请求。并将该数据块发送给请求簇，将其状态改为干净，还要给宿主所在簇发回一个拷贝以更新存储器，这时块的状态被置为干净。 2在基于总线的多处理机系统中write once协议 b 如果文件是为读而打开，允许其他进程为读而打开，避免为写而打开。如果某个进程为写而打开一个文件，必须禁止所有其他访问。 c 当关闭文件时，必须报告，以便服务器更新。 d缺点：不健壮，不能规模化。 存在的问题：(1)直接写：有效，但不影响写流量。