操作系統(tǒng)期末答案new

1、填空題 1、解決死鎖問題的基本方法有 死鎖的預防 、 死鎖的避免 、 死鎖的解除 和 死鎖的檢測 。2、按文件的物理結(jié)構(gòu)，可將文件分為 順序文件 、串連文件（鏈接文件） 和 索引文件 三類。3、實現(xiàn)SPOOLing（假脫機）系統(tǒng)時必須在磁盤上辟出稱為 輸入井 和 輸出井 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。4、進程主要由 _程序段_、 數(shù)據(jù)段 和 程序運行的上下文環(huán)境 3部分組成。5、設塊號從0開始，則首塊號為800的連續(xù)文件的8號邏輯塊對應的物理塊號是 808 。7、通道是一個獨立于 CPU 的專管的處理機，它控制 設備 與內(nèi)存之間的信息交換。 8、在操作系統(tǒng)中，進程是一個 資源分配和

2、調(diào)度 的基本單位，也是一個獨立運行和 _ 的基本單位。 10、資源共享的方式一般分為 并發(fā) 和同時共享。11、從資源分配的角度看，可以把設備分為 獨占設備 和 共享設備 。打印機屬于 獨占 設備，而磁盤屬于 共享 設備。 15、按信息交換單位分類,設備有 字符 設備和 塊 設備,打印機屬于 字符 設備。12、在利用信號量實現(xiàn)進程互斥時，應將 臨界區(qū) 置于 P操作 和 V操作 之間。13、用信箱實現(xiàn)進程之間的通信時，應該有_和_兩條原語。14、一個單CPU的系統(tǒng)中有n個進程，則在等待隊列中進程的個數(shù)最多可能為_。 17、在剝奪調(diào)度方式中，剝奪的原則有_、_和_。18、計算機的存儲器通常被組織成兩

3、級，它們是主存和_。單項選擇題1虛擬存儲器的最大容量 B 。A. 為內(nèi)外存容量之和B由計算機的地址結(jié)構(gòu)決定 C. 是任意的D由作業(yè)的地址空間決定2采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是 B 。A224B216C28D232 3由于地址越界而引起的中斷是 。AI/O中斷 B程序中斷 C硬件故障中斷 D外中斷4以下 B 磁盤調(diào)度算法可能導致某些進程發(fā)生“饑餓”現(xiàn)象。AFCFSBSSTFCSCANDCSCAN 5讀/寫文件操作常使用塊緩存，以減少讀/寫盤的次數(shù)，但為保證系統(tǒng)的 A ，關(guān)鍵塊必須盡早寫盤。A一致性B安全性C方便性D可擴充性6在多

4、進程的并發(fā)系統(tǒng)中，肯定不會因競爭 A 而產(chǎn)生死鎖。A.打印機B.磁帶機C.磁盤D.CPU 7在操作系統(tǒng)中引入多道程序設計的主要目的是 A縮短程序執(zhí)行時間 B減少響應時間 C提高系統(tǒng)效率和增強系統(tǒng)處理能力 D提高人機交互速度8對磁盤進行移臂調(diào)度的目的是為了縮短 D 時間。A.尋找B.延遲C.傳送D.啟動9、在非剝奪調(diào)度方式下，運行進程執(zhí)行 V原語后，其狀態(tài) A A.不變B.要變C.可能要變D.可能不變 12通道是一種 C 。AI/O端口B數(shù)據(jù)通道CI/O專用處理器 D軟件工具13.CPU與通道可以并行執(zhí)行，并通過 C 實現(xiàn)彼此間的通訊和同步。 A.I/O指令B.I/O中斷C.I/O指令和I/O中

5、斷D.操作員 14若一個程序為多個進程共享，則該程序的代碼在執(zhí)行的過程中不能被修改，即應是 B 。A可運行的B可重入的C可改變的D可連接的 15產(chǎn)生死鎖的4個必要條件是互斥、 C 、循環(huán)等待和不可剝奪。A釋放與阻塞B請求與釋放C請求與保持D請求與阻塞16把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作 D A、編譯B、連接C、運行D、重定位 17在請求分頁存儲管理系統(tǒng)中，若采用FIFO頁面淘汰算法，則當分配的頁面數(shù)增大時，缺頁中斷的次數(shù) D 。A減少 B增加 C無影響 D不確定18在存儲管理方案中，采用覆蓋與交換技術(shù)的目的是 A 。A節(jié)省主存空間 B物理上擴充主存空間 C提高處理器效率D實現(xiàn)主存共享1

6、9作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)行 B 指令。A. 被中斷的前一條 B被中斷的 C. 被中斷的后一條 D. 啟動時的第一條20在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占3塊(開始時為空)，采用先進先出頁面淘汰算法，當執(zhí)行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產(chǎn)生 D 次缺頁中斷。 A7B8 C9 D1021.環(huán)形緩沖區(qū)是一種 C A.單緩沖區(qū) B.雙緩沖區(qū) C.多緩沖區(qū) D.緩沖池 22操作系統(tǒng)中對數(shù)據(jù)進行管理的部分叫做 。A數(shù)據(jù)庫系統(tǒng)B文件系統(tǒng)C檢索系統(tǒng)D數(shù)據(jù)存儲系統(tǒng)23在存儲管理方案中， 可與覆蓋技術(shù)配合。A頁式管理B段式管理C段頁式管理D可

7、變分區(qū)管理24.很好地解決了碎片問題的是 A 式存儲管理。A分頁B分段C固定分區(qū)D可變分區(qū)26并發(fā)進程執(zhí)行時可能會出現(xiàn)“與時間有關(guān)的錯誤”，這種錯誤是由于并發(fā)進程 引起的。A使用共享資源 B執(zhí)行的順序性C要求計算時間的長短 D程序的長度27、如果文件系統(tǒng)中有兩個文件重名，不應采用 。 A.一級目錄結(jié)構(gòu) B.樹型目錄結(jié)構(gòu) C.二級目錄結(jié)構(gòu) D.A和C 28現(xiàn)有n個具有相關(guān)臨界區(qū)的并發(fā)進程，如果某進程調(diào)用P操作后變?yōu)榈却隣顟B(tài)，則調(diào)用P操作時信號量的值必定為_。A0 B1 Cn-1 Dn29、由固定分區(qū)方式發(fā)展為分頁存儲管理方式的主要推動力是_A_；由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進而以發(fā)展為段頁式系統(tǒng)的

8、主要動力分別是_B_和_C_。： 提高主存的利用率； 提高系統(tǒng)的吞吐量； 滿足用戶需要； 更好地滿足多道程序運行的需要； 既滿足用戶要求，又提高主存利用率。30、：32當一個任務需要若干進程協(xié)同完成時，進程之間需要交換一定數(shù)量的信息，把這種信息交換稱為 C 。A進程喚醒 B進程通信 C進程互斥 D進程同步33避免死鎖的一個著名的算法是 B A、先入先出法 B、銀行家算法 C、優(yōu)先級算法 D、資源按序分配法 34在引入線程概念的操作系統(tǒng)中，系統(tǒng)進行資源分配的基本單位是 D 。A線程 B程序 C作業(yè) D進程35、文件的存儲方法依賴于 C _。 A.文件的物理結(jié)構(gòu) B.存放文件的存儲設備的特性 C.

9、A和B D.文件的邏輯 36讀/寫文件操作常使用塊緩存，以減少讀/寫盤的次數(shù)，但為保證系統(tǒng)的 A ，關(guān)鍵塊必須盡早寫盤。 A一致性 B安全性 C方便性 D可擴充性37.使用戶所編寫的程序與實際使用的物理設備無關(guān)，這是由設備管理的 功能實現(xiàn)的。 A 設備獨立性 B 設備分配 C 緩沖管理 D 虛擬設備 38文件系統(tǒng)管理文件的最重要依據(jù)是 D 。A文件結(jié)構(gòu) B文件一致性 C文件名 D文件目錄39某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進程的狀態(tài)將 A、從就緒變?yōu)檫\行 B、從運行變?yōu)榫途w C、從運行變?yōu)樽枞?D、從阻塞變?yōu)榫途w 41操作系統(tǒng)是 。A對軟件進行管理的軟件 B對硬件進行管理的軟

10、件C對計算機資源進行管理的軟件 D對應用程序進行管理的軟件42.CPU與通道可以并行執(zhí)行，并通過 C _實現(xiàn)彼此間的通訊和同步。 A.I/O指令 B.I/O中斷 C.I/O指令和I/O中斷 D.操作員 43如果一個程序為多個進程共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即應是 B 。A可運行的 B可重入的 C可改變的 D可連接的 44.環(huán)形緩沖區(qū)是一種 C A.單緩沖區(qū) B.雙緩沖區(qū)C.多緩沖區(qū) D.緩沖池 45要保證一個程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對主存空間應采用 技術(shù)。A動態(tài)重定位 B靜態(tài)重定位 C動態(tài)分配 D靜態(tài)分配 46操作系統(tǒng)中對數(shù)據(jù)進行管理的部分叫做 。A數(shù)

11、據(jù)庫系統(tǒng)B文件系統(tǒng)C檢索系統(tǒng)D數(shù)據(jù)存儲系統(tǒng)47在存儲管理方案中， 可與覆蓋技術(shù)配合。A頁式管理B段式管理 C段頁式管理D可變分區(qū)管理48使用絕對路徑名訪問文件是從 開始按目錄結(jié)構(gòu)訪問某個文件。 A.當前目錄 B.用戶主目錄 C.根目錄D.父目錄 49.很好地解決了碎片問題的是 A 式存儲管理。A分頁B分段 C固定分區(qū) D可變分區(qū)50產(chǎn)生死鎖的4個必要條件是互斥、 、循環(huán)等待和不可剝奪。A釋放與阻塞 B請求與釋放 C請求與保持 D請求與阻塞51把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作 D A、編譯B、連接 C、運行 D、重定位 52.系統(tǒng)利用 SPOOLING技術(shù)實現(xiàn) A.對換手段 B.虛擬設備

12、 C.系統(tǒng)調(diào)用 D.虛擬存儲53.邏輯文件是 的文件組織形式。 A.在外部設備上 B.從用戶觀點看C.虛擬存儲 D.目錄54虛擬存儲器的最大容量 B 。A. 為內(nèi)外存容量之和   B由計算機的地址結(jié)構(gòu)決定 C. 是任意的   D由作業(yè)的地址空間決定55任何兩個并發(fā)進程之間存在著 的關(guān)系。A各自完全獨立 B擁有共享變量 C必須互斥 D可能相互制約56用PV操作管理臨界區(qū)時把信號量的初值定義為1，現(xiàn)已有一個進程在臨界區(qū)，但有n個進程在等待進人臨界區(qū)，這時信號量的值為 。 A-1 B1 C-n Dn57采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其

13、中8位表示段號，則允許每段的最大長度是 B 。A224    B216    C28    D232   58進程間采用信箱通信方式時，send原語把發(fā)送者的信件存放到 中。A信箱 B消息緩沖區(qū) C接收者的PCB D指定的工作區(qū)簡答題 1什么是死鎖?死鎖的系統(tǒng)中是否所有的進程都停止工作? 死鎖是指在多道程序系統(tǒng)中兩個或多個進程，因爭奪資源或推進順序不當而造成的一種互相等待的現(xiàn)象或僵局，若無外力作用，他們都將無法推進下去。2、什么是臨界區(qū)？什么是臨界資源？ 臨界區(qū)即進程中訪問臨

14、界資源的那段程序代碼，也叫臨界段。3、數(shù)據(jù)傳送方式有哪幾種？ 程序直接控制方式。終端控制方式。DMA方式和通道方式4、什么叫中斷？什么叫關(guān)中斷？什么叫中斷屏蔽？中斷是指計算機在執(zhí)行期間，系統(tǒng)內(nèi)發(fā)生了某一急需處理的事件，使得CPU暫時中止當前正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應的事件處理程序，待處理完后，又返回剛才暫停的程序的被中斷處繼續(xù)執(zhí)行。5、什么叫中斷處理？什么叫中斷響應？6、什么是物理文件？7死鎖的系統(tǒng)中是否所有資源都分配完畢? 8、 在一個系統(tǒng)中，若進程之間除了信號量之外不能共享任何變量，進程之間能互相通信嗎？9、什么是邏輯文件？ 應用題2、假定某采用頁式存儲管理的系統(tǒng)中，主存容量為1M，被分

15、成256塊，塊號為0，1，2，255?，F(xiàn)有一個共3/4頁（頁號為0，1，2/0，1，2，3）的作業(yè)被依次裝人到主存的第4，1，5/2，4，1，5塊中。請回答： （1）主存地址應該用多少位來表示？ （2）作業(yè)每一頁的長度為多少字節(jié)？邏輯地址中的頁內(nèi)地址部分應占用多少位？ （3）若作業(yè)執(zhí)行中要從第0頁的第75單元和第1/3頁的第548單元讀信息，那么，實際應從主存的哪兩個單元讀信息？請用十六進制數(shù)表示應訪問的主存絕對地址。3. 設當前的系統(tǒng)狀態(tài)如下：Available: R1 R2 R3 R4 2 1 0 0 Allocation max still needs進程 R1 R2 R3 R4 R1

16、R2 R3 R4 R1 R2 R3 R4P1 0 0 0 2 0 0 1 2P2 2 0 0 0 2 7 5 0P3 0 0 3 4 6 6 5 5P4 2 3 5 4 4 3 5 6P5 0 3 3 2 0 6 5 2 計算各進程的still needs 系統(tǒng)是否處于安全狀態(tài)，為什么# 系統(tǒng)是否死鎖，為什么# 哪些進程可能死鎖#4（8分）某系統(tǒng)中有10臺打印機，有三個進程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎#請說明分配過程。 解：系統(tǒng)能為進程P3分配二臺打印機（3分）。因為盡管此時10臺打印機已分配給進程P1 4臺，P22臺和P34臺，全部分配完，但P3已分配到所需要的全部4臺打印機，它不會對打印機再提出申請，所以它能順利運行下去，能釋放占用的4臺打印機，使進程P1，P2均可能獲得乘余的要求4臺和5臺，按銀行家算法是安全的。（5分