操作系統(tǒng)部分
考試內(nèi)容范圍:
一、操作系統(tǒng)概述
1.理解操作系統(tǒng)的概念、目標(biāo)、作用。
2.了解操作系統(tǒng)的發(fā)展過程(無(未配置)操作系統(tǒng)的計算機系統(tǒng)、單道批處理系統(tǒng)、多道批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng) 、分布式操作系統(tǒng))。
3.操作系統(tǒng)的基本特性。
4.操作系統(tǒng)的主要功能。
二、進(jìn)程管理與處理機調(diào)度
1.前趨圖、程序順序執(zhí)行、程序的并發(fā)執(zhí)行。
2.進(jìn)程概念及特征、進(jìn)程的狀態(tài)與轉(zhuǎn)換、進(jìn)程控制塊。
3.進(jìn)程控制、進(jìn)程的創(chuàng)建和終止、阻塞與喚醒、掛起與激活進(jìn)程。
4.進(jìn)程同步的基本概念、臨界區(qū)、信號量機制、信號量的應(yīng)用。
5.經(jīng)典同步問題、生產(chǎn)者—消費者問題、哲學(xué)家進(jìn)餐問題、讀者—寫者問題。
6.管程的基本概念、利用管程解決生產(chǎn)者—消費者問題。
7.進(jìn)程通信概念和類型、消息傳遞通信的實現(xiàn)方法、直接消息傳遞系統(tǒng)實例。
8.線程的引入、進(jìn)程與線程的區(qū)別和聯(lián)系。
三、處理機調(diào)度與死鎖
1.處理機調(diào)度的基本概念、高級調(diào)度、中級調(diào)度、低級調(diào)度、處理機調(diào)度算法的目標(biāo)。
2.典型調(diào)度算法:先來先服務(wù)調(diào)度算法;短作業(yè)(短進(jìn)程)優(yōu)先調(diào)度算法;時間片輪轉(zhuǎn)調(diào)度算法;優(yōu)先級調(diào)度算法;高響應(yīng)比優(yōu)先調(diào)度算法;多級反饋隊列調(diào)度算法;實時調(diào)度;多處理機調(diào)度。
3.死鎖的概念,產(chǎn)生死鎖的原因和必要條件,處理死鎖的基本方法、死鎖預(yù)防、死鎖避免(系統(tǒng)安全狀態(tài)、銀行家算法)、死鎖檢測與解除。
四、內(nèi)存管理
1.內(nèi)存管理概念、程序裝入與鏈接、邏輯地址與物理地址空間、內(nèi)存保護(hù)。
2.連續(xù)分配存儲管理方式:單一連續(xù)分配、固定分區(qū)分配、動態(tài)分區(qū)分配(可變分區(qū)分配)、基于順序搜索的動態(tài)分區(qū)分配算法、基于索引搜索的動態(tài)分區(qū)分配算法、動態(tài)可重定位分區(qū)分配、對換、覆蓋。
3.離散分配管理方式:分頁存儲管理方式、分段存儲管理方式、段頁式存儲管理方式。
4.虛擬內(nèi)存和抖動的基本概念、頁面分配策略、請求分頁管理方式和頁面置換算法、請求分段存儲管理方式、分段的共享和保護(hù)。頁面置換算法包括最佳置換算法(OPT)、先進(jìn)先出置換算法(FIFO)、最近最久未使用置換算法(LRU)、CLOCK置換算法、最少使用置換算法(LFU)、頁面緩沖算法(PBA)。
由于篇幅有限,無法為同學(xué)全面展示,想要了解更多,請點擊下面附件進(jìn)行下載。
您填的信息已提交,老師會在24小時之內(nèi)與您聯(lián)系
如果還有其他疑問請撥打以下電話