最新國家開放大學電大《操作系統（本）》期末題庫及答案考試說明：本人針對該科精心匯總了歷年題庫及答案，形成一個完整的題庫，并旦每年都在更新。該題庫對考生的復習、作業和考試起著非常重要的作用，會給您節省大量的時間。做考題時，利用本文檔中的查找工具，把考題中的關鍵字輸到查找工具的查找內容框內，就可迅速查找到該題答案。本文庫還有其他網核及教學考一體化答案，敬請查看。《操作系統》題庫及答案一一、選擇題【選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.為用戶分配主存空間，保護主存中的程序和數據不被破壞，提高主存空間的利用率。這屬于操作系統的（）oA.處理器管理B.作業管理C.文件管理D.進程管理2.以下著名的操作系統中，屬于多用戶、分時系統的是（）。A.DOS系統B.WindowsNT系統C.OS/2系統D.UNIX系統3.在單處理機系統中，處于運行狀態的進程（）oA.只有一個B.可以有多個C.不能被掛起D.必須在執行完后才能被撤下4.進程在系統中存在的唯一標志是（）。A.所運行的程序B.進程控制塊C.進程隊列D.所運行的程序和數據5.作業調度的關鍵在于（）。A.選擇恰當的進程管理程序B.有一個較好的操作環境C.用戶作業準備充分D.選擇恰當的作業調度算法現有3個作業同時到達，每個作業的計算時間都是1小時，它們在一臺CPU±按單道方式運行，6.則平均周轉時間為（）oA.6小時B.3小時C.2小時D.1小時系統調用是由操作系統提供的內部調用，它（）。7.A.直接通過鍵盤交互方式使用B.是命令接口中的命令C.只能通過用戶程序間接使用D.與系統的命令一樣通常，用戶編寫的程序中所使用的地址稱為（）。8.A.內存地址B.物理地址C.絕對地址D.邏輯地址分區管理要求對每一個作業都分配（）的內存單元。9.A.地址連續B.若干地址不連續C.若干連續的頁面D.若干不連續的頁面在UNIX/Linux系統中，用戶程序經過編譯之后得到的可執行文件屬于（）。10.A.普通文件B?設備文件C.目錄文件D.特別文件下列描述不屬于文件系統功能的是（）。11.A.建立文件目錄B.提供一組文件操作C.實現對磁盤的驅動調度D.管理文件存儲空間12.文件系統采用二級文件目錄可以（）。A.縮短訪問存儲器的時間B.解決不同用戶間的文件命名沖突C.節省內存空間D.解決同一用戶間的文件命名沖突下列操作系統常用的技術中，（）是一種硬件機制。13.A.交換技術B.SPOOLing技術C.緩沖技術D.通道技術設磁盤的轉速為3000轉/分，盤面劃分為10個扇區，則讀取一個扇區的時間是（）o14.A.ImsB.2msC.3msD.20ms分布式操作系統與網絡操作系統木質上的不同在于（）。15.A.實現各臺計算機之間的通信B.共享網絡中的資源C滿足較大規模的應用D.系統中若干臺計算機相互協作完成同一任務二、判斷題（正確的劃J,錯誤的劃每小題2分，共10分）操作系統核心提供了大量的服務，其最高層是系統調用，它允許正在運行的程序直接得到操作系16.統的服務。（）程序在運行時需要很多系統資源，如內存、文件、設備等，因此操作系統以程序為單位分配系統17.資源。（）中斷處理一般分為中斷響應和中斷處理兩個步驟，前者由軟件實施，后者由硬件實施。（）18.19.虛擬存儲器是利用操作系統產生的一個假想的特大存儲器，是邏輯上擴充了內存容量，而物理內存的容量并未增加。（）-般的文件系統都是基于磁盤設備的，而磁帶設備可以作為轉儲設備使用，以提高系統的可靠20.性。（）三、簡答題【每小題5分.共40分）21.22.試回答下述進程狀態轉換圖中的狀態變遷因果關系能否發生？A2—l（B）3-*2《〉23.進程進入臨界區的調度原則是什么？24.作業調度與進程調度二者間如何協調工作？25.對換技術如何解決內存不足的問題？26.什么是文件保護？常用的保護機制有哪些？27.為什么要引入緩沖技術？28.嵌入式操作系統的最大特點是什么？舉例說四、應用題（每小題10分，共20分）29.A.HQAQQ向設F示.粉準算法是否正瑜？若有犒.清指出錯誤原因并Q向IIS010AB和30.460考忠下面存儲訪問序列.該程序大小為10?11.24,170,73,309.185,245.246.43L458.364100200字，諾給出該訪問序列的頁面走向,又設詼程序基本可用內存是試題答案及評分標準（供參考）一、選擇題（選擇一個正確答案的代碼填入括號中.每小題2分，共30分）1.B2.D3.A4.B5.D6.C7.C8.D9.A10.A12.11.CB13.D14-B15.D二、判斷題（正確的劃"，錯誤的劃X,每小題2分，共10分）16.V17.X18.X19.V20.V三、筒答題（每小題5分，共40分）答：操作系統是裸機之上的第一層軟件，與硬件關系尤為密切。它不僅對硬件資源直21.接實施控制、管理，而且其很多功能的完成是與硬件動作配合實現的，如中斷系統。操作系統的運行需要有良好的硬件環境。（2分）操作系統是整個計算機系統的控制管理中心，其他所有軟件都建立在操作系統之上。操作系統對它們既具有支配權力，又為其運行建造必備環境。在裸機上安裝了操作系統后，就為其他軟件的運行和用戶使用提供了工作環境。（3分）答：下述狀態變遷：22.（A）2-1:可以。運行進程用完了本次分配給它的時間片，讓出CPU,從就緒隊列中選一個進程投入運行。（3分）（B）3-2：不可以。任何時候一個進程只能處于一種狀態，它既然由運行態變為阻塞態，就不能再由運行態變為就緒態。（2分）答：進程進入臨界區的調度原則是：（5分）23.（1）如果有若干進程要求進入空閑的臨界區，一次僅允許一個進程進入。（2）任何時候，處于臨界區內的進程不可多于一個。如已有進程進入自己的臨界區，則其它所有試圖進入臨界區的進程必須等待。（3）進入臨界區的進程要在有限時間內退出，以便其它進程能及時進入白己的臨界區。（4）的果誑枸不入自己的臨界區.刪應止出CPU.iB免進即出現”忙等“現象.24.CPUMttiW/r（lMftA/IJt2是有茯得處理機的資格?但尚未占有姓珊機.不能立即在分）.而避程四度是微稅廊度,它K2的班州,使之25.HifF在多道程序環境中町以采用時換技術.此時,內存中保部多個進程.當內存空間It椀出到外存上，梅出內弁空間,把（5尚遠行條件的進世從外&換到內存中.26.FI（I環?（4文件保護機制有，命名,口今.存取投制,明碼.27.?pJIAfitfe?IICPUI/OftftlUJAfltAt!Mi（2?i與tt（lCPUCPU（2功伽,可以根28.IKMWH3Ftt（入式操作系垃.而向汽年電于的倏人式操作系挽.以及面向工業控制（2分）.IR102029XQAI3解，這個算法不相.因為、Q.JmAK果先語行足夠多.那Q（4中的信息就會發生后面的沖抻前曲的.花成信危丟失就不晚從中讀出完整的信息.M.HQ，為此.設立兩個m^B.emptyQ為ft!為曩HullQ0.F.H2分.共26AJMW修改后的圖30.100（40字，樗頁面訪問序列簡化為（即成而走向＞,?1.1,3.1.2,2,4.4,3采用先進先出置椀算法（FIFO）2002.（166/12-50^（2.R30011031224340013132424312象塊缺《操作系統》題庫及答案二缺缺缺峽一、選擇題（選擇一個正確答案的代碼填入括號中，每小題230分）1.按照所起的作用和需要的運行環境，操作系統屬于（）oA.用戶軟件B.應用軟件C.支撐軟件D.系統軟件'2.在實時系統中，一旦有處理請求和要求處理的數據時，CPU就應該立即處理該數據并將結果及時送回。下面屬于實時系統的是（）。A?計算機激光照排系統B.辦公自動化系統C.計算機輔助設計系統D.航空訂票系統3.-個進程被喚醒意味著（）oA.該進程重新占有了CPUB.進程狀態變為就緒C.它的優先權變為最大D.其PCB移至就緒隊列的隊首4.操作系統中有一組常稱為特殊系統調用的程序，其操作具有不可分割性，在操作系統中稱為（）oA.初始化程序B.原語C.子程序D.控制模塊5.在操作系統中，作業處于（）時，已處于進程的管理之下。A.后備狀態B.阻塞狀態C.執行狀態D.完成狀態6.從系統的角度出發，希望批處理控制方式下進入輸入井的作業（）盡可能小。A.等待裝入主存時間B.周轉時間C.執行時間D.平均周轉時間7.系統調用是由操作系統提供的內部調用，它（）oA.直接通過鍵盤交互方式使用B.只能通過用戶程序間接使用C.是命令接口中的命令D.與系統的命令一樣8.通常，用戶編寫的程序中所使用的地址是（）oA.邏輯地址B.物理地址C.絕對地址D.內存地址9.在分頁存儲管理系統中，從頁號到物理塊號的地址映射是通過（）實現的。A.分區表B.頁表C.PCBD.JCB10.與文件物理組織形式有關的是（）。A.文件長度B.記錄的個數C.文件目錄結構D.用戶對文件的存取方法11.文件系統采用二級文件目錄可以（）。A.縮短訪問存儲器的時間B.解決同一用戶間的文件命名沖突C.節省內存空間D.解決不同用戶間的文件命名沖突下列描述中，不是設備管理的功能的是（）o12.A.實現對緩沖區進行管理B.實現虛擬設備C.實現地址空間管理D.實現對磁盤的驅動調度下列通用緩沖技術中，對于一個具有信息的輸入和輸出速率相差不大的I/O系統比較有效的是13.（）。A.雙緩沖技術B.環形緩沖技術C.多緩沖技術D.單緩沖技術下列屬于文件保密技術的是（）o14.A.建立副本B.定期備份C.設置口令D.規定存取權限嵌入式操作系統的最大特點是（）o15.A.可定制性B.實時性C.非實時性D.分布性二、判斷題（正確的劃J,錯誤的劃X,每小題210分）信號量機制是一種有效的實現進程同步與互斥的工具。信號量只能由、V操作來改變。（）16.17.處理機調度可分為三級：高級、中級和低級。在所有的系統中，都必須具備這三級調度。（）18.固定分區存儲管理的各分區的大小不可變化，這種管理方式不適合多道程序設計系統。（）19.一般的文件系統都是基于磁盤設備的，而磁帶設備可以作為轉儲設備使用，以提高系統的可靠性。（）只有引入通道后，CPU計算與1/0操作才能并行執行。（）20.三、筒答題（每小題5分，共40分）21.Linux22.23.24.作業測度與迎程兩度兩號之間.如何協調工作？25.若在一個分而存儲管理系統中,某作業的頁表如下所示.巳知頁面大小為1024字節.1011.2148.5012轉化為相應的物理地址.02123136什么是文件保護？常用的文件保護機制有哪些？什么是SPOOLing系統？它的主要功能是什么？未來操作系統大致應具有哪些特征？26.27.28.四、應用題（每小題10分，共20分）29.AB個g共Q.AQ.HQ設、兩法是否正確？若有鎧?請指出常誤原因井予以改正.向從下圖所示.判斷祥fitsnAB和30.32個折而.制頁為1KB.16KB.0A5CH《〉所的應的物理地址.051041237（供參考）一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.D2.D3.B4.B5-C6.D7.B8.A9.B10.D11.D12.C13.A14.C15.A二、判斷題（正確的劃"，錯誤的劃X,每小題2分，共10分）簡答題（每小題5分，共40分）三、21.答：Linux系統的主要特點有：（1）與UNIX兼容。（2）自由軟件，源碼公開。（3）性能高，安全性強。（4）便于定制和再開發。（5）（6）全面的多任務和真正的32位操作系統。（答對其中5點即可得5分）22.答：進程與程序的主要區別是：（4分）?進程是動態的；程序是靜態的。?進程有獨立性，能并發執行；程序不能并發執行。?二者無一'―對應關系。?進程異步運行，會相互制約；程序不具備此特征。但進程與程序又有密切的聯系：進程不能脫離具體程序而虛設，程序規定了相應進程所要完成的動作。（1分）23.答：作業調度和進程調度是CPU主要的兩級調度（1選擇的作業只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行（2分）。而進程調度是微觀調度，它根據一定的算法，動態地把處理機實際地分配給所選擇的進程，使之真正活動起來（2分）。24.答：在多道程序環境中可以采用對換技術。此時，內存中保留多個進程。當內存空間不足以容納要求進入內存的進程時，系統就把內存中暫時不能運行的進程（包括程序和數據）換出到外存上，騰出內存空間，把具備運行條件的進程從外存換到內存中。（5分）25p.答，為了描述方便.設頁號為d.!4L<1）X4101l.p?=：（1011/1024）^0.d=1011mod1024=1011.0第21024X2+1011=3059.（2（2）2148.p-in!（2148/1024）=2,d=2U8mod1024=100.21頁1024+100-1124.（2（3）5012.p-int（5012/1024）-4.d=5012mod1024=916.<1該邏輯地址非法.26.1《機制有，命名.□令,存取控制.密碼.以分）27.??：SP（lOLmgF,任主機的控制之下.完成"<3SPOOUngJ2蟲占設擊改造為共享企備.實現了催抵設備《28.s性flu.（58828102029.IABQ.A解、itQBQ（4區中的信息就會發生后面的沖棹前面的.造成信息丟失，中讀出完整的信息?為ABIHullQ.emptyQQ0.226為滿.初值為修改后的算法框圖如下?送程B向。弓P(empty>P(full)入信息從中諺出信Q恩V(fUII)頁式存儲管理的邏輯地址分為兩部分，頁號冊頁內地址.由已知條件“用戶編程空間共30.325I位1KBMK=2,HI1016KB-.！6IO4N0A5C（ll）所對應的二證制表示形式是：。。010100101根據上斯的分析.P002.4（查頁表.得到分為頁內地址.編碼理塊地址為：0100100101100.】01001001011100.25CUD（5的物理地址.《操作系統》題庫及答案三一、選擇1.以下著名的操作系統中，屬于多用戶、分時系統的是（）,A.DOSB.WindowsNTC,UNIXD.OS/22.一個作業00到達系統，估計運行時間為1小時，若10：00開始執行該作業，其響應比是（）。A.0.5B.1C.2D.33.文件系統采用二級文件目錄可以（）。A.縮短訪問存儲器的時間B.解決同一用戶間的文件命名沖突C.節省內存空間D.解決不同用戶間的文件命名沖突4.虛擬存儲器的容量是由計算機的地址結構決定的，若CPU的地址總線為32位，則它的虛擬地址空間為（）。A.100KB.640KC.2GD.4G5.把邏輯地址轉變為內存的物理地址的過程稱做（）0A.編譯B.連接C.運行D.重定位6.通道是一種（）oA.I/O端口B.數據通道C.I/O專用處理機D.軟件工具7.時間片輪轉調度算法是為了（）.A.多個終端都能得到系統的及時響應B.先來先服務C.優先級高的進程先使用CPUD.緊急事件優先處理8.操作系統層次設計中為避免形成過多環路而產生死鎖，一般應盡量避免（）。A.上層調用F層B.|昌j層調用低層C.外層調用內層D.內層調用外層9.下而關于系統調用的描述中，正確的是（）、（）和（）。A.系統調用可以直接通過鍵盤交互方式使用B.系統調用中被調用的過程運行在“用戶態”下C.利用系統調用能得到操作系統提供的多種服務D.是操作系統提供給編程人員的接口E.系統調用是UNIX系統中最早采用的名稱10.設備的I/O方式有（（）和（）。A.重定位B.通道C.SPOOLingD.詢問E.中斷1L下列描述中，屬于文件系統應具有的功能的是（）、（）和（）。A.建立文件目錄B.實現文件的保護和保密C.根據文件具體情況選擇存儲介質D.提供合適的存取方法以適應不同的應用E.監視外部設備的狀態12.在段頁式存儲管理中，（）、（）地址是連續的，采用（）地址空間。A.段內B.段與段之間C.頁內D.頁與頁之間E.一維二、是非題二維F.1.系統.只有一個終端的計算機無法安裝多用戶操作（）2.才能實現多道作業的并發執行。作業調度與進程調度相互配合（）3.文件的存儲空間管理實質上是組織和管理輔存空閑塊。（）4.在UNIX系統中，常采用空閑塊成組鏈接法來實施存儲空間的分配與回收。（）5.主存和輔存都在CPU直接控制下相互傳送信息和存儲數據.（）6.固定分區存儲管理的各分區的大小不可變化，這種管理方式不適合多道程序設計系統。（）7.CPU計算的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用緩沖技術。（）8.采用SPOOLing技術的目的是提高獨占設備的利用串。（）9.現代操作系統大量采用層次設計方法，從已知目標N層用戶要求，逐級向下進行設計，稱為自底向上方法.（）10.臨界資源是指每次僅允許一個進程使用的共享資源。三、填空1.Shell程序語育最早是由UNIX操作系統提供給用戶使用的2.文件的三種物理結構是、和-3.頁式存儲管理中的頁表指出了與之間的對應關系.4.從使用的角度來分析外圍設備的特性，將外圍設備分成兩類：一類是,如顯示器、打印機等;一類是,如磁盤機等。5.進程的特征主要有、、獨立性、制約性和結構性。四、應用超1.虛擬存儲器的基本特征是什么?虛擬存儲器的容量主要受到什么限制？（6分）2.設有進程AB、CD依次進入就緒隊列（相隔一個時間單位），它們的優先級如下表所示：A83143BCD試問采用“先來先服務”、“靜態優先效法”調度算法（注：優先數大的優先級高），選中進程的執行次序。（8分）3.什么是死鎖?死鎖的四個必要條件是什么？（6分）試題答案及評分標準（供參考）一、選擇（選擇一個正確答案的代碼填入括號中，每個2分，共40分11.C2.D3.D6.C7.A8.D4.D5.DCDE（與次序無關）9.10.BDE（與次序無關）11.ABD（與次序無關）12.ACF（A與C的次序無關）二、是非題（正確的劃"，錯的劃X,每小題2分，共20分1正確的是2,3,4,7,8,10；其余是錯誤的。三、填空（每空2分，共20分）1.命令解釋程序集合2.順序（連續）文件鏈接文件索引文件3.頁號塊號共享設備（或塊設備）4.獨占設備（或字符設5.動態性并發性四、應用題（共20分）1.解：（共6分）虛擬存儲器的基本特征是：（4分）（1）（2）只把當前運行需要用列的部分作業裝入主存；（3）裝入主存的作業不必占用連續的主存空間，而是“見縫插針”；（4）作業運行時，程序和數據多次在主存和輔存之間對換。虛擬存儲器的容量主要以下限制：（2分）（1）虛存容量不是無限的，極端情況受內存、外存的可使用的總容量限制，（2）虛存容量還受計算機總線長度的地址結構限制。2.解：（共8分）采用先來先服務調度算法，按照進程進入就緒隊列的先后次序占有CPU,其執行次序是A—B—C—D。（4分）采用靜態優先效法，進程A最先就緒，在0時刻先占有CPU運行，隨后1時刻進程B進入就緒隊列，2時刻進程C進入就緒隊列，3時刻進程D進入就緒隊列.由于采用靜態優先數法，不容許隨時間的推移改變進程的優先級，所以當進程A運行結束時，系統的就緒隊列中有、C、D三個進程，而進程C優先級最高，于是選中C；這樣分析下去，進程的執行次序是A-C-D-Bo（4分）3.解：供6分）死鎖是兩個或兩個以上的進程中的每一個都在等待其中另一個進程釋放資源而被封鎖，它們都無法向前推進的現象。（2分）死鎖的四個必要條件是：互斥使用、保持和等待，非剝奪性和循環等待。（4分）《操作系統》題庫及答案四一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.現代操作系統的基本特征是（）、資源共享和操作的異步性。A.多道程序設計B.中斷處理C.程序的并發執行D.實現分時與實時處理2.為了使系統中所有的用戶都能得到及時的響應，該操作系統應該是（）。A.多道批處理系統B.分時系統C.實時系統D.網絡系統3.操作系統內核與用戶程序、應用程序之間的接口是（）A.shell命令B.圖形界面oC系統調用D.C語言函數4.多個進程的實體能存在于同一內存中，在一段時間內都得到運行。這種性質稱作進程的（）oA.動態性B.并發性C.調度性D.異步性5.下列進程狀態的轉換中，不正確的是（）oA.就緒一運行B.運行一就緒C.就緒一阻塞D.阻塞一就緒6.為了使系統中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業進行合理搭配。這項工作是由（）完成的。A.作業調度B.中級調度C.進程調度D.內存調度7.下列作業調度算法中，具有最短的作業平均周轉時間的是（）oA.先來先服務法B.短作業優先法C.優先數法D.時間片輪轉法8.通常，用戶編寫的程序中所使用的地址是（）。A.邏輯地址B.物理地址C.絕對地址D.內存地址9.在分頁存儲管理系統中，從頁號到物理塊號的地址映射是通過（）實現的。A.段表B.頁表C.PCBD.JCB10.文件管理實際上是管理（）。A.主存空間B.輔助存儲空間C.邏輯地址空間D.物理地址空間11.如果文件系統中有兩個文件重名，不應采用（）oA.單級目錄結構B.樹形目錄結構C.二級目錄結構D.非循環圖目錄結構'12.當前目錄是/usr/meng,其下屬文件prog/file,c的絕對路徑名是（）。A./usr/meng/file.cB./usr/file.cC./prog/file.cD./usr/meng/prog/file,c13.引入緩沖技術的主要目的是（）。A.改善用戶編程環境B.提高CPU的處理速度C.提高CPU與設備之間的并行程度D.降低計算機的硬件成本14.設備的打開、關閉、讀、寫等操作是由（）完成的。A.用戶程序B.編譯程序C.設備分配程序D.設備驅動程序15.控制和管理資源建立在單一系統策略基礎，將計算功能分散化，充分發揮網絡互聯的各自治處理機性能的多機系統是（）。A.多處理器系統B.多計算機系統C.網絡系統D.分布式系統二、判斷題（正確的劃J,錯誤的劃X,每小題210分）1.進程和程序是兩個截然不同的概念。（2.在操作系統中，對CPU的分配工作是由作業調度程序來完成的。（3.在頁式存儲管理方案中，為了提高內存的利用效率，允許同時使用不同大小的頁而。（4.在Linux系統中，特別文件是與硬件設備有關的文件。（5.用戶程序應與實際使用的物理設備無關，這種特性就稱作設備獨立性。（三、簡答題（每小題5分，共40分）1.操作系統的主要功能是什么？2.是否所有的共享資源都是臨界資源？為什么？3.簡述信號量的定義和作用。4.Linux系統中，進程調度的方式和策略是什么？5.虛擬存儲器有哪些基本特征？6.什么是文件保護？常用的保護機制有哪些？7.SPOOLing系統的主要功能是什么？8.嵌入式系統在外觀、組成、運行方式上有何特點？四、應用題（每小題i0分，共20分）1.某虛擬存儲器的用戶編程空間共32個頁而，每頁為1KB,內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下:頁號物理塊號051231047計算邏輯地址0A5C（H）所對應的物理地址（要求寫出分析過程）。2.假設一個磁盤有200個磁道，編號從0—199。當前磁頭正在143道上服務，并且剛剛完成了125道的請求。如果尋道請求隊列的順序是：86,147,91,177,94,150,102,175,130問：為完成上述請求，使用最短尋道時間優先磁盤調度算法SSTF時，磁頭移動的總量是多少？（要求寫出分析過程）試題答案及評分標準（供參考）一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.C2.B3.C4.B5.C6.A7.B8.A9.B10.BILAD13.C14.D15.D12.二、判斷題（正確的劃J,錯誤的劃X.每小題2分，共10分）正確的是1,4,5｝其余的是錯誤的。三、筒答題（每小題5分，共40分）1.答：操作系統的主要功能包括：存儲管理，進程和處理機管理，文件管理，設備管理以及用戶接口管理。2.答：不是所有的共享資源都是臨界資源。因為臨界資源是一次僅允許一個進程使用的資源，而系統中有很多資源可以讓多個進程同時使用，例如硬盤、正文段等。3.答：信號量一般是由兩個成員組成的數據結構，其中一個成員是整型變量，表示該信號量的值，它是與相應資源的使用情況有關的；另一個是指向PCB的指針。當多個進程都等待同一信號量時，它們就排成一個隊列，由信號量的指針項指出該隊列的頭。信號量通常可以簡單反映出相應資源的使用情況，它與PV操作原語一起使用可實現進程的同步和互斥。4.答：在Linux系統中，進程調度方式采用“搶占式優先級”方式。Linux系統針對不同類別的進程提供了3中不同的調度策略，分別是FIFO適用于短實時進程、RR適用于較長時間的實時進程，OTHER適用于交互式的分時進程。5.答：虛擬存儲器的基本特征是：虛擬擴充、部分裝入、離散分配、多次對換。6.答：文件保護是指文件免遭文件主或其他用戶由于錯誤的操作而使文件受到破壞。常用的保護機制有命名、口令、存取控制和加密。7.答：SPOOLing系統的主要功能是：將獨占設備改造為共享設備，實現了虛擬設備功能。8.答：嵌入式系統在外觀上，面向應用，外觀各不相同；在組成上，面向應用的嵌入式微處理器，總線和外部接口多集成在處理器內部。軟件與硬件緊密集成在一起。在運行方式上，嵌入式系統基于固定硬件，自動運行，不可修改。四、應用題（每小題10分，共20分）1.解：（共10分）頁式存儲管理的邏輯地址分為兩部分：頁號和頁內地址（1分）。由已知條件“用戶編程空間共32個頁而”,可知頁號部分占5（11KB”,lK=21o,可知內頁地址占10（1存為16KB”,可知有16塊，塊號為4（1分）。邏輯地址0A5C（H）所對應的二進制表示形式是：00010100101分），根據上面的分析，下劃線部分為頁內地址，編碼“00010”（1分），表示該邏輯地址對應的頁號為2查頁表，得到物O理塊號是4（十進制），即物理塊地址為：0100（1分），拼接塊內地址1001011100（1分）,得01001001011100（1分），即125C（H）（1分）。2.解：（共10分）采用最短尋道時間優先磁盤調度算法SSTF,進行調度的情況為：從143道開始一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.以下著名的操作系統中，屬于多用戶、分時系統的是（）0A.DOS系統B.WindowsNT系統COS/2系統D.UNIX系統2.為用戶分配主存空間，保護主存中的程序和數據不被破壞，提高主存空間的利用率。這屬于操作系統的（）功能。A.處理器管理B.文件管理C.存儲管理D.作業管理3.進程與程序之間有密切聯系，但又是不同的概念。二者的一個本質區別是（）。A.程序順序執行，進程并發執行B.程序是動態概念，進程是靜態概念C.程序保存在文件中，進程存放在內存中D.程序是靜態概念，進程是動態概念4.如果信號量S的值是此時進程A執行P（S）操作，那么，進程入會（）。A.繼續運行&進入就緒態，讓出CPUC進入阻塞態，讓出CPUD.繼續運行，并喚醒S隊列頭上的等待進程5.作業調度是（）oA.從讀卡機選取作業進入輸入井B.從主存中選取作業進程占有CPUC.從輸入井中選取作業進入主存D.從等待設備的隊列中選取一個作業進程6.系統調用是由操作系統提供的內部調用，它（）oA.是命令接口中的命令B.直接通過鍵盤交互方式使用C.只能通過用戶程序間接使用D.與系統命令一樣7.在分時系統中，可將進程不需要或暫時不需要的部分移到外存，讓出內存空間以調入其他所需數據，稱為（）oA.覆蓋技術B.對換技術C.虛擬技術D.物理擴充8.最容易形成很多小碎片的可變分區算法是（）。A.最先適應算法B.位示圖法C.最佳適應算法D.以上都不是9.在分頁存儲管理系統中，從頁號到物理塊號的地址映射是通過（）實現的。A.分區表B.PCBC.頁表區D.JCB10.在UNIX/Linux系統中，特別文件是與（）有關的文件。A.文本B.硬件設備C.圖像D.二進制數據11.在以下的文件物理存儲組織形式中，常用于存放大型系統文件的是（）。A.連續文件B.鏈接文件C.索引文件D.多重索引文件12.為防止用戶共享文件時破壞文件，往往采用（）方式。A.設置口令B.加密C.定期備份D.規定存取權限13.采用SPOOLing技術的目的是（）。A.提高主機效率B.提高獨占設備的利用率C.減輕用戶編程負擔D.提高程序的運行速度14.設備獨立性是指（）oA.設備具有獨立執行I/O功能的一種特性B.設備驅動程序獨立于具體使用的物理設備的一種特性C.用戶程序使用的設備與實際使用哪臺設備無關的一種特性D.能獨立實現設備共享的一種特性15.下面四種多機系統中，節點彼此耦合最緊密的是（）。A.多處理器系統B.多計算機系統筒答題（每小題5分，共40分）三、1.操作系統一般為用戶提供了哪三種界而?2.發生死鎖的四個必要條件是什么?3.作業調度與進程調度二者間如何協調工作?4.什么是重定位？對程序進行重定位的方式分為哪兩j5.什么是文件備份？文件備份的方法有哪幾種?四、應用題（每小題10分，共20分）1-設A,B為兩個并發進程，它們共享一個臨界資源。其運行臨界區的算法框圖如下圖所示。判斷其算法是否正確？若有錯，請指出錯誤原因并予以改正。MB嬌號JIS'公的制如均為（I兩個并發地程觴界區的算法框當內存塊數量為3時，試問最近最少使用置換算法（LRU）的缺頁次數是多少？（注意，所有內存塊最初都是空的，所以凡第一次用到的頁而都產生一次缺頁。并給出解題過程。）試題答案及評分標準（供參考）一、選擇題（選擇一個正確答案的代碼填入括號每小題2分，共30中，1.D2.C3.D4.C分）5.C9.C6.C7.B8.C10.B15.A11.A二、判斷題（正確的劃J,錯誤的劃X,每小題2分，共10分）正確的是3和4,其余的是錯誤的。三、簡答題（每小題5分，共40分）1.操作系統一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。2.發生死鎖的四個必要條件是：互斥條件、不可搶占條件、占有旦申請條件和循環等待條件。3.作業調度和進程調度是CPU主要的兩級調度。作業調度是宏觀調度，它所選擇的作業只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行。而進程調度是微觀調度，它根據一定的算法，動態地把處理機實際地分配給所選擇的進程，使之真正活動起來。4.程序和數據裝入內存時，需對目標程序中的地址進行修改。這種把邏輯地址轉變為內存物理地址的過程稱作重定位。對程序進行重定位的方式分為靜態重定位和動態重定位。5.文件備份就是把硬盤上的文件在其它外部的存儲介質（如磁帶或軟盤）上做一個副本。文件備份的方法有完全備份、增量備份和更新備份三種。6.虛擬設備是利用某種技術把獨占設備改造成可由多個進程共用的設備，這種設備并非物理上變成了共享設備，而是用戶使用它們時“感覺”它是共享設備。7.設備驅動程序的功能主要有：接受用戶的I/O請求；取出請求隊列中隊首請求，將相應設備分配給它；啟動該設備工作，完成指定的I/O操作；處理來自設備的中斷。8.分布式系統的主要特征有：分布性、自治性、并行性和全局性。四、應用題（每小題10分，共20分）1.解：（共10分）這個算法不對。（2分）因為A、B兩個進程是并發的，它們共享一個臨界資源，所以二者應互斥地使用該臨界資源，在進入臨界區時不存在先A后B的時序關系，而是哪個進程先到一步就先進入白己的臨界區。（2分）改正：A、B兩個進程應互斥地進入臨界區。為此，設立一個信號量：互斥信號量mutex,其初值為1（2分）算法框圖如下圖所示。（各2分）ABP（mutex）P（mutexCSb）V(mutex)V(mutex)2-解：（共10分）使用最近最少使用置換算法LRU,內存塊為3,共產生缺頁中斷15次。112*Z1562123G3212360—1142224555112212塊塊6633226■333236913113.3j一661塊T缺缺缺缺缺缺映決期缺（給出解題過程給5分，結果正確5分）一、選擇題（選擇一個正確答案的代碼填在答題紙上，每小題2分，共30分）1.現代操作系統的基本特征是（）、資源共享和操作的異步性。A.多道程序設計B.中斷處理C.程序的并發執行D.實現分時與實時處理2.UNIX操作系統實現結構設計采用的是（）。A.單塊式結構B.網狀結構C.層次結構D.微內核結構3.用戶要在程序一級獲得系統幫助，必須通過（）。A.系統調用B.進程調度C.作業調度D.鍵盤命令4.進程控制塊是描述進程狀態和特性的數據結構，一個進程（）。A.可以有多個進程控制塊B.只能有唯一的進程控制塊C.可以沒有進程控制塊D.可以和其他進程共用一個進程控制塊5.一個進程被喚醒意味著（）。A.進程狀態變為就緒B.它的優先權變為最大C.該進程重新占有了CPUD.其PCB移至就緒隊列的隊首6.為了使計算機在運行過程中能及時處理內部和外部發生的各種突發性事件，現代操作系統采用了（）機制。A.進程B.調度C.查詢中斷7.在作業調度中，若采用優先級調度算法，為了盡可能使CPU和外部設備并行工作，有如下三個作業：J1J2以輸入輸出為主，J3計算利輸入輸出兼顧，貝U它們的優先級從高到低的排列順序是（）。A.JI,J2,J3B.J3,J2gjlC.J2,J3,JID.J2,JI,J38.在目標程序裝入內存時，一次性完成地址修改的方式是（）0A.靜態連接B.動態連接C.靜態重定位D.動態重定位9.在頁式存儲管理系統中，整個系統的頁表個數是（）。A.1個B.2個C.與主存中的進程數相同D.與頁面數相同10.操作系統是通過（）來對文件進行編排、增刪、維護和檢索。A.文件屬性B.數據邏輯地址C.數據物理地址D.按名存取11.如果文件系統中有兩個文件重名，不應采用（）oA.單級目錄結構B.二級目錄結構C.樹形目錄結構D.非循環圖目錄結構12.在操作系統中，用戶在使用I/O設備時，通常采用（）。A.設備相對號B.設備絕對號C.設備牌號D.虛擬設備名13.CPU輸出數據的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（）oA.虛存技術B.通道技術C.并行技術D.緩沖技術14.下列操作系統中，強調并行計算的操作系統是（）。A.分時系統B.實時系統C.分布式操作系統D.網絡操作系統15.嵌入式操作系統的最大特點是（）。A.分布性B.實時性C.非實時性D.可定制性二、判斷題（正確的劃錯誤的劃X,每小題2分，共10分）16.引入多道程序的目的在于充分利用CPU,減少CPU等待時間。（）17.周轉時間與選用的調度算法有關。（）18.在頁式存儲管理方案中，為了提高內存的利用效率，允許同時使用不同大小的頁而。（）19.在Linux系統中，特別文件是與硬件設備有關的文件。（）20.SPOOLing系統實現設備管理的虛擬分配，即將獨占設備改造為共享設備。（）三、小題5分，共40分）筒答題（每21.簡述操作系統的定義。22.計算機系統中產生死鎖的根本原因是什么？23.作業調度與進程調度二者間如何協調工作？24.虛擬存儲器有哪些基本特征？25.-般說來，文件系統應具備哪些功能？26.什么是文件保護？常用的保護機制有哪些？27.什么是通道？28.未來操作系統大致應具有哪些特征？四、應用題（每小題10分，共20分）29.設A,B為兩個并發進程，它們共享一個臨界資源。其運行臨界區的算法框圖如下。判斷這個同步問題的算法是否正確？若有錯，請指出錯誤原因并予以改正。ABCSHP(S1)V(S1)CShP(S2)MSI.S20V(S2)30.考慮下述頁而走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6,當內存塊數量分別為3,5時，試問使用先進先出法（FIFO）置換算法的缺頁次數是多少？（注意：所有內存塊最初都是空的，所以凡第一次用到的頁而都產生一次缺頁。）試題答案及評分標準（供參考）一、選擇題（選擇一個正確答案的代碼填在答題紙上，每小題2分，共30分）1.C2.C3.A4.B5.A6.D7.B8.C9.C10.D11.A12.A13.D14.C15.D判斷題【正福16.V17.V18.X19.V20.V*」三、簡答題（每小題5分，共40分）21.操作系統是控制和管理計算機系統內各種硬件和軟件資源（2分）、有效地組織多道程序運行（1分）的系統軟件（或程序集合）（1分），是用戶與計算機之間的接口（1分）。22.計算機系統中產生死鎖的根本原因是：資源有限且操作不當。此外，進程推進順序不合適也可以引發的死鎖。（5分）23.作業調度和進程調度是CPU（1分）。作業調度是宏觀調度，它所選擇的作業只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行（2分）。而進程調度是微觀調度,它根據一定的算法，動態地把處理機實際地分配給所選擇的進程，使之真正活動起來（2分）。24.虛擬存儲器的基木特征是：（5分）虛擬擴充——不是物理上，而是邏輯上擴充了內存容量；部分裝入——每個進程不是全部一次性地裝入內存，而是只裝入一部分；離散分配一一不必占用連續的內存空間，而是“見縫插針"；多次對換一一所需的全部程序和數據要分成多次調入內存。25.-般說來，文件系統應具備以下功能：文件管理；目錄管理；文件存儲空間的管理；文件的共享和保護；提供方便的接口。（5分）26.文件保護是指文件免遭文件主或其他用戶由于錯誤的操作而使文件受到破壞。（1分）常用的文件保護機制有：（4分）①命名一一自己的文件名，不讓他人知道；②口令——對上口令，才能存取；③存取控制一一有權才可存取，不同權限干不同的事；④密碼一一信息加密，解密復原。27.通道是一種專用的、有很強I/O處理功能的部件，它可以獨立地完成CPU交給的I/O操作任務，通過執行通道程序來實現主存和外設之間的信息傳送。它也被稱為I/O處理機。、（5分）未來操作系統大致應具有以下特征：更強的分布式處理能力；更高的安全性和可靠性；符合開放式模型；更方便的用戶界面。四、應用題（每小題10分，共20分）29.這個算法不對。因為、B兩個進程是并發的，它們共享一個臨界資源，所以二者應互斥地使用該臨界資源，在進入臨界區時不存在先A后B的時序關系，而是哪個進程先到一步就先進入白己的臨界區。改正：A、B兩個進程應互斥地進入臨界區。為此，設立一個信號量：互斥信號量mutex,其初值為1。改正后的算法框圖如下。ABP(?utex)P(mutex)CSacSbV(mutcx)V(mutcx)30.J83初郡足空的.所以第次用到的頁陶郎產生一次缺四.當內存塊16（3,過程如卜.25程FIFO1.3.2.I.5,?2?1?L7.?7??6111444666333222一塊|6222?111222777III6633塊塊333355SIII6XXXXXXKXXXXX*XX*5112.過程如下.<3?25FIFOb2.4.2.h6.2.2.31.6.3.2.2.3.1111166666塊1222221111塊2332223塊3334444433塊4塊55S5575KXXMXKXXXK《操作系統》題庫及答案七一、選擇題（選擇一個正確答案的代碼填入括號中。每小題2分。共30分）1.按照所起的作用和需要的運行環境，操作系統屬于（）。A.用戶軟件B.應用軟件C.支撐軟件D.系統軟件2.以下功能中不屬于操作系統主要功能的是（）。A.內存管理B.用戶接口C.文檔編輯D.CPU調度3.實時操作系統追求的目標是（）。A.高吞吐率B.充分利用內存C.快速響應D.減少系統開銷4.某進程由于需要從磁盤上讀人數據而處于阻塞狀態。當系統完成了所需的讀盤操作后，此時該進程的狀態將（）oA.從就緒變為運行B.從運行變為就緒C.從運行變為阻塞D.從阻塞變為就緒5.操作系統中利用信號量和P、V操作，（）。A.只能實現進程的互斥8.只能實現進程的同步C.可實現進程的互斥和同步D.可完成進程調度6.作業調度選擇一個作業裝人主存后，該作業能否占用處理器必須由（）來決定。A.設備管理B.作業控制C.進程調度D.驅動調度7.現有3個作業同時到達，每個作業的計算時間都是1小時，它們在一臺CPU±按單道方式運行，則平均周轉時間為（）。A.1小時8.2小時。C.3小時D.6小時8.外存（如磁盤）上存放的程序和數據（）。A.可由CPU直接訪問B.必須在CPU訪問之前移入內存C.必須由文件系統管理的D.必須由進程調度程序管理9.虛擬存儲管理策略可以（）oA.擴大物理內存容量B.擴大物理外存容量C.擴大邏輯內存容量D.擴大邏輯外存容量10.在以下的文件物理存儲組織形式中，（）常用于存放大型的系統文件。A.連續文件B.串連文件C.索引文件D.多重索引文件11.在UNIX/Linux系統中，目錄結構采用（）A.單級目錄B.二級目錄oC單純樹形目錄D.帶鏈接樹形目錄12.用Is命令以長格式列目錄信息時，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：drwxrw-r—2u?.crgk3564Jun2810：30/uscr/HsD.h則同組用戶'的訪問權限是（＞A.讀和執行B.讀、寫和執行C.寫和執行D.讀和寫13.下列操作系統常用的技術中，屬于硬件機制是（）oA.交換技術B.SP00Lin9技術C.通道技術D.緩沖技術14.SP00Lin9技術可以實現設備的（）分配。A.獨占B.共享C虛擬D.物理15.分布式操作系統與網絡操作系統本質上的不同在于（）A.實現各臺計算機之間的通信B.共享網絡中的資源C.滿足較大規模的應用D.系統中若干臺計算機相互協作完成同一任務二、判斷題（正確的劃錯誤的劃X,每小題2分，共10分）1.只要產生死鎖的4個必要條件中有一個不具備，系統就不會出現死鎖。（）2.處理機調度可分為三級：高級、中級和低級。在所有的系統中，都必須具備這三級調度。、（）3.采用動態重定位技術的系統，目標程序可以不經任何改動，直接裝入物理內存。（）4.文件的存儲空間管理實質上是對文件目錄的組織和管理的問題。（）5.計算機系統為每一臺設備確定的一個用以標識它的編號，被稱為設備的絕對號。三、簡答題（每小題5分，共40分）1.使用虛擬機有什么優勢和不足？2.在操作系統中為什么要引入進程概念？3.在確定調度方式和調度算法時，常用的評價準則有哪些?4.作業在其存在過程中分為哪四種狀態?5.在分頁系統中頁面大小由誰決定?頁表的作用是什么？6.一般說來，文件系統應具備哪些功能？7.為什么要引入緩沖技術？8.未來操作系統大致應具有哪些特征？四、應用題（每小題10分，共20分）1.設B兩個進程共用一個緩沖區Q,A向QB從Q讀出信息，算法框圖如圖所示。判斷該同步問題的算法是否正確?若有錯，請指出錯誤原因并予以改正。WQAV<S)習人但1AB圖利2.考慮下述頁而走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6+當內存塊數量為3時，試問最近最少使用置換算法LRU的缺頁次數是多少？（注意，所有內存塊最初都是空的，所以凡第一次用到的頁而都產生一次缺頁。并給出解題過程。）試題答案及評分標準（供參考）一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分。共30分）1.D2.C3.C4.D5.C6.C7.B8.B9.C10.A11.D12.D13-C14.C15.D二、判斷題（正確的劃"，錯誤的劃。每小題2分。共10分）正確的是1,3,5；其余的是錯誤的。三、筒答題（每小題5分，共40分）1.答：采用虛擬機的優點主要有以下方而：（1）在一臺機器上可同時運行多個操作系統，方便用戶使用。系統安全，有效地保護了系統資源。為軟件的研制、開發和調試提供了良好的環境。（4）組建虛擬網絡，可以創造出多個理想的工作環境不足是虛擬機對硬件的要求比較高，另外，執行任務時的速度會受到一些影響。2.答：在操作系統中，由于多道程序并發執行時共享系統資源，共同決定這些資源的狀態，因此系統中各程序在執翎過程中就出現了相互制約的新關系，程序的執行出現“走走停停”的新狀態。這些都是在程序的動態過程中發生的。用程序這個靜態概念已不能如實反映程序并發執行過程中的這些特征。為此,人仃引入“進程”這一概念來描述程序動態執行過程的性質。3.答：在確定調度方式和調度算法時，常用的評價準則主要有CPU利用率、吞吐量、周轉時間、就緒等待時間和響應時間。4.答：作業在其存在過程中分為提交、后備、執行和完成四種狀態。5.答：在分頁系統中頁面大小由硬件決定。頁表的作用是：實現從頁號到物理塊號的地址映射。6.答：一般說來，文件系統應具備以下功能：文件管理；目錄管理；文件存儲空間的管理；文件的共享和保護；提供方便的接口。7.答：引入緩沖技術的主要目的是：①緩和CPU與I/O設備問速度不匹配的矛盾；②提高它們之間的并行性；③減少對CPU的中斷次數，放寬cPu對中斷響應時間的要求。8.答：未來操作系統大致應具有以下特征：更強的分布式處理能力；更高的安全性和可靠性；符合開放式模型；更方便的用戶界面。四、應用題（每小題10分，共201?解：（共10分）這個算法不對。（1分）因為A、B兩進程共用一個緩沖區Q,如果A先運行，旦信息數量足夠多，那么緩沖區Q中的信息就會發生后面的沖掉前面的，造成信息丟失，BQ中讀出完整的信息。（1A、B兩進程要同步使用緩沖區Q。為此，設立兩個信號量：empty表示緩沖區Q為空，初值為（2分）full表示緩沖區Q為滿，初值為0。（2分）算法框圖如圖所示。（每個圖正確各2分，共4分）P(cmplyP(full))QU從IJV(CTT)ptX);"2.解：（共10分）內存塊為3,共產生缺頁中斷15使用最近最少使用置換算法C55一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.按照所起的作用和需要的運行環境，操作系統屬于（）。A.用戶軟件B.系統軟件C.應用軟件D.支撐軟件3.已經獲得除（）以外的所有運行所需資源的進程處于就緒狀態。A.CPUB.存儲器4.在一段時間內，只允許一個進程訪問的資源稱為（）oA.共享資源B.共享區C.高級進程通信D.管道文件方式6.作業調度的關鍵在于（）。A.選擇恰當的進程管理程序B.用戶作業準備充分C.選擇恰當的作業調度算法D.有一個較好的操作環境7.作業的生存期共經歷4個狀態，分別是提交、（）、執行和完成。A.開始B.后備C.等待D.就緒8.在下列存儲管理方案中，未采用動態重定位技術的是（）oA.固定分區B.可變分區C.頁式管理D.請求分頁管理9.在頁式存儲管理系統中，整個系統的頁表個數是（）0A.1個B.2個C.與頁面數相同D.和裝入主存的進程個數相同10.文件管理實際上是管理（）oA.輔助存儲空間B.主存空間C.物理地址空間D.邏輯地址空間11.數據庫文件的邏輯結構形式是（）oA.只讀文件B.記錄式文件C.流式文件D.檔案文件12.下列有關通道的敘述中，不正確的是（）oA.編制好的通道程序是存放在主存中的B.通道是處理輸入、輸出的軟件C.所有外圍設備的啟動工作都由系統統一來做D.來自通道的I/O中斷事件由設備管理負責處理13.設備的打開、關閉、讀、寫等操作是由（）完成的。A.用戶程序B.編譯程序C.設備驅動程序D.設備分配程序14.CPU的處理速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（）oA.緩沖技術B.虛存技術C.并行技術D.請求分頁技術15.嵌入式操作系統的最大特點是（）oA.分布性B.實時性C.可定制性D.自治性二、判斷題（正確的劃錯誤的劃X,每小題2分，共10分）1.信號量機制是一種有效地實現進程同步與互斥的工具。信號量的值只能由P、V（）2.確定作業調度算法時，應主要考慮系統資源的均衡使用，使I/O繁忙作業和CPU繁忙作業搭配運行。（）3.在虛擬存儲系統中，操作系統為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。（）4.可順序存取的文件不一定能隨機存取，但可隨機存取的文件都可以順序存取。（）5.利用共享分配技術可以提高設備的利用率，使得打印機之類的獨占設備成為可共享的、快速I/O設備。（）三、簡答題（每小題5分，共40分）1.Linux系統有什么特點？2.進程控制塊（PCB）的作用是什么？3.發生死鎖的四個必要條件是什么？4.中斷響應主要做哪些工作？由誰來實施？5.分頁存儲管理的基本方法是什么？6.一般說來，文件系統應具備哪些功能？7.處理I/O請求的主要步驟是什么？8.多機系統主要包括哪四種類型？四、應用題（每小題10分，共20分）1.用如下圖所示的進程狀態轉換圖能夠說明有關處理機管理的大量內容。試回答：（1）圖中標識的4種進程狀態的變遷是由什么事件引起的？（2）下述進程狀態變遷的因果關系能否生？為什么？A.2—1B.3—2發C.4—12.考慮下面存儲訪問序列,該程序大小為460字：10,11,104,170,73,309,185,245,246,434,458,364設頁而大小是100字，請給出該訪問序列的頁面走向。又設該程序的基本可用內存是200字，如果采用最近最少使用置換算法(LRU)置換算法，缺頁率是多少？(注：缺頁率一缺頁次數/訪問頁面總數，要求給出計算過程)答案及評分標準（供參考）一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.B2.D3.A4.D5.C6.C7.B8.A9.D10.A11.B12.B13.c14.A15-C二、判斷題（正確的劃"，錯誤的劃X,每小題2分，共10分）正確的是1、2和4；其余的是錯誤的。三、筒答題（每小題5分，共40分）1.Linux系統的主要特點有：（答出4點即可）（1）與UNIX兼容；（2）自由軟件，源碼公開；（3）性能高，安全性強；（4）便于定制和再開發；（5）互操作性高；（6）全而的多任務和真正的32位操作系統。2.進程控制塊（PCB）是進程組成中最關鍵的部分。每個進程有唯一的PCB;操作系統根據PCB對進程實施控制和管理，進程的動態、并發等特征是利用PCBPCB是進程存在的唯一標志。3.發生死鎖的四個必要條件是：互斥條件，不可搶占條件，占有且中請條件和循環等待條件。4.中斷響應主要做的工作是：中止當前程序的執行；保存原程序的斷點信息（主要是程序計數器PC和程序狀態寄存器PS的內容）；轉到相應的處理程序。中斷響應由硬件實施。5.分頁存儲管理的基木方法是：邏輯空間分頁，內存空間分塊，塊與頁的大小相等。頁連續而塊離散，用頁號查頁表，由硬件作轉換。6.一般說來，文件系統應具備以下功能：文件管理，目錄管理，文件存儲空間的管理，文件的共享和保護，提供方便的接口。7.處理I/O請求的主要步驟是：用戶進程發出I/O請求；系統接受這個I/O請求，轉去執行操作系統的核心程序；設備驅動程序具體完成I/OI/O完成后，系統進行UO中斷處理，然后用戶進程重新開始執行。8.多機系統包括四種類型：多處理器系統、多計算機系統、網絡系統和分布式系統。四、應用題（每小題10分，共20分）1.解：（共10分）（1）（4分）就緒一運行：CPU空閑，就緒態進程被調度程序選中。運行一就緒：正在運行的進程用完了本次分配給它的CPU時間片。運行一阻塞：運行態進程因某種條件未滿足而放棄對CPU的占用，如等待讀文件。阻塞一就緒：阻塞態進程所等待的事件發生了，例如讀數據的操作完成。（2）下述進程狀態變遷：（6分）（B）不可以。任何時候一個進程只能處于一種狀態，它既然由運行態變為阻塞態，就不能再變為就緒態。分）又因為該程序基本可用內存是200字，可知內存塊數為2?分）采用最近最少使用置換算法（LRU）,總共有7（2分），缺頁率為7/12—58%（2分），具體算法如下：（過程3分）血走12埃塊《操作系統》題庫及答案九一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分。共30分）1.在計算機系統中，控制和管理各種資源、有效地組織多道程序運行的系統軟件稱作（）A.文件系統B.操作系統C.網絡管理系統D.數據庫管理系統2.用戶要在程序一級獲得系統幫助，必須通過（）oA.進程調度B.作業調度0B.可以和其他進