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

字號:


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