哈爾濱工程大學(xué)2014年碩士研究生入學(xué)考試自命題科目操作系統(tǒng)初試考試大綱

字號(hào):


    考試科目名稱: 操作系統(tǒng)
    考查要點(diǎn):
    一、操作系統(tǒng)概述
    1.操作系統(tǒng)的概念、特征、功能和提供的服務(wù)
    2.操作系統(tǒng)的發(fā)展與分類(lèi)
    3.操作系統(tǒng)的運(yùn)行環(huán)境
    二、進(jìn)程管理
    1.進(jìn)程概念、進(jìn)程的狀態(tài)與轉(zhuǎn)換、進(jìn)程控制、進(jìn)程組織、進(jìn)程通信、線程概念與多線程模型;
    2.處理機(jī)調(diào)度的基本概念、調(diào)度時(shí)機(jī)、切換與過(guò)程、調(diào)度的基本準(zhǔn)則、調(diào)度方式;
    3.典型調(diào)度算法:先來(lái)先服務(wù)調(diào)度算法;短作業(yè)優(yōu)先調(diào)度算法;時(shí)間片輪轉(zhuǎn)調(diào)度算法;優(yōu)先級(jí)調(diào)度算法;高響應(yīng)比優(yōu)先調(diào)度算法;多級(jí)反饋隊(duì)列調(diào)度算法;
    4.進(jìn)程同步的基本概念、實(shí)現(xiàn)臨界區(qū)互斥的基本方法、信號(hào)量、管程、經(jīng)典同步問(wèn)題;
    5.死鎖的概念、死鎖處理策略、死鎖預(yù)防、死鎖避免、死鎖檢測(cè)和解除。
    三、內(nèi)存管理
    1.內(nèi)存管理概念、程序裝入與鏈接、邏輯地址與物理地址空間、內(nèi)存保護(hù);
    2.交換與覆蓋、連續(xù)分配管理方式、非連續(xù)分配管理方式;
    3.分頁(yè)管理方式、分段管理方式、段頁(yè)式管理方式;
    4.虛擬內(nèi)存基本概念、請(qǐng)求分頁(yè)管理方式、頁(yè)面置換算法(OPT、FIFO、LRU、CLOCK);
    5.頁(yè)面分配策略、抖動(dòng)、工作集;
    6.請(qǐng)求分段管理方式、請(qǐng)求段頁(yè)式管理方式。
    四、文件管理
    1.文件概念、文件的邏輯結(jié)構(gòu)、目錄結(jié)構(gòu)、文件控制塊和索引節(jié)點(diǎn)、文件共享、文件保護(hù);
    2.文件系統(tǒng)層次結(jié)構(gòu)、目錄實(shí)現(xiàn)、文件實(shí)現(xiàn);
    3.磁盤(pán)的結(jié)構(gòu)、磁盤(pán)調(diào)度算法、磁盤(pán)的管理。
    考試總分:50分 考試時(shí)間:1小時(shí) 考試方式:筆試
    考試題型:?jiǎn)雾?xiàng)選擇題(10分)
    填空題(5分)
    判斷題(5分)
    綜合題(30分)
    主要參考書(shū):
    《操作系統(tǒng)》,湯子贏,西安電子科技大學(xué)出版社,2006年5月第四版
    更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)