第 一 題

「Dead lock（死結）」是指兩個以上的行程（Process）或執行緒因為互相等待對方所占用的資源，導致全部陷入無限期阻塞，系統或程式無法繼續往下執行的狀態。 產生死結必須同時滿足以下四個必要條件：(1)互斥（Mutual Exclusion）：資源一次只能被一個行程使用。(2)持有並等待（Hold and Wait）：行程已持有一部分資源，同時等待獲取其他行程持有的資源。(3)不可剝奪（No Preemption）：資源無法被強制收回，只能由行程自願釋放。(4)循環等待（Circular Wait）：多個行程形成環狀互相等待資源的關係。 實務應用上，常透過破壞上述任一條件來「預防」死結，或利用銀行家演算法等機制來「避免」死結發生。

「NP-Complete Problem（非決定性多項式完全問題）」指在計算機複雜度理論中，同時滿足以下兩項條件的最困難問題： (1) 屬於 NP 問題：給定一個候選解，可以在多項式時間內（Polynomial time）驗證該解的正確性。 (2) 屬於 NP-Hard 問題：所有其他的 NP 問題，皆可以在多項式時間內化約（Reduction）成此問題。

「Cookie」是指由網站伺服器發送，並儲存在使用者本地瀏覽器（客戶端）中的小型文字檔。其主要目的是為了解決 HTTP 協定無狀態（Stateless）的特性，用以記錄使用者的狀態或行為。 特徵與常見應用包含： (1) 會話管理（Session management）：如維持使用者的登入狀態、記錄電子商務網站中購物車內的商品。