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

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

鏈表不具備的特點是（）。

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

虛擬存儲器的基本特征是什么？畫出請求分頁系統的頁表結構，并說明哪些字段與缺頁中斷有關？哪些字段與頁面置換算法有關？有何關系？

某頁式管理系統中，地址寄存器的低10位表示頁內地址，則頁面大小為（）

簡述數據結構中樹和二叉樹有什么不同。

虛擬段式存儲管理中，若邏輯地址的段內地址大于段表中該段的段長，則發(fā)生地址越界中斷。

系統調用是操作系統和用戶進程的接口，庫函數也是操作系統和用戶的接口。

已知二叉樹中葉結點數為50，僅有一個孩子的結點數為30，則總結點數為（）