操作系統(tǒng)期末復(fù)習填空題

1、填空題1、操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件，是用戶與計算機之間的接口。2、從資源分配的角度講，計算機系統(tǒng)中的資源分為存儲器管理、處理機管理、設(shè)備管理、文件管理和用戶界面。3、根據(jù)服務(wù)對象不同，常用的處理機操作系統(tǒng)主要分為如下三種類型：允許多個用戶在其終端上同時交互地使用計算機的操作系統(tǒng)稱為分時操作系統(tǒng)，它通常采用時間片輪轉(zhuǎn)策略為用戶服務(wù)；允許用戶把若干個作業(yè)提交計算機系統(tǒng)集中處理的操作系統(tǒng)稱為批處理操作系統(tǒng)，衡量這種系統(tǒng)性能的一個主要指標是系統(tǒng)的吞吐率；在實時操作系統(tǒng)的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。設(shè)計這種系統(tǒng)時

2、，應(yīng)首先考慮系統(tǒng)的實時性和可用性。4、UNIX系統(tǒng)是分時操作系統(tǒng)，DO繇統(tǒng)是單用戶操作系統(tǒng)。5、現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面：命令界面、圖形界面和系統(tǒng)調(diào)用界面。6、計算機中CPU勺工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運行操作系統(tǒng)程序，用戶態(tài)運行用戶程序。7、操作系統(tǒng)的體系結(jié)構(gòu)主要有單塊結(jié)構(gòu)、層次結(jié)構(gòu)和微內(nèi)核結(jié)構(gòu)。8、程序的并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了進程這一概念。9、進程至少有三種基本狀態(tài)：運行態(tài)、就緒態(tài)和阻塞態(tài)。10、進程存在的標志是進程控制塊PCB11、進程的靜態(tài)實體由程序、數(shù)據(jù)集合和PCEE部分組成。12、進程被創(chuàng)建后，最初處于就緒狀態(tài)，然

3、后經(jīng)進程調(diào)度程序選中后進入運行狀態(tài)13、進程的同步和互斥反映了進程間直接制約和間接制約的關(guān)系。14、用于進程控制的原語主要有創(chuàng)建原語、撤銷原語、阻塞原語和喚醒原語。15、操作系統(tǒng)中信號量的值與相應(yīng)資源的使用情況有關(guān)，它的值僅能由P、V操作來改變。16、每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S30,則該進程繼續(xù)執(zhí)行；若S<0,則該進程阻塞。17、每執(zhí)行一次V操作，信號量的數(shù)值S加1。若S>0,則該進程繼續(xù)執(zhí)行；否則，從對應(yīng)的等待隊列中移出一個進程并將就緒狀態(tài)賦予該進程。18、利用信號量實現(xiàn)進程的互斥，應(yīng)為臨界區(qū)設(shè)置一個信號量mutex,其初值為1,表示該資源尚未使用，臨界區(qū)應(yīng)置于p

4、(mutex)和v(mutex)原語之間。19、如果系統(tǒng)中有n個進程，則在就緒隊列中進程的個數(shù)最多為n-1。20、高級進程通信方式大致分為三大類：共享存儲器、消息傳遞和管道文件。21、一般說來，進程隊列有三種組織方式，線性方式、索引方式和鏈接方式。22、作業(yè)從進入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度：高級調(diào)度、中級調(diào)度和低級調(diào)度。23、作業(yè)的狀態(tài)分為四種：提交、后備、執(zhí)行和完成。24、進程調(diào)度完成進程狀態(tài)從就緒態(tài)到運行態(tài)的轉(zhuǎn)化。25、利用優(yōu)先級調(diào)度算法進行進程調(diào)度時，即從就緒隊列中選擇優(yōu)先級高的進程，有兩種不同的處理方式：非搶占式優(yōu)先級法和搶占式優(yōu)先級法。26、常用的內(nèi)存管理方法有分區(qū)管理、頁式

5、管理、段式管理和段頁式管理。27、動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)重定位。28、存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。29、在存儲管理中，為實現(xiàn)地址映射，硬件應(yīng)提供兩個寄存器，一個是基址寄存器，另一個是限長寄存器。30、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的重定位功31、用戶編寫的程序與實際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負責地址的重定位，我們稱之為設(shè)備無關(guān)性。32、實現(xiàn)虛擬存儲技術(shù)的物質(zhì)基礎(chǔ)是二級存儲器結(jié)構(gòu)和動態(tài)地址轉(zhuǎn)換機構(gòu)。33、虛擬存儲具有的基本特征是虛擬擴充、部分裝入、離散分配和多次對換。34、在

6、頁式管理中，頁式虛地址與內(nèi)存物理地址的映射是由頁表和硬件地址變換機構(gòu)完成的。35、請求頁式管理中，頁表中狀態(tài)位的作用是判斷該頁是否在內(nèi)存中，改變位的作用是判斷該頁是否被修改過。36、在請求頁式管理中，當硬件變換機構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時,產(chǎn)生中斷信號，缺中斷處理程序作相應(yīng)的處理。37、置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的，它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。38、在頁式管理中，頁表的作用是實現(xiàn)從頁號到物理塊號的地址映射，存儲頁表的作用是記錄內(nèi)存頁面的分配情況。39、段式管理中，以段為單位分配內(nèi)存，每段分配一個連續(xù)的內(nèi)存區(qū)。由于各段長

7、度不等，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求連續(xù)。40、在段頁式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實現(xiàn)的地址空間是頁式劃分。41、從用戶的角度看，文件系統(tǒng)的功能是要實現(xiàn)按名存取，為了達到這一目的，一般要建立文件目錄。42、UNIX系統(tǒng)中，一般把文件分為普通文件、目錄文件和特別文件三種類型。43、在UNIX系統(tǒng)中，所有的輸入輸出設(shè)備都被看成是特別文件，它們在使用形式上與普通文件相同，但它們的使用是和設(shè)備管理程序緊密相連的。44、在UNIX文件系統(tǒng)中，文件的路徑名有兩種表示形式，它們是絕對路徑名和相對路徑名；其中，以“/”開始的路徑名表示絕對路徑名。45、文件

8、控制塊是文件存在的標志，它記錄了系統(tǒng)管理文件所需要的全部信息。46、邏輯文件可以有兩種形式，一種是結(jié)構(gòu)文件，另一種是無結(jié)構(gòu)文件。47、文件目錄是文件控制塊的有序集合。48、單級文件目錄結(jié)構(gòu)不能解決文件重名的問題。多用戶系統(tǒng)所用的文件目錄結(jié)構(gòu)至少應(yīng)是二級文件目錄結(jié)構(gòu)。49、文件的存儲器是分成大小相等的物理塊，并以它為單位交換信50、文件存儲空間管理的基本方法有空閑空間表法、空閑塊鏈接法、位示圖法和成組鏈接法。51、把硬盤上的文件在其他外部的存儲介質(zhì)上做一個副本，稱為文件后備。52、某UNIX文件的保護信息是111110100,則表示文件主可讀、寫、執(zhí)行，同組用戶可讀、寫，其他用戶只能讀。53、在

9、UNIX系統(tǒng)中，對文件進行控制和管理的數(shù)據(jù)結(jié)構(gòu)稱作I節(jié)點。54、操作系統(tǒng)的設(shè)備管理應(yīng)具備的主要功能是監(jiān)視設(shè)備狀態(tài)，進行設(shè)備分配，完成I/O操作和緩沖管理與地址轉(zhuǎn)換。55、從資源分配的角度看，可以把設(shè)備分為獨占設(shè)備、共享設(shè)備和虛擬設(shè)備。打印機屬于獨占設(shè)備，而磁盤屬于其他用戶設(shè)備。56、虛擬設(shè)備是通過SPOOLin破術(shù)把獨占設(shè)備變成能為若干用戶共享的設(shè)備。57、緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖和多緩沖。58、常用的設(shè)備分配算法是先來先服務(wù)和優(yōu)先級高的優(yōu)先服務(wù)。59、在設(shè)備管理中，為了克服獨占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點，引入了虛擬分配技術(shù)，即用共享設(shè)備模擬獨占設(shè)備。60、設(shè)備驅(qū)動程序是控

10、制設(shè)備動作的核心模塊，如設(shè)備的打開、關(guān)閉、讀、寫等，用來控制設(shè)備上數(shù)據(jù)的傳輸。61、在UNIX系統(tǒng)中，鍵盤、終端、打印機等以字符為單位組織和處理信息的設(shè)備稱為字符設(shè)備；而磁盤、磁帶等以塊為單位組織和處理信息的設(shè)備稱為塊設(shè)備。62、打印機安裝的主要步驟是配置端口、連接打印機與主機、將打印機添加到系統(tǒng)中和進行必要的打印機配置。63、按中斷事件來源劃分，中斷類型主要有中斷和異常。64、中斷處理一般分為中斷響應(yīng)和中斷處理兩個步驟。前者由硬件實施，后者主要由軟件實施。65、中斷向量通常包括相應(yīng)中斷處理程序入口地址和中斷處理時處理機狀態(tài)字。66、計算機系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當。67、死鎖產(chǎn)生的四個必要條件是互斥條件、不可搶占條件、占有且申請條件和循環(huán)等待條件四種。68、解決死鎖的方法分為死鎖的預(yù)防、死鎖的避免、死鎖的檢測和死鎖的恢復(fù)。69、按照操作系統(tǒng)的體系結(jié)構(gòu)講操作系統(tǒng)劃分為三代：無序模塊結(jié)構(gòu)、層次結(jié)構(gòu)和微內(nèi)核結(jié)構(gòu)。70、WindowsNT是采用微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)，它的進程的功能發(fā)生了變化，它只是資源分配的單位，不是調(diào)度運行的單位，后者的功能由線程完成。71、通常，線程的定義是是進程中執(zhí)行運算的最小單位。在現(xiàn)代操作系統(tǒng)中，資源的分配單