1、上海交通大學網絡教育學院學位課程大綱一、基本信息1、教材名稱：操作系統教程（第 2 版）（陸松年主編，電子工業出版社）2、考試題型及分值：選擇題30 分填充題10 分簡答題 畫圖題 約 20 分C 程序填空題 約 10 分（主要與 Unix 的系統調用有關）Wait,Signal 操作流程填空題 約 12 分Shell 程序填空題 約 8 分3、考試形式：閉卷4、考試時間： 2 小時二、課程內容情況（一）課程內容簡介（1）操作系統概論 操作系統的發展歷史和分類；操作系統的功能與特征；操作系統的重要概念和體系結構。（2）存儲管理 存儲管理的概念、固定和可變分區管理技術；覆蓋與交換的管理方法；分頁

2、式、段式和段頁式存儲管 理技術。（3）進程管理 作業管理。進程的狀態及演變；進程控制塊、進程調度、進程掛起和激活，進程創建、執行和撤消； 進程換入和換出；線程的概念。（4）進程通信進程的同步與互斥； 消息通信、 共享內存和信號燈進程通信機構。 軟中斷的概念。 遠程進程通信機構。 死鎖的基本概念。（5）設備管理 緩沖、虛設備和中斷技術；磁盤調度。緩沖管理算法和的緩沖區的分配與釋放。塊設備讀寫。（ 6）文件系統 文件的邏輯結構和物理結構；文件系統的用戶界面、文件管理的數據結構、文件索引結構、目錄結構 和打開文件結構。存儲資源管理，管道通信機構。（7）微機操作系統Windows 操作系統發展歷程；

3、Windows2000/XP 系統結構； Windows2000 進程與線程的概念與管理原 理；虛擬內存管理。（ 8）UNIX 實用程序UNIX 目錄、文件、設備操作；正則表達式、過濾器；進程控制；其他主要的 UNIX 實用程序。（9）軟件開發工具文件編輯器Vi、C編譯、庫的維護、Make。調試程序、源代碼控制系統和其他的軟件開發工具。（ 10）UNIX 與計算機通信 測試遠程計算機連接、遠程登錄與執行、遠程文件傳輸。（ 11）UNIX 系統程序設計 有關文件的系統調用；利用文件實現信號燈，利用管道實現進程間通信；利用消息、信號燈和共享內 存進行系統程序設計。遠程進程通信Socket。（12）

4、ShellShell 程序和參數、 Shell 變量、測試和求值。 Shell 控制結構。內部命令、 Shell 函數和 Shell 環境。 （ 13）嵌入式 Linux 操作系統嵌入式系統的定義、嵌入式操作系統的特點。（ 14）UNIX 系統管理 系統的啟動和關閉過程、用戶管理、定時運行程序。（ 15）UNIX 系統網絡管理 網絡服務和守護進程。（二）重點內容簡介第 1 章 操作系統概論1.3 現代操作系統類型分時系統基本特征： 1.多路性 2.獨立性 3.交互性 4.及時性 網絡操作系統與分布操作系統區別1.4.1 作業和進程1.4.2 操作系統的特征1.5.3 UNIX 系統基本結構第

5、2 章 存儲管理2.1 存儲管理基礎2.2 基本存儲管理方法2.3.1 空閑存儲區表 ; 2.3.2 首次適應法 （分配、釋放 ）2.3.3 循環首次適應法2.6 請求分頁系統2.7 段式存儲管理2.8 段頁式存儲管理2.9.2 Linux 中的頁表2.9.3 頁面的分配和回收第 3 章 進程管理 .3.1 進程概述3.2 進程控制塊圖 3-3 進程映像的基本結構3.3.1 調度概述3.4.1 進程的切換調度算法 ; 3.4.2 切換調度程序的主要任務3.4.3 UNIX 的中級調度對換調度3.5.2 UNIX 系統中的進程睡眠和喚醒3.5.3 進程的終止和等待終止3.5.3 進程的創建， f

6、ork（） 程序例子3.6.2 進程圖像的改換 ;fork（）,execl（）, wait（）, exit（） 程序例子3.7.1 進程和線程 第 4 章 進程通信4.1.1 同步與互斥的概念 4.1.2 臨界段問題4.2.1 鎖的表示和操作 4.2.2 鎖的安全控制4.3 信號燈和 P、V 操作4.4 信號燈的應用4.5 進程間的數據通信4.6 軟中斷和信號機構4.6.3 信號的傳送，程序例子4.7.2 產生死鎖的條件 4.7.3 死鎖的預防4.7.4 死鎖的避免，銀行家算法4.7.5 死鎖的檢測，狀態圖和狀態表(補充)第 5 章 設備管理5.3.2 UNIX 系統中的時鐘管理5.7.1 U

7、NIX 塊設備管理的主要數據結構5.7.2 UNIX 系統 V 的緩沖區管理5.7.3 塊設備管理(只要 1. 讀盤塊)第 6 章 文件系統6.4.1 文件的創建、打開、關閉和取消 ; 6.4.2 文件的讀寫6.5.1 標準 I/O 的概念6.5.2 流文件的打開和關閉 ; 6.5.3 流文件的讀寫圖 6-3 流文件操作與系統調用間的關系6.5.5 格式輸入與輸出 6.5.6 流的單字符 I/O 操作; .5.7 行的輸入與輸出6.5.9 程序的執行6.6.1 索引節點( Index Node )6.6.2 文件索引結構6.6.3 目錄結構6.6.4 打開文件結構( inode, file )

8、；圖 6-7 打開文件機構6.6.5 文件系統存儲資源管理；圖 6-10 空閑 I 節點管理結構 圖 6-11 空閑文件存儲塊的分組鏈式索引6.7 管道文件和管道通信；無名管道程序例子；有名管道程序例子6.8.1 虛擬文件系統 1. 概要 2. VFS 結構第 7 章 微機操作系統7.1 Windows 操作系統發展歷程； 7.2 Windows 2000/XP ；7.2.2 存儲系統 7.2.3 進程、線程及處理器管理； 圖 7-10 Windows 2000/XP 的線程狀態轉移圖； Windows 各種系統之間關系。第9章 UNIX 使用基礎9.2 Shell 基礎9.3.3 文件存取控

9、制模式第 10 章 UNIX 實用程序ls 的功能和基本格式In, In -s; find的功能和基本格式echo, cat 的功能和基本格式 正則表達式的概念 grep 的功能和基本格式tar 的功能和基本格式其他主要命令如： d, mkdir, rmdir,cp, mv, rm, diff, file, chown, umask,more, head, tail,awk , date, df, du, who, ps, kill ， sleep, time, wait, nohup,man 的功能第 11 章 軟件開發工具vi 中字符串替代 S 命令cc, gcc 的功能和基本格式11.3

10、.1 庫的概念11.3.2 庫的維護 ar 的功能和基本格式11.3.3 動態庫 的 概念11.4.1 Make 使用初步11.4.2 Make 的內部規則 (.c.0)11.5 調試程序 sdb 的功能11.6 源代碼控制系統 (SCCS) 的功能第 12 章 UNIX 與計算機通信12.1 檢查計算機的連接情況 ping 的功能12.5.2 通用的遠程登錄 telnet 的功能和基本格式12.6.2 文件傳輸 FTP(get 、put )的功能和基本格式第 13 章 UNIX 系統程序設計13.3.1 消息通信 (msgget, msgsnd, msgrcv) 的功能13.3.2 共享內存

11、( shmget, shmat )的功能13.3.3 信號燈 (semget, semop,semctl) 的功能圖 13-2 面向連接的 Socket 通信基本過程第 14 章 Shell 程序設計14.1 Shell 程序和參數14.2 Shell 變量14.3.1 測試14.4.1 順序控制結構 ; if, case, for, while 控制結構14.4.7 遞歸14.5 Shell 內部命令的功能14.7 Shell 環境 (profile)14.8 Linux 的 BASH Shell 第 15 章 嵌入式 Linux 操作系統15.1 Linux 與嵌入式操作系統15.1.1

12、嵌入式系統的定義15.1.2 嵌入式操作系統的特點 第 16 章 UNIX 系統管理17.1.2 系統的運行級 (0, 2, 3)17.1.3 初始化程序執行的腳本 inittab 的功能17.2.1 用戶管理涉及的文件 第 17 章 UNIX 系統網絡管理18.2 網絡服務監控進程三、教學內容安排序號早節要點備注113操作系統基本概念基本存儲管理方法；首次和循環首次適應法；請求分頁系統；段頁式存 儲管理；Linux中的頁表、頁面的分配和回收進程控制塊；進程映像的基本結構；進程的切換調度算法；切換調度程序的主要任務；對換調度；進程睡眠和喚醒；進程的終止和等待終止進程的創建，fork()程序例子

13、；進程圖像的改換；fork(),execl(), wait(),exit()程序例子；進程和線程24 6鎖的表示和操作；鎖的安全控制；信號燈和P、V操作及信號燈的應用； 進程間的數據通信；軟中斷和信號機構；信號的傳送；產生死鎖的條件死鎖的預防、避免，銀行家算法；死鎖的檢測，狀態圖和狀態表(補充) 時鐘管理；UNIX塊設備管理的主要數據結構；UNIX系統V的緩沖區管理；文件的創建、打開、關閉和取消；文件的讀寫；標準I/O的概念；流文件的打開、關閉、讀寫；流文件操作與系統調用間的關系；格式輸入與 輸出、行的輸入與輸出；程序的執行；索引節點；文件索引結構；目錄結構；打開文件結構；文件系統存儲資 源管理；管道文件和管道通信；無名管道程序例子；有名管道程序例子 虛擬文件系統37、917Windows NT的系統模型；客戶機/服務器操作系統的處理流程；Windows各種系統之間關系Shell基礎；文件存取控制模式UNIX 實用程序中的 Is、In, In find、echo、cat、grep、tar 的功能和 基本格式、正則式表達式的概念vi中字符串替代S命令、cc, gcc的功能和基本格式；庫的概念、維護、 ar命令；動態庫的概念；Make使用初步、內部規則(.c.O