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

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

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

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

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

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

　　什么是死鎖?

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

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

　?、俑偁庂Y源--競爭非剝奪性資源和競爭臨時資源; ②各進程之間的推進順序不當(dāng)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　(5)退出態(tài)：操作系統(tǒng)從可執(zhí)行進程組中釋放出的進程，或者是因為它自身停止了，或者是因為某種原因被取消

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

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

　　① 先來先服務(wù) (FCFS)

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

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

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

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

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

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

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

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

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

　　P操作：

　?、賁減1;

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

　　V操作：

　　①S加1;

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

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