(1)兩個并發(fā)進程并發(fā)執(zhí)行,其中,A、B、C、D、E是原語,試給出可能的并發(fā)執(zhí)行路徑。
Process P Process Q
begin begin
A; D;
B; E;
C; end;
end;
(2) 兩個并發(fā)進程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í)行兩個循環(huán),然后,P1和P2又并發(fā)執(zhí)行了一個循環(huán),寫出可能的打印值,指出與時間有關的錯誤。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
假設有一個文件系統(tǒng),它里面的文件被刪除后,當連接到該文件的鏈接依然存在時,文件的磁盤空間會再度被利用。如果一個新的文件被創(chuàng)建在同一個存儲區(qū)域或具有同樣的絕對路徑名,這會產(chǎn)生什么問題?如何才能避免這些問題?
為什么操作系統(tǒng)要知道塊存儲到磁盤的詳細信息。操作系統(tǒng)這樣通過這些來提高文件系統(tǒng)的性能?
除了FCFS,沒有其他的磁盤調度算法是真正公平的(可能會出現(xiàn)饑餓)。a.說明為什么這個斷言是真。b.描述一個方法,修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標。d.給出三個以上的例子,在這些情況下操作系統(tǒng)在服務I/O請求時做到“不公平”很重要。
操作系統(tǒng)常把移動磁盤當作共享文件系統(tǒng),而一個磁盤上一次只能有一個應用。說出磁盤和磁帶處理方式不同的3點原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶,還需要什么特殊的支持。應用共享磁帶,需要什么特殊的屬性,能否把文件當作磁盤上的文件來使用?
如果操作系統(tǒng)知道某一應用將以順序方式訪問文件數(shù)據(jù),將如何利用此信息來提高性能?
如果磁帶設備每英尺存儲的比特數(shù)與磁盤相同,對性能和價格會產(chǎn)生什么影響?
一個存儲設備上的存儲碎片可以通過信息再壓縮來消除,典型的磁盤設備沒有重新定位或基址寄存器(像內存被壓縮時用的一樣),怎樣才能重定位文件呢?
簡述sparing扇區(qū)的優(yōu)點和缺點。
基于磁帶的操作系統(tǒng)如何獲得空閑列表?
假設現(xiàn)在發(fā)明了一種全息照相存儲器,它花費10000元,平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷,膠卷可以保存40000張圖片,每張圖片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假設驅動器1毫秒可以讀寫1張圖片。a.這個設備有什么作用?b.這個設備會對操作系統(tǒng)的I/O操作產(chǎn)生什么影響?c.其他存儲設備會不會因為這種設備的發(fā)明而被淘汰?