問答題在一個盒子里,混裝了數(shù)量相等的黑白圍棋子?,F(xiàn)在用自動分揀系統(tǒng)把黑子、白子分開,設分揀系統(tǒng)有二個進程P1和P2,其中P1揀白子;P2揀黑子。規(guī)定每個進程每次揀一子;當一個進程在揀時,不允許另一個進程去揀;當一個進程揀了一子時,必須讓另一個進程去揀。試寫出兩進程P1和P2能并發(fā)正確執(zhí)行的程序。

您可能感興趣的試卷

你可能感興趣的試題

最新試題

假設有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個小地方的檔案在a/b/c?假設此時沒有任何的磁盤塊,目前正在緩存。c.設計一個方案以確定發(fā)生內(nèi)存錯誤時候總不會丟失鏈表指針。

題型:問答題

打開文件表被用以保持當前打開文件的信息,操作系統(tǒng)應該為每個用戶保持一個單獨的表嗎?或者只是保持一個包含當前所有用戶訪問文件的引用的表?如果兩個不同程序或用戶訪問同樣的文件,在打開文件表中應包含單獨的條目嗎?

題型:問答題

假設現(xiàn)在發(fā)明了一種全息照相存儲器,它花費10000元,平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷,膠卷可以保存40000張圖片,每張圖片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假設驅(qū)動器1毫秒可以讀寫1張圖片。a.這個設備有什么作用?b.這個設備會對操作系統(tǒng)的I/O操作產(chǎn)生什么影響?c.其他存儲設備會不會因為這種設備的發(fā)明而被淘汰?

題型:問答題

討論支持聯(lián)系檔案,兩岸裝入點的優(yōu)點和缺點(即鏈接文件指的是文件在不同體積存儲)。

題型:問答題

討論一旦難以維持的一致性的系統(tǒng)導致計算機崩潰,如何性能優(yōu)化的文件系統(tǒng)?

題型:問答題

試想增加下列遠程文件訪問協(xié)議。每個客戶端保持一個名稱緩存,緩存翻譯的文件名,以對應相應的文件句柄。哪些問題我們在執(zhí)行名稱緩存應該考慮到?

題型:問答題

除了FCFS,沒有其他的磁盤調(diào)度算法是真正公平的(可能會出現(xiàn)饑餓)。a.說明為什么這個斷言是真。b.描述一個方法,修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標。d.給出三個以上的例子,在這些情況下操作系統(tǒng)在服務I/O請求時做到“不公平”很重要。

題型:問答題

對比用一個RAID級別寫入作業(yè)與用一個RAID級別1寫入作業(yè)取得的業(yè)績。

題型:問答題

使用FAT鏈合作區(qū)塊的檔案來進行變化相聯(lián)系的分配有哪些優(yōu)勢?

題型:問答題

操作系統(tǒng)常把移動磁盤當作共享文件系統(tǒng),而一個磁盤上一次只能有一個應用。說出磁盤和磁帶處理方式不同的3點原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶,還需要什么特殊的支持。應用共享磁帶,需要什么特殊的屬性,能否把文件當作磁盤上的文件來使用?

題型:問答題