| 武漢紡織大學預發布2023年碩士研究生入學考試自命題大綱 | |||
| 考試科目代碼 | 考試科目名稱 | 考試大綱 | 參考書目 |
| 630 | 操作系統 |
一、考試目標 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）。 |
《操作系統原理》，龐麗萍編著，華中科技大學出版社 |
