操作系統(tǒng)概論填空題總結(jié)

1、 11/11 操作系統(tǒng)概論填空題1.操作系統(tǒng)提供計算機用戶與計算機硬件之間的接口，并管理計算機軟件和硬件資源。2.第一代計算機使用電子管作為主要的電子器件，用插件板上的硬連線或穿孔卡片表示程序，沒有用來存儲程序的內(nèi)存，無操作系統(tǒng)。3.并發(fā)是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。4.資源共享有兩種方式，即互斥共享和同時共享。5.操作系統(tǒng)提供給程序員的接口是系統(tǒng)調(diào)用。6.軟件體系是一個復(fù)雜軟件系統(tǒng)的高層結(jié)構(gòu)，為軟件系統(tǒng)提供了一個結(jié)構(gòu)、行為和屬性的高級抽象。7.微內(nèi)核技術(shù)是操作系統(tǒng)發(fā)展的一個里程碑，它產(chǎn)生了一種完全不同的操作系統(tǒng)體系結(jié)構(gòu)，提供了操作系統(tǒng)發(fā)展的新途徑。8.一個單一指令需要的處理成為指令

2、周期。9.可在現(xiàn)性是指只要程序執(zhí)行時的環(huán)境和初始條件相同，當程序多次重復(fù)執(zhí)行時，其執(zhí)行結(jié)果相同。10.進程的動態(tài)性表現(xiàn)在因執(zhí)行程序而創(chuàng)建進程、因獲得CPU而執(zhí)行進程的指令、因運行終止而被撤銷的動態(tài)變化過程。11.進程標識符用于唯一表示一個進程。12.就緒態(tài)時進程一旦獲得CPU就可以投入運行的狀態(tài)。13.計算機在執(zhí)行程序的過程中，當出現(xiàn)中斷時，計算機停止現(xiàn)行程序的運行，轉(zhuǎn)向?qū)@些中斷事件的處理，處理結(jié)束后再返回到現(xiàn)行程序的間斷處。14.計算機的很多活動都是由定時測量來驅(qū)動的。15.時鐘驅(qū)動程序也稱為時鐘中斷處理程序，每產(chǎn)生一次時鐘中斷信號，操作系統(tǒng)內(nèi)核要執(zhí)行時鐘驅(qū)動程序。16.用戶空間是指用戶進

3、程所處的地址空間。17.管程是描述共享資源的數(shù)據(jù)結(jié)構(gòu)和在數(shù)據(jù)結(jié)構(gòu)上的共享資源管理程序的集合。18直接通信方式是指操作系統(tǒng)利用發(fā)生程序直接吧消息發(fā)送給目標進程。19.線程控制是線程實現(xiàn)中最基本的功能。20.線程通信是指線程之間的信息交換。21.響應(yīng)時間是指從用戶提交一個請求開始直至系統(tǒng)首次產(chǎn)生相應(yīng)的時間為止的一段時間。22.短進程優(yōu)先的調(diào)度算法是從就緒隊列中選擇估計運行時間最短的進程，將處理機分配給它，使它立即執(zhí)行并一直執(zhí)行完成，或發(fā)生某種事件而被阻塞放棄處理機時，再重新調(diào)度。23.低優(yōu)先權(quán)進程無窮等待問題的解決方案之一是老化。24.根據(jù)處理器的耦合程度，可以吧多處理器系統(tǒng)分為緊密耦合多處理器系

4、統(tǒng)和松弛耦合多處理器系統(tǒng)。25.根據(jù)處理器結(jié)構(gòu)是否相同，可以吧多處理器系統(tǒng)分為對稱多處理器系統(tǒng)和非對稱多處理器系統(tǒng)。26.自調(diào)度算法是當前多處理器系統(tǒng)中最常用的調(diào)度方法之一，也是最簡單的一種調(diào)度方式。27.由于多個進程競爭共享資源而引起的進程不能向前推進的僵死狀態(tài)稱為死鎖。產(chǎn)生死鎖的原因：競爭共享資源且分配資源的順序不當。28.當系統(tǒng)能找到一個進程執(zhí)行序列，使系統(tǒng)之遙按此序列為每個進程分配資源，就可以保證進程的資源分配和執(zhí)行順利完成，不會發(fā)生死鎖時，稱系統(tǒng)處于安全狀態(tài)。29.摒棄環(huán)路等待的方法是指進程必須按規(guī)定的順序申請資源。30.饑餓時進程因長時間不能獲得所需要的資源而無限等待的狀態(tài)。31.

5、存儲器系統(tǒng)時一個具有不同容量、成本和訪問時間的存儲設(shè)備的層次結(jié)構(gòu)。32.將一個用戶的源程序變?yōu)橐粋€可在內(nèi)存中執(zhí)行的程序，通常要經(jīng)過編譯、和裝入3個階段。33.使用空閑分區(qū)鏈可以動態(tài)地為每一個空閑分區(qū)建立一個結(jié)點，每個結(jié)點包括分區(qū)大小、分區(qū)起始地址、指向前一個空閑分區(qū)結(jié)點的指針，以及指向后一個空閑分區(qū)結(jié)點的指針。34.頁表的作用是實現(xiàn)從頁號到頁框號的映射。35.TLB的條目由兩部分組成：鍵和值36.全局置換是指置換發(fā)生時，從系統(tǒng)中多有進程的內(nèi)存頁中選擇被淘汰的頁。37.FIFO算法實現(xiàn)簡單，但是效率較低，會導(dǎo)致較高的缺頁率。38.簡單clock算法在選擇一個換出頁時，不考慮該頁被修改的情況，而選

6、擇最近即沒有被訪問過又沒有被修改過的頁換出，能大大提高頁置換的效率。利用簡單clock算法時，為每一頁設(shè)置一個訪問位，再將內(nèi)存中的所有頁都通過指針成一個循環(huán)隊列。39.多道程序度太高，使運行進程的大部分時間都用于進行頁的換入、還出，而幾乎不能完成任何有效工作的狀態(tài)稱為抖動。40.通常情況下，每個進程又一個段表，段表由段表項構(gòu)成。每個段表項包含段號、段基址和段長3個部分。41.文件系統(tǒng)管理是操作系統(tǒng)的重要功能之一，它為用戶提供了在計算機系統(tǒng)中對數(shù)據(jù)信息進行長期、大量存儲和訪問的功能。42.ASCII文件的明顯優(yōu)勢是可以顯示和打印，也可以用通常的文本編輯器進行編輯。43.常用的文件存取方式由兩種：

7、順序存取和隨機存取。44.getattributes操作用于獲取文件屬性。45.在兩級目錄結(jié)構(gòu)中，目錄被分為兩級，第一級稱為主目錄，給出用戶名和用戶子目錄所在的物理位置。第二級稱為用戶目錄，給出了該用戶所有問津的文件控制塊。46.文件系統(tǒng)通常是以2n次方個連續(xù)的扇區(qū)為單位對文件進行磁盤空間的分配，把分配給文件的連續(xù)扇區(qū)構(gòu)成的磁盤快稱為簇。47.Linux的Ext2文件系統(tǒng)的一個i結(jié)點包括15個地址項，每個地址項存32位地址。48.CPIM是一個微機操作系統(tǒng)，它只有一層目錄，因此只有一個目錄文件。49.計算機系統(tǒng)中的I/0設(shè)備是用于計算機系統(tǒng)與人通信或其他機器通信的所有設(shè)備，以及所有外存設(shè)備。5

8、0.I/O設(shè)備分為機械和電子兩部分，設(shè)備控制器對應(yīng)電子部分，通常是可編程的。51.緩沖區(qū)是用來保存兩個設(shè)備之間或設(shè)備與應(yīng)用程序之間傳輸數(shù)據(jù)的內(nèi)存區(qū)域。52.操作系統(tǒng)提供的最簡單的緩沖類型是單緩沖區(qū)。53.消費者進程要使用緩沖區(qū)的數(shù)據(jù)時，可調(diào)用getbuf過程。54.系統(tǒng)設(shè)備表是系統(tǒng)X圍的數(shù)據(jù)結(jié)構(gòu)，其中記錄了系統(tǒng)中全部設(shè)備的情況。每個設(shè)備占一個表目，其中包括設(shè)備類型、設(shè)備標示符、設(shè)備控制表及設(shè)備驅(qū)動程序的入口地址。55.設(shè)備無關(guān)性的基本含義是應(yīng)用程序獨立于具體使用的物理設(shè)備。56.磁盤存儲器不僅容量大，存取速度快，而且可以實現(xiàn)隨機存取，是存放大量程序和數(shù)據(jù)的理想設(shè)備。57.移動頭磁盤每一個盤面僅

9、配有一個磁頭，也被裝入瓷臂中。58.傳輸時間是指把數(shù)據(jù)從磁盤獨處或向磁盤寫入數(shù)據(jù)時所經(jīng)歷的時間。59.SCAN算法既能獲得較好的尋道性能，有防止了“饑餓”現(xiàn)象，故被廣泛用于大、中、小型機器和網(wǎng)絡(luò)中的磁盤調(diào)度。60.簡單來說，提前讀就是系統(tǒng)根據(jù)現(xiàn)在用戶請求讀的內(nèi)容，把預(yù)計最近不久可能要讀的內(nèi)容與現(xiàn)在請求讀的內(nèi)容一起提前讀入內(nèi)存。61.計算機的所有功能最終都是由硬件的操作來實現(xiàn)的。62.并發(fā)性是進程和現(xiàn)代操作系統(tǒng)的重要特征。63.進程調(diào)度信息包括進程狀態(tài)信息、進程優(yōu)先級和進程調(diào)度所需的其他信息。64.一個進程可以創(chuàng)建多個子進程，有同一個進程創(chuàng)建的多個子進程之間的關(guān)系稱為兄弟進程。65.異步中斷是由

10、其他硬件設(shè)備隨機產(chǎn)生的。66.時鐘是計算機系統(tǒng)的脈搏。67.每個線程都是由一個數(shù)據(jù)結(jié)構(gòu)表示，包括它的基本狀態(tài)、標識及記賬信息。68.截止時間是指某個任務(wù)必須開始執(zhí)行的最遲時間，或必須完成的最遲時間。69.程序的執(zhí)行遵循局部性遠離。70.把進程離散地存儲在內(nèi)存中物理地址不連續(xù)的區(qū)域中，這種內(nèi)存管理方式稱為離散內(nèi)存管理方式。根據(jù)離散內(nèi)存管理分配內(nèi)存空間的基本單位的不同，將其分為3種不同的管理方式，分頁存儲管理、分段存儲管理和段頁式存儲管理。內(nèi)存管理的主要任務(wù)是為多道程序的運行提供良好的環(huán)境，方便用戶使用內(nèi)存，提高內(nèi)存的利用率，以及從邏輯上擴充內(nèi)存以實現(xiàn)虛擬存儲。71.在分頁系統(tǒng)中，頁的大小是由機器

11、的體系結(jié)構(gòu)和操作系統(tǒng)共同決定的。72.在請求分也系統(tǒng)中，從分配給進程的頁框數(shù)量上來看，可以采用固定分配和可變分配策略。73.ASCII文件的明顯優(yōu)勢是可以顯示和打印，頁可以用通常的文本編輯器進行編輯。74.用目錄樹組織文件系統(tǒng)時，需要有某種方法指明文件名。常用的方法有兩種：絕對路徑名和相對路徑名。7 5.虛擬設(shè)備是通過某種虛擬技術(shù)吧一臺物理設(shè)備變成若干邏輯設(shè)備，從用戶的角度看，多個用戶擁有各自的設(shè)備，可以隨時向設(shè)備發(fā)出訪問請求并得到系統(tǒng)應(yīng)答。虛擬是指通過某種技術(shù)把一個物理實體變成若干邏輯上的對應(yīng)物。76.中斷控制的工作方式能使CPU和I/O設(shè)備在某些時間段上并行工作，提高CPU的利用率和系統(tǒng)的

12、吞吐量。77.為了提供操作系統(tǒng)的可適應(yīng)性和可擴展性，在現(xiàn)代操作系統(tǒng)中都毫無例外地實現(xiàn)了設(shè)備獨立性，也稱為設(shè)備無關(guān)性。78.設(shè)備驅(qū)動程序是I/O進程與設(shè)備控制器之間的通信程序，其主要任務(wù)是接受上層軟件發(fā)來的抽象的I/O請求，如read或write命令，把他們轉(zhuǎn)換為具體要求后，發(fā)送給設(shè)備控制器，啟動設(shè)備去執(zhí)行。79.設(shè)備管理主要完成接受用戶的I/O請求、為用戶分配I/O設(shè)備、管理I/O緩存和驅(qū)動I/O設(shè)備等功能。80.實施系統(tǒng)主要用于實施控制和實施信息處理領(lǐng)域。81.在沒有引入線程概念的操作系統(tǒng)中，進程是獨立運行和資源調(diào)度的基本單位。82.進程控制信息包括程序和數(shù)據(jù)的地址、進程同步和通信機制、資源

13、清單，以及指針。83.引入中斷機制后，使CPU可以與其他設(shè)備并行工作，能有效提高CPU的利用率，改善系統(tǒng)性能，支持系統(tǒng)的異步性。84.硬件上下文就是中斷返回恢復(fù)被中斷程序的執(zhí)行時，需要寫會CPU寄存器的值。85.系統(tǒng)空間是指含有一切系統(tǒng)核心代碼的地址空間。86.在基于共享數(shù)據(jù)結(jié)構(gòu)的通信方式中，要求諸進程公用某些數(shù)據(jù)結(jié)構(gòu)，已實現(xiàn)進程間的信息交換。87.吞吐量是指單位時間內(nèi)完成的作業(yè)數(shù)。88.總的來說，局部性遠離表現(xiàn)為時間和空間的局部性。89.在程序裝入時對目標程序中的指令和數(shù)據(jù)地址的修改過程稱為重定位。90.快表也稱轉(zhuǎn)換后援緩沖，是為了提高CPU訪存速度而采用的專用緩存，用來存放最近被訪問過的頁

14、表項。91.頁表示支持請求分頁系統(tǒng)最重要的數(shù)據(jù)結(jié)構(gòu)，其作用時記錄描述頁的各種數(shù)據(jù)。92.最佳置換算法主要用于理論研究。93.用戶通過對文件的存取來完成對文件的各種操作，文件的存取方式時由文件的性質(zhì)和用戶使用文件的情況確定的。94.絕對路徑名由從根目錄到文件的路徑組成。95.I/O系統(tǒng)的結(jié)構(gòu)分為微機I/O系統(tǒng)和主機I/O系統(tǒng)兩大類。96.當一個進程往一個緩沖區(qū)中傳送數(shù)據(jù)時，操作系統(tǒng)正在清空另一個緩沖區(qū)，這種技術(shù)稱為雙緩沖。雙緩沖的性能比單緩沖的性能由所提高，但是這種提高是以增加復(fù)雜性為代價的。97.旋轉(zhuǎn)延遲時間是指將指定扇區(qū)移動到磁頭下面所經(jīng)歷的時間。98.互斥共享是指任意時刻一種資源職能被一個

15、進程訪問，當一個進程訪問資源時，其他進程必須等待，知道資源被進程訪問完畢，釋放訪問權(quán)。99.進程時允許并發(fā)執(zhí)行的程序在某個數(shù)據(jù)集合上的運行過程。100.在單CPU系統(tǒng)中，任意時刻只能有一個進程處于執(zhí)行態(tài)。101.外部不可屏蔽中斷時系統(tǒng)程序與用戶程序之間的接口。102.間接通信方式是指進程之間的通信需要通過用于暫存消息的共享數(shù)據(jù)結(jié)構(gòu)來實現(xiàn)。103.CPU時計算機系統(tǒng)中影響時間性能的最重要的硬件資源。104.對稱多處理系統(tǒng)屬于同構(gòu)的多處理器系統(tǒng)，其中所包含的各處單元，在功能和結(jié)構(gòu)上都是相同的。105.程序執(zhí)行的時間局部性是指如果程序中的某條指令一旦執(zhí)行，則不久后該指令可能再次執(zhí)行；如果某個數(shù)據(jù)結(jié)構(gòu)

16、被訪問，不久以后該數(shù)據(jù)結(jié)構(gòu)可能被再次訪問。106.固定分區(qū)分配將用戶內(nèi)存空間劃分為若干個固定大小的區(qū)域，在每個用戶區(qū)中可以裝入一道用戶程序。107.局部置換是指發(fā)生置換時，只從請求調(diào)頁進程本身的內(nèi)存頁中選擇一個被淘汰的頁，以騰出內(nèi)存頁框，裝入請求調(diào)入的頁。108.段表是由操作系統(tǒng)維護的用于支持分段存儲管理地址映射的數(shù)據(jù)結(jié)構(gòu)。109.隨機存取又稱直接存取，即可以以任意順序讀取文件中的字節(jié)或記錄。110.按傳輸速率分類，磁帶機屬于高速設(shè)備。111.操作系統(tǒng)提供的最簡單的緩沖類型是單緩沖區(qū)。當一個用戶進程發(fā)出I/O請求時，操作系統(tǒng)為該操作分配一個位于主存的緩沖區(qū)。112.一個物理記錄存儲在一個扇區(qū)上

17、，磁盤上存儲的物理記錄數(shù)目是由扇區(qū)數(shù)、磁道數(shù)及磁盤面數(shù)所決定的。113.磁盤高速緩存是指內(nèi)存的一塊存儲空間，用來暫存從磁盤中讀出的一系列盤快中的信息。114.第二代計算機使用的主要電子器件是晶體管，開始使用磁性存儲設(shè)備，內(nèi)外存容量增加，計算機運算速度提高，出現(xiàn)了早起的單道批處理系統(tǒng)。115.共享是指系統(tǒng)中的資源可供內(nèi)存中多個并發(fā)執(zhí)行的進程共同使用。116.進程實體包括用戶正文段、用戶數(shù)據(jù)段和進程控制塊。117.有N個CPU的多CPU系統(tǒng)中，任意時刻系統(tǒng)中最多有N個進程處于執(zhí)行態(tài)。118.創(chuàng)建者進程和被創(chuàng)建進程稱為父子進程。119.同步中斷是當指令執(zhí)行時由CPU控制單元產(chǎn)生的。120.可編程間隔

18、定時器的功能是按指定的時間間隔產(chǎn)生時鐘中斷，測量逝去的時間，并觸發(fā)與時間有關(guān)的操作。121.時間片輪轉(zhuǎn)調(diào)度算法是在現(xiàn)代分時系統(tǒng)中廣泛使用的進程調(diào)度算法。122.程序執(zhí)行的空間局部性是指一旦程序訪問了某個單元，在不久之后，其附近的存儲單元也將被訪問。123.連續(xù)分配是指操作系統(tǒng)分配內(nèi)存時，為每個進程分配一塊物理地址連續(xù)的內(nèi)存空間。124.在采用空閑分區(qū)鏈作為數(shù)據(jù)結(jié)構(gòu)時，首次適應(yīng)算法要求空閑分區(qū)鏈以地址遞增的順序。125.最佳置換算法是relady于1966年提出的一種頁置換算法，該算法選擇以后永遠不會被訪問的頁或者在未來最長時間內(nèi)不再被訪問的頁作為換出頁。126.READ操作的功能是從文件中讀取

19、數(shù)據(jù)。127.系統(tǒng)設(shè)備表是系統(tǒng)X圍的數(shù)據(jù)結(jié)構(gòu)，其中記錄了系統(tǒng)中全部設(shè)備的情況。128.多道程序系統(tǒng)必須具有作業(yè)調(diào)度和進程調(diào)度功能。129.進程控制塊中記錄了操作系統(tǒng)所需要的、用于描述進程情況及控制進程運行所需的全部信息。130.被創(chuàng)建的新進程稱為創(chuàng)建該新進程的進程的子進程。131.中斷向量是對不同中斷源到來的信號編號，該編號是一個無符號整數(shù)。132.系統(tǒng)調(diào)用時一群預(yù)先定義好的模塊，他們提供一條管道讓應(yīng)用程序或一般用戶能由此得到核心程序的服務(wù)。133.每個線程都由一個數(shù)據(jù)結(jié)構(gòu)表示，包括他的基本狀態(tài)、標識、記賬信息。134.UNIX、Linux和Windows操作系統(tǒng)都采用基于時間片轉(zhuǎn)輪、支持優(yōu)先

20、權(quán)和搶占式調(diào)度的混合式進程調(diào)度算法。135.基本的分頁邏輯地址結(jié)構(gòu)包含兩部分：頁號和頁內(nèi)偏移量。136.請求分頁系統(tǒng)中，從分配給進程的頁框數(shù)量上來看，可以采用固定分配策略和可變分配策略。137.WAITE操作的功能時往文件中寫數(shù)據(jù)，寫操作一般從寫函數(shù)的參數(shù)指定的文件位置開始。138.主目錄時CPU和I/O設(shè)備之間的接口，接受I/O的命令并控制設(shè)備完成I/O工作。139.設(shè)備獨立軟件向用戶層屏蔽訪問硬件的細節(jié)，向應(yīng)用軟件和最終用戶提供簡單、統(tǒng)一的訪問接口。140.I/O中斷處理程序的作用時將發(fā)出I/O請求而被阻塞的進程喚醒。141.嵌入式系統(tǒng)時宿主于非計算機設(shè)備中的計算機系統(tǒng)142.CPU執(zhí)行程

21、序過程中訪問內(nèi)存時，需要把程序的邏輯地址轉(zhuǎn)變?yōu)槲锢淼刂?，這個轉(zhuǎn)換的過程稱為地址映射。143.每個用戶進程都有一個與之相關(guān)的系統(tǒng)棧，用于存放過程和系統(tǒng)調(diào)用參數(shù)及調(diào)用地址。144.外部可屏蔽中斷時i/O設(shè)備產(chǎn)生的中斷。145.整型信號量是表示共享資源狀態(tài)且只能由特殊的原子操作改變的整型量。146.在非對稱多處理系統(tǒng)中，主、從式的進程分配方式的主要優(yōu)點系統(tǒng)處理比較簡單147.兩級頁表是將頁表再進行分頁，使每個頁表分頁的大小與內(nèi)存頁框的大小相同，并為他們編號。148.請求分頁系統(tǒng)時最基本、最常用的虛擬存儲系統(tǒng)的實現(xiàn)方式。149.先進先出頁置換算法時最簡單的頁置換算法。150.最少使用置換算法選擇最近時期內(nèi)使用次數(shù)最少的頁作為淘汰頁。151.某些屬性是可由用戶設(shè)置的，文件創(chuàng)建后，用戶還可以通過系統(tǒng)調(diào)用SETATTRIBUTES來修改它們。152.文件系統(tǒng)為文件分配磁盤空間是以蔟為單位的。153.設(shè)備控制器是一個可編址設(shè)備，連接多個設(shè)備時可有多個設(shè)備地址。154.設(shè)備管理軟件與硬件關(guān)系最密切的是設(shè)備驅(qū)動程序，包括設(shè)備服務(wù)程序和中斷處理程序。1