石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院碩士研究生入學(xué)考試

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

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

    一、考試基本要求

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

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

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

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

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

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

    7．理解設(shè)備管理的概念以及相關(guān)原理，掌握I/O軟件層次結(jié)構(gòu)，磁盤調(diào)度算法。

    二、考試方式與時間

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

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

    （一）緒論

    1.考試內(nèi)容

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

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

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

    2.考試要求

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

    （二）進(jìn)程管理

    1.考試內(nèi)容

    （1）進(jìn)程，線程，管程的基本概念。

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

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

    （4）銀行家算法

    2.考試要求

    掌握線性表的基本概念以及兩種存儲結(jié)構(gòu)的構(gòu)造原理，掌握在各種存儲結(jié)構(gòu)下對線性表進(jìn)行的基本操作的算法設(shè)計(jì)。

    （三）處理機(jī)調(diào)度

    1.考試內(nèi)容

    （1）三級調(diào)度的基本概念。

    （2）調(diào)度算法。

    2.考試要求

    理解基本概念，掌握三級調(diào)度算法以及進(jìn)程調(diào)度算法。

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

    1.考試內(nèi)容

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

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

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

    2.考試要求

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

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

    1.考試內(nèi)容

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

    （2）文件結(jié)構(gòu)與組織方法，磁盤空間管理方法。

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

    2.考試要求

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

    （六）設(shè)備管理

    1.考試內(nèi)容

    （1）I/O軟件層次結(jié)構(gòu)。

    （2）驅(qū)動程序。

    （3）設(shè)備獨(dú)立性。

    （4）SPOOLING技術(shù)。

    （5）磁盤調(diào)度算法。

    （6）主機(jī)與外設(shè)之間的信息傳輸控制方式。

    （7）設(shè)備分配算法與安全。

    2.考試要求

    理解設(shè)備獨(dú)立性，熟悉I/O軟件結(jié)構(gòu)，理解驅(qū)動程序的工作機(jī)理，掌握磁盤調(diào)度算法。

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

    1.考試內(nèi)容

    （1）分布式計(jì)算。

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

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

    2.考試要求

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

    四、試卷題型及比例

    1.試題包括基本概念、基本理論，算法與設(shè)計(jì)。

    2.題型：選擇題占15%分值，填空題占15%分值、綜合應(yīng)用與設(shè)計(jì)題70%分值。

    3.試卷滿分為：100分。

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