操作系統考試重點

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

　　操作系統考試重點一

　　操作系統的定義：操作系統是構成計算機系統的一個重要的系統軟件，是管理計算機硬件資源和軟件資源的程序，控制和協調并發活動，提供用戶接口同時也是計算機系統的內核和基石。

　　操作系統的五大功能：處理機管理、存儲器管理、文件管理、設備管理、用戶接口。

　　操作系統目標：方便、有效、擴展能力

　　什么是死鎖?

　　死鎖是指多個并發執行的進程因資源爭奪而出現的一種彼此都不能繼續向前推進的僵持局面。

　　產生死鎖的原因：

　　①競爭資源--競爭非剝奪性資源和競爭臨時資源; ②各進程之間的推進順序不當

　　產生死鎖的必要條件:互斥條件、請求和保持條件、不剝奪條件、環路等待條件。

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

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

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

　　文件結構：順序結構、索引順序、索引文件

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

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

　　類型：單緩沖和雙緩沖 ，緩沖池，循環緩沖

　　分頁與分段區別：

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

　　進程的三種基本狀態：就緒、執行、阻塞。

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

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

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

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

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

　　操作系統考試重點二

　　處理機的三級調度：

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

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

　　比較調度頻率：低級調度>中級調度>高級調度

　　處理機的兩級調度是什么?作業調度和進程調度

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

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

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

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

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

　　(4)新建態：剛剛創建的進程，操作系統還沒有把它加入到可執行進程組中。通常是進程控制塊已經創建但還沒有加載到內存中的新進程。

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

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

　　磁盤調度算法：

　　① 先來先服務 (FCFS)

　　② 最短尋道時間優先 (SSTF)

　　③ SCAN 調度算法 (電梯調度)

　　④ C-SCAN 調度算法 (單向電梯調度)

　　進程調度算法：FCFS、SPF、響應比優先

　　磁盤訪問時間：尋道時間+旋轉延遲時間+傳輸時間

　　磁盤參數有哪些：磁道、盤面、扇區

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

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

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

　　P操作：

　　①S減1;

　　②若S≥0, 進程繼續執行(可進入臨界區) ③若S<0, 則調用進程自己阻塞自己, 進入S阻塞隊列隊尾，然后轉進程調度

　　V操作：

　　①S加1;

　　②若S≤0，則從S阻塞隊列隊首中喚醒一個阻塞進程，然后返回原進程繼續運行或轉進程調度;

　　③若S>0，進程繼續執行(無等待該臨界資源的阻塞進程) 。