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

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

下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述，請分析進(jìn)程中，兩個(gè)P操作和兩個(gè)V操作是否可以交換？為什么？

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

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

P操作和V操作都是進(jìn)程模塊，所以必須成對出現(xiàn)。

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

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

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

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