专栏首页麒思妙想分布式系统课程笔记——2.RPC和线程

分布式系统课程笔记——2.RPC和线程

第二篇它来了,老规矩,公众号回复【RPC】 获取完整PPT 。

附代码

package main
import (
   "fmt"
   "sync"
)

//
// Several solutions to the crawler exercise from the Go tutorial
// https://tour.golang.org/concurrency/10
//
//
// Serial crawler
//
func Serial(url string, fetcher Fetcher, fetched map[string]bool) {
   if fetched[url] {
      return
   }
   fetched[url] = true
   urls, err := fetcher.Fetch(url)
   if err != nil {
      return
   }
   for _, u := range urls {
      Serial(u, fetcher, fetched)
   }
   return
}

//
// Concurrent crawler with shared state and Mutex
//
type fetchState struct {
   mu      sync.Mutex
   fetched map[string]bool
}

func ConcurrentMutex(url string, fetcher Fetcher, f *fetchState) {
   f.mu.Lock()
   already := f.fetched[url]
   f.fetched[url] = true
   f.mu.Unlock()

   if already {
      return
   }

   urls, err := fetcher.Fetch(url)
   if err != nil {
      return
   }
   var done sync.WaitGroup
   for _, u := range urls {
      done.Add(1)
      u2 := u
      go func() {
         defer done.Done()
         ConcurrentMutex(u2, fetcher, f)
      }()
      //go func(u string) {
      // defer done.Done()
      // ConcurrentMutex(u, fetcher, f)
      //}(u)
   }
   done.Wait()
   return
}

func makeState() *fetchState {
   f := &fetchState{}
   f.fetched = make(map[string]bool)
   return f
}

//
// Concurrent crawler with channels
//
func worker(url string, ch chan []string, fetcher Fetcher) {
   urls, err := fetcher.Fetch(url)
   if err != nil {
      ch <- []string{}
   } else {
      ch <- urls
   }
}

func master(ch chan []string, fetcher Fetcher) {
   n := 1
   fetched := make(map[string]bool)
   for urls := range ch {
      for _, u := range urls {
         if fetched[u] == false {
            fetched[u] = true
            n += 1
            go worker(u, ch, fetcher)
         }
      }
      n -= 1
      if n == 0 {
         break
      }
   }
}

func ConcurrentChannel(url string, fetcher Fetcher) {
   ch := make(chan []string)
   go func() {
      ch <- []string{url}
   }()
   master(ch, fetcher)
}

//
// main
//
func main() {
   fmt.Printf("=== Serial===\n")
   Serial("http://golang.org/", fetcher, make(map[string]bool))

   fmt.Printf("=== ConcurrentMutex ===\n")
   ConcurrentMutex("http://golang.org/", fetcher, makeState())

   fmt.Printf("=== ConcurrentChannel ===\n")
   ConcurrentChannel("http://golang.org/", fetcher)
}

//
// Fetcher
//
type Fetcher interface {
   // Fetch returns a slice of URLs found on the page.
   Fetch(url string) (urls []string, err error)
}

// fakeFetcher is Fetcher that returns canned results.
type fakeFetcher map[string]*fakeResult
type fakeResult struct {
   body string
   urls []string
}

func (f fakeFetcher) Fetch(url string) ([]string, error) {
   if res, ok := f[url]; ok {
      fmt.Printf("found:   %s\n", url)
      return res.urls, nil
   }
   fmt.Printf("missing: %s\n", url)
   return nil, fmt.Errorf("not found: %s", url)
}

// fetcher is a populated fakeFetcher.
var fetcher = fakeFetcher{
   "http://golang.org/": &fakeResult{
      "The Go Programming Language",
      []string{
         "http://golang.org/pkg/",
         "http://golang.org/cmd/",
      },
   },
   "http://golang.org/pkg/": &fakeResult{
      "Packages",
      []string{
         "http://golang.org/",
         "http://golang.org/cmd/",
         "http://golang.org/pkg/fmt/",
         "http://golang.org/pkg/os/",
      },
   },
   "http://golang.org/pkg/fmt/": &fakeResult{
      "Package fmt",
      []string{
         "http://golang.org/",
         "http://golang.org/pkg/",
      },
   },
   "http://golang.org/pkg/os/": &fakeResult{
      "Package os",
      []string{
         "http://golang.org/",
         "http://golang.org/pkg/",
      },
   },
}

本文分享自微信公众号 - 麒思妙想(qicai1612),作者:dafei1288

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-11-09

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Vagrant使用国内镜像安装插件和box镜像

    Vagrant是非常优秀的本地虚拟化管理工具。无奈国内访问速度实在感人。本文分享一些如何使用国内镜像加速的经验,让 Vagrant 的使用更加爽快。

    麒思妙想
  • 如何让两个线程“系鞋带"

    前两天转了马士兵老师的《没错,我就是厕所所长!》,正好有朋友和我讨论一个线程打印的问题,于是今天就趁着周末们睡觉,写了个简单的实现。

    麒思妙想
  • 分布式系统课程笔记——1.绪论

    是的,我又开新坑了,一直想系统的学学6.824,总是有这样那样的理由就放下了,看到现在开个坑,欢迎大家监督打脸,这个系列会以视频笔记,以及实现Lab为主。

    麒思妙想
  • LeetCode 第 21 场双周赛(779/1913,前40.7%)

    全国排名:779 / 1913,40.7%;全球排名:2027 / 4729,42.8%

    Michael阿明
  • python添加应用

    http://11.65.140.13:8080/blog/index/ 就可以访问了,并且返回Hello World

    py3study
  • 动态代理(基于接口)的方式实现线程绑定和事务控制(非aop)

    写一个事务管理的工具类用于事务控制 事务管理相关的工具类,它包含了,开启事务,提交事务,回滚事务和释放连接

    韦恩少爷的背
  • linux运维中的命令梳理(一)

    在linux日常运维中,我们平时会用到很多常规的操作命令。 --------------------------------------------------...

    洗尽了浮华
  • url跳转漏洞原理及绕过方式

    0x01 url跳转原理及利用 0x02 url跳转bypass 0x03 url跳转修复

    黑白天安全
  • url跳转漏洞原理及绕过方式

    0x01 url跳转原理及利用 0x02 url跳转bypass 0x03 url跳转修复

    Gcow安全团队
  • Homeless靶场渗透笔记

    并没有什么有用的信息,发现ua会原封不动的展示在回显,想到之前出题人提示rockyou,可能用字典爆破ua会有收获

    重生信息安全

扫码关注云+社区

领取腾讯云代金券