110 年 - 110 民航特種考試_三等_航空通信:計算機概論#101049-阿摩線上測驗
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 分)