操作系統(tǒng)課堂同步練習題

1、第一章 操作系統(tǒng)導論一、 單選 1、 分時系統(tǒng)中為了使多個用戶能夠同時與系統(tǒng)交互，最關鍵的問題是_B_A 計算機具有足夠快的運算速度 B 能快速進行內外存之間的信息交換 C 系統(tǒng)能夠及時接受多個用戶的輸入 D 短時間內所有用戶程序都能運行2、在分時系統(tǒng)中，當時間片一定時，_B_響應越快A 內存越大 B 用戶越少 C 用戶越多 D內存越小3、操作系統(tǒng)的進程管理模塊并不負責_C_A 進程的創(chuàng)建與刪除 B 提供進程通信機制 C 實現(xiàn)I/O設備的調度 D通過共享內存實現(xiàn)進程間的調度4、下面選項中_D_不是操作系統(tǒng)關心的主要問題A 管理計算機的裸機 B 設計、提供用戶程序與計算機硬件C 管理計算機的系統(tǒng)

2、資源 D 高級程序設計語言的編譯器5、用戶在程序設計過程中，若要得到系統(tǒng)功能必須通過_B_A 進程調度 B 系統(tǒng)調用 C 作業(yè)調度 D 鍵盤命令6、下面關于操作系統(tǒng)的敘述中，正確的是_A_A批處理作業(yè)必須具有作業(yè)控制信息 B 分時系統(tǒng)不一定具有人機交互功能C 從響應時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多 D由于采用了分時技術，用戶可以獨占計算機的資源7、UNIX操作系統(tǒng)是一種_A_A 分時操作系統(tǒng) B 批處理操作系統(tǒng) C 實時操作系統(tǒng) D 分布式操作系統(tǒng) 8、輸入（或輸出）操作指的是_BD_雙方之間的信息傳送（武漢理工大2002）A 外圍設與外圍設備 B CPU與外圍設備 C CPU與主存儲器

3、 D主存儲器與外圍設備 9、操作系統(tǒng)內核部分的主要特點是_B_A一個程序模塊 B常駐內存 C經常交換到外存 D串行執(zhí)行 10、_C_系統(tǒng)具有同時管理和運行多個應用程序的能力。A GUI B Windows應用程序 C多任務系統(tǒng) D API 二、 問答題1、 什么是操作系統(tǒng)的基本功能？操作系統(tǒng)的功能是管理和控制計算機系統(tǒng)中所有軟硬件資源，合理地組織計算機工作流程，并為用戶提供一個良好的工 作環(huán)境和友好的接口。其基本功能包括：處理機管理、存儲管理、設備管理、文件管理和用戶接口等2、 實現(xiàn)分時系統(tǒng)的關鍵問題是什么？應如何解決？關鍵問題：使用戶能與自己的作業(yè)交互；（即用戶在自己的終端上鍵入一命令以請求

4、系統(tǒng)服務后，系統(tǒng)能及時地接收并處理該命令，并在用戶能夠接受的時延內將結果返回給用戶）如何解決： 及時接收命令和返回輸出結果很容易做到，只要在系統(tǒng)中配置一多路卡，并為每個終端配置一個緩沖區(qū)來暫存用戶鍵入的命令和輸出的結果便可以了。因此，要著重解決的問題是確保在較短的時間內，系統(tǒng)中所有的用戶程序都能執(zhí)行一次，從而使用戶鍵入的命令能夠得到及時處理。為此，系統(tǒng)不應讓一個作業(yè)長期占用CPU直至它運行結束，而應設置一個較短的時間片，并規(guī)定每個程序只能運行一個時間片，然后，不管它是否運行完畢，都必須將CPU讓給下一個作業(yè)，從而使所有的作業(yè)都得到及時的處理，使用戶的請求得到及時的響應。3、 OS有哪幾大特征？

5、他們之間有何關系？其最基本的特征是什么？（1） 并發(fā)和共享互為存在的條件（2） 虛擬以并發(fā)和資源共享為前提：為使并發(fā)進程能更方便、更有效地共享資源，操作系統(tǒng)常采用多種虛擬技術來在邏輯上增加CPU和設備的數(shù)量以及存儲器的容量，從而解決眾多并發(fā)進程對有限的系統(tǒng)資源的爭用問題（3） 異步性是并發(fā)和共享的必然結果4、 是什么原因使操作系統(tǒng)具有異步性特征？ 異步性是并發(fā)和共享的必然結果。操作系統(tǒng)允許多個并發(fā)進程共享資源，相互合作，使得每個進程的運行過程受到其他進程的制約，不再“一氣呵成”，而是“走走停?！边@必然導致異步性特征的產生。5、 區(qū)別網絡操作系統(tǒng)與分布式操作系統(tǒng)？ 相似：網絡結構、通信方式和資源

6、管理方法 網絡：信息交換，資源共享 分布式：并行執(zhí)行，相互協(xié)作 6、 設內存中有三道作業(yè)程序A、B、C，它們按A、B、C的優(yōu)先次序執(zhí)行。它們的計算和I/O操作的時間如表1.1所示。 假設三道程序使用相同設備進行I/O操作， 表1.1 三道程序的操作時間（單位:ms）程序操作ABC計算306020I/O403040計算101020各程序以串行方式使用設備，試畫出單道運行和多道運行的時間關系圖（調度程序的執(zhí)行時間忽略不計）。在兩種情況下，完成這三道程序各要花多少時間？ 260/190三 、知識拓展1、系統(tǒng)調用（1）基本概念：是操作系統(tǒng)提供給編程人員的唯一接口。系統(tǒng)調用是由操作系統(tǒng)中的一段程序來完成

7、特定功能的，屬于一種特殊的過程調用。（2）調用的方式：通過產生一個訪管中斷，使處理機由目態(tài)（用戶態(tài)）轉為管態(tài)（核心態(tài)）。當中央處理器處于目態(tài)時.不允許執(zhí)行特權指令，而處于管態(tài)時可執(zhí)行這些包括特權指令在內的一切機器指令。.（3）本質：一種特殊的過程調用，與一般過程調用的區(qū)別：u 運行狀態(tài)不同：一般過程調用，其調用和被調用過程或者都是子程序，或者都是系統(tǒng)程序，故運行在同一狀態(tài)下（系統(tǒng)態(tài)或用戶態(tài)）。系統(tǒng)調用的調用過程是用戶程序，它運行在用戶態(tài)；其被調用過程是系統(tǒng)過程，運行在系統(tǒng)態(tài)下。u 進入的方式不同：一般過程調用可以直接通過過程調用語句將控制轉移到被調用的過程；而執(zhí)行系統(tǒng)調用時，由于調用和被調用處

8、于不同的系統(tǒng)狀態(tài)，必須通過中斷進入。u 代碼層次不同：一般的 過程調用中的程序是用戶級程序，而系統(tǒng)調用是操作系統(tǒng)中的代碼程序，是系統(tǒng)級程序。2、Windows發(fā)展： 1985年推出了第一版的Microsoft Windows，因功能不足而不獲電腦用戶歡迎。 1987年微軟發(fā)行Windows 2.0，比起上一版本較受歡迎。主要原因是微軟發(fā)行“執(zhí)行時期版本”的Excel 和 Word for Windows。 微軟在1990年發(fā)行Windows 3.0非常成功。除了改進應用程式的能力之外，利用虛擬內存，Windows容許MS-DOS軟件有更好的多任務表現(xiàn)。加上個人電腦的圖像處理能力改良（使用VGA

9、圖像卡），和使用保護模式記憶模式，應用程式能比較容易運用更多的內存。 Windows 95應用程式在保護模式運行，擁有32位元尋址和使用虛擬內存的能力，令程式可使用多達2G虛擬內存，并且理論上避免其他程式影響自己的記憶位址空間。 作為進入工作站市場的嘗試，微軟發(fā)行Windows NT 4.0。在其主要特色為使用Windows 95接口，但基于Windows NT核心。NT優(yōu)異的網絡能力，和先進的NTFS文件系統(tǒng)，令NT極適合服務器市場，Windows NT 3.51 是微軟首次進入這個市場的產品，并逐漸奪取Novell的市場。 Windows 98是 Windows 95 的一個小型升級，它包

10、括新的硬件驅動程式和FAT32文件系統(tǒng)，后者支持大于2G的硬盤。Windows 98 亦把Internet Explorer整合至Windows接口和Windows檔案管理員中。 微軟發(fā)行Windows 2000（早期稱作的Windows NT 5.0）。它成功地在服務器和工作站市場部署，被認為是Windows中最好的版本。它參考了Windows 98的一些優(yōu)點，尤其是使用者接口方面。 在2001年，微軟發(fā)行Windows XP，它整合了Windows NT/2000 和Windows 3.1/95/98/ME。Windows XP 使用了Windows NT 5.1的核心，它的發(fā)行，標志著W

11、indows NT開始普及并進入家庭客戶的市場，和16位元時代的終結。 在2003年四月，微軟發(fā)行Windows Server 2003，這是Windows 2000 Server后的一個重大升級。它加入了不少安全功能，一個稱為Manage Your Server的工具，簡化了服務器的設定，而且改進了性能。 在2007年1月30日，Windows Vista正式發(fā)行。它引入了一種新的“限制使用者模式”，以取替現(xiàn)在的“默認是管理員的模式”，并且支援Windows OneCare Live、內罝Windows Defender、防火墻以及用于硬盤加密的 BitLocker ，令 Windows 的

12、安全性增強不少。另外，Windows Vista亦加入了全新的Windows Aero華麗接口，以及增強后的搜索功能（Windows indexing service）。 2008年推出Windows Server 2008，它是微軟下一個服務器操作系統(tǒng)的名稱。 Windows 7于2009年10月22日在全球公開發(fā)售。 2012年左右 Windows 8 將會推出。3、UNIX操作系統(tǒng)誕生于1969年，至今已有40年歷史，它已從一個非常簡單的操作系統(tǒng)發(fā)展成為性能先進、功能強大、使用廣泛的操作系統(tǒng)，并成為事實上的多用戶、多任務操作系統(tǒng)標準。UNIX系統(tǒng)結構：UNIX系統(tǒng)結構可分為三層。最內層的

13、UNIX操作系統(tǒng)核心，它包括文件控制系統(tǒng)和進程控制系統(tǒng)兩大部分；最外層是用戶程序，包括許多應用軟件；中間層是shell命令解釋層，實用程序和庫函數(shù)，該層中的shell解釋程序是用戶和UNIX操作系統(tǒng)的操作界面。 主要特點： （1）UNIX是一個多用戶、多任務的操作系統(tǒng)，每個用戶都可以同時執(zhí)行多個進程，系統(tǒng)中的進程數(shù)目邏輯上不受限制。 （2）UNIX提供了精選的、豐富的系統(tǒng)功能，其中許多功能在實現(xiàn)思想上有其獨到之處，并且是高效的。 （3）UNIX系統(tǒng)用高級語言編寫，使系統(tǒng)具有易讀、易懂、易修改及易移植等一系列優(yōu)點，且系統(tǒng)代碼十分緊湊。 （4）UNIX提供了良好的用戶界面。該系統(tǒng)提供了一種命令設計

14、語言shell作為用戶界面；同時提供了系統(tǒng)調用作為用戶程序和系統(tǒng)的接口。這些界面為用戶提供各種服務，并且相當簡潔。 （5）UNIX使用了樹形結構的文件系統(tǒng)，它具有良好的安全性、保密性和可維護性，在文件系統(tǒng)的實現(xiàn)方法上，也有較多創(chuàng)新。 （6）UNIX系統(tǒng)提供了多種通信機制，以滿足各種進程通信的需要（7）在早期的UNIX版本中，存儲管理采用進程對換管理方式；而在UNIX System V 中又增加了支持請求調頁的存儲管理方式，以實現(xiàn)虛擬存儲器。第二章 進程管理一 單選1、進程和程序的最根本區(qū)別在于_B_ A對資源占有的類型和數(shù)量 B 進程是動態(tài)的，而程序是靜態(tài)的C 看它們是否能夠并發(fā)地在處理機上運

15、行 D 進程規(guī)模較小，程序規(guī)模較大2、進程存在的唯一標志是_B_A 程序 B PCB C 數(shù)據集 D 中斷3、操作系統(tǒng)分配資源的基本單位是_D_A 程序 B 指令 C 作業(yè) D 進程4、進程在處理器上執(zhí)行時_D_A 進程之間是無關的，具有封閉性特征B 進程之間是有交往的，相互依賴、相互制約，具有并發(fā)性C具有并發(fā)性，即同時執(zhí)行的特征D進程之間可能是無關的，但也有可能是有關的5、下面有關系統(tǒng)進程和用戶進程說法中正確的是_C_ A系統(tǒng)進程和用戶進程是進程的兩種不同狀態(tài)B 調用操作系統(tǒng)功能的進程稱為系統(tǒng)進程C 完成用戶功能的進程稱為用戶進程D 進程和程序實質上是一個概念6、分配到必要的資源并獲得處理機

16、的進程狀態(tài)是_B_A 就緒狀態(tài) B 執(zhí)行狀態(tài) C 阻塞狀態(tài) D 撤銷狀態(tài)7、下列進程狀態(tài)變化中，_C_變化是不可能發(fā)生的。A 運行就緒 B 運行等待 C 等待運行 D 等待就緒8、下面所述步驟中，_A_不是創(chuàng)建進程所必需的A 由調度程序為進程分配CPU B 建立一個進程控制塊C 為進程分配內存 D將進程控制塊鏈入就緒隊列創(chuàng)建原語的主要工作：向系統(tǒng)申請一個空閑PCB，并為子進程分配必要的資源，然后將進程PCB初始化，并將PCB插入就緒隊列中，最后返回一個進程標識符，進程創(chuàng)建后，進入就緒隊列，并不立即分配CPU。9、在單處理機的計算機系統(tǒng)中，進程能連續(xù)地占用處理機多長時間，取決于_C_A 進程相應

17、的程序段的長度 B進程總共需要運行時間多少C進程調度策略 D進程完成什么功能 10、一個進程喚醒意味著_D_A 該進程重新占有了CPU B 它的優(yōu)先權變得最大C 其CPU移到等待隊列隊首 D 進程變?yōu)榫途w狀態(tài)11、某進程所申請的一次打印事件結束，則該進程的狀態(tài)可能發(fā)生的改變是_D_A 運行狀態(tài)轉變到就緒狀態(tài) B 阻塞狀態(tài)轉變到運行狀態(tài)C 就緒狀態(tài)轉變到運行狀態(tài) D 阻塞狀態(tài)轉變到就緒狀態(tài)12、對進程的管理和控制用_B_A 指令 B 原語 C 信號量 D 信箱13、下述那一個選項體現(xiàn)了原語的主要特點？_A_A 不可分性 B 異步性 C 共享性 D并發(fā)性14、當一個進程處于這樣的狀態(tài)_AB_時，稱

18、其為等待狀態(tài)。A 它正等著輸入一批數(shù)據 B 它正等著合作進程的一個消息C 它正等著分給它一個時間片 D它正等著進入內存15、在具有掛起狀態(tài)的系統(tǒng)中，若當前內存高度吃緊，系統(tǒng)將使請求I/O的一個執(zhí)行狀態(tài)的進程進入_D_狀態(tài)A 活動就緒 B 靜止就緒 C 活動阻塞 D 靜止阻塞16、下列幾種關于進程的敘述，_A_最不符合操作系統(tǒng)對進程的理解。A 進程是在多程序環(huán)境中的完整程序 B 進程可由正文段、數(shù)據段和進程控制塊描述C 線程（Thread）是一種特殊的進程D 進程是程序在一個數(shù)據集合上的運行過程，它是系統(tǒng)進行資源分配和調度的一個獨立單位17、 下面_A_情況不會引起進程之間的切換A 進程調用本程

19、序中定義的sinx函數(shù)進行數(shù)學計算B 進程處理I/O請求C 進程創(chuàng)建了子進程并等待子進程結束D 產生中斷18、一個進程可以包含多個線程，各線程_A_.A 共享進程的虛擬地址空間 B 必須串行工作C 是資源分配的獨立單位 D 共享堆棧解析：進程是資源分配的基本單位，各線程可以并行執(zhí)行，它們共享進程的虛擬地址空間，但各個線程有自己的?？臻g。19、某個進程從等待狀態(tài)進入就緒狀態(tài)，可能是由于_AC_.A 正在運行的進程運行結束 B 正在運行的進程執(zhí)行了P操作C 正在運行的進程執(zhí)行了V操作 D 正在運行的進程時間片用完20、造成進程結果不正確的因素與進程占用處理器的時間，執(zhí)行的速度及外界的影響有關。而這

20、些因素都與時間有關，所以稱為_B_。A 時間因素 B 與時間有關的錯誤 C 時間錯誤 D 時間問題解析：兩個并發(fā)執(zhí)行的進程，其中一個進程對另一個進程的影響常常是不可預期的，甚至無法再現(xiàn)。這是因為兩個并發(fā)進程執(zhí)行的相對速度無法相互控制，因此各種與時間有關的錯誤就可能出現(xiàn)，與時間有關的錯誤有兩種表現(xiàn)形式：一種是結果不唯一；一種是永遠等待； 21、若信號量sem初值為2，當前值為-1，則表示有_B_等待進程A 0個 B 1個 C 2個 D 3個考察信號量的含義：當信號量0,表示當前系統(tǒng)中可用資源的數(shù)目； 當信號量T2T3.系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉時間是_D_A T1+T2+

21、T3 B (T1+T2+T3)/3 C(3T1+2T2+T3)/3 D (T1+2T2+3T3)/321、在進程調度中，若采用優(yōu)先級調度算法，為了盡可能使CPU和外部設備并行工作，有如下三個作業(yè)：J1以計算為主，J2以輸入輸出為主，J3以計算和輸入輸出兼顧，則它們的優(yōu)先級從高到低的排列順序是_C_。A J1，J2，J3 B J2，J3，J1 C J3，J2,J1 D J2，J1，J3解析：本題將作業(yè)分為I/O繁忙的作業(yè)，CPU繁忙的作業(yè)，I/O與均衡的作業(yè)三種類型，由系統(tǒng)和管理員根據作業(yè)類型指定優(yōu)先級。22、關于優(yōu)先權大小的論述中，正確的論述是_D_.A 計算型進程的優(yōu)先權，應高于I/O型進程

22、的優(yōu)先權B 用戶進程的優(yōu)先權，應高于系統(tǒng)進程的優(yōu)先權C 資源要求多的進程，其優(yōu)先權應高于資源要求少的進程D 在動態(tài)優(yōu)先權中，隨著進程執(zhí)行時間的增加，其優(yōu)先權降低23、采用按序分配資源的策略可以預防死鎖，這是利用了哪個條件不成立？_B_。A 互斥 B 循環(huán)等待 C 不可搶占 D 占有并等待解析:在采用這種策略時，總有一個進程占據了較高序號的資源，它繼續(xù)請求的資源必然是空閑的，因而進程可以一直向前推進。24、某計算機系統(tǒng)中有8臺打印機，由K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能發(fā)生死鎖的K的最小值是_C_。（2009年計算機科學與技術學科全國碩士研究生入學統(tǒng)一試卷）A 2 B 3

23、C 4 D 525、假設系統(tǒng)有相同類型的9個資源被4個進程共享，試分析每個進程最多可以請求多少個資源數(shù)時該系統(tǒng)仍無死鎖？_C_A 1 B 2 C 3 D 426、某系統(tǒng)有3個并發(fā)程序，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是_C_A 4 B 8 C 10 D 12 27、在多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖，但是，不適當?shù)腳A_也可能產生死鎖A 進程推進順序 B 進程優(yōu)先權 C 資源的順序分配 D 程序并發(fā)28、 假定某系統(tǒng)中有同類互斥資源m個，可并發(fā)執(zhí)行且共享該類資源的進程有n個，而每個進程申請資源的最大量為x(nxm),當不等式_D_成立時，系統(tǒng)一定不會

24、發(fā)生死鎖。A nx+1m B nxm C m(x-1)+1n D m-nx+n-1029、采用資源剝奪法可以解除死鎖，還可以用_B_方法解除死鎖A 執(zhí)行并行操作 B 撤銷進程 C 拒絕分配資源 D 修改信號量30、 發(fā)生死鎖的必要條件有4個，其中防止死鎖破壞_A_條件是不太實際的A 互斥 B 不剝奪 C 部分分配 D 環(huán)路 31、在下列解決死鎖的方法中，屬于死鎖預防策略的是_B_A 銀行家算法 B 資源有序分配法 C 死鎖檢測法 D 資源分配圖化簡法32、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是_B_A 系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖B 系統(tǒng)處于不安全狀態(tài)時可能發(fā)生死鎖C 系統(tǒng)處于安全狀

25、態(tài)時可能會發(fā)生死鎖D 系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖33、銀行家算法的實質是_A_A 死鎖避免 B 死鎖預防 C 死鎖檢測 D死鎖恢復 34、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭_A_而發(fā)生死鎖A CPU B 磁帶機 C 磁盤 D 打印機35、以下_ABCD_情況我們不考慮死鎖的發(fā)生 A 只有一個進程在系統(tǒng)中運行 B進程申請的資源不存在C 硬件故障 D 程序死循環(huán) 36、關于資源分配圖的說法正確的是_AC_ A 圖中無環(huán)路，一定不會有死鎖發(fā)生B 有環(huán)路則必然有死鎖發(fā)生C 有環(huán)路死鎖不一定發(fā)生還得看資源占有情況D 有兩個以上的環(huán)路死鎖必然發(fā)生37,設系統(tǒng)中有一個資源類，其中有3個資源實體，使用

26、此類資源的進程有3個，每個進程至少申請一個資源，它們所需資源的最大量的總和為x，則發(fā)生死鎖的必要條件是_.38、有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應滿足的條件是_39、死鎖產生的幾個必要條件：_,_，_和_.40、產生死鎖的根本原因是_,另一個基本原因是_41,引起進程調度的因素有哪些？ 答：（1）進程正常終止和異常終止 （2）正在執(zhí)行的進程因某種原因而阻塞（3）在引入時間片的系統(tǒng)中，時間片用完（4）在搶占調度方式中，就緒隊列中某進程的優(yōu)先權變得比當前正在執(zhí)行的進程高，或者有優(yōu)先權更高的進程進入就緒隊列。42，高級調度與低級調度的主要功能是什么？為什么引入中級調度？答：高級調度的主

27、要功能是根據一定的算法，從輸入的一批作業(yè)中選出若干了作業(yè)，分配必要的資源，如內存，外設等。 低級調度的主要功能是根據一定的算法將CPU分派給就緒隊列中的一個進程。為了使內存中同時存放的進程數(shù)目不至于太多，有時需要把某些進程從內存中移至外村上，以減少多道程序的數(shù)目，為此設立了中級調度。43，處理機調度的主要目的？ 答：分配44、N個進程共享M個同類資源，若每個進程都需要用該類資源，而且各進程對該類資源的最大需求量小于M，且各進程最大需求之和小于M+N，試證明這個系統(tǒng)不可能發(fā)生死鎖。答：設max(i)表示i個進程的大資源需求量，need(i)表示第i個進程還需要的資源量，alloc(i)表示第i個

28、進程已分配的資源量，由題設條件，有：max(1)+max(2)+max(N)=need(1)+.+need(N)+alloc(1)+.+alloc(N)0）；但由以上兩式可得： Need(1)+need(2)+.+need(N)N,即發(fā)生死鎖后還需要的資源量之和小于N，這就意味著此刻至少存在一個進程I,使得need(i)=0，顯然這與假設矛盾，故系統(tǒng)不會發(fā)生死鎖。第四章 存儲器管理一、單項選擇題1、在下列存儲管理方案中，不適應于多道程序設計的是_A_。A 單一連續(xù)區(qū)分配 B 固定式分區(qū)分配 C 可變式分區(qū)分配 D 段頁式存儲管理2、分區(qū)分配內存管理方式的主要保護措施是_A_。（2009年計算機

29、科學與技術學科全國碩士研究生入學統(tǒng)一試卷）A 界地址保護 B 程序代碼保護 C 數(shù)據保護 D 棧保護3、存儲管理中，下列說法中正確的是_B_。A 無論采用哪種存儲管理方式，用戶程序的邏輯地址均是連續(xù)的B 地址映射需要有硬件地址轉換機制作支持C 段表和頁表都是由用戶根據進程情況而建立的D 采用靜態(tài)重定位可實現(xiàn)程序浮動4、在可變分區(qū)存儲管理方案中需要一對界地址寄存器，其中_D_作為地址映射（重定位）使用。A 邏輯地址寄存器 B 長度寄存器 C 物理地址寄存器 D 基址寄存器5、分段系統(tǒng)中信息的邏輯地址到物理地址的變換是通過_B_來實現(xiàn)的。A 段表 B 頁表 C 物理結構 D 重定位寄存器6、某計算

30、機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為210B,頁表項大小為2B，邏輯地址結構為/ 29是一張頁表中存放頁表項的項數(shù)，216是邏輯地址空間的總頁數(shù)，也就是要包含216個頁表項，那么27就是需要有多少張頁表，也就是頁目錄表（外部頁表）中包含表項的個數(shù)。頁目錄號頁號頁內偏移量邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是_B_。（2010年計算機科學與技術學科全國碩士研究生入學統(tǒng)一試卷）A 64 B 128 C 256 D 5127、下面哪種內存管理方法有利于進程的動態(tài)鏈接？_B_。A 分段虛擬存儲管理 B 分頁虛擬存儲管理 C 動態(tài)（可變）分區(qū)

31、管理 D 固定分區(qū)管理8、在動態(tài)分區(qū)系統(tǒng)中，空閑塊如表所示：空閑塊塊大小（KB）塊的基址18060275150355250490350此時，某進程P請求50KB內存，系統(tǒng)從第一個空閑塊開始查找，結果把第4個空閑塊分配給了P進程，請問是用哪一種分區(qū)分配算法實現(xiàn)這一方案？_C_。A 首次適應 B 最佳適應 C 最差適應 D 下次適應9、在分區(qū)存儲管理中拼接技術可以_C_。A 縮短訪問周期 B 增加主存容量 C 集中空閑區(qū) D 加速地址轉換10、在頁式存儲管理中，可以用位示圖表示內存空閑塊狀況。假設字長為32位，每一位（編號為0-31）與一個內存塊對應，取值可為0或1。當取值為1時表示對應塊已被占用

32、，當取值為0時表示對應塊為空閑。（1）如果內存可分配區(qū)被劃分為1024塊，則位示圖共需要多少個字來表示？A 15 B 16 C 31 D 32（2）已知某一位的字號是5，位號為14 ，假設字號也是從0開始編號，則對應的內存塊號是多少？（假設內存塊從0開始編號）A 70 B 105 C 174 D 22411、假設頁的大小為4 KB ,頁表的每個表項占用4B。對于一個64位地址空間系統(tǒng)，采用多級頁表機制，至少需要_C_級頁表。A 2 B 3 C 6 D 712、某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空閑），采用最佳適配算法，分配和釋放的順序為分配15MB、分配30MB、釋放

33、15MB、分配8MB、分配6MB，此時主存中最大空閑分區(qū)的大小是_B_。（2010年計算機科學與技術學科全國碩士研究生入學統(tǒng)一試卷）A 7MB B 9MB C 10MB D 15MB13、在有聯(lián)想存儲器的存儲管理系統(tǒng)中，假設工作集的大小為400KB（4KB/頁），要得到一個較好的命中率，最小需要多少表項的聯(lián)想存儲器？_B_。A 50 B 100 C 200 D 40014、在一頁式存儲管理系統(tǒng)中，頁表內容如表所示：頁號絕對頁號頁號絕對頁號022811若頁大小為1K，邏輯地址的頁號為2，頁內地址為451，轉換成的物理地址為_A_。A 8643 B 8192 C 2048 D 249915、如果一

34、個程序為多個進程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應該是_B_。A 可執(zhí)行碼 B 可重入碼 C 可改變碼 D 可再現(xiàn)碼16、采用段式存儲管理的系統(tǒng)中，若地址用32位表示，其中20位表示段號，則允許每段的最大長度是_B_。A 224 B 212 C 210 D 23217、經過（ B），目標程序可以不經過任何改動而裝入物理內存單元。A.靜態(tài)重定位 B.動態(tài)重定位C.編譯或匯編 D.存儲擴充18、在一段式存儲管理系統(tǒng)中，某段表如表所示：段號段首址段長度0100K35K1560K20K2260K15K3670K32K若邏輯地址為（2,158），則它對應的物理地址為_B_。A 100K+158 B 260