101年 - 101 調查特種考試_三等_資訊科學組：系統程式#44830

科目：系統程式(包含作業系統) | 年份：101年 | 選擇題數：0 | 申論題數：5

試卷資訊

所屬科目：系統程式(包含作業系統)

選擇題 (0)

申論題 (5)

一、在 Two-Pass 組譯器（Assembler）中，Pass One 的主要工作是建構符號表（Symbol Table）。請説明符號（Symbol）可分為那幾種類別？依照不同的類別，又該如何找 到其相對該記載的資料。（20 分）
二、鏈結程式實作動態鏈結（Dynamic Linking）時，先為每一個可能使用的動態鏈結程 式庫中的程式（Dynamically Linked Library Routine）都安排一段小程式稱為 stub。 當第一次應用動態鏈結程式庫中的程式時，便去執行其相對的 stub。請問這小程式 會做什麼事？需要作業系統（Operating System）什麼樣的幫助嗎？（20 分）
三、請問程式執行過程為什麼會形成工作集合（Working Set）？快取記憶體（Cache Memory）又為什麼真的管用？最後討論快取記憶體命中（Cache Hit）和工作集合 在程式執行過程中有何相關？（20 分）
四、以優先權（Priority）為依據，做為分派 CPU 資源的系統，有時會發生優先權逆轉 的問題（Priority Inversion Problem），請舉例説明優先權逆轉問題並提出解決問題 的方法。（20 分）
五、先完成下列為指定敘述（Assignment Statement）所寫的簡單文法（Grammar），注 意等號右邊是先乘除後加減的表示式： -> < identifier> = -> | ??? -> | ??? 以 Lin07= Lin17 – New_York + Houston ＊ BigFive 為例： 寫下定義變數名稱（identifier）的正規表示式（Regular Expression），並進一步説 明字彙辨識器（Scanner）要做些什麼？（20 分）