寫一個(gè)無死鎖、無饑餓的哲學(xué)家進(jìn)餐問題的解。
5個(gè)哲學(xué)家圍坐在圓桌邊。每人前面有一支筷子。當(dāng)一個(gè)哲學(xué)家思考時(shí)，他不影響其他同事。一段時(shí)間后，他需要用餐了，而且試圖拿到最靠近他的兩支筷子。當(dāng)他拿到兩支筷子后，就開始用餐。用畢放下筷子，重新開始思考。
死鎖：當(dāng)5個(gè)人同時(shí)拿自己左邊的一支筷子。再要拿右邊的筷子時(shí)。他們的要求會被無休止的推遲。這就發(fā)生了死鎖。
饑餓：當(dāng)5個(gè)人同時(shí)拿自己左邊的一支筷子，看到右邊不可用。同時(shí)放下自己左邊的一支筷子。等一會，又同時(shí)拿起右邊的筷子。這樣不停忙著。但都無法進(jìn)展。就發(fā)生了饑餓。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
某請求分頁系統(tǒng)采用固定分配、局部置換策略及改進(jìn)型Clock頁面置換算法，假定某進(jìn)程執(zhí)行過程中，分配獲得3個(gè)物理塊且依次訪問頁面序號（方括號內(nèi)為訪問方式，W表示寫訪問方式，R表示讀訪問方式）分別為0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R]（全程未采取任何預(yù)調(diào)頁措施），則該進(jìn)程執(zhí)行頁面訪問過程中發(fā)生的缺頁率為百分之（）。
事務(wù)可以保障文件系統(tǒng)數(shù)據(jù)不會丟失。
文件保護(hù)就是禁止對文件進(jìn)行存取操作。
檢查點(diǎn)算法的目的在于使對事務(wù)記錄表中事務(wù)記錄的清理工作經(jīng)?；?，從而大大減少恢復(fù)處理的開銷。
同一文件從計(jì)算機(jī)系統(tǒng)磁盤分區(qū)拷貝到U盤后，其文件物理結(jié)構(gòu)有可能發(fā)生變化。
文件打開操作的目的是建立用戶與文件之間的聯(lián)系。
基于（）的文件共享方式對應(yīng)于Linux操作系統(tǒng)的軟鏈接機(jī)制，會加大文件操作的讀盤次數(shù)和磁盤啟動次數(shù)暨文件系統(tǒng)遍歷時(shí)間開銷，而且空間開銷也會加大。
文件鏈接數(shù)一致性檢查中，即使索引結(jié)點(diǎn)中鏈接計(jì)數(shù)值大于實(shí)際共享該文件的目錄項(xiàng)數(shù)，文件系統(tǒng)也未必會存在安全隱患。
訪問控制矩陣比訪問控制表更節(jié)省空間。
文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個(gè)特定區(qū)域中。