石河子大學信息科學與技術學院碩士研究生入學考試

    《操作系統(tǒng)》考試大綱

    操作系統(tǒng)是計算機科學與技術專業(yè)的專業(yè)核心課。主要講述操作系統(tǒng)的基本理論和實現(xiàn)技術，主要包括進程管理、作業(yè)管理、內(nèi)存管理、外設管理、文件系統(tǒng)、網(wǎng)絡操作系統(tǒng)等主要內(nèi)容。培養(yǎng)學生剖析實際操作系統(tǒng)和設計開發(fā)復雜程序的基本能力以及培養(yǎng)學生開發(fā)現(xiàn)代操作系統(tǒng)的能力。據(jù)此制定的《操作系統(tǒng)》考試大綱適用于石河子大學信息科學與技術學院電子信息專業(yè)的碩士研究生入學考試。旨在檢驗應試者是否掌握了操作系統(tǒng)的基本原理及其實現(xiàn)技術，給相關導師選拔碩士研究生提供專業(yè)依據(jù)。

    一、考試基本要求

    1．理解操作系統(tǒng)概念，特征及其分類。

    2．掌握進程管理的基本方法，利用信號量及低級通信原語實現(xiàn)進程的同步與互斥。

    3．理解死鎖的概念，掌握銀行家算法。

    4．理解內(nèi)存管理的基本概念及原理，理解地址變換過程，掌握內(nèi)存分配方法。

    5．理解和掌握虛擬內(nèi)存技術，掌握頁面置換算法。

    6．理解文件系統(tǒng)的概念，功能，文件組織方法，磁盤空間管理方法。

    7．理解設備管理的概念以及相關原理，掌握I/O軟件層次結構，磁盤調度算法。

    二、考試方式與時間

    碩士研究生入學《操作系統(tǒng)》考試為筆試，滿分100分，考試時間為120分鐘。

    三、考試主要內(nèi)容和要求

    （一）緒論

    1.考試內(nèi)容

    （1）操作系統(tǒng)的基本概念，特征，分類。

    （2）人機接口與系統(tǒng)調用的基本概念。

    （3）多道并發(fā)的理解，多道并發(fā)的時序圖。

    2.考試要求

    掌握基本概念，熟悉系統(tǒng)調用方法與過程。

    （二）進程管理

    1.考試內(nèi)容

    （1）進程，線程，管程的基本概念。

    （2）信號量與低級通信原語。

    （3）經(jīng)典同步模型算法（讀者—寫者，哲學家進餐，生產(chǎn)者與消費者）。

    （4）銀行家算法

    2.考試要求

    掌握線性表的基本概念以及兩種存儲結構的構造原理，掌握在各種存儲結構下對線性表進行的基本操作的算法設計。

    （三）處理機調度

    1.考試內(nèi)容

    （1）三級調度的基本概念。

    （2）調度算法。

    2.考試要求

    理解基本概念，掌握三級調度算法以及進程調度算法。

    （四）內(nèi)存管理

    1.考試內(nèi)容

    （1）內(nèi)存管理的基本概念、基本原理。

    （2）內(nèi)存分配方法：分區(qū)，分頁，分段，段頁式。

    （3）虛擬內(nèi)存技術與原理，頁面置換算法。

    2.考試要求

    理解基本概念，基本原理，掌握物理地址變化過程，頁面置換算法。

    （五）文件系統(tǒng)

    1.考試內(nèi)容

    （1）文件系統(tǒng)的概念。

    （2）文件結構與組織方法，磁盤空間管理方法。

    （3）文件共享實現(xiàn)機理。

    2.考試要求

    理解文件系統(tǒng)概念，掌握磁盤空間管理方法。

    （六）設備管理

    1.考試內(nèi)容

    （1）I/O軟件層次結構。

    （2）驅動程序。

    （3）設備獨立性。

    （4）SPOOLING技術。

    （5）磁盤調度算法。

    （6）主機與外設之間的信息傳輸控制方式。

    （7）設備分配算法與安全。

    2.考試要求

    理解設備獨立性，熟悉I/O軟件結構，理解驅動程序的工作機理，掌握磁盤調度算法。

    （七）操作系統(tǒng)新技術

    1.考試內(nèi)容

    （1）分布式計算。

    （2）云計算與大數(shù)據(jù)。

    （3）操作系統(tǒng)新技術展望。

    2.考試要求

    理解分布式系統(tǒng)，了解云計算與大數(shù)據(jù)。

    四、試卷題型及比例

    1.試題包括基本概念、基本理論，算法與設計。

    2.題型：選擇題占15%分值，填空題占15%分值、綜合應用與設計題70%分值。

    3.試卷滿分為：100分。

添加石河子大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[石河子大學考研分數(shù)線、石河子大學報錄比、石河子大學考研群、石河子大學學姐微信、石河子大學考研真題、石河子大學專業(yè)目錄、石河子大學排名、石河子大學保研、石河子大學公眾號、石河子大學研究生招生）]即可在手機上查看相對應石河子大學考研信息或資源。