golang抢占式调度的原理是甚么

Golang使用一种称为抢占式调度（Preemptive Scheduling）的调度策略。抢占式调度是指调度程序可以在一个任务履行期间中断并切换到另外一个任务。

Golang的抢占式调度的原理以下：

1. Golang的调度器保护一个全局的运行队列（run queue），其中包括所有可运行的goroutine（即任务）。调度器会根据一定的策略从运行队列当选择一个goroutine来履行。

2. 当一个goroutine开始履行时，调度器会将其分配给一个线程（称为M，或machine），并且将该线程标记为繁忙状态。

3. 当一个goroutine履行时间超过一定阈值（称为时间片，或time slice）时，调度器会在该goroutine暂停履行时，将其重新放回运行队列，并选择另外一个可运行的goroutine履行。

4. 切换线程时，调度器会在空闲线程池当选择一个空闲的线程，将它标记为繁忙状态，并将该线程分配给行将履行的goroutine。

5. 调度器还会根据一定的策略（如抢占点）在特定情况下中断正在履行的goroutine，并将其切换到其他goroutine。这样可以免某个goroutine长时间占用线程，致使其他goroutine没法得到履行的情况。

总之，Golang的抢占式调度通过在goroutine履行期间进行切换，以实现高效地利用CPU资源和保证并发履行的需求。调度器负责在适合的时机中断正在履行的goroutine，并在运行队列当选择下一个可运行的goroutine来履行。这类调度策略可以提高程序的并发性和响应性。