操作系統(tǒng)重點(diǎn)概念(共4頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1. CPU的兩種運(yùn)行模式：內(nèi)核態(tài)（又稱核心態(tài)、系統(tǒng)態(tài)、管態(tài)）和用戶態(tài)（又稱目態(tài)）。 2. 指令是控制計(jì)算機(jī)執(zhí)行某種操作的命令。3. 特權(quán)指令：是一類具有特殊權(quán)限的指令，只用于操作系統(tǒng)或其他系統(tǒng)軟件，普通用戶不能直接使用4. 非特權(quán)指令：也稱為用戶指令或普通指令，是普通用戶能夠直接使用的指令。這是指令集中除特權(quán)指令外的所有指令。5. 操作系統(tǒng)的用戶觀點(diǎn)和系統(tǒng)觀點(diǎn):用戶觀點(diǎn)：為用戶提供使用計(jì)算機(jī)系統(tǒng)的接口和各種資源管理服務(wù)（從系統(tǒng)外部看）系統(tǒng)觀點(diǎn)：管理和分配計(jì)算機(jī)系統(tǒng)硬件及軟件資源。因此，操作系統(tǒng)是計(jì)算機(jī)資源的管理者（從系統(tǒng)內(nèi)部看6. 操作系統(tǒng)：是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)

2、各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。功能：處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、用戶接口7. 多道程序設(shè)計(jì)的基本思想 ： 在內(nèi)存中同時(shí)存放多道程序，在管理程序的控制下交替地執(zhí)行。這些作業(yè)共享CPU和系統(tǒng)中的其他資源。8. 多道批處理系統(tǒng)優(yōu)缺點(diǎn)：優(yōu)點(diǎn):系統(tǒng)資源利用率高；系統(tǒng)吞吐量大。缺點(diǎn):用戶作業(yè)等待時(shí)間長；無交互性，用戶一旦提交作業(yè)就失去了對(duì)其運(yùn)行的控制能力9. 多道：系統(tǒng)在內(nèi)存中存放多個(gè)作業(yè)，并且在外存上還保存大量的后備作業(yè)。10. 成批：系統(tǒng)按批次調(diào)度作業(yè)，而在系統(tǒng)運(yùn)行過程中不允許用戶和機(jī)器之間發(fā)生交互作用。11. 分時(shí)：對(duì)時(shí)

3、間的共享。 在分時(shí)系統(tǒng)中，分時(shí)主要是指若干并發(fā)程序?qū)PU時(shí)間的共享12. Linux系統(tǒng)特點(diǎn):與UNIX兼容 ；自由軟件，源碼公開 ；性能高，安全性強(qiáng) ；便于定制和再開發(fā) ；互操作性高 ；全面的多任務(wù)和真正的32位操作系統(tǒng)13. 進(jìn)程概念：程序在并發(fā)環(huán)境中的執(zhí)行過程 進(jìn)程最根本的屬性：是動(dòng)態(tài)性和并發(fā)性 進(jìn)程的特征：動(dòng)態(tài)性 并發(fā)性 獨(dú)立性 異步性批處理系統(tǒng)的特征：脫機(jī) 多道 成批處理分時(shí)系統(tǒng)的特征：多路性 獨(dú)立性 及時(shí)性 交互性14. 進(jìn)程間的相互關(guān)系主要分為如下三種形式：1.互斥競(jìng)爭(zhēng)同一資源而發(fā)生相互制約 2. 同步協(xié)同完成一項(xiàng)任務(wù) 3. 通信交換信息，合作完成一項(xiàng)工作 15. 進(jìn)程和程序的

4、區(qū)別和聯(lián)系：（1）進(jìn)程是動(dòng)態(tài)概念，程序是靜態(tài)概念（2）進(jìn)程有并發(fā)性，程序沒有（3）一個(gè)程序?qū)?yīng)多個(gè)進(jìn)程（4）進(jìn)程有三個(gè)基本狀態(tài) 進(jìn)程的三種狀態(tài)及其轉(zhuǎn)換16. 進(jìn)程控制塊的作用：每個(gè)進(jìn)程有唯一的進(jìn)程控制塊；操作系統(tǒng)根據(jù)PCB對(duì)進(jìn)程實(shí)施控制和管理；進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來的；PCB是進(jìn)程存在的唯一標(biāo)識(shí) 17. 臨界資源：一次僅允許一個(gè)進(jìn)程訪問的資源 18. 臨界區(qū)：簡(jiǎn)稱CS區(qū) 進(jìn)程中訪問臨界資源的那段程序代碼 19. 原語是為完成某些特定的功能而編制的一段系統(tǒng)程序。原語操作也稱做“原子操作”，即一個(gè)操作中的所有動(dòng)作要么全做，要么全不做。執(zhí)行原語操作時(shí)，要屏蔽中斷，以保證其操作的不

5、可分割性。即它是不可中斷的過程。20. 信號(hào)量的值與相應(yīng)資源的使用情況有關(guān)信號(hào)量大于0時(shí)代表可用的資源數(shù)，小于0時(shí)，其絕對(duì)值表示正在等待使用該資源的進(jìn)程數(shù)21. 對(duì)信號(hào)量的操作有如下嚴(yán)格限制：1）信號(hào)量可以賦初值，且初值為非負(fù)數(shù)。 2）在使用過程中，信號(hào)量的值可以修改，但只能由P和V操作來訪問，不允許通過其他方式來查看或操縱信號(hào)量。3） 設(shè)信號(hào)量為S，對(duì)S的P操作記為P(S)，對(duì)S的V操作記為V(S)。22. 信號(hào)量S對(duì)應(yīng)某種資源（1）S>0時(shí), |S|表示資源可用量；（2）P(S)表示申請(qǐng)一個(gè)該類資源；（3）S<0時(shí), |S|表示等待該信號(hào)量的進(jìn)程數(shù)；（4）V(S)表示釋放一個(gè)該

6、類資源；23. 用P和V操作實(shí)現(xiàn)同步時(shí)應(yīng)注意： 分析進(jìn)程間的制約關(guān)系，確定信號(hào)量種類。 信號(hào)量的初值與相應(yīng)資源的數(shù)量有關(guān)，也與P, V操作在程序代碼中出現(xiàn)的位置有關(guān)。 同一信號(hào)量的P, V操作要“成對(duì)”出現(xiàn)，但是，它們分別出現(xiàn)在不同的進(jìn)程代碼中。24. 死鎖 是指各并發(fā)進(jìn)程彼此互相等待對(duì)方所擁有的資源，且這些并發(fā)進(jìn)程在得到對(duì)方的資源之前不會(huì)釋放自己所擁有的資源。從而造成大家都想得到資源而又都得不到資源，各并發(fā)進(jìn)程不能繼續(xù)向前推進(jìn)的狀態(tài)25. 產(chǎn)生死鎖的根本原因：資源有限且操作不當(dāng)產(chǎn)生條件：1互斥條件2占有且申請(qǐng)條件3不可搶占條件4環(huán)路等待條件策略：預(yù)防死鎖 避免死鎖 檢驗(yàn)死鎖 解除死鎖26.

7、作業(yè)：是用戶定義的、由計(jì)算機(jī)完成的工作單位27. 作業(yè)狀態(tài) 提交狀態(tài)：用戶向系統(tǒng)提交一個(gè)作業(yè) 后備狀態(tài)（收容狀態(tài)）：作業(yè)送入輸入井中存放，等待進(jìn)入內(nèi)存 執(zhí)行狀態(tài)：作業(yè)被調(diào)入內(nèi)存，并在CPU上執(zhí)行。 完成狀態(tài)：完成計(jì)算任務(wù)，由系統(tǒng)回收資源，準(zhǔn)備退出系統(tǒng)28. 作業(yè)控制塊JCB：1）系統(tǒng)為每個(gè)作業(yè)設(shè)置了一個(gè)作業(yè)控制塊（JCB）。2）它記錄該作業(yè)的有關(guān)信息。3）JCB是作業(yè)在系統(tǒng)中存在的標(biāo)志29. 作業(yè)調(diào)度是宏觀調(diào)度。進(jìn)程調(diào)度是微觀調(diào)度30. 時(shí)間片長度的選擇非常重要，將直接影響系統(tǒng)開銷和響應(yīng)時(shí)間。如果時(shí)間片長度很小，則調(diào)度程序剝奪處理機(jī)的次數(shù)頻繁，加重系統(tǒng)開銷反之， 如果時(shí)間片長度選擇過

8、長，比方說一個(gè)時(shí)間片就能保證就緒隊(duì)列中所有進(jìn)程都執(zhí)行完畢，則輪轉(zhuǎn)法就退化成先來先服務(wù)算法。  31. 影響時(shí)間片大小設(shè)置的主要因素有：系統(tǒng)響應(yīng)時(shí)間、就緒進(jìn)程數(shù)目（終端數(shù)目） 32. 先來先服務(wù)：比較有利于長作業(yè)，而不利于短作業(yè)。 容易實(shí)現(xiàn)，但效率較低 33. 短作業(yè)優(yōu)先：能有效地降低作業(yè)的平均等待時(shí)間和提高系統(tǒng)的吞吐量。但該算法對(duì)長作業(yè)很不利，并且不能保證緊迫性作業(yè)會(huì)被及時(shí)處理。 34. 高響應(yīng)比優(yōu)先法：高響應(yīng)比優(yōu)先法是一種非搶占方式。 這種折中算法既照顧到短進(jìn)程，又考慮了長進(jìn)程。其缺點(diǎn)是調(diào)度之前需要計(jì)算進(jìn)程的響應(yīng)比，從而增加系統(tǒng)的開銷。另外，對(duì)于實(shí)時(shí)進(jìn)程無法做出及時(shí)反應(yīng)。35. 中

9、斷是指CPU對(duì)系統(tǒng)發(fā)生的某個(gè)事件做出的一種反應(yīng)，使得CPU暫停當(dāng)前正在執(zhí)行的程序，保留現(xiàn)場(chǎng)后執(zhí)行相應(yīng)的處理程序，待處理完畢后，又返回原來被中斷處繼續(xù)執(zhí)行或調(diào)度新的進(jìn)程執(zhí)行的過程。在操作系統(tǒng)中，實(shí)現(xiàn)進(jìn)程并發(fā)的基礎(chǔ)就是中斷機(jī)制36. 系統(tǒng)調(diào)用的實(shí)現(xiàn)過程： 用戶在程序中使用系統(tǒng)調(diào)用，給出系統(tǒng)調(diào)用名和函數(shù)后，即產(chǎn)生一條相應(yīng)的陷入指令，通過陷入處理機(jī)制調(diào)用服務(wù)，引起處理機(jī)中斷，然后保護(hù)處理機(jī)現(xiàn)場(chǎng)，取系統(tǒng)調(diào)用功能號(hào)并尋找子程序入口，通過人口地址表來調(diào)用系統(tǒng)子程序，然后返回用戶程序繼續(xù)執(zhí)行。37. 重定位：程序和數(shù)據(jù)裝入內(nèi)存時(shí)，需對(duì)目標(biāo)程序中的地址進(jìn)行修改。這種把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作重定位3

10、8. 靜態(tài)重定位：目標(biāo)程序裝入內(nèi)存時(shí)，由裝入程序?qū)δ繕?biāo)程序中的指令和數(shù)據(jù)的地址進(jìn)行修改，即把程序的邏輯地址都改為實(shí)際的內(nèi)存地址。39. 動(dòng)態(tài)重定位：在程序執(zhí)行期間，每次訪問內(nèi)存之前進(jìn)行重定位。目標(biāo)程序可不經(jīng)過任何改動(dòng)而裝入物理內(nèi)存單元。 40. 交換技術(shù)與覆蓋技術(shù)共同點(diǎn)：基本思想：一個(gè)程序并不需要一開始就把它的全部指令和數(shù)據(jù)都裝入內(nèi)存后再執(zhí)行。進(jìn)程的程序和數(shù)據(jù)主要放在外存，當(dāng)前需要執(zhí)行的部分放在內(nèi)存，內(nèi)外存之間進(jìn)行信息交換41. 覆蓋和交換的區(qū)別：與覆蓋技術(shù)相比，交換不要求程序員給出程序段之間的覆蓋結(jié)構(gòu)，而且，交換主要是在 進(jìn)程或作業(yè)之間進(jìn)行，而覆蓋則主要在同一個(gè)作業(yè)或同一個(gè)進(jìn)程內(nèi)進(jìn)行。另外，

11、覆蓋只能覆 蓋那些與覆蓋程序段無關(guān)的程序段。 40. 覆蓋：把程序劃分為若干個(gè)功能上相對(duì)獨(dú)立的程序段，按照其自身的邏輯結(jié)構(gòu)將那些不會(huì)同時(shí)執(zhí)行的程序段共享同一塊內(nèi)存區(qū)域。42. 覆蓋實(shí)現(xiàn)要求：作業(yè)各模塊之間有明確的調(diào)用結(jié)構(gòu)，程序員必須完成把一個(gè)程序劃分成不同的程序段，向系統(tǒng)指明覆蓋結(jié)構(gòu)，然后由由操作系統(tǒng)完成覆蓋43. 交換：是指先將內(nèi)存某部分的程序或數(shù)據(jù)寫入外存交換區(qū)，再從外存交換區(qū)中調(diào)入指定的程序或數(shù)據(jù)到內(nèi)存中來，并讓其執(zhí)行的一種內(nèi)存擴(kuò)充技術(shù)。44. 分頁存儲(chǔ)管理的基本方法 邏輯空間分頁頁面或頁 ；頁號(hào)內(nèi)存空間分塊內(nèi)存塊或頁框 邏輯地址表示45. 內(nèi)存分配原則：以塊為單位 每個(gè)頁面對(duì)應(yīng)一個(gè)內(nèi)存

12、塊內(nèi)存塊可不連續(xù)46. 頁式管理每取一次數(shù)據(jù)，至少要訪問2次內(nèi)存。47. 段式管理每取一次數(shù)據(jù)，至少要訪問2次內(nèi)存。 48. 分段：以段為單位分配內(nèi)存，每段分配一個(gè)連續(xù)的內(nèi)存區(qū)。同一進(jìn)程所包含的各段之間不要求連續(xù)。49. 程序的邏輯地址要用兩個(gè)成分來表示： 段號(hào)s和段內(nèi)地址d50. 段頁式邏輯地址的構(gòu)成由三部分組成: 即段號(hào)s，段內(nèi)頁號(hào)p和頁內(nèi)相對(duì)地址d。51. 進(jìn)程的邏輯地址空間是二維的52. 虛擬存儲(chǔ)器：的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決定的，若CPU有32位地址，則它的虛擬地址空間為23253. 請(qǐng)求分頁的基本思想：當(dāng)一個(gè)進(jìn)程的部分頁面在內(nèi)存時(shí)就可調(diào)度它運(yùn)行；在運(yùn)行過程中若用到的頁面尚未在內(nèi)存

13、，則把它們動(dòng)態(tài)換入內(nèi)存。頁表項(xiàng)增加一個(gè)標(biāo)志位，用來標(biāo)示該頁面是否在內(nèi)存中54. 段的二維結(jié)構(gòu)：是由于每個(gè)段是一個(gè)首地址為零的、連續(xù)的一維線性空間，段的長度是不固定的。每個(gè)段定義一組邏輯上完整的程序或數(shù)據(jù)。55. 先進(jìn)先出法：總是淘汰在內(nèi)存中停留時(shí)間最長（年齡最老）的一頁，即先進(jìn)入內(nèi)存的頁，先被換出。56. 先進(jìn)先出存在Belady異?，F(xiàn)象，即缺頁率隨內(nèi)存塊增加而增加。先進(jìn)先出算法產(chǎn)生Belady現(xiàn)象的原因：在于它根本沒有考慮程序執(zhí)行的動(dòng)態(tài)特征。57. 最佳置換算法其實(shí)質(zhì)是：為調(diào)入新頁面而必須預(yù)先淘汰某個(gè)老頁面時(shí)，所選擇的老頁面應(yīng)在將來不被使用，或者是在最遠(yuǎn)的將來才被訪問。58. 最近最少使用置

14、換法：當(dāng)需要置換一頁時(shí)，選擇在最近一段時(shí)間里最久沒有使用過的頁面予以淘汰。59. 在UNIX/Linux和MS-DOS系統(tǒng)中，按文件的內(nèi)部構(gòu)造和處理方式分類：普通文件 由表示程序、數(shù)據(jù)或文本的字符串構(gòu)成，內(nèi)部沒有固定的結(jié)構(gòu)。 目錄文件由下屬文件的目錄信息構(gòu)成的文件。 特別文件特指各種外部設(shè)備。使用文件前必須先打開文件 60. 文件的邏輯結(jié)構(gòu)可分為兩大類：字符流式的無結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件。61. 連續(xù)文件（順序文件）它是把一個(gè)邏輯上連續(xù)的文件信息存放在連續(xù)編號(hào)的物理塊中。62. 鏈接文件（串連文件）把一個(gè)邏輯上連續(xù)的文件分散存放在不同的物理塊中，這些物理塊不要求連續(xù)，也不必規(guī)則排列。63

15、. 索引文件系統(tǒng)為每個(gè)文件建立一索引表，其中的表項(xiàng)指出存放該文件的各個(gè)物理塊號(hào)。 指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表 64. 無結(jié)構(gòu)文件文件內(nèi)部不再劃分記錄，是由一組相關(guān)信息組成的有序字符流，即流式文件65. 有結(jié)構(gòu)文件：又稱記錄式文件。它在邏輯上可被看成一組連續(xù)記錄的集合，即文件是由若干相關(guān)記錄組成，且對(duì)每個(gè)記錄編上號(hào)碼 。66. 磁帶存儲(chǔ)器是一種順序存取的存儲(chǔ)設(shè)備 67. 磁盤存儲(chǔ)器是一種直接存取的存儲(chǔ)設(shè)備68. 對(duì)硬盤上一個(gè)物理塊的訪問要提供三個(gè)參數(shù)：分別是柱面號(hào)、 磁頭號(hào)、 扇區(qū)號(hào)。 69. 文件保護(hù)：指文件本身需要防止文件的擁有者本人或其他用戶破壞文件內(nèi)容。70. 文件保密：指未

16、經(jīng)文件擁有者許可，任何用戶不得訪問該文件。71. 樹形目錄結(jié)構(gòu)具有下列特點(diǎn)：1層次清楚。2 解決了文件重名問題。3 查找搜索速度快。72. 通道接受主機(jī)的委托，獨(dú)立地執(zhí)行通道程序，對(duì)外部設(shè)備的I/O操作進(jìn)行控制，以實(shí)現(xiàn)內(nèi)存和外設(shè)之間的成批數(shù)據(jù)傳輸。通道是一種特殊的處理機(jī)，具有執(zhí)行I/O指令集的能力。73. 外圍設(shè)備和內(nèi)存之間的常用數(shù)據(jù)傳送控制方式有4種。即：(1) 程序直接控制方式；(2) 中斷控制方式；(3) DMA方式；(4) 通道方式。74. 緩沖技術(shù)的引入 ：凡是數(shù)據(jù)到達(dá)速率和離去速率不同的地方都可設(shè)置緩沖區(qū)。75. 引入緩沖的主要目的是：緩和CPU與I/O設(shè)備間速度不匹配的矛盾； 提高它們之間的并行性；減少對(duì)CPU的中斷次數(shù)，放寬CPU對(duì)中斷響應(yīng)時(shí)間的要求76. 磁盤存取時(shí)間：尋道時(shí)間:是指系統(tǒng)把磁頭移到相應(yīng)的磁道或柱面上所用時(shí)間；77. 作業(yè)與進(jìn)程的關(guān)系：作業(yè)可被看作是用戶向計(jì)算機(jī)提交任務(wù)的任務(wù)實(shí)體，進(jìn)程則是計(jì)算機(jī)為了完成用