操作系統(tǒng)學位考大綱

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

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

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

4、Shell函數和Shell環(huán)境。（13）嵌入式Linux操作系統(tǒng)嵌入式系統(tǒng)的定義、嵌入式操作系統(tǒng)的特點。（ 14）UNIX系統(tǒng)管理系統(tǒng)的啟動和關閉過程、用戶管理、定時運行程序。（ 15）UNIX系統(tǒng)網絡管理網絡服務和守護進程。（二）重點內容簡介第1章操作系統(tǒng)概論1.3現代操作系統(tǒng)類型分時系統(tǒng)基本特征：1.多路性2.獨立性3.交互性4.及時性網絡操作系統(tǒng)與分布操作系統(tǒng)區(qū)別1.4.1 作業(yè)和進程1.4.2 操作系統(tǒng)的特征1.4.3 UNIX系統(tǒng)基本結構第2章存儲管理2.1 存儲管理基礎2.2 基本存儲管理方法2.3.1 空閑存儲區(qū)表;2.3.2首次適應法（分配、釋放）2.3.3 循環(huán)首次適應法2.

5、3.4 請求分頁系統(tǒng)2.3.5 段式存儲管理2.3.6 段頁式存儲管理2.9.2 Linux中的頁表2.9.3 頁面的分配和回收第3章進程管理.3.1 進程概述3.2 進程控制塊圖3-3進程映像的基本結構3.2.1 調度概述3.4.1進程的切換調度算法;3.4.2切換調度程序的主要任務3.4.3UNIX的中級調度對換調度3.5.2UNIX系統(tǒng)中的進程睡眠和喚醒3.5.3進程的終止和等待終止3.5.3進程的創(chuàng)建，fork（）程序例子3.6.2進程圖像的改換;fork（）,execl（）,wait（）,exit（）程序例子1.1.1 進程和線程第4章進程通信1.1.2 同步與互斥的概念4.1.2臨

6、界段問題1.1.3 鎖的表示和操作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 死鎖的檢測，狀態(tài)圖和狀態(tài)表(補充)第5章設備管理5.3.2 UNIX系統(tǒng)中的時鐘管理5.7.1 UNIX塊設備管理的主要數據結構5.7.2 UNIX系統(tǒng)V的緩沖區(qū)管理5.7.3 塊設備管理(只要1.讀盤塊)第6章文件系統(tǒng)6.4.1 文件的創(chuàng)建、打開、關閉和取消;6.4.2文件的讀寫6.5.1 標準I/O的概念6.5.2 流文件

7、的打開和關閉;6.5.3流文件的讀寫圖6-3流文件操作與系統(tǒng)調用間的關系6.5.5 格式輸入與輸出6.5.6流的單字符I/O操作;.5.7行的輸入與輸出6.5.9 程序的執(zhí)行6.6.1 索引節(jié)點(IndexNode)6.6.2 文件索引結構6.6.3 目錄結構6.6.4 打開文件結構(inode,file)；圖6-7打開文件機構6.6.5 文件系統(tǒng)存儲資源管理；圖6-10空閑I節(jié)點管理結構圖6-11空閑文件存儲塊的分組鏈式索引6.7管道文件和管道通信；無名管道程序例子；有名管道程序例子6.8.1虛擬文件系統(tǒng)1.概要2.VFS結構第7章微機操作系統(tǒng)7.1Windows操作系統(tǒng)發(fā)展歷程；7.2Wi

8、ndows2000/XP；7.2.2存儲系統(tǒng)7.2.3進程、線程及處理器管理；圖7-10Windows2000/XP的線程狀態(tài)轉移圖；Windows各種系統(tǒng)之間關系。第9章UNIX使用基礎9.2Shell基礎9.3.3文件存取控制模式第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

9、，sleep,time,wait,nohup,man的功能第11章軟件開發(fā)工具vi中字符串替代S命令cc,gcc的功能和基本格式1.1.1 1庫的概念1.1.2 2庫的維護ar的功能和基本格式1.1.3 3動態(tài)庫的概念1.1.4 1Make使用初步1.1.5 2Make的內部規(guī)則(.c.0)11.5 調試程序sdb的功能11.6 源代碼控制系統(tǒng)(SCCS)的功能第12章UNIX與計算機通信12.1檢查計算機的連接情況ping的功能12.5.2通用的遠程登錄telnet的功能和基本格式12.6.2文件傳輸FTP(get、put)的功能和基本格式第13章UNIX系統(tǒng)程序設計13.3.1 消息通信(

10、msgget,msgsnd,msgrcv)的功能13.3.2 共享內存(shmget,shmat)的功能13.3.3 信號燈(semget,semop,semctl)的功能圖13-2面向連接的Socket通信基本過程第14章Shell程序設計14.1 Shell程序和參數14.2 Shell變量14.3.1測試1.1.1 1順序控制結構;if,case,for,while控制結構1.1.7 7遞歸14.5 Shell內部命令的功能14.7 Shell環(huán)境(profile)14.8 Linux的BASHShell第15章嵌入式Linux操作系統(tǒng)15.1 Linux與嵌入式操作系統(tǒng)15.1.1 嵌

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

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