操作系統(tǒng)原理復習題最終

1、操作系統(tǒng)原理復習題操作系統(tǒng)原理復習題一填空題填空題：1操作系統(tǒng)為用戶提供三種類型的使用接口，它們是操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令接口命令接口和程序接口程序接口和圖形接口。和圖形接口。2IOIO控制方式的發(fā)展經(jīng)歷了控制方式的發(fā)展經(jīng)歷了4個階段：程序查詢方式、個階段：程序查詢方式、IOIO中斷方式中斷方式、直接存儲器訪問直接存儲器訪問DMADMA方式方式和IOIO通道方式。通道方式。3操作系統(tǒng)的五大功能包括操作系統(tǒng)的五大功

2、能包括__處理機管理處理機管理、_存儲器管理存儲器管理_、__文件管理文件管理_、_設(shè)備管理設(shè)備管理__、_____用戶接口用戶接口__。4文件的邏輯結(jié)構(gòu)分文件的邏輯結(jié)構(gòu)分流式文件流式文件和記錄式文件二種。和記錄式文件二種。5進程主要由進程主要由___程序段程序段_、__數(shù)據(jù)段數(shù)據(jù)段_、_進程控制塊進程控制塊(PCB)_三部分內(nèi)容組成，其中三部分內(nèi)容組成，其中___進程控制塊程控制塊(PCB)_是進程存在的唯是進程存在的唯一標志標志。。

3、6虛擬設(shè)備是指采用虛擬設(shè)備是指采用SPOOLINGSPOOLING技術(shù)，將某個技術(shù)，將某個獨享獨享設(shè)備改進為供多個用戶使用的的設(shè)備改進為供多個用戶使用的的共享共享設(shè)備。備。7文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是文件控制塊文件控制塊。8段式管理中，以段為單位段式管理中，以段為單位，每段分配一個，每段分配一個連續(xù)連續(xù)區(qū)。由于各段長度區(qū)。由于各段長度不同不同，所以這些存儲，所

4、以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求區(qū)的大小不一，而且同一進程的各段之間不要求連續(xù)連續(xù)。9邏輯設(shè)備表（邏輯設(shè)備表（LUTLUT）的主要功能是實現(xiàn)）的主要功能是實現(xiàn)設(shè)備獨立性設(shè)備獨立性。1010文件的物理結(jié)構(gòu)分為順序文件、文件的物理結(jié)構(gòu)分為順序文件、鏈接文件鏈接文件和索引文件索引文件。1111所謂所謂設(shè)備控制器設(shè)備控制器，是一塊能控制一臺或多臺外圍設(shè)備與，是一塊能控制一臺或多臺外圍設(shè)備與CPUCPU并行工作的硬件。并行工作

5、的硬件。12.12.操作系統(tǒng)三大基本類型：操作系統(tǒng)三大基本類型：批處理操作系統(tǒng)批處理操作系統(tǒng)、分時操作系統(tǒng)分時操作系統(tǒng)和實時操作系統(tǒng)實時操作系統(tǒng)。13.13.按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件記錄式文件和無結(jié)構(gòu)文件，又和無結(jié)構(gòu)文件，又稱流式文件流式文件。1414、在設(shè)備管理中，為了克服獨占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點，引入了、在設(shè)備管理中，為了克服獨占

6、設(shè)備速度較慢、降低設(shè)備資源利用率的缺點，引入了虛擬分配技術(shù)擬分配技術(shù)，即用共享設(shè)備模擬獨占設(shè)備。，即用共享設(shè)備模擬獨占設(shè)備。1515、常用的內(nèi)存管理方法有、常用的內(nèi)存管理方法有分區(qū)管理分區(qū)管理、頁式管頁式管理、段式管理段式管理和段頁式管理段頁式管理。1616、在存儲管理中常用、在存儲管理中常用虛擬存儲器虛擬存儲器方式來擺脫主存容量的限制。方式來擺脫主存容量的限制。17、置換算法是在內(nèi)存中沒有、置換算法是在內(nèi)存中沒有空閑頁面空閑頁面時被調(diào)

7、用的，它的目的是選出一個被時被調(diào)用的，它的目的是選出一個被淘汰淘汰的頁面。的頁面。如果內(nèi)存中有足夠的如果內(nèi)存中有足夠的空閑頁面空閑頁面存放所調(diào)入的頁，則不必使用存放所調(diào)入的頁，則不必使用置換算法置換算法。1818、文件的存儲器是分成大小相等的、文件的存儲器是分成大小相等的物理塊物理塊，并以它為單位交換信息。，并以它為單位交換信息。1919、緩沖區(qū)的設(shè)置可分為、緩沖區(qū)的設(shè)置可分為單緩沖單緩沖、雙緩沖雙緩沖、循環(huán)緩沖循環(huán)緩沖和緩沖池緩沖池。

8、20.在操作系統(tǒng)中，進程是一個在操作系統(tǒng)中，進程是一個資源分配資源分配的基本單位，也是一個獨立運行和的基本單位，也是一個獨立運行和調(diào)度調(diào)度的基本單位。的基本單位。21.在信號量機制中，信號量在信號量機制中，信號量S0時的值表示時的值表示可用資源數(shù)目可用資源數(shù)目；若；若S0，則表示，則表示等待該資等待該資源的進程數(shù)源的進程數(shù)，此時進程應，此時進程應阻塞阻塞。22.22.設(shè)備從資源分配角度可分為獨占設(shè)備，設(shè)備從資源分配角度可分為獨占設(shè)備，共

9、享設(shè)備共享設(shè)備和虛擬設(shè)備虛擬設(shè)備。23.23.設(shè)備管理的主要任務是控制設(shè)備和設(shè)備管理的主要任務是控制設(shè)備和CPUCPU之間進行之間進行IOIO操作。操作。24.24.常用的文件存取方法有常用的文件存取方法有順序存取法順序存取法，隨機存取法和，隨機存取法和按鍵存取法按鍵存取法。25.25.地址變換機構(gòu)的基本任務是將虛地址空間中的地址變換機構(gòu)的基本任務是將虛地址空間中的邏輯地址邏輯地址變換為內(nèi)存中的變換為內(nèi)存中的物理地址物理地址。2626現(xiàn)

10、代操作系統(tǒng)的兩個重要特征是現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)并發(fā)和共享。和共享。2727在在程序執(zhí)行的局部性原理體現(xiàn)在程序執(zhí)行的局部性原理體現(xiàn)在______時間時間_____局部性和局部性和____空間空間______局部性兩個方局部性兩個方面。28.正在執(zhí)行的進程等待正在執(zhí)行的進程等待IOIO操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)椴僮?，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞枞麪顟B(tài)。狀態(tài)。的安全。的安全。A、重名翻譯機構(gòu)、重名翻譯機構(gòu)B、建立索引表、建立索引

11、表C、建立指針、建立指針D、多級目錄結(jié)構(gòu)、多級目錄結(jié)構(gòu)7在下面的在下面的IO控制方式中，需要控制方式中，需要CPU干預最少的方式是（干預最少的方式是（）。A程序程序IO方式方式B中斷驅(qū)動中斷驅(qū)動IO控制方式控制方式C直接存儲器訪問直接存儲器訪問DMA控制方式控制方式DIO通道控制方式通道控制方式8作業(yè)存在的唯一標識是作業(yè)存在的唯一標識是__________。A.A.作業(yè)名作業(yè)名B.B.進程控制塊進程控制塊C.C.作業(yè)控制塊作業(yè)控制塊D.

12、D.程序名程序名9共享變量是指（共享變量是指（）訪問的變量。）訪問的變量。A、只能被系統(tǒng)進程、只能被系統(tǒng)進程B、只能被多個進程互斥、只能被多個進程互斥C、只能被用戶進程、只能被用戶進程D、可被多個進程、可被多個進程10臨界區(qū)是指并發(fā)進程中訪問共享變量的（臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。）段。A、管理信息、管理信息B、信息存儲、信息存儲C、數(shù)據(jù)、數(shù)據(jù)D、程序、程序11若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一

13、次僅允許申請若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（一臺，則至多允許（）個進程參于競爭，而不會發(fā)生死鎖。）個進程參于競爭，而不會發(fā)生死鎖。A、5B、2C、3D、412、有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（斥訪問，則信號量的變化范圍是（）。A.1A.1至–(m1)(m1)

14、B.1B.1至m1m1C.1C.1至–mD.1D.1至m13產(chǎn)生系統(tǒng)死鎖的原因可能是由于（產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A、進程釋放資源、進程釋放資源B、一個進程進入死循環(huán)、一個進程進入死循環(huán)C、多個進程競爭，資源出現(xiàn)了循環(huán)等待、多個進程競爭，資源出現(xiàn)了循環(huán)等待D、多個進程競爭共享型設(shè)備、多個進程競爭共享型設(shè)備14已經(jīng)獲得了除已經(jīng)獲得了除________________以外的所有運行所需資源的進程處于就緒狀態(tài)。以外的所有運行所需資源

15、的進程處于就緒狀態(tài)。A.A.存儲器存儲器B.B.打印機打印機C.C.磁盤空間磁盤空間D.CPUD.CPU15產(chǎn)生死鎖的主要原因是進程運行推進的順序不合適（產(chǎn)生死鎖的主要原因是進程運行推進的順序不合適（）A系統(tǒng)資源不足和系統(tǒng)中的進程太多系統(tǒng)資源不足和系統(tǒng)中的進程太多B資源的獨占性和系統(tǒng)中的進程太多資源的獨占性和系統(tǒng)中的進程太多C進程調(diào)度不當和資源的獨占性進程調(diào)度不當和資源的獨占性D資源分配不當和系統(tǒng)資源不足資源分配不當和系統(tǒng)資源不足16、