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

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

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

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

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

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

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

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

某頁(yè)式管理系統(tǒng)中，地址寄存器的低10位表示頁(yè)內(nèi)地址，則頁(yè)面大小為（）

實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。