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

下列的進(jìn)程狀態(tài)轉(zhuǎn)換中，（）轉(zhuǎn)換是不可能發(fā)生的。

下列程序的功能是根據(jù)如下計(jì)算公式計(jì)算sum的值，請(qǐng)將程序中名為calculate的函數(shù)補(bǔ)充完整。 

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

在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。

在有向圖的鄰接表中，頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的（）。

在多道程序系統(tǒng)中，處理機(jī)的分配由（）完成。

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

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

如圖所示，C節(jié)點(diǎn)的度為（），樹(shù)的度為（）。