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

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

試卷資訊

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

選擇題 (0)

申論題 (14)

⑴該文法是否為無關文意文法（Context-free grammar）？

⑵該文法有何缺點？

⑶如果用該文法剖析下列表式（Expression），寫出所有可能的剖析樹（Parse tree）。

二、將巨集處理程式（Macro processor）與雙閱組譯程式（Two-pass assembler）結合為巨集組譯程式（Macro assembler）有何優點？如何做？（20 分）

⑴何謂岔斷（Interrupt）？

⑵岔斷有何用途？

⑶岔斷與陷阱（Trap）有何不同？

⑷使用者常故意在其程式中引進陷阱，其目的為何？

⑴何謂工作集合（Working-set）？

⑵簡述如何運用工作集合於需求分頁（Demand paging）系統？

⑶使用工作集合模式於需求分頁系統有何優點與缺點？

⑴該時間點之需求矩陣（Need matrix）內容。

⑵證明在該時間點系統是在安全狀態（Safe state）。

⑶如果 P4 提出（1 1 1 1）之要求（Request），此要求可以給予嗎？為什麼？