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

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

系統(tǒng)產(chǎn)生“抖動(dòng)”現(xiàn)象的主要原因是由（）引起的 。

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

對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）

虛擬段式存儲(chǔ)管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生地址越界中斷。

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

文件的邏輯結(jié)構(gòu)是指文件在存儲(chǔ)空間的分配方式。

磁盤是共享設(shè)備，所以允許多個(gè)進(jìn)程同時(shí)在存儲(chǔ)空間中進(jìn)行訪問。

若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列，則（）算法的比較次數(shù)最少。