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

建立多級(jí)目錄的目的是（）

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

在各種進(jìn)程調(diào)度算法中，若所有進(jìn)程同時(shí)到達(dá)，則平均等待時(shí)間最短的是（）

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

從物理概念上講，信號(hào)量值大于零表示阻塞進(jìn)程數(shù)，小于零的絕對(duì)值表示可用資源數(shù)。

請(qǐng)?jiān)O(shè)計(jì)一C語(yǔ)言函數(shù)（注：只要求寫出該函數(shù)，不要求寫出完整程序），該函數(shù)的功能是將一個(gè)int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個(gè)位置。 例如，對(duì)于某數(shù)組，當(dāng)k=3（即把數(shù)組所有元素循環(huán)右移3位）時(shí)，是將

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

若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。

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