操作系統(tǒng)復(fù)習(xí)答案題

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

2、D.進(jìn)程為動(dòng)態(tài)的，程序?yàn)殪o態(tài)的5在下列情況( B)，系統(tǒng)需要進(jìn)行進(jìn)程調(diào)度。A. 某一進(jì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)程正在訪問打印機(jī)，而另一進(jìn)程處于就緒狀態(tài)6與設(shè)備控制器關(guān)系最密切的軟件是(B ) 。A.編譯程序B.設(shè)備驅(qū)動(dòng)程序C.存儲(chǔ)管理程序D.處理機(jī)管理7. 若進(jìn)程P 一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能(A ) 。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ù)防死鎖的方法是(A )

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

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

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

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

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

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

9、。（A）共享設(shè)備（B）獨(dú)占設(shè)備（C）虛擬設(shè)備（D）物理設(shè)備41. 進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D ）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分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A ）完成的。A、硬件B、地址轉(zhuǎn)換程序C用戶程序D、裝入程序43如果允許不同用戶的文件可以具有相同的文件名，通常采用（D ）來保證按名存取的安全。A、重名翻譯機(jī)卞B、建立索引表D、多級(jí)目錄結(jié)構(gòu)44對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（C ） 。A、字符B、數(shù)據(jù)項(xiàng)C記錄D、文件45一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（C ）狀態(tài)。A運(yùn)行

10、C就緒 46共享變量是指（B、等待D、收容D ）訪問的變量。A、只能被系統(tǒng)進(jìn)程 C只能被用戶進(jìn)程B、只能被多個(gè)進(jìn)程互斥D、可被多個(gè)進(jìn)程47臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（D ）段。A管理信息B、信息存儲(chǔ)C數(shù)據(jù)D、程序48產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C ） 。A進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)C多個(gè)進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待D、多個(gè)進(jìn)程競爭共享型設(shè)備49地址重定位的結(jié)果是得到（D ）A源程序B編譯程序C目標(biāo)程序D 執(zhí)行程序50、以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（C ） 。A.動(dòng)態(tài)分區(qū)法B.可重定位分區(qū)法C.請(qǐng)求分頁技術(shù)D.對(duì)換技術(shù)51 在進(jìn)行操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)時(shí)，應(yīng)盡量減少與硬

11、件直接有關(guān)的程序量且將其獨(dú)立封裝，這是為了提高操作系統(tǒng)的（ D ）A.正確性B高效性C維護(hù)性D.移植性52采用多道程序設(shè)計(jì)技術(shù)能提高整個(gè)計(jì)算機(jī)系統(tǒng)的效率，其基本條件是（ C ）A.處理器執(zhí)行指令速度快B.主存儲(chǔ)器的容量大C該系統(tǒng)具有處理器與外設(shè)并行工作的能力D.外圍設(shè)備多53進(jìn)程并發(fā)執(zhí)行時(shí)，每個(gè)進(jìn)程的執(zhí)行速度是（ D ）C在進(jìn)程被創(chuàng)建時(shí)確定的 54在可變分區(qū)存儲(chǔ)管理中，回收一個(gè)分區(qū)時(shí)使空閑區(qū)個(gè)數(shù)加一的情況是A.既無上鄰又無下鄰空閑區(qū) C只有上鄰沒有下鄰空閑區(qū)A.由進(jìn)程的程序結(jié)構(gòu)決定的B.由進(jìn)程自己控制的D.與進(jìn)程調(diào)度的策略有關(guān)回收一個(gè)分區(qū)時(shí)使空閑區(qū)個(gè)數(shù)加一的情況是B既有上鄰又有下鄰空閑區(qū)D只有

12、下鄰沒有上鄰空閑區(qū)55平均周轉(zhuǎn)時(shí)間最小的作業(yè)調(diào)度算法是（ D ）A.先來先服務(wù)算法B計(jì)算時(shí)間短的作業(yè)優(yōu)先算法C響應(yīng)比最高者優(yōu)先算法D.優(yōu)先數(shù)調(diào)度算法56.在分頁存儲(chǔ)管理中，假設(shè)程序地址字為16位，頁長為1KB,則頁號(hào)占用（B ）A.2位 B.4位C.6 位 D.10 位57屬于塊設(shè)備的是（ A ）A.硬盤B打印機(jī)C顯示器D.鍵盤58屬于搶占式的分配處理器算法的是( C )A.先來先服務(wù)調(diào)度算法B多級(jí)隊(duì)列調(diào)度算法C時(shí)間片輪轉(zhuǎn)調(diào)度算法 D非剝奪的優(yōu)先數(shù)調(diào)度算法59. 操作系統(tǒng)的發(fā)展過程是( C )A.原始操作系統(tǒng)，管理程序，操作系統(tǒng)B.原始操作系統(tǒng)，操作系統(tǒng)，管理程序C.管理程序，原始操作系統(tǒng)，操

13、作系統(tǒng)D.管理程序，操作系統(tǒng)，原始操作系統(tǒng)60. 為了提高系統(tǒng)的交互性，人們?cè)O(shè)計(jì)了( B)。A.批處理系統(tǒng)B.分時(shí)系統(tǒng)C.實(shí)時(shí)系統(tǒng)D.分布式系統(tǒng)61. 用戶程序中的輸入、輸出操作實(shí)際上是由( B )完成。A.程序設(shè)計(jì)語言B.操作系統(tǒng)C.編譯系統(tǒng)D.標(biāo)準(zhǔn)庫程序62. 進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是( C )。A.作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUB.進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC.進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD.作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU63. 分布式操作系統(tǒng)的特點(diǎn)是( C )A.資源共享B.資源地

14、理位置分散C.資源位置透明 D.多個(gè)用戶的程序并行運(yùn)行64. 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)(自下而上)是 ( D ) 、A.編譯系統(tǒng)、操作系統(tǒng)、支撐軟件和應(yīng)用軟件B.支撐軟件、操作系統(tǒng)、編譯系統(tǒng)和應(yīng)用軟件C.應(yīng)用軟件、操作系統(tǒng)、編譯系統(tǒng)和支撐軟件D.操作系統(tǒng)、編譯系統(tǒng)、支撐軟件和應(yīng)用軟件65. 當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? B)狀態(tài)。A.等待B.就緒C.運(yùn)行D.完成66. 文件的保密是指防止文件被( C )。A.篡改B.破壞C.竊取D.刪除67. 文件系統(tǒng)的主要目的是(A ) 。A.實(shí)現(xiàn)對(duì)文件的按名存取B.實(shí)現(xiàn)虛擬存貯器C.提高外圍設(shè)備的輸入輸出速度D.用于存貯系統(tǒng)文檔68. 文

15、件系統(tǒng)中用(D )管理文件。A.堆棧結(jié)構(gòu)B.指針C.頁表 D.目錄69. 為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用() 。70. 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的(B ) 。A.互斥B.同步C.調(diào)度D.伙伴71. 處于運(yùn)行狀態(tài)的操作系統(tǒng)程序應(yīng)放在( C )A.寄存器中B.高速緩沖存儲(chǔ)器中C.主存儲(chǔ)器中D.輔助存儲(chǔ)器72. 為了提高獨(dú)占設(shè)備的利用率，可以將獨(dú)占設(shè)備改造成(B ) 。A.共享設(shè)備B.虛擬設(shè)備C臨界資源D.磁盤設(shè)備73. 通過操作系統(tǒng)對(duì)外圍設(shè)備的管理實(shí)現(xiàn)了“設(shè)備處

16、理的一致性”。這種“一致性”是指（ D）A.外圍設(shè)備硬件的處理一致性B.通道硬件設(shè)計(jì)的處理一致性C.通道程序設(shè)計(jì)白處理一致性D.用戶可不考慮設(shè)備的具體物理特性74 .MS-DOS操作系統(tǒng)的結(jié)構(gòu)是（B ）。A.簡單結(jié)構(gòu)B.分層結(jié)構(gòu)C.微內(nèi)核D.混合結(jié)構(gòu)75 . 下面關(guān)于線程的敘述中，正確的是（C ） 。A.不論是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要內(nèi)核的支持。B.線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。C不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位76. CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采

17、用（B ）A.并行技術(shù)B.緩沖技術(shù)C.虛擬存儲(chǔ)器技術(shù)D.覆蓋技術(shù)77. 在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（B ） 。A.要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過程中一直駐留在內(nèi)存B.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中不必一直駐留在內(nèi)存C要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過程中必須一直駐留在內(nèi)存D.要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過程中不必一直駐留在內(nèi)存78. 下列哪個(gè)操作不屬于文件系統(tǒng)功能（D ） 。A. 目錄管理B. 文件組織C. 文件存儲(chǔ)空間管理D. 實(shí)現(xiàn)對(duì)磁盤的驅(qū)動(dòng)調(diào)度79. 設(shè)有3個(gè)作業(yè)，它們同時(shí)至IJ達(dá)，運(yùn)行時(shí)間分別為T1、T2和T3,且T1WT2W T3

18、,若它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為（D ） 。A. T1+T2+T3 B. （T1+T2+T3）/3 C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T180. 對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的哪一條？（ D ）A. 互斥B. 請(qǐng)求與保持C. 不可剝奪D. 循環(huán)等待81. 某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（B ） 。A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D.系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖二 填空：1 操作系統(tǒng)為用戶提供三種

19、類型的使用接口，它們是_命令方式和 _系統(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)度。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)為供多個(gè)用戶使用的的共享設(shè)備。9文件的物理結(jié)構(gòu)分為_順序文件

20、、 _索引文件 和 _順序索引文件。10. _分頁管理管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高，管理開銷小。11. 按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為_有結(jié)構(gòu)文件，又稱為 _記錄式文件和 _無結(jié)構(gòu)文件，又稱_流式文件.16、在存儲(chǔ)管理中常用_虛擬存儲(chǔ)器方式來擺脫主存容量的限制。17. _置換算法 是在內(nèi)存中沒有空閑頁面時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁面。18. 在操作系統(tǒng)中，_進(jìn)程 是一個(gè)資源分配的基本單位，也是一個(gè)獨(dú)立運(yùn)行和調(diào)度的基本單位。19. 在信號(hào)量機(jī)制中，信號(hào)量_S>0時(shí)的值表示可用資源數(shù)目；若_S<0，則表示等待該資源的進(jìn)程數(shù)，此時(shí)進(jìn)程應(yīng)阻塞。20. 操

21、作系統(tǒng)提供給編程人員的唯一接口是_系統(tǒng)調(diào)用。21. 設(shè)備從資源分配角度可分為獨(dú)占設(shè)備，共享設(shè)備和虛擬設(shè)備。22. 操作系統(tǒng)的基本類型有_批處理操作系統(tǒng)，_分時(shí)操作系統(tǒng)和_實(shí)時(shí)操作系統(tǒng)三種。23. 在動(dòng)態(tài)分區(qū)式內(nèi)存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是_首次適應(yīng)算法24. 常用的進(jìn)程通信方式有_管道 、 _共享存儲(chǔ)區(qū) 、 _消息機(jī)制 和 _郵箱機(jī)制 。25. 正在執(zhí)行的進(jìn)程等待I/O 操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)開阻塞態(tài) 。26. 若干個(gè)事件在同一時(shí)刻發(fā)生稱為_并行 ， 若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生稱為_并發(fā) 。27. 一次只允許一個(gè)進(jìn)程訪問的資源叫_臨界資源。28. 對(duì)于不同的系

22、統(tǒng)，可以采用不同類型的緩沖機(jī)制，常見的緩沖機(jī)制有_單緩沖機(jī)制，_雙緩沖機(jī)制和 _多緩沖機(jī)制 。29. 按文件的用途分類，文件分為_系統(tǒng)文件， _庫文件 ， _用戶文件。30、實(shí)現(xiàn)分頁的基本方法中，由CPU 生成的每個(gè)地址分為兩個(gè)部分，_頁碼 和 _頁偏移 。31 、為了便于對(duì)文件進(jìn)行存取和管理，每個(gè)計(jì)算機(jī)系統(tǒng)都有一個(gè)_文件目錄。32、計(jì)算機(jī)系統(tǒng)可以分為硬件系統(tǒng)和軟件系統(tǒng)。三、判斷題（X） 1.并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（，）2.虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。（X） 3.用戶為每個(gè)自己的進(jìn)程創(chuàng)建PCB并控制進(jìn)程的執(zhí)行過程。（，）4.樹型目錄結(jié)構(gòu)能夠解決

23、文件重名問題。（，）5.原語是一種不可分割的操作。（，）6.通道一旦被啟動(dòng)就能獨(dú)立于CPU運(yùn)行，這樣可使 CPU和通道并行操作。（，）7.頁式的地址是一維的，段式的地址是二維的（X） 8.位示圖方法可用于磁盤的調(diào)度管理。（X） 9.虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備，它通過邏輯設(shè)備表來實(shí)現(xiàn)的。（X） 10.頁式管理易于實(shí)現(xiàn)不同進(jìn)程間的信息共享。（，）11 .在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在 很大程度上依賴于主存儲(chǔ)器的容量；(X) 12.可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元；(，)13.采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何

24、改動(dòng)，而裝入物理內(nèi)存；(X) 14.頁式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。(X) 15.線程是最小的擁有資源的單位。(，)16.文件系統(tǒng)最基本的功能是實(shí)現(xiàn)按名存取。(X) 17.存取控制表是每個(gè)用戶一張，表明該用戶對(duì)不同文件的存取權(quán)限。(X) 18. SPOOLing技術(shù)可以解決進(jìn)程使用設(shè)備死鎖問題。(X) 19.對(duì)于一個(gè)具有三級(jí)索引表的文件，存取一個(gè)記錄需要訪問三次磁盤。(，)20.在I/O控制的多種方式中，傳輸速率高，對(duì)主機(jī)影響少的方式最好。(X) 21.進(jìn)程可以刪除自己的 PCB表。(X) 22.可重定位分區(qū)法能夠支持虛擬存儲(chǔ)器

25、的技術(shù)。(X) 23.單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問題。四 問答題1 . 設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡述如何實(shí)現(xiàn)的。程序直接控制：由用戶進(jìn)程來直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過 CPU發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程阻塞。當(dāng)輸入完成時(shí)，I/O控制器通過中斷請(qǐng)求線向CPU發(fā)出中斷信號(hào)，CPU進(jìn)行中斷處理。DMA 方式：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動(dòng)指令，指出通道相應(yīng)的操作和I/O設(shè)備，該指令就可啟動(dòng)通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。2 在段頁式虛擬存儲(chǔ)系統(tǒng)中，不同進(jìn)程之間是如何實(shí)現(xiàn)程序共享的？在系統(tǒng)內(nèi)設(shè)置有系統(tǒng)段表

26、，用戶段表指向系統(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)者問題中，能否將生產(chǎn)者進(jìn)程的wait(empty) 和 wait(mutex) 語句互換，為什么？不能。 因?yàn)檫@樣可能導(dǎo)致系統(tǒng)死鎖。當(dāng)系統(tǒng)中沒有空緩沖時(shí)，生產(chǎn)者進(jìn)程的wait(mutex) 操作獲取了緩沖隊(duì)列的控制權(quán)，而wait(empty) 導(dǎo)致生產(chǎn)者進(jìn)程阻塞，這時(shí)消費(fèi)者進(jìn)程也無法執(zhí)行。4進(jìn)程的基本狀態(tài)有哪些？這些狀態(tài)之間是如何轉(zhuǎn)換的？新到就緒：交換，創(chuàng)建原

27、語就緒到執(zhí)行：進(jìn)程調(diào)度執(zhí)行到阻塞：I/O 請(qǐng)求，阻塞原語阻塞到就緒：I/O 完成，喚醒原語執(zhí)行到就緒：時(shí)間片完阻塞到掛起：掛起原語掛起到就緒：喚醒原語執(zhí)行到終止：進(jìn)程執(zhí)行完畢7什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？產(chǎn)生死鎖的必要條件：互斥條件：某段時(shí)間內(nèi)某資源只能由一個(gè)進(jìn)程使用。不剝奪條件：資源在未使用完前，不能被剝奪，由使用進(jìn)程釋放。部分分配(請(qǐng)求和保持)：進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已分配給它的資源保持不放。環(huán)路條件：發(fā)生死鎖時(shí)，有向圖必構(gòu)成一環(huán)路。8 .什么是內(nèi)存分頁存儲(chǔ)管理？它有什么特點(diǎn)？分頁存儲(chǔ)管理是將各進(jìn)程的地址空間分成大小相等的頁，把內(nèi)存的存儲(chǔ)空間也分成與頁大小相同的片，稱為物

28、理塊。在分配存儲(chǔ)空間時(shí)，以塊為單位來分配。優(yōu)點(diǎn)： 有效解決存儲(chǔ)器的零頭問題，能在更高的程度上進(jìn)行多道程序設(shè)計(jì)，從而相應(yīng)提高了存儲(chǔ)器和CPU 的利用率。9 .什么是段式存儲(chǔ)管理？它從邏輯地址到物理地址是怎么變換的？把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一個(gè)用戶作業(yè)或進(jìn)程包含的段對(duì)應(yīng)于一個(gè)二維虛擬儲(chǔ)存器。以段為單位分配內(nèi)存，然后通過地址映射機(jī)構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。只將那些經(jīng)常訪問的段駐留內(nèi)存，其他的段放在外存，待需要時(shí)自動(dòng)調(diào)入。地址變換過程：由虛地址中的段號(hào)為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。12. 什么是快表？它在地址轉(zhuǎn)換中起什么作用？快表是一個(gè)高速、具有并行查詢能力的聯(lián)想存儲(chǔ)器，用于存放正運(yùn)行的進(jìn)程的當(dāng)前頁號(hào)和塊號(hào)，或者段號(hào)和段起始地址。加入快表后,在地址轉(zhuǎn)換時(shí)，首先在快表中查找，若找到就直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號(hào)和塊號(hào)放入聯(lián)想存儲(chǔ)器中?？毂淼拿新屎芨撸行У靥岣吡说刂忿D(zhuǎn)換的速度。13. 文件的物理結(jié)構(gòu)有哪