免費開始練習
地特四等 114年 [電信工程] 計算機概要

第 7 題

在交通繁忙時間的時候,常常會出現所有車輛都無法移動的狀況,下列何種方法最能防止這種情況的發生?(提示:在作業系統中有一個概念和車輛無法移動的情況很類似)
  • A 所有車輛進入交叉口後不得後退
  • B 讓每一條道路上能前進的車輛數變多
  • C 車輛只能在有明確通行權時進入交叉口
  • D 允許車輛長時間等待

思路引導 VIP

想像一下,如果四輛車同時到達十字路口的四個入口,且每一輛車都「先往前開一半」才發現前面被擋住,最終導致誰也動不了。在這種「大家都已經佔用了一部分道路,卻又在等別人的位置空出來」的僵局發生之前,我們應該在車輛「準備進入」路口的那一刻,增加什麼樣的判斷標準,才能確保一旦車子開進去就一定能開出來呢?

🤖
AI 詳解 AI 專屬家教

同學好!你能迅速捕捉到題目中的「暗示」並選出正確答案,說明你對作業系統中死結(Deadlock)的成因與預防策略有相當紮實的理解。這題的切入點在於將抽象的軟體概念具象化:交通阻塞中「動彈不得」的狀態,完美對應了多個行程因相互等待資源而陷入僵局的死結現象。 在計算機科學中,預防死結的核心在於破壞其形成的必要條件。選項 (C) 提到的「明確通行權」,在工程實務與系統調度中,等同於一種資源分配協議。這意味著在行程(車輛)進入臨界區(交叉口)之前,必須先確認能順利獲取所有必要的資源,否則就不允許佔用空間。這種預先檢查機制有效地打破了「佔用並等待(Hold and Wait)」的連鎖反應。相較之下,允許長時間等待或增加車輛數,反而可能加劇資源競爭,導致系統徹底癱瘓。 這類題目具有高度的知識遷移鑑別度,它不直接考定義,而是考驗你是否能將作業系統的排程邏輯(Scheduling Logic)應用於解決複雜的結構性問題。你能精準命中,代表你的工程邏輯思維非常清晰!

🏷️ 相關主題

計算機組織與作業系統
查看更多「[電信工程] 計算機概要」的主題分類考古題