一、課程基本信息
課程名稱 (中文) | 操作系統(tǒng) | ||
課程名稱 (英文) | Operation System | 課程類型 | 專業(yè)課(公共必修課、學(xué)科基礎(chǔ)課、專業(yè)基礎(chǔ)課、專業(yè)課、專業(yè)選修課、公共選修課) |
學(xué) 分 | 4 | 總學(xué)時 | 68 |
適用對象 | 計算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程、軟件工程、物聯(lián)網(wǎng)工程專業(yè)三年級(專業(yè)、年級等) | ||
考核方式 | 閉卷筆試(平時成績占總成績的30%) | ||
先修課程 | 計算機(jī)導(dǎo)論,C語言程序設(shè)計,數(shù)據(jù)結(jié)構(gòu) |
二、課程簡介
本課程主要講述計算機(jī)操作系統(tǒng)的基本概念、操作系統(tǒng)的五大功能、現(xiàn)代操作系統(tǒng)廣泛使用的技術(shù)、虛擬技術(shù)的基本原理和概念等。
三、課程目標(biāo)
通過本課程的學(xué)習(xí),可以使學(xué)生了解計算機(jī)操作系統(tǒng)的一些基本術(shù)語、概念,掌握計算機(jī)操作系統(tǒng)的功能。同時引入了現(xiàn)代操作系統(tǒng)廣泛使用的技術(shù):微內(nèi)核OS結(jié)構(gòu)、線程的控制與通信、數(shù)據(jù)一致性、系統(tǒng)兼容技術(shù)等。
四、教學(xué)內(nèi)容及要求
第一章 操作系統(tǒng)引論
教學(xué)內(nèi)容:
1.1操作系統(tǒng)目標(biāo)和作用
要點:操作系統(tǒng)的目標(biāo)、作用、推動操作系統(tǒng)發(fā)展的主要動力。
1.2操作系統(tǒng)的發(fā)展過程
要點:無操作系統(tǒng)時的計算機(jī)系統(tǒng)、單道批處理系統(tǒng)、多道批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)。
1.3 操作系統(tǒng)的基本特性
要點:操作系統(tǒng)的四大特征:并發(fā)、共享、 虛擬、 異步性。
1.4操作系統(tǒng)的主要功能
要點:操作系統(tǒng)的五大功能:處理器管理的功能、存儲器管理的功能、設(shè)備管理的功能、文件管理的功能、用戶接口。
1.5操作系統(tǒng)的結(jié)構(gòu)設(shè)計
要點: 操作系統(tǒng)的基本概念、傳統(tǒng)的操作系統(tǒng)結(jié)構(gòu)、微內(nèi)核OS結(jié)構(gòu)、指令的執(zhí)行與中斷。
教學(xué)要求:
了解計算機(jī)操作系統(tǒng)目標(biāo)、作用、發(fā)展過程及發(fā)展的主要動力,理解操作系統(tǒng)的基本特征及功能、操作系統(tǒng)的結(jié)構(gòu)設(shè)計。
第二章 進(jìn)程的描述和控制
教學(xué)內(nèi)容:
2.1前趨圖和程序執(zhí)行
要點:程序的順序執(zhí)行及其特征、前趨圖、程序的并發(fā)執(zhí)行及其特征
2.2進(jìn)程的描述
要點:程序的順序執(zhí)行及其特征、前趨圖、程序的并發(fā)執(zhí)行及其特征、進(jìn)程的特征與狀態(tài)、進(jìn)程控制塊。
2.3進(jìn)程控制
要點:進(jìn)程的創(chuàng)建、進(jìn)程的終止、進(jìn)程的阻塞與喚醒、進(jìn)程的掛起與激活。
2.4進(jìn)程同步
要點:進(jìn)程同步的基本概念、信號量機(jī)制、信號量的應(yīng)用。
2.5經(jīng)典進(jìn)程同步問題
要點:生產(chǎn)者-消費者問題、信號量機(jī)制、經(jīng)典進(jìn)程同步問題、管程機(jī)制。
2.6進(jìn)程通信
要點:進(jìn)程通信的類型、進(jìn)程通信方式、消息緩沖機(jī)制、郵箱機(jī)制、進(jìn)程通信的實例。
2.7線程的基本概念
要點:線程的引入、線程與進(jìn)程比較、線程的狀態(tài)和線程控制塊
2.8線程的實現(xiàn)
要點:內(nèi)核支持線程與用戶級線程、線程控制。
教學(xué)要求:
掌握進(jìn)程和線程的基本概念、進(jìn)程同步和通信機(jī)制以及進(jìn)程控制過程。
第三章 處理機(jī)調(diào)度與死鎖
教學(xué)內(nèi)容:
3.1處理機(jī)調(diào)度的層次和調(diào)度算法的目標(biāo)
要點:高級、中級、低級調(diào)度、選擇調(diào)度算法和方式的若干準(zhǔn)則
3.2 作業(yè)和作業(yè)調(diào)度
要點:作業(yè)調(diào)度的主要任務(wù)、作業(yè)調(diào)度的算法
3.3進(jìn)程算法
要點:進(jìn)程調(diào)度的任務(wù)、機(jī)制和方式、進(jìn)程調(diào)度的算法。
3.4實時調(diào)度
要點:實時調(diào)度的基本條件、實時調(diào)度的算法分類、常用的幾種實時調(diào)度算法。
3.5 死鎖的概述
要點:產(chǎn)生死鎖的原因、必要條件,處理死鎖的基本方法
3.6預(yù)防死鎖
要點:預(yù)防死鎖
3.7避免死鎖
要點:系統(tǒng)安全狀態(tài),利用銀行家算法避免死鎖
3.8死鎖的檢測與解除
要點: 死鎖的檢測,死鎖的解除
教學(xué)要求:理解處理機(jī)調(diào)度的層次,掌握單(多)處理機(jī)調(diào)度的類型與算法、死鎖的原因及處理方法,死鎖避免的銀行家算法
第四章 存儲器管理
教學(xué)內(nèi)容:
4.1存儲器的層次結(jié)構(gòu)
要點:主存儲器與寄存器、高速緩存和磁盤緩存
4.2 程序的裝入和鏈接
要點:程序的裝入和鏈接方式,包括靜態(tài)鏈接和動態(tài)鏈接。
4.3連續(xù)分配方式
要點:四種連續(xù)分配方式:單一連續(xù)分配、固定分區(qū)分配、動態(tài)分區(qū)分配、可重定位動態(tài)分區(qū)分配。
4.4對換
要點:對換技術(shù)、對換空間管理、進(jìn)程的換進(jìn)換出
4.5 基本分頁存儲管理方式
要點:頁面于頁表、地址變換機(jī)構(gòu)、兩極和多級頁表。
4.6基本分段存儲管理方式
要點:分段存儲管理方式的引入、分段系統(tǒng)的基本原理、信息共享、段頁式存儲管理方式。
第五章虛擬存儲器
教學(xué)內(nèi)容:
5.1虛擬存儲器的概述
要點:虛擬存儲器的引入、實現(xiàn)方法、特征。
5.2請求分頁存儲管理方式
要點:請求分頁中的硬件支持、內(nèi)存分配策略和分配算法、調(diào)頁策略。
5.3頁面置換算法
要點:OPT算法、FIFO算法、LRU算法、Clock算法。
5.5請求分段存儲管理方式
要點:請求分段中的硬件支持、分段的共享與保護(hù)。
教學(xué)要求:
理解內(nèi)存的分配(離散分配、連續(xù)分配)及回收、內(nèi)存保護(hù),掌握虛擬存儲技術(shù)、頁面置換算法。
第六章 輸入輸出系統(tǒng)
教學(xué)內(nèi)容:
6.1I/O系統(tǒng)的功能、模型和接口
要點:I/O系統(tǒng)的功能、模型和接口。
6.2I/O設(shè)備和設(shè)備控制器
要點:I/O設(shè)備的類型、I/O通道、系統(tǒng)總線、設(shè)備控制器。
6.3中斷機(jī)構(gòu)和中斷處理程序
要點:中斷、中斷處理程序
6.4設(shè)備驅(qū)動程序
要點:設(shè)備驅(qū)動程序的處理過程、I/O控制方式
6.5與設(shè)備無關(guān)的I/O軟件
要點:與設(shè)備無關(guān)的I/O軟件的基本概念,設(shè)備分配,邏輯設(shè)備名到物理設(shè)備名映射的實現(xiàn)。
6.6用戶層的I/O軟件
要點:系統(tǒng)調(diào)用和庫函數(shù)、假脫機(jī)系統(tǒng)
6.7緩沖管理
要點:緩沖的引入、緩沖的類型。
6.8磁盤存儲器的性能和調(diào)度
要點:磁盤性能簡述,早期的磁盤調(diào)度算法。
第七章 文件管理
教學(xué)內(nèi)容:
7.1 文件的文件系統(tǒng)
要點:文件、記錄、數(shù)據(jù)項的基本概念、文件類型、文件系統(tǒng)模型、文件操作。
7.2文件的邏輯結(jié)構(gòu)
要點:文件邏輯結(jié)構(gòu)的類型、順序文件、索引文件、順序索引文件、直接文件、哈希文件。
7.3 文件目錄
要點:FCB和索引結(jié)點、目錄結(jié)構(gòu)、目錄查詢技術(shù)。
7.4文件共享
要點:基于有向無循環(huán)圖實現(xiàn)文件共享、利用符號鏈實現(xiàn)文件共享
7.5文件保護(hù)
要點:保護(hù)域、訪問矩陣、訪問矩陣的修改和實現(xiàn)
第八章磁盤存儲器的管理
8.1外存的組織方式
要點:連續(xù)組織方式、鏈接組織方式、FAT技術(shù)、NTFS的文件組織方式。
8.2文件存儲空間的管理
要點:空閑表法、空閑鏈表法位示圖法、成組鏈接法
8.3提高磁盤I/O速度的途徑
要點:磁盤高速緩存、提高磁盤I/O速度的其它方法廉價磁盤冗余陣列
8.4提高磁盤可靠性的技術(shù)
要點:第一級容錯技術(shù)、第二級容錯技術(shù)、基于集群技術(shù)的容錯功能、后備系統(tǒng)
8.5數(shù)據(jù)一致性控制
要點:事務(wù)、檢查點、并發(fā)控制重復(fù)數(shù)據(jù)的一致性問題
第九章 操作系統(tǒng)接口
教學(xué)內(nèi)容:
9.1 用戶接口
9.4系統(tǒng)調(diào)用的概念和類型
要點:系統(tǒng)調(diào)用的基本概念、類型。
五、考核方式
本課程為閉卷考試科目
總成績=書面考試(成績占總成績70%)+平時考核(成績占總成績30%)
其中,平時考核:學(xué)生作業(yè)實驗報告上交情況和上機(jī)上課表現(xiàn)情況各占50%
六、教材及參考書
教材:
1.《計算機(jī)操作系統(tǒng) (第四版)》(西安電子科技大學(xué)出版社 2014年 5月出版, 湯小丹 湯子瀛 主編)
參考書:
1.《計算機(jī)操作系統(tǒng)教程》(清華大學(xué)出版社 2005 年 6 月出版,張堯?qū)W 史美林主編)
七、教學(xué)策略與方法的建議
通過實驗加深學(xué)生對理論課教學(xué)內(nèi)容的理解。
修訂人 (簽字) 鐘寶華
審核人 (簽字) 曾鋒
批準(zhǔn)人(簽字)