科目名称系统程式.doc

科目名稱：系統程式 開授學分及教學時數：3學分3小時 開設班級：電三乙 教科書：System Software, An Introduction to Systems Programming, Leland L. Beck, Third Edition, Addison Wesley. 教育目標： 本課程的目標在於使學生深入瞭解各種不同電腦系統程式的設計與實現，並且明白系統程式與電腦硬體架構之間的關係，故為從事系統軟、硬體設計相關工程研究人員所必需研修的課目之一。本課程為電腦領域的進階課程，適合電機、電子與資工相關科系的學生選修，學生須對於資料結構與計算機結構有一定的背景知識，方能對於課程內容有較好的吸收程度。 教學綱要： ? ? 本課程主要在介紹各種不同系統程式的設計與實現，包含：組譯器、載入器、連結器、巨集處理器與作業系統。由於系統程式與機器的硬體架構有著密切的關係，因此除了通用的系統程式設計外，課堂上亦會針對與機器硬體架構特性有關的設計考量進行介紹與討論。 教學進度： 週次 內容 教學計畫 第一週 系統程式概論 系統程式的範疇與功能。 系統程式與電腦硬體的關係。 第二週 SIC與SIC/XE模擬機器 SIC的硬體架構與指令集。 SIC/XE的硬體架構與指令集。 SIC記憶體模式。 SIC、SIC/XE的組合語言。 練習：記憶體的定址 第三週 組譯器：程式的組譯 SIC組譯器的工作原理。 實現組譯器的資料結構。 實現組譯器的演算法。 練習：SIC程式的組譯。 第四週 與機器有關的組譯器特性。 定址模式。 指令格式。 程式重新定址。 練習：SIC/XE程式的組譯。 第五週 與機器無關的組譯器特性。 Literals。 Symbol-defining Statement Expressions Program block Control section 練習：含program block的程式組譯。 練習：含control section的程式組譯。 第六週 組譯器的設計選項 One-Pass組譯器。 Multi-Pass組譯器。 作業討論。 第七週 載入器 載入器的功能。 絕對載入器的設計。 Bootstrap loader。 第一次平時考。 第八週 與機器相關的載入器特性 Reallocation。 Program linking。 實現載入器的資料結構。 實現載入器的演算法。 第九週 期中考? 第十週 與機器無關的載入器特性 自動函式庫搜尋。 載入器的選項。 期中考討論。 第十一週 連結器的設計考量 Linkage editor Dynamic linking Bootstrap loader 作業討論。 第十二週 巨集處理器 巨集的定義 巨集的展開 實現巨集的資料結構 實現巨集的演算法 第十三週 與機器無關的巨集處理器特性 Concatenation of Macro Parameters Generation of Unique Label Conditional Macro Expansion Keyword Macro Parameters 練習：條件巨集展開 第十四週 巨集處理氣的設計考量 Recursive Macro Expansion General-purpose Macro processors Macro Processing within Language Translators 作業討論 第十五週 作業系統 作業系統的功能 作業系統的演進 平時考 第十六週 與機器有關的作業系統特性 中斷處理 行程的狀態 行程的排程與切換 記憶體的管理 虛擬記憶體 第十七週 與機器無關的作業系統特性 檔案處理 工作排程 資源配置 存取保護 作業討論 第十八週 期末考? 評分標準： 期中考（30%)、期末考(30%)、平時考（30%)、作業(10%)