操作系統(tǒng)期末復(fù)習(xí)總結(jié)

《操作系統(tǒng)期末復(fù)習(xí)總結(jié)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、操作系統(tǒng)知識(shí)點(diǎn)總結(jié)1、操作系統(tǒng)的主要功能：處理機(jī)管理功能、存儲(chǔ)器管理功能、設(shè)備管理功能、文件管理功能、操作系統(tǒng)與用戶Z間的接口管理。2、進(jìn)程的組成（進(jìn)程印象）：程序段、相關(guān)的數(shù)據(jù)段、PCB（進(jìn)程控制塊）3、并發(fā)的概念：兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。4、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)：分時(shí)系統(tǒng)：多個(gè)用戶通過終端同時(shí)共亨一臺(tái)主機(jī)，這些終端連接在主機(jī)上，川戶可以同時(shí)與主機(jī)進(jìn)行交互操作而互不干擾。（關(guān)鍵問題：如何使用戶可以同時(shí)與自己的作業(yè)進(jìn)行交互）（主要特點(diǎn)：同時(shí)性、交互性、獨(dú)立性、及時(shí)性）實(shí)吋系統(tǒng)：某個(gè)吋間

2、內(nèi)完成某些緊急任務(wù)而不需要時(shí)間片排隊(duì)；某個(gè)特定的動(dòng)作必須絕對(duì)在規(guī)定的時(shí)間發(fā)生，稱為硬實(shí)時(shí)系統(tǒng)；如果接受偶爾違反時(shí)間規(guī)定，并不會(huì)引起任何永久性的損害，稱為軟實(shí)時(shí)系統(tǒng)。（主耍特點(diǎn)：及時(shí)性和可靠性）5、（理解）進(jìn)程的特征：動(dòng)態(tài)性（最基本的特征）、并發(fā)性、獨(dú)立性、界步性、結(jié)構(gòu)性阻塞一＞就緒：輸入輸出完成；（當(dāng)進(jìn)程等待的事件到來，I/O操作結(jié)束或者屮斷結(jié)束，屮斷處理程序必須把相應(yīng)進(jìn)程的狀態(tài)由阻塞轉(zhuǎn)換為就緒狀態(tài)）執(zhí)行一＞阻塞：I/O請(qǐng)求（釋放CPU）就緒…?＞執(zhí)行：進(jìn)程調(diào)度，獲得處理機(jī)資源（分派處理機(jī)吋間片

3、）執(zhí)行…?＞就緒：時(shí)間片完7、原語操作的定義：不允許屮斷的一段程序操作8、原子操作：就是不能被更高等級(jí)中斷搶奪優(yōu)先的操作（要么做，就全做）9、死鎖的原因：競(jìng)爭(zhēng)不可搶占的資源引起死鎖、競(jìng)爭(zhēng)可消耗資源引起死鎖、進(jìn)程推進(jìn)順序不當(dāng)10、處理死鎖的方法：預(yù)防死鎖、避免死鎖、檢測(cè)死鎖、解除死鎖11、產(chǎn)牛死鎖的必要條件：互斥條件、請(qǐng)求和保持條件、不可搶占條件、循壞等待條件（預(yù)防死鎖的方法是通過破壞一個(gè)或多個(gè)必要條件）12、臨界區(qū)：在進(jìn)程中訪問臨界資源的代碼13、消費(fèi)者生產(chǎn)者問題：14、非連續(xù)分配（離散）分配管

4、理方式：基本分頁存儲(chǔ)管理方式、基本分段存儲(chǔ)管理方式、段頁式管理方式15、分頁存儲(chǔ)方式，頁而和物理塊（詳解見書，人題）16、地址變換機(jī)構(gòu)（實(shí)現(xiàn)邏輯地址到物理地址的變換）；圖三；P14017、快表的定義：具有并行查詢能力的特殊高速緩沖寄存器，（聯(lián)想寄存器）（TLB:TranslationLookasidebuffer）18、虛擬存儲(chǔ)器的原理：程序的局限性19、虛擬存儲(chǔ)器的邏輯容量：內(nèi)存加外存20、內(nèi)存分配策略和分配算法（平均分配算法和優(yōu)先權(quán)的分配）（大題）21、最佳置換算法，先進(jìn)先出頁血置換算法（大

5、題）22、i/o通道是一種特殊的處理機(jī)23、i/o設(shè)備的控制方法：循環(huán)測(cè)試I/O方式（倫詢方式）、屮斷處理方式、直接內(nèi)存存?。―MA）方式、通道方式：24^Spooling技術(shù)（假脫機(jī)）:25、磁盤調(diào)度：26、磁盤的旋轉(zhuǎn)、電磁的轉(zhuǎn)換、磁頭的移動(dòng)；27、位示圖的概念：2&碎片的概念:空的但是不能用的選擇題1、若用信號(hào)量S實(shí)現(xiàn)対系統(tǒng)中4臺(tái)打印機(jī)的互斥使用，S的初值應(yīng)設(shè)置為（）。若S的當(dāng)前值為（），則表示等待隊(duì)列屮有（）個(gè)等待進(jìn)程。1A、1B、4C、-4D、-12A、0B、1C、4D、52、在多進(jìn)程的

6、系統(tǒng)屮，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)，所謂臨界區(qū)是指（）A、一個(gè)緩沖區(qū)B、一段數(shù)據(jù)區(qū)C、同步機(jī)制D、一段程序3、某個(gè)系統(tǒng)有四個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（）A、9B、10C、11D、124、若有n個(gè)進(jìn)程都要讀某個(gè)共享文件，但系統(tǒng)限制最多允許m個(gè)進(jìn)程（n>m>l）同時(shí)讀文件，用PV操作管理時(shí)不可能出現(xiàn)的信號(hào)量之值為（）A^1m-nC^mD、n填空題1、操作系統(tǒng)的管理功能有、、進(jìn)程管理和內(nèi)存管理。2、死鎖的原因有、。3、一?段程序，如果在

7、執(zhí)行的過程屮不能被屮斷就稱具為。4、線程具有的屬性，不具有的屬性。簡(jiǎn)答題1、進(jìn)程的基木狀態(tài)有哪三種，繪圖表示進(jìn)程狀態(tài)轉(zhuǎn)換的典型原因。2、在操作系統(tǒng)屮為什么要引入進(jìn)程的概念？引入進(jìn)程后對(duì)計(jì)算機(jī)會(huì)產(chǎn)生什么影響？判斷題（）1、如果時(shí)間片無窮大，則時(shí)間片輪轉(zhuǎn)發(fā)調(diào)度方法退化為先來先服務(wù)。（）2、P、V操作在使用時(shí)不會(huì)成對(duì)出現(xiàn)。（）3、創(chuàng)建進(jìn)程的主要任務(wù)是建立進(jìn)程控制塊。（）4、系統(tǒng)調(diào)用時(shí)處于用戶態(tài)運(yùn)行的。算法分析題1、某招待所有100個(gè)床位，住宿者住入要先登記，離去時(shí)要撤銷登記，但是，撤銷和登記兩個(gè)活動(dòng)不

8、能同時(shí)進(jìn)行。請(qǐng)給出住宿登記和撤銷登記過程的算法描述。2、用銀行家算法判斷卞述每個(gè)狀態(tài)是否安全并說明原因。狀態(tài)A狀態(tài)B進(jìn)程占有資源數(shù)最大需求在狀態(tài)A的基礎(chǔ)上，進(jìn)程3中請(qǐng)一個(gè)資源126,能否實(shí)丿施分配，為什么？235314系統(tǒng)具有資源總數(shù)為：8計(jì)算題在單道程序環(huán)境下，5個(gè)任務(wù)A到E幾乎同時(shí)到達(dá)，它們預(yù)計(jì)運(yùn)行時(shí)間為10、7、2、4、6分鐘，其優(yōu)先級(jí)別為2、5、3、1和4,設(shè)5位最高優(yōu)先級(jí)。調(diào)度策略為不可搶山的，對(duì)于卜-列每一種調(diào)度，計(jì)算具平均進(jìn)程周轉(zhuǎn)時(shí)間（不考慮進(jìn)程切換所需的時(shí)間）與帶權(quán)周轉(zhuǎn)時(shí)間。（1