考試科目名稱: 操作系統(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é)構(gòu)、目錄結(jié)構(gòu)、文件控制塊和索引節(jié)點、文件共享、文件保護;
2.文件系統(tǒng)層次結(jié)構(gòu)、目錄實現(xiàn)、文件實現(xiàn);
3.磁盤的結(jié)構(gòu)、磁盤調(diào)度算法、磁盤的管理。
考試總分:50分 考試時間:1小時 考試方式:筆試
考試題型:單項選擇題(10分)
填空題(5分)
判斷題(5分)
綜合題(30分)
主要參考書:
《操作系統(tǒng)》,湯子贏,西安電子科技大學出版社,2006年5月第四版
更多學歷考試信息請查看學歷考試網(wǎng)