0%

题目

N个节点,使用P2P方法,分别写出使用anti-entropy和gossiping传播模型的求分布式平均数算法。

分析

anti-entropy是基于gossip的一种流行的传播模型,在模型中,节点P随机选择另一节点Q,然后交换更新信息,交换更新信息的方法有三种:push、pull和push-pull,书上说push-pull最好,因此就使用push-pull的方法。
gossiping也叫rumor spreading(流言传播),是anti-entropy的一个特殊变体。区别就是P与Q通信时如果发现Q已经被另外的节点更新了,那么P可能不再传播该信息的概率为1/k,比如k=4时遇到这种情况,下一次仍然传播的概率就变为3/4。

阅读全文 »

记录操作系统课程的几个实验

实验一_进程的同步与互斥

通过学习和分析基础例子程序,使用windows进程和线程编程(也可以采用Java 或Unix/Linux的POSIX线程编程)实现一个简单的生产者/消费者问题的程序。

阅读全文 »

The goals of this project are:

  • to understand the basic elements of the World Wide Web and its protocols.
  • to learn how real-world multi-threaded servers are built.
  • to apply scheduling algorithms to a working system.
  • gain experience in reading and modifying existing code.
阅读全文 »