Golang-基于TimeingWheel定時(shí)器

在linux下實(shí)現(xiàn)定時(shí)器主要有如下方式

站在用戶的角度思考問(wèn)題，與客戶深入溝通，找到科爾沁右翼中網(wǎng)站設(shè)計(jì)與科爾沁右翼中網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗(yàn)，讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品，建站類(lèi)型包括：做網(wǎng)站、網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、國(guó)際域名空間、網(wǎng)站空間、企業(yè)郵箱。業(yè)務(wù)覆蓋科爾沁右翼中地區(qū)。

在這當(dāng)中 基于時(shí)間輪方式實(shí)現(xiàn)的定時(shí)器 時(shí)間復(fù)雜度最小，效率最高，然而我們可以通過(guò) 優(yōu)先隊(duì)列 實(shí)現(xiàn)時(shí)間輪定時(shí)器。

優(yōu)先隊(duì)列的實(shí)現(xiàn)可以使用最大堆和最小堆，因此在隊(duì)列中所有的數(shù)據(jù)都可以定義排序規(guī)則自動(dòng)排序。我們直接通過(guò)隊(duì)列中 pop 函數(shù)獲取數(shù)據(jù)，就是我們按照自定義排序規(guī)則想要的數(shù)據(jù)。

在 Golang 中實(shí)現(xiàn)一個(gè)優(yōu)先隊(duì)列異常簡(jiǎn)單，在 container/head 包中已經(jīng)幫我們封裝了，實(shí)現(xiàn)的細(xì)節(jié)，我們只需要實(shí)現(xiàn)特定的接口就可以。

下面是官方提供的例子

因?yàn)閮?yōu)先隊(duì)列底層數(shù)據(jù)結(jié)構(gòu)是由二叉樹(shù)構(gòu)建的，所以我們可以通過(guò)數(shù)組來(lái)保存二叉樹(shù)上的每一個(gè)節(jié)點(diǎn)。

改數(shù)組需要實(shí)現(xiàn) Go 預(yù)先定義的接口 Len , Less , Swap , Push , Pop 和 update 。

timerType結(jié)構(gòu)是定時(shí)任務(wù)抽象結(jié)構(gòu)

首先的 start 函數(shù)，當(dāng)創(chuàng)建一個(gè) TimeingWheel 時(shí)，通過(guò)一個(gè) goroutine 來(lái)執(zhí)行 start ,在start中for循環(huán)和select來(lái)監(jiān)控不同的channel的狀態(tài)

通過(guò)for循環(huán)從隊(duì)列中取數(shù)據(jù)，直到該隊(duì)列為空或者是遇見(jiàn)第一個(gè)當(dāng)前時(shí)間比任務(wù)開(kāi)始時(shí)間大的任務(wù)， append 到 expired 中。因?yàn)閮?yōu)先隊(duì)列中是根據(jù) expiration 來(lái)排序的，

所以當(dāng)取到第一個(gè)定時(shí)任務(wù)未到的任務(wù)時(shí)，表示該定時(shí)任務(wù)以后的任務(wù)都未到時(shí)間。

當(dāng) getExpired 函數(shù)取出隊(duì)列中要執(zhí)行的任務(wù)時(shí)，當(dāng)有的定時(shí)任務(wù)需要不斷執(zhí)行，所以就需要判斷是否該定時(shí)任務(wù)需要重新放回優(yōu)先隊(duì)列中。 isRepeat 是通過(guò)判斷任務(wù)中 interval 是否大于 0 判斷，

如果大于0 則，表示永久就生效。

防止外部濫用，阻塞定時(shí)器協(xié)程，框架又一次封裝了timer這個(gè)包，名為 timer_wapper 這個(gè)包,它提供了兩種調(diào)用方式。

參數(shù)和上面的參數(shù)一樣，只是在第三個(gè)參數(shù)中使用了任務(wù)池，將定時(shí)任務(wù)放入了任務(wù)池中。定時(shí)任務(wù)的本身執(zhí)行就是一個(gè) put 操作。

至于put以后，那就是 workers 這個(gè)包管理的了。在 worker 包中， 也就是維護(hù)了一個(gè)任務(wù)池，任務(wù)池中的任務(wù)會(huì)有序的執(zhí)行，方便管理。

Go時(shí)區(qū)設(shè)置

全球以英國(guó)倫敦格林威治作為零度經(jīng)線的起點(diǎn)，每隔15經(jīng)度為一個(gè)時(shí)區(qū)，15度經(jīng)線為該時(shí)區(qū)的中央經(jīng)線，共分為24個(gè)時(shí)區(qū)。由西向東每隔15經(jīng)度增加一個(gè)時(shí)區(qū)，相反的，每向西15經(jīng)度減少一個(gè)時(shí)區(qū)。中國(guó)所在時(shí)區(qū)為東8區(qū)。

當(dāng)前時(shí)間 time.Now() 返回的是當(dāng)?shù)貢r(shí)區(qū)的時(shí)間：

CST可以代表如下四個(gè)不同的時(shí)區(qū)：

time.Now() 返回的 +0800 CST 表示的就是中國(guó)標(biāo)準(zhǔn)時(shí)間，與UTC時(shí)間有如下的轉(zhuǎn)化：

Wall Clocks表示掛鐘時(shí)間，存儲(chǔ)的是自1970 年 1 月 1 日 0 時(shí) 0 分 0 秒以來(lái)的時(shí)間戳，當(dāng)系統(tǒng)和授時(shí)服務(wù)器進(jìn)行校準(zhǔn)時(shí)間時(shí)間操作時(shí)，有可能造成這一秒是2018-1-1 00:00:00，而下一秒變成了2017-12-31 23:59:59的情況。

Monotonic Clocks，意思是單調(diào)時(shí)間的，所謂單調(diào)，就是只會(huì)不停的往前增長(zhǎng)，不受校時(shí)操作的影響，這個(gè)時(shí)間是自進(jìn)程啟動(dòng)以來(lái)的秒數(shù)。

time.Now() 返回的 m=+0.004002201 就是表示Monotonic Clocks

go語(yǔ)言中如果不設(shè)置指定的時(shí)區(qū)，通過(guò) time.Now() 獲取到的就是本地時(shí)區(qū)

設(shè)置時(shí)區(qū)有兩種方式：

固定時(shí)區(qū)到東八區(qū)。但這種不是對(duì)程序的全局設(shè)置，每次獲取時(shí)都需要固定時(shí)區(qū)

加載指定時(shí)區(qū)。但如果沒(méi)有g(shù)o環(huán)境使用這種方式就會(huì)加載失敗，因?yàn)闀r(shí)區(qū)信息是放在go的安裝包中的。

如果你用第二種方式加載時(shí)區(qū)，在打docker鏡像時(shí)就需要進(jìn)行時(shí)區(qū)相關(guān)的配置，配置文件如下：

參考文章：

go runtime包編譯成機(jī)器碼嗎

go runtime包編譯成機(jī)器碼，可直接編譯成機(jī)器碼，不依賴其他庫(kù)，glibc的版本有一定要求，部署就是扔一個(gè)文件上去就完成了。

從網(wǎng)游的角度看：要成功的運(yùn)營(yíng)一款網(wǎng)游，很大程度上依賴于玩家自發(fā)形成的社區(qū)。只有玩家自發(fā)形成一個(gè)穩(wěn)定的生態(tài)系統(tǒng)，游戲才能持續(xù)下去，避免鬼城的出現(xiàn)。

機(jī)器語(yǔ)言：

機(jī)器語(yǔ)言包括指令系統(tǒng)、數(shù)的形式、通道指令、中斷字、屏蔽字、控制寄存器的信息等內(nèi)容。其特點(diǎn)是與具體的機(jī)器有關(guān)，功效高，但使用復(fù)雜、繁瑣、費(fèi)時(shí)，易出差錯(cuò)。

手編程序是一項(xiàng)繁瑣的工作，需要花費(fèi)大量的人力與時(shí)間，其中很大量的工作是機(jī)械的、重復(fù)性的。又由于機(jī)器語(yǔ)言很不直觀，因此手編程序非常容易出錯(cuò)，也不易檢查、修改。

不同型號(hào)的計(jì)算機(jī)，是有不同的指令系統(tǒng)，也就是說(shuō)不同型號(hào)的計(jì)算機(jī)都有自己的機(jī)器語(yǔ)言，它們是互不通用的。因此，同樣一個(gè)算題，用A型計(jì)算機(jī)指令編的程序拿到B型計(jì)算機(jī)上就不能使用，而必須重新按B型計(jì)算機(jī)的指令再編一個(gè)程序。