考試科目名稱: 操作系統(tǒng)

考查要點(diǎn):

一、操作系統(tǒng)概述

1.操作系統(tǒng)的概念、特征、功能和提供的服務(wù)

2.操作系統(tǒng)的發(fā)展與分類

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ī)、切換與過程、調(diào)度的基本準(zhǔn)則、調(diào)度方式；

3.典型調(diào)度算法：先來先服務(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)典同步問題；

5.死鎖的概念、死鎖處理策略、死鎖預(yù)防、死鎖避免、死鎖檢測(cè)和解除。

三、內(nèi)存管理

1.內(nèi)存管理概念、程序裝入與鏈接、邏輯地址與物理地址空間、內(nèi)存保護(hù)；

2.交換與覆蓋、連續(xù)分配管理方式、非連續(xù)分配管理方式；

3.分頁管理方式、分段管理方式、段頁式管理方式；

4.虛擬內(nèi)存基本概念、請(qǐng)求分頁管理方式、頁面置換算法（OPT、FIFO、LRU、CLOCK）；

5.頁面分配策略、抖動(dòng)、工作集；

6.請(qǐng)求分段管理方式、請(qǐng)求段頁式管理方式。

四、文件管理

1.文件概念、文件的邏輯結(jié)構(gòu)、目錄結(jié)構(gòu)、文件控制塊和索引節(jié)點(diǎn)、文件共享、文件保護(hù)；

2.文件系統(tǒng)層次結(jié)構(gòu)、目錄實(shí)現(xiàn)、文件實(shí)現(xiàn)；

3.磁盤的結(jié)構(gòu)、磁盤調(diào)度算法、磁盤的管理。

考試總分：50分 考試時(shí)間：1小時(shí) 考試方式：筆試

考試題型：單項(xiàng)選擇題（10分）

填空題（5分）

判斷題（5分）

綜合題（30分）

主要參考書：

《操作系統(tǒng)》，湯子贏，西安電子科技大學(xué)出版社，2006年5月第四版

更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)