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

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

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

在多道程序系統(tǒng)中，處理機的分配由（）完成。

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

文件的邏輯結構是指文件在存儲空間的分配方式。

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

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

對二叉排序樹得到的關鍵字升序序列的遍歷是（）

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