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

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

設(shè)滿二叉樹的深度為k，現(xiàn)采用順序表示法存儲該滿二叉樹，每個結(jié)點(diǎn)占L個存儲單元，則共占（）個單元。

從物理概念上講，信號量值大于零表示阻塞進(jìn)程數(shù)，小于零的絕對值表示可用資源數(shù)。

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