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

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

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

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

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

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

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

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

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

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

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

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

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

13、次僅允許申請(qǐng)若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（一臺(tái)，則至多允許（）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A、5B、2C、3D、412、有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是（斥訪問(wèn)，則信號(hào)量的變化范圍是（）。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、進(jìn)程釋放資源、進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)、一個(gè)進(jìn)程進(jìn)入死循環(huán)C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備14已經(jīng)獲得了除已經(jīng)獲得了除________________以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。以外的所有運(yùn)行所需資源

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