青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

T9的空間

You will never walk alone!

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

線程安全和線程模型
 

其中線程安全有兩件事情要注意
Semaphore
Mutex
上面這兩個可以做成全局的,并不一定是By Process的,例如POSIX pthread在
對Mutex做attr設定的時候就可以指定為 shared process
也就是說一個Process可以加鎖,另外一個可以釋放他。
另外這種Mutex必須處在共享內存中,否則沒辦法訪問。有親緣關系的Process可以通過mmap一個匿名映射做到
anyway有很多方式了。
 
Critical Section
這個是Inter Process的東西。
 
關于線程互斥的lock的問題
RW lock就是對普通lock記錄兩個狀態來供read or write操作選擇
 
屬于線程本身的東西 TLS/Stack/Register
 
有時候編譯器會為了做優化
內存和寄存器的數據會出現不sync的狀態。
即使你用lock來做保護,也不一定能OK。然后volatile就出現了。 
 
volatile最主要的作用就是thread內保證編譯器不要做優化,防止這種不sync帶來的問題。
一般是這樣例如x變量,thread_1讀到x變量放到了寄存器中,因為可能馬上會再訪問它,那么對x進行操作后就不會寫回內存
這樣即使你加了lock,這個時候lock也被釋放掉了(操作完成),但是結果未能Sync,那么thread 2來訪問x的時候,在內存
中拿到的值就變成dirty狀態了。
 
另外一種過度優化就是CPU做的優化,有些上下語義無關的指令,CPU有可能會調整運行順序。
書中有個經典樣例
一段 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,降低消耗
對臨界區需要做保護的資源,可以提前去取狀態,如果符合自己的預期,而且短時間不會有變化,那么就不用去拿鎖了
不知道為啥我想到了unlikely,但仔細想一下,功能完全不同。
 
第二點也就是要說的CPU的過度優化
這里已經是聲明volatile了,所以沒有寄存器和內存不sync的問題
但是由于這里new需要先 malloc出空間,然后call T的constructor。
所以有可能會發生這種情況,malloc出空間后,把地址付給pInst,然后去做初始化;
這樣就有可能另外一個線程取得的object是沒有被完全初始化好的,是否會出問題depend on T的具體實現了。
許多CPU提供了barrier指令用來解決上面提到的問題。
 
線程模型
這個東西,我看了下,開始沒看明白,這邊書這個東西沒講清楚,后來去網上找了些資料。用戶線程和內核線程的對應關系取決于調度單位。
也就是說內核把什么東西當做一個調度單位
 
拿Linux來說吧,Process是線程集和資源集
 
調度的時候,那些共享資源的Task(thread)之間的調度肯定比那些跨Process不共享資源的thread做context switch消耗的資源
多得多。
 
基于調度消耗之類的考量
模型分為下面幾種
 
一對一,也就是說 user space create出來的線程就是和kernel的調度單位相同,稱一一對應
 
一對多,應該是這樣一種情況,kernel看到的是Process,userspace自己實現出來自己的thread,這個thread,kernel是不知道的
調度的時候kernel負責分批CPU給他能看到的Process,上層userspace自己來調度分配這個Process獲得的CPU time給這個process中的
各個線程。
這樣的分配就可以保證在一定的時間內只需要做一些register和stack的切換,不會有memory等等的switch。
壞處是上面的thread只要一個被suspend,那么這個Process里面的其他thread也就被suspend住了,一般上層調度程序
不會假定其他的thread能run,所以一般會是kernel把CPU time給其他process
 
多對多,就是一種混合的情況了,我想到了Android,但是Android是一對一模型,dalvik會保證Java thread對應下面一個
native thread,想說的是,這種虛擬機架構可以做成多對多的樣子,一個native thread run一個JVM,JVM開出來很多Java Thread,
JVM負責調度這些Java Thread,Native負責調度JVM所在的Thread。
不知道我有沒有講錯。

posted on 2013-10-18 19:42 Torres 閱讀(295) 評論(0)  編輯 收藏 引用 所屬分類: Compile & Link
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美国产激情二区三区| 午夜精品久久一牛影视| 国产亚洲精品aa| 国产精品免费看| 国产乱码精品一区二区三| 国产精品自拍网站| 激情国产一区| 亚洲国产综合在线看不卡| 亚洲美女色禁图| 亚洲一区二区在线| 欧美一区二区日韩| 麻豆精品一区二区综合av| 亚洲激情视频网| 一本一本久久a久久精品综合妖精 一本一本久久a久久精品综合麻豆 | 久久久av毛片精品| 欧美大片在线观看| 9人人澡人人爽人人精品| 亚洲欧美在线磁力| 欧美不卡在线视频| 国产精品一区二区你懂得| 亚洲第一精品电影| 宅男噜噜噜66一区二区| 久久精品99| 亚洲精品影院在线观看| 久久成人资源| 欧美手机在线| 在线播放日韩欧美| 亚洲网站视频福利| 性欧美大战久久久久久久免费观看| 欧美诱惑福利视频| 快射av在线播放一区| 一本色道**综合亚洲精品蜜桃冫| 久久久视频精品| 国产精品影片在线观看| 亚洲精品乱码久久久久久按摩观| 欧美在线一区二区| 一二美女精品欧洲| 欧美激情视频一区二区三区免费| 国产一区二区三区在线免费观看| 99综合在线| 亚洲高清免费| 乱人伦精品视频在线观看| 国产日本亚洲高清| 亚洲在线观看视频| 日韩午夜在线观看视频| 欧美大尺度在线| 亚洲国产成人久久综合一区| 久久麻豆一区二区| 羞羞漫画18久久大片| 国产精品国产一区二区| 中文一区二区| 久久午夜电影网| 亚洲最新视频在线| 久久一区二区三区av| 亚洲一区三区电影在线观看| 欧美日韩www| 一区二区激情视频| 日韩一级免费| 欧美日韩综合一区| 亚洲午夜成aⅴ人片| 最近看过的日韩成人| 免费观看30秒视频久久| 亚洲国产日韩精品| 亚洲日本va在线观看| 欧美日韩精品综合在线| 一本色道久久综合| 99re热这里只有精品视频| 欧美日韩在线免费| 亚洲欧美国产精品桃花| 亚洲欧美日韩成人高清在线一区| 国产精品欧美在线| 久久久久久久久久看片| 久久久久五月天| 亚洲精一区二区三区| 亚洲乱亚洲高清| 国产精品多人| 久久精品一区二区国产| 久久亚洲一区| 日韩午夜视频在线观看| 一本色道久久综合亚洲精品不| 欧美日韩一级视频| 午夜精品久久久久久久99水蜜桃 | 亚洲精品乱码久久久久久日本蜜臀| 欧美精品v日韩精品v国产精品| 一本色道久久综合| 亚洲欧美在线aaa| 亚洲国产精品va在看黑人| 亚洲黄色一区| 国产精品一区二区三区久久久| 久久久久久网站| 欧美精品一区二区三区高清aⅴ| 亚洲尤物精选| 久久免费视频在线观看| 日韩视频不卡中文| 欧美专区中文字幕| 日韩一区二区福利| 欧美一区二区三区免费观看| 亚洲日韩中文字幕在线播放| 亚洲一二三四久久| 亚洲人成艺术| 欧美一区二区黄| 在线亚洲欧美专区二区| 欧美影院精品一区| 一区二区三区**美女毛片| 欧美专区福利在线| 亚洲小说欧美另类社区| 久久精品免费观看| 午夜精品短视频| 欧美激情一区二区三区在线视频| 久久精品官网| 国产精品久久久久7777婷婷| 亚洲韩国青草视频| 在线精品视频在线观看高清 | 欧美三级电影网| 久久久久国产精品一区二区| 欧美激情亚洲一区| 久久综合综合久久综合| 国产精品免费看| aa国产精品| 日韩午夜电影在线观看| 久久综合给合| 麻豆亚洲精品| 国产亚洲成年网址在线观看| 一区二区免费在线观看| 日韩一级黄色av| 欧美成人午夜视频| 欧美肥婆在线| 亚洲第一精品夜夜躁人人躁| 欧美伊人影院| 久久久久国产一区二区| 国产欧美一区二区三区久久| 在线性视频日韩欧美| 99香蕉国产精品偷在线观看| 免费在线观看精品| 欧美激情亚洲一区| 亚洲欧洲日韩在线| 欧美激情第1页| 亚洲乱码国产乱码精品精| 亚洲看片网站| 欧美欧美午夜aⅴ在线观看| 亚洲欧洲精品一区二区| 日韩天堂av| 欧美色欧美亚洲另类二区| 在线亚洲激情| 久久狠狠亚洲综合| 国内揄拍国内精品少妇国语| 欧美一区深夜视频| 免费看的黄色欧美网站| 亚洲国内在线| 欧美日韩美女在线| 亚洲午夜国产成人av电影男同| 亚洲一区国产一区| 国产欧美视频一区二区| 久久久久成人精品| 亚洲二区在线视频| 亚洲夜晚福利在线观看| 国产精品夜夜夜| 久久久国产午夜精品| 亚洲国产精品久久精品怡红院| 一区二区三区 在线观看视| 国产精品入口麻豆原神| 久久精品国产亚洲一区二区三区| 欧美大片在线看| 亚洲欧美春色| 亚洲欧洲在线视频| 国产精品视频一| 免费看av成人| 亚洲一区二区三区中文字幕在线| 久久久久久久久岛国免费| 日韩一区二区电影网| 国产专区精品视频| 欧美人妖在线观看| 久久精品在线播放| 99国内精品久久久久久久软件| 欧美在线亚洲| 99在线精品观看| 樱桃成人精品视频在线播放| 欧美日韩中文字幕| 免费在线观看日韩欧美| 午夜精品久久| 9久re热视频在线精品| 欧美成年网站| 久久黄色级2电影| 亚洲国产精品va在线看黑人| 亚洲影视在线播放| 在线观看一区| 国产精品美女久久久久av超清| 久久人91精品久久久久久不卡| av成人国产| 91久久久久久国产精品| 久久尤物视频| 久久精品麻豆| 香蕉久久夜色精品| 亚洲午夜伦理| 日韩亚洲欧美一区二区三区| 激情av一区二区| 国内揄拍国内精品少妇国语| 国产精品免费看久久久香蕉| 欧美日本高清视频| 欧美成人综合|