計算機操作系統(tǒng)章節(jié)復習題及答案

1、第一章操作系統(tǒng)引論一、單項選擇題1、操作系統(tǒng)是一種（B）o應用軟件B.系統(tǒng)軟件C.通用軟件D.工具軟件2、操作系統(tǒng)是一組（C）o文件管理程序B.中斷處理程序資源管理程序D.設備管理程序3、操作系統(tǒng)是計算機系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為R、F、C、個人機系統(tǒng)、網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)等基本類型。其中噸的主要目標是提高系統(tǒng)的吞吐率和效率，而應是一旦有處理請求和要求處理的數(shù)據(jù)時，CPU就應該立即處理該數(shù)據(jù)并將結(jié)果及時送回。供選擇的答案：A、單用戶系統(tǒng)B、多道批處理系統(tǒng)C、分時系統(tǒng)D、微機操作系統(tǒng)E、實時系統(tǒng)4、操作系統(tǒng)是為了提高計算機的B和方便用戶使用計算機而配置的基本軟件。

2、它負責管理計算機系統(tǒng)中的C,其中包括F,A,外部設備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的F管理部分負責對進程進行管理。操作系統(tǒng)對系統(tǒng)中的數(shù)據(jù)進行管理的部分通常叫做B。供選擇的答案：1A、速度B、利用率C、靈活性D、兼容性A、程序B、功能C、資源D、進程4A、主存儲器B、虛擬存儲器C、運算器D、控制器E、微處理器F、處理機5A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)D、數(shù)據(jù)庫E、數(shù)據(jù)存儲系統(tǒng)F、數(shù)據(jù)結(jié)構(gòu)G、數(shù)據(jù)庫管理系統(tǒng)5、現(xiàn)代操作系統(tǒng)的基本特征是（C）、資源共享和操作的異步性。多道程序設計B.中斷處理C.程序的并發(fā)執(zhí)行D.實現(xiàn)分時與實時處理6、引入多道程序的目的在于（A）o充分利用CPU,減少CPU等待時

3、間提高實時響應速度有利于代碼共享，減少主、輔存信息交換量充分利用存儲器7、并發(fā)性是指若干事件在（B）發(fā)生。A.同一時刻B.同一時間間隔內(nèi)C.不同時刻D.不同時間間隔內(nèi)8、（A）沒有多道程序設計的特點。A.DOSB.UNIXC.Windows29、下列四個操作系統(tǒng)中，是分時系統(tǒng)的為（C）oA.CP/MB.MS-DOSC.UNIXD.WindowsNT10、在分時系統(tǒng)中，時間片一定，（B），響應時間越長。A.內(nèi)存越多B.用戶數(shù)越多C.后備隊列越短D.用戶數(shù)越少11、（D）不是操作系統(tǒng)關(guān)心的主要問題。管理計算機裸機設計、提供用戶程序與計算機硬件系統(tǒng)的界面管理計算機系統(tǒng)資源高級程序設計語言的編譯器12

4、、以下（C）項功能不是操作系統(tǒng)具備的主要功能。A.內(nèi)存管理B.中斷處理C.文檔編輯D.CPU調(diào)度13、批處理系統(tǒng)的主要缺點是（B）。的利用率不高B.失去了交互性C.不具備并行性D.以上都不是14、在下列性質(zhì)中，哪一個不是分時系統(tǒng)的特征。（D）A.交互性B.同時性C.及時性D.獨占性15、實時操作系統(tǒng)追求的目標是（C）o高吞吐率B.充分利用內(nèi)存C.快速響應D.減少系統(tǒng)開銷16、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（C）oA.運行進程修改程序狀態(tài)字B.中斷屏蔽C.系統(tǒng)調(diào)用D.進程調(diào)度程序17、系統(tǒng)調(diào)用的目的是（A）。A.請求系統(tǒng)服務B.終止系統(tǒng)服務C.申請系統(tǒng)資源D.釋放

5、系統(tǒng)資源二、填空題1、操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或稈序集合）,是雌與計算機之間的接口。2、從資源分配的角度講，計算機系統(tǒng)中的資源分為存儲器管理、處理機管理、設冬管理、玄件管理和用戶界面。3、根據(jù)服務對象不同，常用的處理機操作系統(tǒng)主要分為如下三種類型：允許多個用戶在其終端上同時交互地使用計算機的操作系統(tǒng)稱為分時操作系統(tǒng)，它通常采用時間片輪轉(zhuǎn)策略為用戶服務;允許用戶把若干個作業(yè)提交計算機系統(tǒng)集中處理的操作系統(tǒng)稱為批處理操作系統(tǒng),衡量這種系統(tǒng)性能的一個主要指標是系統(tǒng)的呑吐率；在實時操作系統(tǒng)的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并

6、作出響應。設計這種系統(tǒng)時，應首先考慮系統(tǒng)的實時性和可靠性4、UNIX系統(tǒng)是分時1操作系統(tǒng)，DOS系統(tǒng)是單用戶操作系統(tǒng)。5、現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面：命令界面、圖形界面和系統(tǒng)調(diào)用界面。6、計算機中CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運行操作系統(tǒng)程序,用戶態(tài)運行風白程序。7、操作系統(tǒng)的體系結(jié)構(gòu)主要有單塊結(jié)構(gòu)、層次結(jié)構(gòu)和微內(nèi)核結(jié)構(gòu)。第二章進程管理一、單項選擇題1、在單一處理機上執(zhí)行程序，多道程序的執(zhí)行是在（B）進行的。A.同一時刻B.同一時間間隔內(nèi)C.某一固定時刻D.某一固定時間間隔內(nèi)2、引入多道程序技術(shù)后，處理機的利用率（C）。A降伯：了r右硏M蓋C大大提高D.沒有玉化，只是程

7、序的執(zhí)行方便了3、順序程序和并發(fā)程序的執(zhí)行相比，（C）。A.基本相同B.有點不同并發(fā)程序執(zhí)行總體上執(zhí)行時間快順序程序執(zhí)行總體上執(zhí)行時間快4、單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（C）oA.順序程序B.多道程序C.并發(fā)程序D.并行程序5、進程和程序的本質(zhì)區(qū)別是（D）。A.存儲在內(nèi)存和外存B.順序和非順序執(zhí)行機器指令C.分時使用和獨占使用計算機資源D.動態(tài)和靜態(tài)特征6、進程就是程序在并發(fā)環(huán)境中的執(zhí)行過程，它是系統(tǒng)進行資源分配和調(diào)度的一個基本單位。進程具有A、D、調(diào)度性、異步性和結(jié)構(gòu)性等基本特征。進程是一次執(zhí)行過程，具有生命期體現(xiàn)了進程的特征。進程由程序段、R、C組成,其中XC1是進程在系統(tǒng)

8、中存在的唯一標識。朿選擇的答案：12A、動態(tài)性B、靜態(tài)性C、共行性D、并發(fā)性E、可執(zhí)行性F、易用性A、過程B、數(shù)據(jù)C、進程標識符D、函數(shù)A、FCBB、FIFOC、PCBD、JCB7、進程執(zhí)行時的間斷性，決定了進程可能具有多種狀態(tài)。進程的基本狀態(tài)有三種，在分時系統(tǒng)中，當一個進程擁有的時間片到時，貝1J該進程即由口口進入。如果出現(xiàn)因某種原因使得處理機空閑時，則需要從就緒隊列中選擇一進程，并將處理機分配給它，此時該進程進入XD1,這個過程是由81來完成。供選擇的答案：123A、就緒狀態(tài)B、靜止狀態(tài)C、阻塞狀態(tài)D、運行狀態(tài)4A、進程控制程序B、資源分配程序C、進程調(diào)度程序D、處理機分配程序8、為了描述

9、進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的（C）系統(tǒng)，根據(jù)它而感知進程的存在。A.進程狀態(tài)字B.進程優(yōu)先數(shù)C.進程控制塊D.進程起始地址9、下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（C）。A.就緒-運行B.運行-就緒C.就緒-阻塞D.阻塞-就緒10、下列各項步驟中，哪一個不是創(chuàng)建進程所必須的步驟（B）。建立一個進程控制塊PCB由CPU調(diào)度程序為進程調(diào)度CPU為進程分配內(nèi)存等必要的資源將PCB鏈入進程就緒隊列11、在下列特性中，哪一個不是進程的特性（C）。A.異步性B.并發(fā)性C.靜態(tài)性D.動態(tài)性12、在單處理機系統(tǒng)中，處于運行狀態(tài)的進程（A）。A.只有一個B.可以有多個C.不能被掛起D.必須在執(zhí)

10、行完后才能被撤下13、如果某一進程在運行時，因某種原因暫停，此時將脫離運行狀態(tài)，而進入（C）。A.自由狀態(tài)B.停止狀態(tài)C.阻塞狀態(tài)D.靜止狀態(tài)14、已經(jīng)獲得除（C）以外的所有運行所需資源的進程處于就緒狀態(tài)。A.存儲器B.打印機C.CPUD.磁盤空間15、一個進程被喚醒意味著（B）。A.該進程重新占有了CPUB.進程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊列的隊首16、進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（A）。A.輸入或輸出事件發(fā)生B.時間片到C.輸入或輸出事件完成D.某個進程被喚醒17、在操作系統(tǒng)中同時存在多個進程，它們（C）o不能共享系統(tǒng)資源不能調(diào)用同一段程序代碼可以共孚允許

11、共孚的系統(tǒng)資源可以共享所有的系統(tǒng)資源18、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（B）oA.初始化程序B.原語C.子程序D.控制模塊19、進程間的基本關(guān)系為（B）。A.相互獨立與相互制約B.同步與互斥C.并行執(zhí)行與資源共享D.信息傳遞與信息緩沖20、進程間的同步與互斥，分別表示了各進程間的（B）。A.相互獨立與相互制約B.協(xié)調(diào)與競爭C.不同狀態(tài)D.動態(tài)性與獨立性21、兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進程間的（A）關(guān)系。A.同步B.互斥C.競爭D.合作22、在一段時間內(nèi)，只允許

12、一個進程訪問的資源稱為（C）。A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)23、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應阻塞隊列等待的條件是（C）OA.S0B.S=0C.S=0,則該進程繼續(xù)臥行_；若S0,則該進程阻塞（等待）10、每執(zhí)行一次V操祚，信號量的數(shù)值S加1。若so_,則該進程繼續(xù)執(zhí)行；否則，從對應的臬律_隊列中移出一個進程并將就緒狀態(tài)賦予該建程。11、利用信號量實現(xiàn)進程的互庫應為臨界區(qū)設置一個信號量mutex,其初值為1,表示該資源尚未使用，臨界區(qū)應置于_P（mutex）_和_V（mutex）_原語之間。12、如果系統(tǒng)中有n個進程，貝1J在就緒隊列中if程的個數(shù)最

13、多為工zl_。三、簡答題在操作系統(tǒng)中為什么要引入進程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？答：由于多道程序設計的引入，各程序在執(zhí)行過程中就出現(xiàn)了相互制約的心關(guān)系，程序的執(zhí)行出現(xiàn)“走走停停”的新狀態(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)的概念已不能如實地反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。區(qū)別：進程是動態(tài)的，程序是靜態(tài)的；進程有獨立性，能并發(fā)執(zhí)行，程序不能；二者無一一對應關(guān)系；進程異步運行，會相互制約；程序不具備此特征；但進程與程序又有密切聯(lián)系，進程不能脫離具體程序而虛設，程序規(guī)定了相應進程所要完成的動作。什么是進程的互斥與同

14、步？答：互斥：在邏輯上本來完全獨立的若干進程，由于競爭同一個資源而產(chǎn)生的相互制約關(guān)系。同步：進程間共同完成一項任務時直接發(fā)生相互作用的關(guān)系，在執(zhí)行時間次序上必須遵循確定的規(guī)律。一個進程進入臨界區(qū)的調(diào)度原則是什么？答：有四個原則：如果有若干進程要求進入空閑的臨界區(qū)，一次僅允許一個進程進入。任何時候，處于臨界區(qū)內(nèi)的進程不可多于一個。如已有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待。進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它進程能及時進入自己的臨界區(qū)。如果進程不能進入自己的臨界區(qū)，則應讓出CPU避免進程出現(xiàn)“忙等”現(xiàn)象三、應用題1、設系統(tǒng)中只有一臺打印機，有三個用戶的程序在執(zhí)行過

15、程中都要使用打印機輸出計算結(jié)果。設每個用戶程序?qū)粋€進程。問：這三個進程間有什么樣的制約關(guān)系？試用P、V操作寫出這些進程使用打印機的算法。1、解：因為打印機是一種臨界資源，所以這三個進程只能互斥使用這臺打印機，即一個用戶的計算結(jié)果打印完之后，另一個用戶再打印。設三個進程分別為A、B和C。設一個互斥信號量mutex,其初值為loA進程B進程C進程P(mutex)P(mutex)P(mutex)使用打印機使用打印機使用打印機V(mutex)V(mutex)V(mutex)2、設有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機?？ㄆ瑱C把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后在搬

16、到緩沖區(qū)B2中，并在打印機上印出，問：系統(tǒng)要設幾個進程來完成這個任務？各自的工作是什么？這些進程間有什么樣的相互制約關(guān)系？用P、V操作寫出這些進程的同步算法。解：系統(tǒng)可設三個進程來完成這個任務：R進程負責從卡片輸入機上讀入卡片信息，輸入到緩沖區(qū)B1中；C進程負責從緩沖區(qū)B1中取出信息，進行加工處理，之后將結(jié)果送到緩沖區(qū)B2中；P進程負責從緩沖區(qū)B2中取出信息，并在打印機上印出。R進程受C進程影響，B1放滿信息后R進程要等待等C進程將其中信息全部取走，才能繼續(xù)讀入信息；C進程受R進程和P進程的約束：B1中信息放滿后C進程才可從中取出它們，且B2被取空后C進程才可將加工結(jié)果送入其中；P進程受C進程

17、的約束：B2中信息放滿后P進程才可從中取出它們，進行打印。信號量含義及初值：Blfull緩沖區(qū)B1滿，初值為0；Blempty緩沖區(qū)B1空，初值為1；B2full緩沖區(qū)B2滿，初值為0；B2empty緩沖區(qū)B2空，初值為1；B2empty緩沖區(qū)B2空，初值為1；R講程C講程P講程P（Blempty）輸入信息寫入緩沖區(qū)B1V（Blfull）P(Blfull)P(B2empty)從Bl中取出信息加工信息結(jié)果送入B2V(Blempty)VfR2fiiinP（B2full）從B2中取出信息進行打印V（B2empty）第三章處理機管理一、單項選擇題1、操作系統(tǒng)中的作業(yè)管理是一種（A）o宏觀的高級管理B.

18、宏觀的低級管理C.系統(tǒng)剛開始加電D.初始化引導完成2、用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指（C）OA.進程B.程序C.作業(yè)D.系統(tǒng)調(diào)用3、作業(yè)調(diào)度又稱為13,它決定將那些在外存儲器上的處于狀態(tài)的作業(yè)調(diào)入主機內(nèi)存。系統(tǒng)經(jīng)作業(yè)調(diào)度程序選中一個或多個作業(yè)后，就為它們分配必要的內(nèi)存、設備及軟資源。然后控制權(quán)就交給了由31將它們變?yōu)橐粋€或一組4工，并5口。供選擇的答案：1：A、高級調(diào)度B、低級調(diào)度C、中級調(diào)度D、進程調(diào)度2：A、就緒B、阻塞C、提交D、后備3：A、存儲管理模塊B、處理機管理模塊C、文件管理模塊D、設備管理模塊4:A、指令B、子程序C、進程D、程

19、序段5：A、把它們掛到就緒隊列上B、為它們分配處理機C、把它們掛到后備隊列上D、為它們分配設備4、用戶在自己的用戶終端上連續(xù)鍵入組成作業(yè)的若干命令，無需等待一條命令是否執(zhí)行完畢。所鍵入的命令形成了一道命令串，存儲在一個系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動地對這些命令逐步提取并解釋進行，最后向用戶提供處理結(jié)果。在這樣的多用戶、多作業(yè)、多命令串的系統(tǒng)中，前后臺作業(yè)的執(zhí)行調(diào)度（A）o完全由操作系統(tǒng)自動完成，無需用戶干預由用戶干預完成由系統(tǒng)和用戶干預結(jié)合完成全由用戶完成5、處于后備狀態(tài)的作業(yè)存放在（A）中。A.外存B.內(nèi)存和BD.擴展內(nèi)存6、在操作系統(tǒng)中，JCB是指（A）oA.作業(yè)控制塊B.進程控制塊C.文件

20、控制塊D.程序控制塊7、作業(yè)在系統(tǒng)中存在與否的唯一標志是（C）。A.源程序B.作業(yè)說明書C.作業(yè)控制塊D.目的程序8、作業(yè)調(diào)度的關(guān)鍵在于（B）oA.選擇恰當?shù)倪M程管理程序B.選擇恰當?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準備充分D.有一個較好的操作環(huán)境9、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時間是（B）。（1）非搶占式優(yōu)先級算法作業(yè)1作業(yè)3作業(yè)2作業(yè)周轉(zhuǎn)時間等待時間.T0B173.T0B253T0B342所有作業(yè)的平均周轉(zhuǎn)時間2、假定在單CPU條件下有下列要執(zhí)行的作業(yè):作業(yè)運行時間優(yōu)牛;級1102243335先來先服務法B.短作業(yè)優(yōu)先法C.優(yōu)先數(shù)法D.時間片輪轉(zhuǎn)法10、按照作業(yè)到達的先后次序調(diào)度作業(yè)，排

21、隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指（A）調(diào)度算法。A.先來先服務法B.短作業(yè)優(yōu)先法C.時間片輪轉(zhuǎn)法D.優(yōu)先級法11、在批處理系統(tǒng)中，周轉(zhuǎn)時間是（B）oA.作業(yè)運行時間B.作業(yè)等待時間和運行時間之和C.作業(yè)的相對等待時間D.作業(yè)被調(diào)度進入內(nèi)存到運行完畢的時間12、為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應采用（B）。A.先來先服務法B.優(yōu)先級法C.短作業(yè)優(yōu)先法D.時間片輪轉(zhuǎn)法13、在操作系統(tǒng)中，作業(yè)處于（C）時，已處于進程的管理之下。A.后備B.阻塞C.執(zhí)行D.気成14、操作系統(tǒng)中，（A）負責對進程進行調(diào)度。A.處理機管理B.作業(yè)管理C.高級調(diào)度管理D.存儲和設備管理二、填空題1、作業(yè)從進

22、入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度：高級週度、蟲級週度和低級週度。2、作業(yè)的狀態(tài)分為四種：提交、后鋒、執(zhí)行和完成。3、進程調(diào)度完成進程狀態(tài)從就緒螯到運行態(tài)的轉(zhuǎn)化。4、利用優(yōu)先級調(diào)度算法進行進程調(diào)度時，即從就緒隊列中選擇優(yōu)先級高的進程，有兩種不同的處理方式：非槍占式優(yōu)先級扶和槍占式優(yōu)先級扶。三、計算題1、設有三個批作業(yè)J0B1、J0B2、J0B3,其到達時間、處理時間及完成時間如下：作業(yè)作業(yè)到達時間（時）開始處理時間（時）處理完成時間（時）T0B1151822T0B2182123T0B3171921試計算：（1）各個作業(yè)的周轉(zhuǎn)時間；（2）所有作業(yè)的平均周轉(zhuǎn)時間;解：作業(yè)到來的時間是按作業(yè)編號順

23、序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。（1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？1、解：111t101317(2)力可(3)作業(yè)到達時間運行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間1010101021417163231311平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間第四章存儲器管理一、單項選擇題1存儲管理的目的是（c）A方便用戶B提高內(nèi)存利用率C方便用戶和提高內(nèi)存利用率D增加內(nèi)存實際容量2、外存（如磁盤）上存放的程序和數(shù)據(jù)（B）A

24、可由CPU直接訪問B必須在CPU訪問之前移入內(nèi)存C必須由文件系統(tǒng)管理的D必須由進程調(diào)度程序管理3當程序經(jīng)過便宜或者匯編以后，形成了一種由機器指令組成的集合，被稱為（B）A源程序B目標程序C可執(zhí)行程序D非執(zhí)行程序4若處理器有32位地址，則它的虛擬地址空間為（B）字節(jié)A2GBB4GBC100KBD640KB5分區(qū)管理要求對每一個作業(yè)都分配（A）的內(nèi)存單元A地址連續(xù)B若干地址不連續(xù)C若干連續(xù)的幀D若干不連續(xù)的幀6以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（C）A動態(tài)分區(qū)法B可重定位分區(qū)法C請求分頁技術(shù)D對換技術(shù)7在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（D）A輸入輸出中斷B時種中斷C越界

25、中斷D缺頁中斷8在分段管理中，（A）A以段為單位分配，每段是一個連續(xù)存儲區(qū)B段與段之間必定不連續(xù)C段與段之間必定連續(xù)D每段是等長的9段頁式管理每取一次數(shù)據(jù)，要訪問（C）次內(nèi)存A1B2C3D410碎片現(xiàn)象的存在使得（A）A內(nèi)存空間利用率降低B提高C得以改善D不影響11下列（C）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高A固定分區(qū)B可變分區(qū)C分頁管理D段頁式管理12系統(tǒng)抖動是指（B）A使用機器時，千萬屏幕閃爍的現(xiàn)象B剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象C系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D由于內(nèi)存分配不當，偶然造成內(nèi)存不夠的現(xiàn)象13在請求分頁系統(tǒng)中，LRU算法是指（B）A

26、最早進入內(nèi)存的頁先淘汰B近期最長時間以來沒被訪問的頁先淘汰C近期被訪問次數(shù)最少的頁先淘汰D以后再也不用的頁先淘汰二、簡答題1解釋下列概念：邏輯地址，物理地址，重定位答：邏輯地址：用戶程序經(jīng)編譯之后的每個目標模塊都以0為基地址順序編址，這種地址稱為相對地址或邏輯地址。物理地址：內(nèi)存中各物理存儲單元的地址是從統(tǒng)一的基地址順序編址，這種地址稱為絕對ilfa打卜牧出忙h卜o重定位：程朮和數(shù)據(jù)轉(zhuǎn)入內(nèi)存時需對目標程序中的地址進行修改，這中把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程為重定位。三計算題1設頁式管理中每頁長度為1K,頁表如下；頁號物理塊號031721138則邏輯地址0A5C（H）所對應的物理地址是什么

27、？要求：寫出主要計算過程。解：邏輯地址0A5C（H）所對應的二進制表示形式是：0000101001011100所對應的頁號是：2（十進制）査頁表，得到物理塊號是：11（十進制）拼接后，得到物理地址：2E5C（H）2、對于如下的頁面訪問序列：1,2,3,4,1,2,5,1,2,3,4,5當內(nèi)存塊數(shù)量分別為3和4時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷數(shù)是多少？（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）解：頁面變化情況略，詳見教材FIFO淘汰算法：缺頁中斷（或稱缺頁次數(shù)、頁面故障）為9；LRU淘汰算法：缺頁中斷為10o第五章文件系統(tǒng)一、單項選擇題1、文件代表了計算

28、機系統(tǒng)中的（C）。A.硬件B.軟件C.軟件資源D.硬件資源2、文件系統(tǒng)是指D。操作系統(tǒng)是通過A來對文件進行編排、增刪、維護和檢索。B的有序集合稱為文件目錄。多級目錄結(jié)構(gòu)形式為D。供選擇的答案：1：A、文件的集合B、文件的目錄集合C、實現(xiàn)文件管理的一組軟件D、文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體2：A、按名存取B、數(shù)據(jù)邏輯地址C、數(shù)據(jù)物理地址D、文件屬性3：A、文件符號名B、文件控制塊C、文件內(nèi)部名D、文件占用的存儲塊4：A、線性結(jié)構(gòu)B、散列結(jié)構(gòu)C、網(wǎng)狀結(jié)構(gòu)D、樹型結(jié)構(gòu)3、如果文件系統(tǒng)中有兩個文件重名，不應采用（A）oA.單級目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)C.二級目錄結(jié)構(gòu)和C4、文件系統(tǒng)采用二級文件目

29、錄可以（D）oA.縮短訪問存儲器的時間B.實現(xiàn)文件共享C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突5、目錄文件所存放的信息是（D）。某一文件存放的數(shù)據(jù)信息某一文件的文件目錄該目錄中所有數(shù)據(jù)文件目錄該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄6、使用絕對路徑名訪問文件是從（C）開始按目錄結(jié)構(gòu)訪問某個文件。A.當前目錄B.用戶主目錄C.根目錄D.父目錄7、文件的存儲空間管理實質(zhì)上是對C的組織和管理的問題，主要由三種不同的管理方法。其中A使用一個向量描述整個A,向量的每一位表示一個B的狀態(tài)，用0或1表示該塊的使用與否。供選擇的答案：1：A、文件目錄B、外存已占用區(qū)域C、外存空白塊D、文件控制塊2：A、

30、位示圖法B、鏈接法C、索引法D、空閑表法3：A、磁盤B、物理塊C、已使用塊D、外存儲器4：A、已使用塊B、物理塊C、內(nèi)存塊D、空白塊8、邏輯文件是（B）的文件組織形式。A.在外部設備上B.從用戶觀點看C.虛擬存儲D.目錄9、由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（A）。A.流式文件B.記錄式文件C.順序文件D.有序文件10、數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（C）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件11、文件的邏輯記錄的大?。˙）。A.是恒定的B.隨使用要求變化的C.可隨意改變的D.無法確定是哪種可能12、下列（A）物理結(jié)構(gòu)文件不便于文件的擴充。A.連續(xù)文件B.串連文件C

31、.索引文件D.多重索引文件13、文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應關(guān)系表，由此表和文件本身構(gòu)成的文件是（C）。A.連續(xù)文件B.串連文件C.索引文件D.邏輯文件14、文件的存儲方法依賴于（C）oA.文件的物理結(jié)構(gòu)B.存放文件的存儲設備的特性和BD.文件的邏輯15、在以下的文件物理存儲組織形式中，（A）常用于存放大型的系統(tǒng)文件。A.連續(xù)文件B.串連文件C.索引文件D.多重索引文件16、根據(jù)外存設備不同，文件被劃分為若干個大小相等的物理塊，它是（A）的基本單位。A.存放文件信息或分配存儲空間B.組織和使用信息C.表示單位信息D.記錄式文件17、在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點。在下列文件的物理組織結(jié)構(gòu)中，哪一種結(jié)構(gòu)不具有直接讀寫文件任意一個記錄的能力（B）oA.連續(xù)文件B.串連文件C.索引文件18、下列文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是（A）oA.連續(xù)文件B.串連文件C.索引文件19、批處理文件的擴展名為（A）o二、填空題1、從用戶的角度看，文件系統(tǒng)的功能是要實現(xiàn)按名存取為了達到這一目的，一般要建立文件冃錄_。2、文件控制塊是文件存在的標志，它記錄了系統(tǒng)管理文件所需要的全部信息。3、邏輯文件可以有兩種形式，一