哲學家進餐問題是荷蘭學者Dijkstra 提出的經典問題之一,它是一個信號量機制問題的應用,在操作系統文化史上具有非常重要的地位。對該問題的剖析有助于學生深刻地理解計算機系統中的資源共享、進程同步、死鎖等問題,并能熟練地應用信號量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達出來。 假設有5個哲學家,他們花費一生中的時光思考和吃飯。這些哲學家共用一個圓桌,每個哲學家都有一把椅子。在桌子中央是一碗通心面,在桌子上放著5只筷子。(如圖所示)當一個哲學家思考時,他與其他同事不交互。時而,哲學家會感到饑餓,并試圖拿起與他相近的兩只筷子(他與鄰近左、右之間的筷子)。一個哲學家一次只能拿起一只筷子。顯然,他不能從其他哲學家手里拿走筷子。當一個饑餓的哲學家同時有兩只筷子時,他就不能不用釋放他的筷子而自己吃了。當吃完后,他會放下兩只筷子,并再次開始思考。 規定奇數號哲學家先拿他左邊的筷子,然后再去拿右邊的筷子;而偶數號哲學家則相反。按此規定,將是1、 2號哲學家競爭1號筷子;3、4號哲學家競爭3號筷子。即五位哲學家都先競爭奇數號筷子,獲得后,再去競爭偶數號筷子,最后總會有一位哲學家能獲得兩只筷子而進餐。
上傳時間: 2013-12-10
上傳用戶:zhangzhenyu
哲學家進餐問題是荷蘭學者Dijkstra 提出的經典問題之一,它是一個信號量機制問題的應用,在操作系統文化史上具有非常重要的地位。對該問題的剖析有助于學生深刻地理解計算機系統中的資源共享、進程同步、死鎖等問題,并能熟練地應用信號量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達出來。 假設有5個哲學家,他們花費一生中的時光思考和吃飯。這些哲學家共用一個圓桌,每個哲學家都有一把椅子。在桌子中央是一碗通心面,在桌子上放著5只筷子。(如圖所示)當一個哲學家思考時,他與其他同事不交互。時而,哲學家會感到饑餓,并試圖拿起與他相近的兩只筷子(他與鄰近左、右之間的筷子)。一個哲學家一次只能拿起一只筷子。顯然,他不能從其他哲學家手里拿走筷子。當一個饑餓的哲學家同時有兩只筷子時,他就不能不用釋放他的筷子而自己吃了。當吃完后,他會放下兩只筷子,并再次開始思考。 規定奇數號哲學家先拿他左邊的筷子,然后再去拿右邊的筷子;而偶數號哲學家則相反。按此規定,將是1、 2號哲學家競爭1號筷子;3、4號哲學家競爭3號筷子。即五位哲學家都先競爭奇數號筷子,獲得后,再去競爭偶數號筷子,最后總會有一位哲學家能獲得兩只筷子而進餐。
上傳時間: 2014-01-23
上傳用戶:teddysha
在參考書目一這本書的附錄A,在單機中使用,但是最後在WIN95的光碟中找不到IENPSTUB.DLL及MSLOCUSR.DLL二個檔案,不知何故,可否告訴我如何解決這個問題? 我使用的是Win95的平臺,故須安裝PWS,但是卻無法安裝它,畫面出現是要求IE 4.01以上的版本,我使用的是IE5為何還是無法安裝呢?
標簽:
上傳時間: 2015-11-13
上傳用戶:lijianyu172
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統,把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規則和上述規則形式(2)實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數據: B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應關系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間: 2014-12-02
上傳用戶:jkhjkh1982
RS-485接口具有較強的抗干擾性,數據傳輸的距離較遠,在一些應用中常常需要把RS-232標準的信號轉換為RS-485的標準信號進傳輸。圖中所示電路允許數據在RS-232/RS-485這兩個不兼容的串行數據接口間傳遞。傳輸速度為480波特時,傳輸距離可達1750米。圖中雙RS-232收發器IC1將主機(PC)輸出的RS-232電平轉換為TTL電平,驅動高速RS-485收發器IC2 的輸入,倒相器使IC2、IC3在受到起始位時被激活。
上傳時間: 2015-11-25
上傳用戶:zuozuo1215
Visual PIC,PIC C源碼生成工具,可用圖影介面自動生成如Timer, Interrupt, ADC等各種源碼。簡體中文版
上傳時間: 2014-02-28
上傳用戶:lanhuaying
8051入間程序,包括串并轉換、數碼管驅動、ADC、BCD、16x2 LCD、串口通訊、伺服器驅動等。由本人編寫。
上傳時間: 2013-12-17
上傳用戶:ommshaggar
MPEG-2壓縮編碼技術原理應用 MPEG是運動圖像專家組(Moving Picture Experts Group)的簡稱,其實質上的名稱為國際標準化組織(ISO)和國際電工委員會(IEC)聯合技術委員會(JTC)1的第29 分委員會的第11工作組,即ISO/IEC JTC1/SC29/WG11,成立于1988年。其任務是制定世界通用的視音頻編碼標準。因為,廣播電視數字化所產生的海量數據對存儲容量、傳輸帶寬、處理能力及頻譜資源利用率提出了不切合實際的要求,使數字化難以實現。為此,該專家組基于幀內圖像相鄰像素間及相鄰行間的空間相關性和相鄰幀間運動圖像的時間相關性,采用壓縮編碼技術,將那些對人眼視覺圖像和人耳聽覺聲音不太重要的東西及冗余成分拋棄,從而縮減了存儲、傳輸和處理的數據量,提高了頻譜資源利用率,制定了如表1所示的一系列MPEG標準,使數字化正在變為現實。其中,MPEG-2是一組用于視音頻壓縮編碼及其數據流格式的國際標準。它定義了編解碼技術及數據流的傳輸協議;制定了MPEG-2解碼器之間的共同標準(MPEG-2編碼器之間尚無共同標準)。本文以MPEG-2的系統、MPEG-2的編碼、及MPEG-2的應用為題,討論MPEG-2壓縮編碼技術。
標簽: MPEG Experts Picture Moving
上傳時間: 2015-12-12
上傳用戶:ruan2570406
JAVA項目開發實踐-網上范例:網上購物系統的JSP實現 第一步:將cart.jsp復制到C:\Apache Tomcat 4.0\webapps\ROOT下。 第二步:將cart目錄(包含*.class文件及*.java文件)復制到C:\Apache Tomcat 4.0\common\classes目錄中。 第三步:將cart.mdb復制到C:\下。 第四步:配制ODBC數據源,在系統DNS中添加cart.mdb,并命名為cart。 然后在瀏覽器中輸入http://localhost:8080/cart.jsp測試,如果看到如圖6-2所示的畫面,則證明安裝成功。
標簽: cart webappsROOT Apache Tomcat
上傳時間: 2016-01-02
上傳用戶:hanli8870
< 精通MATLAB綜合輔導與指南> 西安交通大學 李人厚 張平安 等譯校 這是一本有關MATLAB的參考書,適合于使用MATLAB或正在打算使用MATLAB的讀者。本書另辟蹊徑可以借助或不借助MATLAB隨帶的文檔資料讓讀者自學MATLAB。書中口語化的風格,使讀者易于閱讀。如書名所示,本書提供了讀者精通MATLAB所需的工具。作為編程語言和可視化工具,MATLAB具有豐富的一系列功能,可解決工程、科學計算和數學學科中許多問題。本書的基本目的是通過向讀者展示如何有效地使用這些功能來幫助讀者增強工作能力。由于MATLAB交互式的性質,書中內容以舉例方式來描述。在讀者閱讀本書的同時, 這些例子可以通過運行MATLAB而再現。
上傳時間: 2014-01-07
上傳用戶:qilin