我(面試官):你先自我介紹一下。java
面試者:我叫xxx。xxxx經驗。。xxx上線項目經驗。xxxxxxxxxxxxxxxxxxxxxxx目前在職狀態,可是公司遊戲研發服務器主程。面試
我:那你講一下,大家線程模型,線程控制,數據流向如何處理的。安全
面試者:他不知道怎麼講。服務器
我:若是讓你設計一個組隊系統,你改如何考慮?架構
面試者:xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx;併發
期間聊了不少,可是答案不滿意,由於他的不少回答在提鎖,鎖,鎖。ide
我就問線程的串行和並行知道嘛?函數
他不知道,而後就給我提併發,我就問一個線程能處理併發嘛?他直接說你這不叫併發只能叫多路複用。spa
他一直問我,你知道併發嘛,你知道多路複用嘛,你和我扯;線程
這兩點觀點竟然和很大聲的吵(能夠理解爭執吧)起來了;
在我看來面對這樣的面試者,我不敢錄用。爭執很正常,可是在合做中,這樣的態度,工做恐怕開展也有點蛋疼吧。
我只好草草結束面試。不是由於技術不行,而是我感受在未來的工做合做中,很難愉快。
我不知道他是否也逛博客園,是否能看到這篇文章吧。不過我確實須要說一聲抱歉,我當時的情緒也不夠穩定!
咱們先來了解一下幾個概念
在串行的概念中會有兩個概念
1.串行(serial)與並行(parallel)相對應,是指的咱們從事某項工做時一個步驟一個步驟的去實施。
2.指串行通訊。串行通訊是指 使用一條數據線,將數據一位一位地依次傳輸,每一位數據佔據一個固定的時間長度。
當中通訊中串行和並行的話,又存在多路複用狀況
多路複用是指以同一傳輸媒質(線路)承載多路信號進行通訊的方式。各路信號在送往傳輸媒質之前,需按必定的規則進行調製,以利於各路已調信號在媒質中傳輸,並不致混淆,從而在傳到對方時使信號具備足夠能量,且可用反調製的方法加以區分、恢復成原信號。多路複用經常使用的方法有頻分多路複用和時分多路複用,碼分多路複用的應用也在不斷擴大。
下圖表示,線程串行狀況,有n個任務或者你能夠理解n個函數,由一個線程順序執行,
優勢:因爲任務,函數都在一個線程執行因此不存在線程不安全狀況,也就不存在臨界區的問題。
缺點:不能很好的利用cpu(當代多核心,多cpu硬件狀況)的資源提升處理優點。
來看看一個斷代碼展現
1 public static void main(String[] args) throws InterruptedException { 2 //線程串行狀況,順序執行 3 run1(); 4 run2(); 5 run3(); 6 } 7 8 //任務1 9 public static void run1() { 10 System.out.println("run1()->" + System.currentTimeMillis()); 11 } 12 13 //任務2 14 public static void run2() { 15 System.out.println("run2()->" + System.currentTimeMillis()); 16 } 17 18 //任務3 19 public static void run3() { 20 System.out.println("run3()->" + System.currentTimeMillis()); 21 }
因爲只有主線程,沒有其餘線程狀況下,這些任務/函數都是單線程執行的
當系統有一個以上CPU時,則線程的操做有可能非併發。當一個CPU執行一個線程時,另外一個CPU能夠執行另外一個線程,兩個線程互不搶佔CPU資源,能夠同時進行,這種方式咱們稱之爲並行(Parallel)。
下圖表示的並行狀況,又N個線程,去分別執行N個任務。
優勢:因爲任務,函數是在 N 個線程執行因此速度快,執行效率高CPU(當代多核心,多cpu硬件狀況)的利用與也高。
缺點:存在線程不安全狀況,也就是存在臨界區的問題會出現數據不許確,不安全,髒數據。
代碼展現
1 public static void main(String[] args) throws InterruptedException { 2 //線程並行狀況,有多個線程執行多個任務/函數 3 new Thread(new Run1()).start(); 4 new Thread(new Run2()).start(); 5 } 6 7 //任務1 8 static class Run1 implements Runnable { 9 10 @Override 11 public void run() { 12 //執行任務1 13 run1(); 14 //執行任務3 15 run3(); 16 } 17 } 18 //任務2 19 20 static class Run2 implements Runnable { 21 22 @Override 23 public void run() { 24 //執行任務3 25 run3(); 26 //執行任務1 27 run1(); 28 //執行任務2 29 run2(); 30 } 31 } 32 33 //任務1 34 public static void run1() { 35 System.out.println("run1()->" + System.currentTimeMillis()); 36 } 37 38 //任務2 39 public static void run2() { 40 System.out.println("run2()->" + System.currentTimeMillis()); 41 } 42 43 //任務3 44 public static void run3() { 45 System.out.println("run3()->" + System.currentTimeMillis()); 46 }
併發當有多個線程在操做時,若是系統只有一個CPU,則它根本不可能真正同時進行一個以上的線程,它只能把CPU運行時間劃分紅若干個時間段,再將時間 段分配給各個線程執行,在一個時間段的線程代碼運行時,其它線程處於掛起狀。.這種方式咱們稱之爲併發(Concurrent)。
併發和並行是即類似又有區別的兩個概念,並行是指兩個或者多個事件在同一時刻發生;而併發是指兩個或多個事件在同一時間間隔內發生。在多道程序環境下,併發性是指在一段時間內宏觀上有多個程序在同時運行,但在單處理機系統中,每一時刻卻僅能有一道程序執行,故微觀上這些程序只能是分時地交替執行。假若在計算機系統中有多個處理機,則這些能夠併發執行的程序即可被分配到多個處理機上,實現並行執行,即利用每一個處理機來處理一個可併發執行的程序,這樣,多個程序即可以同時執行。
以上其實都是概念性問題。
我面試歷來都是,你應聘什麼樣的崗位,拿什麼樣的工資,我就關心你什麼樣的問題。
好比線程模型你不是很擅長無所謂,原本個人底層架構已經處理好了,只是想聽聽你是如何分析如何處理,有助於你談薪資問題;
組隊問題,其實我關心就是,若是作到全局的線程安全性,玩家跨地圖瞭如何才能保證一個玩家不可能存在多個對我中。
個人答案:再不加鎖的狀況下,數據線程串行執行組隊狀況。
做爲服務端開發,而已,每每更關心的是同一個客戶的,或者多個客戶端同時發起多個同樣的請求,請求來了數據流向問題,如何處理,如何保證數據精準有效;
好比你組隊信息用什麼存儲,如何存儲,其實關係並非很大,
可是大部分面試者給個人回答就是客戶端發起請求,服務器驗證,而後返回客戶端就完了;
有關個人線程模型和分析的話,能夠參考我以前的文章,在接下來的文章裏我會着重介紹java下,個人線程模型,處理狀況。