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