對于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。

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

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

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

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

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

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

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

很好地解決了“零頭”問題的存儲管理方法是（）。

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