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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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