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

1、操作系統(tǒng)原理復(fù)習(xí)題一 填空題：1操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令接口和程序接口和圖形接口。 2I/O控制方式的發(fā)展經(jīng)歷了4個(gè)階段：程序查詢方式、I/O中斷方式、直接存儲(chǔ)器訪問(wèn)DMA方式和I/O通道方式。 3操作系統(tǒng)的五大功能包括_處理機(jī)管理、_存儲(chǔ)器管理_、_文件管理_、_設(shè)備管理_、 _用戶接口_。 4文件的邏輯結(jié)構(gòu)分流式文件和記錄式文件二種。5進(jìn)程主要由_程序段_、_數(shù)據(jù)段_、_進(jìn)程控制塊(PCB) _三部分內(nèi)容組成，其中_進(jìn)程控制塊(PCB)_是進(jìn)程存在的唯一標(biāo)志。 6虛擬設(shè)備是指采用SPOOLING技術(shù)，將某個(gè)獨(dú)享設(shè)備改進(jìn)為供多個(gè)用戶使用的的共享設(shè)備。 7文件系統(tǒng)中，用

2、于文件的描述和控制并與文件一一對(duì)應(yīng)的是文件控制塊。 8段式管理中，以段為單位 ，每段分配一個(gè)連續(xù)區(qū)。由于各段長(zhǎng)度不同，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求連續(xù)。9邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)設(shè)備獨(dú)立性。10文件的物理結(jié)構(gòu)分為順序文件、鏈接文件和索引文件。11所謂設(shè)備控制器，是一塊能控制一臺(tái)或多臺(tái)外圍設(shè)備與CPU并行工作的硬件。 12. 操作系統(tǒng)三大基本類型：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)。13.按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件和無(wú)結(jié)構(gòu)文件，又稱流式文件。14、在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢、降低設(shè)備資源利用率的

3、缺點(diǎn)，引入了虛擬分配技術(shù)，即用共享設(shè)備模擬獨(dú)占設(shè)備。15、常用的內(nèi)存管理方法有分區(qū)管理、頁(yè)式管理、段式管理和段頁(yè)式管理。16、在存儲(chǔ)管理中常用虛擬存儲(chǔ)器方式來(lái)擺脫主存容量的限制。 17、置換算法是在內(nèi)存中沒(méi)有空閑頁(yè)面時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁(yè)面。如果內(nèi)存中有足夠的空閑頁(yè)面存放所調(diào)入的頁(yè)，則不必使用置換算法。 18、文件的存儲(chǔ)器是分成大小相等的物理塊，并以它為單位交換信息。 19、緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、循環(huán)緩沖和緩沖池。 20. 在操作系統(tǒng)中，進(jìn)程是一個(gè)資源分配的基本單位，也是一個(gè)獨(dú)立運(yùn)行和調(diào)度的基本單位。21. 在信號(hào)量機(jī)制中，信號(hào)量S > 0時(shí)的值表示可用資源

4、數(shù)目；若S < 0，則表示等待該資源的進(jìn)程數(shù)，此時(shí)進(jìn)程應(yīng)阻塞。22. 設(shè)備從資源分配角度可分為獨(dú)占設(shè)備，共享設(shè)備和虛擬設(shè)備。23. 設(shè)備管理的主要任務(wù)是控制設(shè)備和CPU之間進(jìn)行I/O操作。24. 常用的文件存取方法有順序存取法，隨機(jī)存取法和按鍵存取法。 25. 地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的邏輯地址變換為內(nèi)存中的物理地址。26現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和共享。27在程序執(zhí)行的局部性原理體現(xiàn)在_時(shí)間_局部性和_空間_局部性兩個(gè)方面。28. 正在執(zhí)行的進(jìn)程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。29頁(yè)是信息的物理單位，進(jìn)行分頁(yè)是出于系統(tǒng)管理 的需要；段是信息的邏輯單位

5、，分段是出于用戶 的需要。 30若干個(gè)事件在同一時(shí)刻發(fā)生稱為并行，若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生稱為并發(fā)。31使用緩沖區(qū)能有效地緩和I/O設(shè)備和CPU之間速度不匹配的矛盾。32進(jìn)程間通信的方式有管道、共享存儲(chǔ)區(qū)和消息傳遞方式。33計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)系統(tǒng)資源的系統(tǒng)軟件。34操作系的動(dòng)態(tài)分區(qū)管理內(nèi)存分配算法有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、和最佳適應(yīng)算法。35通道是一個(gè)獨(dú)立于CPU的專管I/O的處理機(jī)，它控制 設(shè)備與內(nèi)存之間的信息交換。 36. 在首次適應(yīng)算法中，要求空閑分區(qū)按地址遞增順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按空閑分區(qū)從小到大順序形成空閑分區(qū)鏈。3

6、7 現(xiàn)代操作系統(tǒng)的特征是并發(fā)、共享、虛擬和異步性。38.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和請(qǐng)求和保持，不剝奪條件和環(huán)路條件。39文件系統(tǒng)的基本任務(wù)是實(shí)現(xiàn)按名存取。40.一次只允許一個(gè)進(jìn)程訪問(wèn)的資源叫臨界資源。41文件系統(tǒng)中，用于文件的描述和控制并與文件一一對(duì)應(yīng)的是文件控制塊（或：FCB）。 42所謂通道，是一塊能控制一臺(tái)或多臺(tái)外圍設(shè)備與CPU并行工作的硬件。 43. 當(dāng)處理器空閑時(shí)，調(diào)度程序從 就緒_進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU，處于_阻塞_ 狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。44、產(chǎn)生死鎖的原因主要是競(jìng)爭(zhēng)資源和進(jìn)程間推進(jìn)次序非法。45、若信號(hào)量S的初值定義為10，則在S上調(diào)用了16次P操

7、作和15次V操作后S的值應(yīng)該為_(kāi)10-16+15=9_。46、按用途可以把文件分為系統(tǒng)文件、用戶文件和庫(kù)文件三類。二、單選題1（ ）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng) B、分時(shí)操作系統(tǒng) C、實(shí)時(shí)操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng) 2（ ）不是分時(shí)系統(tǒng)的基本特征： A、多路性性 B、獨(dú)立性 C、實(shí)時(shí)性 D、交互性 3進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（ ） A、執(zhí)行態(tài)變?yōu)榫途w態(tài) B、執(zhí)行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)閳?zhí)行態(tài) D、阻塞態(tài)變?yōu)榫途w態(tài) 4.在現(xiàn)代操作系統(tǒng)中引入了（ ），從而使并發(fā)和共享成為可能。A.單道程序 B. 磁盤(pán) C. 對(duì)象 D.多道程序 5從用戶的觀點(diǎn)看，操作系統(tǒng)是（

8、）。 A. 用戶與計(jì)算機(jī)硬件之間的接口 B.控制和管理計(jì)算機(jī)資源的軟件 C. 合理組織計(jì)算機(jī)工作流程的軟件 D.計(jì)算機(jī)資源的的管理者 6如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來(lái)保證按名存取的安全。 A、重名翻譯機(jī)構(gòu) B、建立索引表 C、建立指針 D、多級(jí)目錄結(jié)構(gòu) 7在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ ）。A程序I/O方式 B中斷驅(qū)動(dòng)I/O控制方式 C直接存儲(chǔ)器訪問(wèn)DMA控制方式 DI/O通道控制方式8作業(yè)存在的唯一標(biāo)識(shí)是_。A. 作業(yè)名 B. 進(jìn)程控制塊 C. 作業(yè)控制塊 D. 程序名9共享變量是指（ ）訪問(wèn)的變量。 A、只能被系統(tǒng)進(jìn)程 B、只能被多個(gè)進(jìn)

9、程互斥 C、只能被用戶進(jìn)程 D、可被多個(gè)進(jìn)程 10臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的（ ）段。 A、管理信息 B、信息存儲(chǔ) C、數(shù)據(jù) D、程序 11若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（ ）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。 A、5 B、2 C、3 D、4 12、有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是（ ）。A.1至 (m-1) B.1至m-1 C.1至m D.1至m13產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。 A、進(jìn)程釋放資源 B、一個(gè)進(jìn)程進(jìn)入死循環(huán) C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待 D

10、、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備 14已經(jīng)獲得了除_以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A. 存儲(chǔ)器 B.打印機(jī) C.磁盤(pán)空間 D.CPU15產(chǎn)生死鎖的主要原因是進(jìn)程運(yùn)行推進(jìn)的順序不合適（ ） A 系統(tǒng)資源不足和系統(tǒng)中的進(jìn)程太多 B 資源的獨(dú)占性和系統(tǒng)中的進(jìn)程太多 C 進(jìn)程調(diào)度不當(dāng)和資源的獨(dú)占性 D 資源分配不當(dāng)和系統(tǒng)資源不足16、系統(tǒng)可把等待資源的進(jìn)程組織成等待隊(duì)列，這樣的等待隊(duì)列有_。A. 0個(gè) B. 1個(gè) C. 2個(gè) D. 1個(gè)或多個(gè)17.  批處理系統(tǒng)的主要缺點(diǎn)是（ ）。 A.CPU的利用率不高 B.失去了交互性 C.不具備并行性 D.以上都不是 18.  

11、   如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（ ）。 A.一級(jí)目錄結(jié)構(gòu) B.樹(shù)型目錄結(jié)構(gòu) C.二級(jí)目錄結(jié)構(gòu) D.A和C 19、  虛擬內(nèi)存的容量只受（   ）的限制。 A.物理內(nèi)存的大小 B.磁盤(pán)空間的大小 C.數(shù)據(jù)存放的實(shí)際地址 D.計(jì)算機(jī)地址位數(shù) 20、分段管理提供（ ）維的地址結(jié)構(gòu)。A.1 B.2  C.3   D.421、（    ）實(shí)現(xiàn)了段式、頁(yè)式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。A.請(qǐng)求分頁(yè)管理        &#

12、160;  B.可變式分區(qū)管理C.段式管理 D.段頁(yè)式管理22、下列（ ）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū) B.可變分區(qū)C.分頁(yè)管理     D.段頁(yè)式管理23、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（     ）的能力。A.串行操作      B. 控制操作C.重執(zhí)操作 D.并行操作24. B 是指從作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過(guò)的時(shí)間間隔； D 是從作業(yè)進(jìn)入后備隊(duì)列起，到被調(diào)度程序選中時(shí)的時(shí)間間隔。A：響

13、應(yīng)時(shí)間；B：周轉(zhuǎn)時(shí)間；C：運(yùn)行時(shí)間；D：等待時(shí)間；F：觸發(fā)時(shí)間。25. 產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和 (1) ，不剝奪條件和 (2) 。(1) A：請(qǐng)求和阻塞條件； B：請(qǐng)求和釋放條件；C：請(qǐng)求和保持條件； D：釋放和阻塞條件；E：釋放和請(qǐng)求條件。(2) A：線性增長(zhǎng)條件； B：環(huán)路條件；C：有序請(qǐng)求條件； D：無(wú)序請(qǐng)求條件。26. 在 A 中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在 _C_中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在 B 中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。 A：首次適應(yīng)算法；B：最壞適應(yīng)算法；C：最佳適應(yīng)算法；D：循環(huán)首次適應(yīng)算法。27CPU的調(diào)度

14、分為高級(jí)、中級(jí)和低級(jí)三種，其中低級(jí)調(diào)度是指 調(diào)度。A：作業(yè)B：交換C：進(jìn)程28在請(qǐng)求調(diào)頁(yè)中可采用多種置換算法，其中LRU是 置換算法。A：最佳B：最近最久未用C：最近未用D：最少使用29.  現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（ ） 和資源共享。 A.多道程序設(shè)計(jì) B. 中斷處理 C.程序的并發(fā)執(zhí)行 D. 實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理 30.  以下（ ）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。A內(nèi)存管理 B中斷處理 C文檔編輯 DCPU調(diào)度31.  引入多道程序的目的在于（ ）。 A.    充分利用CPU，減少CPU等待時(shí)間 B.  

15、;   提高實(shí)時(shí)響應(yīng)速度 C.    有利于代碼共享，減少主、輔存信息交換量 充分利用存儲(chǔ)器 32.     在分時(shí)系統(tǒng)中，時(shí)間片一定，（ ），響應(yīng)時(shí)間越長(zhǎng)。 A.內(nèi)存越多 B.用戶數(shù)越多 C.后備隊(duì)列 D.用戶數(shù)越少 33外存（如磁盤(pán)）上存放的程序和數(shù)據(jù)（  ）。A可由CPU         B必須在CPU訪問(wèn)之前移入內(nèi)存C是必須由文件系統(tǒng)管理的    D必須由進(jìn)程調(diào)度程序管理 34.

16、     文件系統(tǒng)在創(chuàng)建一個(gè)文件時(shí)，為它建立一個(gè)（ ）。 A.文件目錄 B.目錄文件 C.邏輯結(jié)構(gòu) D.邏輯空間35.     數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)形式是（ ）。 A.字符流式文件 B. 檔案文件 C.記錄式文件 D.只讀文件 36.     邏輯文件是（ ）的文件組織形式。 A.在外部設(shè)備上 B.從用戶觀點(diǎn)看 C.虛擬存儲(chǔ) D.目錄37、  存儲(chǔ)管理的目的是（    ）。 A.方便用戶 B.提高內(nèi)存利用率 C.方便用戶和提高內(nèi)存利用率

17、 D.增加內(nèi)存實(shí)際容量 38、在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（  ）。A.輸入輸出中斷         B. 時(shí)鐘中斷C.越界中斷             D. 缺頁(yè)中斷；39、碎片現(xiàn)象的存在使得（ ）。A.內(nèi)存空間利用率降低   B. 內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善 D. 內(nèi)存空間利用率不影響40、通道是一種（ ）。A.I/O端口

18、 B.數(shù)據(jù)通道C.I/O專用處理機(jī) D.軟件工具41、緩沖技術(shù)用于（ ）。A、提高主機(jī)和設(shè)備交換信息的速度B、提供主、輔存接口C、提高設(shè)備利用率D、擴(kuò)充相對(duì)地址空間42、采用SPOOLing技術(shù)的目的是（   ）。A.提高獨(dú)占設(shè)備的利用率 B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān) D.提高程序的運(yùn)行速度42. 產(chǎn)生死鎖的基本原因是 (1) 和 (2) 。(1) A：資源分配不當(dāng)；B：系統(tǒng)資源不足；C：作業(yè)調(diào)度不當(dāng)；D：資源的獨(dú)占性。(2) A：進(jìn)程推進(jìn)順序非法；B：進(jìn)程調(diào)度不當(dāng)；C：系統(tǒng)中進(jìn)程太多；D：CPU運(yùn)行太快。43. 文件系統(tǒng)最基本的目標(biāo)是 A ，它主要是通過(guò)目錄管理功

19、能實(shí)現(xiàn)的，文件系統(tǒng)所追求的最重要目標(biāo)是 D 。A：按名存??；B：文件共享；C：文件保護(hù)；D：提高對(duì)文件的存取速度；E：提高I / O速度；F：提高存儲(chǔ)空間的利用率。44. 按邏輯結(jié)構(gòu)可把文件分為 E 和 F 兩類。A：讀，寫(xiě)文件；B：只讀文件；C：索引文件；D：鏈?zhǔn)轿募籈：記錄式文件；F：流式文件。45.一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是 。A.2B.1C.3D.0.546.在討論死鎖問(wèn)題時(shí)，采用銀行家算法分配資源可以_ 死鎖。A. 防止B. 避免C. 檢測(cè)D.解除47. 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信

20、息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的( )關(guān)系。A同步 B互斥 C競(jìng)爭(zhēng) D合作48、若P、V操作的信號(hào)量S初值為2，當(dāng)前值為-1，則表示有( )個(gè)等待進(jìn)程。A1 B2 C0 D3三、簡(jiǎn)答題1. 什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？所謂死鎖，是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因競(jìng)爭(zhēng)資源而造成的一種僵局，若無(wú)外力作用，這些進(jìn)程都將無(wú)法再向前推進(jìn)。死鎖產(chǎn)生的4個(gè)必要條件：（1）互斥條件。進(jìn)程要求對(duì)所分配的資源進(jìn)行排它性控制，即在一段時(shí)間內(nèi)某資源僅被一個(gè)進(jìn)程所占有。（2）請(qǐng)求和保持條件。當(dāng)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。（3）不剝奪條件。進(jìn)程已獲得的資源在未使用完之前不能被

21、剝奪，只能在使用完時(shí)由自己釋放。（4）環(huán)路等待條件。在發(fā)生死鎖時(shí)，必然存在一個(gè)進(jìn)程資源的環(huán)形鏈。2什么叫臨界資源？什么叫臨界區(qū)？ 在計(jì)算機(jī)中有許多資源一次只能允許一個(gè)進(jìn)程使用，如果多個(gè)進(jìn)程同時(shí)使用這些資源，則有可能造成系統(tǒng)的混亂，這些資源被稱作臨界資源，如打印機(jī)和一些共享變量。在每個(gè)進(jìn)程中，訪問(wèn)臨界資源的那段代碼稱為臨界區(qū)。 3.請(qǐng)畫(huà)出進(jìn)程的狀態(tài)轉(zhuǎn)換圖。并說(shuō)明是什么事件引起每種狀態(tài)的變遷？答：狀態(tài)轉(zhuǎn)換圖如下： 就緒阻塞執(zhí)行I/O完成I/O請(qǐng)求進(jìn)程調(diào)度時(shí)間片完就緒到執(zhí)行：處于就緒狀態(tài)的進(jìn)程，在調(diào)度程序?yàn)橹峙淞颂幚砥髦?，該進(jìn)程就進(jìn)入執(zhí)行狀態(tài)。 執(zhí)行到就緒：正在執(zhí)行的進(jìn)程，如果分配給它的時(shí)間片用

22、完，則暫停執(zhí)行，該進(jìn)程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 執(zhí)行到阻塞：如果正在執(zhí)行的進(jìn)程因?yàn)榘l(fā)生某事件（例如：請(qǐng)求I/O，申請(qǐng)緩沖空間等）而使進(jìn)程的執(zhí)行受阻，則該進(jìn)程將停止執(zhí)行，由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。 阻塞到就緒：處于阻塞狀態(tài)的進(jìn)程，如果引起其阻塞的事件發(fā)生了，則該進(jìn)程將解除阻塞狀態(tài)而進(jìn)入就緒狀態(tài)。 4什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？答：進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立的基本單位。在引入線程的操作系統(tǒng)中，線程是進(jìn)程的一個(gè)實(shí)體，是被系統(tǒng)獨(dú)立調(diào)度和分派的基本單位。線程自己基本上不擁有系統(tǒng)資源，只擁有一點(diǎn)在運(yùn)行中必不可少的資源（如程序計(jì)數(shù)器、一組寄存

23、器和棧），但它可與同屬一個(gè)進(jìn)程的其他線程共享進(jìn)程所擁有的全部資源。從調(diào)度、并發(fā)性、系統(tǒng)開(kāi)銷、擁有資源等方面來(lái)比較線程和進(jìn)程：（1）調(diào)度。在傳統(tǒng)的操作系統(tǒng)中，獨(dú)立調(diào)度、分派的基本單位是進(jìn)程。而在引入線程的操作系統(tǒng)中，則把線程作為調(diào)度和分派的基本單位。（2）并發(fā)性。在引入線程的操作系統(tǒng)中，不僅進(jìn)程之間可以并發(fā)執(zhí)行，而且在一個(gè)進(jìn)程中的多個(gè)線程之間亦可并發(fā)執(zhí)行，因而使操作系統(tǒng)具有更好的并發(fā)性，從而能更有效地使用系統(tǒng)資源和提高系統(tǒng)的吞吐量。（3）擁有資源。不論是傳統(tǒng)的操作系統(tǒng)，還是設(shè)有線程的操作系統(tǒng)，進(jìn)程都是擁有資源的基本單位，它可以擁有自己的資源。一般地說(shuō)，線程自己不擁有系統(tǒng)資源（也有一點(diǎn)必不可少的資

24、源），但它可以訪問(wèn)其隸屬進(jìn)程的資源。（4）系統(tǒng)開(kāi)銷。由于在創(chuàng)建、撤銷或切換進(jìn)程時(shí)，系統(tǒng)都要為之分配或回收資源，保存CPU現(xiàn)場(chǎng)。因此，操作系統(tǒng)所付出的開(kāi)銷將顯著地大于在創(chuàng)建、撤銷或切換線程時(shí)的開(kāi)銷。5什么是高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。6.什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？文件的邏輯結(jié)構(gòu)（文件的組織）：從用戶角度看到的文件

25、的全貌，也就是它的記錄結(jié)構(gòu)，包括流式文件、順序文件、索引文件和索引順序文件。文件的物理結(jié)構(gòu)（文件的存儲(chǔ)結(jié)構(gòu)）：文件在外存上的存儲(chǔ)組織形式，包括連續(xù)文件、串聯(lián)文件和索引文件。7試比較進(jìn)程和程序的區(qū)別答：（1）進(jìn)程是一個(gè)動(dòng)態(tài)概念，而程序是一個(gè)靜態(tài)概念，程序是指令的有序集合，無(wú)執(zhí)行含義，進(jìn)程則強(qiáng)調(diào)執(zhí)行的過(guò)程。 (2) 進(jìn)程具有并行特征（獨(dú)立性，異步性），程序則沒(méi)有。 （3）不同的進(jìn)程可以包含同一個(gè)程序，同一個(gè)程序在執(zhí)行中也可以產(chǎn)生多個(gè)進(jìn)程。8. 什么是虛擬存儲(chǔ)器，其特點(diǎn)是什么？ 答：所謂虛擬存儲(chǔ)器，是指僅把程序的一部分裝入內(nèi)存便可運(yùn)行程序的存儲(chǔ)器系統(tǒng)，具體地說(shuō)，虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功

26、能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。實(shí)際上，用戶所看到的大容量只是一種感覺(jué)，是虛的，故稱之為虛擬存儲(chǔ)器。 其特點(diǎn)是：（1）程序裝入時(shí)，不必將其全部讀入到內(nèi)存，而只需將當(dāng)前需要執(zhí)行的部分頁(yè)或段讀入到內(nèi)存，就可讓程序開(kāi)始執(zhí)行；（2）在程序執(zhí)行過(guò)程中，如果需執(zhí)行的指令或訪問(wèn)的數(shù)據(jù)尚未在內(nèi)存（稱為缺頁(yè)或缺段），則由處理器通知操作系統(tǒng)將相應(yīng)的頁(yè)或段調(diào)入到內(nèi)存，然后繼續(xù)執(zhí)行程序；（3）操作系統(tǒng)將內(nèi)存中暫時(shí)不使用的頁(yè)或段調(diào)出保存在外存上，從而騰出空間存放將要裝入的程序以及將要調(diào)入的頁(yè)或段（即具有請(qǐng)求調(diào)入和置換功能，只需程序的一部分在內(nèi)存就可執(zhí)行）。 9、簡(jiǎn)述段和頁(yè)的區(qū)別。分頁(yè)和分段有許多相似之

27、處，但是在概念上兩者完全不同，主要表現(xiàn)在：（1）頁(yè)是信息的物理單位，分頁(yè)是為了系統(tǒng)管理內(nèi)存方便而進(jìn)行的，故對(duì)用戶而言，分頁(yè)是不可見(jiàn)的，是透明的；段是信息的邏輯單位，分段是作業(yè)邏輯上的要求，對(duì)用戶而言，分段是可見(jiàn)的。（2）頁(yè)的大小是固定的，由系統(tǒng)決定；段的大小是不固定的，由用戶作業(yè)本身決定。（3）從用戶角度看，分頁(yè)的地址空間是一維的，而段的地址空間是二維的。四、計(jì)算題和綜合分析題1、在分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址的長(zhǎng)度為16位，頁(yè)面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁(yè)依次存放在物理塊5、10、11中，問(wèn)相應(yīng)的物理地址是多少？答：由于4096=212，故頁(yè)內(nèi)地址為12位

28、，邏輯長(zhǎng)度為16位，則頁(yè)號(hào)為4為。邏輯地址2F6AH）所對(duì)應(yīng)的二進(jìn)制表示形式是：0010 1111 0110 1010 ，該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)為2查頁(yè)表，得到物理塊號(hào)是11（十進(jìn)制），即物理塊地址為：1011 1111 0110 1010 ，即BF6A（H）。2系統(tǒng)中有五個(gè)進(jìn)程P1、P2、P3、P4、P5，有三種類型的資源：R1、R2、和R3。在T0時(shí)刻系統(tǒng)狀態(tài)如表所示。若采用銀行家算法實(shí)施死鎖避免策略，回答下列問(wèn)題： （共9分，每小題3分）1 T0時(shí)刻是否為安全狀態(tài)？為什么？2 若這時(shí)P4請(qǐng)求資源（1，2，0），是否能實(shí)施資源分配？為什么？3 在上面的基礎(chǔ)上，若進(jìn)程P3請(qǐng)求資源（0，1，0）

29、，是否能實(shí)施資源分配？為什么？  T0時(shí)刻系統(tǒng)狀態(tài)AllocationMaxR1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065  R1R2R3剩余資源數(shù)330解： 1、利用安全性算法檢查系統(tǒng)是否安全，可得此時(shí)刻的安全性分析情況：進(jìn)程WorkNeedAllocationWork+AllocationFinishP1P4P5P2P33, 3, 03, 3, 14, 4, 64, 7, 96, 7, 90, 0, 03, 2, 00, 3, 20, 7, 56, 6, 20, 0, 11, 1, 50, 3, 32, 0, 0

30、0, 0, 33, 3, 14, 4, 64, 7, 96, 7, 96,7,1211111由上可知，T0時(shí)刻存在安全序列為：P1，P4，P5，P2，P3,故T0時(shí)刻是安全的，2、 若這時(shí)P4請(qǐng)求資源（1，2，0），系統(tǒng)根據(jù)銀行家算法檢查：Request(1,2,0)<=Need(3,2,0)Request(1,2,0)<=Available(3,3,0)系統(tǒng)試探分配，修改相應(yīng)的向量，形成的資源變化情況如下表所示：AllocationNeedR1R2R3R1R2R3P1001000P2200075P3003662P4235200P5033032  R1R2R3剩余資源數(shù)2

31、10再利用安全性算法檢查系統(tǒng)是否安全，可得此時(shí)刻的安全性分析情況：進(jìn)程WorkNeedAllocationWork+AllocationFinishP1P4P5P2P32, 1, 02, 1, 14, 4, 64, 7, 96, 7, 90, 0, 02, 0, 00, 3, 20, 7, 56, 6, 20, 0, 12, 3, 50, 3, 32, 0, 00, 0, 32, 1, 14, 4, 64, 7, 96, 7, 96,7,1211111由安全性算法檢查可知，可以找到一個(gè)安全序列為：P1，P4，P5，P2，P3,故系統(tǒng)是安全的，可以立即把P4請(qǐng)求的資源分配給它3、 進(jìn)程P3請(qǐng)求資

32、源（0，1，0），根據(jù)銀行家算法進(jìn)行檢查：Request(0,1,0)<=Need(6,6,2)Request(0,1,0)<=Available(2,1,0)系統(tǒng)試探分配，修改相應(yīng)的向量，形成的資源變化情況如下表所示：AllocationNeedR1R2R3R1R2R3P1001000P2200075P3013652P4235200P5033032  R1R2R3剩余資源數(shù)200再利用安全性算法檢查系統(tǒng)是否安全，可得此時(shí)刻的安全性分析情況：進(jìn)程WorkNeedAllocationWork+AllocationFinishP1P4P52, 0, 02, 0, 14, 3,

33、 64, 6, 90, 0, 02, 0, 00, 3, 20, 0, 12, 3, 50, 3, 32, 0, 14, 3, 64, 6, 9111由安全性算法檢查可知，找不到,故分配后系統(tǒng)是不安全的，所以不能實(shí)施資源分配。  3在分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中，有一個(gè)長(zhǎng)度為 5 頁(yè)的進(jìn)程，假如系統(tǒng)為它分配 3 個(gè)物理塊 ，并且此進(jìn)程的頁(yè)面走向?yàn)?2，3，2，1，5，2，4，5，3，2，5，2。試用OPT， FIFO 和 LRU 兩種算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)。解：OPT（最佳置換算法）選擇從當(dāng)前時(shí)刻開(kāi)始以后不再使用的頁(yè)面或最長(zhǎng)時(shí)間內(nèi)不再被訪問(wèn)的頁(yè)。具體過(guò)程如下：頁(yè)號(hào) 2

34、 3 2 1 5 2 4 5 3 2 5 2內(nèi)存 2 2 2 2 2 2 4 4 4 2 2 2塊的 3 3 3 3 3 3 3 3 3 3 3情況 1 5 5 5 5 5 5 5 5 缺頁(yè) + + + + + + 缺頁(yè)次數(shù) = 6FIFO（先進(jìn)先出）算法：當(dāng)發(fā)生缺頁(yè)中斷時(shí)，將淘汰最先調(diào)入內(nèi)存的頁(yè)面，具體過(guò)程如下：頁(yè)號(hào) 2 3 2 1 5 2 4 5 3 2 5 2內(nèi)存 2 2 2 2 5 5 5 5 3 3 3 3塊的 3 3 3 3 2 2 2 2 2 5 5情況 1 1 1 4 4 4 4 4 2 缺頁(yè) + + + + + + + + +缺頁(yè)次數(shù) = 9LUR（最近最久未使用）算法：淘汰

35、最近一段時(shí)間內(nèi)最久沒(méi)有被訪問(wèn)的頁(yè)面，具體過(guò)程如下（新調(diào)入的頁(yè)面，放在頂部，表示最近使用）：頁(yè)號(hào) 2 3 2 1 5 2 4 5 3 2 5 2內(nèi)存 2 3 2 1 5 2 4 5 3 2 5 2塊的 2 3 2 1 5 2 4 5 3 2 5情況 3 2 1 5 2 4 5 3 3 缺頁(yè) + + + + + + + 缺頁(yè)中斷次數(shù) = 74、若干個(gè)等待訪問(wèn)磁盤(pán)的進(jìn)程依次要訪問(wèn)的磁道為27，63，57，24，107，35，106當(dāng)前磁頭的位置為57號(hào)磁道，根據(jù)下面的磁盤(pán)調(diào)度算法，請(qǐng)給出調(diào)度的順序，并計(jì)算尋道長(zhǎng)度。1. 先來(lái)先服務(wù)算法2. 最短尋道時(shí)間優(yōu)先3. 掃描算法（當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f增

36、）答：先來(lái)先服務(wù)調(diào)度順序：27，63，57，24，107，35，106磁頭尋道長(zhǎng)度:30+36+6+33+83+72+71=331最短尋道時(shí)間優(yōu)先調(diào)度順序: 57，63 , 35, 27, 24 , 106,107磁頭尋道長(zhǎng)度:0+6+28+8+3+82+1=128掃描算法（當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f增）調(diào)度順序:57,63,106,107,35,27,24磁頭尋道長(zhǎng)度:0+6+43+1+72+8+3=1334、 在一個(gè)多道程序設(shè)計(jì)系統(tǒng)，采用不能移動(dòng)已在內(nèi)存儲(chǔ)器中作業(yè)的可變分區(qū)方式管理內(nèi)存儲(chǔ)器，現(xiàn)有供用戶使用的內(nèi)存空間100KB，系統(tǒng)配有4臺(tái)磁帶機(jī)，有一批作業(yè)，如下表所示。作業(yè)序號(hào)進(jìn)輸入井時(shí)間

37、要求計(jì)算時(shí)間/min需要內(nèi)存量/KB申請(qǐng)磁帶機(jī)數(shù)/臺(tái)110:0025152210:2030601310:3010503410:3520102510:4015302該系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)，對(duì)磁帶機(jī)采用靜態(tài)分配，忽略設(shè)備工作時(shí)間和系統(tǒng)進(jìn)行調(diào)度所花的時(shí)間，請(qǐng)寫(xiě)出采用“短作業(yè)優(yōu)先算法”選中作業(yè)執(zhí)行的次序以及各個(gè)作業(yè)的裝入內(nèi)存時(shí)間、開(kāi)始執(zhí)行時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間和它們的平均周轉(zhuǎn)時(shí)間。作業(yè)序號(hào)進(jìn)輸入井時(shí)間進(jìn)入內(nèi)存時(shí)間開(kāi)始執(zhí)行完成時(shí)間周轉(zhuǎn)時(shí)間110:0010:0010:0010:2525210:2010:2010:2510:5535310:3011:3011:3011:4070410:3510:351

38、1:1011:3055510:4010:5510:5511:1030平均周轉(zhuǎn)時(shí)間：(25+35+70+55+30)/5=436假定某移動(dòng)磁盤(pán)上，磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號(hào)增加方向移動(dòng)?，F(xiàn)有一磁盤(pán)讀寫(xiě)請(qǐng)求隊(duì)列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。請(qǐng)寫(xiě)出：（1）用最短尋道時(shí)間優(yōu)先算法，列出響應(yīng)的次序，并計(jì)算平均尋道長(zhǎng)度。（2）用電梯調(diào)度算法，列出響應(yīng)的次序，并計(jì)算平均尋道長(zhǎng)度。答：（1）最短尋道時(shí)間優(yōu)先算法響應(yīng)的次序?yàn)椋?32、190、205、61、40、29、23、19、18、4、376、398。  （可以用圖表示）平均尋道長(zhǎng)度：58.3 （2）電梯調(diào)度算法（5分）響應(yīng)的次序?yàn)椋?32、190、205、376、398、61、40、29、23、19、18、4。 （可以用圖表示）平均尋道長(zhǎng)度：57.7 7、某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某