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

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

若線性表最常用的操作是在最后一個元素之后插入一個結點和刪除最后一個結點，則采用（）存儲方式節(jié)省時間。

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

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

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

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

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

一個物理硬盤可以分成多個邏輯硬盤分區(qū)進行面向用戶文件系統(tǒng)的管理。

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