(完整word版)計(jì)算機(jī)操作系統(tǒng)存儲(chǔ)器練習(xí)題

1、精品文檔計(jì)算機(jī)操作系統(tǒng)存儲(chǔ)器練習(xí)題一、選擇題1 、在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是。A .一般應(yīng)用軟件 B.核心系統(tǒng)軟件 C.用戶應(yīng)用軟件 D.系統(tǒng)支撐軟件2 、進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是。A .前者為動(dòng)態(tài)的，后者為靜態(tài)的B .前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C .前者在一個(gè)文件中，后者在多個(gè)文件中D.前者分時(shí)使用CPU后者獨(dú)占CPU3 、進(jìn)程在系統(tǒng)中是否存在的惟一標(biāo)志是。A .數(shù)據(jù)集合B .目標(biāo)程序C .源程序D.進(jìn)程控制塊4 、虛擬存儲(chǔ)器的最大容量是由決定的。A .計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)和外存空間B.頁表長度C .內(nèi)存空間D .邏輯空間5 、在請(qǐng)求分頁存儲(chǔ)管理方案中，若某用戶空間為16個(gè)頁面，頁長1

2、KB,現(xiàn)有頁表如下，則邏輯地址 0A1F所對(duì)應(yīng) 的物理地址為。A . 0E1F B . H) D . 021F6 、磁帶機(jī)屬于設(shè)備。A .順序存取 B .直接存取 C .鏈接存取 D.隨機(jī)存取7 、在段式存儲(chǔ)管理中，一個(gè)段是一個(gè)區(qū)域。A .定長的連續(xù)B .不定長的連續(xù) C.定長的不連續(xù)D.不 定長的不連續(xù)8 、在UNIX中，通常把設(shè)備作為文件來處理。A .特殊B .普通C.目錄文件 D .設(shè)備9 、外存上存放的數(shù)據(jù)。A . CPU可直接訪問B. CPU不可訪問C .是高速緩沖器中的信息 D.必須在訪問前先裝入內(nèi) 存10 、在下述存儲(chǔ)管理技術(shù)中，處理不當(dāng)會(huì)產(chǎn)生抖動(dòng)。A .固定分區(qū)B .可變分區(qū)C

3、.簡單分頁 D .請(qǐng)求分頁二、判斷題1 .進(jìn)程由PCB和其執(zhí)行的程序、數(shù)據(jù)所組成。2 .在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件 名必須互不相同。更正：在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶在 不同目錄中的文件名可以互不相同。3 .虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大 存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未 增加。4 .產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求數(shù)。5 .用信號(hào)量和 P、V原語操作可解決互斥問題，互斥 信號(hào)量的初值一定為1。更正：用信號(hào)量和 P、V原語操作可解決互斥問題，互 斥信號(hào)量的初值通常為 1。三、填空題1 .操作系統(tǒng)的特征是并發(fā)性、共享性和隨機(jī)

4、性。2 .按照用戶界面的使用環(huán)境和功能特征的不同，一般 可以把操作系統(tǒng)分為三種基本類型，即：批處理系統(tǒng)、和實(shí) 時(shí)系統(tǒng)。3 .軟件系統(tǒng)分為系統(tǒng)軟件、支撐軟件和應(yīng)用軟件。4 .多數(shù)計(jì)算機(jī)系統(tǒng)將處理器的工作狀態(tài)劃分為和目態(tài)。后者一般指用戶程序運(yùn)行時(shí)的狀態(tài)，又稱為普通態(tài)或態(tài)5 .存儲(chǔ)器一般分成高速緩沖器、和三個(gè)層次，其中是 造價(jià)最高、存取速度最快。6 .文件的物理結(jié)構(gòu)有：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié) 構(gòu)。7 .通道是獨(dú)立于 CPU的、專門負(fù)責(zé)數(shù)據(jù)傳輸工作的處 理單元。8 .在單CPU系統(tǒng)中有n個(gè)進(jìn)程，在任一時(shí)刻處于就緒 的進(jìn)程最多是個(gè)，最少是個(gè)。9 .系統(tǒng)為每一臺(tái)設(shè)備確定一個(gè)編號(hào)，以便區(qū)分和識(shí)別，這個(gè)確

5、定的編號(hào)稱為設(shè)備的絕對(duì)號(hào)。由用戶在程序中定義的設(shè)備編號(hào)稱為設(shè)備的相對(duì)號(hào)。10 .一個(gè)作業(yè)可劃分成若干個(gè)相對(duì)獨(dú)立的部分，每個(gè)部分稱為一個(gè)。四、簡答題1 .從資源管理的角度說明操作系統(tǒng)的主要功能。答：進(jìn)程管理、存儲(chǔ)管理、文件管理、作業(yè)管理和設(shè) 備管理答：進(jìn)程有運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)三種基本狀態(tài)。三種基本狀態(tài)的轉(zhuǎn)換圖如圖 1所示，圖中數(shù)字1的含義是：進(jìn) 程被調(diào)度進(jìn)程選中，數(shù)字 2的含義是：時(shí)間片用完，數(shù)字3的含義是：等待某事件發(fā)生，數(shù)字4的含義是：等待的事件已發(fā)生。3 .什么是中斷？答：CPU對(duì)系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應(yīng)。.試述分區(qū)管理方案的優(yōu)缺點(diǎn)。答：優(yōu)點(diǎn)：算法較簡單，實(shí)現(xiàn)較容易，內(nèi)存開銷

6、較少，存儲(chǔ)保護(hù)措 施簡單。缺點(diǎn)：內(nèi)存使用i ?1 ?3 iXi ?xa?i ?不充分，存在較嚴(yán)重的碎片問題五、應(yīng)用題1 .有兩個(gè)用戶進(jìn)程 A和B,在運(yùn)行過程中都要使用系 統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果。試說明A、B兩進(jìn)程之間存在什么樣的制約關(guān)系？答：A B兩進(jìn)程之間存在互斥的制約關(guān)系。因?yàn)榇蛴?機(jī)屬于臨界資源，必須一個(gè)進(jìn)程使用完之后另一個(gè)進(jìn)程才能 使用為保證這兩個(gè)進(jìn)程能正確地打印出各自的結(jié)果，請(qǐng)用 信號(hào)量和P、V操作寫出各自的有關(guān)申請(qǐng)、使用打印機(jī)的代 碼。要求給出信號(hào)量的含義和初值。答：mutex:用于互斥的信號(hào)量，因?yàn)橹挥幸慌_(tái)打印機(jī)， 所以初值為1進(jìn)程A進(jìn)程BP ； P ；申請(qǐng)打印機(jī)；申請(qǐng)打印

7、機(jī)；使用打印機(jī)；使用打印機(jī)；V ； V；? ?112.某系統(tǒng)采用分頁存儲(chǔ)管理，其主存容量為64KB,某作業(yè)的地址空間如圖 1所示，它的4個(gè)頁面0、1、2、3 被分別分配到主存的 & 4、6、7塊中，試：在圖1中填寫出頁表內(nèi)容；圖1中的數(shù)據(jù)“ 12345”的邏輯地址和物理地址各是 什么？在圖1中填寫出訪問數(shù)據(jù)“ 12345”的頁號(hào) p和頁內(nèi)地 址do圖1答：頁表填寫如下表所示；邏輯地址是2000,物理地址是 5072;頁號(hào)p為1和頁內(nèi)地址d為976o計(jì)算機(jī)操作系統(tǒng)模擬試題一、選擇題1 、UNIX操作系統(tǒng)是著名的。A .多道批處理系統(tǒng) B.分時(shí)系統(tǒng)C.實(shí)時(shí)系統(tǒng) D .分 布式系統(tǒng)2 、存儲(chǔ)

8、管理支持多道程序設(shè)計(jì)，算法簡單，但存儲(chǔ)碎 片多。A. 段式B.頁式C.分區(qū)D.段頁式3 、某進(jìn)程在運(yùn)行過程中等待的事件已發(fā)生，例如，打 印結(jié)束，此時(shí)該進(jìn)程的狀態(tài)將。A .從就緒變?yōu)檫\(yùn)行 B .從運(yùn)行變?yōu)榫途wC .從運(yùn)行變?yōu)樽枞?D .從阻塞變?yōu)榫途w4 、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作。A .編譯B.連接C.運(yùn)行D .重定位或地址映射5 、采用可重定位分區(qū)分配方式，。A .使用戶程序占用若干不連續(xù)的內(nèi)存空間B .解決了碎片問題C .為用戶編寫程序提供方便D .擴(kuò)充了內(nèi)存容量，提供了虛擬存儲(chǔ)器6 、下述不屬于多道程序運(yùn)行的特征。A .多道B.運(yùn)行速度快C .宏觀上并行D.實(shí)際上多道程序是

9、串插運(yùn)行的7 、使用SPOOLing系統(tǒng)的目的是為了提高的使用效率。A .操作系統(tǒng)B.內(nèi)存C. CPUD I/O設(shè)備8 、在請(qǐng)求分頁存儲(chǔ)管理方案中，若某用戶空間為16個(gè)頁面，頁長1KB,現(xiàn)有頁表如下，則邏輯地址 102B所對(duì)應(yīng) 的物理地址為。A . 12B B . D . 282B9 、原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是。A .功能強(qiáng)B.自己調(diào)用自己C .可被外層調(diào)用 D .執(zhí)行時(shí)不可中斷10 、一個(gè)正在運(yùn)行的進(jìn)程，當(dāng)所分配的時(shí)間片用完后， 將其掛在。A .等待隊(duì)列B .運(yùn)行隊(duì)列 C.就緒隊(duì)列D .任意一個(gè) 隊(duì)列二、判斷題1 .程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、 設(shè)備等，因此操

10、作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè) 備等，因此操作系統(tǒng)以進(jìn)程為單位分配系統(tǒng)資源。2 .由于資源數(shù)少于進(jìn)程對(duì)資源的需求數(shù)，因而產(chǎn)生資 源的競爭，所以這種資源的競爭必然會(huì)引起死鎖。資源競爭是引起死鎖的根本原因，但是并非必然引起 死鎖，而是在操作不當(dāng)?shù)那闆r可能引起死鎖。3 .在分頁存儲(chǔ)管理中，由于地址是由頁號(hào)p和頁內(nèi)地址d兩部分組成，所以作業(yè)的邏輯地址空間是二維的。在分頁存儲(chǔ)管理中，邏輯地址是一維的4 .虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大 存儲(chǔ)器，是物理上擴(kuò)充了內(nèi)存容量。虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存 儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量

11、。5 .多級(jí)目錄的作用之一是解決了用戶的文件名重名問 題。三、填空題1 .進(jìn)程的基本狀態(tài)有運(yùn)行態(tài)、2 . SPOOLing的中文含義為3 .操作系統(tǒng)的特征是并發(fā)性、和隨機(jī)性。4 .進(jìn)程實(shí)體由程序、和三部分組成。5 .多數(shù)計(jì)算機(jī)系統(tǒng)將處理器的工作狀態(tài)劃分為管態(tài) 和。后者一般指用戶程序運(yùn)行時(shí)的狀態(tài)，又稱為普通態(tài)。6 .可以把文件劃分成三類邏輯結(jié)構(gòu)：無結(jié)構(gòu)的字符流 式文件、定長記錄文件和文件。7 .存儲(chǔ)器一般分成、內(nèi)存和三個(gè)層次，其中是造價(jià)最 低、存取速度最慢。8 .通道是獨(dú)立于的、專門負(fù)責(zé)數(shù)據(jù)輸入輸出傳輸工作 的處理單元。9 空間。10 .采用緩沖技術(shù)最根本的原因是處理的速度與設(shè)備 傳輸數(shù)據(jù)的速度

12、不相匹配，需要用緩沖區(qū)緩解兩者之間的速 度矛盾。四、簡答題1 .什么是操作系統(tǒng)？答：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它是 這樣一些程序模塊的集合一一它們能有效地組織和管理計(jì) 算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)工作流程，控制程序的執(zhí)行，并向用戶提供各種服務(wù)功能，使得用戶能夠靈活、方 便、有效地使用計(jì)算機(jī)，并使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行。2 .什么是死鎖？答：是指在多道程序系統(tǒng)中，一組進(jìn)程的每一個(gè)進(jìn)程 均無限地等待被該組進(jìn)程中的另一個(gè)進(jìn)程所占有且永遠(yuǎn)不 會(huì)釋放的資源，這種現(xiàn)象稱為死鎖。3 .什么是臨界區(qū)？答：進(jìn)程中訪問臨界資源的那段程序稱為臨界區(qū)4 .試述頁式存儲(chǔ)管理的優(yōu)缺點(diǎn)。答：

13、優(yōu)點(diǎn)：有效地解決了碎片問題；缺點(diǎn)：程序的最 后一頁會(huì)有浪費(fèi)空間的現(xiàn)象并且不能應(yīng)用在分段編寫的、非 連續(xù)存放的大型程序中五、應(yīng)用題1 .設(shè)input 進(jìn)程不斷向緩沖區(qū) Q寫入信息，output進(jìn)程不斷地將剛由input進(jìn)程寫入的信息讀出。試問：這兩個(gè)進(jìn)程有何相互制約關(guān)系？答：這兩個(gè)進(jìn)程的相互制約關(guān)系為同步關(guān)系；試用P、V操作寫出這兩個(gè)進(jìn)程完成這項(xiàng)任務(wù)的代碼段和信號(hào)量的含義及初值答：設(shè)兩個(gè)信號(hào)量S1和S2。其中S1表示Q是否為空， 初值為1,表示Q是空的；S2表示Q中是否有信息，初值為 0,表示Q中無一、 選擇1 .分頁存儲(chǔ)管理的存儲(chǔ)保護(hù)是通過完成的.A. 頁表B.快表C.存儲(chǔ)鍵D.索引動(dòng)態(tài)重定2

14、 .把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理 地址稱為。A 、加載B、重定位C、物理化D、邏輯化3 .在可變分區(qū)存儲(chǔ)管理中的緊湊技術(shù)可以A. 集中空閑區(qū) B.增加主存容量C. 縮短訪問時(shí)間D.加速地址轉(zhuǎn)換4 .在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是。A. 減少程序占用的主存空間B.物理上擴(kuò)充主存容量C. 提高CPU效率D.代碼在主存中共享5 .存儲(chǔ)管理方法中，中用戶可采用覆蓋技術(shù)。A .單一連續(xù)區(qū)B.可變分區(qū)存儲(chǔ)管理C .段式存儲(chǔ)管理 D.段頁式存儲(chǔ)管理6 .把邏輯地址轉(zhuǎn)換成物理地址稱為。A. 地址分配 B.地址映射 C.地址保護(hù) D.地址越界7 .在內(nèi)存分配的“最佳適應(yīng)法”中，空閑塊是

15、按。A. 始地址從小到大排序 B.始地址從大到小排序C.塊的大小從小到大排序D.塊的大小從大到小排序8 .下面最有可能使得高地址空間成為大的空閑區(qū)的分 配算法是。A. 首次適應(yīng)法B.最佳適應(yīng)法C.最壞適應(yīng)法D.循環(huán)首次適應(yīng)法9 .那么虛擬存儲(chǔ)器最大實(shí)際容量可能是。A. 1024KB.1024MC.10GD.10G+1M10 .用空白鏈記錄內(nèi)存空白塊的主要缺點(diǎn)是。A. 鏈指針占用了大量的空間B. 分配空間時(shí)可能需要一定的拉鏈時(shí)間C. 不好實(shí)現(xiàn)“首次適應(yīng)法”D. 不好實(shí)現(xiàn)“最佳適應(yīng)法”11 .一般而言計(jì)算機(jī)中容量最多.A. ROM B.RAMC.CPUD.虛擬存儲(chǔ)器12 .分區(qū)管理和分頁管理的主要

16、區(qū)別是。A. 分區(qū)管理中的塊比分頁管理中的頁要小B. 分頁管理有地址映射而分區(qū)管理沒有C. 分頁管理有存儲(chǔ)保護(hù)而分區(qū)管理沒有D. 分區(qū)管理要求一道程序存放在連續(xù)的空間內(nèi)而分頁 管理沒有這種要求。13 .靜態(tài)重定位的時(shí)機(jī)是。A.程序編譯時(shí)B.程序鏈接時(shí)C.程序裝入時(shí)D.程序運(yùn)行時(shí)14 .通常所說的“存儲(chǔ)保護(hù)”的基本含義是A. 防止存儲(chǔ)器硬件受損 B.防止程序在內(nèi)存丟失C.防止程序間相互越界訪問 D.防止程序被人偷看15 .能夠裝入內(nèi)存任何位置的代碼程序必須是。A.可重入的 B.可重定位C.可動(dòng)態(tài)鏈接D.可靜態(tài)鏈接16 .虛存管理和實(shí)存管理的主要區(qū)別是。A. 虛存區(qū)分邏輯地址和物理地址，實(shí)存不分；

17、B. 實(shí)存要求一程序在內(nèi)存必須連續(xù)，虛存不需要連續(xù) 的內(nèi)存；C. 實(shí)存要求一程序必須全部裝入內(nèi)存才開始運(yùn)行，虛 存允許程序在執(zhí)行的過程中逐步裝入；D. 虛存以邏輯地址執(zhí)行程序，實(shí)存以物理地址執(zhí)行程 序;17 .在下列有關(guān)請(qǐng)求分頁管理的敘述中，正確的是。A. 程序和數(shù)據(jù)是在開始執(zhí)行前一次性裝入的B. 產(chǎn)生缺頁中段一定要淘汰一個(gè)頁面C. 一個(gè)被淘汰的頁面一定要寫回外存D. 在頁表中要有“中段位” “訪問位”和“改變位”等信息18 . LRU置換算法所基于的思想是。A. 在最近的過去用得少的在最近的將來也用得少B. 在最近的過去用得多的在最近的將來也用得多C. 在最近的過去很久未使用的在最近的將來會(huì)

18、使用D. 在最近的過去很久未使用的在最近的將來也不會(huì)使 用19 .在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是。A. 要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過程中 一直駐留在內(nèi)存B. 要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中 不必一直駐留在內(nèi)存C. 要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過程 中必須一直駐留在內(nèi)存D. 要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過程中 不必一直駐留在內(nèi)存20 .在請(qǐng)求分頁系統(tǒng)中，頁表中的改變位是供參考的A.頁面置換B.內(nèi)存分配C.頁面換出 D.頁面調(diào)入21 .在請(qǐng)求分頁系統(tǒng)中，頁表中的訪問位是供參考的A.頁面置換B.內(nèi)存分配C.頁面換出 D.頁面調(diào)入22 .在請(qǐng)求分

19、頁系統(tǒng)中，頁表中的輔存始地址是供參考的?A.頁面置換B.內(nèi)存分配C.頁面換出 D.頁面調(diào)入23 .適應(yīng)于請(qǐng)求段的內(nèi)存分配方法是。A.首次適應(yīng)和最佳適應(yīng) B.固定分區(qū)和可變分區(qū)C.首次適應(yīng)和固定分區(qū) C.最佳適應(yīng)和可變分區(qū)24 .在請(qǐng)求分頁管理中，已修改過的頁面再次裝入時(shí) 應(yīng)來自。A.磁盤文件區(qū) B.磁盤對(duì)換區(qū)C.后備作業(yè)區(qū) D.I/O 緩沖池25 .選擇在最近的過去使用次數(shù)最少的頁面予以淘汰 的算法稱為。A.Opt. B丄 RU C.MFU D丄 FU26 .選擇在最近的過去最久未訪問的頁面予以淘汰的 算法稱為。A.Opt. B丄 RU C.MFU D丄 FU27 .程序動(dòng)態(tài)鏈接的時(shí)刻是。A.

20、 編譯時(shí)B.裝入時(shí)C.調(diào)用時(shí)D.緊湊時(shí)28 .虛存的可行性基礎(chǔ)是。A.程序執(zhí)行的離散性B.程序執(zhí)行的順序性C.程序執(zhí)行的局部性 D.程序執(zhí)行的并發(fā)性29 .虛存最基本的特征是。A. 一次性B.多次性C.交換性D.離散性30 .在下列關(guān)于虛存實(shí)際容量的說法中，正確的是。A. 等于外存的容量B. 等于內(nèi).外存容量之和C. 等于CPU邏輯地址給出的空間的大小D. B.C之中取小者31 .實(shí)現(xiàn)虛存最主要的技術(shù)是A. 整體覆蓋B.整體對(duì)換 C.部分對(duì)換D.多道程序設(shè)計(jì)32 .首次適應(yīng)算法的空閑區(qū)是。A. 按地址遞增順序連在一起B(yǎng). 始端指針表指向最大空閑區(qū)C. 按大小遞增順序連在一起D. 尋找從最大空閑

21、區(qū)開始33 .采用不會(huì)產(chǎn)生內(nèi)部碎片。A.分頁式存儲(chǔ)管理B.分段式存儲(chǔ)管理C.固定分區(qū)式存儲(chǔ)管理D.段頁式存儲(chǔ)管理34 .下面哪種內(nèi)存管理方法有利于程序的動(dòng)態(tài)鏈接？A.分段存儲(chǔ)管理 B.分頁存儲(chǔ)管理C.可變分區(qū)分配 D.固定分區(qū)分配35 .在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊，采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號(hào)序列為1, 2, 3,4, 1, 2, 5, 1, 2, 3, 4, 5, 6時(shí)，將產(chǎn)生次缺頁中斷？A. B. C.9D.1036 .系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由引起的？A. 置換算法選擇不當(dāng) B.交換的信息量過大C.內(nèi)存容量充足D.請(qǐng)求頁式管理方案37 .采用段式存儲(chǔ)管理的系統(tǒng)中，

22、若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長度是。A.22B.21C.2D.23238 .實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是。A.實(shí)現(xiàn)存儲(chǔ)保護(hù) B.實(shí)現(xiàn)程序浮動(dòng)C. 擴(kuò)充輔存容量 D.擴(kuò)充主存容量39 .在請(qǐng)求分頁存儲(chǔ)管理中，若采用FIFO頁面淘汰算法，則當(dāng)進(jìn)程分配到的頁面數(shù)增加時(shí)，缺頁中斷的次數(shù)。A. 減少B.增加C.無影響D.可能增加也可能減少40 .在固定分區(qū)分配中，每個(gè)分區(qū)的大小是。A. 相同B. 隨作業(yè)長度變化C. 可以不同但預(yù)先固定D. 可以不同但根據(jù)作業(yè)長度固定41 .在可變式分區(qū)分配方案中，某一作業(yè)完成后，系 統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑 區(qū)表，造成空閑

23、區(qū)數(shù)減 2的情況是。C.縮短訪問周期D.加速地址轉(zhuǎn)換51 .設(shè)主存容量為1MB輔存容量為400MB計(jì)算機(jī)系 統(tǒng)的地址寄存器有 24位，那么虛存的最大容量是。A.1MBB.401MBC.1MB+224BD.224B52 .在可變式分區(qū)分配方案中，只需要進(jìn)行一次比較 就可以判定系統(tǒng)是能否滿足作業(yè)對(duì)主存空間要求的是。A. 最先適應(yīng)算法 B.最佳適應(yīng)算法C. 最差適應(yīng)算法 D.固定式分區(qū)方法53 .虛存的基礎(chǔ)是。A.局部性理論B.程序執(zhí)行時(shí)對(duì)內(nèi)存訪問不均勻C.指令局部性D.變量的連續(xù)訪問54 .頁式虛擬存儲(chǔ)管理的主要特點(diǎn)是。A. 不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B. 不要求將作業(yè)同時(shí)全部裝入到主存的連

24、續(xù)區(qū)域C. 不要求進(jìn)行缺頁中斷處理D. 不要求進(jìn)行頁面置換55 .在請(qǐng)求分頁存儲(chǔ)管理中，當(dāng)所訪問的頁面不在內(nèi) 存時(shí)，便產(chǎn)生缺頁中斷，缺頁中斷是屬于。A.I/O 中斷B.程序中斷C. 訪管中斷D.外中斷56 .采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許 將其移動(dòng)。A.用戶有條件地 B.用戶無條件地C.操作系統(tǒng)有條件地D.操作系統(tǒng)無條件地57.虛存是。A.容量擴(kuò)大了的內(nèi)存B.提高運(yùn)算速度的設(shè)備C.不存在的存儲(chǔ)器D.充分利用了地址空間58 .分頁式虛擬存儲(chǔ)系統(tǒng)中，頁面的大小與可能產(chǎn)生 的缺頁中斷次數(shù)。A. 成正比B.成反比C.無關(guān)D.成固定比例59 .在硬件條件和環(huán)境條件相同的條件下，一個(gè)作業(yè)在存儲(chǔ)

25、管理系統(tǒng)中執(zhí)行的時(shí)間最多。A. 分區(qū)B.分頁C.分段D.段頁二、判斷正誤，錯(cuò)誤的簡要說明理由1 .請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)， 若把頁面的大小增加一倍， 則缺頁中斷次數(shù)會(huì)減少一倍。2 .虛地址即程序執(zhí)行時(shí)所要訪問的內(nèi)存地址。3 .交換可以解決內(nèi)存不足的問題，因此，交換也實(shí)現(xiàn) 了虛擬存儲(chǔ)器。4 .為了使程序在內(nèi)存中浮動(dòng)， 編程時(shí)都使用邏輯地址。 因此，必須在地址轉(zhuǎn)換后才能得到主存的正確地址。5 .在請(qǐng)求分頁式存儲(chǔ)管理中，頁面的調(diào)入.調(diào)出只能在內(nèi)存和對(duì)換區(qū)之間進(jìn)行。6 .請(qǐng)求分頁存儲(chǔ)管理中，頁面置換算法很多，但只有 最佳置換算法能完全避免進(jìn)程的抖動(dòng)，因而目前應(yīng)用最廣。其他算法雖然也能避免進(jìn)程的抖動(dòng)，但其

26、效率一般很低。7 .虛擬存儲(chǔ)器的實(shí)現(xiàn)是基于程序局部性原理，其實(shí)質(zhì) 是借助外存將內(nèi)存較小的物理地址空間轉(zhuǎn)化為較大的邏輯 地址空間。張順全計(jì)算機(jī)操作系統(tǒng)模擬試題張順全一、選擇題1. 在分時(shí)系統(tǒng)中，導(dǎo)致創(chuàng)建進(jìn)程的典型事件是 A ; 在批處理系統(tǒng)中導(dǎo)致創(chuàng)建進(jìn)程的典型事件是 B ;由系統(tǒng)專 門為運(yùn)行中的應(yīng)用進(jìn)程創(chuàng)建新進(jìn)程的事件是A :用戶注冊(cè)用戶登錄用戶記賬用戶通信B :作業(yè)錄入作業(yè)調(diào)度進(jìn)程調(diào)度中級(jí)調(diào)度C :分配資源進(jìn)程通信共享資源提供服務(wù)2. 從下面對(duì)臨界資源的論述中，選出一條正確的論述，并在其前面打“"”。 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段

27、代碼 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼 臨界區(qū)是指進(jìn)程中用于訪問共享資源的那段代碼" 臨界區(qū)是指進(jìn)程中訪問臨界資源那段代碼3. 在生產(chǎn)者-消費(fèi)者問題中，應(yīng)設(shè)置互斥信號(hào)量Mutex、資源信號(hào)量full和empty。它們的初始值應(yīng)分別是A、B 1 和 C 。A 、B、C:01-1-n +n4. 從下面預(yù)防死鎖的論述中，選出一條正確的論述，并在其前面打“"”。由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預(yù)防死鎖的有效方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源由于產(chǎn)生死鎖的另一基本原因是進(jìn)程推進(jìn)順序不當(dāng)，因而預(yù)防死鎖的有效方法，是使進(jìn)程的推進(jìn)順序合法因?yàn)橹灰到y(tǒng)不進(jìn)入不安全狀

28、態(tài)，便不會(huì)產(chǎn)生死鎖，故預(yù)防死鎖的有效方法，是防止系統(tǒng)進(jìn)入不安全狀態(tài)" 可以通過破壞產(chǎn)生死鎖的四個(gè)必要條件之一或其中幾個(gè)的方法，來預(yù)防發(fā)生死鎖5. 根據(jù)作業(yè)說明書中的信息對(duì)作業(yè)進(jìn)行控制，稱此種作業(yè)為；用終端鍵盤命令直接控制作業(yè)運(yùn)行的作業(yè)稱為B 1。A:計(jì)算型作業(yè) 終端型作業(yè) 聯(lián)機(jī)作業(yè) 脫機(jī) 作業(yè)B :聯(lián)機(jī)作業(yè) I/O型作業(yè)批處理作業(yè) 脫 機(jī)作業(yè)6. 作業(yè)由進(jìn)入狀態(tài)轉(zhuǎn)變?yōu)楹髠錉顟B(tài)，是由完成的。A :作業(yè)調(diào)度程序設(shè)備調(diào)度程序作業(yè)建立程 序輸入輸出程序 B:設(shè)備管理程序作業(yè)調(diào)度程序進(jìn)程調(diào)度程序SPOOLing系統(tǒng)7. 在面向用戶的作業(yè)調(diào)度中，最基本的目標(biāo)是，最重 要的目標(biāo)是，而目標(biāo)A 、B、

29、C:響應(yīng)時(shí)間短 平均周轉(zhuǎn)時(shí)間短保證 作業(yè)在截止時(shí)間前完成優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù)服務(wù)費(fèi)用低8. 從下面關(guān)于優(yōu)先權(quán)大小的論述中，選擇一條正確的 論述，并在其前面打“"”。計(jì)算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于I/O型作業(yè)的優(yōu)先權(quán)用戶進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)長作業(yè)的優(yōu)先權(quán)，應(yīng)高于短作業(yè)的優(yōu)先權(quán) 資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的 作業(yè)在動(dòng)態(tài)優(yōu)先權(quán)中，隨著作業(yè)等待時(shí)間的增加，其優(yōu) 先權(quán)將隨之下降" 在動(dòng)態(tài)優(yōu)先權(quán)時(shí)，隨著進(jìn)程執(zhí)行時(shí)間的增加，其 優(yōu)先權(quán)降低9. 作業(yè)調(diào)度是從處于是指從作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時(shí)間間隔；C是從作業(yè)進(jìn)入 A隊(duì)列起，到被調(diào)度 程序選中時(shí)的

30、時(shí)間間隔。A :運(yùn)行提交后備完成停止B 、C:響應(yīng)時(shí)間 周轉(zhuǎn)時(shí)間 運(yùn)行時(shí)間 等 待時(shí)間觸發(fā)時(shí)間10. 從下面關(guān)于聯(lián)機(jī)用戶接口的不同論述中，選出一 條正確的論述，并在其前面打“"”。 聯(lián)機(jī)用戶接口是用戶程序與 OS之間的接口，因此 它不是命令接口 聯(lián)機(jī)用戶接口是鍵盤和屏幕" 聯(lián)機(jī)用戶接口是一組鍵盤命令、終端處理程序及 命令解釋程序聯(lián)機(jī)用戶接口是用戶程序11. 從下列關(guān)于存儲(chǔ)器管理功能的論述中，選出兩條正確的論述，并在其前面打“"”。 即使在多道程序設(shè)計(jì)環(huán)境下，用戶也能設(shè)計(jì)用內(nèi)存 物理地址直接訪問內(nèi)存的程序" 內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其

31、所追求的最主要目標(biāo)是提 高存儲(chǔ)空間的利用率為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件 實(shí)現(xiàn) 交換技術(shù)已不是現(xiàn)代 OS中常用的一種技術(shù)" 地址映射是指將程序空間中的邏輯地址轉(zhuǎn)變?yōu)?內(nèi)存空間的物理地址 虛擬存儲(chǔ)器是物理上擴(kuò)充內(nèi)存容量12. 提高內(nèi)存利用率主要是通過的基本任務(wù)是為后道程序B ；使每道程序能在不受干擾的環(huán)境下運(yùn)行，主要是通過C功能實(shí)現(xiàn)的。A 、C: 內(nèi)存分配 內(nèi)存保護(hù) 地址映射 對(duì)換內(nèi)存擴(kuò)充B :邏輯地址到物理地址的變換內(nèi)存與外存間的交換允許用戶程序的地址空間大于內(nèi)存空間分配內(nèi)存13. 由固定分區(qū)方式發(fā)展為分頁存儲(chǔ)管理方式的主要推動(dòng)力是由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進(jìn)而又發(fā)展為

32、段頁式 系統(tǒng)的主要?jiǎng)恿κ?B和C。A 、B、C: 提高內(nèi)存利用率 提高系統(tǒng)吞吐量滿足用戶需要更好地滿足多道程序運(yùn)行的需要既能滿足用戶要求，又提高內(nèi)存利用率14. 在首次適應(yīng)算法中，要求空閑分區(qū)按法中是按B順序形成空閑分區(qū)鏈；最壞適應(yīng)算法是按 C順序形成空閑分 區(qū)鏈。A 、B、C: 空閑區(qū)地址遞增 空閑區(qū)地址遞減空閑區(qū)大小遞增空閑區(qū)大小遞減15. 對(duì)重定位存儲(chǔ)管理方式，應(yīng)當(dāng)程序執(zhí)行時(shí)與的C相加得到D 1 ，用D 1來訪問內(nèi)存A :在整個(gè)系統(tǒng)中設(shè)置一重定位寄存器為每道程序設(shè)置一重定位寄存器為每個(gè)程序設(shè)置兩個(gè)重定位寄存器為每個(gè)程序段和數(shù)據(jù)段都設(shè)置一重定位寄存器B 、C、D:物理地址有效地址間接地址起

33、 始地址16. 在請(qǐng)求分頁管理頁表中增加了若干項(xiàng)，其中，狀態(tài)位供供B時(shí)參考；訪問位供 C時(shí)參考；外存始址供 D時(shí)A 、B、C、D:分配頁面 置換算法 程序訪 問換出頁面 調(diào)入頁面17. 在請(qǐng)求調(diào)頁系統(tǒng)中，內(nèi)存分配有缺點(diǎn)是可能導(dǎo)致 頻繁地出現(xiàn)缺頁中斷或造成 CPU空閑。A 、B:首次適應(yīng)最佳適應(yīng) 固定分配 可 變分配18. 在請(qǐng)求調(diào)頁系統(tǒng)中有多種置換算法： 選擇最先 進(jìn)入內(nèi)存的頁面予以淘汰的算法稱為:選擇在以后不再使用的頁面予以淘汰的算法稱為； 選擇自上次訪問以來所經(jīng)歷時(shí)間最長的頁面予以淘 汰的算法稱為 C; 選擇自某時(shí)刻開始以來，訪問次數(shù)最 少的頁面予以淘汰的算法稱為 D。A 、B、C、D:F

34、IFO算法OPT算法 LRU算法 NRU算法LFU算法19. 一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由 確定的A 、B:計(jì)算機(jī)字長 內(nèi)存容量硬盤容量內(nèi) 存和硬盤容量之和計(jì)算機(jī)的地址結(jié)構(gòu)20. 從下列關(guān)于虛擬存儲(chǔ)器的論述中，選出兩條正確 的論述，并在其前面打“"”。 在請(qǐng)求段頁式系統(tǒng)中，以頁為單位管理管理用戶的 虛空間，以段為單位管理內(nèi)存空間" 在請(qǐng)求段頁式系統(tǒng)中，以段為單位管理管理用戶的虛空間，以頁為單位管理內(nèi) 存空間 為提高請(qǐng)求分頁系統(tǒng)中內(nèi)存的利用率，允許用戶 使用大小不同的頁面 在虛擬存儲(chǔ)器中，為了能讓更多的作業(yè)同時(shí)運(yùn)行， 通常只應(yīng)裝入10%30%的作業(yè)后便啟動(dòng)運(yùn)行 實(shí)

35、現(xiàn)虛擬存儲(chǔ)器的最常用的算法，是最佳適應(yīng)算法OPT" 由于有了虛擬存儲(chǔ)器，于是允許用戶使用比內(nèi)存 更大的地址空間21. 虛擬存儲(chǔ)器最基本的特征是，實(shí)現(xiàn)虛擬存儲(chǔ)器最 關(guān)鍵的技術(shù)是CA :一次性 多次性 交換性離散性 駐留性B : 計(jì)算機(jī)的高速性 大容量內(nèi)存 大容量 硬盤 循環(huán)性原理 局部性原理C :內(nèi)存分配 置換算法請(qǐng)求調(diào)頁對(duì)換空間管理22. 在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是；能使內(nèi)存空間中空閑區(qū)分布較均勻的 算法是B ；每次分配時(shí)把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是 C1 。A 、B、C:最佳適應(yīng)算法 最壞適應(yīng)算法 首 次適應(yīng)算法循環(huán)首次適應(yīng)算

36、法二、填充題1. 在單用戶單任務(wù)環(huán)境下，用戶獨(dú)占全機(jī)，此時(shí)機(jī)內(nèi) 資源的狀態(tài)，只能由運(yùn)行程序的操作加以改變，此時(shí)的程序 執(zhí)行具有 封閉性 和 可再現(xiàn)性 特征。2. 在操作系統(tǒng)中，進(jìn)程是一個(gè)資源分配 的基本單位，也是一個(gè)獨(dú)立運(yùn)行和調(diào)度的基本單位。3. 當(dāng)前進(jìn)程若因時(shí)間片用完而被暫停執(zhí)行時(shí)，該進(jìn)程 應(yīng)轉(zhuǎn)變?yōu)?就緒狀態(tài)；若因發(fā)生某事件而不被繼續(xù)運(yùn)行時(shí)， 應(yīng)轉(zhuǎn)變?yōu)?阻塞狀態(tài)。處于就緒狀態(tài)的進(jìn)程若被調(diào)度到，應(yīng) 轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)。4. 同步機(jī)制應(yīng)遵循和四個(gè)準(zhǔn)則5. 在利用信號(hào)量實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將臨界區(qū) 置于 進(jìn)入?yún)^(qū)和退出區(qū)之間。6. 在每個(gè)進(jìn)程中訪問的那段代碼稱為臨界區(qū)。為實(shí)現(xiàn)對(duì)它的共享，應(yīng)保證進(jìn)程互斥地

37、進(jìn)入自己的臨界區(qū)，為此在每個(gè)進(jìn)程中的臨界區(qū)前面應(yīng)設(shè)置P操作 ，在臨界區(qū)之后應(yīng)設(shè)置V操作。7. 解決死鎖問題的基本方法有預(yù)防死鎖。避免死鎖。檢測(cè)死鎖和解除死鎖。8. 從調(diào)度角度可把作業(yè)分為和從控制角度可把作業(yè) 分成脫機(jī)作業(yè)和聯(lián)機(jī)作業(yè)兩類。9. 用戶程序必須通過 OS的服務(wù)；該接口主要是由一 組 組成；而用戶則必須通過 用戶接口 方能取得OS的服務(wù)， 該接口又分為 聯(lián)機(jī)用戶接口 和 脫機(jī)用戶接口 。10. 作業(yè)管理的主要任務(wù)，是為用戶提交的作業(yè)進(jìn)行 操作系統(tǒng)之間的接口。11. 最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是能對(duì)緊急作業(yè)進(jìn)行及時(shí)處理的調(diào)度算法是優(yōu)先權(quán)高者優(yōu)先，較能好地滿足短作業(yè)用戶要求，又能適當(dāng)?shù)卣疹欓L作業(yè)，以及 照顧作業(yè)到達(dá)次序的調(diào)度算法是響應(yīng)比高者優(yōu)先 。12. 將得到優(yōu)先調(diào)度；當(dāng)各作業(yè)要求的運(yùn)行時(shí)間相同 時(shí)，最先到達(dá)的作業(yè)將得到優(yōu)先調(diào)度。13. 在動(dòng)態(tài)改變優(yōu)先權(quán)的方法中。一種常用的方法是隨著先權(quán)也隨之增加；另一種常用的方法是隨著作業(yè)剩余 運(yùn)行時(shí)間的減少，其優(yōu)先權(quán)增加。14. 使每道程序能在內(nèi)存中“各得其所”是通過不