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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

15、成256塊，塊號(hào)為0，1，2，255?，F(xiàn)有一個(gè)共3/4頁（頁號(hào)為0，1，2/0，1，2，3）的作業(yè)被依次裝人到主存的第4，1，5/2，4，1，5塊中。請(qǐng)回答： （1）主存地址應(yīng)該用多少位來表示？ （2）作業(yè)每一頁的長度為多少字節(jié)？邏輯地址中的頁內(nèi)地址部分應(yīng)占用多少位？ （3）若作業(yè)執(zhí)行中要從第0頁的第75單元和第1/3頁的第548單元讀信息，那么，實(shí)際應(yīng)從主存的哪兩個(gè)單元讀信息？請(qǐng)用十六進(jìn)制數(shù)表示應(yīng)訪問的主存絕對(duì)地址。3. 設(shè)當(dāng)前的系統(tǒng)狀態(tài)如下：Available: R1 R2 R3 R4 2 1 0 0 Allocation max still needs進(jìn)程 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 計(jì)算各進(jìn)程的still needs 系統(tǒng)是否處于安全狀態(tài)，為什么# 系統(tǒng)是否死鎖，為什么# 哪些進(jìn)程可能死鎖#4（8分）某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問：按銀行家算法能安全分配嗎#請(qǐng)說明分配過程。 解：系統(tǒng)能為進(jìn)程P3分配二臺(tái)打印機(jī)（3分）。因?yàn)楸M管此時(shí)10臺(tái)打印機(jī)已分配給進(jìn)程P1 4臺(tái)，P22臺(tái)和P34臺(tái)，全部分配完，但P3已分配到所需要的全部4臺(tái)打印機(jī)，它不會(huì)對(duì)打印機(jī)再提出申請(qǐng)，所以它能順利運(yùn)行下去，能釋放占用的4臺(tái)打印機(jī)，使進(jìn)程P1，P2均可能獲得乘余的要求4臺(tái)和5臺(tái)，按銀行家算法是安全的。（5分