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

1、操作系統(tǒng)考試重點操作系統(tǒng)對于很多用戶來說是比較難理解的科目，到了考試的 時候我們要怎么高效率的復(fù)習(xí)呢 ？下面由 小編為大家整理了操作系 統(tǒng)考試重點，希望對大家有幫助。操作系統(tǒng)考試重點一操作系統(tǒng)的定義：操作系統(tǒng)是構(gòu)成計算機(jī)系統(tǒng)的一個重要的系 統(tǒng)軟件，是管理計算機(jī)硬件資源和軟件資源的程序， 控制和協(xié)調(diào)并發(fā) 活動，提供用戶接口同時也是計算機(jī)系統(tǒng)的內(nèi)核和基石。操作系統(tǒng)的五大功能：處理機(jī)管理、存儲器管理、文件管理、 設(shè)備管理、用戶接口。操作系統(tǒng)目標(biāo)：方便、有效、擴(kuò)展能力什么是死鎖？死鎖是指多個并發(fā)執(zhí)行的進(jìn)程因資源爭奪而出現(xiàn)的一種彼此都不能繼續(xù)向前推進(jìn)的僵持局面產(chǎn)生死鎖的原因:競爭資源-競爭非剝奪性資源和

2、競爭臨時資源；各進(jìn)程之 間的推進(jìn)順序不當(dāng)產(chǎn)生死鎖的必要條件：互斥條件、請求和保持條件、不剝奪條件、 環(huán)路等待條件。處理死鎖的基本方法：預(yù)防死鎖；避免死鎖（銀行家算法）;檢測死 鎖;解除死鎖預(yù)防死鎖的方法：1、打破請求和保持條件：要求進(jìn)程一次性 申請到全部資源后再運行，不會產(chǎn)生死鎖，但效率降低 2、打破不剝 奪條件：要求進(jìn)程提出新資源要求不被滿足后， 必須釋放原來的保持 的資源，損失代價嚴(yán)重；3、打破環(huán)路等待條件：對資源進(jìn)行線性排序 編號，要求每個進(jìn)程必須從低號到高號申請資源， 而不考慮進(jìn)程實際 申請資源的先后順序。常用I/O控制方式有：程序直接控制方式、中斷控制方式、DMA 方式、通道方式。文

3、件結(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維的。進(jìn) 程的特征：動態(tài)性、并發(fā)性、獨立性、異步性進(jìn)程的三種基本狀態(tài)：就緒、執(zhí)行、阻塞

4、。什么叫進(jìn)程？進(jìn)程是執(zhí)行中的程序（進(jìn)程是程序的一次執(zhí)行過程） 進(jìn)程是動態(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)鍵點上可能需要相互 等待與互相消息，這種相互制約的等待與互通信息稱為進(jìn)程同步。什么是互斥？不允許兩個以上的共享某一公有資源的并發(fā)進(jìn)程同時進(jìn)入臨界 區(qū)稱為互斥。什么是臨界區(qū)：把不允許多個并發(fā)進(jìn)程交叉執(zhí)行的一段程序稱 為臨界區(qū)。進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)。顯然，為了 實現(xiàn)進(jìn)程互斥地訪問臨界

5、資源，諸進(jìn)程不能同時進(jìn)入自己的臨界區(qū)。 什么是臨界資源？臨界資源是指一次僅允許一個進(jìn)程訪問的資源。線程與進(jìn)程的區(qū)別：進(jìn)程是進(jìn)程實體的運行過程，是系統(tǒng)進(jìn)行資源分配 和調(diào)度的一個獨立單位。線程是比進(jìn)程更小的單位。通常在一個進(jìn)程 中可以包含若干個線程，他們可以利用進(jìn)程所擁有的資源。OS中把進(jìn)程作為分配資源的基本單位，而把線程作為獨立運行和獨立調(diào)度的 基本單位。操作系統(tǒng)考試重點二處理機(jī)的三級調(diào)度：高級調(diào)度：又稱作業(yè)調(diào)度或長程調(diào)度，其主要功能是根據(jù)某種 算法，把外存上處于后備隊列中的那些作業(yè)調(diào)入內(nèi)存變成進(jìn)度。中級調(diào)度：又稱中程調(diào)度。弓I入中級調(diào)度的主要目的是為了提 高內(nèi)存利用率和系統(tǒng)吞吐量，進(jìn)行內(nèi)外存變

6、換。低級調(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)運行狀態(tài)：已得到cpu，正在執(zhí)行的狀態(tài)。(2) 就緒狀態(tài)：獲得除CPU外的所有必要資源(3) 阻塞狀態(tài)：進(jìn)程等待某一事件的發(fā)生而暫時停止運行的狀態(tài)。(4) 新建態(tài)：剛剛創(chuàng)建的進(jìn)程，操作系

7、統(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)程，或者是 因為它自身停止了，或者是因為某種原因被取消什么是重定位？把進(jìn)程換出后再換入，放入內(nèi)存的其他區(qū)域頁面置換：OPT、FITO、LRU磁盤調(diào)度算法： 先來先服務(wù)(FCFS) 最短尋道時間優(yōu)先(SSTF)SCAN調(diào)度算法（電梯調(diào)度）C-SCAN調(diào)度算法（單向電梯調(diào)度）進(jìn)程調(diào)度算法：FCFS、SPF、響應(yīng)比優(yōu)先磁盤訪問時間：尋道時間+旋轉(zhuǎn)延遲時間+傳輸時間磁盤參數(shù)有哪些：磁道、盤面、扇區(qū)虛存：把內(nèi)存與外存有機(jī)的結(jié)合起來使用，從而得到一個容量很大的“內(nèi)存”，這就是虛存輔存虛擬存儲器的容量受兩方面的限制：1指令中表示地址的字長 2、外存的容量的容量之和所確定PV操作的定義：P操作：S減1;若S≥O,進(jìn)程繼續(xù)執(zhí)行（可進(jìn)入臨界區(qū)）若S<O,則 調(diào)用進(jìn)程自己阻塞自