下列的進程狀態(tài)轉(zhuǎn)換中，（）轉(zhuǎn)換是不可能發(fā)生的。

從物理概念上講，信號量值大于零表示阻塞進程數(shù)，小于零的絕對值表示可用資源數(shù)。

下面是生產(chǎn)者與消費者進程的算法描述，請分析進程中，兩個P操作和兩個V操作是否可以交換？為什么？

什么動態(tài)重定位？舉例說明動態(tài)重定位的應(yīng)用。

簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。

請設(shè)計一C語言函數(shù)（注：只要求寫出該函數(shù)，不要求寫出完整程序），該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如，對于某數(shù)組，當(dāng)k=3（即把數(shù)組所有元素循環(huán)右移3位）時，是將

設(shè)滿二叉樹的深度為k，現(xiàn)采用順序表示法存儲該滿二叉樹，每個結(jié)點占L個存儲單元，則共占（）個單元。

建立多級目錄的目的是（）

實現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。

在各種進程調(diào)度算法中，若所有進程同時到達，則平均等待時間最短的是（）