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

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

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

設(shè)無向圖G有n個頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）

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

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

簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。

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

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

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