《計(jì)算機(jī)操作系統(tǒng)》知識(shí)點(diǎn)

1、計(jì)算機(jī)操作系統(tǒng)知識(shí)點(diǎn)1. 操作系統(tǒng)能管理計(jì)算機(jī)資源和用戶程序執(zhí)行，提高系統(tǒng)資源利用率，但不能增強(qiáng)計(jì)算機(jī)的功能。2. page16操作系統(tǒng)主要功能是：處理機(jī)管理，存儲(chǔ)器(內(nèi)存)管理，設(shè)備管理，文件管理，用戶接口3. 用戶程序通過系統(tǒng)調(diào)用獲得操作系統(tǒng)的服務(wù)。4. 引入多道程序是為了充分利用CPU資源。 5. page36操作系統(tǒng)中進(jìn)程基本特征是：動(dòng)態(tài)性和并發(fā)性6. page36進(jìn)程的就緒狀態(tài)是進(jìn)程具有除CPU外的所有資源。7. page37進(jìn)程的三種基本狀態(tài)及其轉(zhuǎn)換。 8. page37創(chuàng)建原語只在進(jìn)程創(chuàng)建時(shí)作用一次。9. page39使用激活原語可將靜止就緒進(jìn)程變?yōu)榛顒?dòng)就緒狀態(tài)。 具有掛起狀態(tài)的

2、進(jìn)程狀態(tài)圖。10. 使用喚醒原語使進(jìn)程由阻塞變?yōu)榫途w。11. 引起進(jìn)程切換的事件有：上一個(gè)進(jìn)程時(shí)間片用完，進(jìn)程由運(yùn)行態(tài)變?yōu)榫途w態(tài)，進(jìn)程調(diào)度程序從就緒隊(duì)列中選擇一個(gè)進(jìn)程開始執(zhí)行；發(fā)生一個(gè)實(shí)時(shí)任務(wù)；上個(gè)進(jìn)程執(zhí)行完畢。一個(gè)進(jìn)程創(chuàng)建后將進(jìn)入就緒隊(duì)列，等待調(diào)度。12. 如果系統(tǒng)有n個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多有n-1個(gè)，阻塞隊(duì)列中進(jìn)程的個(gè)數(shù)最多有n個(gè)。處理機(jī)空閑時(shí)CPU執(zhí)行空轉(zhuǎn)進(jìn)程IDLE。13. 進(jìn)程執(zhí)行wait操作申請(qǐng)資源時(shí)，如果申請(qǐng)不到資源，則引起進(jìn)程阻塞。14. 進(jìn)程從運(yùn)行態(tài)變?yōu)榫途w態(tài)是由于發(fā)生了進(jìn)程調(diào)度，比如時(shí)間片完，或者有高優(yōu)先級(jí)進(jìn)程到來。15. 并發(fā)進(jìn)程之間的關(guān)系是可能無關(guān)也可能有交

3、往。16. page56 信號(hào)量在實(shí)現(xiàn)多個(gè)進(jìn)程互斥訪問時(shí)，信號(hào)量的值為正表示當(dāng)前可用的資源數(shù)量；負(fù)值數(shù)表示在等待隊(duì)列中進(jìn)程數(shù)。17. 若有m個(gè)進(jìn)程共享同一臨界資源（即只能被一個(gè)進(jìn)程使用），信號(hào)量的初值設(shè)為1，如果m個(gè)進(jìn)程都申請(qǐng)?jiān)撔盘?hào)量，則信號(hào)量的值為1-m，僅有一個(gè)進(jìn)程獲得該資源，而m-1個(gè)進(jìn)程處于等待狀態(tài)。18. 信號(hào)量可用于進(jìn)程同步，進(jìn)程互斥，控制進(jìn)程的前驅(qū)關(guān)系。19. page51同步機(jī)制應(yīng)遵循的準(zhǔn)則讓權(quán)等待、空閑讓進(jìn)、忙則等待、有限等待。20. page50一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源，稱為臨界資源，只能互斥訪問。進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)。21. page51 同步

4、機(jī)制遵循的準(zhǔn)則：空閑讓進(jìn)，忙則等待，有限等待，讓權(quán)等待。同步機(jī)制不會(huì)使進(jìn)程無限等待。22. 信箱是一種間接通信方式。23. 管道是一個(gè)共享文件用于連接兩個(gè)進(jìn)程實(shí)現(xiàn)進(jìn)程間通信。24. 在操作系統(tǒng)內(nèi)核支持線程的情況下，操作系統(tǒng)分配資源以進(jìn)程為基本單位，調(diào)度以線程為單位。一、 處理及調(diào)度與死鎖25. page86批處理系統(tǒng)的目標(biāo)。周轉(zhuǎn)時(shí)間短，提高吞吐量。26. page93分時(shí)系統(tǒng)輪轉(zhuǎn)調(diào)度算法，提供用戶交互方式使用計(jì)算機(jī)。27. page10實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)特征的比較。實(shí)時(shí)操作系統(tǒng)追求安全性、可靠性、及時(shí)響應(yīng)快速處理，但不要求資源利用率，有冗余設(shè)備來保證可靠性。28. 在進(jìn)程調(diào)度算法中，先來先服務(wù)

5、，搶占式動(dòng)態(tài)優(yōu)先權(quán)法，時(shí)間片輪轉(zhuǎn)調(diào)度算法可對(duì)進(jìn)程實(shí)現(xiàn)公平原則，搶占式靜態(tài)優(yōu)先級(jí)算法，如果后來的進(jìn)程優(yōu)先級(jí)高持續(xù)到達(dá)，將會(huì)使低優(yōu)先級(jí)進(jìn)程長(zhǎng)期得不到cpu。29. 調(diào)度算法中先來先服務(wù)，短作業(yè)優(yōu)先，高優(yōu)先權(quán)算法即可用于作業(yè)調(diào)度，又可用于進(jìn)程調(diào)度。30. 時(shí)間片輪轉(zhuǎn)調(diào)度算法的時(shí)間片很大時(shí)，在單個(gè)時(shí)間片內(nèi)進(jìn)程即可執(zhí)行完畢，進(jìn)程將按到達(dá)順序執(zhí)行即先來先服務(wù)。31. page93在使用時(shí)間片輪轉(zhuǎn)的調(diào)度算法中，若分時(shí)系統(tǒng)當(dāng)進(jìn)程數(shù)目為N，則每個(gè)進(jìn)程大約獲得1/n個(gè)處理機(jī)時(shí)間。 32. 影響時(shí)間片大小的主要因素包括響應(yīng)時(shí)間、系統(tǒng)開銷和進(jìn)程數(shù)量等。時(shí)間片越短，進(jìn)程切換次數(shù)越多，系統(tǒng)開銷會(huì)越大。時(shí)鐘中斷發(fā)生后，系統(tǒng)

6、會(huì)修改當(dāng)前進(jìn)程在時(shí)間片內(nèi)的剩余時(shí)間。當(dāng)前進(jìn)程的時(shí)間片用完后，該進(jìn)程狀態(tài)由執(zhí)行態(tài)變?yōu)榫途w態(tài)。33. page107操作系統(tǒng)中的死鎖指的是若干進(jìn)程由于競(jìng)爭(zhēng)資源，進(jìn)程推進(jìn)順序不當(dāng)造成多個(gè)進(jìn)程循環(huán)等待都無法推進(jìn)的狀態(tài)。造成機(jī)器性能下降。34. page105產(chǎn)生死鎖的主要原因是進(jìn)程推進(jìn)順序非法，資源分配不當(dāng)和系統(tǒng)資源不足。35. 時(shí)間片輪轉(zhuǎn)算法只適用于進(jìn)程調(diào)度不能用于作業(yè)調(diào)度。36. 多個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)，進(jìn)程使用CPU的時(shí)間由進(jìn)程自身特性和系統(tǒng)進(jìn)程調(diào)度策略決定。37. 一次分配所有資源的方法破壞了死鎖條件的“占有（保持）并請(qǐng)求”，進(jìn)程不會(huì)只占有部分資源。38. 死鎖狀態(tài)必定是不安全狀態(tài)，不安全狀態(tài)有可

7、能進(jìn)入死鎖也可能不死鎖。安全狀態(tài)一定不會(huì)死鎖。39. 當(dāng)系統(tǒng)處于安全狀態(tài)時(shí)，系統(tǒng)中一定沒有死鎖進(jìn)程，銀行家算法用來避免死鎖，不安全狀態(tài)可能死鎖也可能不死鎖40. page116。用于檢測(cè)死鎖的方法是采用資源分配圖簡(jiǎn)化算法。41. 死鎖定理是指當(dāng)S狀態(tài)資源分配圖不可完全化簡(jiǎn)，則S為死鎖狀態(tài)。它用來檢測(cè)死鎖。42. M個(gè)進(jìn)程中，如果每個(gè)進(jìn)程最多需要N個(gè)資源，當(dāng)資源數(shù)<=M*(N-1)可能會(huì)造成死鎖，因?yàn)闆]有進(jìn)程可以執(zhí)行完成。若資源數(shù)>= M*(N-1)+1則不會(huì)有死鎖。43. page123靜態(tài)重定位是在作業(yè)的裝入過程進(jìn)行的。絕對(duì)裝入方式中程序使用的是絕對(duì)地址，地址值由編譯器生成或者由

8、程序員指定。動(dòng)態(tài)重定位程序使用的物理地址是在程序運(yùn)行時(shí)確定。44. page130。內(nèi)存動(dòng)態(tài)分區(qū)分配算法。 45. 存儲(chǔ)管理中采用的覆蓋與交換技術(shù)是為了減少程序占用主存空間，將內(nèi)存中暫時(shí)不會(huì)被調(diào)用的進(jìn)程交換到外存上。有效提高內(nèi)存利用率，減少程序占的主存空間。這是在邏輯上擴(kuò)充主存，但不能從物理上擴(kuò)充主存容量。46. page150段頁式存儲(chǔ)管理方式即能減少存儲(chǔ)碎片，又能方便實(shí)現(xiàn)數(shù)據(jù)和程序的共享。47. 虛擬內(nèi)存的容量由內(nèi)存容量和外存容量之和決定，由邏輯地址位數(shù)決定。48. page156請(qǐng)求頁式存儲(chǔ)管理中，頁面不在內(nèi)存會(huì)引起缺頁中斷。49. 當(dāng)頁面置換算法選擇不當(dāng)時(shí)會(huì)引起系統(tǒng)"抖動(dòng)&q

9、uot;現(xiàn)象，剛置換出去的頁面又要調(diào)入，造也系統(tǒng)執(zhí)行性能下降。50. page154基于程序的局部性原理而特別設(shè)置的有虛擬存儲(chǔ)器管理機(jī)制，最近最久未使用頁面置換算法也是基于程序的局部分性原理。 51. 在請(qǐng)求分面存儲(chǔ)管理系統(tǒng)中，采用FIFO頁面淘汰算法(LRU算法等)，由于進(jìn)程執(zhí)行順序無法預(yù)測(cè)，頁面數(shù)(物理塊數(shù))增加，缺頁中斷次數(shù)可能增也可能減，但綜合來看，增加頁面數(shù)，有減小的趨勢(shì)。52. page169，當(dāng)機(jī)器進(jìn)數(shù)數(shù)量很多，而CPU利用率很低的時(shí)候，而磁盤利用率較高時(shí)，系統(tǒng)發(fā)生"抖動(dòng)"現(xiàn)象。 53. UNIX操作系統(tǒng)中，輸入/輸出設(shè)備看作是特殊文件。54. 串行通訊設(shè)置一

10、次傳輸一位(bit)，CPU每次填充一次緩沖寄存器，寄存器位數(shù)*中斷頻率=數(shù)據(jù)傳輸率。例如 10000=16(位)*62.5(次)，用另一種算法，每填滿一次寄存器/傳輸率=每次cpu中斷時(shí)間。55. 在幾種I/O控制方式中，CPU干預(yù)由高到低排序?yàn)椋撼绦騃/O>中斷控制>DMA控制>通道控制56. page207打印機(jī)I/O控制主要采取SPOOLING技術(shù)，將要打印的數(shù)據(jù)暫存于磁盤中，等待打印機(jī)使用。57. page197磁盤的I/O控制主要采用DMA方式。58. 單處理機(jī)系統(tǒng)中，處理機(jī)和通道可實(shí)現(xiàn)并行操作。59. 磁盤上文件以塊為單位讀寫。60. 磁盤調(diào)度的目的是為了縮短尋

11、道時(shí)間。61. page217-219磁盤調(diào)度算法有最短尋道時(shí)間優(yōu)先，先來先服務(wù)，電梯算法（SCAN算法、掃描算法），循環(huán)掃描（CSCAN）算法，N步SCAN算法。62. page218磁盤調(diào)度SSTF算法中可能出現(xiàn)"饑餓"現(xiàn)象。 63. SPOOLING技術(shù)是操作系統(tǒng)中采用的一種將獨(dú)占設(shè)備改造為共享設(shè)行，通過這種技術(shù)獨(dú)占設(shè)備成為虛擬設(shè)備。64. SPOOLing技術(shù)采用可隨機(jī)存取的外存，通過預(yù)輸入及緩沖輸出減少CPU等待慢速設(shè)備，將獨(dú)享設(shè)備改造成共享設(shè)備。覆蓋與交換技術(shù)則是通過將一部分?jǐn)?shù)據(jù)暫時(shí)存儲(chǔ)在外部存儲(chǔ)中，是用交換時(shí)間為代價(jià)換來更大可用虛擬內(nèi)存的技術(shù)。65. SPOO

12、Ling技術(shù)將低速I/O設(shè)備上數(shù)據(jù)傳送到高速磁盤上，將獨(dú)占設(shè)備改造成共享設(shè)備，使得多個(gè)作業(yè)同時(shí)使用設(shè)備。設(shè)備與輸入/輸出井之間數(shù)據(jù)傳輸是由外圍控制機(jī)實(shí)現(xiàn)，并非由用戶程序控制。66. page233 文件控制塊FCB包括：文件名，擴(kuò)展名，物理位置，邏輯結(jié)構(gòu)，物理結(jié)構(gòu)，存取權(quán)限，建立日期，修改日期，使用信息等等。67. 使用open命令首次打文件時(shí)，把文件的FCB調(diào)入內(nèi)存，但沒有將文件內(nèi)容讀入內(nèi)存。68. 刪除文件時(shí)要?jiǎng)h除文件關(guān)聯(lián)的目錄項(xiàng)和文件控制塊，釋放文件關(guān)聯(lián)的內(nèi)存緩沖區(qū)，但不能刪除文件所在的目錄。69. 文件目錄實(shí)現(xiàn)文件按名存取的功能。70. 文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)的目的是解決文件命名沖突

13、。71. page239目錄查詢技術(shù)中的線性檢索法。72. 文件保護(hù)是指對(duì)文件訪問權(quán)限的保護(hù)。73. 文件的物理結(jié)構(gòu)由操作系統(tǒng)根據(jù)文件存儲(chǔ)器的特性決定。74. 文件的物理結(jié)構(gòu)包括連續(xù)分配、鏈?zhǔn)椒峙洹⑺饕峙淙N，其中鏈?zhǔn)浇Y(jié)構(gòu)不能實(shí)現(xiàn)隨機(jī)訪問，連續(xù)結(jié)構(gòu)文件不易于擴(kuò)展。索引結(jié)構(gòu)支持隨機(jī)訪問且易于擴(kuò)展。75. 要實(shí)現(xiàn)快速隨機(jī)播放，連續(xù)結(jié)構(gòu)最優(yōu)，鏈表和索引結(jié)構(gòu)查詢時(shí)間較長(zhǎng)。76. page251 連續(xù)文件隨著文件建立時(shí)的分配和刪除時(shí)的回收，產(chǎn)生很多小塊無法用于存儲(chǔ)文件即是外部碎片。 77. page261位示圖管理磁盤中的盤塊使用情況。二、判斷題1. 批處理系統(tǒng)沒有用戶交互能力。2. 并發(fā)與并行是不同

14、的概念。3. 原語是一種不可分割的操作。4. 多道程序的順序執(zhí)行過程可以再現(xiàn)。5. 進(jìn)程的PCB由OS管理，進(jìn)程本身無法操作其對(duì)應(yīng)的PCB。6. 操作系統(tǒng)的程序可運(yùn)行在核心態(tài)和用戶態(tài)。7. 單CPU系統(tǒng)中，沒有任務(wù)執(zhí)行時(shí)，系統(tǒng)會(huì)執(zhí)行IDLE進(jìn)程。8. 當(dāng)計(jì)算機(jī)系統(tǒng)沒有用戶進(jìn)程執(zhí)行時(shí)，處理機(jī)并沒有停止工作，而是執(zhí)行idle程序。9. 需要訪問共享變量的進(jìn)程間需要互斥執(zhí)行，沒有訪問共享變量的進(jìn)程可以并發(fā)執(zhí)行。10. 信號(hào)量的初值不能為負(fù)數(shù)。信號(hào)量一般代表資源數(shù)量，信號(hào)量可用于進(jìn)程互斥，這時(shí)信號(hào)量初值為1，信號(hào)量也可用于實(shí)現(xiàn)前趨關(guān)系，這時(shí)信號(hào)量初值為0。page56 11. 通過一次性分配進(jìn)程所有需

15、要的資源，可以預(yù)防死鎖發(fā)生。12. 銀行家算法中的安全狀態(tài)表示有安全序列使得進(jìn)程能夠執(zhí)行完全，非安全狀態(tài)指沒有安全序列，卻并非必然進(jìn)入死鎖狀態(tài)。page11013. 虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。14. page182字符設(shè)備是指數(shù)據(jù)的存取和傳輸以字符為單位，不可尋址。15. 單處理機(jī)環(huán)境中多道程序并發(fā)執(zhí)行，但是程序的執(zhí)行可以與I/O操作并行。16. 每個(gè)物理設(shè)備配備專屬驅(qū)動(dòng)程序，再在設(shè)備驅(qū)動(dòng)程序之上設(shè)置設(shè)備無關(guān)的I/O軟件，程序可以使用統(tǒng)一接口訪問不同設(shè)備的方法稱為設(shè)備獨(dú)立性。page19817. 磁盤容量=磁道數(shù)(柱面數(shù))×盤面數(shù)(磁頭數(shù))&#

16、215;扇區(qū)數(shù)×扇區(qū)大小，注意盤面數(shù)盤片數(shù)，柱面數(shù)=磁道數(shù)。 18. 固定頭磁盤讀寫時(shí)不需要尋道時(shí)間，移動(dòng)頭磁盤讀寫時(shí)需要尋道時(shí)間。19. SPOOLing將一臺(tái)物理設(shè)備虛擬為多臺(tái)邏輯設(shè)備。20. 虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。三、填空題1. 進(jìn)程等待系統(tǒng)資源時(shí)會(huì)處于阻塞狀態(tài)。2. 因?yàn)橛行┵Y源不能被同時(shí)訪問，死鎖的四個(gè)必要條件中，無法破壞的是互斥使用資源。3. 臨界區(qū)是指并發(fā)進(jìn)程訪問共享變量段的代碼。4. 分時(shí)操作系統(tǒng)通常采用時(shí)間片輪轉(zhuǎn)調(diào)度算法為用戶服務(wù)。5. 作業(yè)周轉(zhuǎn)時(shí)間=作業(yè)的結(jié)束時(shí)間-作業(yè)的到達(dá)時(shí)間。作業(yè)平均周轉(zhuǎn)時(shí)間=作業(yè)的周轉(zhuǎn)時(shí)間之和/作

17、業(yè)數(shù)量。6. 作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間=作業(yè)周轉(zhuǎn)時(shí)間/運(yùn)行時(shí)間。7. 響應(yīng)比 =(等待時(shí)間+執(zhí)行時(shí)間)/執(zhí)行時(shí)間8. 程序的程序地址空間由其邏輯地址位數(shù)決定，32位地址則具有232大小的虛地址空間，與物理內(nèi)存大小無關(guān)。9. 分頁存儲(chǔ)管理方式中，CPU需要先讀頁表，沒有快表時(shí)，頁表存放在內(nèi)存中，再讀內(nèi)存指令，執(zhí)行一條指令要讀兩次內(nèi)存。10. 內(nèi)存管理分配的最佳適應(yīng)算法是采用空閑區(qū)與請(qǐng)求大小最接近原則。最差適應(yīng)算法是選擇空閑區(qū)與請(qǐng)求大小差異最大原則。11. "抖動(dòng)"現(xiàn)象是指使用分頁式存儲(chǔ)管理進(jìn)程時(shí)，剛剛被調(diào)出到外存的頁面由于程序后續(xù)執(zhí)行又再次需要調(diào)入，然后調(diào)出策略又因?yàn)槌绦蜻\(yùn)行空間不足，因?yàn)轫撁嫦葥癫呗栽俅芜x擇該頁面調(diào)出，頁面頻繁調(diào)入調(diào)出使得進(jìn)程執(zhí)行緩慢的現(xiàn)象。12. 讀取文件的時(shí)間=(尋道時(shí)間+旋轉(zhuǎn)延遲+傳輸時(shí)間) ×塊數(shù). 其中傳輸時(shí)間相對(duì)于尋道時(shí)間和旋轉(zhuǎn)延遲比較小，忽略不計(jì)。四、計(jì)算與簡(jiǎn)答 1. page36比較進(jìn)程和程序的區(qū)別。2. page111采用銀行家算法避免死鎖算法。 3. 請(qǐng)分別使用FCFS、時(shí)間片輪轉(zhuǎn)、短作業(yè)優(yōu)先及優(yōu)先級(jí)調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 4. 頁式存儲(chǔ)管理系統(tǒng)地址變換機(jī)制。5. page168系統(tǒng)采用請(qǐng)求頁式系統(tǒng)，訪問內(nèi)存的有效時(shí)間6. a. 查快表+訪問內(nèi)存 b. 查快表+內(nèi)存