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

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

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

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

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

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

6、 虛擬存儲(chǔ)具有的基本特征是虛擬擴(kuò)充 、部分裝入、離散分配和 多次對(duì)換。34、在頁式管理中，頁式虛地址與內(nèi)存物理地址的映射是由 頁表和硬件地址變換機(jī)構(gòu)完成的。35、請(qǐng)求頁式管理中，頁表中狀態(tài)位的作用是判斷該頁是否在內(nèi)存中 ，改變位的作用是判斷該頁是否被修改過。36、在請(qǐng)求頁式管理中，當(dāng)硬件變換機(jī)構(gòu) 發(fā)現(xiàn)所需的頁不在內(nèi)存 時(shí)，產(chǎn)生中斷信號(hào)，缺中斷處理程序作相應(yīng)的處理。37、置換算法是在內(nèi)存中沒有空閑頁面 時(shí)被調(diào)用的，它的目的是選出一個(gè)被 淘汰的頁面。如果內(nèi)存中有足夠的 空閑頁面存放所調(diào)入的頁，則不必使用 置換算法。38、在頁式管理中，頁表的作用是實(shí)現(xiàn)從頁號(hào) 到 物理塊號(hào)的地址映射，存儲(chǔ)頁表的作用是

7、記錄內(nèi)存頁面的分配情況 。39、段式管理中，以段為單位分配內(nèi)存 ，每段分配一個(gè) 連續(xù)的內(nèi)存區(qū)。由于各段長(zhǎng)度 不等 ，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求連續(xù) 。40、在段頁式存儲(chǔ)管理系統(tǒng)中，面向用戶 的地址空間是段式劃分，面向物理實(shí)現(xiàn) 的地址空間是頁式劃分。41、 從用戶的角度看，文件系統(tǒng)的功能是要實(shí)現(xiàn)按名存取，為了達(dá)到這一目的，一般要建立文件目錄。42、UNIX系統(tǒng)中，一般把文件分為普通文件、目錄文件和特別文件三種類型。43、在UNIX系統(tǒng)中，所有的輸入輸出設(shè)備都被看成是特別文件，它們?cè)谑褂眯问缴吓c普通文件相同，但它們的使用是和設(shè)備管理程序緊密相連的。44、 在UNIX文件

8、系統(tǒng)中，文件的路徑名有兩種表示形式，它們是絕對(duì)路徑名和相對(duì)路徑名；其中，以“/”開始的路徑名表示絕對(duì)路徑名。45、文件控制塊是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。46、邏輯文件可以有兩種形式，一種是結(jié)構(gòu)文件，另一種是無結(jié)構(gòu)文件。47、文件目錄是文件控制塊的有序集合。48、單級(jí)文件目錄結(jié)構(gòu)不能解決文件重名的問題。多用戶系統(tǒng)所用的文件目錄結(jié)構(gòu)至少應(yīng)是二級(jí)文件目錄結(jié)構(gòu)。49、 文件的存儲(chǔ)器是分成大小相等的物理塊，并以它為單位交換信息。50、文件存儲(chǔ)空間管理的基本方法有空閑空間表法、空閑塊鏈接法、位示圖法和成組鏈接法。51、把硬盤上的文件在其他外部的存儲(chǔ)介質(zhì)上做一個(gè)副本，稱為文件后備

9、。52、某UNIX文件的保護(hù)信息是111 110 100，則表示文件主可讀、寫、執(zhí)行，同組用戶可讀、寫，其他用戶只能讀。53、在UNIX系統(tǒng)中，對(duì)文件進(jìn)行控制和管理的數(shù)據(jù)結(jié)構(gòu)稱作I節(jié)點(diǎn)。54、操作系統(tǒng)的設(shè)備管理應(yīng)具備的主要功能是監(jiān)視設(shè)備狀態(tài)，進(jìn)行設(shè)備分配，完成I/O操作和緩沖管理與地址轉(zhuǎn)換。55、從資源分配的角度看，可以把設(shè)備分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備。打印機(jī)屬于獨(dú)占設(shè)備，而磁盤屬于其他用戶設(shè)備。56、 虛擬設(shè)備是通過SPOOLing技術(shù)把獨(dú)占設(shè)備變成能為若干用戶共享的設(shè)備。57、 緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖和多緩沖。58、 常用的設(shè)備分配算法是先來先服務(wù)和優(yōu)先級(jí)高的優(yōu)先服務(wù)。59

10、、在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點(diǎn)，引入了虛擬分配技術(shù)，即用共享設(shè)備模擬獨(dú)占設(shè)備。60、設(shè)備驅(qū)動(dòng)程序是控制設(shè)備動(dòng)作的核心模塊，如設(shè)備的打開、關(guān)閉、讀、寫等，用來控制設(shè)備上數(shù)據(jù)的傳輸。61、 在UNIX系統(tǒng)中，鍵盤、終端、打印機(jī)等以字符為單位組織和處理信息的設(shè)備稱為字符設(shè)備；而磁盤、磁帶等以塊為單位組織和處理信息的設(shè)備稱為塊設(shè)備。62、 打印機(jī)安裝的主要步驟是配置端口、連接打印機(jī)與主機(jī)、將打印機(jī)添加到系統(tǒng)中和進(jìn)行必要的打印機(jī)配置。63、按中斷事件來源劃分，中斷類型主要有中斷和異常。64、中斷處理一般分為中斷響應(yīng)和中斷處理兩個(gè)步驟。前者由硬件實(shí)施，后者主要由軟件實(shí)施

11、。65、中斷向量通常包括相應(yīng)中斷處理程序入口地址和中斷處理時(shí)處理機(jī)狀態(tài)字。66、計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當(dāng)。67、死鎖產(chǎn)生的四個(gè)必要條件是互斥條件、不可搶占條件、占有且申請(qǐng)條件和循環(huán)等待條件四種。68、解決死鎖的方法分為死鎖的預(yù)防、死鎖的避免、死鎖的檢測(cè)和死鎖的恢復(fù)。69、按照操作系統(tǒng)的體系結(jié)構(gòu)講操作系統(tǒng)劃分為三代：無序模塊結(jié)構(gòu)、層次結(jié)構(gòu)和微內(nèi)核結(jié)構(gòu)。70、Windows NT是采用微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是調(diào)度運(yùn)行的單位，后者的功能由線程完成。71、通常，線程的定義是是進(jìn)程中執(zhí)行運(yùn)算的最小單位。在現(xiàn)代操作系統(tǒng)中，資源的分配