操作系統(tǒng)復(fù)習

1、判斷：設(shè)備控制器是可編址設(shè)備，多用于控制多臺設(shè)備時，則具有多地址?！敬鸢浮空_磁盤、磁帶以及光盤屬于(塊)設(shè)備，鍵盤、顯示器、打印機屬于(字符)設(shè)備。關(guān)于設(shè)備管理的敘述以下正確的敘述有：( )、( )、( )。A沒有通道或DMA這樣的設(shè)備專門輸入輸出，一個CPU的主機系統(tǒng)就不可能實現(xiàn)多道程序同時運行B邏輯設(shè)備指用戶使用的設(shè)備C安裝在主機的打印機，每個登錄用戶都可以使用，所以它和磁盤一樣是共享設(shè)備D通道或DMA輸入輸出結(jié)束通過指令通知CPUE中斷機制是多道程序同時運行的必需硬件機制FCPU輸出數(shù)據(jù)的速度遠遠高于打印機速度，為了解決這一矛盾，可采用緩沖技術(shù)G中斷發(fā)生后，被中斷的進程進入等待狀態(tài)【答

2、案】E、F、G【解析】通道或DMA部件是為了提高CPU利用率和吞吐量而引入的，沒有它們，照樣可以實現(xiàn)多道程序。邏輯設(shè)備是用戶使用的設(shè)備，打印機通常是通過SPOOLing技術(shù)供給多個用戶使用的，是典型的獨占設(shè)備。通道結(jié)束時是通過中斷方式通知CPU的。從資源分配角度，操作系統(tǒng)把外部設(shè)備分為(獨占型設(shè)備 共享型設(shè)備 虛擬設(shè)備 )屬于共享設(shè)備的是A打印機 B.磁盤 C.用戶終端 D.鼠標器【解析】共享設(shè)備是指在一段時間內(nèi)允許多個進程同時訪問的設(shè)備。磁盤就是典型的共享設(shè)備，若干個進程可以交替地從磁盤上讀寫信息。通道又稱I/O處理機，它能完成( )之間的信息傳輸。（南昌大學(xué) 2006)A主存與外設(shè) BCP

3、U與外設(shè) C外設(shè)與外設(shè) D主存與CPU通道用于A數(shù)據(jù)傳送 B計算 C存儲判斷：通常，一個CPU可以鏈接多個通道，一個通道可以鏈接多個設(shè)備控制器，一個設(shè)備控制器可鏈接多臺外圍設(shè)備?！敬鸢浮空_通道也可以執(zhí)行程序，但構(gòu)成程序的指令是特定的幾條指令【答案】正確【解析】通道可以執(zhí)行通道指令，進行I/O。通道程序是(由一系列通道指令組成)當分配一通道給進程，由該進程傳送完數(shù)據(jù)之后才能給別的進程占用，這種情況是屬哪一種通道類型( )。A字節(jié)多通道 B數(shù)組選擇通道C數(shù)組多路通道D PIPE簡答題數(shù)據(jù)傳輸控制方式有哪幾種【答案】有四種：程序I/O控制方式，中斷控制方式，DMA控制方式，通道控制方式。引入塊高速

4、緩存的目的是( 改善CPU與I/O速度不匹配的目的 )在I0系統(tǒng)中引入緩沖的原因有： 、 、 ?！敬鸢浮烤徑釩PU與I0速度不匹配的矛盾，減少中斷次數(shù)，提高并行性。緩沖池管理中著重考慮的問題是( )。A選擇緩沖區(qū)的大小B決定緩沖區(qū)的數(shù)量C實現(xiàn)進程訪問緩沖池的同步D限制進程的數(shù)量【答案】C判斷： 1用戶程序通?？梢灾苯釉L問系統(tǒng)緩沖區(qū)中的數(shù)據(jù)。 2用戶程序中的讀寫文件請求，不一定會產(chǎn)生磁盤I/O。 3采用緩沖技術(shù)，可以緩沖CPU與外設(shè)之間的速度不匹配的問題。【答案】1.錯誤；2.正確；3.正確【解析】緩沖區(qū)是臨界資源，操作必須是互斥的。由于用戶程序讀寫的文件有可能已經(jīng)在緩沖區(qū)上存在，所以，不一定會

5、產(chǎn)生磁盤I/O。本地用戶通過鍵盤登陸系統(tǒng)是，首先獲得鍵盤輸入信息的程序時()A. 命令解釋程序 B. 中斷處理程序 C. 系統(tǒng)調(diào)用程序D. 用戶登錄程序【解析】本地用戶通過鍵盤登錄，實際上就是登錄程序產(chǎn)生中斷，等待I/O輸入，因此轉(zhuǎn)入中斷處理程序，當用戶輸入完畢，首先由中斷處理程序獲得，由其恢復(fù)被中斷的登錄程序系統(tǒng)管理設(shè)備是通過一些數(shù)據(jù)結(jié)構(gòu)來進行的，下面的( )不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。AFCB BDCT CSDT DCOCT【解析】FCB是文件控制塊，與設(shè)備管理無關(guān)。DCT是設(shè)備控制表，SDT是系統(tǒng)設(shè)備表，COCT是控制器控制表，三者都是設(shè)備管理中的重要的數(shù)據(jù)結(jié)構(gòu)。設(shè)備獨立性是指用戶程序獨立于

6、具體使用的物理設(shè)備的一種特性。程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時，通常使用的設(shè)備標識是（ ）。A.邏輯設(shè)備名 B.物理設(shè)備名 C.主設(shè)備號 D.從設(shè)備號【解析】本題考查設(shè)備獨立性問題。在現(xiàn)在操作系統(tǒng)中，都實現(xiàn)了設(shè)備獨立性，即程序獨立于具體使用的物理設(shè)備，在應(yīng)用程序中使用邏輯設(shè)備名稱為請求使用某類設(shè)備，而系統(tǒng)實際執(zhí)行中才使用物理設(shè)備名稱。Spooling技術(shù)提高了獨占設(shè)備的利用率在關(guān)于SPOOLing系統(tǒng)的敘述中，( )描述是不正確的。ASPOOLing系統(tǒng)中不需要獨占設(shè)備BSPOOLing系統(tǒng)加快了作業(yè)執(zhí)行的速度CSPOOLing系統(tǒng)使獨占設(shè)備變成共享設(shè)備DSPOOLing利用了處理器與通道并

7、行工作的能力SPOOLing系統(tǒng)的輸入井和輸出井表示( )A磁盤上的兩個存儲器 B內(nèi)存中的兩個緩沖區(qū)C輸入進程和輸出進程 D輸入設(shè)備和輸出設(shè)備E存放用戶的輸入數(shù)據(jù)和輸出數(shù)據(jù)的外存空間【解析】SPOOLing系統(tǒng)由三部分組成：輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)和輸入進程和輸出進程。輸入：在輸入進程控制下，從輸入設(shè)備將信息經(jīng)由輸入緩沖區(qū)存入輸入井，當進程需要數(shù)據(jù)時從輸入井直接輸入。輸出：進程將結(jié)果直接存入輸出井，然后在輸出進程控制下，將信息經(jīng)由輸出緩沖區(qū)在輸出設(shè)備當輸出。輸入井和輸出井都在外存中。在采用SPOOLing技術(shù)的系統(tǒng)中，用戶的打印結(jié)果首先被送到（）。A磁盤固定區(qū)域 B.內(nèi)存固定區(qū)域

8、 C.終端 D.打印機【解析】輸出井是在磁盤上的一個存儲區(qū)域，用于收容用戶程序的輸出數(shù)據(jù)。設(shè)某磁盤有200個個柱面，編號為0、1、2、199，磁頭剛從140道移到143道完成了讀寫。若某時刻有9個磁盤請求分別對如下各道進行讀寫：86,147,91，177,94,150,102,175，130試分別求FCFS、SSTF及SCAN磁盤調(diào)度算法響應(yīng)請求的次序及磁頭移動的總距離。計算機系統(tǒng)中，操作系統(tǒng)是（）。（武漢科技學(xué)院2008） A一般應(yīng)用軟件 B. 核心系統(tǒng)軟件 C. 用戶應(yīng)用軟件 D. 系統(tǒng)支撐軟件 操作系統(tǒng)負責為方便用戶管理計算機系統(tǒng)的（）。（武漢科技學(xué)院2008）A. 程序 B. 文檔資料

9、 C. 資源 D. 進程 【解析】操作系統(tǒng)的定義就提到操作系統(tǒng)是控制和管理計算機硬件和軟件資源的，硬件和軟件資源統(tǒng)稱為資源。如果把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者，下列的（）不屬于操作系統(tǒng)所管理的資源。 A.程序 B.內(nèi)存 C.CPU D.中斷【解析】計算機中的資源可分為處理器，存儲器（內(nèi)存），I/O設(shè)備以及信息（數(shù)據(jù)和程序）。A，B，C分別屬于信息，存儲器，處理器資源，因此選D配置操作系統(tǒng)的根本目的是提高系統(tǒng)的資源利用率下列選項中，操作系統(tǒng)提供的給應(yīng)用程序的接口是（）。 （2010考研統(tǒng)考）A、系統(tǒng)調(diào)用 B、中斷 C、庫函數(shù) D、原語選出下面描述的是哪一類操作系統(tǒng)：（武漢理工2006）（）

10、分時操作系統(tǒng)具有很強的交互性，可同時供多個用戶使用，但時間響應(yīng)不太及時；（）該類操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計算機資源的高利用率，大吞吐量和作業(yè)流程自動化；批處理操作系統(tǒng)（）該類操作系統(tǒng)管理的是一個由多臺計算機組成的系統(tǒng)，系統(tǒng)資源歸局部所有，并被局部控制，用戶知道資源存放在何處，并可以共享資源；網(wǎng)絡(luò)操作系統(tǒng)（）該類操作系統(tǒng)管理的是一個由多臺計算機組成的系統(tǒng)，互相之間無主次之分，相互協(xié)調(diào)，平衡系統(tǒng)的負載，且共享系統(tǒng)資源；程序由系統(tǒng)中的全部或者部分計算機協(xié)同執(zhí)行。分布式操作系統(tǒng)（）該類操作系統(tǒng)的系統(tǒng)響應(yīng)時間的重要性超過系統(tǒng)資源的利用率，它被廣泛地應(yīng)用于衛(wèi)星控制、導(dǎo)彈發(fā)射、

11、工業(yè)控制、飛機訂票業(yè)務(wù)等領(lǐng)域。實時操作系統(tǒng) A.分時操作系統(tǒng) B.實時操作系統(tǒng) C.批處理操作系統(tǒng) D.多用戶操作系統(tǒng) A.分時操作系統(tǒng) B.實時操作系統(tǒng) C.批處理操作系統(tǒng) D.單用戶操作系統(tǒng)、 A.分時操作系統(tǒng) B.批處理操作系統(tǒng) C.分布式操作系統(tǒng) D.網(wǎng)絡(luò)操作系統(tǒng) A.分時操作系統(tǒng) B.實時操作系統(tǒng) C.分布式操作系統(tǒng) D.實用操作系統(tǒng)【答案】A C D C B【解析】本題考查各個操作系統(tǒng)的區(qū)別。有交互性的一般是分時操作系統(tǒng)，成批處理無交互性是批處理操作系統(tǒng)，用于實時控制或?qū)崟r信息服務(wù)的是實時操作系統(tǒng)。對于分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)，如果計算機之間無主次之分，且協(xié)同工作就是分布式操作

12、系統(tǒng)，因為網(wǎng)絡(luò)一般有客戶-服務(wù)器之分，互相之間沒有協(xié)同任務(wù)。操作系統(tǒng)有多種類型，允許多個用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)稱為（）。（云南大學(xué)2008）A磁盤操作系統(tǒng) B分時操作系統(tǒng) C實時操作系統(tǒng) D批處理操作系統(tǒng)在計算機上實現(xiàn)最早的操作系統(tǒng)是一種（）操作系統(tǒng)A 分時 B 批處理 C 實時 D 網(wǎng)絡(luò)【答案】B 批處理系統(tǒng)的主要缺點是（）。ACPU利用率低 B.不能并發(fā)執(zhí)行 C.缺少交互性 D.以上都不是【答案】C 【解析】在批處理系統(tǒng)中，一旦將作業(yè)提交給系統(tǒng)，用戶就無法對其進行控制，無法實現(xiàn)交互。設(shè)計實時操作系統(tǒng)時，首先應(yīng)該考慮系統(tǒng)的（）。（武漢理工2005）A可靠性和靈活性

13、 B.實時性和可靠性 C.分配性和可靠性 D.靈活性和實時性【答案】B 【解析】實時操作系統(tǒng)對實時性和可靠性要求非常嚴格，任何差錯可能帶來巨大的損失。不影響分時系統(tǒng)響應(yīng)時間的是（）（武漢理工大學(xué)2008）A進程調(diào)度和對換的時間 B.分時用戶的數(shù)目 C. 分時用戶所運行程序的特性 D.時間片的大小【答案】C【解析】影響響應(yīng)時間的幾個因素是：用戶數(shù)目，時間片及程序切換時內(nèi)、外存需對換的信息量。（ ）不是設(shè)計實時操作系統(tǒng)主要追求的目標。A安全可靠 B資源利用率 C及時響應(yīng) D快速處理【答案】B【解析】實時操作系統(tǒng)要保證及時響應(yīng)，快速處理，安全可靠，可以以犧牲資源利用率為代價，因此資源利用率不是實時操

14、作系統(tǒng)主要考慮的問題。UNIX操作系統(tǒng)是著名的（）。 （武漢科技學(xué)院2008）A多道批處理系統(tǒng) B分時系統(tǒng) C實時系統(tǒng) D分布式系統(tǒng) 【答案】B【解析】UNIX是一個面向多用戶的分時操作系統(tǒng)，是一個多用戶多任務(wù)的操作系統(tǒng)。幾年前一位芬蘭大學(xué)生在Internet 上公開發(fā)布了以下一種免費操作系統(tǒng) 。 A. Windows NT B. Linux C. UNIX D. OS2 【答案】B【解析】Linux是由芬蘭科學(xué)家Linus Torvalds在上大學(xué)的時候編寫的一個操作系統(tǒng)原型，并將它放在Internet上，允許自由下載，許多人都對這個系統(tǒng)進行改進、擴充、完善。單處理機系統(tǒng)中，可并行的是（）。

15、（2009考研題）I進程與進程 II. 處理機與設(shè)備III處理機與通道 IV. 設(shè)備與設(shè)備AI、II和III BI、II和 IV CI、III和 IV DII、III和 IV【答案】D【解析】本題考查并發(fā)與并行的概念。并發(fā)是多個事件在同一時間間隔內(nèi)發(fā)生，并行是指多個事件在同一時刻發(fā)生。在單處理機系統(tǒng)中，進程是并發(fā)執(zhí)行的，是不能并行的，其它CPU與設(shè)備，設(shè)備與設(shè)備，CPU與通道都是可以并行的。在單處理機系統(tǒng)中實現(xiàn)并發(fā)技術(shù)后，（）。 A各進程在某一時刻并行運行，CPU與外設(shè)間并行工作 B各進程在一個時間段內(nèi)并發(fā)運行，CPU與外設(shè)間串行工作 C各進程在一個時間段內(nèi)并發(fā)運行，CPU與外設(shè)間并行工作 D

16、各進程在某一時刻并行運行，CPU與外設(shè)間串行工作?！敬鸢浮緾通過操作系統(tǒng)的虛擬技術(shù)不可以實現(xiàn)A將一臺CPU虛擬成多個CPU B.將物理存儲器變?yōu)樘摂M存儲器C將一臺物理I/O設(shè)備虛擬為多臺邏輯設(shè)備 D.將一個文件虛擬為多個文件共享【答案】D【解析】操作系統(tǒng)中的虛擬，是指通過某種技術(shù)把一個物理實體變?yōu)槿舾蓚€邏輯上的對應(yīng)物。物理實體是實際存在的，邏輯對應(yīng)的是虛的，只是用戶感覺而已，整個過程中還是只有一個物理實體。而文件共享是除了目標文件外還有軟鏈接文件或硬鏈接文件來實現(xiàn)的，并不是虛的，是實際存在的，不能稱其為虛擬。在操作系統(tǒng)中，用并發(fā)技術(shù)實現(xiàn)了將一臺CPU虛擬為多個CPU，用請求式存儲器技術(shù)將物理存

17、儲器變?yōu)樘摂M存儲器，用SPOOLing技術(shù)將一臺物理I/O設(shè)備虛擬為多臺邏輯設(shè)備。以下不是存儲管理處理的功能有（）。（武漢理工大學(xué)2008）A為每個程序安排內(nèi)存空間 B.決定哪個進程的程序和數(shù)據(jù)切換到內(nèi)存中C.保護運行程序不受干擾 D.將運行中程序的地址轉(zhuǎn)換成物理地址【答案】B【解析】決定哪個進程的程序和數(shù)據(jù)切換到內(nèi)存中是中級調(diào)度的任務(wù)，調(diào)度屬于處理機管理功能。操作系統(tǒng)的進程管理模塊并不負責（）。（浙江大學(xué)2006）A.進程的創(chuàng)建和刪除 B.提供死鎖處理機制C. 實現(xiàn)I/O設(shè)備的調(diào)度 D. 通過共享內(nèi)存實現(xiàn)進程間通信【答案】C【解析】I/O設(shè)備的調(diào)度是由設(shè)備管理模塊負責的。在C源程序中用pri

18、ntf()格式輸出語句在屏幕上顯示信息，操作系統(tǒng)為它提供的是（）接口。A聯(lián)機命令 B.脫機命令 C.程序 D.圖形【答案】C【解析】操作系統(tǒng)對用戶提供的接口有兩種形式：用戶接口和程序接口。用戶接口又可分為聯(lián)機命令接口即直接提供給用戶在終端上使用和圖形用戶接口即用戶通過屏幕上的窗口和圖標來操縱計算機系統(tǒng)和運行自己的程序。程序接口也稱系統(tǒng)調(diào)用即提供給用戶在編程時使用。 系統(tǒng)調(diào)用是（ ）。A、一條機器指令    B、一組鍵盤操作命令  C、OS中可以完成特定功能的子程序  D、用戶子程序【答案】C【解析】操作系統(tǒng)提供給程序員的接口

19、就是系統(tǒng)調(diào)用，是用戶程序取得操作系統(tǒng)服務(wù)的惟一途徑。每一個系統(tǒng)調(diào)用都是一個能完成特定功能的子程序相對于單一內(nèi)核結(jié)構(gòu)，采用微內(nèi)核結(jié)構(gòu)設(shè)計和實現(xiàn)操作系統(tǒng)具有諸多好處。但是，（）并不是微內(nèi)核的優(yōu)勢。（浙江大學(xué)2006）A.使系統(tǒng)更高效 B.想添加新服務(wù)時，不必修改內(nèi)核C. 使系統(tǒng)更易運行在不同的計算機硬件平臺上 D. 使系統(tǒng)更可靠【答案】A【解析】本題考查的微內(nèi)核結(jié)構(gòu)的優(yōu)點。B是可擴展性，C是可移植性，D是可靠性。提出微內(nèi)核結(jié)構(gòu)主要是為了提高OS的正確性，靈活性，易維護性，可擴充性，并沒有將高效性做為其目的。采用（）結(jié)構(gòu)時，將OS分成用于實現(xiàn)OS最基本功能的內(nèi)核和提供各種服務(wù)的服務(wù)器兩個部分。A.整

20、體式 B.模塊式 C. 分層式 D. 微內(nèi)核【答案】D【解析】在微內(nèi)核結(jié)構(gòu)中，采用了客戶/服務(wù)器模式，將OS分為兩個部分，一部分是用于提供各種服務(wù)的服務(wù)器，另一部分是用于實現(xiàn)OS最基本功能的內(nèi)核下列模塊中，必須包含在操作系統(tǒng)內(nèi)核中的是（）模塊。A.內(nèi)存分配 B.中斷處理 C. 文件處理 D. 命令處理【答案】B【解析】本題考查微內(nèi)核的基本功能，包括進程（線程）的管理，低級存儲器管理及中斷和陷入處理。處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（）使用。 A、操作員 B、聯(lián)機用戶 C、操作系統(tǒng) D、目標程序當CPU執(zhí)行操作系統(tǒng)程序時，處理器處于（）。A 執(zhí)行態(tài) B 用戶態(tài) C 核

21、心態(tài) D 就緒態(tài)計算機系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在（）。A 進程切換時 B 執(zhí)行完一條指令后 C 執(zhí)行訪管指令時 D 由用戶態(tài)轉(zhuǎn)入核心態(tài)中斷程序可以有選擇地設(shè)置屏蔽位，但（）是不能屏蔽的。A、輸入輸出中斷事件 B、自愿性中斷事件C、比自己級別低的中斷事件 D、和自己級別相同的中斷事件OS與用戶通信接口通常不包括（）A、shell命令B、命令解釋器C、廣義指令D、緩存管理指令【解析】廣義指令就是系統(tǒng)調(diào)用命令，而命令解釋器屬于命令接口，shell指命令解釋器，也屬于命令接口。系統(tǒng)中的緩存全部由os管理，對用戶是透明的，os不提供管理系統(tǒng)緩存的系統(tǒng)調(diào)用下列選項中，不屬于多道程序設(shè)計的基本特征是

22、（）A、制約性B、間斷性C、順序性D、共享性【解析】引入多道程序設(shè)計后，程序的執(zhí)行就失去了封閉性和順序性。程序執(zhí)行因為共享資源以及相互協(xié)同的原因產(chǎn)生了競爭，相互制約?？紤]到競爭的公平性，程序的執(zhí)行是斷斷續(xù)續(xù)的。順序性是單道程序設(shè)計的基本特征。分時系統(tǒng)的一個重要性能是系統(tǒng)的響應(yīng)時間，對OS（）因素進行改進有利于改善系統(tǒng)的響應(yīng)時間。A、加大時間片B、采用靜態(tài)頁式管理C、優(yōu)先級+非搶占式調(diào)度算法D、代碼可重入【解析】采用c選項，既可以讓重要的作業(yè)/進程通過高優(yōu)先級盡快獲得系統(tǒng)響應(yīng)，也可以保證次要的進程在非搶占式調(diào)度下不會遲遲得不到系統(tǒng)響應(yīng)，這樣兼顧的設(shè)計有利于改善系統(tǒng)的響應(yīng)時間。加大時間片會延遲系統(tǒng)

23、響應(yīng)時間，靜態(tài)頁式管理與代碼可重入與系統(tǒng)響應(yīng)時間無關(guān)在分時系統(tǒng)中，為使多個進程能夠及時與系統(tǒng)交互，最關(guān)鍵的問題是能在短時間內(nèi)，使所有就緒進程都能運行。當就緒進程數(shù)為100時，為保證響應(yīng)時間不超過2s，此時時間片最大應(yīng)為（）A、10msB、20msC、50msD、100ms【解析】響應(yīng)時間不超過2s，即在2s內(nèi)必須響應(yīng)所有進程。所以時間片最大為2s/100=20ms下列選項中，在用戶態(tài)執(zhí)行的是（）【2011考研】A、命令解釋程序B、缺頁處理程序C、進程調(diào)度程序D、時鐘中斷處理程序【答案】a【解析】缺頁處理與時鐘中斷都屬于中斷，在核心態(tài)執(zhí)行，進程調(diào)度屬于系統(tǒng)調(diào)用，在核心態(tài)執(zhí)行，命令解釋程序?qū)儆诿?/p>

24、接口，在用戶態(tài)執(zhí)行“訪管”指令（）使用A、僅在用戶態(tài)下使用B、僅在核心態(tài)下使用C、在規(guī)定時間內(nèi)D、在調(diào)度時間內(nèi)【答案】a【解析】訪管指令僅在用戶態(tài)下使用，執(zhí)行訪管指令將用戶態(tài)轉(zhuǎn)變?yōu)楹诵膽B(tài)當計算機區(qū)分了核心態(tài)和用戶態(tài)指令之后，從核心態(tài)到用戶態(tài)的轉(zhuǎn)換是由操作系統(tǒng)程序執(zhí)行后完成的，而用戶態(tài)到核心態(tài)的轉(zhuǎn)換則是由（）完成的。A、硬件 B、核心態(tài)程序C、用戶程序 D、中斷處理程序【答案】a【解析】計算機通過硬件中斷機制完成由用戶態(tài)到核心態(tài)的轉(zhuǎn)換。B選項顯然不正確；核心態(tài)程序只有在os進入核心態(tài)后才可以執(zhí)行。中斷處理程序一般也在核心態(tài)執(zhí)行，故d選項屬于b、選項。如果由用戶程序?qū)s由用戶態(tài)轉(zhuǎn)換到核心態(tài)，那么

25、用戶程序中就可以使用核心態(tài)指令，也就威脅到計算機的安全，所以c不對。2-1在一般操作系統(tǒng)中必不可少的調(diào)度是（）。 （武漢科技學(xué)院2008）A高級調(diào)度 B中級調(diào)度 C作業(yè)調(diào)度 D進程調(diào)度 【答案】D2-2進程的調(diào)度方式有兩種，一種是 ，另一種是 ?！敬鸢浮?剝奪方式 非剝奪方式。2-6 下列選項中，降低進程優(yōu)先權(quán)級的合理時機是（） （2010全國考研）A、進程的時間片用完B、進程剛完成I/O，進入就緒列隊C、進程長期處于就緒列隊D、進程從就緒狀態(tài)轉(zhuǎn)為運行狀態(tài)【解析】降低進程優(yōu)先級一般是降低剛剛執(zhí)行過的，剛得到CPU的，B，C情況應(yīng)該提高其優(yōu)先級，再降低反而更是沒有機會得到CPU。2-7、下列進程

26、調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是（2009全國考研）A時間片輪轉(zhuǎn)調(diào)度算法 B短進程優(yōu)先調(diào)度算法C先來先服務(wù)調(diào)度算法 D高響應(yīng)比優(yōu)先調(diào)度算法【解析】本題考查進程調(diào)度算法的基本概念。時間片輪轉(zhuǎn)調(diào)度算法是保證用戶的響應(yīng)時間，每個進程分配一個時間片，所以在一給定的很短時間內(nèi)進程都可以獲得執(zhí)行，等待時間都比較短，但沒有考慮進程執(zhí)行時間長短問題；先來先服務(wù)調(diào)度算法只考慮了進程的等待時間，等待時間長的進程優(yōu)先處理；短進程優(yōu)先調(diào)度算法只考慮了執(zhí)行時間，執(zhí)行時間短的進程優(yōu)先處理。高響應(yīng)比優(yōu)先調(diào)度算法中如果進程等待時間相同，執(zhí)行時間短的優(yōu)先，進程執(zhí)行時間相同的等待時間短的優(yōu)先，所以綜合考慮了進程等待

27、時間和執(zhí)行時間。2-9、在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用 _ 算法。A. 先來先服務(wù) B. 最高優(yōu)先權(quán) C. 時間片輪轉(zhuǎn)D. 隨機【解析】在分時系統(tǒng)中，處理機的時間被分成很短的時間片，系統(tǒng)按時間片輪流將處理機分配給各聯(lián)機用戶使用。2-10_ 優(yōu)先權(quán)是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變。A. 先來先服務(wù)B. 靜態(tài)C. 動態(tài)D. 短作業(yè)【解析】靜態(tài)優(yōu)先權(quán)是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變。2-11若要使當前運行進程總是優(yōu)先級最高的進程，應(yīng)選擇 _ 進程調(diào)度算法?！敬鸢浮靠蓳屨际阶罡邇?yōu)先級優(yōu)先【解析】可搶占式最高優(yōu)先級優(yōu)先調(diào)度算法總是將處理機分配給優(yōu)先級最

28、高的進程2-12、進程調(diào)度算法采用等時間片輪轉(zhuǎn)法時，時間片過大，就會使輪轉(zhuǎn)法轉(zhuǎn)化為_ 調(diào)度算法?！敬鸢浮肯葋硐确?wù)【解析】當時間片過大（大到每個進程都能在一個時間片內(nèi)完成）時，就會使輪轉(zhuǎn)法轉(zhuǎn)化為先來先服務(wù)調(diào)度算法。2-13在單道批處理系統(tǒng)中，有下列 4個作業(yè)采用響應(yīng)比高者優(yōu)先調(diào)度算法，則它們的執(zhí)行先后次序為（）。 （武漢科技學(xué)院2008）【答案】1，3，2，42-14系統(tǒng)中有5個進程P1，P2，P3，P4，P5如表。規(guī)定進程的優(yōu)先數(shù)越小優(yōu)先級越高。試描述在采用下述內(nèi)種調(diào)度算法時，各個進程運行過程，并計算采用每種算法的進程平均周轉(zhuǎn)時間。假設(shè)忽略進程的調(diào)度時間。（1）先來先服務(wù)調(diào)度算法；（2）短進

29、程優(yōu)先調(diào)度算法；（3）剝奪式優(yōu)先級調(diào)度算法?！敬鸢浮浚?） 先來先服務(wù)調(diào)度算法運行過程如下：按到達先后P1，P2，P3，P4，P5所以此算法進程的平均周轉(zhuǎn)時間為：（3+7+9+12+12）/5=43/5=8.6(2) 短進程優(yōu)先調(diào)度算法運行過程如下：0時刻只有P1，所以先執(zhí)行P1，3時刻只有P2，所以再執(zhí)行P2，P2執(zhí)行完，9時刻時，P3，P4，P5都已到達，按短進程優(yōu)先，所以先執(zhí)行P5，再執(zhí)行P3，最后執(zhí)行P4所以此算法進程的平均周轉(zhuǎn)時間為：（3+7+11+14+3）/5=38/5=7.6（3）剝奪式優(yōu)先級調(diào)度算法運行過程如下：在0時刻只有P1，所以先執(zhí)行P1，2時刻P2到達，但P2的優(yōu)先級

30、沒有P1高，所以繼續(xù)執(zhí)行P1，3時刻P1執(zhí)行完，只有P2，所以執(zhí)行P2，4時刻P3到達，P3的優(yōu)先級高于P2，所以執(zhí)行P3，P3執(zhí)行完，8時刻，P4，P5都到達，P2，P4，P5中P4的優(yōu)先級最高，所以先執(zhí)行P4，再執(zhí)行P5，最后執(zhí)行P2剩余的。所以此算法進程的平均周轉(zhuǎn)時間為：（3+18+4+7+7）/5=39/5=7.82-17、在一個單處理器的計算機系統(tǒng)中，有四個進程P1，P2，P3，P4的到達時間和所需要的運行時間如下表所示（時間單位：小時，以十進制計算），請問 （武漢理工大學(xué)2006）（1）分別寫出采用“先來先服務(wù)”調(diào)度算法、“短進程優(yōu)先”和“響應(yīng)比高者優(yōu)先”調(diào)度算法選中進程運行的次序

31、。（2）分別計算上述三種算法使各進程在就緒隊列中的平均等待時間以及三種算法下的平均周轉(zhuǎn)時間。（3）是否存在縮短平均周轉(zhuǎn)時間的調(diào)度策略，如果存在，請?zhí)岢鰜?，寫出選中進程運行的次序，并計算在就緒隊列中的平均等待時間以及平均周轉(zhuǎn)時間？1）【答案】先來先服務(wù),調(diào)度次序為P1，P2，P3，P4【解析】先來先服務(wù)就是按照到達的次序依次執(zhí)行。到達次序為P1，P2，P3，P4，所以調(diào)度次序也為P1，P2，P3，P4【答案】短進程優(yōu)先,調(diào)度次序為P1，P3，P4，P2。【解析】開始只有P1所以執(zhí)行P1，P1執(zhí)行完時，P2，P3，P4都已經(jīng)到達，服務(wù)時間短的優(yōu)先，所以是P3，P4，P2。【答案】響應(yīng)比高者優(yōu)先,調(diào)

32、度次序為P1，P3，P2，P4。【解析】開始只有P1所以執(zhí)行P1，P1執(zhí)行完時，P2，P3，P4都已經(jīng)到達，響應(yīng)比等于（等待時間+服務(wù)時間）/服務(wù)時間，則P2的響應(yīng)比為(7.6+4)/4=2.9，P3的響應(yīng)比為(7+1)/1=8，P4的響應(yīng)比為（4+3）/3=2.3,P3的響應(yīng)比最高，所以第二個執(zhí)行P3，P3完成時，時間為9.0，此時P2的響應(yīng)比為(8.6+4)/4=3.15，P4的響應(yīng)比為（5+3）/3=2.6, P2的響應(yīng)比最高，所以第三個執(zhí)行P2，最后執(zhí)行P4（2）【答案】從上面表格中可看出：先來先服務(wù)算法的平均等待時間為：(0+7.6+11+9)/4=6.9 平均周轉(zhuǎn)時間為：（8+11

33、.6+12+12）/4=10.9短進程優(yōu)先算法的平均等待時間為：（0+11.6+7+5）/4=5.9 平均周轉(zhuǎn)時間為：(8+15.6+8+8)/4=9.9高響應(yīng)比者優(yōu)先算法的平均等待時間為：（0+8.6+7+9）/4=6.15 平均周轉(zhuǎn)時間為：(8+12.6+8+12)/4=10.15【解析】周轉(zhuǎn)時間等于進程到達到服務(wù)完成的這段時間，平均周轉(zhuǎn)時間就是每個進程的周轉(zhuǎn)時間相加取平均。等待時間是進程處于就緒隊列中的時間，在前面三個非搶占式調(diào)度算法中等于開始運行時間減去到達時間這一段時間。平均等待時間就是每個進程的等待時間相加取平均。（3）【答案】可采用搶占式短作業(yè)優(yōu)先算法。執(zhí)行過程如圖：其平均周轉(zhuǎn)時

34、間為6.6，平均等待時間為2.6?！窘馕觥靠蓳屨际蕉套鳂I(yè)優(yōu)先，遇到短作業(yè)立即搶占CPU，所以使短作業(yè)無需等待立即得到執(zhí)行，從而降低了平均周轉(zhuǎn)時間。其中在0.0時刻，只有P1進程，所以執(zhí)行P1，0.4時刻P2到達，由于P2的服務(wù)時間比P1短，搶占CPU執(zhí)行，在1.0時刻P3到達，P3的服務(wù)時間更短，則P3搶占CPU執(zhí)行，2.0時刻P3完成，此時內(nèi)存中有P1和P2，因為P2的服務(wù)時間短于P1，則執(zhí)行P2，當4.0時刻P4到達時，這時P2所剩服務(wù)時間為1.4短于P4，所以仍執(zhí)行P2，5.4時刻P2執(zhí)行完，系統(tǒng)中剩P1與P4，P4的服務(wù)時間短，所以先執(zhí)行P4，P4執(zhí)行完再執(zhí)行P1。由結(jié)果可以看出，此種

35、算法可以縮短平均周轉(zhuǎn)時間，也大大降低了平均等待時間2-18、有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先調(diào)度算法，進程調(diào)度采用搶占式優(yōu)先級調(diào)度算法，作業(yè)的運行情況見下表。其中作業(yè)的優(yōu)先數(shù)即為進程的優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高。1）列出所有作業(yè)進入內(nèi)存的時間和結(jié)束的時間（以分鐘為單位）2）計算平均周轉(zhuǎn)時間平均周轉(zhuǎn)時間=（70+30+90+90）/4=70min在計算機系統(tǒng)存儲層次中，訪問速度最快的是（）。A. 高速緩存 B. 主存 C. 磁盤緩存 D.寄存器 一般計算機系統(tǒng)中，存儲層次分為寄存器，主存，輔存三級。下列不屬于主存一級的是（）A. 高速緩存 B. 主存 C. 磁盤緩存 D.

36、 磁盤 磁盤緩存實際上占用了（）空間。（云南大學(xué)2008）A.高速緩存 B.主存 C.磁盤 D.可移動存儲介質(zhì)【解析】磁盤緩存用于緩和磁盤的I/O速度遠低于對主存的訪問速度的矛盾，磁盤緩存實際上是從主存空間中劃出一塊區(qū)域，用來暫存頻繁使用的一部分磁盤數(shù)據(jù)和信息。2、在固定分區(qū)分配中，每個分區(qū)的大小是（）A.相同 B.隨作業(yè)大小變化 C.可以不同但預(yù)先固定 D.可以不同但根據(jù)作業(yè)大小固定3 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做（）。 （武漢科技學(xué)院2008） A. 編譯 B連接 C. 運行 D. 重定位4、在目標程序裝主內(nèi)存時，一次性完成地址修改的方式是（）。A靜態(tài)重定位 B. 動態(tài)重定位

37、C. 靜態(tài)鏈接 D. 動態(tài)鏈接5、下面是關(guān)于重定位的有關(guān)描述，其中錯誤的是（）。A絕對地址是內(nèi)存空間的地址編號B.用戶程序中使用的從0地址開始的地址編號是邏輯地址C.動態(tài)重定位中裝入內(nèi)存的作業(yè)仍保持原來的邏輯地址D.靜態(tài)重定位中裝入內(nèi)存的作業(yè)仍保持原來的邏輯地址6、采用動態(tài)重定位方式裝入的作業(yè)，其地址變換工作是在（）完成的。A作業(yè)裝入時 B.作業(yè)被選中時 C.每執(zhí)行一條指令時 D.每次被移動時7、采用靜態(tài)重定位方式裝入的作業(yè)，在作業(yè)執(zhí)行過程中（）進行地址轉(zhuǎn)換。A、由軟件和硬件相互配合 B、由軟件獨立C、只需要硬件 D、不需要8、要保證一個程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對主存空間

38、應(yīng)采用（）技術(shù)。A.靜態(tài)重定位 B.動態(tài)重定位 C.動態(tài)分配 D.靜態(tài)分配10、分區(qū)分配內(nèi)存管理方式的主要保護措施是（）。（2009考研題）A界地址保護 B程序代碼保護 C數(shù)據(jù)保護 D棧保護11、可重定位內(nèi)存分區(qū)分配目的為（）。（武漢理工大學(xué)2008）A解決碎片問題 B.便于多作業(yè)共享內(nèi)存 C.回收空白區(qū)方便 D.擺脫用戶干預(yù)。12、屬于內(nèi)存連續(xù)分配方式的是（）。（武漢理工大學(xué)2008）A固定分區(qū)分配方式 B.分段存儲管理方式 C.分頁存儲管理方式 D.段頁式存儲管理方式13、下面的存儲管理方案中，（）方式可以采用靜態(tài)重定位 A.固定分區(qū) B.動態(tài)分區(qū) C.頁式 D.段式14、在動態(tài)分區(qū)分配方

39、案中，某一作業(yè)完成后，系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）。A、無上鄰空閑區(qū)也無下鄰空閑區(qū)B、有上鄰空閑區(qū)但無下鄰空閑區(qū)C、有下鄰空閑區(qū)但無上鄰空閑區(qū)D、有上鄰空閑區(qū)也有下鄰空閑區(qū)15、通常，采用緊縮法消除內(nèi)存碎片的存儲技術(shù)是（）。 A.固定分區(qū) B.動態(tài)分區(qū) C.可重定位分區(qū)法 D.交換技術(shù)16、在存儲管理中，采用交換與覆蓋技術(shù)的目的是（）。A.節(jié)省內(nèi)存空間 B.物理上擴充內(nèi)存容量 C.提高CPU效率 D.實現(xiàn)內(nèi)存共享17、某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編制，頁大小為210字節(jié)，頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為 （2010考

40、研全國統(tǒng)考）邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（）A、64B、128C、256D、512【答案】B?！窘馕觥宽摯笮?10B，頁表項的大小為2字節(jié)，采用二級頁表，一頁可存放29個頁表項，每頁可存放29個頁表項，邏輯地址空間大小為216頁，要使表示整個邏輯地址空間的頁目錄表中包含的個數(shù)最少，則需要有216/29=27=128個頁面保存頁表項，即目錄頁表中包含的個數(shù)最少為128。18、 （）的存儲器管理方法較好的解決了存儲器分配時的“外零頭”問題。A 固定分區(qū) B 可變式分區(qū) C 頁式 D 段式19、采用頁式存儲管理時，重定位的工作是由（）完成的。A

41、.操作系統(tǒng) B.用戶 C. 地址轉(zhuǎn)換機構(gòu) D. 主存空間分配程序20、一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則最大段長是A28字節(jié) B216字節(jié) C224字節(jié) D232字節(jié) 21、段式存儲管理中，處理零頭問題可采用的方法是（）。A重定位 B拼接 CSpooling技術(shù) D覆蓋技術(shù)【解析】段式存儲管理中，內(nèi)存管理與動態(tài)分區(qū)一致。22、段頁式存儲管理中，地址映射表是（）。A每個作業(yè)或進程一張段表，兩張頁表B每個作業(yè)或進程的每個段一張段表，一張頁表C每個作業(yè)或進程一張段表，每個段一張頁表D每個作業(yè)一張頁表，每個段一張段表23、采用（）不會產(chǎn)生內(nèi)部碎片。A分頁式存儲管理 B分段式存

42、儲管理C固定分區(qū)式存儲管理 D段頁式存儲管理【解析】分段式存儲管理會產(chǎn)生外部碎片。24、在段頁式存儲管理系統(tǒng)中，內(nèi)存等分成塊，程序按邏輯模塊劃分成若干段。25、某系統(tǒng)段表的內(nèi)容如下表所示一邏輯地址為（2，154），它對應(yīng)的物理地址為（）。A120K+2 B480K+154 C30K+154 D2+480K【解析】在段式存儲管理系統(tǒng)中，物理地址等于分段在內(nèi)存的起始地址加上段內(nèi)位移。26、在虛擬內(nèi)存管理中，地址變換機構(gòu)將邏輯地址轉(zhuǎn)換成物理地址，形成邏輯地址的階段是（）(2011聯(lián)考）A、編輯B、編譯C、鏈接D、裝載27、對主存儲器的訪問，是（）A、以塊（即頁）或段為單位 B、以字節(jié)或字為單位C、隨

43、存儲器的管理方案不同而異 D、以用戶的邏輯記錄為單位1、在某頁式管理系統(tǒng)中，假定主存為64K，分成16塊，塊號為0，1，2，15。設(shè)某進程有4頁，其頁號為0，1，2，3，被分別裝入主存的第9，0，1，14塊。1）該進程的總長度是多大？2）寫出該進程每一頁在主存中的起始地址。3）若給出邏輯地址0，0、1，72、2，1023、3，99，請計算出相應(yīng)的內(nèi)存地址。（方括號內(nèi)的第一個數(shù)為頁號，第二個數(shù)為頁內(nèi)地址，題目中的數(shù)字均為10進制）?！敬鸢浮?）主存共64K，分成16塊，每塊大小為4K，在頁式管理系統(tǒng)中，頁面大小與物理塊大小是相等的，所以該進程共占4塊，總長度為4K*4=16K。2）第0頁在主存中

44、的塊號為9，因為是從0開始，則第9塊的起始地址為9*4K=36K；第1頁在主存中的塊號為0，則起始地址為0；第2頁在主存中的塊號為1，則起始地址為4K；第3頁在主存中的塊號為14，則起始地址為14*4K=56K。3）邏輯地址0，0表明是第0頁，頁內(nèi)地址為0，第0頁相對的塊號是9，由題2已經(jīng)算出起始地址為36K加上頁內(nèi)地址0，則邏輯地址0，0相應(yīng)的內(nèi)存地址為36K=36864；邏輯地址1，72表明是第1頁，頁內(nèi)地址為72，第1頁相對的塊號是0，由題2已經(jīng)算出起始地址為0加上頁內(nèi)地址72，則邏輯地址1，72相應(yīng)的內(nèi)存地址為72；邏輯地址2，1023表明是第2頁，頁內(nèi)地址為1023，第2頁相對的塊號

45、是1，由題2已經(jīng)算出起始地址為4K加上頁內(nèi)地址1023，則邏輯地址2，1023相應(yīng)的內(nèi)存地址為4K+1023=5119；邏輯地址3，99表明是第3頁，頁內(nèi)地址為99，第3頁相對的塊號是14，由題2已經(jīng)算出起始地址為56K加上頁內(nèi)地址99，則邏輯地址3，99相應(yīng)的內(nèi)存地址為56K+99=57443；2、在一個分頁存儲管理系統(tǒng)中，地址空間分頁（每頁1K），物理空間分塊，設(shè)主存總?cè)萘渴?56K，描述主存分配情況的位示圖如下圖所示（0表示未分配，1表示已分配），此時作業(yè)調(diào)度程序選中一個長為5.2K的作業(yè)投入內(nèi)存。問： （1）為該作業(yè)分配內(nèi)存后（分配內(nèi)存時，首先分配低地址的內(nèi)存空間），請?zhí)顚懺撟鳂I(yè)的頁表

46、內(nèi)容？（2）頁式存儲管理有無零頭存在，若有，會存在什么零頭？為該作業(yè)分配內(nèi)存后，會產(chǎn)生零頭嗎？如果產(chǎn)生，大小為多少？（3）假設(shè)一個64M內(nèi)存容量的計算機，其操作系統(tǒng)采用頁式存儲管理（頁面大小為4K），內(nèi)存分配采用位示圖方式管理，請問位示圖將占用多大的內(nèi)存？ （1）【答案】頁表內(nèi)容如下：（2）頁式存儲管理中有零頭的存在，會存在內(nèi)零頭，為該作業(yè)分配內(nèi)存后，會產(chǎn)生零頭，因為此作業(yè)大小為5.2K，占6頁，前5頁滿，最后一頁只占了0.2K的空間，則零頭大小為1K-0.2K=0.8K。（3）2KB【解析】64M內(nèi)存，一頁大小為4K，則共可分成64K*1K/4K=16K個物理盤塊，在位示圖中每一個盤塊占1位

47、，則共占16Kb空間，因為1B=8b，所以此位示圖共占2KB空間的內(nèi)存。假設(shè)一個分頁存儲管理系統(tǒng)的頁表存放在內(nèi)存中，試問：（1）如果一次內(nèi)存訪問需要花費1.2s，那么存取一個數(shù)據(jù)至少要花多少時間？（2）如果系統(tǒng)采用聯(lián)想存儲器，其命中率可達75%，那么有效內(nèi)存訪問時間是多少？（頁表項在快表中的查找時間忽略不計）【答案】（1）在分頁存儲系統(tǒng)中，每存取一個數(shù)據(jù)至少要訪問兩次內(nèi)存，因此存取一個數(shù)據(jù)至少要花2*1.2s=2.4s。（2）有了聯(lián)想存儲器，則有效內(nèi)存訪問時間是75%*1.2+25%*2.4=1.5s。3、若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下表所示。已知頁面大小為1024字節(jié)，試將邏輯地

48、址1011,2148,3000, 5012轉(zhuǎn)化為相應(yīng)的物理地址?！敬鸢浮浚?）邏輯地址1011，除以頁面大小1024可知商為0，余數(shù)為1011，則此地址頁號為0，頁內(nèi)位移為1011，由頁表找到對應(yīng)塊號為2，則其物理地址為2*1024+1011=3059。（2）邏輯地址2148，除以頁面大小1024可知商為2，余數(shù)為100，則此地址頁號為2，頁內(nèi)位移為100，由頁表找到對應(yīng)塊號為1，則其物理地址為1*1024+100=1124。（3）邏輯地址3000，除以頁面大小1024可知商為2，余數(shù)為952，則此地址頁號為2，頁內(nèi)位移為952，由頁表找到對應(yīng)塊號為1，則其物理地址為1*1024+952=19

49、76。（4）邏輯地址5012，除以頁面大小1024可知商為4，余數(shù)為916，則此地址頁號為4，超出頁表長度，產(chǎn)生越界。【解析】在進行地址變換時，若給出的邏輯地址為10進制，則用公式：邏輯地址/頁長，商為頁號，余數(shù)為頁內(nèi)地址。再對應(yīng)頁表找到對應(yīng)塊號，物理地址=頁長*塊號+頁內(nèi)地址。例：邏輯地址為8457， 頁長為4KB，則8457/4096可得：商為2，余數(shù)為256。即頁號為2，頁內(nèi)地址為256，假設(shè)對應(yīng)內(nèi)存塊號為1，物理地址=4096*1+256=4352。若操作系統(tǒng)采用段式管理，用戶區(qū)主存為512KB，空閑塊鏈入空塊表，分配時截取空塊的前半部分（小地址部分）。初始時全部空閑。在執(zhí)行了如下申請

50、、釋放操作序列后：reg(300KB)，reg(100KB)，release(300KB),reg(150KB),reg(50KB)，reg（90KB)（1）采用最先適配，空塊表中有哪些空塊？（指出大小及始址）（2）采用最佳適配，空塊表中有哪些空塊？（指出大小及始址）（3）若隨后又要申請80KB，針對上述兩種情況會產(chǎn)生什么后果？這說明了什么問題？1、以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（）。（武漢理工大學(xué)2008）A動態(tài)分區(qū)法 B.可重定位分區(qū)法 C.請求分頁技術(shù) D.對換技術(shù)2、下面關(guān)于虛擬存儲器的敘述中正確的是（）。A要求程序運行前必須全部裝入內(nèi)存，且在運行過程中一直駐留在內(nèi)存。B要

51、求程序運行前不必全部裝入內(nèi)存，且在運行過程中不必一直駐留在內(nèi)存。C要求程序運行前不必全部裝入內(nèi)存，且在運行過程中必須一直駐留在內(nèi)存。D要求程序運行前必須全部裝入內(nèi)存，且在運行過程中不必一直駐留在內(nèi)存。3、實現(xiàn)虛擬存儲器的目的是（）。A.實現(xiàn)存儲保護 B.實現(xiàn)程序浮動 C.擴充輔存容量 D.擴充內(nèi)存容量4、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（）理論。A.局部性 B.全局性 C.動態(tài)性 D.虛擬性5、在分頁式虛擬存儲系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（）。A成正比 B.成反比 C.無關(guān) D.相同【解析】若頁面較大，則同一作業(yè)所具有的頁面數(shù)較少，因此作業(yè)執(zhí)行時可能產(chǎn)生的缺頁次數(shù)就較少。影響缺頁中

52、斷率的因素有如下幾點1）分配給作業(yè)的主存塊數(shù)，一般當頁面大小固定時，隨著主存塊數(shù)的增加缺頁率會下降。2）頁面的大小。（3）編程方法。局部化程序越高，缺頁率越小。（4）頁面調(diào)度算法。7、在請求分頁系統(tǒng)中，完成將頁面調(diào)入內(nèi)存的工作的是（）。A缺頁中斷處理 B.頁面淘汰過程 C.工作集模型應(yīng)用 D.緊縮技術(shù)利用【解析】當用戶請求訪問的頁面不在內(nèi)存時，系統(tǒng)產(chǎn)生一次中斷，由缺頁中斷處理程序?qū)⒃擁搹妮o存調(diào)入內(nèi)存。8、請求分頁系統(tǒng)中可能出現(xiàn)的問題是（）。A抖動 B.不能共享 C.外零頭 D.靜態(tài)重定位【解析】請求分頁系統(tǒng)中可以實現(xiàn)共享，會出現(xiàn)內(nèi)零頭，需使用動態(tài)重定位10、系統(tǒng)發(fā)生抖動現(xiàn)象的原因是（）。A淘汰

53、算法選擇不當 B.交換的信息量過大 C.主存容量不足 D.存儲器管理方案選擇不當。11、作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。A. 被中斷的前一條B. 被中斷的 C. 被中斷的后一條D. 啟動時的第一條【解析】在請求分頁存儲管理中，當指令的執(zhí)行所需要的內(nèi)容不在內(nèi)存中時，發(fā)生缺頁中斷，當缺頁調(diào)入內(nèi)存后，應(yīng)執(zhí)行被中斷指令。12、在存儲管理中，支持虛擬存儲器，但不能以自然的方式提供存儲器的共享和存取保護機制的存儲管理方式是_。A.段頁式存儲管理 B.請求分頁式存儲管理 C.請求分段式存儲管理 D.可變分區(qū)式存儲管理【解析】支持虛擬存儲器的一定是請求式的，分頁式存儲管理的缺點就是不能方便的實現(xiàn)信息的共享和保護。14、對一作業(yè)來說，選擇FIFO算法時，當分配的內(nèi)存塊數(shù)增加時，缺頁中斷的次數(shù)_。A減少B增加C無影響D可能增加，也可能減少【解析】一般情況下增加內(nèi)存塊數(shù)都會減少缺頁中斷次數(shù)，先進先出的頁面置換算法淘汰的