問答題

(1)兩個(gè)并發(fā)進(jìn)程并發(fā)執(zhí)行,其中,A、B、C、D、E是原語,試給出可能的并發(fā)執(zhí)行路徑。 
Process P             Process Q 
begin                 begin 
             A;                  D;
             B;                  E;
             C;               end;
          end; 
(2) 兩個(gè)并發(fā)進(jìn)程P1和P2并發(fā)執(zhí)行,它們的程序分別如下:
       P1             P2
        repeat            repeat
         k:=k×2;        print k;
         k:=k+1;         k:=0;
      until false;       until false; 
若令k的初值為5,讓P1先執(zhí)行兩個(gè)循環(huán),然后,P1和P2又并發(fā)執(zhí)行了一個(gè)循環(huán),寫出可能的打印值,指出與時(shí)間有關(guān)的錯(cuò)誤。


您可能感興趣的試卷

你可能感興趣的試題

最新試題

舉一個(gè)應(yīng)用程序的例子,它能夠受益于操作系統(tǒng)支持的隨機(jī)存取,以建立索引的檔案。

題型:?jiǎn)柎痤}

簡(jiǎn)述sparing扇區(qū)的優(yōu)點(diǎn)和缺點(diǎn)。

題型:?jiǎn)柎痤}

一個(gè)存儲(chǔ)設(shè)備上的存儲(chǔ)碎片可以通過信息再壓縮來消除,典型的磁盤設(shè)備沒有重新定位或基址寄存器(像內(nèi)存被壓縮時(shí)用的一樣),怎樣才能重定位文件呢?

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

試想增加下列遠(yuǎn)程文件訪問協(xié)議。每個(gè)客戶端保持一個(gè)名稱緩存,緩存翻譯的文件名,以對(duì)應(yīng)相應(yīng)的文件句柄。哪些問題我們?cè)趫?zhí)行名稱緩存應(yīng)該考慮到?

題型:?jiǎn)柎痤}

有些檔案系統(tǒng)允許磁盤存儲(chǔ)將分配在不同級(jí)別的粒度。舉例來說,一個(gè)文件系統(tǒng)可以分配4KB的磁盤空間作為單一的一個(gè)4字節(jié)的塊或8個(gè)512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來提高性能?對(duì)自由空間管理做出哪些修改以支持這一功能?

題型:?jiǎn)柎痤}

基于磁帶的操作系統(tǒng)如何獲得空閑列表?

題型:?jiǎn)柎痤}

為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過來?

題型:?jiǎn)柎痤}

在文件的屬性中記錄下創(chuàng)建程序的名字,其優(yōu)點(diǎn)和缺點(diǎn)是什么?

題型:?jiǎn)柎痤}

一個(gè)提供強(qiáng)制鎖,而非使用由用戶決定的咨詢鎖的進(jìn)程有何優(yōu)點(diǎn)和缺點(diǎn)?

題型:?jiǎn)柎痤}