• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            T9的空間

            You will never walk alone!

              C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
              69 隨筆 :: 0 文章 :: 28 評論 :: 0 Trackbacks
            第一章
            印象:
            硬件PCI/ISA的架構(gòu)
            North Bridge相當于人的心臟,連接所有高速設(shè)備,CPU ->大腦
            南橋芯片則負責低速設(shè)備連接
              
            SMP
             
            中間層 是解決很多問題的大方向
            Any problem in computer science can be resolved by another layer of indirection
             
            CPU密集型 IO密集型
            這兩種類型的Process,理論上優(yōu)先級高的,也就是說最應(yīng)該先得到CPU的是IO密集型
            通俗的理解應(yīng)該是IO密集型做完事情花的CPU時間最少,然后就會等待IO設(shè)備的反應(yīng),這樣可以讓設(shè)備性能最大化
             
            Memory
            分段分頁 MMU
             

            線程安全和線程模型
             

            其中線程安全有兩件事情要注意
            Semaphore
            Mutex
            上面這兩個可以做成全局的,并不一定是By Process的,例如POSIX pthread在
            對Mutex做attr設(shè)定的時候就可以指定為 shared process
            也就是說一個Process可以加鎖,另外一個可以釋放他。
            另外這種Mutex必須處在共享內(nèi)存中,否則沒辦法訪問。有親緣關(guān)系的Process可以通過mmap一個匿名映射做到
            anyway有很多方式了。
             
            Critical Section
            這個是Inter Process的東西。
             
            關(guān)于線程互斥的lock的問題
            RW lock就是對普通lock記錄兩個狀態(tài)來供read or write操作選擇
             
            屬于線程本身的東西 TLS/Stack/Register
             
            有時候編譯器會為了做優(yōu)化
            內(nèi)存和寄存器的數(shù)據(jù)會出現(xiàn)不sync的狀態(tài)。
            即使你用lock來做保護,也不一定能OK。然后volatile就出現(xiàn)了。 
             
            volatile最主要的作用就是thread內(nèi)保證編譯器不要做優(yōu)化,防止這種不sync帶來的問題。
            一般是這樣例如x變量,thread_1讀到x變量放到了寄存器中,因為可能馬上會再訪問它,那么對x進行操作后就不會寫回內(nèi)存
            這樣即使你加了lock,這個時候lock也被釋放掉了(操作完成),但是結(jié)果未能Sync,那么thread 2來訪問x的時候,在內(nèi)存
            中拿到的值就變成dirty狀態(tài)了。
             
            另外一種過度優(yōu)化就是CPU做的優(yōu)化,有些上下語義無關(guān)的指令,CPU有可能會調(diào)整運行順序。
            書中有個經(jīng)典樣例
            一段 Singleton pattern的double-check的代碼
            volatile T* pInst = NULL;
            T* getInstance()
            {
            if (pInst == NULL)
            {
            lock();
            if (pInst == NULL)
            pInst = new T();
            unlock();
            }
            return pInst;
            }

             
            這里有兩點
            第一,double-check 也就是雙if能避免過多的無用的get lock,降低消耗
            對臨界區(qū)需要做保護的資源,可以提前去取狀態(tài),如果符合自己的預(yù)期,而且短時間不會有變化,那么就不用去拿鎖了
            不知道為啥我想到了unlikely,但仔細想一下,功能完全不同。
             
            第二點也就是要說的CPU的過度優(yōu)化
            這里已經(jīng)是聲明volatile了,所以沒有寄存器和內(nèi)存不sync的問題
            但是由于這里new需要先 malloc出空間,然后call T的constructor。
            所以有可能會發(fā)生這種情況,malloc出空間后,把地址付給pInst,然后去做初始化;
            這樣就有可能另外一個線程取得的object是沒有被完全初始化好的,是否會出問題depend on T的具體實現(xiàn)了。
            許多CPU提供了barrier指令用來解決上面提到的問題。
             
            線程模型
            這個東西,我看了下,開始沒看明白,這邊書這個東西沒講清楚,后來去網(wǎng)上找了些資料。用戶線程和內(nèi)核線程的對應(yīng)關(guān)系取決于調(diào)度單位。
            也就是說內(nèi)核把什么東西當做一個調(diào)度單位
             
            拿Linux來說吧,Process是線程集和資源集
             
            調(diào)度的時候,那些共享資源的Task(thread)之間的調(diào)度肯定比那些跨Process不共享資源的thread做context switch消耗的資源
            多得多。
             
            基于調(diào)度消耗之類的考量
            模型分為下面幾種
             
            一對一,也就是說 user space create出來的線程就是和kernel的調(diào)度單位相同,稱一一對應(yīng)
             
            一對多,應(yīng)該是這樣一種情況,kernel看到的是Process,userspace自己實現(xiàn)出來自己的thread,這個thread,kernel是不知道的
            調(diào)度的時候kernel負責分批CPU給他能看到的Process,上層userspace自己來調(diào)度分配這個Process獲得的CPU time給這個process中的
            各個線程。
            這樣的分配就可以保證在一定的時間內(nèi)只需要做一些register和stack的切換,不會有memory等等的switch。
            壞處是上面的thread只要一個被suspend,那么這個Process里面的其他thread也就被suspend住了,一般上層調(diào)度程序
            不會假定其他的thread能run,所以一般會是kernel把CPU time給其他process
             
            多對多,就是一種混合的情況了,我想到了Android,但是Android是一對一模型,dalvik會保證Java thread對應(yīng)下面一個
            native thread,想說的是,這種虛擬機架構(gòu)可以做成多對多的樣子,一個native thread run一個JVM,JVM開出來很多Java Thread,
            JVM負責調(diào)度這些Java Thread,Native負責調(diào)度JVM所在的Thread。
            不知道我有沒有講錯。

            posted on 2013-10-18 19:42 Torres 閱讀(280) 評論(0)  編輯 收藏 引用 所屬分類: Compile & Link
            久久91精品国产91久| 久久精品中文字幕无码绿巨人| 精品熟女少妇av免费久久| 国产精品久久久久久久久鸭| 国产精品无码久久四虎| 久久久久久噜噜精品免费直播| 久久天天躁狠狠躁夜夜av浪潮| 中文字幕久久亚洲一区| 99久久精品国内| 久久影院久久香蕉国产线看观看| 久久天天躁狠狠躁夜夜不卡| 久久99国产精品久久99果冻传媒| 久久国产乱子伦精品免费午夜| 亚洲中文字幕久久精品无码APP| 久久久精品免费国产四虎| 色婷婷狠狠久久综合五月| 久久久久久九九99精品| 欧美麻豆久久久久久中文| 国产91色综合久久免费| 综合久久一区二区三区 | 99久久无色码中文字幕| 九九热久久免费视频| 国产69精品久久久久久人妻精品| yellow中文字幕久久网| 青草国产精品久久久久久| 久久久久无码专区亚洲av| 精品国产乱码久久久久久1区2区 | 国产∨亚洲V天堂无码久久久| 久久久久一级精品亚洲国产成人综合AV区| 欧美噜噜久久久XXX| 亚洲国产婷婷香蕉久久久久久| 97久久精品无码一区二区天美 | 久久精品国产精品亜洲毛片| 狠狠综合久久AV一区二区三区| 久久性生大片免费观看性| 国产精品九九久久精品女同亚洲欧美日韩综合区| 久久久久se色偷偷亚洲精品av| 一本久久综合亚洲鲁鲁五月天| 欧美日韩中文字幕久久久不卡| 亚洲日韩欧美一区久久久久我| 一本大道久久香蕉成人网|