110 年 - 110 民航特種考試_三等_航空通信：計算機概論#101049　

(一)在作業系統中，行程以行程控制區塊（Process Control Block, PCB）表 示，PCB 中除了 CPU 排程資訊和記憶體管理資訊外，還有那三個元 素？一個行程在電腦中執行時會有 New, Running, Waiting, Ready, Terminated 等狀態，請完成下列程序狀態圖（Process State Diagram） （I）~（VI）的狀態和轉換。 （15 分）

(一)請填寫下表，從空間使用、增刪速度上說明，以陣列（Array）或鏈結 串列（Link List）實作佇列的優缺點。（6 分）

(二)佇列一般從後端（back）加入（enqueue）一個新元素，從前端（front） 刪除（dequeue）一個元素。請完成下面使用陣列實作環狀佇列（Circular Queue）程式碼（I~V）空格，使輸出為：（15 分）
 

(一)設定記憶體管理中，目前的記憶體配置狀態如下圖，A~E 區域為尚未 使用的部份，其餘為已配置行程（process）區域。若有新行程需要 290K 記憶體，請分別使用最先合適法（first fit）、最佳合適法（best fit）與 最差合適法（worst fit）時，新行程會被分配的區域，並計算新產生的 碎片大小。（18 分）