操作系統(tǒng)對于很多用戶來說是比較難理解的科目，到了考試的時(shí)候我們要怎么高效率的復(fù)習(xí)呢?下面由學(xué)習(xí)啦小編為大家整理了操作系統(tǒng)考試重點(diǎn)，希望對大家有幫助。

　　操作系統(tǒng)考試重點(diǎn)一

　　操作系統(tǒng)的定義：操作系統(tǒng)是構(gòu)成計(jì)算機(jī)系統(tǒng)的一個(gè)重要的系統(tǒng)軟件，是管理計(jì)算機(jī)硬件資源和軟件資源的程序，控制和協(xié)調(diào)并發(fā)活動(dòng)，提供用戶接口同時(shí)也是計(jì)算機(jī)系統(tǒng)的內(nèi)核和基石。

　　操作系統(tǒng)的五大功能：處理機(jī)管理、存儲(chǔ)器管理、文件管理、設(shè)備管理、用戶接口。

　　操作系統(tǒng)目標(biāo)：方便、有效、擴(kuò)展能力

　　什么是死鎖?

　　死鎖是指多個(gè)并發(fā)執(zhí)行的進(jìn)程因資源爭奪而出現(xiàn)的一種彼此都不能繼續(xù)向前推進(jìn)的僵持局面。

　　產(chǎn)生死鎖的原因：

　　①競爭資源--競爭非剝奪性資源和競爭臨時(shí)資源; ②各進(jìn)程之間的推進(jìn)順序不當(dāng)

　　產(chǎn)生死鎖的必要條件:互斥條件、請求和保持條件、不剝奪條件、環(huán)路等待條件。

　　處理死鎖的基本方法：預(yù)防死鎖;避免死鎖(銀行家算法);檢測死鎖;解除死鎖

　　預(yù)防死鎖的方法：1、打破請求和保持條件：要求進(jìn)程一次性申請到全部資源后再運(yùn)行，不會(huì)產(chǎn)生死鎖，但效率降低2、打破不剝奪條件：要求進(jìn)程提出新資源要求不被滿足后，必須釋放原來的保持的資源，損失代價(jià)嚴(yán)重;3、打破環(huán)路等待條件：對資源進(jìn)行線性排序編號，要求每個(gè)進(jìn)程必須從低號到高號申請資源，而不考慮進(jìn)程實(shí)際申請資源的先后順序。

　　常用I/O控制方式有：程序直接控制方式、中斷控制方式、DMA方式、通道方式。

　　文件結(jié)構(gòu)：順序結(jié)構(gòu)、索引順序、索引文件

　　文件的三種分配方式：連續(xù)分配、鏈接分配、索引分配 緩沖的引入原因及類型?

　　引入原因：(1)緩和CPU與I/O 設(shè)備間速度不匹配的矛盾。 (2) 減少對CPU的中斷頻率，放寬對CPU中斷響應(yīng)時(shí)間的限制。 (3) 提高CPU和I/O 設(shè)備之間的并行性。

　　類型：單緩沖和雙緩沖 ，緩沖池，循環(huán)緩沖

　　分頁與分段區(qū)別：

　　(1)頁是信息的物理單位，為了提高內(nèi)存利用率引入的;段是信息的邏輯 單位，是考慮用戶編程需要分成的段。(2)頁的大小固定，段的大小不確定(3)頁的邏輯地址是1維的，段的邏輯地址是2維的。 進(jìn)程的特征：動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、異步性

　　進(jìn)程的三種基本狀態(tài)：就緒、執(zhí)行、阻塞。

　　什么叫進(jìn)程?進(jìn)程是執(zhí)行中的程序(進(jìn)程是程序的一次執(zhí)行過程) 進(jìn)程是動(dòng)態(tài)概念，有生命周期。它是操作系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位

　　引入進(jìn)程的原因:為了使程序能并發(fā)執(zhí)行，并能對并發(fā)的程序加以描述和控制而引入的(解決程序并發(fā)的不可再現(xiàn)性而引入進(jìn)程) 什么叫進(jìn)程同步?

　　定義：所謂同步，就是并發(fā)進(jìn)程在一些關(guān)鍵點(diǎn)上可能需要相互等待與互相消息，這種相互制約的等待與互通信息稱為進(jìn)程同步。 什么是互斥?

　　不允許兩個(gè)以上的共享某一公有資源的并發(fā)進(jìn)程同時(shí)進(jìn)入臨界區(qū)稱為互斥。

　　什么是臨界區(qū)：把不允許多個(gè)并發(fā)進(jìn)程交叉執(zhí)行的一段程序稱為臨界區(qū)。進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)。顯然，為了實(shí)現(xiàn)進(jìn)程互斥地訪問臨界資源，諸進(jìn)程不能同時(shí)進(jìn)入自己的臨界區(qū)。 什么是臨界資源?臨界資源是指一次僅允許一個(gè)進(jìn)程訪問的資源。 線程與進(jìn)程的區(qū)別：進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。線程是比進(jìn)程更小的單位。通常在一個(gè)進(jìn)程中可以包含若干個(gè)線程，他們可以利用進(jìn)程所擁有的資源。OS中把進(jìn)程作為分配資源的基本單位，而把線程作為獨(dú)立運(yùn)行和獨(dú)立調(diào)度的基本單位。

　　操作系統(tǒng)考試重點(diǎn)二

　　處理機(jī)的三級調(diào)度：

　　高級調(diào)度：又稱作業(yè)調(diào)度或長程調(diào)度，其主要功能是根據(jù)某種算法，把外存上處于后備隊(duì)列中的那些作業(yè)調(diào)入內(nèi)存變成進(jìn)度。

　　中級調(diào)度：又稱中程調(diào)度。引入中級調(diào)度的主要目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量,進(jìn)行內(nèi)外存變換。低級調(diào)度：又稱進(jìn)程調(diào)度或短程調(diào)度，它所調(diào)度的對象是進(jìn)程。

　　比較調(diào)度頻率：低級調(diào)度>中級調(diào)度>高級調(diào)度

　　處理機(jī)的兩級調(diào)度是什么?作業(yè)調(diào)度和進(jìn)程調(diào)度

　　進(jìn)程映像包括什么?包括處理機(jī)中各通用寄存器的值，進(jìn)程的內(nèi)存映像，打開文件的狀態(tài)和進(jìn)程占用資源的信息等。

　　os通過什么管理進(jìn)程?通過進(jìn)程控制塊(PCB)來控制和管理進(jìn)程。 簡述進(jìn)程的五狀態(tài)及轉(zhuǎn)換，畫出進(jìn)程的三狀態(tài)圖分析?

　　進(jìn)程的基本狀態(tài)(1)運(yùn)行狀態(tài):已得到cpu，正在執(zhí)行的狀態(tài)。

　　(2)就緒狀態(tài)：獲得除CPU外的所有必要資源

　　(3)阻塞狀態(tài)：進(jìn)程等待某一事件的發(fā)生而暫時(shí)停止運(yùn)行的狀態(tài)。

　　(4)新建態(tài)：剛剛創(chuàng)建的進(jìn)程，操作系統(tǒng)還沒有把它加入到可執(zhí)行進(jìn)程組中。通常是進(jìn)程控制塊已經(jīng)創(chuàng)建但還沒有加載到內(nèi)存中的新進(jìn)程。

　　(5)退出態(tài)：操作系統(tǒng)從可執(zhí)行進(jìn)程組中釋放出的進(jìn)程，或者是因?yàn)樗陨硗Ｖ沽?，或者是因?yàn)槟撤N原因被取消

　　什么是重定位?把進(jìn)程換出后再換入，放入內(nèi)存的其他區(qū)域 頁面置換：OPT、FITO、LRU

　　磁盤調(diào)度算法：

　?、?先來先服務(wù) (FCFS)

　?、?最短尋道時(shí)間優(yōu)先 (SSTF)

　?、?SCAN 調(diào)度算法 (電梯調(diào)度)

　?、?C-SCAN 調(diào)度算法 (單向電梯調(diào)度)

　　進(jìn)程調(diào)度算法：FCFS、SPF、響應(yīng)比優(yōu)先

　　磁盤訪問時(shí)間：尋道時(shí)間+旋轉(zhuǎn)延遲時(shí)間+傳輸時(shí)間

　　磁盤參數(shù)有哪些：磁道、盤面、扇區(qū)

　　虛存：把內(nèi)存與外存有機(jī)的結(jié)合起來使用，從而得到一個(gè)容量很大的“內(nèi)存”，這就是虛存

　　輔存虛擬存儲(chǔ)器的容量受兩方面的限制：

　　1. 指令中表示地址的字長 2、外存的容量的容量之和所確定。 PV操作的定義：

　　P操作：

　?、賁減1;

　?、谌鬝≥0, 進(jìn)程繼續(xù)執(zhí)行(可進(jìn)入臨界區(qū)) ③若S<0, 則調(diào)用進(jìn)程自己阻塞自己, 進(jìn)入S阻塞隊(duì)列隊(duì)尾，然后轉(zhuǎn)進(jìn)程調(diào)度

　　V操作：

　?、賁加1;

　?、谌鬝≤0，則從S阻塞隊(duì)列隊(duì)首中喚醒一個(gè)阻塞進(jìn)程，然后返回原進(jìn)程繼續(xù)運(yùn)行或轉(zhuǎn)進(jìn)程調(diào)度;

　?、廴鬝>0，進(jìn)程繼續(xù)執(zhí)行(無等待該臨界資源的阻塞進(jìn)程) 。