Go Scheduler

GoWayFest 2017

Transcript

1. Go Scheduler Cyril Lashkevich GoWayFest 2017
2. Планировщик главное отличие go от современных mainstream языков В остальном это Pascal c GC
3. func main() { var x int threads := runtime.GOMAXPROCS(0) for i := 0; i < threads; i++ { go func() { for { x++ } }() } time.Sleep(time.Second) fmt.Println("x =", x) }
4. func test() { a := 100 for i := 1; i < 1000; i++ { a = i*100/i + a } } func main() { runtime.GOMAXPROCS(1) go func() { for { test() } }() time.Sleep(100 * time.Millisecond) fmt.Println("hello world") }
5. runtime: tight loops should be preemptible #10958 aclements opened this issue on May 26, 2015 · 50 comments
6. Конкурентность и языки Язык Отображение на системные потоки Lua none C, C++, Python 1:1 Java <= 1.1, j2me, Python n:1 Go, Erlang n:m
7. Goroutines VS threads Свойство Goroutines Threads Время создания Быстро Медленно Время удаления Быстро Медленно Переключение контекста Быстро Медленно Потребление памяти под стек 2kB 512kB-1MB Допустимое количество 10^4 10^6
8. Вытесняющая и кооперативная многозадачность
9. Планировщики — Work Sharing при появлении новой задачи попытаться мигрировать ее на свободный процессор — Work Stealing когда процессор освобождается, он пытается найти себе задачу
10. Scheduling Multithreaded Computations by Work Stealing
11. G M P — G - Goroutine — M - OS thread — P - "Processor"
16. GOMAXPROCS Просто количество P
17. Spining threads — M с P ищет G — M без P ищет P — Есть готовая к исполнению G, свободная P, но нет M
19. Когда происходит переключение goroutines — morestack() --> newstack() — runtime.Gosched() — locks — network I/O — syscalls
20. GOEXPERIMENT = preemptibleloops
21. Влияние на GC GC не может работать пока есть невытесняемая goroutine
22. https://morsmachine.dk/go-scheduler https://rakyll.org/scheduler/ https://github.com/golang/go/blob/master/src/runtime/ proc.go https://docs.google.com/document/d/ 1TTj4T2JO42uD5ID9e89oa0sLKhJYD0Y_kqxDv3I3XMw https://github.com/golang/go/issues/10958 https://github.com/golang/go/issues/16051 https://github.com/golang/go/issues/17831 https://www.slideshare.net/matthewrdale/demystifying- the-go-scheduler https://povilasv.me/go-scheduler/