95下系统程式.ppt.ppt

系統程式數位教材(資四AB) 參考資料:系統程式,洪西進,全華出版社 系統程式 目錄 導論 組合語言與組合程式 巨集指令及巨集處理程式 載入程式 程式語言 編譯程式 公用程式 作業系統 第一章 導論 何謂系統程式? 作業系統:資源管理者 電腦四大資源(處理機CPU,記憶體,輸出入設備,資訊 Dos3.1.-Windows3.1-93-95-2000-ME-XP-Vista Unix, Linux, Windows CE 及PALM OS(PDA) 第一章 導論 機器語言:由0與1構成, 電腦可直接執行 低階語言:組合程式將組合語言轉成機器語言 高階語言:如C/C++,Java,Basic,Fortran,Pascal,PL/I,Ada…etc 第一章 導論 何謂系統程式? 作業系統:資源管理者 電腦四大資源(處理機CPU,記憶體,輸出入設備,資訊 Dos3.1.-Windows3.1-93-95-2000-ME-XP-Vista Unix, Linux, Windows CE 及PALM OS(PDA) 第一章 導論 載入程式 四大功能 分配,連結,重置(重定位),載入(參考第7頁) 第一章 導論 系統程式在計算機科學領域中的地位(第9頁) 本書之內容簡介 競爭狀況 死結 spooling 第二章組合語言與組合程式 組合語言:用有意義易於記憶之符號取代特定0,1組合 組合語言 組合程式 機器語言 學組合語言須先了解電腦結構 .CPU(ALU+register+CU) Register:R0-R7 R6:SP,R7:PC 第二章組合語言與組合程式 整數與實數在電腦中之表示方法 整數之表示方法 1符號帶大小 2 1’s 補數 3 2’s補數 三種表示方法之優缺點比較 實數之表示方法(參考19頁) 分三部分 1 正負號 2 指數部分 3 有效數值部分 第二章組合語言與組合程式 指令格式 雙運算元指令,單運算元指令,零運算元指令,跳躍指令,其他指令 基本選址模式(8種)(第23頁) 暫存器(間接)自動加(間接)自動減(間接) 索引(間接) 引申選址模式(4種) 立即,絕對選址法,相對,相對間接(第26頁) 第二章組合語言與組合程式 組合語言寫法 組合語言格式 假指令DW, DB, DS,EQU,TITLE,END 例題6-8(第29-31頁) 第二章組合語言與組合程式 組合程式為何需要處理原始程式兩次(第62頁) 資料的格式 指令表 假指令表 位址計數器 符號表 第二章組合語言與組合程式 例9 組合程式流程圖(第34-35頁) 組合程式所用資料間之關係圖 哪些第一次處理用到 哪些第二次處理用到 哪些共同用到 第二章組合語言與組合程式 第一次處理(建立符號表) 第二次處理(產生機器碼) 組合程式詳細流程圖(第39-40頁) 習題檢討 第三章巨集指令與巨集處理程式 巨集指令:用一單行指令代替一群會重覆之指令 巨集指令的特性及功能 巨集指令引數 例3, 例4 條件組合的巨集定義例5, 例6 巢狀巨集呼叫例7, 例8 巢狀巨集定義例9 第三章巨集指令與巨集處理程式 巨集處理程式之製作 巨集處理程式之四項功能 1辨認巨集定義 2存放巨集定義 3辨認巨集呼叫 4展開巨集呼叫 第三章巨集指令與巨集處理程式 巨集處理程式所須資料 巨集定義表(MDT) 巨集名稱表(MNT) 引數陣列(ALA) 第一次處理流程圖(圖3.1) 第二次處理流程圖(圖3.2) 例10 第四章載入程式 載入程式之四項功能 分配,連結, 重置,載入 載入程式之四種型式 1編譯且馬上執行載入程式 2一般化之載入程式 3絕對位址載入程式 4重置載入程式 5直接連結載入程式 第四章載入程式 絕對位址載入程式之製作 圖4.10 直接連結載入程式之製作 圖4.17 第五章程式語言 程式語言兩大派系 命令式程式語言與實用式程式語言 程式語言的標準 程式語言的基本單元與語法 變數之4個組件 名稱,屬性,參考值,值 第五章程式語言 資料型態在程式語言中之角色 基本資料型態 數值,布林,文字 指標資料型態NEW(A),DISPOSE(A) 結構化資料型態 第六章編譯程式 語言處理機 解譯器vs翻譯器之比較 圖62,6.3 編譯程式三階段 1語彙分析 2語法分析 3指令生成 第六章編譯程式 語彙分析又稱掃瞄器 將輸入之語言字串轉為token 圖6.5,6.6 語法分析又稱剖析器 指令生成 圖6.7 第六章編譯程式 編譯程式之設計與製作 指令生成 圖6.25 圖6.26 圖6.27 最佳化之處理 第七章公用程式 文件編輯程式 行編輯程式與螢幕編輯程式 文件編輯程式演算法 圖7.1 圖7.