《計算機操作系統(tǒng)》讀書筆記

計算機操作系統(tǒng)

操作系統(tǒng)

  • 并發(fā)是指一段時間內(nèi)有多個事件發(fā)生穆刻,并行是指某個時刻有多個事件發(fā)生搞糕,因此稿湿,并行需要多處理機
  • 引入虛擬存儲技術(shù)集峦,使得一個應(yīng)用程序能在遠小于它的內(nèi)存空間中運行
  • 為了確保進程只在自己的內(nèi)存空間內(nèi)運行延蟹,通常會設(shè)置兩個界限寄存器评矩,存放上界和下界。每條指令訪問時都由硬件檢查是否越界阱飘。
  • 編譯后的應(yīng)用程序的地址都是從“0”開始的斥杜,存儲器管理將相對地址映射為內(nèi)存里的物理地址,通常有硬件支持
  • 內(nèi)存擴充功能允許在裝入一部分用戶程序和數(shù)據(jù)的情況下能啟動程序沥匈,也允許內(nèi)存空間不足時將暫時不用的部分調(diào)至盤上
  • 微內(nèi)核的結(jié)構(gòu)蔗喂,將常用模塊剝離出來,與服務(wù)端采用消息傳遞通信機制進行通信高帖。降低了效率缰儿,但便于構(gòu)建分布式網(wǎng)絡(luò)系統(tǒng)

進程

  • 進程是由一組機器指令、數(shù)據(jù)和堆棧等組成的散址,一個進程需要CPU乖阵、存儲及I/O設(shè)備等宣赔。引入進程后使得程序可以并發(fā)執(zhí)行。(多處理機能并行瞪浸?)
  • 進程是可擁有資源和可調(diào)度和分派的基本單位
  • 進程間通信儒将。UNIX首創(chuàng)pipe,外存通信对蒲,數(shù)據(jù)量大钩蚊,速度慢。消息傳遞系統(tǒng)齐蔽,速度快

線程

  • 線程作為獨立運行和獨立調(diào)度的基本單位两疚。引入線程是為了減小進程調(diào)度付出的開銷
  • 線程基本不擁有系統(tǒng)資源,可以訪問進程的資源
  • 在多線程OS中含滴,進程不再是一個可執(zhí)行的實體诱渤,但仍具有與執(zhí)行相關(guān)的狀態(tài),且與狀態(tài)管理相關(guān)的操作也會對其線程起作用
  • 內(nèi)核支持線程谈况,依靠系統(tǒng)內(nèi)核對線程進行控制勺美。優(yōu)點是系統(tǒng)統(tǒng)一管理所有線程,缺點是用戶態(tài)和內(nèi)核態(tài)的頻繁切換開銷會很大
  • 用戶級線程碑韵,依靠用戶態(tài)對線程控制赡茸。優(yōu)點是節(jié)省了模式切換的開銷、進程專用調(diào)度算法祝闻、跨OS平臺占卧,缺點是系統(tǒng)調(diào)用阻塞進程時,該進程的所有線程被阻塞联喘,內(nèi)核每次分配一個CPU給進程华蜒,只有一個線程能執(zhí)行

存儲器管理

  • 存儲層次三級:CPU寄存器、主存(高速緩存豁遭、磁盤緩存)叭喜、輔存(磁盤、可移動存儲介質(zhì))
  • 用戶源程序由編譯程序編譯成若干個目標(biāo)模塊
  • 程序的鏈接
  • 靜態(tài)鏈接:鏈接程序?qū)⒊绦虻哪繕?biāo)模塊鏈接成裝配模塊
  • 裝入時動態(tài)鏈接:邊裝入邊鏈接
  • 運行時動態(tài)鏈接:程序執(zhí)行需要時鏈接
  • 程序的裝入
    • 絕對裝入方式:由程序自定義內(nèi)存的絕對地址
    • 可重定位裝入方式:由裝入程序?qū)⑾鄬Φ刂芳由显趦?nèi)存中的起始地址得到絕對地址
    • 動態(tài)運行時裝入方式:將地址裝換推遲到程序真正要執(zhí)行時蓖谢,需要重定位寄存器的支持
  • 內(nèi)存的連續(xù)分配
    • 單一連續(xù)分配:分為系統(tǒng)區(qū)和用戶區(qū)捂蕴,只能用于單用戶、單任務(wù)的OS
    • 固定分區(qū)分配:一種是所有分區(qū)大小相等闪幽,一種是大量小分區(qū)啥辨、適量中分區(qū)、少量大分區(qū)盯腌,根據(jù)程序大小分配相應(yīng)的分區(qū)溉知。有多少分區(qū)就允許多少并發(fā)
    • 動態(tài)分區(qū)分配;根據(jù)算法動態(tài)分配和回收內(nèi)存
    • 動態(tài)重定位分區(qū)分配:連續(xù)分配中,要把零散的小分區(qū)利用起來着倾,需要對程序進行移動,移動后的程序和數(shù)據(jù)的地址需要進行重定位(需要重定位寄存器的支持)
  • 內(nèi)存的離散分配
    • 分頁存儲管理燕少,將程序分配到不連續(xù)的內(nèi)存中卡者,以頁為基本單位,大小固定客们,只是單純的數(shù)據(jù)信息
    • 分段存儲管理崇决,將程序分配到不連續(xù)的內(nèi)存中,以段為基本單位底挫,大小不固定恒傻,包含邏輯信息
    • 虛擬存儲器,具有(頁/段)請求調(diào)入和置換功能建邓,邏輯上對內(nèi)存容量進行擴充盈厘。需要相應(yīng)的硬件和軟件支持。(這就能解釋iPhone一直RAM小但是完美實現(xiàn)多任務(wù))

名詞解釋

  • PCB:Process Control Block官边,進程控制塊沸手。常駐內(nèi)存,系統(tǒng)通過它進行進程調(diào)度
  • Primitive:原語注簿。由若干條指令組成契吉,是“原子操作”,常駐內(nèi)存诡渴,執(zhí)行中不允許被打斷
  • TCB:Thread Control Block捐晶,線程控制塊。保留線程調(diào)度所需的少量信息
  • Swapping:對換妄辩。把內(nèi)存中暫時不能運行或不用的程序和數(shù)據(jù)調(diào)出到外存上
  • LAN:Local Area Network惑灵,局域網(wǎng)
  • WAN:Wide Area Network,廣域網(wǎng)

PS:只記錄了感興趣的部分

新鮮出爐的“未來郵遞員”來了恩袱,它帶著兌換碼來了泣棋,快來嘗鮮吧! 未來郵遞員

寫于2020-03-12

本篇文章由一文多發(fā)平臺ArtiPub自動發(fā)布

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末畔塔,一起剝皮案震驚了整個濱河市潭辈,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌澈吨,老刑警劉巖把敢,帶你破解...
    沈念sama閱讀 206,311評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異谅辣,居然都是意外死亡修赞,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,339評論 2 382
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來柏副,“玉大人勾邦,你說我怎么就攤上這事「钤瘢” “怎么了眷篇?”我有些...
    開封第一講書人閱讀 152,671評論 0 342
  • 文/不壞的土叔 我叫張陵,是天一觀的道長荔泳。 經(jīng)常有香客問我蕉饼,道長,這世上最難降的妖魔是什么玛歌? 我笑而不...
    開封第一講書人閱讀 55,252評論 1 279
  • 正文 為了忘掉前任昧港,我火速辦了婚禮,結(jié)果婚禮上支子,老公的妹妹穿的比我還像新娘创肥。我一直安慰自己,他們只是感情好译荞,可當(dāng)我...
    茶點故事閱讀 64,253評論 5 371
  • 文/花漫 我一把揭開白布瓤的。 她就那樣靜靜地躺著,像睡著了一般吞歼。 火紅的嫁衣襯著肌膚如雪圈膏。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,031評論 1 285
  • 那天篙骡,我揣著相機與錄音稽坤,去河邊找鬼。 笑死糯俗,一個胖子當(dāng)著我的面吹牛尿褪,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播得湘,決...
    沈念sama閱讀 38,340評論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼杖玲,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了淘正?” 一聲冷哼從身側(cè)響起摆马,我...
    開封第一講書人閱讀 36,973評論 0 259
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎鸿吆,沒想到半個月后囤采,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,466評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡惩淳,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,937評論 2 323
  • 正文 我和宋清朗相戀三年蕉毯,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,039評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡代虾,死狀恐怖进肯,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情棉磨,我是刑警寧澤坷澡,帶...
    沈念sama閱讀 33,701評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站含蓉,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏项郊。R本人自食惡果不足惜馅扣,卻給世界環(huán)境...
    茶點故事閱讀 39,254評論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望着降。 院中可真熱鬧差油,春花似錦、人聲如沸任洞。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,259評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽交掏。三九已至妆偏,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間盅弛,已是汗流浹背钱骂。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留挪鹏,地道東北人见秽。 一個月前我還...
    沈念sama閱讀 45,497評論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像讨盒,于是被迫代替她去往敵國和親解取。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,786評論 2 345

推薦閱讀更多精彩內(nèi)容