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

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

　　操作系統(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)程因資源爭(zhēng)奪而出現(xiàn)的一種彼此都不能繼續(xù)向前推進(jìn)的僵持局面。

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

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

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

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

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

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

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

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

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

　　類型：?jiǎn)尉彌_和雙緩沖 ，緩沖池，循環(huán)緩沖

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

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

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

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

　　引入進(jìn)程的原因:為了使程序能并發(fā)執(zhí)行，并能對(duì)并發(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)程中訪問(wèn)臨界資源的那段代碼稱為臨界區(qū)。顯然，為了實(shí)現(xiàn)進(jìn)程互斥地訪問(wèn)臨界資源，諸進(jìn)程不能同時(shí)進(jìn)入自己的臨界區(qū)。 什么是臨界資源?臨界資源是指一次僅允許一個(gè)進(jìn)程訪問(wèn)的資源。 線程與進(jìn)程的區(qū)別：進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過(guò)程，是系統(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ī)的三級(jí)調(diào)度：

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

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

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

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

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

　　os通過(guò)什么管理進(jìn)程?通過(guò)進(jìn)程控制塊(PCB)來(lái)控制和管理進(jìn)程。 簡(jiǎ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)還沒(méi)有把它加入到可執(zhí)行進(jìn)程組中。通常是進(jìn)程控制塊已經(jīng)創(chuàng)建但還沒(méi)有加載到內(nèi)存中的新進(jìn)程。

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

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

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

　?、?先來(lái)先服務(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)先

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

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

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

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

　　1. 指令中表示地址的字長(zhǎng) 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;

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

　　③若S>0，進(jìn)程繼續(xù)執(zhí)行(無(wú)等待該臨界資源的阻塞進(jìn)程) 。