作業系統的工作項目之一是對程序（process）使用I/O 裝置做排程（scheduling），藉由下列那一種資料結構的幫助，作業系統可讓等待時間越久的程序越先…

題目

作業系統的工作項目之一是對程序（process）使用I/O 裝置做排程（scheduling），藉由下列那一種資料結構的幫助，作業系統可讓等待時間越久的程序越先使用I/O 裝置？ A. I/O 堆疊（stack） B. I/O 佇列（queue） C. I/O 雜湊表（hash table） D. I/O 二元樹（binary tree）

官方答案

• 答案：B. I/O 佇列（queue）

解析

佇列（queue）是先進先出（FIFO）的資料結構，程序依抵達順序排入等待序列，作業系統每次從前端取出最早進入者分配 I/O 裝置，因此等待越久的程序越先獲得服務，符合公平性並避免飢餓。A 的堆疊是後進先出（LIFO），會讓最新抵達者優先，早到的程序反而久候；C 的雜湊表用於快速查找，不具順序性；D 的二元樹常用於優先權佇列等結構，須依鍵值排序，並非單純依等待時間排序。故選 B。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。