哲學家進餐問題是荷蘭學者Dijkstra 提出的經(jīng)典問題之一,它是一個信號量機制問題的應用,在操作系統(tǒng)文化史上具有非常重要的地位。對該問題的剖析有助于學生深刻地理解計算機系統(tǒng)中的資源共享、進程同步、死鎖等問題,并能熟練地應用信號量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達出來。 假設有5個哲學家,他們花費一生中的時光思考和吃飯。這些哲學家共用一個圓桌,每個哲學家都有一把椅子。在桌子中央是一碗通心面,在桌子上放著5只筷子。(如圖所示)當一個哲學家思考時,他與其他同事不交互。時而,哲學家會感到饑餓,并試圖拿起與他相近的兩只筷子(他與鄰近左、右之間的筷子)。一個哲學家一次只能拿起一只筷子。顯然,他不能從其他哲學家手里拿走筷子。當一個饑餓的哲學家同時有兩只筷子時,他就不能不用釋放他的筷子而自己吃了。當吃完后,他會放下兩只筷子,并再次開始思考。 規(guī)定奇數(shù)號哲學家先拿他左邊的筷子,然后再去拿右邊的筷子;而偶數(shù)號哲學家則相反。按此規(guī)定,將是1、 2號哲學家競爭1號筷子;3、4號哲學家競爭3號筷子。即五位哲學家都先競爭奇數(shù)號筷子,獲得后,再去競爭偶數(shù)號筷子,最后總會有一位哲學家能獲得兩只筷子而進餐。
上傳時間: 2014-01-23
上傳用戶:teddysha
在參考書目一這本書的附錄A,在單機中使用,但是最後在WIN95的光碟中找不到IENPSTUB.DLL及MSLOCUSR.DLL二個檔案,不知何故,可否告訴我如何解決這個問題? 我使用的是Win95的平臺,故須安裝PWS,但是卻無法安裝它,畫面出現(xiàn)是要求IE 4.01以上的版本,我使用的是IE5為何還是無法安裝呢?
標簽:
上傳時間: 2015-11-13
上傳用戶:lijianyu172
地圖著色把地圖上的每個城市抽象為一個點,并給每個城市編號,,相鄰的城市之間用直線連接。據(jù)此做出鄰接矩陣,若第i個城市與第j個城市相鄰,則metro[i][j]=1,否則metro[i][j]=0。 算法:按照編號從小到大的順序檢查每個城市,對每個城市從1到4使用4種顏色著色,若當前顏色可用(即不與相鄰城市顏色相同),則著色;否則測試下一種顏色。
上傳時間: 2014-01-14
上傳用戶:450976175
NetTalk是一個適用于局域網(wǎng)和因特網(wǎng)的可視電話軟件 一.開發(fā)環(huán)境 Windows2000 Server & Visual C++6.0 & SDK +自開發(fā)的CWndX類庫(相當于簡化的MFC涉及窗口的部分) 二.支持環(huán)境 Windows98/ME/2000/XP 三.所涉及協(xié)議和標準 網(wǎng)絡傳輸采用UDP協(xié)議,音頻壓縮采用G.729標準,視頻壓縮采用H.263標準 四.性能參數(shù) 以音頻幀為基準,每幀音頻數(shù)據(jù)有240個采樣點,時間為240*1000/8000=30ms,8000為音頻的采樣率。 數(shù)據(jù)接收端隊列緩沖延遲:30*3=90ms 數(shù)據(jù)發(fā)送端錄音延遲:30ms 數(shù)據(jù)壓縮解壓耗時:<40ms 網(wǎng)絡延遲:<100ms(我想校網(wǎng)情況應該不錯J) 總延遲:<260ms 根據(jù)VOIP標準,總延遲<300ms是人可以接受的,以上計算是保守的,實際情況可能會好得多。
標簽: NetTalk Windows Server Visual
上傳時間: 2013-12-23
上傳用戶:yy541071797
C++Primer中文版 第三版 深入系列 Primer 第三版 著 中中文文版版潘愛民張麗譯 Addison-Wesley 中國電力出版社 www.infopower.com.cn Stanley B Lippman J o s é e L a j o i e
標簽: Primer Addison-Wesley infopower www
上傳時間: 2014-01-14
上傳用戶:myworkpost
VSS 6.0(Visual SourceSafe 6.0,VSS6.0)現(xiàn)在是作為Microsoft Visual Studio 6.0這個開發(fā)產品家族的一員,如Visual C++ 6.0和Visual J++ 6.0一樣。VSS能夠維護一個文件的多個版本,包括一個從不同版本之間進行修改的記錄。
標簽: 6.0 Visual SourceSafe VSS
上傳時間: 2015-12-09
上傳用戶:Yukiseop
設有一個SPJ數(shù)據(jù)庫,包括S、P、J、SPJ四個關系模式: S(SNO,SNAME,STATUS,CITY) P(PNO,PNAME,COLOR,WEIGHT) J(JNO,JNAME,CITY) SPJ(SNO,PNO,JNO,QTY) 供應商表S由供應商代碼SNO、供應商姓名SNAME、供應商狀態(tài)STATUS、供應商所在城市名CITY組成。 零件表P由零件代碼PNO、零件名PNAME、顏色COLOR、重量WETGHT組成。 工程項目表J由工程項目代碼JNO、工程項目名JNAME、工程項目所在城市名CITY組成。 供應情況表SPJ由供應商代碼SNO、零件代碼PNO、工程項目代碼JNO、供應數(shù)據(jù)QTY組成,表示某供應商供應某種零件給某工程項目的數(shù)量為QTY。 上述四表中的具體數(shù)據(jù)可以參考教材30、31頁。
標簽: SPJ 數(shù)據(jù)庫
上傳時間: 2015-12-23
上傳用戶:LIKE
通過不同的二極管亮,表示洗衣機的不同狀態(tài)。如正轉、反轉、洗條、干衣。按下P3_3時,會停止
標簽: 二極管
上傳時間: 2016-01-03
上傳用戶:er1219
用遞推法產生正交多項式系,即求alpha[j+1]、beta[j] 入口參數(shù):m是數(shù)據(jù)點數(shù),n是擬合的最高階數(shù), float x[],float y[]是對應縱橫坐標,出口參數(shù):a[] 是最小二乘擬合參數(shù),alpha[]、beta[]是遞推系數(shù)
上傳時間: 2014-01-19
上傳用戶:gyq
上窮碧落下黃泉 - 源碼追蹤經(jīng)驗談 (PDF 繁體中文 26頁) 侯捷觀點 剖析名家源碼,是讓自己技術躍升的捷徑。但是大系統(tǒng)的源碼非常龐大(Unix, Linux, Java, STL, MFC, VCL, Qt...),閱讀要有閱讀的方法。本文從動機、對象、前提、書籍、態(tài)度、工具、方法、瓶頸、價值、附加價值等方向加以討論。
上傳時間: 2016-01-13
上傳用戶:cooran