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

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

(二)請說明兩種程序間溝通（Interprocess Communication, IPC）機制的基礎模型：分享記憶體（Shared Memory）與訊息傳遞（Message Passing），在不同狀況下的優缺點。（10 分）

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

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

(三)請說明最大優先權佇列（Max-Priority Queue）有那些基本操作，以及如何應用於作業系統排程。（4 分）

(一)請說明國際電信聯盟（ITU）制定 5G 三大目標/特性：eMBB（高頻寬、高速），uRLLC（高可靠度、低延遲），mMTC（多連結）。（15 分）

(二)請說明無人機與虛擬實境（Virtual Reality, VR）如何應用這些特性。（10 分）

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

(二)記憶體碎裂可分為外部碎裂（external fragmentation）與內部碎裂（internal fragmentation）。請說明分頁（paging）與分段（segmentation）記憶體管理法會產生碎裂的種類與原因。（7 分）

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

試卷資訊

選擇題 (0)

申論題 (9)