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

P操作和V操作都是進程模塊，所以必須成對出現(xiàn)。

如圖所示，C節(jié)點的度為（），樹的度為（）。

系統(tǒng)調用是操作系統(tǒng)和用戶進程的接口，庫函數(shù)也是操作系統(tǒng)和用戶的接口。

對二叉排序樹得到的關鍵字升序序列的遍歷是（）

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

說明線性表的順序結構和鏈式結構各自的優(yōu)缺點。

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

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

進程執(zhí)行喚醒原語以后，該進程由就緒狀態(tài)轉入執(zhí)行狀態(tài)。