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