PAGEPAGE1自考《13180操作系統》考前強化練習試題庫及答案一、單選題1.在訪問磁盤時,訪問者依次要訪問的柱面是130,199,32,159,15,148,61,99,若采用先來先服務調度算法,則該算法需移動的柱面總量為()A、654B、765C、665D、756答案：B解析：本題考查了移臂調度中的先來先服務調度算法。采用先來先服務調度算法,得到的柱面訪問序列為130→199→32→159→15→148→61→99,每兩個柱面間的差值的絕對值分別是69、167、127、144、133、87、38,所以移動的柱面總量為69+167+127+144+133+87+38=765。2.下列關于處理器工作狀態的說法中錯誤的是()A、處理器的工作狀態可分為管態和目態B、處于管態時處理器的權限更高C、處于管態的處理器可執行一般指令D、處于目態的處理器可執行特權指令答案：D解析：本題考查了處理器的工作狀態。處于管態的處理器權限高于目態,因為處理器處于管態時可執行所有指令,而處于目態時只能執行一般指令,不能執行特權指令。3.當一個進程使用完共享資源并釋放時,將對信號量S執行的操作是()A、P(1)B、V(1)C、P(S)D、V(S)答案：D解析：本題考查了信號量的S操作。S操作表示進程釋放一個共享資源,將對S進行P(S)操作。4.下列關于死鎖的說法中錯誤的是()A、發生死鎖時,四個必要條件必定成立B、四個必要條件成立時,必定發生死鎖C、系統處于安全狀態時,必定不會發生死鎖D、系統處于不安全狀態時,未必會發生死鎖答案：B解析：本題考查了死鎖的概念。發生死鎖時,四個必要條件一定成立,但四個必要條件成立時,未必會發生死鎖,其余說法均正確。5.在作業運行時,用戶不能進行干預,直到作業運行完畢,這類操作系統是()A、批處理系統B、分時系統C、實時系統D、UNIX系統答案：A解析：本題考查了操作系統的三種基本類型。在批處理系統中,用戶自己不能干預自己作業的運行,系統將按照用戶作業提供的作業控制說明書處理作業。6.在多個生產者——消費者問題中,生產者與生產者、消費者與消費者之間的關系為()A、同步、同步B、同步、互斥C、互斥、同步D、互斥、互斥答案：D解析：本題考查了進程的同步-互斥問題。在多個生產者—消費者問題中,存在多個緩沖區,為避免多個消費者同時從一個滿緩沖區中取產品,也為了避免多個生產者同時往一個空緩沖區中放入產品,故設置一個信號量使其為互斥關系。7.下列關于文件的鏈接結構說法錯誤的是()A、解決了碎片問題B、不利于文件動態擴充C、有利于文件插入和刪除D、不適于隨機存取答案：B解析：本題考查了文件的鏈接結構的概念。文件的鏈接結構的優點之一是:有利于文件動態擴充。8.下列不屬于中斷的是()A、時鐘中斷B、程序性中斷C、控制臺中斷D、硬件故障中斷答案：B解析：本題考查的是中斷機制中的中斷與異常的概念。程序性中斷屬于異常中的一種。9.計算機系統采用覆蓋技術和交換技術的目的是()A、加快進程運行速度B、節省外存空間C、提高內存利用率D、增大內存容量答案：C解析：本題考查了覆蓋技術和交換技術的概念。采用覆蓋技術和交換技術的目的是提高內存利用率、節省內存空間。內存的存儲容量是固定的,“擴充”內存是指提高內存利用率,不是指增大容量。10.下列關于操作系統特征的說法正確的是()A、并發性是指多個程序在單個處理器上同時運行B、并行性是指多個程序在單個處理器上交替運行C、并發性是指多個程序在同一時刻運行D、并發性是指多個程序在在同一時間間隔內運行答案：D解析：本題考查了操作系統的特征。操作系統的并發性是指處理器數量有限,多個程序在單個處理器上交替運行,它們每次占用處理器的時間相同,是在同一時間間隔內運行著的。11.下列屬于異常的是()A、時鐘中斷B、輸入輸出中斷C、控制臺中斷D、程序性中斷答案：D解析：本題考查了中斷的分類。選項中只有程序性中斷屬于異常,其余均為中斷。12.采用可變分區會產生很多零碎的小分區,為合并這些零碎的小分區,可采用()A、覆蓋保護B、緩沖技術C、緊縮技術D、交換技術答案：C解析：本題考查了緊縮技術的概念。計算機系統中,采用緊縮技術來實現合并零碎小分區的目的。13.在三種基本類型的操作系統中,注重高可靠性的是()A、批處理系統B、Windows系統C、分時系統D、實時系統答案：D解析：本題考查了操作系統的基本類型。實時操作系統主要設計目標:在嚴格時間范圍內,對外部請求作出反應,對實時任務能夠進行實時處理,系統應具有高可靠性。14.進程的掛起是指將進程由內存轉移到()A、處理器B、CPUC、緩沖區D、外存答案：D解析：本題考查了七狀態進程模型中的掛起狀態。掛起:把一個進程從內存轉到外存。15.在程序的順序執行中,程序執行的結果與程序的運行速度無關,體現出的特點是()A、順序性B、封閉性C、程序執行結果的確定性D、程序執行結果的可再現性答案：C解析：本題考查的是程序的順序執行的特點。程序執行結果的確定性:也稱為程序執行結果與時間無關性,程序執行的結果與其執行速度無關。16.系統調用的分類中,被用于請求和釋放有關設備的一類是()A、進程控制類系統調用B、文件操作類系統調用C、進程通信類系統調用D、設備管理類系統調用答案：D解析：本題考查的是系統調用的分類。設備管理類系統調用:被用于請求和釋放有關設備,以及啟動設備操作等。17.一個進程可同其他進程一同推進,這體現出的進程特征是()A、并發性B、動態性C、獨立性D、交往性答案：A解析：本題考查了進程的特征。并發性:一個進程可以同其他進程一道向前推進。18.下列關于系統調用和函數調用的說法錯誤的是()A、系統調用是提供給編程人員的唯一接口B、用戶程序可通過系統調用獲得操作系統內核提供的服務C、在函數調用中,調用程序和被調用程序運行在相同的狀態D、在系統調用中,調用程序和被調用程序運行在相同的狀態答案：D解析：本題考查了系統調用與函數調用的概念。在系統調用中,調用程序運行在目態,被調用程序運行在管態。其他說法均正確。19.下列不能實現存儲保護的是()A、界地址寄存器B、地址越界保護C、權限保護D、高速緩存答案：D解析：本題考查了存儲保護的概念。可實現存儲保護的有界地址寄存器、地址越界保護和權限保護。20.算術溢出屬于異常分類中的()A、時鐘中斷B、硬件故障中斷C、程序性中斷D、訪管指令異常答案：C解析：本題考查了中斷的分類。程序性中斷:在某些條件下由指令執行結果產生,例如算術溢出、被零除、目態程序試圖執行非法指令、訪問不被允許的存儲位置、虛擬存儲中的缺頁等。21.銀行家算法屬于()A、死鎖預防算法B、死鎖避免算法C、死鎖檢測算法D、死鎖解除算法答案：B解析：本題考查了死鎖避免算法。最著名的死鎖避免算法是由Dijkstra等人提出的銀行家算法。22.下列不屬于PCB組織方式的是()A、線性方式B、索引方式C、成組方式D、鏈接方式答案：C解析：本題考查了PCB的組織方式。為了便于管理,系統把所有的PCB用適當方式組織起來,一般來說有三種組織方式:線性方式、索引方式和鏈接方式。23.資源分配圖可用于()A、死鎖預防B、死鎖避免C、死鎖檢測D、死鎖解除答案：C解析：本題考查了資源分配圖的概念。資源分配圖是一張有向圖,它清晰地描述了進程申請資源的情況,以及資源分配的情況,用于死鎖檢測。24.下列關于進程通信的說法錯誤的是()A、進程通信是指進程間進行信息交換B、P、V操作是一類低級通信原語C、P、V操作可實現大量信息的交換D、通過共享內存可實現進程通信答案：C解析：本題考查了進程通信的概念。P、V操作是低級通信原語,只能實現少量的信息交換,共享內存、消息機制和管道通信可實現大量的信息交換。25.輸入進程將數據讀入緩沖區,輸出進程從緩沖區讀出數據,當緩沖區為空時才能讀入數據,當緩沖區滿時才能讀出數據,則輸入進程和輸出進程間的關系是()A、同步關系B、互斥關系C、協同關系D、獨立關系答案：A解析：本題考查了進程間的相互作用。該題中,輸入進程和輸出進程所表現出的是協同合作,為同步關系。26.計算機系統中,標志著一個進程的存在的是()A、程序B、指令C、PCBD、數據答案：C解析：本題考查的是進程控制塊(PCB)的概念。PCB是進程存在的唯一標志,當系統創建一個進程時,為進程設置一個PCB。27.下列關于死鎖預防和死鎖避免的說法中錯誤的是()A、死鎖預防是通過各種措施,設法破壞至少一個必要條件B、相比死鎖避免,死鎖預防的執行更為嚴格C、相比死鎖預防,死鎖避免能夠更為充分地利用系統資源D、死鎖避免在系統運行前就開始評估死鎖是否會發生答案：D解析：本題考查了死鎖避免和死鎖預防的概念。死鎖預防是設法至少要破壞死鎖四個必要條件中的一個,嚴格地防止死鎖的出現。而死鎖避免則不那么嚴格,它是在系統運行過程中注意避免死鎖的發生。死鎖避免能夠更充分地利用系統資源。28.下列關于“可再入程序”的說法正確的是()A、一次只能被一個用戶調用B、是“純”代碼的程序C、可修改自身的代碼D、不需要調用者提供專用工作區答案：B解析：本題考查了可再入程序的概念。可再入程序,是指一個能夠被多個用戶同時調用的程序;是“純”代碼的程序,程序在執行中不會修改自身的代碼;要求調用者提供專用工作區,以保證程序以同樣的方式為各用戶服務。29.文件保密的措施中不包括()A、隱藏文件目錄B、設置口令C、放棄密碼D、病毒防范答案：C解析：本題考查了文件保密的措施。常用的文件保密措施有隱藏文件目錄、設置口令、使用密碼和病毒防范。30.在存儲管理中,采用覆蓋技術與交換技術的目的是()A、節省內存空間B、增大內存容量C、提高CPU利用率D、實現內存共享答案：A解析：本題考查了覆蓋技術與交換技術的概念。采用覆蓋技術與交換技術的目的是:提高內存利用率,節省內存空間。31.下列關于文件物理結構中順序結構的說法錯誤的是()A、可進行快速存取B、支持順序存取和隨機存取C、不能動態增長D、有利于文件的插入和刪除答案：D解析：本題考查了文件物理結構中順序結構的概念。文件物理結構中的順序結構的優點是:可進行快速存取,并且支持順序存取和隨機存取;缺點是:文件不能動態增長,也不利于文件的插入和刪除,最終會導致出現存儲碎片。32.下列關于存儲保護中權限保護的說法錯誤的是()A、對屬于自己區域的信息,可讀可寫B、對公共區域允許共享的信息,可讀不可寫C、對未授權使用的信息,不可讀不可寫D、可通過設置寄存器的方式實現答案：D解析：本題考查了存儲保護中的權限保護。權限保護的實現方式分別是:對屬于自己區域的信息,可讀可寫;對公共區域中允許共享的信息或獲得授權可使用的信息,可讀而不可修改;對未授權使用的信息,不可讀、不可寫。通過設置特殊的寄存器實現存儲保護的技術是第二章中介紹的界地址寄存器技術。33.存儲器的編址單位是()A、位B、字節C、字D、塊答案：B解析：本題考查了存儲器的編址單位。存儲器以字節為編址單位。計算機系統中存儲數據的最小單位是“位”,8位為一個“字節”,字節是最小的編址單位,兩個字節為一個“字”;為簡化對存儲器的分配和管理,計算機系統把存儲器分成塊,在為用戶分配內存空間時以“塊”為最小單位。34.下列不屬于外存儲設備的是()A、處理器B、磁盤C、磁帶D、光盤答案：A解析：本題考查了外存儲設備的存儲介質。磁盤、磁帶和光盤都是外存,屬于外存儲設備。處理器負責執行進程,既不是外存也不是內存,不屬于存儲設備。35.若某磁帶的存儲密度為每英寸100個字符,每個記錄長度為120個字符,塊與塊間的間隔為0.3英寸,則該磁帶的空間利用率為()A、20%B、40%C、60%D、80%答案：D解析：本題考查了磁帶的空間利用率。120/100=1.2,1.2/(1.2+0.3)=1.2/1.5=0.4/0.5=80%。36.將I/O設備分為獨占設備、共享設備和虛擬設備,這種分類方式是()A、按設備的使用特性分類B、按設備的信息組織方式分類C、按設備使用可共享性分類D、按設備的數據結構分類答案：C解析：本題考查了I/O設備的分類。將I/O設備按設備使用可共享性分類,可分為獨占設備、共享設備和虛擬設備。37.下列不屬于操作系統結構的是()A、整體式結構B、合并式結構C、分層式結構D、微內核結構答案：B解析：本題考查了操作系統的結構。常見的操作系統結構有整體式結構、層次式結構和微內核(客戶/服務器)結構。38.計算機系統采用多道程序設計可以()A、改善處理器環境B、增大處理器容量C、提高處理器利用率D、減少處理器錯誤答案：C解析：本題考查的是多道程序設計技術的作用。采用多道程序設計可以提高處理器的利用率。39.虛擬存儲器中虛擬存儲的存儲單位是()A、位B、字節C、頁D、塊答案：C解析：本題考查了虛擬存儲的存儲單位。虛擬存儲器實際上是為了“擴大”內存容量而采用的一種設計技巧,虛擬存儲一般以“頁”為單位。40.在虛擬頁式存儲中,存儲管理部件首先把內存分成大小相等的許多區,這些區我們常稱為()A、位B、字節C、頁D、塊答案：D解析：本題考查了虛擬頁式存儲管理的概念。存儲管理部件首先把內存分成大小相等的許多區,把每個區稱為“物理頁面”,也就是“塊”。41.計算機系統中,各種進程需在處理器上運行,關于處理器的構成不包括()A、運算器B、寄存器C、磁盤D、高速緩存答案：C解析：本題考查了處理器的構成。操作系統作為一個程序需要在處理器上執行,處理器一般由運算器、控制器、一系列的寄存器以及高速緩存構成。磁盤屬于外存存儲空間中的一種介質。42.在設計I/O軟件時,最關鍵的目標是()A、軟件的泛用性B、設備的獨立性C、軟件的層次結構D、設備的連接關系答案：B解析：本題考查了I/O的設備獨立性。設計I/O軟件的一個最關鍵的目標是設備獨立性。43.在信箱通信中,表示從指定信箱Box中取出一封信,存儲到指定的地址Address中的原語寫法是()A、send(Address,Box)B、send(Box,Address)C、receive(Address,Box)D、receive(Box,Address)答案：D解析：本題考查的是信箱通信的概念。在信箱通信中,receive(Box,Address)表示從指定信箱Box中取出一封信,存儲到指定的地址Address中。44.下列不屬于存儲管理任務的是()A、存儲保護B、“擴充”內存容量C、撤銷進程D、存儲共享答案：C解析：本題考查了存儲管理任務的概念。存儲管理的任務包括內存的分配和回收、存儲共享、存儲保護和“擴充”內存容量。45.在三狀態進程模型中,進程運行時,因需要另一個進程提供的數據,而暫時停止運行,該進程將會轉換為()A、等待狀態B、就緒狀態C、運行狀態D、掛起狀態答案：A解析：本題考查了三狀態進程模型的概念。運行→等待:運行中的進程因自身的需求,需滿足需求后才能繼續運行下去,從而由運行狀態變為等待狀態。46.在頁面置換中,最為理想但幾乎無法實現的一種算法是()A、RAMB、OPTC、FIFOD、LRU答案：B解析：本題考查了頁面置換算法的實現。理想頁面置換算法(OPT)的原則是淘汰以后不需要的或者在最長時間以后才會用到的頁面。這種算法是最為理想的,但難以實現,不過可以將它作為衡量其他算法優劣的一個標準。47.下列不屬于文件物理結構的是()A、順序結構B、鏈接結構C、模塊化結構D、索引結構答案：C解析：本題考查了文件的物理結構。常用的文件物理結構有順序結構、鏈接結構和索引結構。48.在構成PSW的狀態代碼中,指出是否允許中斷的是()A、CPU的工作狀態代碼B、指令代碼C、條件碼D、中斷屏蔽碼答案：D解析：本題考查的是程序狀態字包含的狀態代碼。程序狀態碼(PSW)中指明是否允許中斷的狀態代碼是中斷屏蔽碼。49.在空閑分區的分配策略中,為避免形成零碎的小分區,應采用的算法是()A、最先適應算法B、最慢適應算法C、最優適應算法D、最壞適應算法答案：D解析：本題考查了空閑分區的分配策略中算法的概念。最壞適應算法:當收到內存申請時,找到第一個滿足申請長度的最大空閑區,將其分割并分配。此算法可避免形成分區碎片。50.在七狀態進程模型中,進程由就緒到就緒掛起的原因可能是()A、沒有進程處于就緒狀態或就緒狀態進程要求更多內存資源B、有高優先級阻塞進程和低優先級就緒進程C、一個進程釋放了足夠內存D、就緒掛起進程優先級高于就緒進程或沒有就緒進程答案：B解析：本題考查了七狀態進程模型的概念。就緒→就緒掛起:當有高優先級阻塞進程(系統認為該進程會很快就緒)和低優先級就緒進程時,系統會選擇掛起低優先級就緒進程。51.下列關于進程和程序的說法中錯誤的是()A、程序是構成進程的組成部分之一B、撤銷進程時需回收它的PCBC、程序具有生命周期D、進程是程序的一個執行過程答案：C解析：本題考查了進程與程序的聯系。程序是構成進程的組成部分之一,一個進程的運行目標是執行它所對應的程序;進程存在的標志是PCB,撤銷進程時系統可直接回收它的PCB;程序是永久存在的,進程具有生命周期,是程序的一個執行過程。52.為解決I/O設備和處理器處理速度不匹配的問題,可采用()A、DMA技術B、存儲保護C、通道技術D、緩沖技術答案：D解析：本題考查了緩沖技術的引入。為解決I/O設備和處理器處理速度不匹配的問題,故引入緩沖區,這種技術稱為緩沖技術。53.在一個典型的計算機系統硬件結構中,中央部分是處理器和內存,與該層通過總線相連的是()A、外圍設備B、外圍設備控制器C、接口部件D、通信設備答案：C解析：本題考查了I/O硬件組成。在典型的計算機系統硬件結構中,其中央部分是處理器和內存,通過總線與第二層的接口(適配器)部件相連。第三層是各種外圍設備控制器,最外層是外圍設備。54.在讀者—寫者問題中,讀者和寫者、寫者和寫者分別屬于哪種進程關系()A、同步、同步B、同步、互斥C、互斥、同步D、互斥、互斥答案：D解析：本題考查了讀者-寫者的概念。由讀者—寫者間的讀寫關系可知,讀者在讀文件時寫者不可寫文件,寫者在寫文件時讀者不可讀文件,故為互斥關系;寫者在寫文件時,其他寫者不可寫文件,故也為互斥關系。55.下列描述中不符合操作系統定義的是()A、操作系統能有效地組織和管理各類資源B、操作系統是一個硬件集合C、操作系統能合理地組織計算機工作流程D、操作系統的存在可使用戶靈活、方便地使用計算機答案：B解析：本題考查了操作系統的概念。操作系統是計算機系統中的一個軟件系統,它是一些程序模塊的集合。其余描述均正確。56.操作系統將處理器的運行狀態分為目態和管態,下列指令必須在管態下執行的是()A、從內存中讀取數據B、打開瀏覽器C、建立文件D、系統啟動答案：D解析：本題考查的是處理器的工作狀態。處理器處于目態時,只能為用戶提供一般指令對應的服務和功能。處理器處于管態時,才能提供特權指令對應的服務和功能。系統啟動時,處理器處于管態,其余指令均是在目態下就可執行的。57.下列不屬于三狀態進程模型中進程所處狀態的是()A、阻塞狀態B、就緒狀態C、運行狀態D、結束狀態答案：D解析：本題考查了三狀態進程模型的概念。三狀態進程模型:運行中的進程可以處于三種狀態之一:運行、就緒、等待。58.樹形結構目錄層次結構清晰,便于管理和保護,查找速度快,它也被稱為()A、一級目錄結構B、二級目錄結構C、多級目錄結構D、根目錄結構答案：C解析：本題考查了文件目錄中的多級目錄的概念。多級目錄結構又稱為樹型目錄結構,每次查找都從根目錄開始查找。優點是:層次結構清晰,便于管理和保護,解決了文件重名問題,查找速度快。59.計算機系統中,為用戶分配內存空間的最小單位是()A、位B、字節C、字D、塊答案：D解析：本題考查了計算機系統中內存空間的單位。計算機系統中存儲數據的最小單位是“位”,8位為一個“字節”,字節是最小的編址單位,兩個字節為一個“字”;為簡化對存儲器的分配和管理,計算機系統把存儲器分成塊,在為用戶分配內存空間時以“塊”為最小單位。60.將文件分成系統文件、庫函數文件和用戶文件,這是分類方式是()A、按文件的建立時間分類B、按文件的數據大小分類C、按文件的用途分類D、按文件的組織形式分類答案：C解析：本題考查了文件的分類。按文件的用途分類可分為:系統文件、庫函數文件和用戶文件;按文件的組織類型分類:可分為普通文件、目錄文件和特殊文件。61.當系統處于管態時,可使用的指令類型和中央處理器的運行模式分別是()A、一般指令、用戶模式B、一般指令、特權模式C、特權指令、用戶模式D、特權指令、特權模式答案：D解析：本題考查了管態的概念。系統處于目態時,只能使用一般指令,中央處理器的運行模式為用戶模式;系統處于管態時,可使用特權指令,中央處理器的運行模式為特權模式。62.采用多道程序設計技術可以提高處理器利用率,為保障多道程序間的正確執行、互不干擾,應采用的措施()A、內存的分配和回收B、存儲共享C、存儲保護D、“擴充”內存容量答案：C解析：本題考查了多道程序設計中的存儲保護。存儲保護的目的在于為多個程序共享內存提供保障,使在內存中的各道程序,只能訪問它自己的區域,避免各道程序間的相互干擾。63.當同時有多個中斷請求時,處理器會先接收的中斷類型是()A、對應設備最近的B、處理開銷最小的C、中斷優先級最高的D、處理難度最小的答案：C解析：本題考查的是中斷的優先級。當同時出現多個中斷請求時,處理器會優先接收中斷優先級最高的中斷請求。64.在計算機系統中,1GB與1B間的轉換關系是()A、B、C、D、答案：C解析：65.在七狀態進程模型中,若處于阻塞掛起狀態的進程所指定的事件發生后,該進程的狀態將轉變為()A、就緒狀態B、就緒掛起狀態C、運行狀態D、等待狀態答案：B解析：本題考查了七狀態進程模型的狀態轉換。阻塞掛起→就緒掛起:針對外存進程的事件出現。66.在信箱通信中,表示把信件L送到指定的信箱Box中的原語寫法是()A、send(L,Box)B、send(Box,L)C、receive(L,Box)D、receive(Box,L)答案：B解析：本題考查了信箱通信的概念。在信箱通信中,send(Box,L)表示把信件L送到指定的信箱Box中。67.在計算機系統中,為了提高系統分配設備的靈活性,規定用戶提出使用設備要求時的形式是()A、主設備號、次設備號B、相對號、絕對號C、設備類、絕對號D、設備類、相對號答案：D解析：本題考查了設備的分配與回收。規定用戶使用“設備類、相對號”來提出使用設備的要求,這種方式提高了系統分配設備的適應性和靈活性。其中設備類表示用戶想要使用的設備類型。68.下列不屬于外存儲設備的是()A、磁盤B、磁帶C、緩沖區D、閃存答案：C解析：本題考查了I/O設備管理的基本概念。常見的外存儲設備有磁帶、磁盤、光盤和閃存。緩沖區在內存中。69.在撤銷一個進程時,系統需收回該進程的()A、程序B、數據C、PCBD、PSW答案：C解析：本題考查的是進程控制塊(PCB)的基本概念。PCB是進程存在的唯一標志,當系統創建一個進程時,為進程設置一個PCB。操作系統利用PCB來描述進程的基本情況以及進程的運行變化過程。撤銷進程時,系統會收回它的PCB,進程也隨之消亡。70.下列關于原語的說法錯誤的是()A、原語是由若干條指令組成的指令集合B、原語在執行時可進行中斷C、原語必須在管態下執行D、P、V操作都屬于原語答案：B解析：本題考查了原語的概念。原語的執行是連續的,具有不可分割性,在執行時也不可間斷,直到該指令序列執行結束。其他說法均正確。71.系統的死鎖狀態與不安全狀態之間的關系是()A、相等B、包含與被包含C、對立D、無任何關系答案：B解析：本題考查了死鎖安全狀態的概念。系統處于不安全狀態時可能會發生死鎖,若系統發生了死鎖則一定處于不安全狀態,所以不安全狀態包含死鎖狀態,死鎖狀態被包含在不安全狀態中。72.將操作系統分成用于實現操作系統最基本功能的內核和提供各種服務的服務進程兩個部分,這種操作系統結構是()A、整體式結構B、層次式結構C、微內核結構D、模塊化結構答案：C解析：本題考查了操作系統的結構。常見的操作系統結構有整體式結構、層次式結構和微內核(客戶/服務器)結構。微內核結構中,運行在核心態的內核提供所有操作系統基本都具有的操作。除內核部分外,操作系統所有的其他部分被分成若干個相對獨立的進程,每一個進程實現一組服務,稱為服務進程。73.若進程A、B、C的從到達內存開始,直到運行完畢所花費的時間分別為10s、20s、30s,那么它們的平均周轉時間為()A、5sB、10sC、15sD、20s答案：D解析：本題考查的是平均周轉時間。一個進程從到達處理器(內存)開始,一直到該進程被執行完畢為止,這個過程所花費的總時間稱為該進程的周轉時間。故(10+20+30)/3=20s。74.下列關于線程的說法錯誤的是()A、每個線程都有一張線程描述表B、線程是處理器的獨立調度單位C、線程不擁有自己的系統資源D、線程的狀態是始終不變的答案：D解析：本題考查了線程的概念。每個線程都有一個唯一的標識符和一張線程描述表;線程是處理器的獨立調度單位;線程不擁有自己的系統資源;線程同進程一樣具有生命周期,并且在生命周期中其狀態是不斷變化的。75.死鎖檢測的實質是確定哪種條件存在()A、互斥條件B、不可剝奪條件C、請求和保持條件D、循環等待條件答案：D解析：本題考查了死鎖檢測的概念。檢測死鎖的實質是確定是否存在“循環等待”條件。76.在地址轉換中,由絕對地址對應的存儲空間稱為()A、絕對地址空間B、物理地址空間C、邏輯地址D、邏輯地址空間答案：B解析：本題考查了地址轉換中絕對地址的概念。絕對地址對應著存儲器中的某段內存空間,我們把由絕對地址對應的內存空間稱為“物理地址空間”。將邏輯地址對應的存儲空間稱為邏輯地址空間。77.若可用的共享資源共有10個,每個進程需要4個資源,且規定每個進程每次只能申請一個資源,那么為了不發生死鎖,共享該資源的進程數量最多為()A、2B、3C、4D、5答案：B解析：本題考查了進程的資源共享。由于每個進程每次只能申請一個資源,三個進程經過第一輪申請,將依次得到一個資源,還剩7個資源。經過第二輪申請,還剩4個資源。經過第三輪申請,還剩1個資源。這時每個進程都得到了3個資源,但未滿足運行所需的資源數。經過第四輪申請,將唯一的資源分配給第一個進程,該進程得到了所需的4個資源,可以運行。運行后釋放占用的4個資源,系統再將這些資源依次分配給其他進程,使其能夠運行完畢。當有4個進程時,經過第一、第二輪的申請后,還剩兩個資源,在第三輪申請中將這兩個資源依次分配給第一、第二個進程,這時已沒有資源可分配,并且所有的進程都無法運行,故將會陷入死循環中,即發生死鎖現象。78.下列不屬于計算機系統中硬件系統的是()A、中央處理器B、內存C、外存D、程序答案：D解析：本題考查了計算機系統中的硬件系統。中央處理器(CPU)、內存儲器(主存)、外存儲器(磁盤、磁帶)以及各種類型的輸入輸出設備(鍵盤、鼠標、顯示器、打印機等)組成了計算機硬件系統。各種程序和數據組成了計算機的軟件系統。79.分時系統中,時間片到時屬于中斷分類中的()A、時鐘中斷B、輸入輸出中斷C、控制臺中斷D、硬件故障中斷答案：A解析：本題考查的是中斷的分類。時鐘中斷:由處理器內部的計時器產生,允許操作系統以一定規律執行函數,如時間片到時、硬件實時鐘到時等。80.造成顛簸的原因可能是()A、程序讀取B、系統調用C、頁面調度D、存儲保護答案：C解析：本題考查了頁面置換中的顛簸和抖動。顛簸是由于缺頁率高而引起的,當進行太過頻繁的頁面調度時,缺頁率將會增大,進而引起顛簸。81.操作系統中采用記錄的成組和分解技術的目的是()A、增大內存容量B、提高存儲空間利用率C、確保信息的可靠性D、穩定進程的執行速度答案：B解析：本題考查了文件系統的記錄的成組和分解技術的作用。為了提高存儲空間的利用率和減少啟動設備的次數,可采用記錄的成組和分解技術。82.下列不屬于進程隊列分類的是()A、等待隊列B、掛起隊列C、就緒隊列D、運行隊列答案：B解析：本題考查了進程隊列的分類。系統中的進程隊列分為三類:就緒隊列、等待隊列和運行隊列。83.我們用程序狀態字表示處理器當前的工作狀態,其狀態代碼的構成不包括()A、CPU的工作狀態代碼B、指令代碼C、條件碼D、中斷屏蔽碼答案：B解析：本題考查的是程序狀態字(PSW)。程序狀態字(PSW)的狀態代碼構成有:CPU的工作狀態代碼、條件碼和中斷屏蔽碼。84.進程調度算法中的輪轉算法,按時間片的分配,交替執行進程,與之相像的操作系統類型是()A、批處理系統B、分時系統C、成組系統D、實時系統答案：B解析：本題考查了進程調度算法中的輪轉算法。在分時系統中,按時間片的分配,交替執行作業。85.死鎖解除是指破壞哪種必要條件()A、互斥條件B、不可剝奪條件C、請求和保持條件D、循環等待條件答案：D解析：本題考查了死鎖的解除。死鎖的解除方法是通過破壞“循環等待”條件來實現的。86.將進程由外存轉移到內存中的過程稱為()A、掛起B、阻塞C、激活D、撤銷答案：C解析：本題考查了七狀態進程模型中的激活狀態。激活:把一個進程從外存轉到內存。87.在三狀態進程模型中,進程的狀態不包括()A、運行狀態B、就緒狀態C、等待狀態D、創建狀態答案：D解析：本題考查的是三狀態進程模型的概念。三狀態進程模型中的進程狀態包括運行狀態、就緒狀態和等待狀態。88.在計算機系統中,負責各種信息的組織、存取、加工和保管等工作的是()A、傳輸系統B、通信系統C、文件系統D、I/O控制器答案：C解析：本題考查了文件管理的任務。在計算機系統中,各種信息的組織、存取、加工和保管等工作主要由文件系統來完成。89.一個磁盤上有8個扇區,每個扇區內都有一個記錄,磁盤轉速為40ms/周,磁頭讀取一個記錄的時間為5ms,處理記錄的時間為10ms,從第一個扇區開始讀取記錄,當處理完第一個記錄時,下一個可讀取的記錄為()A、2B、3C、4D、5答案：C解析：本題考查了磁盤信息的優化分布。移動磁臂在每個扇區內停留的時間為5ms。當讀取并處理完第一個扇區內的記錄時,花費了15ms,這時移動磁臂剛好來到第四個扇區,故下一個可讀取的記錄為第四個記錄。90.從資源管理的角度,操作系統的功能不包括()A、進程管理B、存儲管理C、編程管理D、文件管理答案：C解析：本題考查了操作系統的功能。按照資源管理的觀點,操作系統的功能主要可分為進程管理(處理器管理)、存儲管理、文件管理、作業管理和設備管理。91.在進程調度算法中,為了保證長時間等待進程的執行,應采用()A、先來先服務算法B、最高響應比優先算法C、輪轉算法D、最高優先級算法答案：B解析：本題考查了進程調度算法的分類。等待時間越久的進程,其響應比也就越高,因此它的執行優先級將會越來越高,這樣就可保證長時間等待進程的執行。92.計算機系統中,中央處理器(CPU)能直接訪問的唯一存儲空間是()A、磁盤B、寄存器C、外存儲器D、內存儲器答案：D解析：本題考查的是計算機系統中的存儲系統。中央處理器能直接訪問的唯一存儲空間是內存儲器。93.若進程A的運行時間為30s,當它到達內存時因其他原因并未立即執行,直到60s后才開始執行進程A,那么進程A的響應比為()A、0sB、1sC、2sD、3s答案：D解析：本題考查的是最高響應比優先算法。進程的響應比是指進程的等待時間與預計運行時間的和與預計運行時間的比值,一個進程的響應比計算方式為(等待時間/預計運行時間+1);即1+60/30=3s。94.下列關于臨界區使用規則的說法中錯誤的是()A、臨界區一次只允許一個進程進入B、當臨界區中已有一個進程時,其他要求進入的進程必須等待C、任一等待中的進程,其進入臨界區的要求應在有限時間內滿足D、等待中的進程可占用處理器答案：D解析：本題考查了臨界區的使用規則。當臨界區為空時,若有一個進程要求進入臨界區,應允許它立即進入臨界區;若有一個進程已在臨界區時,其他要求進入臨界區的進程必須等待;任一進程進入臨界區的要求應在有限時間內滿足;處于等待狀態的進程應放棄占用處理器。95.在程序的順序執行中,只要程序的初始條件相同,無論何時運行得到的結果都是不變的,體現出的特點是()A、順序性B、封閉性C、程序執行結果的確定性D、程序執行結果的可再現性答案：D解析：本題考查了程序的順序執行。程序執行結果的可再現性:只要輸入的初始條件相同,即使程序在不同的時間執行,最終得到的結果也不變。96.在SPOOLing系統中執行作業時,讀取數據的位置是()A、存儲器B、輸入井C、輸出井D、緩沖區答案：B解析：本題考查了SPOOLing系統的工作原理。在執行作業時,先將作業輸入到輸入井中(磁盤等),作業進入內存運行后,使用數據時可直接從輸入井中取出。97.若進行的10次頁面訪問中,出現了4次缺頁情況,則缺頁率為()A、0.1B、0.2C、0.3D、0.4答案：D解析：本題考查了頁面置換算法中的缺頁率。缺頁率是指缺頁次數與總的頁面訪問次數的比值,即4/10=0.4。98.在七狀態進程模型中,進程由阻塞到阻塞掛起的原因可能是()A、沒有進程處于就緒狀態或就緒狀態進程要求更多內存資源B、有高優先級阻塞進程和低優先級就緒進程C、一個進程釋放了足夠內存D、就緒掛起進程優先級高于就緒進程或沒有就緒進程答案：A解析：本題考查的是七狀態進程模型的概念。阻塞→阻塞掛起:沒有進程處于就緒狀態或就緒狀態進程要求更多內存資源時。99.進程所獲得的資源在未使用完畢之前,不能被其他進程強行剝奪,只能由該進程自愿釋放。這屬于發生死鎖的四個必要條件中的()A、互斥條件B、不可剝奪條件C、請求和保持條件D、循環等待條件答案：B解析：本題考查了發生死鎖的四個必要條件。不可剝奪條件是指進程所獲得的資源在未使用完畢之前,不能被其他進程強行剝奪,只能由該進程自愿釋放。100.當一個進程欲使用共享資源時,將對信號量S執行的操作是()A、P(1)B、V(1)C、P(S)D、V(S)答案：C解析：本題考查了P操作的定義。P操作表示進程占用了一個共享資源,當進程欲占用信號量S代表的共享資源時,將對S進行P(S)操作。101.當批處理操作系統處于目態時,提供的服務對象或將要進行的事項是()A、用戶程序B、進程切換C、調度頁面D、檢測死鎖答案：A解析：本題考查了批處理操作系統處于目態時提供的服務。當系統處于目態時,只能為用戶提供服務,當處于管態時,既可以為用戶服務,也可以做系統維護工作,如進程切換、調度頁面、檢測死鎖等。102.在計算機系統中,存儲器的編址單位是()A、位B、字節C、字D、塊答案：B解析：本題考查了存儲器的存儲分塊。存儲器以字節為編址單位。計算機系統中存儲數據的最小單位是“位”,8位為一個“字節”,字節是最小的編址單位,兩個字節為一個“字”;為簡化對存儲器的分配和管理,計算機系統把存儲器分成塊,在為用戶分配內存空間時以“塊”為最小單位。103.操作系統程序與多個用戶程序共用系統中的各種資源,體現的操作系統特征是()A、并發性B、并行性C、共享性D、隨機性答案：C解析：本題考查了操作系統的特征。共享性是指操作系統程序與多個用戶程序共用系統中的各種資源,這種共享性是在操作系統控制下實現的。104.下列不屬于死鎖必要條件的是()A、互斥條件B、不可剝奪條件C、同步條件D、循環條件答案：C解析：本題考查了死鎖的必要條件。死鎖的四個必要條件包括互斥條件、不可剝奪條件、請求和保持條件、循環等待條件。105.在計算機系統中,為了方便管理文件,系統設置了一個文件數據結構,稱為()A、文件程序B、文件數據C、PCBD、FCB答案：D解析：本題考查了文件控制塊的概念。文件控制塊FCB是系統為管理文件而設置的一個數據結構。FCB是文件存在的標志,它記錄了系統管理文件所需要的全部信息。填空題1.按照資源管理的觀點,操作系統的功能主要可分為進程管理、存儲管理、文件管理、()和()。答案：作業管理|設備管理解析：本題考查了操作系統的功能。按照資源管理的觀點,操作系統的功能主要可分為進程管理(處理器管理)、存儲管理、文件管理、作業管理和設備管理。2.多個進程在同一時間間隔內發生,多個進程在同一時刻發生,體現出的操作系統特征分別是()和()。答案：并發性|并行性解析：本題考查了操作系統的特征。并發性指在計算機系統中同時存在著若干個正在運行著的程序,在同一時間間隔內運行著,它們交替的通過單個處理器運行,每次交替的時間間隔是相同的。并行性是指多個程序在同一時刻運行,并行性的實現需要多個處理器。3.在可變分區存儲管理方案中,解決碎片問題的一個有效辦法是采用緊縮技術,通過移動內存中的程序,把（）合并成一個連續的大空閑區置于內存的一端,把（）放在內存的另一端。答案：所有空間碎片|所有程序占用區解析：本題考查了緊縮技術的概念。緊縮技術的實現方法:通過移動內存中的程序,把所有空閑碎片合并成一個連續的大空閑區且放在內存的一端,而把所有程序占用區放在內存的另一端。4.在虛擬頁式存儲管理中,頁式存儲器提供編程使用的虛擬地址由（）和（）組成。答案：虛擬頁號|頁內地址解析：頁式存儲器提供編程使用的虛擬地址由兩部分組成:虛擬頁號和頁內地址。5.按文件的用途可將其分為（）、庫函數文件和（）。答案：系統文件|用戶文件解析：本題考查了文件的用途。按文件的用途分類可分為系統文件、庫函數文件和用戶文件。6.三狀態進程模型中,進程的狀態包括等待狀態、()和()。答案：就緒狀態|運行狀態解析：本題考查了三狀態進程模型的概念。三狀態進程模型:運行中的進程可以處于三種狀態之一:運行、就緒、等待。7.文件常用的兩種存取方式分別是（）和（）。答案：順序存取|隨機存取解析：本題考查了文件的存取方式。文件常用的存取方法有順序存取和隨機存取兩種方式。8.磁盤中信息傳輸,執行一次輸入輸出所花的時間有（）、延遲時間和（）。答案：尋找時間|傳送時間解析：本題考查了磁盤內信息傳輸時間。執行一次輸入輸出所花的時間有尋找時間、延遲時間和傳送時間。9.計算機系統的硬件系統組成包括CPU、()、外存和各種類型的()。答案：內存|輸入輸出設備解析：本題考查了計算機系統的硬件系統的組成。中央處理器(CPU)、內存儲器(主存)、外存儲器(磁盤、磁帶)以及各種類型的輸入輸出設備(鍵盤、鼠標、顯示器、打印機等)組成了計算機硬件系統。10.在分時系統中,進程交替運行,該系統的特點有多路性、()、()和及時性。答案：交互性|“獨占”性解析：本題考查的是分時系統的特點。分時操作系統具有多路性、交互性、“獨占”性和及時性的特點。11.在批處理操作系統中,用戶()干預自己作業的運行,系統將按照作業提供的()處理作業。答案：不能|作業控制說明書解析：本題考查了批處理操作系統的特點。在批處理操作系統中,用戶自己不能干預自己作業的運行,系統按照用戶作業提供的作業控制說明書處理作業。12.實現存儲保護的方法有（）和（）。答案：地址越界保護|權限保護解析：本題考查了實現存儲保護的方法。實現存儲保護的方法有地址越界保護和權限保護。13.SPOOLing系統主要包括輸入程序模塊、（）和（）三部分。答案：輸出程序模塊|作業調度程序解析：本題考查了SPOOLing系統的組成,主要包括輸入程序模塊、輸出程序模塊、作業調度程序三部分。14.用戶程序要想獲得特權指令提供的服務功能,只能通過()將其由目態切換到()后啟動操作系統。答案：系統調用|管態解析：本題考查了操作系統的服務功能。用戶程序只能執行一般指令,若要獲得操作系統特權指令提供的內核服務,就必須使用系統調用。其中會用到訪管指令,將目態切換為管態并啟動操作系統。15.磁盤驅動調度是由（）和（）兩部分組成。答案：移臂調度|旋轉調度解析：本題考查了磁盤驅動調度的概念。磁盤驅動調度是由移臂調度和旋轉調度組成。16.實現大量信息交換的三種方案有（）、（）和管道通信。答案：共享內存|消息機制解析：本題考查了進程通信的實現。若要實現大量信息的交換,可采用三種方案:共享內存、消息機制和管道通信。17.進程控制塊中的內容可分為()和()部分。答案：調度信息|現場信息解析：本題考查了進程控制塊的內容。進程控制塊的內容可分為調度信息和現場信息兩大部分。調度信息包含進程的地址信息、優先級等,現場信息刻畫進程的運行情況。18.在UNIX操作系統中,從內到外的結構分別是硬件、()、系統調用接口和()。答案：內核|應用程序解析：本題考查了UNIX操作系統的結構。UNIX操作系統從內到外的結構分別是硬件、內核、系統調用接口和應用程序。19.在資源分配圖中,若圖中沒有環路,則系統中（）死鎖;若存在環路,則系統中（）死鎖。答案：沒有|可能存在解析：本題考查了資源分配圖的概念。如果資源分配圖中沒有環路,則系統中沒有死鎖。如果資源分配圖中出現了環路,則系統中可能存在死鎖。20.緩沖技術是用以緩解處理器（）與（）速度不相匹配矛盾的一種數據暫存技術。答案：處理數據速度|設備傳輸數據解析：采用緩沖技術的目的就是解決處理器處理速度與設備傳輸數據速度不匹配的問題。21.可將操作系統分為三種基本類型,分別是批處理系統、()和()。答案：分時系統|實時系統解析：本題考查的是操作系統的基本類型。一般可以把操作系統分為三種基本類型,分別是批處理系統、分時系統和實時系統。22.操作系統可通過()為用戶提供服務,其中提供給程序開發人員的是()。答案：接口|編程接口解析：本題考查了操作系統的服務功能。操作系統通過接口為用戶提供各種服務功能。一方面,向程序開發人員提供高效的編程接口;另一方面,向使用計算機系統的用戶提供用戶接口,使得用戶能夠靈活、方便、有效地使用計算機。23.當臨界區已有進程,則第二個要求進入臨界區的進程（）進入,進程狀態將轉變為（）。答案：不能|等待狀態解析：本題考查了臨界區的概念。臨界區一次只允許一個進程進入,后來的進程只能等待,處于等待狀態。24.處理器一般由運算器、控制器、一系列的()以及()構成。答案：寄存器|高速緩存解析：操作系統作為一個程序需要在處理器上執行,處理器一般由運算器、控制器、一系列的寄存器以及高速緩存構成。25.在Windows操作系統中,主要層次有硬件抽象層HAL、()、執行體和大量的()。答案：內核|子系統集合解析：本題考查的是Windows操作系統的概念。Windows是分層的模塊系統,主要層次有硬件抽象層HAL、內核、執行體和大量的子系統集合。26.死鎖的解除方法分為兩大類,分別是（）和（）。答案：剝奪資源|撤銷進程解析：本題考查了死鎖的解除方法。死鎖的解除方法是破壞“循環等待”條件,可歸納為兩大類,剝奪資源和撤銷進程。27.按文件的組織類型可將其分為普通文件、（）和（）。答案：目錄文件|特殊文件解析：本題考查了文件的組織類型。按文件的組織類型分類:可分為普通文件、目錄文件和特殊文件。28.使用共享設備的具體方法是申請設備、（）和（）。答案：啟動設備|釋放設備解析：本題考查了共享設備的分配。使用共享設備的具體方法是申請設備、啟動設備和釋放設備。29.在空閑分區的分配策略中,最節省時間的分配算法是（）算法,最節省空間的分配算法是（）算法。答案：最先適應|最優適應解析：本題考查的是空閑分區的分配算法。最先適應算法:當收到內存申請時,找到第一個滿足申請長度的空閑區,將其分割并分配,此算法最節省時間。最優適應算法:當收到內存申請時,找到第一個滿足申請長度的最小空閑區,將其分割并分配,此算法最節省空間。30.DMA方式的數據塊傳送過程可分為三個階段:（）、數據傳送、（）。答案：傳送前預處理|傳送后處理解析：本題考查了DMA控制方式的概念。DMA方式的數據塊傳送過程可分為三個階段:傳送前預處理、數據傳送、傳送后處理31.各種()和()組成了計算機的軟件系統。答案：程序|數據解析：本題考查了計算機軟件系統的概念。各種程序和數據組成了計算機的軟件系統。32.從操作系統角度,可將進程分為()和()。答案：用戶進程|系統進程解析：本題考查了進程的分類。從操作系統角度來看,可將進程分為系統進程和用戶進程兩類。其中系統進程用于執行操作系統程序,完成操作系統的某些功能。用戶進程用于運行用戶程序,直接為用戶服務。33.處理器處于()時,只能執行一般指令;處理器處于()時,可執行全部指令。答案：目態|管態解析：本題考查了處理器的工作狀態。處理器處于目態時只能執行一般指令,處理器處于管態時可執行一般指令和特權指令。34.I/O設備按設備使用特性分類,可分為（）、輸出設備、（）和存儲設備。答案：輸入設備|交互式設備解析：本題考查了I/O設備的分類。I/O設備按設備使用特性分類,可分為輸入設備、輸出設備、交互式設備、存儲設備。35.我們用一個專門的寄存器來指示處理器狀態,稱為();用專門的寄存器來指示下一條要執行的指令,稱為()。答案：程序狀態字/PSW|程序計數器/PC解析：本題考查了程序狀態字的概念。用一個專門的寄存器來指示處理器當前的工作狀態,稱為程序狀態字(PSW);并用程序計數器(PC)這個專門的寄存器來指示下一條要執行的指令。36.我們把由邏輯地址轉換為絕對地址的工作稱為（）;由絕對地址對應的內存空間稱為（）。答案：地址轉換|物理地址空間解析：本題考查了地址的轉換。我們把邏輯地址轉換成絕對地址的工作稱為“地址轉換”,我們把由絕對地址對應的內存空間稱為“物理地址空間”。37.在計算機系統中,資源包括()和()。答案：硬件資源|軟件資源解析：本題考查的是計算機系統的資源。計算機系統包括硬件系統和軟件系統,其中硬件系統是計算機系統賴以工作的實體,軟件系統保證計算機系統按用戶指定的要求協調工作。所以,計算機系統的資源包括兩大類:硬件資源和軟件資源。38.重定位的方式有（）重定位和（）重定位。答案：靜態|動態解析：本題考查了地址的重定位的方式。重定位的方式有靜態重定位和動態重定位兩種。39.操作系統管理程序運行的狀態稱為(),一般用戶程序運行時的狀態稱為()。答案：管態|目態解析：管態是由操作系統管理的,一般的用戶程序運行的狀態為目態。40.I/O軟件一般分為四層,（）,設備驅動程序,設備獨立的操作系統和（）。答案：中斷處理程序|用戶級用戶軟件解析：本題考查了I/O軟件的結構,一般分為四層,中斷處理程序、設備驅動程序、設備獨立的操作系統軟件和用戶級用戶軟件。41.操作系統將裸機擴充成為功能強、使用方便的計算機系統,稱為()。把操作系統的全部功能,包括()、命令、作業控制語言等,統稱為操作系統虛機器。答案：虛擬計算機|系統調用解析：本題考查了虛機器的基本概念。硬件機器稱為裸機,操作系統把原來的裸機擴充成為功能強、使用方便的計算機系統,我們把這種計算機系統稱為虛擬計算機,而把操作系統的全部功能,包括系統調用、命令、作業控制語言等,統稱為操作系統虛機器。42.常見的操作系統結構有整體式結構、()和()。答案：層次式結構|微內核結構解析：本題考查的是操作系統的結構。常見的操作系統結構有整體式結構、層次式結構和微內核(客戶/服務器)結構。43.在分區保護中,有兩種存儲分區的保護方法,分別是（）和（）。答案：設置界限寄存器|保護鍵方法解析：本題考查了分區的保護方法。有兩種存儲分區的保護方法,設置界限寄存器和保護鍵方法。44.在死鎖預防中,為破壞死鎖的四個必要條件,可采用的方法有（）和（）。答案：資源的靜態分配策略|資源的有序分配法解析：本題考查了實現死鎖預防的方法。采用資源的靜態分配策略和資源的有序分配法可實現死鎖預防。45.根據處理器中執行指令的類型,可將中央處理器的運行模式分為()和()。答案：用戶模式|特權模式解析：本題考查的是操作系統中處理器的運行模式。為中央處理器引入運行模式概念,運行模式通常分為用戶模式和特權模式。執行一般指令時,處理器處于目態,為用戶模式。執行特權指令時,處理器處于管態,為特權模式。46.在處理器的工作狀態轉換中,將其由目態轉換為管態的唯一途徑是通過()實現,將()中的處理器狀態標志為管態。答案：中斷|程序狀態字/PSW解析：本題考查了處理器工作狀態的轉換。將處理器工作狀態由目態轉換為管態:其轉換的唯一途徑是通過中斷,將PSW中的處理器狀態位標志為管態。簡答題1.某文件系統采用單級索引文件結構,假定文件索引表的每個表項占3個字節存放一個磁盤塊的塊號,磁盤塊的大小為512B。試問:(1)該文件系統能支持的最大文件大小是多少字節?能管理的最大磁盤空間是多大?(2)若采用3級索引,該文件系統能支持的最大文件大小是多少字節?答案：(1)由于索引表占用一個大小為512B的磁盤,所以該文件系統的索引表可以管理512/3=170個表項,而每一個表項對應一個物理塊,因此該文件系統可以支持的最大文件為:170?512B=87040B=85KB能管理的最大磁盤空間:2^24?512B(2)170?170?170?512B=2456500KB=2398.93MB2.請分別描述創建原語和撤銷原語的操作過程。答案：①創建原語:先申請一空閑PCB區域,然后將有關信息填入PCB,置該進程為就緒狀態,最后把它插入就緒隊列中。②撤銷原語:找到要被撤銷進程的PCB,將它從所在隊列中消去,撤銷屬于該進程的一切“子孫進程”,釋放被撤銷進程所占用的全部資源,并消去被撤銷進程的PCB。3.在七狀態進程模型中,阻塞狀態和阻塞掛起狀態的概念分別是什么?它們之間是如何轉化的?答案：阻塞狀態:進程在內存中,并等待某事件的發生。阻塞掛起狀態:進程在外存中,并等待某事件的發生。阻塞→阻塞掛起:沒有進程處于就緒狀態或就緒狀態進程要求更多內存資源時。阻塞掛起→阻塞:當一個進程釋放足夠內存時,系統會把一個高優先級阻塞掛起進程激活。4.假定某系統中,磁帶的記錄密度為每英寸1200個字符,每個邏輯記錄長為200個字符,塊與塊之間的間隙為0.5英寸。請問,為了使磁帶空間利用率達到70%,采用記錄成組操作時的塊因子應為多少?答案：設塊因子為x,每條記錄所占磁帶空間為200/1200=1/6英寸,則有(x?1/6)/(x?1/6+0.5)=0.7,解得x=7,所以塊因子應為7。5.請簡述實現虛擬存儲器需要哪些硬件支持。答案：實現虛擬存儲器需要以下的硬件支持,①系統有容量足夠大的外存;②系統有一定容量的內存;③最主要的是,硬件提供實現虛-實地址映射的機制。6.請簡述線程的屬性。答案：本題考查的是線程的屬性概念。①每個線程都有一個唯一的標識符和一張線程描述表。②不同的線程可以執行相同的程序。③同一個進程中的各個線程共享該進程的內存地址空間。④線程是處理器的獨立調度單位。⑤一個線程在被創建后便開始了它的生命周期,線程在生命周期內會經歷等待狀態、就緒狀態和運行狀態等各種狀態變化。7.請簡述系統調用的分類以及每種系統調用的功能。答案：本題考查的是系統調用的分類及功能。①進程控制類系統調用:主要用于對進程的控制。②文件操作類系統調用:對文件進行操作的系統調用數量較多,有創建文件、打開文件、關閉文件、讀文件、寫文件等。③進程通信類系統調用:被用在進程之間傳遞消息和信號。④設備管理類系統調用:被用于請求和釋放有關設備,以及啟動設備操作等。⑤信息維護類系統調用:獲得當前時間和日期、設置文件訪問和修改時間等。8.有3個進程A、B、C，它們到達內存的時間如下表所示，若采用非搶占式的最高優先級算法，請補全下表并求出它們的平均周轉時間。答案：解析：當進程A執行完畢時，進程B、C均已到達，由于進程B的優先級高于進程C，所以先執行進程B，最后執行進程C。平均周轉時間為（40+20+60）/3=120/3=40分。9.請簡述虛擬頁式存儲管理的優缺點。答案：①優點:由于它不要求進程的程序段和數據段在內存中連續存放,從而有效地解決了碎片問題。這既提高了內存的利用率,又利于組織多道程序執行。②缺點:存在頁面空間的浪費問題。由于頁面大小是固定的,但程序的長度不同,所以使得最后一頁難以存滿,總有一部分頁內空間得不到利用。10.設有兩個優先級相同的進程P1和P2,代碼如下,信號量S1和S2的初始值均為0,則P1和P2并發執行后,X、Y、Z的值分別是多少?兩進程間是什么關系?答案：x=5,y=12,z=9。進程P1和P2之間是同步關系。解析：進程為并發進行,也就是進程P1執行一步,進程P2也執行一步。P1第二步y=y+2=1+2=3,P2第二步x=x+1=1+1=2;P1第三步z=y+1=3+1=4,P2對S1進行P(S1)操作,但這時S1=-1,所以進程P2處于等待狀態,暫不運行;P1第四步對S1進行V(S1)操作,使進程P2繼續運行,P2第四步x=x+y=2+3=5;P1第五步對S2進行P(S2)操作,這時S2=-1,進程P1處于等待狀態,暫不運行,P2第五步z=x+z=5+4=9;由于P1等待,所以P2執行第六步,對S2執行V(S2)操作,使進程P1繼續運行,y=9+3=12。可以看出進程P1和P2在執行時需用到彼此的數據,為限制其執行速度,保證輸出無誤,故設置信號量S1、S2,這屬于進程間的協同合作,是同步關系;若單獨為P1、P2設置另外一個信號量用來限制它們使用臨界資源,則體現出互斥關系。11.在讀者—寫者問題中,設置read_count為共享變量,表示當前正在讀文件的讀者進程個數,初值為0;設置信號量mutex,初值為1,用于實現臨界區的互斥;設置信號量write,初值為1,用于寫者間或讀者與寫者間的互斥。請在下列算法程序中的空行上填寫適合的關于read_count、mutex、write的P、V操作語句。讀者進程:while(true){P(mutex);read_count=read_count+1;if(read_count=1)P(write);①;讀文件;②;③;if(read_count=0)④;V(mutex);}寫者進程:while(true){P(write);寫文件;⑤;}答案：①V(mutex)②P(mutex)③read_count=read-1④V(write)⑤V(write)解析：①讀者修改完read_count的值后,對mutex進行v操作,使共享變量read_count空閑,可被下一個讀者修改;②讀者要修改read_count的值,對mutex進行P操作,此時不允許其他讀者修改read_count的值;③即將離開的讀者修改read_count的值,令其減一;④若讀者數目為0,對write進行V操作,允許寫者寫文件;⑤寫者寫完文件后,對write進行V操作,允許其他寫者寫文件。12.假設磁盤有500個柱面,編號從0到499。當前磁頭在190柱面上,并剛剛完成121柱面的請求。現有等待訪問磁盤的柱面號依次為418,134,331,18,59,211,417,152,313,157。若用先來先服務調度算法,求磁頭的移動順序和移動的柱面總量。答案：190→418→134→331→18→59→211→417→152→313→157;移動的柱面總量:228+284+197+313+41+152+206+265+161+156=2003。解析：(當前磁頭在190柱面上,并剛剛完成121柱面的請求,可知磁頭的移動方向為0→499)先來先服務算法的原則是按照訪問請求次序依次訪問柱面。移動的柱面總量為訪問順序中,所有相鄰柱面間差值的絕對值之和。13.某磁盤文件系統,采用混合索引分配方式,13個地址項記錄在FCB中,第0-9個地址項為直接地址,第10個地址項為一次間接地址,第11個地址項為二次間接地址,第12個地址項為三次間接地址。如果每個盤塊的大小為512字節,盤塊號需要用3個字節來描述,問:(1)該文件系統允許文件的最大長度是多少?(2)若要讀取字節地址為5000B處的文件數據,試計算得到其映射到的物理地址(磁盤塊號及偏移量),請寫明計算過程。答案：(1)該文件系統中一個文件的最大長度可達:10+170+170?170+170?170=4942080塊4942080?512字節=2471040KB(2)5000/512得到商為9,余數為392,即字節偏移量5000對應的邏輯塊號為9;塊內偏移量為392。由于9<10,故可直接從該文件的FCB的第9個地址處得到物理盤塊號,塊內偏移量為392。14.某程序在內存中分配了三個頁面,初始為空,所需頁面的走向為1、2、3、4、1、3、5,若采用最少使用頁面置換算法(LRU),補全頁面置換表,并求出缺頁率。答案：解析：(“時間短-頁”表示剛進入內存的頁面,“時間長-頁”表示待在內存中時間最長的頁,也是發生缺頁時將會被調出內存的頁面,“×”表示發生缺頁,“√”表示未發生缺頁)開始時,內存為空,當系統要調用頁面1時由于內存中沒有頁面1,故發生缺頁現象,記做一次缺頁,并把頁面1調入內存;同理下面調用頁面2、3時也是如此;當調用頁面4時,內存中沒有頁面4,再次發生缺頁現象,這時按照LRU算法,將頁面1、2、3中相對使用頻率最低的頁面1調出,將頁面4調入內存;以此類推;當調用頁面3時,內存中已有頁面3,故未發生缺頁現象,由于剛使用過頁面3,它的使用頻率被認定為是最大的,故我們在表中將頁面3調到“時間短-頁”,因為根據LRU算法,下一次發生缺頁時將把使用頻率最低的頁面調出內存,而頁面3剛使用過,是最不該被調出的頁面,不過在其他算法中,頁面3的位置未必會改變;調用頁面5時,將頁面1調出,調入頁面5。7次訪問共有6次缺頁,所以缺頁率為:6/7=85.7%。15.有3個進程A、B、C，它們到達內存的時間如下表所示，若采用搶占式的最高優先級算法，請補全下表并求出它們的平均周轉時間。答案：解析：當進程A運行到8:30時，優先級比它高的進程B到達，按照搶占式最高優先級算法，這時應停下進程A轉而執行進程B，當進程B執行完畢后再繼續執行進程A，最后執行優先級最低的進程C。平均周轉時間：（50+10+60）/3=120/3=40分。16.有4個進程A、B、C、D，它們到達內存的時間如下表所示，若采用最短進程優先算法，請補全下表并求出它們的平均周轉時間。答案：解析：進程A執行完畢后，進程B、C、D均已到達，按照最短進程優先算法，接下來進程的執行順序為D、C、B。平均周轉時間：（30+72+42+12）/4=39分。17.請簡述樹型目錄結構的優缺點。答案：①優點:層次結構清晰,便于管理和保護,解決了文件重名問題,查找速度快。②缺點:查找一個文件按路徑名逐層檢查,由于每個文件都存儲在外存,多次訪盤會影響速度,結構相對比較復雜。18.請簡述死鎖預防與死鎖避免這兩種死鎖解決方案的含義。答案：死鎖預防是設法至少要破壞死鎖四個必要條件中的一個,嚴格地防止死鎖的出現。而死鎖避免則不那么嚴格,它是在系統運行過程中注意避免死鎖的發生。因為若死鎖已經發生,則死鎖四個必要條件必然成立,但四個必要條件成立未必會發生死鎖現象。19.在多個生產者—消費者問題中,設置信號量empty,初值為k,用于表示緩沖池中空緩沖區的數目;設置信號量full,初值為0,用于表示緩沖池中滿緩沖區的數目;設置信號量mutex,初值為1,用于實現臨界區(環形緩沖池)的互斥;另設整型變量i和j,初值均為0,i用于指示空緩沖區的頭指針,j用于指示滿緩沖區的頭指針。該算法的描述程序如下,請在有序號的空行上填寫適當的關于信號量mutex、empty和full的P、V操作或緩沖區頭指針變化的賦值語句。生產者進程P1,P2,..,Pn:i=0;while(true){生產一個產品;P(empty);①;往Buffer[i]中放一個產品;i=(i+1)modk;V(mutex);②;}消費者進程Q1,Q2,..,Qm:j=0;while(true){生產一個產品;P(full);③;從Buffer[j]中取一個產品;④;V(mutex);⑤;消費一個產品;}答案：①P(mutex)②V(full)③P(mutex)④j=(j+1)modk⑤V(empty)解析：①對mutex進行P操作,令其他生產者此時不能向空緩沖區中放入產品,實現了生產者之間的互斥;②放入一個產品后,滿緩沖區數目增加;③對mutex進行P操作,令其他消費者此時不能沖滿緩沖區中取出產品,實現了消費者之間的互斥;④頭指針j的數值加1,由于是環形緩沖池,所以j的值為(j+1)除以緩沖區的總數目k,取余數;⑤取出一個產品,所以空緩沖區數目增加。20.簡述死鎖的定義以及產生死鎖現象的主要原因。答案：定義:一組進程中的每一個進程均無期限地等待被該組進程中的另一個進程所占有且永遠不會釋放的資源。主要原因有兩個,一是競爭資源,系統資源在分配時出現失誤,進程間對資源的相互爭奪而造成僵局。二是多道程序運行時,進程推進順序不合理。21.請簡述程序性中斷;程序性中斷必須由操作系統來完成嗎?請舉例。答案：程序性中斷多數是程序指令出錯、指令越權或者指令尋址越界而引發的系統保護。程序性中斷可分為兩類:(1)第一類只能由操作系統完成;(2)第二類可以由程序自己完成,例如一些算術錯誤。22.請簡述“臨界區”的使用規則。答案：①當臨界區為空時,若有一個進程要求進入臨界區,應允許它立即進入臨界區;②若有一個進程已在臨界區時,其他要求進入臨界區的進程必須等待;③當沒有進程在臨界區,而同時有多個進程要求進入臨界區,只能讓其中一個進入臨界區,其他進程必須等待;④任一進程進入臨界區的要求應在有限時間內滿足;⑤處于等待狀態的進程應放棄占用處理器。23.請簡述存儲保護方法中,權限保護的實現。答案：①對屬于自己區域的信息,可讀可寫;②對公共區域中允許共享的信息或獲得授權可使用的信息,可讀而不可修改;③對未授權使用的信息,不可讀、不可寫。24.什么是操作系統?請說明操作系統在計算機系統中的作用和地位。答案：定義:操作系統是計算機系統中的一個軟件系統,它是一些程序模塊的集合:這些程序模塊能有效地組織和管理計算機系統中的硬件及軟件資源,合理地組織計算機工作流程,控制程序的執行,并向用戶提供各種服務功能。地位:操作系統是擴充硬件功能,提供軟件運行環境的一類重要系統軟件。作用:1、操作系統組織和管理計算機系統中的硬件及軟件資源。2、(1)向程序開發人員提供高效的編程接口。(2)向使用計算