出現(xiàn)死鎖的必要條件 互斥:任何時(shí)刻只能有一個(gè)進(jìn)程使用一個(gè)資源實(shí)例 持有并等待:進(jìn)程保持至少一個(gè)資源,并正在等等獲取其他進(jìn)程持有的資源 非搶占:資...

出現(xiàn)死鎖的必要條件 互斥:任何時(shí)刻只能有一個(gè)進(jìn)程使用一個(gè)資源實(shí)例 持有并等待:進(jìn)程保持至少一個(gè)資源,并正在等等獲取其他進(jìn)程持有的資源 非搶占:資...
問題描述 問題分析 任何時(shí)刻只能有一個(gè)線程操作緩沖區(qū)(互斥訪問) 緩沖區(qū)為空時(shí),消費(fèi)者必須等待生產(chǎn)者(條件同步) 緩沖區(qū)為滿時(shí),生產(chǎn)者必須等待消...
同步的概念 協(xié)調(diào)多線程對(duì)共享數(shù)據(jù)的訪問 任何時(shí)刻只能有一個(gè)線程執(zhí)行臨界區(qū)代碼 信號(hào)量 是操作系統(tǒng)提供的一種協(xié)調(diào)共享資源訪問的方法。 OS是管理者...
問題描述 使用信號(hào)量進(jìn)行解決 優(yōu)先策略選擇 讀者優(yōu)先 上述方案為讀者優(yōu)先。因?yàn)楫?dāng)讀者進(jìn)行讀取的時(shí)候,如果后面一直有讀者進(jìn)入,那么寫者就會(huì)被阻塞,...
問題描述 方案一: 該方案能滿足大多數(shù)情況,但仍存在這么個(gè)情況,5個(gè)哲學(xué)家同時(shí)拿起左邊的刀叉,那么會(huì)導(dǎo)致沒有人可以吃面條,導(dǎo)致死鎖。 方案二:使...
多道程序 為了讓 CPU 得到更好的利用,人們編寫了一個(gè)監(jiān)控程序,如果發(fā)現(xiàn)某個(gè)程序暫時(shí)無須使用 CPU 時(shí),監(jiān)控程序就把另外的正在等待 CPU ...
unix和linux的體系架構(gòu):分為用戶態(tài)和內(nèi)核態(tài) 內(nèi)核態(tài):控制計(jì)算機(jī)的硬件資源,并提供上層應(yīng)用程序運(yùn)行的環(huán)境。 用戶態(tài):上層應(yīng)用程序的活動(dòng)空間...
定義: 所謂的中斷是在計(jì)算機(jī)執(zhí)行程序的過程中,由于出現(xiàn)了某些特殊的事情,使得CPU暫停對(duì)程序的執(zhí)行,轉(zhuǎn)而去執(zhí)行處理這一事件的程序。 分類: 內(nèi)部...
原碼: 原碼就是符號(hào)位加上真值的絕對(duì)值, 即用第一位表示符號(hào), 其余位表示值. 比如如果是8位二進(jìn)制:[+1]原 = 0000 0001[-1]...
馮諾依曼體系 特點(diǎn): 必須有一個(gè)存儲(chǔ)器必須有一個(gè)控制器必須有一個(gè)運(yùn)算器,用于完成算術(shù)運(yùn)算和邏輯運(yùn)算必須有輸入和輸出設(shè)備,用于進(jìn)行人機(jī)通信 要點(diǎn) ...