操作系統(tǒng)期末復(fù)習(xí)2015(共10頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上一、選擇題1引入多道程序的目的在于（ ）。 A.有利于代碼共享，減少主、輔存信息交換量 B充分利用存儲(chǔ)器 C.充分利用CPU，減少CPU等待時(shí)間 D提高實(shí)時(shí)響應(yīng)速度 2. 在單處理機(jī)計(jì)算機(jī)系統(tǒng)中，（ ）是并行操作的。 A.程序與程序 B.處理機(jī)的操作與通道的操作 C.主程序與子程序 D.用戶程序與操作系統(tǒng)程序3.下面哪一個(gè)不是程序在并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點(diǎn)（ ）。 A.產(chǎn)生死鎖的必然性 B.資源分配的動(dòng)態(tài)性 C.程序執(zhí)行的間斷性 D.相互通信的可能性4進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是( )。A. 進(jìn)程分時(shí)使用CPU，程序獨(dú)占CPUB進(jìn)程存儲(chǔ)在內(nèi)存，程序存儲(chǔ)在外存C. 進(jìn)程在一個(gè)

2、文件中，程序在多個(gè)文件中D進(jìn)程為動(dòng)態(tài)的，程序?yàn)殪o態(tài)的5在下列情況( )，系統(tǒng)需要進(jìn)行進(jìn)程調(diào)度。A. 某一進(jìn)程正訪問(wèn)一臨界資源 B某一進(jìn)程運(yùn)行時(shí)因缺乏資源進(jìn)入阻塞狀態(tài)C某一進(jìn)程處于運(yùn)行狀態(tài)，而另一進(jìn)程處于自由狀態(tài)D某一進(jìn)程正在訪問(wèn)打印機(jī)，而另一進(jìn)程處于就緒狀態(tài)6與設(shè)備控制器關(guān)系最密切的軟件是（ ）。A.編譯程序 B.設(shè)備驅(qū)動(dòng)程序 C.存儲(chǔ)管理程序 D.處理機(jī)管理7. 若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能（ ）。A.在搶占調(diào)度方式中，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程 B.進(jìn)程P的優(yōu)先級(jí)最高 C.就緒隊(duì)列為空隊(duì)列 D.在搶占調(diào)度方式中，P的優(yōu)先級(jí)高于就緒隊(duì)列中所有的進(jìn)程8. 在下列選項(xiàng)中，屬于預(yù)防

3、死鎖的方法是（ ）。 A.剝奪資源法 B.資源分配圖法 C.資源隨意分配 D.銀行家算法9. 如果要使裝入內(nèi)存的程序，在內(nèi)存中移動(dòng)后仍能正常運(yùn)行，必須要有( )的支持。 A. 靜態(tài)重定位 B.動(dòng)態(tài)重定位 C. 動(dòng)態(tài)鏈接 D.靜態(tài)鏈接10. 段頁(yè)式管理中，地址轉(zhuǎn)換表是( )。 A. 每個(gè)進(jìn)程一張段表，一張頁(yè)表 B每個(gè)進(jìn)程的每個(gè)段一張段表，一張頁(yè)表C每個(gè)進(jìn)程一張段表，每個(gè)段一張頁(yè)表 D每個(gè)進(jìn)程一張頁(yè)表，每個(gè)段一張段表11.下列( )存儲(chǔ)管理方式能使內(nèi)存碎片盡可能少，避免內(nèi)存的整理。A.固定分區(qū) B.可變分區(qū) C.分頁(yè)管理 D.段式管理12為了提高系統(tǒng)的交互性，人們?cè)O(shè)計(jì)了( )。A.批處理系統(tǒng) B分

4、時(shí)系統(tǒng) C實(shí)時(shí)系統(tǒng) D.分布式系統(tǒng) 13. 在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ ）。 A.程序I/O方式 B.中斷驅(qū)動(dòng)I/O控制方式 C.DMA控制方式 D.I/O通道控制方式14. 引入緩沖可以（ ）。A改善用戶編程環(huán)境 B提高CPU的處理速度C提高CPU與設(shè)備之間的并行程度 D降低計(jì)算機(jī)的硬件成本15. 操作系統(tǒng)實(shí)現(xiàn)按名存取的關(guān)鍵在于解決( )。 A.文件邏輯地址到文件具體的存儲(chǔ)地址的轉(zhuǎn)換 B.文件的符號(hào)名與文件具體的存儲(chǔ)地址的轉(zhuǎn)換和映射C.文件邏輯結(jié)構(gòu)到文件名稱轉(zhuǎn)換 D.文件名稱到文件邏輯地址的轉(zhuǎn)換16.一般用戶需要知道（ ），才能使用文件中的信息。A文件的符號(hào)名 B

5、文件的邏輯結(jié)構(gòu)C文件的物理結(jié)構(gòu) D文件的存取方法17. 如果有三個(gè)進(jìn)程共享同一互斥段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，則信號(hào)量的初值應(yīng)設(shè)置為（ ）A0 B1 C2 D318當(dāng)系統(tǒng)中進(jìn)程發(fā)生死鎖時(shí)，解除死鎖所付出代價(jià)較小的措施是（ ）。A. 撤消發(fā)生死鎖的進(jìn)程 B.阻塞沒(méi)有發(fā)生死鎖的進(jìn)程C.創(chuàng)立新進(jìn)程 D.掛起一些沒(méi)有發(fā)生死鎖的進(jìn)程21 當(dāng)線程處于阻塞狀態(tài)時(shí)，線程( )。 A. 正在占用處理機(jī) B.沒(méi)有占用處理機(jī) C. 將進(jìn)入執(zhí)行狀態(tài) D.將進(jìn)入結(jié)束狀態(tài)22當(dāng)多道程序系統(tǒng)中發(fā)生死鎖時(shí)，（ ）。A. 計(jì)算機(jī)系統(tǒng)不能處理任何事情B. 某個(gè)進(jìn)程不能夠執(zhí)行C. 一組進(jìn)程相互等待，并進(jìn)入阻塞狀態(tài)D.

6、 不能進(jìn)行輸入和輸出23. 在文件系統(tǒng)中，采用位圖主要是實(shí)現(xiàn)（ ）。 A. 磁盤的驅(qū)動(dòng)調(diào)度 B. 磁盤空間的分配和回收 C. 文件目錄的查找 D. 頁(yè)面置換24進(jìn)程調(diào)度的基本功能是選擇( ). A.就緒的進(jìn)程 B.后備的作業(yè) C.空閑內(nèi)存 D.空閑設(shè)備25對(duì)于普通用戶而言，OS的（ ）是最重要。 A.開(kāi)放性 B.方便性 C.有效性 D.可擴(kuò)充性26計(jì)算機(jī)的普通用戶通常通過(guò)（ ）使用OS所提供的服務(wù)。A.中斷鍵盤 B.控制接口C.特權(quán)指令 D.系統(tǒng)調(diào)用27（ ）進(jìn)程調(diào)度算法適合分時(shí)系統(tǒng).A.先來(lái)先服務(wù) B.輪轉(zhuǎn) C.短作業(yè)優(yōu)先 D.最高優(yōu)先級(jí)28進(jìn)程的控制信息和描述信息存放在（ ）。A.JCB

7、B.PCB C.AFT D.SFT29與計(jì)算機(jī)硬件關(guān)系最密切的軟件是（ ）.A.編譯程序 B.數(shù)據(jù)庫(kù)管理系統(tǒng) C.游戲程序 D.OS30( )進(jìn)程調(diào)度算法適合緊急事件的處理。 A.先來(lái)先服務(wù) B.輪轉(zhuǎn) C.可搶占優(yōu)先級(jí) D.優(yōu)先級(jí)31進(jìn)程依靠什么從阻塞狀態(tài)過(guò)渡到就緒狀態(tài)（ ）。 A.操作人員的命令 B.系統(tǒng)服務(wù)C.等待下一個(gè)時(shí)間片到來(lái) D.由"合作"進(jìn)程喚醒33新創(chuàng)立的進(jìn)程首先進(jìn)入( )狀態(tài)。A.就緒 B.執(zhí)行 C.阻塞 D.掛起34在OS中，文件的存取控制可以使（ ）。A. 用戶間不能相互刪除文件B. 內(nèi)存中的多道程序間不相互破壞 C. 內(nèi)存中的程序不破壞OS D. 防止

8、黑客攻擊35頁(yè)的邏輯地址形式是:頁(yè)號(hào)24位，頁(yè)內(nèi)地址10位,內(nèi)存128M,輔存10G，那么虛擬存儲(chǔ)器最大實(shí)際容量可能是( ) 。 A.1024K B.16G C.10G D.10G+128M36分頁(yè)存儲(chǔ)管理的存儲(chǔ)保護(hù)是通過(guò)( )完成的。A.頁(yè)表 B.快表 C.存儲(chǔ)鍵 D.索引37用戶使用（ ）形式的文件。 A.鏈接 B.連續(xù) C.物理 D.邏輯38能夠裝入內(nèi)存任何位置并能執(zhí)行的程序代碼必須是可( )。A.動(dòng)態(tài)鏈接 B.重定位 C.可重入的 D.靜態(tài)鏈接 39. 采用（ ）不會(huì)產(chǎn)生內(nèi)部碎片。 A.分頁(yè)式存儲(chǔ)管理 B.分段式存儲(chǔ)管理 C.固定分區(qū)式存儲(chǔ)管理 D.段頁(yè)式存儲(chǔ)管理40. 假脫機(jī)技術(shù)中，

9、對(duì)打印機(jī)的操作實(shí)際上是用對(duì)磁盤存儲(chǔ)實(shí)現(xiàn)的，用以替代打印機(jī)的部分是指（ ）。（A）共享設(shè)備 （B）獨(dú)占設(shè)備 （C）虛擬設(shè)備 （D）物理設(shè)備41進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（ ） A、運(yùn)行態(tài)變?yōu)榫途w態(tài) B、運(yùn)行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\(yùn)行態(tài) D、等待態(tài)變?yōu)榫途w態(tài) 42分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（ ）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序 43如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來(lái)保證按名存取的安全。 A、重名翻譯機(jī)構(gòu) B、建立索引表 C、建立指針 D、多級(jí)目錄結(jié)構(gòu) 44對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是

10、（ ）。 A、字符 B、數(shù)據(jù)項(xiàng) C、記錄 D、文件 45一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（ ）狀態(tài)。 A、運(yùn)行 B、等待 C、就緒 D、收容 46共享變量是指（ ）訪問(wèn)的變量。 A、只能被系統(tǒng)進(jìn)程 B、只能被多個(gè)進(jìn)程互斥 C、只能被用戶進(jìn)程 D、可被多個(gè)進(jìn)程 47臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的（ ）段。 A、管理信息 B、信息存儲(chǔ) C、數(shù)據(jù) D、程序 48產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。 A、進(jìn)程釋放資源 B、一個(gè)進(jìn)程進(jìn)入死循環(huán) C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待 D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備 49地址重定位的結(jié)果是得到（ ） A 源程序 B 編譯程序 C 目標(biāo)程序 D

11、執(zhí)行程序 50、以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（ ）。A動(dòng)態(tài)分區(qū)法 B可重定位分區(qū)法 C請(qǐng)求分頁(yè)技術(shù) D對(duì)換技術(shù)51在進(jìn)行操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)時(shí)，應(yīng)盡量減少與硬件直接有關(guān)的程序量且將其獨(dú)立封裝，這是為了提高操作系統(tǒng)的( )A.正確性B.高效性C.維護(hù)性D.移植性52采用多道程序設(shè)計(jì)技術(shù)能提高整個(gè)計(jì)算機(jī)系統(tǒng)的效率，其基本條件是 ( )A.處理器執(zhí)行指令速度快B.主存儲(chǔ)器的容量大C.該系統(tǒng)具有處理器與外設(shè)并行工作的能力D.外圍設(shè)備多53進(jìn)程并發(fā)執(zhí)行時(shí)，每個(gè)進(jìn)程的執(zhí)行速度是 ( )A.由進(jìn)程的程序結(jié)構(gòu)決定的 B.由進(jìn)程自己控制的C.在進(jìn)程被創(chuàng)建時(shí)確定的 D.與進(jìn)程調(diào)度的策略有關(guān)54在可變分區(qū)

12、存儲(chǔ)管理中，回收一個(gè)分區(qū)時(shí)使空閑區(qū)個(gè)數(shù)加一的情況是( )A.既無(wú)上鄰又無(wú)下鄰空閑區(qū)B.既有上鄰又有下鄰空閑區(qū)C.只有上鄰沒(méi)有下鄰空閑區(qū)D.只有下鄰沒(méi)有上鄰空閑區(qū)55平均周轉(zhuǎn)時(shí)間最小的作業(yè)調(diào)度算法是( )A.先來(lái)先服務(wù)算法B.計(jì)算時(shí)間短的作業(yè)優(yōu)先算法C.響應(yīng)比最高者優(yōu)先算法D.優(yōu)先數(shù)調(diào)度算法56在分頁(yè)存儲(chǔ)管理中，假設(shè)程序地址字為16位，頁(yè)長(zhǎng)為1KB，則頁(yè)號(hào)占用 ( )A.2位B.4位C.6位D.10位57屬于塊設(shè)備的是( )A.硬盤B.打印機(jī)C.顯示器D.鍵盤58屬于搶占式的分配處理器算法的是( )A.先來(lái)先服務(wù)調(diào)度算法B.多級(jí)隊(duì)列調(diào)度算法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.非剝奪的優(yōu)先數(shù)調(diào)度算法二 填空

13、：1操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(tǒng)調(diào)用和圖形用戶界面。 2主存儲(chǔ)器與外圍設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直接控制、中斷驅(qū)動(dòng)方式、DMA方式和通道控制方式。 3在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長(zhǎng)的作業(yè)得到優(yōu)先調(diào)度。 4當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可再現(xiàn)性。 5程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地址。 7進(jìn)程由程度、數(shù)據(jù)和PCB組成。 8虛擬設(shè)備是指采用SPOOLING技術(shù)，將某個(gè)獨(dú)享設(shè)備改進(jìn)為

14、供多個(gè)用戶使用的的共享設(shè)備。 9邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)設(shè)備獨(dú)立性。10. 段的共享是通過(guò)共享段表實(shí)現(xiàn)的。11文件的物理結(jié)構(gòu)分為順序文件、索引文件和索引順序文件。12. UNIX的文件系統(tǒng)空閑空間的管理是采用成組鏈接法。13. 離散存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高，管理開(kāi)銷小。14. 按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件和無(wú)結(jié)構(gòu)文件，又稱流式文件。15、在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點(diǎn)，引入了虛擬分配技術(shù)，即用共享設(shè)備模擬獨(dú)占設(shè)備。16、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。 17、在存儲(chǔ)管理中

15、常用虛擬存儲(chǔ)器方式來(lái)擺脫主存容量的限制。 18、在請(qǐng)求頁(yè)式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁(yè)不在內(nèi)存時(shí)，產(chǎn)生缺頁(yè)中斷信號(hào)，中斷處理程序作相應(yīng)的處理。 19、置換算法是在內(nèi)存中沒(méi)有空閑頁(yè)面時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁(yè)面。20、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空間是頁(yè)式劃分。21、虛擬設(shè)備是通過(guò)SPOOLing技術(shù)把獨(dú)占設(shè)備變成能為若干用戶共享的設(shè)備。 22、在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。 23. 在操作系統(tǒng)中，進(jìn)程是一個(gè)資源分配的基本單位，也是一個(gè)獨(dú)立

16、運(yùn)行和調(diào)度的基本單位。24. 在信號(hào)量機(jī)制中，信號(hào)量S > 0時(shí)的值表示可用資源數(shù)目；若S < 0，則表示等待該資源的進(jìn)程數(shù)，此時(shí)進(jìn)程應(yīng)阻塞。25. 操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用。26. 設(shè)備從資源分配角度可分為獨(dú)占設(shè)備，共享設(shè)備和虛擬設(shè)備。27. 在頁(yè)面置換算法中最有效的一種稱為L(zhǎng)RU算法。28. 地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的邏輯地址變換為內(nèi)存中的物理地址。29現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和共享。30. 操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)三種。31采用對(duì)換方式在將進(jìn)程換出時(shí)，應(yīng)首先選擇處于阻塞且優(yōu)先權(quán)低的進(jìn)程換出內(nèi)存。32

17、. 能方便實(shí)現(xiàn)信息共享的存儲(chǔ)管理辦法有段式和段頁(yè)式。33選擇距當(dāng)前磁頭最近，且方向一致的磁盤調(diào)度算法SCAN掃描算法。34在動(dòng)態(tài)分區(qū)式內(nèi)存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是首次適應(yīng)算法 ；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是循環(huán)首次適應(yīng)算法。35在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過(guò)2秒，此時(shí)時(shí)間片最大應(yīng)為20ms。分時(shí)系統(tǒng)采用的調(diào)度方法是時(shí)間片輪轉(zhuǎn)調(diào)度算法。36. 常用的進(jìn)程通信方式有管道、共享存儲(chǔ)區(qū)、消息機(jī)制和郵箱機(jī)制。37. 正在執(zhí)行的進(jìn)程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。38分段保護(hù)中的越界檢查是通過(guò)段表寄存器 中存放的段表長(zhǎng)度 和段表

18、中的段長(zhǎng) 等數(shù)據(jù)項(xiàng)。39在請(qǐng)求調(diào)頁(yè)系統(tǒng)中的調(diào)頁(yè)策略有預(yù)調(diào)入策略，它是以預(yù)測(cè)為基礎(chǔ)的；另一種是請(qǐng)求調(diào)入，由于較易實(shí)現(xiàn)，故目前使用較多。40若干個(gè)事件在同一時(shí)刻發(fā)生稱為并行，若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生稱為并發(fā)。41用戶編寫的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為設(shè)備無(wú)關(guān)性（設(shè)備獨(dú)立性）。42用戶是通過(guò)命令方式或者程序接口向計(jì)算機(jī)發(fā)出請(qǐng)求的。43在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進(jìn)程推進(jìn)的順序是走走停停。44緩沖池包括空白緩沖隊(duì)列、裝滿輸入數(shù)據(jù)的緩沖隊(duì)列和裝滿輸出數(shù)據(jù)的緩沖隊(duì)列三種隊(duì)列。45邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)邏輯設(shè)備到物理設(shè)備的映射。46對(duì)信號(hào)

19、量S的操作只能通過(guò)原語(yǔ)操作進(jìn)行，對(duì)應(yīng)每一個(gè)信號(hào)量設(shè)置了一個(gè)等待隊(duì)列。47. 在采用請(qǐng)求分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，地址變換過(guò)程可能會(huì)因?yàn)槿表?yè)和越界等原因而產(chǎn)生中斷。49. 段的共享是通過(guò)共享段表實(shí)現(xiàn)的。50. 操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)三種。51. 常用的進(jìn)程通信方式有管道、共享存儲(chǔ)區(qū)、消息機(jī)制和郵箱機(jī)制。52. 在首次適應(yīng)算法中，要求空閑分區(qū)按地址遞增順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按空閑分區(qū)從小到大順序形成空閑分區(qū)鏈。53. 現(xiàn)代操作系統(tǒng)的特征是并發(fā)、共享、虛擬和異步性。54.在操作系統(tǒng)中進(jìn)程和線程的區(qū)別是：是否擁有資源。55靜態(tài)鏈接是在程序編譯時(shí)進(jìn)

20、行，動(dòng)態(tài)鏈接是在執(zhí)行時(shí)進(jìn)行。56.文件共享的方式有基于索引結(jié)點(diǎn)的方式和利用符號(hào)鏈。57.一次只允許一個(gè)進(jìn)程訪問(wèn)的資源叫臨界資源。三、判斷題（×）1并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（）2虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。（×）3用戶為每個(gè)自己的進(jìn)程創(chuàng)建PCB，并控制進(jìn)程的執(zhí)行過(guò)程。（）4樹(shù)型目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。 （）5原語(yǔ)是一種不可分割的操作。（）6通道一旦被啟動(dòng)就能獨(dú)立于CPU運(yùn)行，這樣可使CPU和通道并行操作。（）7頁(yè)式的地址是一維的，段式的地址是二維的（×）8位示圖方法可用于磁盤的調(diào)度管理。（×）9虛擬設(shè)備

21、是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備，它通過(guò)邏輯設(shè)備表來(lái)實(shí)現(xiàn)的。（×）10頁(yè)式管理易于實(shí)現(xiàn)不同進(jìn)程間的信息共享。（）11在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量；（×）12可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元；（）13采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存；（×）14頁(yè)式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。（×）15線程是最小的擁有資源的單位。（）16文件系統(tǒng)最基本的功能是實(shí)現(xiàn)按名存取。（

22、15;）17存取控制表是每個(gè)用戶一張，表明該用戶對(duì)不同文件的存取權(quán)限。（×）18SPOOLing技術(shù)可以解決進(jìn)程使用設(shè)備死鎖問(wèn)題。（×）19對(duì)于一個(gè)具有三級(jí)索引表的文件，存取一個(gè)記錄需要訪問(wèn)三次磁盤。（）20在I/O控制的多種方式中，傳輸速率高，對(duì)主機(jī)影響少的方式最好。（×）21進(jìn)程可以刪除自己的PCB表。（×）22可重定位分區(qū)法能夠支持虛擬存儲(chǔ)器的技術(shù)。（×）23單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。（×）24段頁(yè)式存儲(chǔ)管理中，不同段內(nèi)的頁(yè)的大小是可以不相等的。（）25執(zhí)行原語(yǔ)時(shí)不會(huì)響應(yīng)任何中斷。（）26段頁(yè)式管理實(shí)現(xiàn)了段式、頁(yè)式兩種存

23、儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。（）27對(duì)臨界資源應(yīng)采取互斥訪問(wèn)方式來(lái)實(shí)現(xiàn)共享。（×）28文件系統(tǒng)中分配存儲(chǔ)空間的基本單位是記錄。（×）29外存對(duì)換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。（）30虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。四 問(wèn)答題1.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡(jiǎn)述如何實(shí)現(xiàn)的。程序直接控制：由用戶進(jìn)程來(lái)直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過(guò)CPU發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程阻塞。當(dāng)輸入完成時(shí)，I/O控制器通過(guò)中斷請(qǐng)求線向CPU發(fā)出中斷信號(hào)，CPU進(jìn)行中斷處理。DMA方式：在外設(shè)和內(nèi)存之間開(kāi)辟直接的數(shù)據(jù)交換通路。通道控

24、制方式：CPU發(fā)出啟動(dòng)指令，指出通道相應(yīng)的操作和I/O 設(shè)備，該指令就可啟動(dòng)通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。2在段頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，不同進(jìn)程之間是如何實(shí)現(xiàn)程序共享的？在系統(tǒng)內(nèi)設(shè)置有系統(tǒng)段表，用戶段表指向系統(tǒng)段表，系統(tǒng)段表內(nèi)有當(dāng)前共享的用戶數(shù)。當(dāng)用戶進(jìn)程調(diào)入一個(gè)程序段之前，先查找系統(tǒng)段表，如果所需段存在，則將共享用戶數(shù)加一，在將此段登記在用戶進(jìn)程段表中。當(dāng)進(jìn)程退出時(shí)，共享計(jì)數(shù)減一，最后一個(gè)用戶刪除共享代碼段。3在生產(chǎn)者-消費(fèi)者問(wèn)題中，能否將生產(chǎn)者進(jìn)程的wait(empty)和wait(mutex)語(yǔ)句互換，為什么？不能。（2分）因?yàn)檫@樣可能導(dǎo)致系統(tǒng)死鎖。當(dāng)系統(tǒng)中沒(méi)有空緩沖時(shí)，生產(chǎn)

25、者進(jìn)程的wait(mutex)操作獲取了緩沖隊(duì)列的控制權(quán)，而wait(empty) 導(dǎo)致生產(chǎn)者進(jìn)程阻塞，這時(shí)消費(fèi)者進(jìn)程也無(wú)法執(zhí)行。4進(jìn)程的基本狀態(tài)有哪些？這些狀態(tài)之間是如何轉(zhuǎn)換的？進(jìn)程的基本狀態(tài)有：就緒，阻塞，執(zhí)行三種。 就緒到執(zhí)行：進(jìn)程調(diào)度 執(zhí)行到就緒：時(shí)間片完 執(zhí)行到阻塞：I/O請(qǐng)求或等待事件發(fā)生 阻塞到就緒：I/O完成或事件已發(fā)生 5什么是設(shè)備獨(dú)立性，它是如何實(shí)現(xiàn)的？設(shè)備獨(dú)立性即應(yīng)用程序獨(dú)立于使用的物理設(shè)備，在應(yīng)用程序中使用邏輯設(shè)備名稱來(lái)請(qǐng)求使用某類設(shè)備。系統(tǒng)在執(zhí)行時(shí)，是使用物理設(shè)備名稱。要實(shí)現(xiàn)設(shè)備獨(dú)立性必須由設(shè)備獨(dú)立性軟件完成，包括執(zhí)行所有設(shè)備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設(shè)備

26、到物理設(shè)備的映射是由邏輯設(shè)備表LUT完成的。6.處理機(jī)調(diào)度分為哪三級(jí)？各自的主要任務(wù)是什么？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。7什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？死鎖：當(dāng)某進(jìn)程提出資源申請(qǐng)后，使得系統(tǒng)中一些進(jìn)程處于無(wú)休止的阻塞狀態(tài)，在無(wú)外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。產(chǎn)生死鎖的必要條件：互斥條件：某段時(shí)間內(nèi)某資源只能由一個(gè)進(jìn)程使用。不剝奪條件：

27、資源在未使用完前，不能被剝奪，由使用進(jìn)程釋放。部分分配（請(qǐng)求和保持）：進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已分配給它的資源保持不放。環(huán)路條件：發(fā)生死鎖時(shí)，有向圖必構(gòu)成一環(huán)路。8.什么是內(nèi)存分頁(yè)存儲(chǔ)管理？它有什么特點(diǎn)？分頁(yè)存儲(chǔ)管理是將各進(jìn)程的地址空間分成大小相等的頁(yè)，把內(nèi)存的存儲(chǔ)空間也分成與頁(yè)大小相同的片，稱為物理塊。在分配存儲(chǔ)空間時(shí)，以塊為單位來(lái)分配。優(yōu)點(diǎn)：有效解決存儲(chǔ)器的零頭問(wèn)題，能在更高的程度上進(jìn)行多道程序設(shè)計(jì)，從而相應(yīng)提高了存儲(chǔ)器和CPU 的利用率。缺點(diǎn)：采用動(dòng)態(tài)地址變換為增加計(jì)算機(jī)成本和降低CPU 的速度。表格占內(nèi)存空間，費(fèi)時(shí)來(lái)管理表格。存在頁(yè)內(nèi)碎片。作業(yè)動(dòng)態(tài)的地址空間受內(nèi)存容量限制。9.什么是

28、段式存儲(chǔ)管理？它從邏輯地址到物理地址是怎么變換的？答：把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一個(gè)用戶作業(yè)或進(jìn)程包含的段對(duì)應(yīng)于一個(gè)二維虛擬儲(chǔ)存器。以段為單位分配內(nèi)存，然后通過(guò)地址映射機(jī)構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。只將那些經(jīng)常訪問(wèn)的段駐留內(nèi)存，其他的段放在外存，待需要時(shí)自動(dòng)調(diào)入。地址變換過(guò)程：由虛地址中的段號(hào)為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。10什么是虛擬存儲(chǔ)器，它有什么特點(diǎn)？答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無(wú)限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定，另外虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。11說(shuō)明進(jìn)程的結(jié)構(gòu)、特征和基本狀態(tài)。答：結(jié)構(gòu)：PCB (進(jìn)程控制塊)+程序+數(shù)據(jù)集合。特征：動(dòng)態(tài)性、