OS計算機復習題

計算機操作系統試題-填空:.操作系統為用戶提供三種類型的使用接口,它們是命令方式和系統調用和圖形用戶界面..主存儲器與外圍設備之間的數據傳送控制方式有程序直接控制、中斷販動方式、DMA方式和通道控制方式。.在響應比最高者優(yōu)先的作業(yè)調度算法中,當各個作業(yè)等待時間相同時,運行時間短的作業(yè)將得到優(yōu)先調度:當各個作業(yè)要求運行的時間相同時,等待時間長的作業(yè)得到優(yōu)先調度。.當ー個進程獨占處理器順序執(zhí)行時，具有兩個特性：一閉性和可再現性。.程序經編譯或匯編以后形成目標程序,其指令的順序都是以零作為參考地址,這些地址稱為邏輯地址。.文件的邏輯結構分流式文件和記錄式文件二種。.進程由程序、數據和PCB組成。.對信號量S的操作只能通過必逬操作進行，對應每ー個信號量設置了一個等待隊列。.操作系統是運行在計算機提機系統上的最基本的系統軟件。.虛擬設備是指采用是指LING技術,將某個獨?工設備改進為供多個用戶使用的共享設備..文件系統中，用于文件的描述和控制并與文件ーー對應的是文件控制塊（FCB）。.段式管理中,以段為單位,每段分配ー個連續(xù)區(qū)。由于各段長度他［，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求0邈。.邏輯設備表（LUT）的主要功能是實現設備獨、,，.性。14在采用請求分頁式存儲管理的系統中,地址變換過程可能會因為缺災和越界等原因而產生中斷。.段的共享是通過些空度表實現的。.文件的物理結構分為順序文件、索引文件和鏈接文件。.所謂設備控制器,是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。.UNIX的文件系統空閑空間的管理是釆用成組鏈接法。20分頁管理儲管理方式能使存儲碎片盡可地少,而且使內存利用率較髙，管理開銷小。20.計算機操作系統是方便用戶、管理和控制計算機軟硬件資源的系統軟件。.操作系統目前有五大類型：批處理操作系統、分時操作系統、實時操作系統、網格操作糸統和分布」弋操作系統。.按文件的邏輯存儲結構分,文件分為有結構文件,又稱為記錄式文件和無結構文件,又稱流式文件。.一存儲器與外圍設備之間的信息傳送操作稱為輸入輸出,操作。24、在設備管理中，為了克服獨占設備速度較慢、降低設備資源利用率的缺點,引入了虛擬分配技術,即用共享設備模擬獨占設備。25、常用的內存管理方法有分區(qū)管理、豆式置理、段式管理和段存管笹理。26、動態(tài)存儲分配時,要靠硬件地址變換機構實現通定位。27、在存儲管理中常用虛擬":儲器方式來擺脫主存容量的限制。28、在請求頁式管理中,當硬件變換機構發(fā)現所需的頁不在內存時,產生缺頁中斷信號,中斷處理程序作相應的處理。29、置換算法是在內存中沒有空閑頁面時被調用的,它的目的是選出?個被淘汰的頁面。如果內存中有足夠的‘空閑頁而存放所調入的頁,則不必使用宜換見法。30、在段頁式存儲管理系統中，面向也的地址空間是段式劃分,而向物理實現的地址空間是頁式劃分。31、文件的存儲器是分成大小相等的物理塊,并以它為單位交換信息。32、虛擬設備是通過SPOOLing技術把獨占設備變成能為若干用戶共享的設備。33、緩沖區(qū)的設實可分為單緩沖、雙緩沖、多緩沖和緩沖池。34、在多道程序環(huán)境中,用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址，這是操作系統的地址電定位功能。35,在操作系統中,進程是ー個資源分配的基木単位,也是ー個獨立運行和週度的基本單位。.在信號量機制中，信號量S>0時的值表示ル機資源數II;若Sく〇,則表示等待該資源的進程數,此時進程應膽塞。.操作系統提供給編程人員的唯一接口是系統調用..設備從資源分配角度可分為獨占設備,共享:設備和虛擬設備。.設備管理的主要任務是控制設備和CPU之間進行I/O操作。.常用的文件存取方法有順序存取法,隨機存取法和按健存取法。41,在頁面置換算法中最有效的一種稱為LRU算法。.地址變換機構的基本任務是將虛地址空間中的邏輯地址變換為內存中的物理地址。.在UNIX系統中采用的頁面置換算法是頁面緩沖算法。.現代操作系統的兩個重要特征是并發(fā)和共享。.為文件file.c的同組用戶增加修改權限的UNIX命令為chmodg+wfile.c。.顯示目錄mydir中文件的詳細信息的UNIX命令為Ls-1niydir..操作系統的基本類型有批處理操作系統,分時操作系統和實時操作系統三種。.采用對換方式在將進程換出時，應首先選擇處于阻塞且優(yōu)先權低的進程換出內存。.能方便實現信息共享的存儲管理辦法有段式和段頁式。.選擇距當前磁頭最近,且方向一致的磁盤調度算法循環(huán)掃描算法（電梯調度）。.在頁面置換算法中可實現的最有效的一種稱為典。.UNIX系統向用戶提供的用于創(chuàng)建新進程的系統調用是兇3.UNIX系統中用于建立無名管道的系統調用是pipe。。54,在成組鏈結法中，將第一組的空閑塊號和該組的空閑塊數冃記入到內存的工作棧中,作為當前可供分配的空閑盤塊號。.現代操作系統的兩個重要特征是啓和共享。.為文件file增加執(zhí)行權限的UNIX命令為chmod+xfile。.顯示目錄mydir中文件的詳細信息的UNIX命令為Is-1mydir。.在動態(tài)分區(qū)式內存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是首次適應算法:能使內存空間中空閑區(qū)分布較均勻的算法是循環(huán)忤次適應算法。.在分時系統中，當用戶數目為100時,為保證響應時間不超過2秒,此時時間片最大應為2!m”分時系統采用的調度方法是時間片輪轉調度算法。59,常用的進程通信方式有管道、共享存儲區(qū)、消息機制和郵箱機制。.正在執(zhí)行的進程等待I/O操作,其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)殡S狀態(tài)。.頁是信息的物理單位,進行分頁是出于系統単理的需要:段是信息的邏輯單位,分段是出于用戶的需要。.存儲管理屮的快表是指聯想存儲器。.分段保護中的越界檢查是通過段表寄存器中存放的段表長度和段表中的段長等數據項。.在請求調頁系統中的調頁策略有預調入策略,它是以預測為基礎的;另?種是請求調入,由于較易實現,故目前使用較多。.若干個事件在同一時刻發(fā)生稱為并行,若干個事件在同一時間間隔內發(fā)生稱為鹿”.使用緩沖區(qū)能有效地緩和ビ0設備和"之間速度不匹配的矛盾。.用戶編寫的程序與實際使用的物理設備無關,而由操作系統負責地址的重定位,我們稱之為設備無關性（設備獨立性）。.用戶是通過命令方式或者程序接口向計算機發(fā)出請求的。.在操作系統中的異步性主要是指在系統中進程推進的順序是走走停佇。.進程間通信的方式有聲道、共享存儲區(qū)和消息傳遞方式。.計算機操作系統是方便用戶、管理和控制計算機系統資源的系統軟件。72，在多道程序環(huán)境中,用戶程序的相對地址與裝入內存后的實際物理地址不同,把相對地址轉換為物理地址，這是操作系統的地址市地位功能。.操作系的動態(tài)分區(qū)管理內存分配算法有直達適パ⑶法、循環(huán)首次適パ，:"法、和最佳適應算法。.動態(tài)存儲分配時,要:靠硬件地址變換機構實現再定位。.在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。.在請求頁式管理中，當硬件變換機構發(fā)現所需的頁不在內存時,產生缺頁中斷信號,中斷處理程序作相應的處理。.置換算法是在內存中沒有空閑頁面時被調用的,它的目的是選出ー個被海汰的頁面。如果內存中有足夠的空閑貝面存放所調入的頁,則不必使用罰換算法。.在段頁式存儲管理系統中,面向業(yè)2的地址空間是段式劃分，面向物理實現的地址空間是頁式劃分。.文件的存儲器是分成大小相等的物理塊,并以它為單位交換信息。.通道是ー個獨立于CPU的專管1/0的處理機,它控制設備與內存之間的信息交換。.緩沖區(qū)的設置可分為單緩沖、雙緩沖、循環(huán)緩沖和緩沖池。其中關于緩沖池的操作有提取輸入、握取輸ル、收容輸入和收容輸出。.操作系統為用戶編程所提供的接U是系統調用。.文件的邏輯結構分為流式文件、順序文件、索引文件和索引順序文件。.進程由程序、數據和PCB組成。.一張1.44M的軟盤，其FAT發(fā)占的空間為2.16K。.緩沖池包括空白緩沖隊列、裝滿輸入數據的緩沖隊列和裝滿輸出數據的緩沖隊列三種隊列。.在生產者ー消費者問題中，消費者進程的兩個wait原語的正確順序為Wait（full）!和wait（mutex）:。.段式管理中，提供二維維的地址結構。以段為單位進行空間分配,每段分配?個連續(xù)內管區(qū)。.邏輯設備表（LUT）的主要功能是實現邏輯設備到物理i殳備的映射。.在?個請求分頁系統中,假如系統分配給?個作業(yè)的物理塊數為3,且此作業(yè)的頁面走向為2,3,2,1,5,2,4,5,3,2,5,2。OTP算法的頁面置換次數為エ,LRU算法的頁面置換次數為ムCLOCK算法的頁面置換次數為1。.設單.CPU環(huán)境下,有三道作業(yè)，它們的提交時間及運行時間如下表:作業(yè)提交時間（單位；基本時間單位）運行時間（單位；基本時間單位）J107J224工32若采用短作業(yè)優(yōu)先調度策略，作業(yè)單道串行運行時的調度次序為J1J3.J2,平均周轉時間=8.進程間通信的類型有:共享存儲區(qū)、?管道機制、消息隊列和信箱機制。.在響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時,運行時間短的作業(yè)將得到優(yōu)先調度;當各個作業(yè)要求運行的時間相同時，等待時間長的作業(yè)得到優(yōu)先調度..若干個等待訪問磁盤者依次要訪問的磁道為20,44,40,4,80.12,76.移動臂當前位于40號柱面,則先來先服務算法的平均尋道長度為型:最短尋道時間優(yōu)先算法的平均尋道長度為磔;掃描算法（當前磁頭移動的方向為磁道遞增）的平均尋道長度為116。.系統為ー個有6頁的進程分配4個物理塊,其頁表如下所示（時間單位:滴答）,頁的大小為1K,請計算邏輯地址為0X17C8的物理地址。頁號塊號裝入時間上次引用時間R（讀）M（修改）071262790 014230 2601 022120 2721139160 28011按CLOCK算法為0x03C8:按FIFO算法為0x0BC8:按LRU算法為0x07C8..有三個同時到達的作業(yè)JLJ2和J3,它們的執(zhí)行時間分別是Tl,T2和T3,且T1〈T2〈T同系統按單道方式運行且采用短作亜優(yōu)先算法,則平均周轉時間是（3*Tl+2*T2+T3）/3。97.位小圖是利用二進制的二仝位來點小修五中個本塊的使用情況。98.在SPOOLing系統中，進程執(zhí)行輸出的過程是:將進程產生的數據送到磁盤的輸出井,輸出程序再將數據提出，通過內存的輸出緩沖M送往輸出設備。99、在請求分頁系統中，假如一個作業(yè)的頁面走向為1,2,3,4,1,2,5,1,2,3,4,5,當分配給該作業(yè)的物理塊數M為3,采用先進先出頁面置換算法時,訪問過程中發(fā)生的缺頁次數為::采用最佳頁面置換算法時,缺頁次數為: 釆用LRU頁面置換算法時,缺頁次數為： ノ（假定開始時，物理塊中為空）.頁是信息的單位，進行分頁是出于的需要。段是信息的單位，分段是出于用戶的需要。101.進程和線程都是系統進行的基本單位，它們最大的區(qū)別在于。102.將數據從設備送入緩沖池稱為::將數據從緩沖池送入設備稱為:：103.用戶程序必須通過方能取得操作系統的服務。.如果信號量的當前值為3,表示可用的資源數目為3,如果信號量的當前值為ー3,則表示 ..1/0控制的方式有程序直接控制方式、中斷控制方式、DMA方式和通道方式。106.在首次適應算法中,要求空閑分區(qū)按地址遞增順序鏈接成空閑分區(qū)鏈:在最佳適應算法中是按片閑分區(qū)從小到大順序形成空閑分區(qū)鏈。.文件的物理結構有順序文件、鏈接文件文件和索引文件三種。.現代操作系統的特征是股、共空、虛擬和異步性。.產生死鎖的四個必要條件是互斥條件和請求和保持，不剝奪條件和環(huán)路條件。.操作系統的五大功能是CPU管理、存儲管理、設備管理、文件系統和用戶接口。.在操作系統中進程和線程的區(qū)別是：擁冇資源。.文件系統的基本任務是實現按名存取。.靜態(tài)鏈接是在程序編譯時進行，動態(tài)鏈接是在執(zhí)行時進行。.文件的保護是通過存取控制表來實現的。.文件共享的方式有基于索引結點的方式和利用符號鏈。.UNIX系統對空閑空間的管理方式采用一成組鏈接法一。117I能方便實現信息共享的存儲管理方法有和。.操作系統為用戶提供兩種類型的使用接口，它們是命令接口和..?次只允許?個進程訪問的資源叫臨界資源。.在操作系統中進程是ー個擁仃資源的單位,也是ー個調度和執(zhí)行的基本單位。.如果信號量的當前值為4（則表示,如果信號量的當前值為ー4,則表不*.在批處理兼分時的系統中,往往由分時系統控制的作業(yè)稱為面宣作業(yè),而由批處理系統控制的作業(yè)稱為后臺作業(yè)。.操作系統為用戶提供兩種類型的使用接口,它們是操作員（或用戶）接口和程序員（或程序）接口。.操作系統中,進程可以分為糸統進程和配進程兩類?.用戶調用建立和打開（可交換次序）文件操作來申請對文件的使用權。.主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。.當ー個進程獨占處理器順序執(zhí)行時，具有兩個特性:封閉性和可再現性。.UNIX的shell有兩層含義，ー是指山shell命令組成的Shell命令語言:二是指該命令的解釋程序。.操作系統是運行在計算機基本硬件（或:硬件）系統卜?的最基本的系統軟件。.程序經編譯或匯編以后形成口標程序，其指令的順序都是以零作為參考地址,這些地址稱為相対地址（或：邏輯地址、虛擬地址）。.文件的邏輯結構分詡直式文件和記錄式文件二種。.ー個作業(yè)從進入系統到運行結束，一般要經歷“后備”、“執(zhí)行”和“完成”三個不同狀態(tài)。.中indowsNT操作系統結構由兩個部分構成：一是保護子系統，另ー是執(zhí)行體。.口前硬盤中最常使用的兩種接口是IDE接口和SCSI接口。.用戶要求計算機系統所做的工作的集合稱為隹業(yè)。.進程由程度、數據集合、進程控制塊及相關衣格組成。.對信號量S的操作只能通過P、V操作進行,對應每ー個信號量設置了一個等待隊列。.在存貯器可變式分區(qū)管理中，対內存狀態(tài)的記錄和分配管理通?？刹捎帽砀穹ā⑽粓D法和駐法。.虛擬設備是指采用某種I/0技術,將某個獨ハ設備改進為多個用戶可共享的設備。.文件系統中，用了文件的描述和控制并與文件ーー對應的是文件控制塊（或：FCB）。.所謂通道,是?塊能控制一臺或多臺外圍設備與CPし并行「作的硬件,.用戶是通過命令接口或者程序接口向計算機發(fā)出請求的。.在所有主機操作系統都是UNIX系統的TCP/IP網絡中，進行遠程注冊的命令是rlogin..在TCP/IP網絡中，UNIX操作系統下發(fā)送電子郵件的命令是也せ。.操作系統的主要設計目標是方便用戶使用或界面友好和系統能高效工作或資源利和率高..當ー個進程完成了特定的任務后,系統收回這個進程所占的工作或丨存空間或資源和取消該進程的進程控制塊（PCB）就撤消了該進程。.單個分區(qū)存儲?管理僅適用于個人計す機（單川戸）和ケ川汁節(jié)機（小道，單作業(yè)）系統。.毎個索引文件都必須有一張索!!表,其中毎個辭記項用來指須ー個邏輯記錄的其放位個或指針或首地址。.實現SPOOL系統時必須在磁盤上辟出稱為輸入井和輸出井（可交換次序）的專門區(qū)域,以存放作業(yè)信息和作業(yè)執(zhí)行結果。.?個理想的件:業(yè)調度算法應該是既能提個系統效率或存度算法及時得到計卯結果乂能使進入系統的作業(yè)周轉時間短等.。二、單選題.（ ）不是基本的操作系統。DA、批處理操作系統 B、分時操作系統

C、C、實時操作系統D、網絡操作系統.（ ）不是分時系統的基本特征:AA、同時性 B、獨立性C、實時性 D、交互性.進程所請求的一次打印輸出結朿后,將使進程狀態(tài)從（ ）BA、運行態(tài)變?yōu)榫途w態(tài) B、運行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\行態(tài) D、等待態(tài)變?yōu)榫途w態(tài)?采用動態(tài)重定位方式裝入的作亜,在執(zhí)行中允許（ ）將其移動。DA、用戶有條件地 B、用戶無條件地C、操作系統有條件地 D、操作系統無條件地?分頁式存儲管理中，地址轉換工作是由（ ）完成的。BA、硬件 B、地址轉換程序C、用戶程序 D、裝入程序.如果允許不同用戶的文件可以具有相同的文件名,通常采用（ ）來保證按名存取的安全。A、重名翻譯機構 B,建立索引表C、建立指針 D、多級冃錄結構.對記錄式文件,操作系統為用戶存取文件信息的最小單位是（ ）。BA、字符 B、數據項C、記錄 D、文件|.為了提高設備分配的靈活性，用戶申請設備時應指定（ ）號。AA、設備類相對 B.設備類絕對C、相對 D、絕對|.一作業(yè)進入內存后,則所屬該作業(yè)的進程初始時處于（ ）狀態(tài)。CA、運行 B、等待C、就緒 D、收容■,共享變量是指（ ）訪問的變量。DA、只能被系統進程 B、只能被多個進程互斥C、只能被用戶進程 D、可被多個進程II.臨界區(qū)是指并發(fā)進程中訪問共享變量的（ ）段A、管理信息C、數據B、信息存儲D、程序12.若系統中有五臺繪圖儀,有多個進程均需要使用兩臺,規(guī)定每個進程?次僅允許申請?臺,則至多允許（ ）個進程參于競爭,而不會發(fā)生死鎖。TOC\o"1-5"\h\zA、5 B、2C、3 D、413.產生系統死鎖的原因可能是由于（ ）.A、進程釋放資源 B、ー個進程進入死循環(huán)C、多個進程競爭,資源出現了循環(huán)等待 D,多個進程競爭共享型設備I.地址重定位的結果是得到（）CA,源程序B.編譯程序C,冃標程序D.執(zhí)行程序.為了對文件系統中的文件進行安全管理,任何一個用戶在進入系統時都必須進行注冊.這ー級管理是 安全管理。（）A.系統級B.用戶級C.目錄級D.文件級.運行時間最短的作業(yè)被優(yōu)先調度，這種企亜調度算法是（）A.優(yōu)先級調度B.響應比髙者優(yōu)先C.短作業(yè)優(yōu)先D.先來先服務.產生死鎖的主要原因是進程運行推進的順序不合適（）A.系統資源不足和系統中的進程太多B.資源的獨占性和系統中的進程太多C.進程調度不當和資源的獨占性D.資源分配不當和系統資源不足.實時操作系統追求的冃標是（）。A.高吞吐率B.充分利用內存C.快速響應D.減少系統開銷.操作系統是為了提高計算機的[1]和方便用戶使用計算機而配置的基本軟件。它負責管理計算機系統中的⑵,其中包括網，[4],外部設備和系統中的數據。操作系統中的網管理部分負責對進程進行管理。操作系統対系統中的數據進行管理的部分通常叫做⑸。供選擇的答案:[1]A、速度B、利用率C、靈活性D、兼容性⑵A、程序 B,功能C、資源D、進程[3]F[4]AA、主存儲器B、虛擬存儲器C、運算器D、控制器 E、微處理器 F、處理機[5]A、數據庫系統B、文件系統C、檢索系統D、數據庫E,數據存儲系統 F、數據結構G、數據庫管理系統2（）.批處理系統的主要缺點是（ ）.A.CPU的利用率不髙 B.失去了交互性C.不具備并行性 D,以上都不是21,如果文件系統中有兩個文件重名,不應采用（）。A.-?級冃錄結構 B.樹型目錄結構C.二級目錄結構 D.A和C.樹型口錄結構的第一級稱為目錄樹的（ ）.A.分支節(jié)點B.根節(jié)點 C.葉節(jié)點 D.終節(jié)點、 虛擬內存的容量只受（）的限制。A.物理內存的大小 B.磁盤空間的大小C.數據存放的實際地址 D.計算機地址位數24、分段管理提供（）維的地址結構。A.l B.2C.3 D.425、（ ）實現了段式、頁式兩種存儲方式的優(yōu)勢互補。A.請求分頁管理 B.可變式分區(qū)管理C.段式管理 D.段頁式管理26、以ド存儲管理技術中,支持虛擬存儲器的技術是（）?A.動態(tài)分區(qū)法 B.可重定位分區(qū)法 C.請求分頁技術D.對換技術27、下列（ ）存儲管理方式能使存儲碎片盡可能少,而且使內存利用率較髙。A.固定分區(qū) B.可變分區(qū)C.分頁管理 D.段頁式管理28、操作系統中采用緩沖技術的目的是為了增強系統（ ）的能力。A.串行操作 B.控制操作C.重執(zhí)操作 D.并行操作.B 是指從作業(yè)進入系統到作業(yè)完成所經過的時間間隔: D 是從作業(yè)進入后備隊列起,到被調度程序選中時的時間間隔。A：響應時間; B:周轉時間:C:運行時間; D:等待時間;F:觸發(fā)時間。.產生死鎖的四個必要條件是互斥條件,和⑴,不剝奪條件和⑵ ，（1）A;請求和阻塞條件; B:請求和釋放條件;

C:請求和保持條件;D:釋放和阻塞條件:釋放和請求條件。C:請求和保持條件;D:釋放和阻塞條件:釋放和請求條件。A:線性增長條件;C:有序請求條件;B:環(huán)路條件;D:無序請求條件。.在A中,要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈;在C中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈:在B中,是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A：首次適應算法； B:最壞適應算法;C:最佳適應算法; D;循環(huán)首次適應算法。.在UNIX系統中獲取幫助信息的命令為..A：help B：man C：cat.CPU的調度分為髙級、中級和低級三種,其中低級調度是指調度,A;作業(yè) B:交換 C1進程.在請求調頁中可采用多種置換算法,其中LRU是置換算法。A:最佳 B:最近最久未用C;最近未用 D:最少使用.對打印機進行I/O控制時，通常采用 B方式;對硬盤的1/O控制采用C方式。A:程序直接控制 B:中斷驅動C：DMA D:通道.在UNIX系統中采用的頁面置換算法是。A；CLOCK B：OPTC：NRU D：LRU.在磁盤調度算法中.選擇與當前磁頭移動方向一致、磁頭單向移動且距髙最近的進程的算法A：FIFO B：SCANC：CSCAN D：FSCAN.在UNIX系統中的mv命令表示D.A:刪除文件 B:移動文件或對文件換名C;復制文件.操作系統是計算機系統的核心軟件。按功能特征的不同,可把操作系統分為［1］、［2ト［3］、網絡操作系統和分布式操作系統基本類型。其中⑴的キ:要目標是提高系統的吞吐率和效率,而⑵是?旦有處理請求和要求處理的數據時,CPU就應該立即處理該數據并將結果及時送回,例如［4］等。供選擇的答案:［1］B［2］E［3］C

A、単用戶系統 B、批處理系統 C、分時系統D、微機操作系統 E、實時系統[4]A,計算機激光照排系統 B、辦公自動化系統C、計算機輔助設計系統 D、航空訂票系統.現代操作系統的兩個堪木特征是（ ）和資源共享。A.多道程序設計 B.中斷處理C.程序的并發(fā)執(zhí)行D.實現分時與實時處理.以下（）項功能不是操作系統具備的主要功能。A,內存管理B.中斷處理C.文檔編輯D.CPU調度.批處理系統的主要缺點是（ ）.A.CPU的利用率不髙 B.失去了交互性C.不具備并行性 D.以上都不是.引入多道程序的目的在于（）。A.充分利用CPU,減少CPU等待時間B.提高實時響應速度C.有利于代碼共享,減少主、輔存信息交換量充分利用存儲瑞.在分時系統中,時間片一定,（ ）,響應時間越長。A.內存越多 B.用戶數越多C.后備隊列 D.用戶數越少.系統調用是由操作系統提供的內部調用,它（A.直接通過鍵盤交互方式使用B.只能通過用戶程序間接使用C.是命令接口中的命令使用D.與系統的命令一樣.為了對緊急進程或重要進程進行調度,調度算法應采用（ ）?A.先進先出調度算法 B.優(yōu)先數法C.最短作業(yè)優(yōu)先調度 D.定時輪轉法■、おー個系統內存有64MB,處理霽是32位地址,貝（!它的虛擬地址空間為（A.2GBB.4GBC.100KB D.64MB48.外存（如磁盤）上存放的程序和數據（）.A.可由CPU B.必須在CPU訪問之前移入內存C.是必須由文件系統管理的 D.必須由進程調度程序管理?,ー個40G的硬盤,塊的大小為IK,其FAT要占（ ）空間。A.100M B.120MC.140M D.I60M5（）. 文件系統在創(chuàng)建一個文件時,為它建、'，:一個（ ）.A.文件冃錄 B.目錄文件C.邏輯結構 D.邏輯空間. 文件的存儲方法依賴于（ ）?A.文件的物理結構 B.存放文件的存儲設備的特性C.A和BD.文件的邏輯.使用絕對路徑名訪問文件是從（）開始按目錄結構訪問某個文件。A.當前冃錄B.用戶主目錄 C.根11錄D.父目錄.冃錄文件所存放的信息是（ ）?A.某ー文件存放的數據信息B.某ー文件的文件冃錄C.該ロ錄中所有數據文件口錄D.該目錄中所有子冃/文件和數據文件的II錄.由字符序列組成,文件內的信息不再劃分結構,這是指（）。A.流式文件B.記錄式文件C.順序文件 D.有序文件. 數據庫文件的邏輯結構形式是（）。A.字符流式文件B.檔案文件C.記錄式文件 D.只讀文件.邏輯文件是（ ）的文件組織形式。A.在外部設備上B.從用戶觀點看C.虛擬存儲 D.目錄57、存儲管理的冃的是（）。A.方便用戶 B.提高內存利用率C.方便用戶和提高內存利用率 D.增加內存實際容量58、存儲分配解決多道作業(yè)地址空間的劃分問題。為了實現靜態(tài)和動態(tài)存儲分配,需采用地址重定位,即把”112],靜態(tài)重定位由[3]實現,動態(tài)重定位由[4]實現。供選擇的答案:[l]Cx[2]DA頁面地址 B段地址 C邏輯地址D物理地址 E外存地址 F設備地址[3]D,[4]AA硬件地址變換機構 B執(zhí)行程序C匯編程序D連接裝入程序 E調試程序F編譯程序C解釋程序（說明:匯編程序、解釋程序、編譯程序的作用是將源程序變?yōu)闄C器語言指令;調試程序是進行程序調試的ー種工具。執(zhí)行程序是可被計算機直接執(zhí)行的機器代碼程序。）59、在請求頁式存儲管理中,若所需頁面不在內存中,則會引起（）。A.輸入輸出中斷 B.時鐘中斷C.越界中斷 D,缺頁中斷:A.2GB B.4GB C.100KBD.640KB61、虛擬存儲技術是（）。A.補充內存物理空間的技術 B.補充相對地址空間的技術C.獷充外存空間的技術 D.擴充輸入輸出緩沖區(qū)的技術外存（如磁盤）上存放的程序和數據（）。A."IlliCPU B.必須在CPI:訪問之前移入內存C.是必須由文件系統管理的 D.必須由進程調度程序管理63、段頁式存:儲管理汲取「頁式管理和段式管理的長處,其婁現原理結合「頁式和段式管理的基木思想,即（ ）。A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和啓理用戶地址空間,用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間,用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間,用分頁方法來管理主存空間。64、（ ）存儲管理支持多道程序設計,覚法簡單,但存儲碎片多。A.段式 B.頁式C.固定分區(qū) D.段頁式65、（ ）存儲管理方式提供ー維地址結構。A.固定分區(qū) B.分段C.分頁 D,分段和段頁式66、在請求分頁系統中,LRU算法是指（）。A、最早進入內存的頁先淘汰B、近期最長時間以來沒被訪問的頁先淘汰C、近期被訪問次數最少的頁先淘汰D、以后再也不用的也先淘汰67、請求分頁存儲管理中,若把頁面尺寸增加?倍,在程序順序執(zhí)行時，則?般缺頁中斷次數會（）。A,增加B.減少C,不變D.可能增加也可能減少68、碎片現象的存在使得（ ）。A.內存:空間利用率降低 B,內存空間利用率提高C.內存空間利用率得以改善 D,內存空間利用率不影響內存碎片容最大于某ー一作業(yè)所申請的內存容A、可以為這一作業(yè)分配內存B、不可以為這一作業(yè)分配內存C、拼接后,可以為這一作業(yè)分配內存D,一定能夠為這一作業(yè)分配內存70、設備管理的目的是為了合理地利用外部設備和[1],設備按照信息的傳遞特性可分為⑵和[3]。設備管理的主要程序之一是設備分配程序,當進程請求在內存和外設之間傳送信息時,設備分配程序分配設備的過程通常是[4]。供選擇的答案:[1]：A、提高CPU利用率B、提供接口C、方便用戶D?實現虛擬設備[2]：A、塊設備 B、存儲設備 C、獨立設備 D、虛擬設備[3]：A、共享設備 B、輸入輸出設備C,系統設備 D、字符設備[4]：A、先分配設備,再分配控制器,最后分配通道B、先分配控制器,再分配設備,最后分配通道C、先分配通道,再分配設備，最后分配控制器D、先分配通道,再分配控制器,最后分配設備71、通道是ー種（ ）.A.I/O端口 B.數據通道C.1/O專用處理機 D.軟件工具72、緩沖技術用于（）.A、提髙主機和設備交換信息的速度B、提供主、輔存接口C,提高設備利用率D、擴充相對地址空間73、采用SPOOLing技術的目的是（）?A.提高獨占設備的利用率 B.提高主機效率C.減輕用戶編程負擔 D.提高程序的運行速度74、 假脫機技術是將輸入輸出控制工作大部分交由相應的通道來承擔,利用磁盤作為后援存儲器，實現了外設同時聯機操作,使得⑵成為[3],減少了對頻繁使用外設的壓カ，機技術一般不適用于14].供選擇的答案:[1]：A、提高外設和主機的利用率 B、提高內存和主機效率C、減輕用戶編程負擔 D、提高程序的運行速度[2]C[3]D：A、塊設備B、字符設備 C、獨占設備 D、虛擬設備[4]：A、分時系統 B、多道批處理系統C、網絡操作系統 D、多處理機系統75、在操作系統中,用戶在使用1/0設備時，通常采用（ ）.A.物理設備名 B.邏輯設備名C.虛擬設備名 D.設備牌號.操作系統有多種類型:允許多個用戶以交互方式使用計算機的操作系統,稱為B:允許多用戶將若干個作業(yè)提交給計算機系統集中處理的操作系統,稱為A:在Q的控制下,計算機系統能及時處理由過程控制反饋的數據,并作出響應;在IBM—PC機上的操作系統稱為D.A：批處理操作系統:B：分時操作系統:C：實時操作系統:D：微機操作系統:E：多處理機操作系統:F:分布式操作系統.我們如果為每ー個作業(yè)只建立一個進程,則為了照顧短作業(yè)用戶,應采用B:為照顧緊急作業(yè)用戶,應采用E,為能實現人機交互作用應采用よ_,而能使短作業(yè),長作業(yè)及交互作業(yè)用戶都比較滿意時，應采用D。A：FCFS調度算法;B：短作業(yè)優(yōu)先調度算法:C:時間片輪轉法;D：多級反饋隊列調度算法;E:基于優(yōu)先權的剝奪調度算法；F:響應比優(yōu)先算法。.產生死鎖的基本原因是(1)和(2).(1)A：資源分配不當;B:系統資源不足;C:作業(yè)調度不當；D:資源的獨占性。(2)A:進程推進順序祚法;B;進程調度不當;C:系統中進程太多；D：CPU運行太快。.通道是ー種特殊的ー!1,具有(2)能力。(1)A：I/O設備;B:設備控制器;C!處理機；D：I/O控制器。(2)A:執(zhí)行I/O指令集;B:執(zhí)行CPU指令集;C!傳輸I/O命令;D:運行I/O進程。.靜態(tài)重定位是在作業(yè)的5_中進行的,動態(tài)重定位是在作業(yè)的D中進行的。A:編譯過程；B,裝入過程；C:修改過程;D:執(zhí)行過程。.在存取文件時，如果是利用給定的記錄鍵值對鏈表或線性表進行檢索，以找到指定記錄的物理地址，則上述文件分別稱為」_或C:如果可根據給定的記錄健值直接獲得指定記錄物理地址,則把這種文件稱為D。A,順序文件；B:串聯文件；C:索引文件;D:直接文件。.文件系統最基本的目標是/_,它主要是通過n錄管理功能實現的,文件系統所追求的最重要!!標是D_。A:按名存取;B:文件共享；C:文件保護;D:提髙對文件的存取速度;E：提髙I/O速度:F：提髙存儲空間的利用率。.在設備管理中為了提高I/O速度和設備利用率,是通過功能實現的“A!設備分配 B!緩沖管理 C：設備獨立性 D:虛擬設備.在UNIX系統中對空閑磁盤空間管理的方法是。A:位示圖 B:空閑空間鏈 C:成組鏈接法 D:空閑表.實現虛擬存儲器最關鍵的技術地 。A：內存分配B;置換算法 C:請求調頁(段) D:對換空間管理.我們把在?段時間內,只允許個進程訪問的資源,稱為臨界資源,因此,我們可以得出下列論述,正確的論述為。A：對臨界資源是不能實現資源共享的。B:只要能使程序并發(fā)執(zhí)行,這些并發(fā)執(zhí)行的程序便可對臨界資源實現共享。C：為臨界資源配上相應的設備控制塊后,便能被共享。D:對臨界資源,應采取互斥訪問方式，來實現共享O.對于記錄型信號量,在執(zhí)行一次P操作時,信號量的值應當」_:在執(zhí)行V操作時，信號量的值應當B-A:不變;B:加1；C!減I;D:加指定數值;E:減指定數值。88.在動態(tài)分區(qū)式內存管理中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是ー能使內存空間中空閑區(qū)分布較均勻的算法是 D:每次分配時把既能滿足要求,又是最小的空閑區(qū)分配給進程的算法是A〇A:最佳適應算法: B:最壞適應算法;C:首次適應算法; D:循環(huán)適應算法;(1)釋放區(qū)與插入點前一分區(qū)F!相鄰接，此時應ユ:(2)釋放區(qū)與插入點的后一分區(qū)F2相鄰接，此時應D;(3)釋放區(qū)不與F1和F2相鄰接,此時應A。A:為回收區(qū)建立一分區(qū)表項，填上分區(qū)的大下和始址;B：以F1分區(qū)的表項作為新表項且不做任何改變:C;以F1分區(qū)的表項作為新表項,修改新表項的大小;D:以F2分區(qū)的表項作為新表項,同時修改新表項的大小和始址。E:以F2分區(qū)的表項作為新表項，同時修改新表項的始址。.產生死鎖的四個必要條件是互斥條件和一〇」,不剝奪條件和(2)。(1)A:請求和阻塞條件；B:請求和釋放條件:C:請求和保持條件:D：釋放和阻塞條件:E!釋放和請求條件。(2)A:線性增長條件:B:環(huán)路條件:C：有序請求條件:D:無序請求條件。.按邏輯結構可把文件分為一和一Eー兩類。A:讀,寫文件;B1只讀文件;C:索引文件;D:鏈式文件;E:記錄式文件;F；流式文件。.利用基本文件目錄法實現文件共享,文件系統必須設置ー個(I) ,每個用戶都應具有一個(2)0A:系統文件目錄B：主目錄C:基本文件目錄D:根目錄A;用戶文件目錄B;符號目錄C：基本文件目錄D;當前目錄.在樹型目錄結構中,對菓文件的首次訪問通常都采用 C,文件被打開后,對文件的訪問采用D。A：文件符號名; B;從根目錄開始的路徑名;C:從當前目錄開始的路徑名; D：用戶文件描述符.在UNIX系統中,復制文件采用的命令為。

A：cpB：mvC：rmA：cpB：mvC：rmD：copy.—?勺大小為IK,對于L2MB?軟楹,FAT耳⑴ 的イ?儲?間;對于100MB的?(DA：1KBB：1.5KBC：1.8KBD：2.4KB(2)A：100KBB：150KBC：200KBD：250KB.關于操作系統的敘述是不正確的?！肮芾碣Y源的程序”“管理用戶程序執(zhí)行的程序”“能使系統資源提髙效率的程序”“能方便用戶編程的程序”.對于ー個文件的訪問,常由共同限制。A.用戶訪問權限和文件屈件 B.用戶訪問權限和文件優(yōu)先級C.優(yōu)先級和文件屬性 D.文件屬性和口令.一作業(yè)8：00到達系統,估計運行時間為1小時,若10：00開始執(zhí)行該作業(yè),其響應比是A.2 B.1C.3 D.0.5閑區(qū)??造成?閑區(qū)數,1的情況， ,A.無上鄰空閑區(qū)，也無ド鄰空閑區(qū)B.有B.有上鄰空閑區(qū),C.有下鄰空閑區(qū),D.有上鄰空閑區(qū),但無下鄰空閑區(qū)但無上鄰空閑區(qū)也有下鄰空閑區(qū).如果進程需要?讀取磁盤上的多個連續(xù)的數據塊A.程序直接控制方式 B.中斷控制方式C.DMA方式 D.通道方式.使用文件之前必須先文件。A,命名 B.打開C,建立 D.備份.若干個等待訪問磁盤者依次要訪問的磁道為20,44,40,4,80,12,76,當前磁頭位于40號柱面,若用最短尋道時間優(yōu)先磁盤調度算法，則訪問序列為： B:若用掃描算法（當前磁頭移TOC\o"1-5"\h\z動的方向為磁道遞增）,則訪問序列為: C.20, 44, 40, 4,80. 12, 7640, 44, 20, 12, 4, 76, 8040, 44, 76, 80, 20,12, 440, 44, 76, 80, 4, 12, 20曜 '' ''-AT大小為: .A.20M B.25MC.30M D.35M104.在循環(huán)首次適應算法中,要求空閑分區(qū)按」 順序鏈接成空閑分區(qū)鏈;在最佳適應算法中是按C順序形成空閑分區(qū)鏈。A,空閑區(qū)首址遞增:B.空閑區(qū)首址遞減;C,空閑區(qū)大小遞增:D.空閑區(qū)大小遞減。三、判斷題0(X)1.并發(fā)性是指若干事件在同一時刻發(fā)生。0(7)2.虛存容量的擴大是以犧牲CPU工作時間以及內、外存交換時間為代價的。1(X)3.用戶為每個自己的進程創(chuàng)建PCB,并控制進程的執(zhí)行過程。1(ノ)4.樹型目錄結構能夠解決文件重名問題.1(7)5.原語是ー種不可分割的操作。0(7)6.通道一旦被啟動就能獨立于CPU運行,這樣可使CPU和通道并行操作。1(7)7.頁式的地址是ー維的,段式的地址是二維的1(X)8.位示圖方法可用于磁盤的調度管理。1(X)9.虛擬設備是指把ー個物理設備變換成多個對應的邏輯設備,它通過邏輯設備表來實現的。0(X)10.頁式管理易于實現不同進程間的信息共享。0(7)11.在虛擬存儲方式下,程序員編制程序時不必考慮主存的容量,但系統的吞吐量在很大程度上依賴于主存儲器的容量;(X)12.可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內存單元:13.采用動態(tài)重定位技術的系統,目標程序可以不經任何改動，而裝入物理內存:0(X)14.頁式存儲管理中，ー個作業(yè)可以占用不連續(xù)的內存空間，而段式存儲管理,ー個作業(yè)則是占用連續(xù)的內存空間。0(X)15.線程是最小的擁有資源的單位。0(7)16.文件系統最基本的功能是實現按名存取。0(X)17.存取控制表是每個用戶ー張,表明該用戶對不同文件的存取權限。0(X)18.SPOOLing技術可以解決進程使用設備死鎖問題。(X)19.對于ー個具有三級索引表的文件，存取ー個記錄需要訪問三次磁盤。(段頁式地址轉換三次訪問內存)1(7)20.在I/O控制的多種方式中,傳輸速率高，對主機影響少的方式最好。0(X)21.進程可以刪除自己的PCB表。0(X)22.可亜定位分區(qū)法能夠支持虛擬存儲器的技術。0(X)23.單級冃錄結構能夠解決文件重名問題。0(X)24.分頁式存儲管理中,頁的大小是可以不相等的。0(7)25.執(zhí)行原語時不會響應任何中斷。1(7)26.段頁式管理實現了段式、頁式兩種存儲方式的優(yōu)勢互補。1(V)27.對臨界資源應采取互斥訪問方式來實現共享。0(X)28.文件系統中分配存儲空間的基本單位是記錄。1(X)29.外存對換空間保存的是虛擬內存管理系統調出的程序。0(ノ)30.虛存容量的擴大是以犧牲CPU工作時間以及內、外存交換時間為代價的。四名詞解釋:.原語:它是由若干條機器指令所構成,用以完成特定功能的?段程序,為保證其操作的正確性,它應當是原子操作,即原語是ー個不可分割的操作。.設備獨立性:指用戶設備獨立于所使用的具體物理設備。即在用戶程序中要執(zhí)行I/O操作時，只需用邏輯設備名提出I/O請求,而不必局限于某特定的物理設備。.文件的邏輯結構:乂稱為文件邏輯組織，是指從用戶觀點看到的文件組織形式。它可分為兩類:記錄式文件結構,由若干相關的記錄構成:流式文件結構，由字符流構成。.樹形結構目衆(zhòng):利用樹形結構的形式，描述各目錄之間的關系。上級目錄與相鄰下級目錄的關系是1對no樹形結構目錄能夠較好地滿足用戶和系統的要求。.操作系統：操作系統是控制和管理計算機硬件和軟件資源,合理地組織計算機的工作流程，以及方便用戶的程序的集合。其主要功能是實現處理機管理、內存管理、I/O設備管理、文件管理和用戶接U。.位示圖：它是利用一個向量來描述自由塊使用情況的ー張表。表中的每個元素表示一個盤塊的使用情況,〇表示該塊為空閑塊，1表示已分配。.置換策略：虛擬式存儲管理中的?種策略。用于確定應選擇內存中的哪—頁(段)換出到磁盤對換區(qū)，以便騰出內存。通常采用的置換算法都是基于把那些在最近的將來，最少可能被訪問的頁(段)從內存換出到盤上。.用戶接口：操作系統提供給用戶和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶界面。.死鎖:指多個進程因競爭資源二造成的?種僵局,若無外力的作用，這些進程將永遠不能再向前.推進。.文件系統:0S中負責管理和存取文件信息的軟件機構?負責文件的建立,撤消,存入,續(xù)寫,修改和復制,還負責完成對文件的按名存取和進行存取控制。.進程:進程是程序在?個數據集合上的運行過程,是系統進行資源分配和調度的?個獨立的基本單位。.wait(s)原語wait(s)：BeginLockoutinterrupts;Ifs<0thenBeginStatus(q)=blocked;Insert(WL,q);Unlockinterrupts;Scheduler;EndElseunlockinterrupts;End.鏈接文件邏輯文件中的不同記錄可以存儲在離散的磁盤塊中。每個盤塊中都設置了一個指向ドー個盤塊的鏈接指針,用這些指針可將一個文件中的所有盤塊拉成一條鏈,而在文件控制塊中的“文件地址指針”便指向存放該文件的第一個盤塊的編號。.快表采用聯想存儲器加快查表速度,在地址變換機構中,加入一個高速,小容量、具有并行查詢能力的聯想存儲器,構成快表,存放正運行的作業(yè)的當前頁號和塊號。 在快表中找到，直接進行地址轉換;未找到，則在主存頁表繼續(xù)查找，并把查到的頁號和塊號放入聯想存儲器的空閑單元中,如沒有,淘汰最先裝入的頁號。.虛擬存儲器指具有請求調入功能和置換功能，能從邏輯I:對內存容量進行擴充的ー一種存儲器系統。從用戶觀點看，虛擬存儲器具有比實際內存大得多的容量。這既方便了用戶,又提高了內存的利用率和系統的吞吐量。.文件目錄為了向用戶提供對文件的存取控制及保護功能,而按一定規(guī)則對系統中的文件名,(亦可包含文件屬性)進行組織所形成的表,稱為目錄表或文件目錄。.I/O控制:我們把從用戶進程的輸入/輸出請求開始,給用戶進程分配設備和啟動有關設備 進行I/O操作,以及在I/〇操作完成之后響應中斷，進行善后處理為止的整個系統控制過程稱為I/O控制。.緩沖池:這是具有多個緩沖區(qū)的公用緩沖器,其中的各個緩沖區(qū)可供多個進程或設備共享。為便于管理，通常把緩沖池中的緩沖區(qū),按K性質的不同而構成若T個鏈表或隊列,如空緩沖隊列，輸入緩沖隊列等。.SPOOLING：即同時聯機外圍操作,乂稱脫機操作。在多道程序環(huán)境下,可利用多道程序中的?道程序，來模擬脫機的輸入輸出功能。即在聯機條件下，將數據從輸入設備傳送到磁盤，或從磁盤傳送到輸出設備。.邏輯地址與物理地址:在具有地址變換機構的計算機中，允許程序中編排的地址和信息實際存放在內存中的地址有所不同。邏輯地址是指用戶程序經編譯后,每個目標模塊以〇為基地址進行的順序編址。邏輯地址又稱相對地址。物理地址是指內存中各物理存儲單元的地址從統?的基地址進行的順序編址。物理地址乂稱絕對地址,它是數據在內存中的實際存儲地址。21虛擬存儲器:答:虛擬存儲器是ー種存儲管理技術,用以完成用小的內存實現在大的虛空間中程序的運行工作。它是由操作系統提供的ー個假想的特大存儲器。但是虛擬存儲器的容量并不是無限的,它由計算機的地址結構長度所確定，另外虛存容量的擴大是以犧牲CPU工作時間以及內、外存交換時間為代價的。22.PCB:.聯想存儲器:.設備獨立性:.系統調用：.設備驅動程序:五問答題1.在單處理機環(huán)境ド,進程間有哪幾種通信方式，是如何實現的?.作業(yè)調度:從ー批后備作業(yè)中選擇ー個或幾個作業(yè)，給它們分配資源,建立進程，掛入就緒隊列。執(zhí)行完后,冋收資源。進程調度:從就緒進程隊列中根據某個策略選取ー個進程，使之占用CPU。交換調度：按照給定的原則和策略,將外存交換區(qū)中的進程調入內存，把內存中的非執(zhí)行進程交換到外存交換區(qū)中。.設備管理中的數據傳送控制方式有哪幾種?分別簡述如何實現的。.程序直接控制：由用戶進程來直接控制內存或CPU和外設間的信息傳送。中斷方式：進程通過CPU發(fā)出指令啟動外設，該進程阻塞。當輸入完成時,I/O控制器通過中斷請求線向CPU發(fā)岀中斷信號,CPU進行中斷處理。DMA方式：在外設和內存之間開辟直接的數據交換通路。通道控制方式:CPU發(fā)出啟動指令,指出通道相應的操作和I/O設備,該指令就可啟動通道并使該通道從內存中調出相應的通道指令執(zhí)行。.簡述進程的幾種狀態(tài)和引起狀態(tài)轉換的典型原因,以及相關的操作原語。.進程的基本狀態(tài)有：新、就緒,阻塞，執(zhí)行、掛起和終止六種。新到就緒：交換，創(chuàng)建原語就緒到執(zhí)行：進程調度執(zhí)行到阻塞：I/O請求,阻塞原語阻塞到就緒：I/O完成，喚醒原語執(zhí)行到就緒：時間片完阻塞到掛起：掛起原語掛起到就緒：喚醒原語執(zhí)行到終止:進程執(zhí)行完畢.什么是段式存儲管理?它從邏輯地址到物理地址是怎么變換的?.把程序按內容或構成關系分成段，每段有自己的名字。一個用戶作業(yè)或進程包含的段對應于?個二維虛擬儲存器。以段為單位分配內存，然后通過地址映射機構把邏輯地址轉換成物理地址。只將那些經常訪問的段駐留內存,其他的段放在外存，待需要時自動調入。地址變換過程：由虛地址中的段號為索引，査段表。找出該段在內存的起始地址，并將其和段內地址相加,從而得到物理地址。.什么是請求頁式管理?能滿足用戶哪些需要?答:請求頁式管理的基本原理是將邏輯地址空間分成大小相同的頁,將存儲地址空間分塊,頁和塊的大小相等,通過頁表進行管理。頁式系統的邏輯地址分為頁號和頁內位移量。頁表包括頁號和塊號數據項,它們ーー對應。根據邏輯空間的頁號,査找頁表對應項找到對應的塊號,塊號乘以塊長，加上位移量就形成存儲空間的物理地址。每個作業(yè)的邏輯地址空間是連續(xù)的，重定位到內存空間后就不一定連續(xù)了。此外，頁表中還包括特征位（指示該頁面是否在內存中）、外存地址、修改位（該頁的內容在內存中是否修改過）等。頁式存儲管理在動態(tài)地址轉換過程中需要確定某ー頁是否已經調入主存.若調入主存,則可直接將虛地址轉換為實地址,如果該頁未調入主存,則產生缺頁中斷，以裝入所需的頁。頁式存儲管理將不常用的頁面調出內存，使內存的利用率高;虛擬的容量大,用戶不必擔心內存不夠;不要求作業(yè)連續(xù)存放,有效地解決了、'碎片”問題。.在段頁式虛擬存儲系統中,不同進程之間是如何實現程序共享的?.在系統內設置有系統段表，用戶段表指向系統段表，系統段表內有當前共享的用戶數。當用戶進程調入ー個程序段之前,先查找系統段表,如果所需段存在,則將共享用戶數加一,在將此段登記在用戶進程段表中。當進程退出時,共享計數減ー，最后一個用戶刪除共享代碼段。.試比較內存管理和外存管理的異同點.答:主要任務:內存管理的主要任務是為多道程序的運行，提供良好的環(huán)境；而外存管理的主要任務則是為文件提供存儲空間?；竟δ?內存管理的基本功能包含了內存空間的分配、回收、內存保護、對換、內存擴充等方面；而對外存管理的基本功能則只是對外存空間的分配和回收。分配方式:它們都可采用連續(xù)分配或離散分配方式,且都以離散分配方式為主。分配算法或機制:對丁?連續(xù)分配方式，內存與外存管理中的分配和回收算法類似，主要有首次適應算法、循環(huán)首次適應算法等;在離散分配方式中,兩者采用的機制不同,內存管理主要是利用頁（段）表;而在外存管理中,則主要利用文件分配表FAT。.SPOOLing的含義是什么?試述SPOOLing系統的特點、功能以及控制過程。答;SPOOLingSimultaneousPeripheralOperationOn-Line（即外部設備聯機并行操作）的縮寫，它是關丁?慢速字符設備如何與計算機主機交換信息的一種技術,通常稱為“假脫機技術’‘。SPOOLing技術是在通道技術和多道程序設計基礎上產生的,它由主機和相應的通道共同承擔作業(yè)的輸入輸出工作，利用磁盤作為后援存儲器，實現外圍設備同時聯機操作。SPOOLing系統由專門負責I/O的常駐內存的進程以及輸入井、輸出井組成;它將獨占設備改造為共享設備，實現了虛擬設備功能。.在生產者一消費者問題中,能否將生產者進程的wait（empty）和wait（mutex）語句互換，為什么?不能。（2分）因為這樣可能導致系統死鎖。當系統中沒有空緩沖時，生產者進程的wait（mutex）操作獲取了緩沖隊列的控制權，而wait（empty）導致生產者進程阻塞,這時消費者進程也無法執(zhí)行。（3分）.進程的范本狀態(tài)仃哪些?這些狀態(tài)之間是如何轉換的?進程的基本狀態(tài)有；就緒,阻塞,執(zhí)行三種。（2分）就緒到執(zhí)行:進程調度執(zhí)行到就緒:時間片完執(zhí)行到阻塞:I/O請求或等待事件發(fā)生阻塞到就緒:I/O完成或事件已發(fā)生 （3分）.什么是快表?它在地址轉換中起什么作用?快表是ー個高速、具有并行査詢能力的聯想存儲器,用于存放正運行的進程的當前頁號和塊號,或者段號和段起始地址。（2分）加入快表后,在地址轉換時，首先在快表中杏找，若找到就直接進行地址轉換:未找到，則在主存頁表繼續(xù)查找，并把查到的頁號和塊號放入聯想存儲器中?？毂淼拿新屎荏{，有效地提髙了地址轉換的速度。（3分）.什么是設備獨立性，它是如何實現的?設備獨立性即應用程序獨立于使用的物理設備，在應用程序中使用邏輯設備名稱來請求使用某類設備。系統在執(zhí)行時，是使用物理設備名稱。（3分）要實現設備獨立性必須由設備獨立性軟件完成,包括執(zhí)行所有設備的公有操作軟件提供統一的接口，其中邏輯設備到物理設備的映射是由邏輯設備表LUT完成的。 （2分）.文件的物理結構有哪兒類,那種結構能支持大型文件?文件的物理結構有:順序文件、鏈接文件和索引文件。（4分）其中索引文件能支持大型文件。（1分）.試說明和比較幾種文件共享的方法繞彎路法：連訪法:利用基本文件目錄實現文件共享：基于索引節(jié)點的共享方法：利用符號鏈實現文件共享：.處理機調度分為哪三級?各自的主耍任務是什么?答：作業(yè)調度：從ー批后備作業(yè)中選擇ー個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后,回收資源。進程調度:從就緒進程隊列中根據某個策略選取ー個進程,使之占用CPU。交換調度：按照給定的原則和策略，將外存交換區(qū)中的進程調入內存，把內存中的非執(zhí)行進程交換到外存交換區(qū)中。.什么是高級調度、中級調度和低級調度?答：作業(yè)調度：從?批后備作業(yè)中選擇?個或兒個作業(yè)，給它們分配資源,建立進程，掛入就緒隊列。執(zhí)行完后,回收資源。進程調度:從就緒進程隊列中根據某個策略選取?個進程，使之占用CPU。交換調度:按照給定的原則和策略，將外存交換區(qū)中的進程調入內存,把內存中的非執(zhí)行進程交換到外存交換區(qū)中。.請描述請求頁式管理機制中的地址變換過程。

Figure8おOperationofPagingand'lYanslatlonlxw）kaskleBufYer（TLB）[FlR1IK7].目前操作系統采用的口錄結構是什么?它具有什么優(yōu)點?為了給用戶提供對文件的存取控制及保護功能,而按一定規(guī)則對系統中的文件名,（亦可包含文件屬性）進行組織所形成的表，稱為II錄表或文件口錄?？谇安僮飨到y采用的II錄結構是樹型目錄結構,它的優(yōu)點有:有效地提高對目錄的檢索速度;允許文件重名:便于實現文件共享。.什么是死鎖?產生死鎖的四個必要條件是什么?死鎖:當某進程提出資源申請后,使得系統中一些進程處于無休止的阻塞狀態(tài),在無外力作用ド，永遠不能再繼續(xù)前進。產生死鎖的必要條件:互斥條件:某段時間內某資源只能由一個進程使用。不剝奪條件:資源在未使用完前，不能被剝奪,由使用進程釋放。部分分配（請求和保持）:進程因請求資源而阻塞時，對已分配給它的資源保持不放。環(huán)路條件：發(fā)生死鎖時,有向圖必構成一環(huán)路。.什么是內存分頁存儲管理?它有什么特點?分頁存儲管理是將各進程的地址空間分成大小相等的頁,把內存的存儲空間也分成與頁大小相同的片，稱為物理塊。在分配存儲空間時,以塊為單位來分配。優(yōu)點:有效解決存儲器的零頭問題，能在更高的程度上進行多道程序設計，從而相應提高了存儲器和CPU的利用率。缺點：采用動態(tài)地址變換為增加計算機成本和降低CPU的速度。表格占內存空間,費時來管理表格。存在頁內碎片。作業(yè)動態(tài)的地址空間受內存容量限制。.說明進程的結構、特征和基本狀態(tài)。答:結構:PCB（進程控制塊）+程序+數據集合。特征：動態(tài)性、并發(fā)性、獨立性、制約性、結構性?；緺顟B(tài)：就緒態(tài)、執(zhí)行態(tài)、等待態(tài)。.在生產者ー消費者問題中,如果缺少了signal（full）或signal（empty）,對執(zhí)行結果會有什么影響?.頁式和段式內存管理有什么區(qū)別?怎樣才能實現共享和保護?答：段式與頁式存儲管理的比較如下表所示。段式頁式分段由用戶設計劃分,每段對應?個相應的的程序模塊,有完整的邏輯意義。分頁用戶看不見,由操作系統為內存管理劃分。段面是信息的邏輯單位頁面是信息的物理單位便于段的共享,執(zhí)行時按需動態(tài)鏈接裝入。頁ー?般不能共享段長不等，可動態(tài)增長，有利于新數據增長。頁面大小相同,位置不能動態(tài)增長.二維地址空間:段名、段中地址;段號、段內單元號ー維地址空間管理形式上象頁式,但概念不同往往需耍多次缺頁中斷才能把所需信息完整地調入內存實現頁（段）的共享是指某些作業(yè)的邏輯頁號（段號）對應同一物理頁號（內存中該段的起始地址）。頁（段）的保護往往需要對共享的頁面（段）加上某種訪問權限的限制,如不能修改等:或設置地址越界檢査,對于頁內地址（段內地址）大于頁長（段長）的存取，產生保護中斷。.在哲學家算法中,是否能防止或解除死鎖?為什么?答：銀行家算法部分防止和解除死鎖,因為它只能根據安全狀態(tài)防止部分死鎖,沒有防止和解除所有死鎖的能力。.在原語執(zhí)行期間,是否可以響應中斷?為什么?答：原語執(zhí)行期間可以響應中斷，只是不能進行進程切換。.不同用戶的不同任務之間的進程是有臨界區(qū)?為什么?請舉例說明。答：完全可能有臨界區(qū)，如打印程序是可以由不同用戶的不同進程使用,但是只能有一個進程在某ー時刻進入。.文件目錄有何作用?答：實現文件目錄到物理地址的轉換。.什么是文件的邏輯結構和物理結構?文件的邏輯結構（文件的組織）：從用戶角度看到的文件的全貌，也就是它的記錄結構，包括流式文件、順序文件、索引文件和索引順序文件。文件的物理結構（文件的存儲結構）：文件在外存上的存儲組織形式,包括連續(xù)文件、串聯文件和索引文件。.請說明系統利用緩沖池進行輸入操作的過程。(フ分)收容輸入:數據從設備輸入到緩沖池hin=get-buf(emq)：數據裝入hin中;put-buf(inq,hin)：；提取輸入:數據從緩沖池輸入到內存sin=get-buf(inq)：數據從sin中提走;put-buf(emq,sin)；.什么是虛擬存儲器,它有什么特點?答：虛擬存儲器是ー種存儲管理技術,用以完成用小的內存實現在大的虛空間中程序的運行工作。它是由操作系統提供的ー個假想的特大存儲器。但是虛擬存儲器的容量并不是無限的,它由計算機的地址結構長度所確定,另外虛存容量的擴大是以犧牲CPU工作時間以及內、外存交換時間為代價的。.比較基于索引節(jié)點和基于符號鏈的文件共享方法。(8分)答：基于索引節(jié)點的文件共享是在文件的目錄中填上需要共享文件的索引節(jié)點的序號,在索引節(jié)點中加上用戶計數。基于符號鏈的文件共享是建立一種特殊的鏈接文件,內容為需要共享的文件的路徑和名字,訪問該文件時,根據路徑找到共享的文件?；谒饕?jié)點的文件共享訪問速度快,但可能使索引節(jié)點指針懸空:基于符號鏈的文件共享安全,但訪問速度慢,要占用索引節(jié)點。六算法題.這是ー個從鍵盤輸入到打印機輸出的數據處理流圖,其中鍵盤輸入進程通過緩沖區(qū)bufl把輸入數據傳送給計算進程,計算進程把處理結果通過緩沖buf2傳送給打印進程。bufl和buf2為臨界資源,試寫出鍵盤輸入進程,計算進程及打印進程間的同步算法。(10分)輸入進程-buflー計算進程-buf2f打印進程解答：從鍵盤輸入到打印機輸出的數據傳送過程,可以看作是由鍵盤輸入進程到計算進程,以及由計算進程到打印輸出進程這兩個數據傳送進程所組成。其中，對鍵盤輸入進程而言,計算進程是消費者進程:而對打印輸出進程而言,計算進程又是生產者進程。據此可將它們之間的同步問題描述如ド：var：mutex1?mutex2,empty1,empty2,full1?ful12：=1?1,1,L0,0；IP:beginrepeatP(empty);P(mutexl);inputacharcterfromkeyboard;Addtobuffer;V(mutex1);V(full);untilfalseendCP:beginrepeatP(full);P(mutexl);Takeacharactorformbuffer1;Addtoch1;V(mutexl);V(emptyl);P(empty2);P(mutex2);Takeacharactorformch1;Addtobuffer2;V(mutex2);V(full2);untilfalseendOP:beginrepeatp(面112);P(mutex2);Takeacharactorfrombuffer2;Addtoprintercontroler;startprinter;V(mutex2);V(empty2);untilfalseend.設在ー個頁面大小為1K的系統中,正在處理器上執(zhí)行的ー個進程的頁表如圖所示:頁號狀態(tài)位訪問位修改位物理塊號01104111172000-310024000-51010起始頁號和塊號均為〇。.詳述在設有快表的請求分頁存儲管理系統中,ー個虛地址轉換成物理內存地址的過程。.下列虛地址（十進制）對應與什么物理地址:5449,222I0解:（10分）Figure8XOperationofPagingandTranslationIjookaskleBufTer(TLB)[FlR1187]5449的物理地址為:329222I的物理地址為:2221.設系統有三種類型的資源,數量為(4,2,2),系統中有進程A,B.C按如下順序請求資源:進程A申請(3,2,1)進程B申請(1,0,1)進程A申請(0,1,0)進程C申請(2,0,0)請你給出ー和防止死鎖的資源剝奪分配策略,完成上述請求序列,并列出資源分配過程,指明哪些進程需要等待,哪些資源被剝奪。(10分)解:(10分)①分配策略為:當進程P,申請匕類資源時，檢查れ中有無可分配的資源:有則分配給Pi:否則將Pi占有的資源全部釋放而進入等待狀態(tài)。(Pi等待原占有的所有資源和新申請的資源)②資源分配過程： 剩余資源進程A：(3,2,1) (1,0,1)進程B：(1,0,1) (0,0,0)進程A：(0,1,0)(不滿足) (3,2,1)A的所有資源被剝奪,A處于等待進程C：(2,0,0) (1,2,1)C,B完成之后，A可完成。.設公共汽車上,司機和售票員的活動分別是：司機:啟動車輛 售票員： 上乘客正常行車 關車門到站停車 售票開車門、下乘客在汽車不斷地到站,停車,行使過程中,這兩個活動有什么同步關系?并用wait和signal原語操作實現它們的同步。解:BEGINintegerstop,run;Stop:=0;Run:=0;COBEGINDriver: BEGINL1:wait(run);啟動車輛;正常行車;到站停車:signal(stop);GotoL1;ENDConductor:BEGINL2:上乘客:關車門;signal(run);售票;wait(stop);開車門;下乘客;GotoL2;ENDCOENDEND5、某虛擬存儲器的用戶編程空間共321KB,內存為16KB。假定某時刻ー用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下:頁號物理塊號152103447則邏輯地址OA5c(H)所對應的物理地址是什么?答:邏輯地址0A5CH)所對應的二進制表示形式是:0000101001011100,由于1K=2叱下劃線部分前的編碼為00001〇,表示該邏輯地址對應的頁號為3查頁次,得到物理塊號是4(十進制)，即物理塊地址為:

0001001000000000,拼接塊內地址0000000001011100,得0001001001011100.即!25C(H)?6、某段表內容如下:段號段首地址段長度0120K40K1760K30K2480K20K3370K20Kー邏輯地址為（2,154）的實際物理地址為多少?答:邏輯地址（2154）表示段號為2,即段首地址為480K,154為單元號,則實際物理地址為480K+154。7、設系統中有三種類型的資源（A,B,〇和五個進程（Pl,P2,P3,P4,P5）,A資源的數量為17,B資源的數量為5,C資源的數量為2〇?在T0時刻系統狀態(tài)如表1和表2所示.（共10分）系統采用銀行家算法實施死鎖避免策略。①T0時刻是否為安全狀態(tài)?若是,請給出安全序列.②在T0時刻若進程P2請求資源（0,3,4）,是否能實施資源分配?為什么?③在②的基礎上,若進程P4請求資源（2,0,1）,是否能實施資源分配?為什么?④在③的基礎上,若進程P1請求資源（0,2,0）,是否能實施資源分配?為什么?表1 T0時刻系統狀態(tài)最大資源需求量己分配資源數量ABCABCP1559212P2536402P34011405P4425204P5424314表2 TO時刻系統狀態(tài)ABC剩余資源數2338.系統中有五個進程Pi、P2,P3、P』、P?有二種類型的資源:I所示。若采用銀行家算法實施死鎖避免策略，回答下列問題：國時刻是否為安全狀態(tài)?為什么?マ1、R2、和R3。在To時刻系統狀態(tài)如表（共9分,每小題3分）若這時ル請求資源（1,2,0）,是否能實施資源分配?為什么?在上面的基礎上,若進程P］請求資源（0,1,0）（是否能實施資源分配?為什么?T。時刻系統狀態(tài)已分配資源數量最大資源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065R1R2R3剩余資源數330解:（共9分,每小題3分）T0時刻是安全的，安全序列為:Pl,P4,P5,P2,P3P4請求資源（1,2,0）,根據銀行家算法，預分配后系統是安全的，安全序列為:Pl,P4,P5,P2,P3P3請求資源（1,1,0）,根據銀行家算法，預分配后系統不安全，所以不能實施資源分配。9.ー個進程的大小占5個頁面,每頁的大小為1K,系統為它分配了3個物理塊。當前進程的頁發(fā)如圖所示:（共8分）塊號 存在位P訪問位R 修改位MOxiC110Ox3F111-00()0x5D100-000有那些頁面不在內存?（2分）請分別計算進程中虛地址為Ox3B7、0xl2A5、0x1432單元的物理地址（用十六進制表示）,并說明理由。（6分）解：（共8分）TOC\o"1-5"\h\z不在內存的是第2和4頁（按頁號）,或第3和5頁（按序號）。 （2分）Ox3B7的物理地址=0x73B7 （2分）0xl2A5的物理地址=0x176A5,缺頁，換出第三頁。 （2分）0x1432地址越界,出錯。（2分）.系統運行有三個進程：輸入進程、計算進程和打印進程,它們協同完成工作。輸入進程和計算進程之間共用緩沖區(qū)bufferl?計算進程和打印進程之間共用緩沖區(qū)buffer2。輸入進程接收外部數據放入bufferl中;計算進程從bufferl中取出數據進行計算,然后將結果放入buffer2;打印進程從buffer2取出數據打印輸出。用算法描述這三個進程的工作情況,并用wait和signal原語實現其同步操作。(共8分)解:(共8分)解答:輸入進程、計算進程和打印進程之間的同步問題描述如ド:var：mutex1,mutex2,empty1,empty2,fulll,fiill2：=1,1,1,1,0,0：InP:beginrepeatwait(emptyl);wait(mutexl);inputadatafromkeyboard;Addtobufferl;signal(mutex1);signal(fulll);untilfalseendCalP:beginrepeatwait(fulll);wait(mutexl);Takeadataformbufferl;Addtoch1;signal(mutexl);signal(emptyl);calculatech1;wait(empty2);wait(mutex2);Takeadataformch1;Add