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

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

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

從理論上，計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)空間的大小是由（）確定的。

虛擬存儲(chǔ)器的基本特征是什么？畫(huà)出請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表結(jié)構(gòu)，并說(shuō)明哪些字段與缺頁(yè)中斷有關(guān)？哪些字段與頁(yè)面置換算法有關(guān)？有何關(guān)系？

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

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

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

系統(tǒng)調(diào)用是操作系統(tǒng)和用戶(hù)進(jìn)程的接口，庫(kù)函數(shù)也是操作系統(tǒng)和用戶(hù)的接口。

說(shuō)明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。