.自4測題基1此題一.判斷題你認為正確的在題后括號內劃“J〞，反之劃“X〞可以將操作系統看作是一個資源分配器用來控制 設備和用戶的程序。.操作系統是一種時間驅動程序。().設備獨立性就是指系統具有使用不同設備的能力。().多機系統就是由兩個或多個計算機相連而成的系統。().主/輔計算機系統是指主機控制輔機的各種動作的系統。()多道程序的引入主要是為了提高 的利用率。()是一個多用戶、多任務操作系統。二．單項選擇題，在每題的四個備選答案中選出一個正確答案，并將其代碼寫在題干后面的括號內。不選、錯選或多項選擇者該題無分。1操.作系統是一種 。___通用軟件系統軟件應用軟件軟件包.實時操作系統必須在 內_處_理_完_來自外部的事件。響應時間周轉時間被控對象規定時間調度時間.操作系統的 管_理_部_分負責對進程進行調度。主存儲器控制器運算器處理機.一個計算機系統,采用多道程序設計技術后,使多道程序實現了 。__微觀上并行宏觀上并行微觀上和宏觀上并行微觀上和宏觀上串行5微一個計算機系統可以認為由以下四個層次構成,而我們所說的裸機是指___。__硬件層操作系統層語言處理程序層應用程序層6微操作系統是對 進_行_管_理_的_軟_件。軟件硬件計算機資源應用程序7微假設把操作系統看作計算機系統資源的管理者,以下的___不_屬_于操作系統所管理的資源。程序內存 中斷8微從用戶的觀點看,操作系統是 。 用戶與計算機之間的接口控制和管理計算機資源的軟件合理地組織計算機工作流程的軟件由假設干層次的程序按一定的結構組成的有機體9微設計實時操作系統時,首先應考慮系統的 微可靠性和靈活性實時性和可靠性靈活性和可靠性優良性和分配性操作系統中采用多道程序設計技術提高 和外部設備的 。利用率可靠性穩定性兼容性11操微作系統是現代計算機系統不可缺少的組成局部,是為了提高計算機的 和_方_便用戶使用計算機而配備的一種系統軟件。速度利用率靈活性兼容性12所微謂 是_指_將_一個以上的作業放入主存,并且同時處于運行狀態,這些作業共享處理機的時間和外圍設備等其他資源。多重處理多道程序設計實時處理共行執行13微___操_作_系_統_允_許_在一臺主機上同時連接多臺終端,多個用戶可以通過各自的終端

同時交互地使用計算機。A.網絡B.分布式 C.分時D.實時14.如果分時操作系統的時間片一定A.用戶數越少 B.用戶數越多,那么 ,則響應時間越長。C.內存越少 D.內存越多15．在 操作系統控制下A.實時 B.分時C.分布式,計算機系統能及時處理由過程控制反應的數據并作出響應。D.單用戶16.在以下操作系統的各個功能組成局部中, 不需要硬件的支持。A.DODOB.時鐘管理C.地址映射D.中斷系統17.分布式計算機系統與通常的網絡系統的主要區別在于它的A.并行性B.資源共享性C.透明性 D.復雜性18.在設計分時操作系統時,首先要考慮的是 。A口靈活性和可適應性 B.交互性和響應時間C.周轉時間和系統吞吐 D.實時性和可靠性。19.在分時系統中 ,當用戶數目為100時,為保證響應時間不超過 2秒,此時的時間片最大應為A.10msB.2OmsC.50msD.100ms20.分時系統和實時系統都具有交互性,實時系統的交互性允許用戶訪問 。A.文字口精程序 B.專用效勞程序C.專用硬件D.數據處理程序三．填空題1.人們早期在計算機上運行一個程序,必須經過 、 、 和 四個步驟2.操作系統的根本功能包括作系統提供了用戶接口。 、 、 、 。除此之外還為用戶使用操.批處理系統的主要優點是.在操作系統中采用多道程序設計技術 和 ;其主要缺點是 和 。，能有效地提高 CPU、內存和 I/0設備的 口為實現多道程序設計需要有 。5.多道程序環境下的各道程序,宏觀上 ,它們是在 運行,微觀上則是在 執行。6．單道批處理系統是在解決和 的矛盾中開展起來的。.在分時和批處理系統結合的操作系統中引入了 前臺和后臺 作業的概念 ,其目的是 。.推動批處理系統形成和開展的主要動力是 ，推動分時系統形成和開展的動力是 ，推動微機操作系統開展的主要動力是 。.實時操作系統與分時操作系統的主要區別是 。.分時系統的響應時間 〔及時性 〕主要是根據 確定的 ,而實時系統的響應時間則是由 確定的。.采用多道程序設計技術能充分發揮 與 并行工作的能力。.并發和 是操作系統的兩個最根本的特征 ,兩者之間互為存在條件。13.為實現多道程序設計,計算機系統在硬件方面必須提供兩種支持 ,它們是 和.分時系統中的 是衡量一個分時系統性能的一項重要指標。.現代操作系統從內部結構來分析通常包括 和 兩局部。1.4.3自測題答案一．基此題〔一〕判斷題：

.V2V,3〔二.V2V,3〔二〕選擇題X.V,X.〔三〕填空1.預約機器時間、將程序手工裝入內存、指定開始地址啟動程序運行和從控制臺上監控程序的執行2,處理機管理、存儲器管理、設備管理、信息〔或文件〕管理3.資源利用率高、系統吞吐量大周轉時間長、無交互作用4,利用率更大的內存5.并行串行6人機矛盾； 與 設備速度不匹配的矛盾,Y提高 的利用率8,提高系統資源利用率方便用戶計算機硬件的不斷更新換代9,及時性和高可靠性10用,戶所能接受的等待控制對象所能接受的時延外設12共,享13中.斷通道14相.應時間15內.核核外2.4自測題2.4.基1本題一．單項選擇題，在每題的四個備選答案中選出一個正確答案，并將其代碼寫在題干后面的括號內。不選、錯選或多項選擇者該題無分。.操作系統提供應程序員的接口是 。___進程系統調用庫函數系統調用和庫函數. 是_作_業_存_在_的_惟_一標志。作業名進程控制塊作業控制塊程序名.設有四個作業同時到達,每個作業的執行時間均為2小時,它們在一臺處理機上按單道方式運行,則平均周轉時間為 。 小時 小時 小時 小時4作在以下語言中屬于脫機作業控制語言的是 。 作業控制語言匯編語言會話式程序設計語言解釋5作作業調度算法的選擇常考慮因素之一是使系統有最高的吞吐率,為此應 。___不讓處理機空閑能夠處理盡可能多的作業使各類用戶都滿意不使系統過于復雜6作用戶使用操作系統通常有三種手段,它們是終端命令、系統調用命令和 。___計算機高級指令宏命令作業控制語言匯編語言7作在分時操作系統環境下運行的作業通常稱為 。 后臺作業長作業終端型作業批量型作業8作在各種作業調度算法中,假設所有作業同時到達,則平均等待時間最短的算法是___。___先來先效勞優先數最高響應比優先短作業優先9作既考慮作業等待時間,又考慮作業執行時間的調度算法是 作響應比高者優先短作業優先優先級調度先來先效勞10作.業調度中的先來先效勞算法是以 為_出_發_點考慮的。作業執行時間作業的周轉時間 作業等待時間等待時間加運行時間11作響業調度程序從處于 狀_態_的_隊_列中選取適當的作業投入運行。運行提交完成后備12響 是_指_從_作_業_提_交_給_系_統到作業完成的時間間隔。周轉時間響應時間等待時間運行時間13作響業從進入后備隊列到被調度程序選中的時間間隔稱為 響周轉時間響應時間等待時間觸發時間答14下響述作業調度算法中, 調_度_算_法_與_作業的估計運行時間有關。先來先效勞短作業優先均衡 時間片輪轉15用周戶通過終端使用計算機系統控制作業執行的方式稱為 方_式_。__自動聯機脫機假脫機16作周業生存期共經歷四個狀態,它們是提交、后備、 和_完_成_。__就緒執行等待開始現有三個同時到達的作業和 它們的執行時間分別是 和且系統按單道方式運行且采用短作業優先算法,則平均周轉時間是___。__一周作業8:0到0達系統,估計運行時間為1小時。假設10:開0始0執行該作業,其響應比是二．填空題1周作業控制方式有 和 兩_種_方_式_。2周操作系統為程序員提供的接口是 ，_為_一_般_用_戶提供的接口是 。___3周作業調度又稱___。_其主要功能是 并_為_作_業,做好運行前的準備工作和作業完成后的善后處理工作。4周確定作業調度算法時應注意系統資源的均衡使用,使___作_業_和___作_業_搭配運行。5周對系統的總體設計目標來說,批處理操作系統應注重提高計算機的效率,盡量增加系統的 分_時_操,作系統應保證用戶 而_實_時_操_作;系統則應在保證及時響應和處理有關事件的前提下,再考慮 。 6一周個作業的運行時間假定為1個小時,它在系統中等待了3個小時,那么該作業的周轉時間為 個_小_時_,響_應_比是 。 7周在多道批處理系統中,通常采用以下兩種作業調度算法: 、 。 8周一個作業可以分成假設干順序處理的加工步驟,每個加工步驟稱為一個___。__9周在一個具有分時兼批處理的計算機操作系統中,如果有終端作業和批處理作業混合同時執行,___作_業_應_優_先占用處理器。10操周作系統為用戶提供兩個接口。一個是 用_戶_利,用它來組織和控制作業的執行或管理計算機系統。另一個是 編_程_人_員_使,用它們來請求操作系統提供效勞。11在周微機操作系統中,通常把鍵盤命令分成 和 兩_大_類_。__12所周謂系統調用,就是用戶在程序中調用 所_提_供_的_一些子功能。13一周個作業進入系統到運行結束,一般需要經歷 、 、 三_個_階_段周14按周命令接口對作業控制方式的不同可將命令接口分為 和 。___1周4周自測3題答案一．基此題(一)選擇題：(二)填空1,脫機控制聯機控制2,系統調用命令界面3.高級調度按照某種原則從后備作業隊列中選取作業繁忙繁忙5.平均吞吐量所能忍受的響應時間系統資源的利用率6,小4時47,優先級調度算法均衡調度算法8.作業步9,終端型作業10命.令接口程序接口11內.部命令外部命令12操.作系統13收.容運行完成14聯.機命令接口脫機命令接口3.自4測題基此題一、判斷題正確的在括號中記J錯誤的記X.進程是一段獨立的程序。().單獨的并發語句可以完成模擬所有的優先圖的功能。()操作中信號量的值，永遠代表著某類可用資源的數量。().管程、條件臨界域和信號量三者在用它們實現同步問題的意義下是等價的。()TOC\o"1-5"\h\z.在引入線程的操作系統中,線程是資源分配和調度的根本單位。 ().在多處理機系統中,禁止中斷缺乏以保證互斥。 ().一個進程正在臨界區中間執行時,不能被中斷。().盡管管程確保了互斥,但其中的過程必須是再人式的。()在只提供用戶級線程的多處理機系統中一個進程最多仍只能獲得一個 。操作系統對進程的管理和控制主要是通過 來實現的。二、單項選擇題，在每題的四個備選答案中選出一個正確答案，并將其代碼寫在題干后面的括號內。不選、錯選或多項選擇者該題無分。1在在進程管理中,當 時_,_進_程_從阻塞狀態變為就緒狀態。進程被進程調度程序選中等待某一事件等待的事件發生時間片用完2在建立進程就是___。_建立進程的目標程序為其建立進程控制塊建立進程及其子孫的進程控制塊將進程掛起3在分配到必要的資源并獲得處理機時的進程狀態是___。___就緒狀態執行狀態阻塞狀態撤消狀態在操作系統中、操作是一種 _機器指令系統調用命令作業控制命令低級進程通訊原語5在在消息緩沖通信中，消息隊列屬于 資_源_。__臨界共享永久可剝奪6在對進程的管理和控制使用 。 A.指令B.原語C.信號量D.信箱通信7.在操作系統中7.在操作系統中,進程是一個具有一定獨立功能的程序在某個數據集上的一次A.等待活動B.運行活動C.單獨操作D.關聯操作8.假設P、V操作的信號量S初值為2,當前值為-1,則表示有等待進程。A.0個B.1個C.2個D.3個.下面對進程的描述中A.進程是動態的概念,錯誤的選項是_B.進程執行需要處理機C.進程是有生命期的D.進程是指令的集合10.如果有三個進程共享同一互斥段,而且每次最多允許兩個進程進入該互斥段,則信號量的初值應設置為A.3B.1C.2D.0變化是不可能發生的。11.以下的進程狀態變化中變化是不可能發生的。A.運行口就緒A.運行口就緒B.運行口等待C.等待口運行C.等待口運行D.等待口就緒12.一個運行的進程用完了分配給它的時間片后,它的狀態變為12.一個運行的進程用完了分配給它的時間片后,它的狀態變為A.就緒B.等待C.運行D.由用戶自己確定13.用V操作喚醒一個等待進程時13.用V操作喚醒一個等待進程時,被喚醒進程的狀態變為A.等待B.就緒C.運行D.完成.臨界區是A.一段共享數據區B.一個緩沖區A.一段共享數據區B.一個緩沖區C.一段互斥執行的程序段D.一個互斥資源關系。通信方式。A.直接通信B.間接通信C.低級通信D.關系。通信方式。A.直接通信B.間接通信C.低級通信D.信號量17.是一種只能進行P操作和V操作的特殊變量。.進程間的同步是指進程間在邏輯上的相互A.聯接B.制約C.繼續D.調用16信箱通信是一種A.調度B.進程C.同步D.信號量對進程進行管理。18.操作系統通過對進程進行管理。A.進程B.A.進程B.進程控制口C.進程啟動程序D.進程控制區19.下面所述步驟中不是19.下面所述步驟中不是創立進程所必需的。A.由調度程序為進程分配CPUB.建立一個進程控制口C.為進程分配內存D.將進程控制塊鏈入就緒隊列20.多道程序環境下A.由調度程序為進程分配CPUB.建立一個進程控制口C.為進程分配內存D.將進程控制塊鏈入就緒隊列20.多道程序環境下A.程序B.指令三．多項選擇,操作系統分配資源以 C.進程D.作業〔在每題的五個備選答案中選出二至五個正確答案，并將其代碼寫在題干后為根本單位。〕。A.動態性B.靜態性C.〕。A.動態性B.靜態性C.并發性D.獨立性E.異步性F.結構特性面的括號內。不選、錯選、多項選擇或少選者，該題無分.進程的特征有.有關進程的描述中正確描述是A.進程執行的相對速度不能由進程自己來控制B.P、V操作都是原語操作C.利用信號量的C.利用信號量的P、V操作可以交換大量信息D.同步是指并發進程之間存在的一種制約關系E.并發進程在訪問共享資源時,不可能出現與時間有關的錯誤.進程間的通信方式有 。 共享存儲器事件觸發消息傳遞過程調用信箱通信.用于解決進程間互斥的方法是 。 信號量及、操作加鎖與開鎖信箱方式消息緩沖方式特權指令方式5共進程主要由 組_成_共__程序段 數據段 消息6共對臨界區的正確論述是 。 臨界區是指進程中用于實現進程互斥的那段代碼臨界區是指進程中用于實現進程同步的那段代碼臨界區是指進程中用于實現進程通信的那段代碼臨界區是指進程中用于訪問共享資源的那段代碼臨界區是指進程中訪問臨界資源的那段代碼假設進程與進程必須互斥地進入自己的臨界區則進程處于對應的臨界區內時仍有可能被進程中斷7共正確的表達是 。 操作系統的一個重要概念是進程不同進程所執行的代碼也不同操作系統通過 來控制和管理進程用戶進程可從 中讀出與本身運行狀態相關的信息當進程由執行狀態變為就緒狀態時 現場信息必須被保存在 中當進程申請 得不到滿足時它將處于阻塞狀態進程是可與其他程序并發執行的程序在一個數據集合上的運行過程所以程序段是進程存在的惟一標志8共正確的表達是 。 一個進程的狀態發生變化總會引起其他一些進程的狀態發生變化進程被掛起 后狀態變為阻塞狀態信號量的初值不能為負數線程是 調度的根本單位但不是資源分配的根本單位在進程對應的代碼中使用、操作后可以防止系統發生死鎖管程每次只允許一個進程進入、操作可以解決一切互斥問題程序的順序執行具有不可再現性四、填空題1信進程映象通常包括___、 、 和 。_其_中_,___含_有_進_程的描述信息和控制信息,是進程映象中最關鍵的局部信2信信號量的物理意義是當信號量值大于零時表示 當_信;號量值小于零時,其絕對值為 。 3臨信界資源的概念是 而_臨_界_區,是指 。 4信系統中各進程之間邏輯上的相互制約關系稱為 。 5信假設一個進程已進入臨界區,其他欲進入臨界區的進程必須___。___6．將進程的 鏈_接_在_一起就形成了進程對列。用、操作管理臨界區時任何一個進程在進入臨界區之前應調用 操作，退出臨界區時應調用 操_作_。 8信用信箱實現通信時,應有 和 兩_條_基_本_原_語。9信在多道程序系統中,進程之間存在著的不同制約關系可以劃分為兩類：___與 。 指_進_程_間_具_有的一定邏輯關系: 是_指_進_程_間_在使用方面的約束關系。10程.序順序執行時有順序性、 和_可_再_現_性_的特點。11進.程是一個 態_概_念_,_而_程序是一個 態_概_念_。__12在.一個單處理機系統中,假設有5個用戶進程,且假設當前時刻為用戶態就緒狀態的用戶進程最多有 個_,_最_少_有 個_。___操作系統中對信號量的原語操作定義中使進程進入相應等待隊條件是_14當.處理機空閑時,進程調度程序從 中_選_出_一_個_進_程執行。15優.先圖展示了語句間的一種 關_系_,而_進_程圖展示的是進程的___關_系__。3.4自測練習答案一．判斷題：1.2.3.4.5.6.7.8.9.10.二．單項選擇題三．多項選擇題四．填空題1,用戶程序用戶數據系統棧和進程控制塊進程控制塊2.可用資源的數目因請求該資源而被阻塞的進程數目3,一次僅允許一個進程訪問的資源程序中訪問臨界資源的那段程序代碼4.進程同步5等待 發送接收同步互斥同步互斥封閉性動靜 就緒隊列中 優先家族4.自3測題基此題一.判斷題正確的在括號中記J錯誤的記XTOC\o"1-5"\h\z.為了減少內部碎片,頁應偏小為好。 ().為了減少缺頁中斷率,頁應該小一些。 ().為提高對換空間的利用率,一般對其使用離散的分配方式。 ().用戶程序中出錯處理局部不必常駐內存。 ().使用預分頁的原因是每個進程在最初運行時需要一定數量的頁面。().可變分區法可以比擬有效地消除外部碎片,但不能消除內部碎片。 ().分頁存儲管理方案易于實現用戶使用內存空間的動態擴充。 ()頁面調度算法總是選擇在主存駐留時間最長的頁面被淘汰。9.最正確適應算法比首次適應算法具有更好的內存利用率。 ()10請.求分段存儲管理中,分段的尺寸要受主存空間的限制。()二．單項選擇題，在每題的四個備選答案中選出一個正確答案，并將其代碼寫在題干后面的括號內。不選、錯選或多項選擇者該題無分。.在可變式分區管理中,最正確適應算法是將空白區在空白區表中按___次_序_排_列。地址遞增地址遞減容量遞增容量遞減.動態重定位技術依賴于 .重定位裝入程序重定位存放器地址機構目標程序.請求分頁存儲管理方案的主要特點是 。 不要求將作業裝入內存 不要求將作業全部裝入內存不要求使用聯想存儲器不要求缺頁中斷的處理4不在存儲管理方案中, 可_與_覆_蓋_技_術_配合。頁式管理段式管理段頁式管理可變分區管理5不一個計算機系統虛存的最大容量是由 決_定_的_。__主存的容量輔存的容量主存容量輔存容量計算機的地址機構6不在存儲管理中,采用覆蓋與交換技術的目的是 。 節省主存空間 物理上擴充主存容量提高效率實現主存共享7不在可變式分區分配方案中,只需要進行一次比擬就可以判定是否滿足作業對主存空間要求的是___。___最先適應算法 最正確適應算法 最差適應算法 固定式分區方法8不在虛擬存儲系統中,假設進程在內存中占3塊〔開始時為空〉,采用先進先出頁面淘汰算法,當執行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時,將產生次缺頁中斷。9不下面對計算機存儲器體系中的各個局部按速度從快到慢排列,其中正確的選項是___。___存放器 主存儲器后援存儲器磁盤設備磁帶設備存放器后援存儲器主存儲器磁盤設備磁帶設備主存儲器 存放器后援存儲器磁盤設備磁帶設備磁盤設備主存儲器存放器后援存儲器磁帶設備10很不好地解決了零頭問題的存儲管理方法是 。___頁式存儲管理段式存儲管理 多重分區管理 可變式分區管理11有,利于程序動態鏈接的內存管理方法是 。___分段存儲管理 分頁存儲管理 可變區分割分配固定區分割分配12系頁統抖動現象的發生是由 引_起_的_。_置換算法選擇不當 交換的信息量過大 內存容量缺乏請求頁式管理方案13靜頁態重定位是在作業的裝入過程中進行的,動態重定位是在作業 中_進_行_的_。編譯過程裝入過程修改正程執行過程14在頁可變式分區存儲管理中的拼接技術可以 。 集中空閑區 增加主存容量 縮短訪問周期 加速地址轉換15在頁請求調頁系統中,假設邏輯地址中的頁號超過頁表控制存放器中的頁表長度,則會引起越界中斷；否則,假設所需的頁不在內存中,則會引起 。 輸入輸出中斷 時鐘中斷越界中斷 缺頁中斷。16分頁區管理中采用最正確適應分配算法時,宜把空閑區按___次_序_登記在空閑區表中。長度遞增長度遞減地址遞增 地址遞減17虛頁擬存儲器管理系統的根底是程序的局部性理論。此理論的根本含義是 。_程序執行時對主存的訪問是不均勻的數據的局部性變量的連續訪問空間的局部性18實頁現虛擬存儲器的目的是 。 實現存儲保護 實現程序浮動 擴充輔存容量 擴充主存容量19下頁述存儲管理方式中,會產生內部碎片的是 。 頁式和段式 頁式和段頁式 動態分區和段式 動態分區和段頁式20在頁固定分區分配中,每個分區的大小是 。 相同隨作業長度變化

C.可以不同但預先固定C.可以不同但預先固定D.可以不同但根據作業長度固定21.虛擬存儲器最根本的特征是屢次性，該特征主要是基于局部性原理，實現虛擬存儲器最關鍵的技術是 。A.內存分配B.置換算法C.請求調頁〔段〕D.對口空間管理。.作業在執行中發生了缺頁中斷 ,經操作系統處理后 ,應讓其執行 指令。A.被中斷的前一條 B.被中斷的C被中斷的后一條 D.啟動時的第一條.把作業地址空間中使用的邏輯地址變成內存中物理地址的過程稱為 。A.重定位B.物理化c.邏輯化D.加載.在分頁系統環境下,程序員編制的程序,其地址空間是連續的 ,分頁是由 完成的。A.程序員B.編譯地址C.用戶D.系統.在請求分頁存儲管理中 ，口采用FIFO頁面淘汰算法，則當分配的頁面數增加時 ，缺口中斷的次數 。A.減少B.增加C.無影響 D.可能增加也可能減少.虛擬存儲管理系統的根底是程序的 理論。A.局部性B.全局性C.動態性D.虛擬性.下述頁面淘汰算法會產生 Belady現象。A.先進先出B.最近最少使用 C.最不經常使用 D.最正確.如果一個程序為多個進程所共享 ,那么該程序的代碼在執行的過程中不能被修改 ,即程序應該是 。A.可執行碼B.可重入口C.可改變碼D.可再現碼.下面關于請求分段存儲管理的表達中 ,正確的選項是 。A.分段的尺寸受內存空間的限制 ，且作業總的尺寸也受內存空間的限制。B.分段的尺寸受內存空間的限制 ，但作業總的尺寸不受內存空間的限制。C.分段的尺寸不受內存空間的限制 ，且作業總的尺寸不受內存空間的限制。D.分段的尺寸不受內存空間的限制 ，但作業總的尺寸受內存空間的限制。TOC\o"1-5"\h\z30．從以下關于非虛擬存儲器的論述中 ,正確的選項是 。A.要求作業在運行前,必須全部裝入內存,且在運行過程中也必須一直駐留內存。B.要求作業在運行前,不必全部裝入內存,且在運行過程中不必一直駐留內存。C.要求作業在運行前,不必全部裝入內存,但在運行過程中必須一直駐留內存。D.要求作業在運行前,必須全部裝入內存,但在運行過程中不必一直駐留內存。TOC\o"1-5"\h\z三．多項選擇1.下面的程序設計技術和數據結構〞適合于〞于請式調頁環境的有 。A.DB.雜湊符號表C.順序查找D.口半查找E.純代碼F.向量操作2.假定有一個請式調頁系統 ，現測得相關成分的利用率為： CPU的利用率20%;分頁磁盤99.7%其他I/0設備 5%。有可能改良 CPU利用率的措施有 口A.增加一個更快速的 CPUB.增添一個更大的分頁盤 C.增加多道程序的度數D.減少多道程序的度數 E.增加其他更快速的 I/O設備3,可用來存儲頁表的存儲器有 。A.cacheB.主存C.后援存儲器D.高速磁盤E.存放器4.以下關于存儲器管理功能的論述中 ,正確的論述有 。A.即使在多道程序設計的環境下 ，用戶也能設計用物理地址直接訪問內存的程序。B.內存分配最根本的任務是為每道程序分配內存空間 ，其所追求的主要目標是提高存儲空間的利用率。C.為了提高內存保護的靈活性 ，內存保護通常由軟件實現。交換技術已不是現代操作系統中常用的技術。地址映射是指將程序空間中的邏輯地址變為內存空間的物理地址。虛擬存儲器是物理上擴充內存容量。5.引入段頁式系統的主要動力有 。 提高內存利用率提高系統吞吐量滿足用戶需要更好地滿足多道程序運行的需要 既滿足用戶要求又提高內存利用率6交從以下關于虛擬存儲器的論述中,正確的論述有 。 在請求段頁式系統中以頁為單位管理用戶的虛空間以段為單位管理內存空間。在請求段頁式系統中以段為單位管理用戶的虛空間以頁為單位管理內存空間。為提高請求分頁系統中內存的利用率允許用戶使用不同大小的頁面。在虛存中為了能讓更多的作業同時運行通常只應裝入局部的作業后便啟動運行。實現虛擬存儲器的最常用的算法是最正確適應算法 。由于有了虛擬存儲器于是允許用戶使用比內存更大的地址空間。四、填空題1在將作業地址空間中的邏輯地址轉換為主存中的物理地址的過程稱為 在2在決定缺頁中斷時間的主要因素有 、 和 。 3在分區分配中的存儲保護通常采用 方_法_。__4在常用的解決外部碎片問題的方法是 。 5在主存中一系列物理存儲單元的集合稱為 。 6在 頁_面_調_度_,簡_稱 是_最_常_用,的虛擬存儲器系統。7在重定位的方式有 和 兩_種_。__8在在某些頁面替換算法中,缺頁率可能隨著可使用的塊數量的增加而增長在這種情況稱為 。 9在頁表表目的主要內容包括___和 在10分在頁環境下的存儲保護是由與每頁相連的 來_完_成_的_。___11分,區管理中采用首次適應分配算法時,應將空閑區按 次_序_登_記在空閑區表中。12在在請求調頁系統中有著多種置換算法;選擇最先進入內存的頁面予以淘汰的算法稱為 選_擇_在;以后不再使用的頁面予以淘汰的算法稱為___；_選__擇自上次訪問以來所經歷時間最長的頁面予以淘汰的算法稱為 選_擇_自_某_時刻開始以來,訪問次數最少的頁面予以淘汰的算法稱為 。___13對在外存對換區的管理應以 為__主_要_目標,對外存文件區的管理應以 為__主要目標。14在在動態分區式內存管理中,傾向于優先使用低址局部空閑區的算法是 能__使_內,存空間中空閑區分布得較均勻的算法是 每_次__分;配時,把既能滿足要求,又是最小的空閑區分配給進程的算法是 。 15提在高內存利用率主要是通過 功_能_實_現的, 的_基_本_任務是為每道程序做___。_使_每_道程序能在不受干擾的環境下運行,主要是通過 功_能_實_現_的_。_16在在請求頁式管理中,頁面置換算法常用的是 和 。 17在在頁式和段式管理中,指令的地址局部結構形式分別為 和 。 18段在表表目的主要內容包括 。 19假在設某程序的頁面訪問序列為1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且開始執行時主存中沒有頁面則在分配給該程序的物理塊數是且采用 方式時缺頁次數是;在分配給程序的物理塊數是且采用 方式時缺頁次數是 。在分配給該程序的物理塊數是且采用 方式時缺頁次數是。在分配給該程序的物理塊數為4且采用LRUODD，缺口次數是口.把 地址轉換為 地址的工作稱為地址映射。.靜態重定位在 時進行;而動態重定位在 時進行。.在虛存管理中,虛擬地址空間是指邏輯地址空間 ,實地址空間是指 ;前者的大小只受 限制,而后者的大小受 。.在段式虛擬存儲管理中 ,程序所使用的最大段數以及段的最大長度是由 來決定的。.在段頁式存儲管理系統中 ,每道程序都有一個 表和一組 表。.假設選用的 算法不適宜,可能會出現抖動現象。.在頁式存儲管理系統中 ,常用的頁面淘汰算法有 : ,選擇淘汰不再使用或最遠的將來才使用的頁; ,選擇淘汰在主存駐留時間最長的頁 ; ,選擇淘汰離當前時刻最近的一段時間內使用得最少的頁。.在虛擬段式存儲管理中 ,假設邏輯地址的段內地址大于段表中該段的段長 ,則發生 ..在請求頁式存儲管理中 ，口采用FIFO頁面淘汰算法 ，則當分配的頁面數增加時 ,的次數可能增加也可能減少。4自測練習答案 一、判斷題1.口2,口334,口536,口7,口839,口10,口二、選擇題1.C2.B3.B4.D5.D6.A7.C8.D9.A10.A11.A12.A13.D14.A15.D16.A17.D18.D19.C20.A21.B22.B23.A24.D25.D16.A27.A28.B29.A30.B填空題1.地址變換 2.中斷效勞時間 交換頁面的時間 重啟進程的時間3.界限存放器和存儲保護鍵 4.壓縮或移動 5.存儲空間6.請求式 請式調頁7.靜態重定位 動態重定位8.Beladv異態 9.頁號 口號 10.保護位11.地址遞增12.FIFO算法OPT算法LRU算法LFU算法.提高存儲空間的利用率 D.提高換入口出速度.首次適應算法 循環首次適應算法 最正確適應算法答.內存分配分配內存內存保護 16.先進先出 最近最久未使用.頁號及頁內位移 段號及段內位移 18.段號、段在內存的起始地址、段長度.1314141220.邏輯 物理 21.程序裝入內存 程序執行.物理地址空間 機器的地址長度 物理內存大小限制.邏輯地址結構答24.段頁25.頁面置換答26.最正確算法 先進先出算法 最近最少使用 27.地址越界中斷 28.缺頁中斷5.4習題基此題一口判斷題 (正確的在括號中口口 ，錯誤的口口)TOC\o"1-5"\h\z.磁盤比磁鼓更適合用作分頁設備。 ().當平均隊列較小時 ，所有磁盤調度算法都退化為 FCFS算法。().與CPU相比，通道處理I/O的功能較強，但價格較高。 ().在SPOOLing系統中，對用戶進程的設備申請 ，系統將物理字符設備按時間片方式分配給用戶進程使用。().磁盤是共享設備 ,所以每一時刻可有假設干個進程同時與它交換信息。 ().一個盤塊的物理地址由三個參數唯一確定的 ,它們是柱面號、盤面號和扇區號。 ().公用緩沖區方式通常采用緩沖池。 ().扇區排隊算法只能用于固定頭設備。 ().設備獨立性是指系統具有使用不同設備的能力。()10移.臂調度的目標是使磁盤旋轉周數最小。()二．選擇題.從資源分配角度看,外設可分為假設干種,其中不包括 。 虛擬設備物理設備獨占設備共享設備.在一般大型計算機系統中,主機對外圍設備的控制可通過通道、控制器和設備三個層次來實現。下述的表達中正確的表達是 。 控制器可控制通道設備在通道控制下工作。通道控制控制器設備在控制器控制下工作。通道和控制器分別控制設備。控制器控制通道和設備的工作。3虛引入緩沖的主要目的是 。 改善 和設備之間速度不匹配的情況節省內存提高 的利用率提高設備的效率4控下面關于設備屬性的論述中,正確的論述是 。 字符設備的一個根本特征是可尋址的即能指定輸入時的源地址和輸出時的目標地址。共享設備必須是可尋址的和隨機訪問的設備。共享設備是指在同一時刻允許多個進程同時訪問的設備。在分配共享設備和獨占設備時都可能引起進程死鎖。在 設備控制的開展過程中最主要的推動因素是 。提高資源利用率減少主機對 控制的干預提高 與 設備的并行操作程度。提高系統吞吐量6控大多數低速設備都屬于 設_備_。__獨占共享虛擬提高 速度和設備利用率在操作系統中主要依靠 功能。緩沖管理設備管理設備獨立性虛擬設備8控緩沖技術中的緩沖池在功功功功功中功。功功功功主存外存 存放器磁盤屬于塊設備其信息的存取是以固定長數據塊為單位的磁盤的 控制主要采取功功功功方功式功。功程序方式程序中斷10為控了使多個進程能有效地同時處理輸入和輸出,最好使用功功功功結功構功的功緩功沖技術。緩沖池閉緩沖區環單緩沖區雙緩沖區11通控道是一種功功功功功功功功功功功功功控端口數據通道 專用處理器軟件工具輸出數據的速度遠遠高于打印機的打印速度為了解決這一矛盾可采用 能并行技術通道技術緩沖技術虛存技術13操控作系統中采用緩沖技術的目的是為了增強系統功功功功的功能功力;為了使多個進程能有效地同時處理輸入和輸出,最好使用緩沖池。A串行操作并行操作控制操作中斷操作如果 設備與存儲設備進行數據交換不經過 來完成這種數據交換方式是 功程序查詢中斷方式方式無條件存取方式15下控面關于設備獨立性的論述中,正確的論述是功功功功功。功功功功功設備獨立性是指 設備具有獨立執行 功能的一種特性B.設備獨立性是指用戶程序獨立于具體使用的物理設備的一種特性C.設備獨立性是指能獨立實現設備共享的一種特性D.設備獨立性是指設備驅動程序獨立于具體使用的物理設備的一種特性.中斷發生后,應保存 。A.緩沖區指針B.關鍵存放器內容 C.被中斷的程序 D.頁表.下面關于虛擬設備的論述中，正確的論述是 。A.虛擬設備是指允許用戶使用比系統中具有的物理設備更多的設備B.虛擬設備是指允許用戶以標準方式來使用物理設備C.虛擬設備是指把一個物理設備變換成多個對應的邏輯設備D.虛擬設備是指允許用戶程序不必全部裝入內存就可使用系統中的設備.通過硬件和軟件的功能擴充 ,把原來獨立的設備改造成能為假設干用戶共亭的設備 ,這種設TOC\o"1-5"\h\z備稱為 。A.存儲設備 B.系統設備 C.用戶設備D.虛擬設備中斷向量是指 。A.中斷處理程序入口地址 B.中斷向量表起始地址C.中斷處理程序入口地址在中斷矢口表中的存放地址 D.中斷斷點的地址.如果有多個中斷同時發生 ,系統將根據中斷優先級響應優先級最高的中斷請求。 假設要調整中斷事件的響應次序 ,可以利用 。A.中斷向量B.中斷嵌套C.中斷響應D.中斷屏蔽.設備管理程序對設備的管理是借助一些數據結構來進行的 ,下面的 不屬于設備管理數據結構。A.JCBB.DCTC.COCTD.CHCT. 是直接存取的存儲設備。A.磁盤B.磁帶C打印機D鍵盤顯示終端.以下表達中正確的為 。A.在現代計算機中 ，只有I/O設備才是有效的中斷源B.在中斷處理過程中必須屏蔽中斷C.同一用戶所使用的 I/O設備也可能并行工作D.SPOOLING是脫機I/O系統. 是操作系統中采用的以空間換取時間的技術。A.SPOOLING技術B.虛擬存儲技術 C.覆蓋與交換技術 D.通道技術.操作系統中的 SPOOLING技術，實質是將轉化為共享設備的技術。A.虛擬設備B.獨占設備C.脫機設備D.塊設備.SPOOLING系統提高了利用率口A.獨占設備B.共享設備C.文件D.主存儲器.在操作系統中 , 指的是一種硬件機制。A.通道技術B.緩沖池C.SPOOLING技術D.內存覆蓋技術.在操作系統中 ，用戶在使用I/O設備時 ,0000口A.物理設備名B.邏輯設備名C.虛擬設備名D.設備牌號29．采用假脫機技術 ,將磁盤的一局部作為公共緩沖區以代替打印機 ,用戶對打印機的操作實際上是對磁盤的存儲操作 ,用以代替打印機的局部是 。A.獨占設備B.共享設備C.虛擬設備D.一般物理設備30. 算法是設備分配常用的一種算法。A.短作業優先B.最正確適應C.先來先效勞D.首次適應

三．填空題.計算機設備按照工作特性可分為 和 兩類.其中,前者又叫 、后者又叫.通過硬件和軟件的功能擴充 ,把獨占設備改造成假設干用戶可共享的設備 ,這種設備稱為.通道按信息交換的方式可分為 、 和 三種方式..從資源管理 〔分配〕的角度出發，1/0設備可分為口和三種類型。.總線結構中通常采用的 I/O方式有和兩種。其中，前者又叫，后TOC\o"1-5"\h\z者又叫 。.設備分配應保證設備有 和 。/0系統大致分為三個層次 ：底層的、中層的和高層的口00 I/O控制方式有程序直接控制方式、中斷控制方式、 和口.管理和分配設備常用的技術有 、 和 三種..打印機是 設備,磁帶是順序存取的設備，它最適合的存取方法是 ，磁盤是一種 存取設備,磁盤在轉動時經過讀 /寫磁頭所形成的圓形軌跡稱為 。.設備分配中的平安性是指 。.緩沖區的組織方式分為 、 和 ..設備管理中采用的數據結構有 、 、 、 等四種。.完成一個磁盤效勞請求的總時間由 、 和 組成..SCAN算法在實現時通常改良為磁頭在當前方向上無請求時便反向 ,此時該算法稱為 算法.16.為實現設備分配 ,應為每個設備設置一張 ,在系統中配置一張 ;為實現設備獨立性 ,系統中應設置一張 。.SPOOLing是對脫機 I/0工作方式的模擬 ,SPOOLing系統中的輸入井是對脫機輸入中的 進行模擬 ,輸出井是對脫機輸出中的 進行模擬 ,輸入進程是對脫機輸入中的 進行模擬,輸出進程是對脫機輸出中的 進行模擬。18.以下磁盤調度算法中 ,平均尋道時間較短 ,但容易產生饑餓現象的是 ;電梯調度算法是指 ;能防止磁臂粘著現象的算法是 。.磁盤高速緩沖設在 中,其主要目的是 。.通道是一個獨立于 的專管 ,它控制 與內存之間的信息交換。答：①CPU②輸入/輸出的處理機 ③外設或外存.虛擬設備是通過 技術把 設備變成能為假設干用戶 的設備。.實現SPOOLING系統時,必須在磁盤上開辟出稱為 和 的專門區域以存放作業信息和作業執行結果。5.4自測練習答案 一．判斷題：1.口2,口3343536,口7,口839310.D二．單項選擇：1.B2.B3.A4.B5.C6.A7.B8.A9.C10.A11.C12.C13.B14.C15.B16.B17.C18.D19.A20.D21.A22.A23.C24.A25.B26.A27.A28,B29.C30.C三．填空題1.存儲設備 I/O設備塊設備字符設備選擇通道成組多路通道2,虛擬設備3.字節多路通道選擇通道成組多路通道4.獨享共享虛擬中斷處理方式 方式字符傳輸方式塊傳輸方式6.高的利用率死鎖問題中斷管理程序設備驅動程序效勞軟件方式通道控制方式9.獨占共享虛擬10獨,占順序存取直接磁道11．單緩沖區多緩沖區緩沖池12設.備分配中應保證不會引起進程死鎖13．系統設備表設備控制表控制器控制表通道控制表14查.找時間等待時間傳輸時間算法16設.備控制表系統設備表邏輯設備表17磁.盤磁盤外圍控制機外圍控制機18.SSTFSCANFSCAN內存提高磁盤 的速度輸入輸出的處理機外設或外存獨享共享22輸,入井輸出井6.4.基1此題一.判斷題正確的在括號中記J錯誤的記X1.如果用戶極其頻繁地訪問其當前目錄中的文件,那么應將該目錄放在內存。()2,翻開文件操作的目的是建立用戶和文件的聯系。().連續文件的缺點之一是不便于擴充。 ().文件保護就是禁止對文件的進行存取。().樹結構目錄的層次和隸屬關系清晰,有利于文件和目錄的共享。().多重索引結構適合于有大量大文件的系統。().隱式鏈接結構可以提高文件存儲空間的利用率,但不適合文件的隨機存取。().訪問控制矩陣比訪問控制表更節約空間。().對物理文件來說,順序文件必須采用連續分配方式,而鏈接文件和索引文件可采用離散分配方式。()10文.件系統中,所有文件的目錄信息集中存放在內存的一個特定區域中。()二.單項選擇題1.文件系統是指 。 文件的集合文件的目錄實現文件管理的一組軟件文件、管理文件的軟件及數據結構的總體2文按邏輯結構可把文件分為記錄式文件和 兩_類_。__讀、寫文件只讀文件索引文件流式文件3文文件系統中文件存儲空間的分配是以 為_單_位_進行的。字塊字節文件4文從用戶角度看,引入文件系統的主要目的是 。___實現虛擬存儲保存系統文檔實現對文件的按名存取保存用戶和系統文檔

5.一個文件系統采用二級目錄結構A.系統目錄和子目錄,它的兩張目錄分別是B.根目錄和子目錄C.主目錄和用戶目錄D.用戶目錄和子目錄6、Hash文件采用的尋址方法是A.計算B.比擬C.索引D.順序7.文件系統中用管理文件。A.作業控制塊B.外頁表C.目錄D.軟硬件結合的方法8.可以解決文件重名問題的最簡單的文件目錄結構是A.單級目錄B.口型結構目錄C.二級目錄D.便于共享的目錄9.為了對文件系統中的文件進行平安管理,任何一個用戶在進入系統時都必須進行注冊,這一級平安管理是5.一個文件系統采用二級目錄結構A.系統目錄和子目錄,它的兩張目錄分別是B.根目錄和子目錄C.主目錄和用戶目錄D.用戶目錄和子目錄6、Hash文件采用的尋址方法是A.計算B.比擬C.索引D.順序7.文件系統中用管理文件。A.作業控制塊B.外頁表C.目錄D.軟硬件結合的方法8.可以解決文件重名問題的最簡單的文件目錄結構是A.單級目錄B.口型結構目錄C.二級目錄D.便于共享的目錄9.為了對文件系統中的文件進行平安管理,任何一個用戶在進入系統時都必須進行注冊,這一級平安管理是平安管理。A.系統級B.目錄級C.用戶口D.文件級10、可以實現文件保護的方案是A.用戶權限表B.在段中設置段長C.刪除文件D.使用界限存放器11.為了解決不同用戶文件的命名沖突問題,通常在文件系統中采用A.約定的方法B.多級目錄C.路徑D.索引12.一個文件的絕對路徑名是從開始,逐步沿著每一級子目錄向下追溯,最后到指定文件的整個通路上所有子目錄名組成的一個字符串。A.當前目錄B.根目錄13.空白文件目錄法用于A.主存空間的管理C.虛存空間的管理14.對一個文件的訪問A.用戶訪問權限和文件屬性C.優先級和文件屬性15.使用文件前必須先A.命名 B.建立 C.翻開16.文件使用完畢后應該A.釋放 B.關閉 C.卸下C.多級目錄D.二級目錄B.文件存儲空間的管理D.外設的分配與回收,常由 共同限制。B.用戶訪問權限和用戶優先級D.文件屬性和口令 文件。D.備份D.備份答，B.一般來說 ,文件名及屬性可以收納在 中以便查找。A.目錄B.索引C.字典D.作業控制口.最常用的流式文件是字符流文件 ,它可看成是 的集合。A.字符序列B.數據C.記錄D.頁面.在文件系統中 ,文件的不同物理結構有不同的優缺點。在以下文件的物理結構中不具有直接讀寫文件任意一個記錄的能力。A.順序結構 B.鏈接結構 C.索引結構 D.Hash結構.在以下文件的物理結構中 , 不利于文件長度動態增長。A.順序結構 B.鏈接結構 C.索引結構 D.Hash結構.如果文件采用直接存取方式且文件大小不固定 ,則宜選擇 文件結構。A.直接B.順序C.隨機D.索引.文件系統采用二級目錄結構 ,這樣可以 。A.縮短訪問文件存儲器時間 B.實現文件共享C.節省主口空間 D.解決不同用戶之間的文件名沖突問題三．填空題.組織目錄時可采取的數據結構有 、___、 、___和 。___利用法查找文件時如果目錄中相應的目錄項是空則表示 如果目錄項中的。文件名