操作系統(tǒng)期末復習2015(共10頁)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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