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

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

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

在多道程序系統中，處理機的分配由（）完成。

作業(yè)由后備狀態(tài)轉變?yōu)檫\行狀態(tài)是由進程調度程序完成的。

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

設滿二叉樹的深度為k，現采用順序表示法存儲該滿二叉樹，每個結點占L個存儲單元，則共占（）個單元。

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

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

系統產生“抖動”現象的主要原因是由（）引起的 。