操作系統(tǒng)習題2

1、、填空1、在可變分區(qū)存儲管理中，分區(qū)的保護通常采用（界限寄存器）和（存儲保護鍵）兩種法。2、采用交換技術獲得的好處是以犧牲（CPU時間）為代價的。3、把作業(yè)裝入內存中隨即進行地址變換的方式稱為（靜態(tài)重定位），而在作業(yè)執(zhí)行期間，當訪問到指令或數(shù)據(jù)時才進行地址變換的方式稱為（動態(tài)重定位）4、在分區(qū)分配算法中，首次適應算法人傾向于優(yōu)先利用內存中的（低地址）部分的空閑區(qū)，從而保留了 （高地址）部分的大空閑分區(qū)。5、進行設備分配時所需的數(shù)據(jù)表格主要有（設備控制表）（控制器控制表）（通道控制表）和（系統(tǒng)設備表）等。6、從資源管理（分配）的角度出發(fā)，I/O設備可分為（獨享）（共享）和（虛擬）三種類型。7、為

2、實現(xiàn)CPUT外部設備的并行工作，系統(tǒng)引入了 （通道和中斷）硬件機制。8、引起中斷發(fā)生的事件稱為（中斷源）。9、常用的I/O控制方式有程序直接控制方式、中斷控制方式（DMAg制方式）和（通道控制方式）。10、邏輯設備表（LUT）的主要功能是（實現(xiàn)設備獨立）和（實現(xiàn)設備分配的靈活性）。11、緩沖區(qū)由（緩沖首部）和（緩沖體）組成。12、I/O設備處理進程平時處于（阻塞）狀態(tài),當（ I/O中斷）禾口 （I/O請求）出現(xiàn)時被喚醒。13、設備分配程序分配外部設備時先分配（設甸,再分配（控制器），最后分配（通道）。14、索引文件大體上由（索引）區(qū)和（數(shù)據(jù)）區(qū)構成,其中（索引）區(qū)一般按關鍵詞的順序存放。15、

3、磁盤文件目錄表的內容至少應包含（文件名）和（文件在磁盤上的存放地址）。16、目前認為邏輯文件有兩種類型，即（記錄）式文件與（流）式文件。17、文件目錄的作用是（實現(xiàn)文件名到物理地址的轉換）。18、文件的結構就是文件的組織形式，從用戶觀點出發(fā)所看到的文件組織形式稱為文件的（邏輯結秘;從實現(xiàn)觀 點出發(fā)，文件在外存上的存放組織形式稱為文件的（物理結構）。、選擇1、在存儲管理中，采用覆蓋技術的目的是（）。A.節(jié)省內存空間B.物理上擴充內存容量2、采用（）不會產生內碎片。A.分頁式存儲管理B.分段式存儲管理3、虛擬存儲器的最大容量（）A.為內外存容量之和B.由計算機的地址結構決定4、在固定分區(qū)分配中，每

4、個分區(qū)的大小是（）C.提高CPU率D.實現(xiàn)內存共享C.固定分區(qū)式存儲管理D.段頁式存儲管理C.是任意的 D.由作業(yè)的地址空間決定A.相同B.隨作業(yè)長度變化C.可以不同但預先固定D.可以不同但根據(jù)作業(yè)長度固定5、分頁式虛擬存儲系統(tǒng)中，頁面的大小與可能產生的缺頁中斷次數(shù)（）A.成正比B.成反比C.無關D.成固定比例6、實現(xiàn)虛擬存儲的目的是（）A.實現(xiàn)存儲保護 B.擴充內存容量C.擴充輔存容量D.實現(xiàn)程序浮動7、頁式虛擬存儲管理的主要物點是（）A. 不要求將作業(yè)裝入到內存的連續(xù)區(qū)域 B. 不要求作業(yè)同時全部裝入到內存的連續(xù)區(qū)域C.不要求進行缺頁中斷處理D.不要求進行頁面轉換8、作業(yè)在執(zhí)行中發(fā)生了缺頁

5、中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)行（）指令A. 被中斷的前一條B. 被中斷的C. 被中斷的后一條D. 啟動時的第一條9、把作業(yè)地址空間使用的邏輯地址變成內存的物理地址稱為（）A.加載 B.重定位C.物理化D.邏輯化10、在請求分頁式存儲管理中，若采用FIFO頁面淘汰算法，則當分配的頁面數(shù)增加時，缺頁中斷的次數(shù)（）A.減少 B.增加 C.無影響D.可能增加也可能減少11、在段頁式存儲管理系統(tǒng)中，內存等分成（） ，程序按邏輯模塊劃分成若干（）A. 塊B. 基址 C. 分區(qū) D. 段12、虛擬存儲管理的基礎是程序的（）理論A.局性理B.全局性C.動態(tài)性D.虛擬性13、在以下存儲方案中，不適用于多道程

6、序設計系統(tǒng)的是（）A.單用戶連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.頁式存儲管理14、下述（）頁面淘汰算法產生Belady 現(xiàn)象。A. 先進先出 B. 最近最少使用 C. 最不經(jīng)常使用 D. 最佳15、緩沖技術中的緩沖池在（）中。A. 內存 B. 外存D. 寄存器16、如果I/O所花費的時間比 CPU處理時間短得多，則緩沖區(qū)（）。A. 最有效B. 幾乎無效C. 均衡 D. 以上都不對17、通道又稱I/O 處理機，它用于實現(xiàn)（）之間的信息傳輸。A. 內存與外設與外設C. 內存與外存與外存18、為了使多個進各能有效地同時處理輸入和輸出，是好使用（）結構的緩沖技術。A.緩沖池B.循環(huán)緩沖 C

7、.單緩沖D.雙緩沖19、如果I/O設備與存儲設備進行數(shù)據(jù)交換過CP陰完成，這種數(shù)據(jù)交換方式是（）A.程序查詢B.中斷方式方式 D.無條件存取方式20、設備管理程序對設備的管理是借助一些數(shù)據(jù)結構來進行的，下面的（）不屬于設備管理數(shù)據(jù)結構。21、在操作系統(tǒng)中，用戶程序申請使用 I/O 設備時，通常采用（）A.物理設備名B.邏輯設備名C.虛擬設備名D.獨占設備名22、采用假脫機技術，將磁盤的一部分作為公用緩沖區(qū)以代替打印機，用戶對打印機的操作實際上是對磁盤的存儲操作，用以代替打印機的部分是（）A.獨占設備 B.共享設備C.虛擬設備D.一般物理設備23、 （）算法是設備分配常用的一種算法。A.短作業(yè)優(yōu)

8、先B.最佳適應C.先來先服務D.首次適應24、文件系統(tǒng)是指（）A.文件的集合B.文件的目錄C.實現(xiàn)文件管理的一組軟件D.文件管理文件的軟件及數(shù)據(jù)結構的總體25、磁頭從當前位置移動到所訪問的柱面所用時間知名人士之為（），磁頭從訪問的柱面移動到指定扇區(qū)所用時間稱之為（）A.尋道時間 B.傳輸時間C.旋轉等待時間D.以上都不正確26、文件系統(tǒng)的主要目的是（）A.實現(xiàn)對文件的按名存取B.實現(xiàn)虛擬存儲C.提高外存的讀寫速度D.用于俱系統(tǒng)文件27、文件系統(tǒng)用（）組織文件。A.堆棧 B.目錄 C.指針 D.路徑28、為了解決不同用戶文件的“”問題，通常在文件系統(tǒng)中采用（）A.約定的方法B.多級目錄C.路徑

9、D.索引29、在文件系統(tǒng)中，文件的不同物理結構有不同的優(yōu)缺點。在下列文件的物理結構中，（B）不具有直接讀寫文件任意一個記錄的能力，（A）不利于文件長度協(xié)太增長。A.順序結構 B.鏈接結構C.索引結構 結構30、常用的文件存取方法有兩種：順序存取和（）存取。A.流式 B.串聯(lián) C.順序 D.隨機三、問答1、覆蓋技術與虛擬存儲技術有何本質不同答：覆蓋技術與虛擬存儲技術革新最本質的不同在于覆蓋程序段的最大長度在受內存容量在小的限制，而虛擬存儲器中程序的最大長度不愛內存容量的限制，只受計算機的地址結構的限制。另外，覆蓋技術革新中的覆蓋段由程序邏輯員設計，且要求覆蓋段中的各個覆蓋具有相對獨立性，不存在直

10、接聯(lián)系或相互交叉訪問；而虛擬存儲技術革新對用戶的程序段之間沒有這種要求。2、在內存管理中， “內碎片”和“外碎片”各指的是什么在固定式分區(qū)分配、可變式分區(qū)分配、頁式虛擬存儲系 統(tǒng)、段式虛擬存儲系統(tǒng)中，存在何種碎片為什么答：在存儲管理中，內碎片是指分配給作業(yè)的存儲空間中未被利用的部分，外碎片是指系統(tǒng)中無法利用的小存儲 塊。在固定分區(qū)中，為將一個用戶作業(yè)裝入內存，內存分配程序從系統(tǒng)分區(qū)表中找出一個能滿足作業(yè)需求的空閑分區(qū)分配給作業(yè)，由于一個作業(yè)的大小并不一定與分區(qū)大小相等，因此，分區(qū)中有一部分存儲空間被浪費掉了。同此可知， 因定式分區(qū)分配中存在內碎片。在可變式分區(qū)分配中，為把一個作業(yè)裝入內存，應按

11、照一定的分配算法從系統(tǒng)中找出一個能滿足作業(yè)需求的空閑分區(qū)分配給作業(yè)，如果這個空閑分區(qū)的容量比作業(yè)早請的空間容量人大，則將該分區(qū)一分為二，一部分分配給作業(yè)，剩下的一部分仍然留作系統(tǒng)的空閑分區(qū)。由此可知，可變式分區(qū)分配中存在外碎片。在面式虛擬存儲系統(tǒng)中，用戶作業(yè)的地址空間被劃分成若干大小相等的頁面，存儲空間也分成與頁大小相等的物理塊，但一般情況下，作業(yè)的大小不可能都是物理志大小的整數(shù)倍，因此作業(yè)的最后一頁中仍有一部分空間被浪費了， 由此可知，頁式虛擬存儲系統(tǒng)中豐在內碎片。在段式虛擬存儲系統(tǒng)中，作業(yè)的地址空間由若干個邏輯分段組成，每段分配一個連續(xù)的內存區(qū)，但各段之間不要求連續(xù)，其內存的分配方式類似于

12、動態(tài)分區(qū)分配。由此可知，段式虛擬存儲系統(tǒng)中存在外碎片。3、什么叫得定位采用內存管理區(qū)時如何實現(xiàn)運行時的動態(tài)得定位1514、試述缺頁中斷與一般中斷的主要區(qū)別。1525、比較分段式與分頁式存儲管理方式的主要差別。1566、為什么要在設備里引入緩沖技術1867、 I/O 控制方式可用哪能幾種方式實現(xiàn)各有何優(yōu)缺點 1878、什么是DM的與國斷方式的主要區(qū)別是什么9、簡述中斷處理過程。18810、緩沖池是什么答：緩沖池由多個緩沖區(qū)組成，這些緩沖區(qū)可供多個進程共享，且既能用于輸入又能用于輸出。11、文件順序存取與隨機存取的主要區(qū)別是什么它們對有結構文件與無結構文件的操作有何不同 21212、試述文件系統(tǒng)設

13、置打開文件、關閉文件命令的原因。 212四、綜合題假定系統(tǒng)有三個并發(fā)進程read, move和print共享緩沖器B1和B2。進程read負責從輸入設備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中。進程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進程print將B2中的記錄取出打印輸出。緩沖器 B1 和 B2 每次只能存放一個記錄。要求三個進程協(xié)調完成任務，使打印出來的與讀入 的記錄的個數(shù)，次序完全一樣。請用PV操作，寫出它們的并發(fā)程序。begin SR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0Cobeginprocess readX:record;begin R: (