| 武漢紡織大學(xué)預發(fā)布2023年碩士研究生入學(xué)考試自命題大綱 | |||
| 考試科目代碼 | 考試科目名稱(chēng) | 考試大綱 | 參考書(shū)目 |
| 630 | 操作系統 |
一、考試目標 1、掌握操作系統的基本概念、基本原理和基本功能，理解操作系統的整體運行過(guò)程。 2、掌握操作系統進(jìn)程、內存、文件和I/O管理的策略、算法、機制以及相互關(guān)系。 3、能夠運用所學(xué)的操作系統原理、方法與技術(shù)分析問(wèn)題和解決問(wèn)題。 二、 考試范圍及考試內容 1、緒論 （1）操作系統的定義 （2）操作系統的功能 （3）操作系統的接口（用戶(hù)接口：命令行和圖形界面、程序接口：系統調用） （4）操作系統的發(fā)展簡(jiǎn)史和分類(lèi) （5）操作系統的結構（內核態(tài)與用戶(hù)態(tài)，中斷與異常，系統調用）。 2、 進(jìn)程與線(xiàn)程 （1）進(jìn)程的基本概念 （2）進(jìn)程狀態(tài)與轉換 （3）進(jìn)程控制 （4）進(jìn)程同步（臨界區、互斥和信號量及硬件與軟件實(shí)現方法）（5）經(jīng)典進(jìn)程的同步問(wèn)題（生產(chǎn)者與消費者、讀者與寫(xiě)者和哲學(xué)家進(jìn)餐）（6）進(jìn)程通信（共享存儲、消息傳遞和管道）（7）線(xiàn)程（概念和多線(xiàn)程模型）。 3、處理機調度與死鎖 （1）處理機調度的基本概念 （2）調度時(shí)機、切換與過(guò)程 （3）調度的基本原則 （4）調度方式 （5）典型的調度算法（先來(lái)線(xiàn)服務(wù)，短任務(wù)、短進(jìn)程、短線(xiàn)程優(yōu)先調度算法，時(shí)間片輪轉法，優(yōu)先級調度，多級反饋隊列調度） （6）產(chǎn)生死鎖的原因和必要條件以及預防死鎖的方法。 4、內存管理 （1）內存管理概念（程序的裝入和鏈接、邏輯地址與物理地址、內存保護） （2）交換與覆蓋 （3）連續分配方式（單一連續和分區）（4）非連續分配方式（分頁(yè)、分段和段頁(yè)式） （5）虛擬內存管理（虛擬內存的基本概念、請求分頁(yè)、分段、段頁(yè)式存儲器管理方式、頁(yè)面置換算法） （6）常用的頁(yè)面置換算法（最佳置換OPT算法、先進(jìn)先出置換FIFO算法、最近最少使用置換LRU算法、時(shí)鐘置換CLOCK算法）。 5、設備管理 （1）I/O管理（I/O設備、I/O管理目標、I/O管理功能、I/O應用接⼝、I/O控制方式和I/O軟件層次結構）（2）I/O內核子系統（I/O調度概念、高速緩存與緩沖區、設備分配與回收、假脫機技術(shù)(SPOOLing) 6、文件系統 （1）文件系統基礎（文件概念，文件結構--順序文件、索引文件和索引順序文件，目錄結構-文件控制塊和索引節點(diǎn)、單級目錄結構和兩級目錄結構、樹(shù)形目錄結構和圖形目錄結構，文件共享--共享動(dòng)機、共享方式和共享語(yǔ)義，文件保護--訪(fǎng)問(wèn)類(lèi)型和訪(fǎng)問(wèn)控制） （2）文件系統實(shí)現（文件系統層次結構，目錄實(shí)現，文件實(shí)現） （3）磁盤(pán)組織與管理（磁盤(pán)的結構、磁盤(pán)調度算法和磁盤(pán)的管理） （4）常用的磁盤(pán)調度算法（FIFO，SSTF，SCAN，C-SCAN）。 |
《操作系統原理》，龐麗萍編著(zhù)，華中科技大學(xué)出版社 |
