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

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

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

虛擬段式存儲管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生地址越界中斷。

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

設(shè)滿二叉樹的深度為k，現(xiàn)采用順序表示法存儲該滿二叉樹，每個結(jié)點占L個存儲單元，則共占（）個單元。

文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。

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

已知二叉樹中葉結(jié)點數(shù)為50，僅有一個孩子的結(jié)點數(shù)為30，則總結(jié)點數(shù)為（）    

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