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

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

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

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

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

下列的進程狀態(tài)轉(zhuǎn)換中，（）轉(zhuǎn)換是不可能發(fā)生的。

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

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

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

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