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

考查要點:

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

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

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

3.操作系統(tǒng)的運行環(huán)境

二、進程管理

1.進程概念、進程的狀態(tài)與轉換、進程控制、進程組織、進程通信、線程概念與多線程模型；

2.處理機調度的基本概念、調度時機、切換與過程、調度的基本準則、調度方式；

3.典型調度算法：先來先服務調度算法；短作業(yè)優(yōu)先調度算法；時間片輪轉調度算法；優(yōu)先級調度算法；高響應比優(yōu)先調度算法；多級反饋隊列調度算法；

4.進程同步的基本概念、實現(xiàn)臨界區(qū)互斥的基本方法、信號量、管程、經典同步問題；

5.死鎖的概念、死鎖處理策略、死鎖預防、死鎖避免、死鎖檢測和解除。

三、內存管理

1.內存管理概念、程序裝入與鏈接、邏輯地址與物理地址空間、內存保護；

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

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

4.虛擬內存基本概念、請求分頁管理方式、頁面置換算法（OPT、FIFO、LRU、CLOCK）；

5.頁面分配策略、抖動、工作集；

6.請求分段管理方式、請求段頁式管理方式。

四、文件管理

1.文件概念、文件的邏輯結構、目錄結構、文件控制塊和索引節(jié)點、文件共享、文件保護；

2.文件系統(tǒng)層次結構、目錄實現(xiàn)、文件實現(xiàn)；

3.磁盤的結構、磁盤調度算法、磁盤的管理。

考試總分：50分 考試時間：1小時 考試方式：筆試

考試題型：單項選擇題（10分）

填空題（5分）

判斷題（5分）

綜合題（30分）

主要參考書：

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

更多學歷考試信息請查看學歷考試網