教甄◆電腦科專業題庫下載題庫

一、區域性(locality)

• 虛擬記憶體的機制 – 使用需求分頁、需求分段、分頁式分段的方式來實作

• 區域性(locality)

　– 時間區域性：最近執行過的指令不久會再地被行程執行，例如：迴圈、副程式、堆疊、計數

　– 空間區域性：執行過的指令，其附近的指令很快會被執行的機率相當大，例如：陣列、循序指令

• 區域性的觀點：執行時所參考到的同分頁中的指令會頻繁地被重複執行 。

二、臨界區段（Critical section）

在同步的程式設計中，臨界區段（Critical section）指的是一個存取共用資源（例如：共用裝置或是共用記憶體）的程式片段，而這些共用資源有無法同時被多個執行緒存取的特性。

當有執行緒進入臨界區段時，其他執行緒或是行程必須等待（...

一、區域性(locality)

• 虛擬記憶體的機制 – 使用需求分頁、需求分段、分頁式分段的方式來實作

• 區域性(locality)

　– 時間區域性：最近執行過的指令不久會再地被行程執行，例如：迴圈、副程式、堆疊、計數

　– 空間區域性：執行過的指令，其附近的指令很快會被執行的機率相當大，例如：陣列、循序指令

• 區域性的觀點：執行時所參考到的同分頁中的指令會頻繁地被重複執行 。

二、臨界區段（Critical section）

在同步的程式設計中，臨界區段（Critical section）指的是一個存取共用資源（例如：共用裝置或是共用記憶體）的程式片段，而這些共用資源有無法同時被多個執行緒存取的特性。

當有執行緒進入臨界區段時，其他執行緒或是行程必須等待（例如：bounded waiting 等待法），有一些同步的機制必須在臨界區段的進入點與離開點實現，以確保這些共用資源是被互斥或使用，例如：semaphore。

只能被單一執行緒存取的裝置，例如：印表機。