一、考試目標
1、掌握操作系統(tǒng)的基本概念、基本原理和基本功能,理解操作系統(tǒng)的整體運行過程。
2、掌握操作系統(tǒng)進程、內存、文件和 I/O 管理的策略、算法、機制以及相互關系。
3、能夠運用所學的操作系統(tǒng)原理、方法與技術分析問題和解決問題。
二、考試范圍及考試內容
1、緒論
(1)操作系統(tǒng)的定義
(2)操作系統(tǒng)的功能
(3)操作系統(tǒng)的接口(用戶接口:命令行和圖形界面、程序接口: 系統(tǒng)調用)
(4)操作系統(tǒng)的發(fā)展簡史和分類
(5)操作系統(tǒng)的結構(內核態(tài)與用戶態(tài),中斷與異常,系統(tǒng)調用)。
2、進程與線程
(1)進程的基本概念
(2)進程狀態(tài)與轉換
(3)進程控制
(4)進程同步(臨界區(qū)、互斥和信號量及硬件與軟件實現方法)
(5)經典進程的同步問題(生產者與消費者、讀者與寫者和哲學家進餐)
(6)進程通信(共享存儲、消息傳遞和管道)
(7)線程(概念和多線程模型)。
3、處理機調度與死鎖
(1)處理機調度的基本概念
(2)調度時機、切換與過程
(3)調度的基本原則
(4)調度方式
(5)典型的調度算法(先來線服務,短任務、短進程、短線程優(yōu)先調度算法,時間片輪轉法,優(yōu)先級調度,多級反饋隊列調度)
(6)產生死鎖的原因和必要條件以及預防死鎖的方法。
4、內存管理
(1)內存管理概念(程序的裝入和鏈接、邏輯地址與物理地址、內存保護)
(2)交換與覆蓋
(3)連續(xù)分配方式(單一連續(xù)和分區(qū))
(4)非連續(xù)分配方式(分頁、分段和段頁式)
(5)虛擬內存管理(虛擬內存的基本概念、請求分頁、分段、段頁式存儲器管理方式、頁面置換算法)
(6)常用的頁面置換算法(最佳置換 OPT 算法、先進先出置換 FIFO 算法、最近最少使用置換 LRU 算法、時鐘置換 CLOCK 算法)。
5、設備管理
(1) I/O 管理(I/O 設備、I/O 管理目標、I/O 管理功能、I/O 應用接 、I/O 控制方式和 I/O 軟件層次結構)
(2) I/O 內核子系統(tǒng)(I/O 調度概念、高速緩存與緩沖區(qū)、設備分配與回收、假脫機技術(SPOOLing)
6、文件系統(tǒng)
(1)文件系統(tǒng)基礎(文件概念,文件結構--順序文件、索引文件和索引順序文件,目錄結構-文件控制塊和索引節(jié)點、單級目錄結構和兩級目錄結構、樹形目錄結構和圖形目錄結構,文件共享--共享動機、共享方式和共享語義,文件保護--訪問類型和訪問控制)
(2)文件系統(tǒng)實現(文件系統(tǒng)層次結構,目錄實現,文件實現)
(3)磁盤組織與管理(磁盤的結構、磁盤調度算法和磁盤的管理)
(4)常用的磁盤調度算法(FIFO,SSTF,SCAN,C-SCAN)。
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話