操作系統(tǒng)練習

1、操作系統(tǒng)練習一、 選擇題 1. 一個完整的計算機系統(tǒng)應(yīng)該包括_。A硬件系統(tǒng)和軟件系統(tǒng) B.硬件系統(tǒng)C主機和外部設(shè)備 D.主機，鍵盤，顯示器和輔助存儲器2. 計算機軟件系統(tǒng)是由_組成。A. 操作系統(tǒng)和網(wǎng)絡(luò)通信軟件 B.系統(tǒng)軟件和應(yīng)用軟件C.數(shù)據(jù)管理軟件和編譯軟件 D.語言處理軟件和工具軟件3. 關(guān)于操作系統(tǒng)，下述說法錯誤的是_。A.操作系統(tǒng)是系統(tǒng)軟件B.操作系統(tǒng)負責管理硬件資源和軟件資源C.操作系統(tǒng)提供用戶與計算機硬件之間的軟件接口D.操作系統(tǒng)是計算機系統(tǒng)的核心，其他軟件都是建立在操作系統(tǒng)之上的4.下列4種系統(tǒng)中，以“及時響應(yīng)外部事件”為主要目標的是_。A. 多道程序批處理操作系統(tǒng) B.網(wǎng)絡(luò)操作

2、系統(tǒng)C.分時操作系統(tǒng) D.實時操作系統(tǒng)5.分時操作系統(tǒng)的主要特點是_。A. 個人獨占計算機資源 B.自動控制作業(yè)運行C.高可靠性和安全性 D.多個用戶共享計算機資源6.在進程管理中，當_時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A.進程被進程調(diào)度程序選中 B.等待某一事件C.等待的事件發(fā)生 D.時間片用完7.建立進程就是_。A. 建立進程的目標程序 B.為其建立進程控制塊C.建立進程及其子孫的進程控制塊 D.將進程掛起8.分配到必要的資源并獲得處理器時的進程狀態(tài)是_。A. 就緒狀態(tài) B.運行狀態(tài)C.阻塞狀態(tài) D.撤銷狀態(tài)9.在操作系統(tǒng)中，P,V操作是一種_。A.機器指令 B.系統(tǒng)調(diào)用命令C.作業(yè)控制命令

3、 D.低級進程通信原語10.在操作系統(tǒng)中，進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集上的一次_。A. 等待活動 B.運行活動C. 單獨操作 D.關(guān)聯(lián)操作11.下面對進程的描述是錯誤的是_。A. 進程是動態(tài)的概念 B.進程執(zhí)行需要處理機C.進程是有生命周期的 D.進程是指令的集合12.下列的進程狀態(tài)變化中，_變化是不可能發(fā)生的。A. 運行-就緒 B.運行-等待C.等待-運行 D.等待-就緒13.操作系統(tǒng)通過_對進程進行管理。A. 進程 B. 進程控制塊 C. 進程啟動程序 D.進程控制區(qū)14.下面所述步驟中，_不是創(chuàng)建進程所必需的。A.由調(diào)度程序為進程分配CPU B.建立一個進程控制塊C.為進

4、程分配內(nèi)存 D.將進程控制塊鏈入隊列15.現(xiàn)代操作系統(tǒng)環(huán)境下，操作系統(tǒng)分配處理機以為_基本單位。A.程序 B.指令 C.進程 D.線程16.下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是_。A.時間片輪轉(zhuǎn)算法 B.短進程優(yōu)先算法C.先來先服務(wù)算法 D.高響應(yīng)比優(yōu)先算法17.下列選項中，降低進程優(yōu)先級的合理時機是_。A.進程的時間片用這完 B.進程剛完成完成I/O，進入就緒隊列C.進程長期處于就緒隊列 D.進程從就緒狀態(tài)轉(zhuǎn)為執(zhí)行狀態(tài)18.下列選項中，滿足短作業(yè)優(yōu)先且不會發(fā)生饑餓現(xiàn)象是_。A.先來先服務(wù) B.高響應(yīng)比優(yōu)先C.時間片輪轉(zhuǎn) D.非搶占式短作業(yè)優(yōu)先19.若某單處理器多進程系統(tǒng)中有

5、多個就緒進程，則下列關(guān)于處理機調(diào)度的敘述中，錯誤的是_。A.在進程結(jié)束時能進行處理機調(diào)度 B.創(chuàng)建進程后能進行處理機調(diào)度C.在進程處于臨界區(qū)時不能進行處理機調(diào)度 D.在系統(tǒng)調(diào)用完成并返回用戶態(tài)時進行處理機調(diào)度20.支持多首道程序設(shè)計的操作系統(tǒng)在運行過程中，不斷選擇新進程運行來實現(xiàn)CPU的共享，其中_不是引起操作系統(tǒng)選擇新進程的直接原因。A.運行進程的時間片用完 B.運行進程出錯C.運行進程要等待某一事件發(fā)生 D.有新進程進入就緒隊列21.在處理機的多進程系統(tǒng)中，進程切換時，什么時候占用處理機和占用多長時間取決于_。A.進程相應(yīng)程序段的長度 B.進程總共需要運行時間的多少C.進程自身和進程調(diào)度策

6、略 D.進程完成什么功能22.下面有關(guān)選擇進程調(diào)度算法的準則中，不正確的是_。A.盡快響應(yīng)交互式用戶請求 B.盡量提高處理器利用率C.盡可能提高系統(tǒng)吞吐量 D.適當增加進程在就緒隊列中的等待時間23.下面關(guān)于進程的敘述中，正確是_。A.進程獲得CPU運行是通過調(diào)度得到中B.優(yōu)先級是進程調(diào)度的重要依據(jù)，一旦確定就不能改變C.單CPU的系統(tǒng)中，任意時候都只有一個進程處于運行狀態(tài)D.進程申請CPU得不到滿足時，其狀態(tài)為阻塞24.若每個作業(yè)只能建立一個進程，為了實現(xiàn)照顧短作業(yè)用戶，應(yīng)采用_。為了實現(xiàn)照顧緊急作業(yè)用戶，應(yīng)采用_。為了實現(xiàn)人機交互，應(yīng)采用_。為了使短作業(yè)、長作業(yè)和交互作業(yè)用戶都滿意，應(yīng)采用

7、_。IFCFS調(diào)度算法II短作業(yè)優(yōu)先調(diào)度算法III時間片輪轉(zhuǎn)調(diào)度算法IV多級反饋隊列調(diào)度算法V. 基于優(yōu)先級的剝奪調(diào)度算法A. II V I IV B. I IV III V C. I II IV III D. II V III IV 25.分時操作系統(tǒng)采用_策略為用戶服務(wù)。A. 時間片輪轉(zhuǎn) B. 先來先服務(wù) C. 短作業(yè)優(yōu)先 D. 優(yōu)先級26. _調(diào)度算法有利于CPU繁忙型作業(yè)，而不利于I/O繁忙型作業(yè)（進程）。A. 程序長度 B. 靜態(tài)優(yōu)先數(shù)C. 運行時間 D. 等待時間27.對于處理機調(diào)度中的高響應(yīng)比調(diào)度算法，通常影響響應(yīng)比的主要因素是_。A. 程序長度 B.靜態(tài)優(yōu)先數(shù)C. 運行時間 D

8、.等待時間28.在就緒隊列中有n個就緒進程等待使用一個CPU，那么如果采用同一種調(diào)度算法，總共可能有_種調(diào)度順序。A. n B. nXn C. n(n-1)/2 D. n!29.現(xiàn)有3個同時到達的作業(yè)J1,J2,J3，它們的執(zhí)行時間分別為T1,T2,T3，且T1T2T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是_。A. T1+T2+T3 B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/330. 現(xiàn)有3個同時到達的作業(yè)J1,J2,J3，它們的執(zhí)行時間分別為2,5,3小時，且在同一處理機上以單道方式運行，則平均周轉(zhuǎn)時間最小的執(zhí)行序列

9、是_。A. J1,J2,J3 B. J3,J2,J1C. J2,J1,J3 D. J1,J3,J231.一個作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若從10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是_。A. 2 B. 1 C. 3 D. 0.532.有3個作業(yè)A（到達時間8：50，執(zhí)行1.5小時），B（到達時間9：00，執(zhí)行0.4小時），C（到達時間9：30，執(zhí)行1小時），當作業(yè)全部到達后，批處理單道系統(tǒng)按照響應(yīng)比優(yōu)先算法進行調(diào)度，則作業(yè)被選中的順序是_。A. ABC B. BAC C. BCA D. CBA 33.要保證一個程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對主存空間應(yīng)采用_技術(shù)。A.

10、動態(tài)重定位 B. 靜態(tài)重定位 C動態(tài)分配. D. 動態(tài)分配34.固定分區(qū)存儲管理把主存劃分成若干個連續(xù)區(qū)，每個連續(xù)區(qū)稱一個分區(qū)，經(jīng)劃分后分區(qū)的個數(shù)是固定的，各個分區(qū)的大小_。A.是一致的 B.都不相同 C.可以相同，也可以不相同，但根據(jù)作業(yè)長度固定 D.在劃分時確定且長度保持不變35.采用固定分區(qū)方式管理主存的最大缺點是_。A不利于存儲保護 B.主存空間利用率不高 C.要有硬件的地址轉(zhuǎn)換機構(gòu) D.分配算法復(fù)雜36 .在可變分區(qū)存儲管理中，若采用最優(yōu)適應(yīng)分配算法，宜將空間區(qū)按_次序登記在空閑區(qū)表中。A.地址遞增 B.地址遞減 C.長度遞增 D.長度遞減37.在可變分區(qū)存儲管理中，某作業(yè)完成后要收

11、回其主存空間，該空間可能要與相鄰的空閑區(qū)合并，在修改未分配區(qū)表時，使空閑個數(shù)不變且區(qū)始址不變的情況是_。A.無上鄰也無下鄰 B. 無上鄰但有下鄰 C有上鄰也有下鄰. D. 有上鄰但無下鄰38. 在可變分區(qū)存儲管理中，采用移動技術(shù)可以_。A.匯集主存中的空閑區(qū) B.增加主存容量 C.縮短訪問周期 D.回事地址轉(zhuǎn)換39.頁式存儲管理中的頁表是由_建立的。A.操作員 B.系統(tǒng)程序員 C.用戶 D.操作系統(tǒng)40.采用頁式存儲管理時，重定位的工作是由_完成的。A.操作系統(tǒng) B.用戶 C.地址轉(zhuǎn)換機構(gòu) D.主存空間分配程序41. 采用段式存儲管理時，一個程序如何分段是在_決定的。A.分配主存時 B.用戶編

12、程時 C.裝入作業(yè)時 D.程序執(zhí)行時42. 采用段式存儲管理時，一個程序可以被分成若干段，每一段的最大長度是由_限定的。A.主存空閑區(qū)的長度 B.硬件的地址結(jié)構(gòu) C.用戶編程時 D.分配主存空間時43.實現(xiàn)虛擬存儲器的目的是_。A.擴充空閑區(qū)的長度 B.擴充輔存容量 C.實現(xiàn)存儲保護 D.加快存取速度44.LRU頁面調(diào)度算法是選擇_的頁先調(diào)出。A.最近才使用 B.很久未被使用 C.駐留時間最長 D.駐留時間最短45.若進程執(zhí)行到某條指令時發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，當該進程再次占用處理器是地，應(yīng)從_指令繼續(xù)執(zhí)行。A.被中斷的前一條 B. 被中斷的后一條 C. 被中斷的 D. 開始時的第一

13、條46.下面存儲方案中，_方式可以采用靜態(tài)重定位。A.固定分區(qū) B.可變分區(qū) C.頁式 D.段式47.系統(tǒng)抖動現(xiàn)象的發(fā)生是由_引起的。A.置換算法選擇不當 B.交換的信息量過大 C.內(nèi)存容量不足 D.請求頁式管理方案48.在可變分區(qū)存儲管理中的緊湊技術(shù)可以_。A.集中空閑區(qū) B.增加主存容量 C.縮短訪問時間 D.加速地址轉(zhuǎn)換49.在存儲管理中，采用覆蓋與交換技術(shù)的目的是_。A.減少程序占用的主存空間 B.物理上擴充主存容量 C.提高提高CPU的效率 D.代碼在主存中共享50.采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度為_。A.2 的24次方 B. 2

14、 的16次方 C.2 的8次方. D. 2 的32次方51.在請求分頁存儲管理中，若采用采用FIFO頁面置換算法，則當分配的頁數(shù)增加時，缺頁中斷的次數(shù)_。A.減少 B.增加 C.不變 D.可能增加也可能減少52下述 _頁面置換算法會發(fā)生Belady現(xiàn)象。A.先進先出 B.最近最少用 C.最不經(jīng)常使用 D.最佳53.操作系統(tǒng)對文件實行統(tǒng)一管理，最基本的是為用戶提供_功能。A按名存取 B.文件共享 C.文件保護 D.提高文件存取速度.54.采取哪種文件存取方式主要取決于_。A用戶的使用要求 B.存儲介質(zhì)的特性 C.用戶的使用要求和.存儲介質(zhì)的特性 D.文件的邏輯結(jié)構(gòu).55.文件系統(tǒng)的按名存取主要是

15、通過_實現(xiàn)的。A存儲空間管理 B.目錄管理 C.文件安全管理 D 文件讀寫管理56.文件管理實際上是對_的管理。A主存空間 B.輔助存儲空間 C.邏輯地址空間 D.物理地址空間57.樹形目錄中的主文件目錄稱為_。A父目錄 B.子目錄 C.根目錄 D.用戶文件目錄58 邏輯文件可分為流式文件和_兩類。A索引文件 B.鏈接文件 C.記錄式文件 D.只讀文件59.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是_。A鏈接文件 B.流式文件 C.記錄式文件 D.只讀文件60.在文件系統(tǒng)中，_要求邏輯記錄順序與磁盤塊順序一致。A順序文件 B.鏈接文件 C.索引文件 D.串聯(lián)文件 61.索引結(jié)構(gòu)為每個文件建立一張索引表，用來存

16、放_。A邏輯記錄的地址 B.部分數(shù)據(jù)信息 C.主鍵內(nèi)容 D.邏輯記錄存放位置的指針62.文件系統(tǒng)中要求物理塊必須連續(xù)的物理文件是_。A順序文件 B.鏈接文件 C.串聯(lián)文件 D.索引文件63.緩沖技術(shù)中緩沖池在_中。A主存 B.外存 C.ROM D.寄存器64.引入緩沖技術(shù)的主要目的是_。A改善CPU與I/O設(shè)備之間速度不匹配的情況 B.節(jié)省內(nèi)存 C.提高CPU利用率D.提高I/O設(shè)備的效率65.CPU輸出數(shù)據(jù)的速度遠遠高于打印機的速度，為了解決這一矛盾，可采用_。A并行技術(shù) B.通道技術(shù) C.緩沖技術(shù) D.虛存技術(shù)66.為了使多個進程能有效地同時處理輸入和輸出，最好使用_結(jié)構(gòu)緩沖技術(shù)。A緩沖池

17、 B.閉緩沖區(qū)環(huán) C.單緩沖區(qū) D.雙緩沖區(qū)67.通過硬件和軟件的功能擴充，把原來獨立的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為_。A存儲設(shè)備 B.系統(tǒng)設(shè)備 C.用戶設(shè)備 D.虛擬設(shè)備68.如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是_。A程序查詢 B.中斷方式 C.DMA方式 D.無條件存取方式69.中斷發(fā)生后，應(yīng)保留_。A緩沖區(qū)指針 B.關(guān)鍵寄存器內(nèi)容 C.被中斷的程序 D.頁表70.在中斷處理中管理中，輸入/輸出中斷是指_。I設(shè)備出錯 II.數(shù)據(jù)傳輸結(jié)束 AI B.II C.I 和II D.都不是71.設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進行的

18、，下面的_不屬于設(shè)備管理結(jié)構(gòu)。AJCB B.DCT C.COCT D.CHCT72.大多數(shù)低速設(shè)備都屬于_。A獨享 B.共享 C.虛擬 D.Spooling 73._用作連接大量的低速或中速I/O設(shè)備。A數(shù)據(jù)選擇通道 B.字節(jié)多路通道 C.數(shù)據(jù)多路通道 D.Spooling74_是操作系統(tǒng)中采用的以空間換時間的技術(shù)。ASpooling技術(shù) B.虛擬存儲技術(shù) C.覆蓋與交換技術(shù) D.通道技術(shù)75.操作系統(tǒng)中的Spooling技術(shù)，實質(zhì)是將_轉(zhuǎn)化為共享設(shè)備的技術(shù)。A虛擬設(shè)備 B.獨占設(shè)備 C.脫機設(shè)備 D.塊設(shè)備76Spooling技術(shù)是提高了_利用率。A. 獨占設(shè)備 B.共享設(shè)備 C.文件 D.

19、主存儲器77.在操作系統(tǒng)中， _指的是一種硬件機制。A.通道技術(shù) B.緩沖池 C.Spooling D.內(nèi)存覆蓋技術(shù)78.在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用_。A.物理設(shè)備名 B.邏輯設(shè)備名 C.虛擬設(shè)備名 D.設(shè)備牌號79.采用假脫機技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以代替打印機，用戶對打印機的操作實際上是對磁盤的存儲操作，用以代替打印機的部分是_。A. 獨占設(shè)備 B.共享設(shè)備 C.虛擬設(shè)備 D.一般物理設(shè)備80._算法是設(shè)備分配常用的一種算法。A.短作業(yè)優(yōu)先 B.最佳適應(yīng) C.先來先服務(wù) D.首次適應(yīng)81.利用虛擬設(shè)備達到I/O要求的技術(shù)是指_。A.利用外存作緩沖區(qū)，將作業(yè)與外

20、存交換信息和外存與物理設(shè)備交換信息兩者獨立起來，并使它們并行工作的過程。B.把I/O要求交給多個物理設(shè)備分散完成的過程C. 把I/O信息先存放在外存，然后由一臺物理設(shè)備分批完成I/O要求的過程D.把共享設(shè)備改為某個作業(yè)的獨享設(shè)備，集中完成I/O要求的過程82.通道是一種_。A.I/O端口 B.數(shù)據(jù)通道 C.I/O專用處理機 D.軟件工具（1-5 A,B,D,D,D）（6-15 C,B,B,D,B,D,C,B,A,D） (16-32 D,A,B,C,D,C,D,A,D,A,B,D,D,C,D,C,B)（3352 a,d,b,C,D,A,D,C,B,B,A,B,C,A,A,A,A,B,D,A）（5

21、362 A,C,B,B,C,C,C,A,D,A）（6382 A,A,C,A,D,C,B,C,A,A,B,A,B,A,A,B,C,C,A,C）二、 多項選擇1. 采用_管理方式時應(yīng)使作業(yè)的邏輯地址空間和占用的絕對地址空間都是連續(xù)的。A.固定分區(qū) B.可變分區(qū) C.頁式 D.段式 E.段頁式2. 可實現(xiàn)虛擬存儲器的存儲管理方式有_。A固定分區(qū) B.可變分區(qū) C.頁式 D.段式 E.段頁式3. 頁式存儲管理與段式存儲管理的共同點是_。A邏輯地址是連續(xù)的 B.都采用動態(tài)重定位C.作業(yè)信息均可分散放在不連續(xù)的主存區(qū)域中 D.如何分頁和分段都由用戶確定 E.均要由地址轉(zhuǎn)換機構(gòu)作支撐4. 實現(xiàn)虎勢存儲器后，

22、可以_。A提高主存空間利用率 B.減少系統(tǒng)開銷 C.允許邏輯地址空間大于實際容量 D.縮短作業(yè)的執(zhí)行時間 E.有利于多道程序設(shè)計5. 了14 AB,CDE,BCE ,ACE三、 填空題1. 把_地址轉(zhuǎn)換成_地址的工作稱為重定位。2. 重定位的方式可以有_和_兩種。3. 用戶程序中使用的地址被稱為_地址，但處理器必須按_訪問主存儲器才能保證程序的正確執(zhí)行。4. 用戶動態(tài)重定位時一定有硬件的_機構(gòu)支持。5. 采用_重定位時不允許作業(yè)在執(zhí)行過程中改變存放區(qū)域。6. 在可變分區(qū)存儲管理中采用_技術(shù)可集中分散的空閑區(qū)。7. 可變分區(qū)存儲管理中常用的分配主存的算法有_、_和_。8. 采用頁式存儲管理時，程

23、序中的邏輯地址可分成_和_兩部分。9. 頁式存儲管理中的頁表是由_建立的。10. 采用頁式存儲管理的系統(tǒng)中，若邏輯地址中的頁號用8位表示，頁內(nèi)地址用16位表示，則用戶程序的最大長度是_B，主存分塊大小為_B。11. 若段式存儲管理中供用戶使用的邏輯地址為24位，其中段內(nèi)地址占用16位，則用戶程序最多分_段，當程序裝入主存時，每段占用上存的最大連續(xù)區(qū)為_B。12. 若允許用戶使用的邏輯空間大于主存的絕對地址空間時，則_存儲管理技術(shù)。13. 文件系統(tǒng)是操作系統(tǒng)中的重要組成部分，它對_進行管理。14. 文件管理的主要工作是管理用戶信息的存儲、_、更新、_和保護。15. 文件管理為用戶提供_存取方件的

24、功能。16. 文件存取有多種方式，采用哪一種方式與用戶的使用要求和_特征有關(guān)。17. 存儲介質(zhì)上連續(xù)信息所組成的一個區(qū)域稱為_，它是存儲設(shè)備與主存之間信息交換的物理單位。18. 從對文件信息的存取次序考慮，存取方法可分為_ 和_兩類。19. 一級目錄結(jié)構(gòu)在文件目錄中登記的各個文件都有_文件名。20. 在二級目錄結(jié)構(gòu)中，第一級為_，第二級為_。21. 在樹形目錄結(jié)構(gòu)中，_是從根目錄出發(fā)到某個文件的通路上所有各級子目錄名和該文件名的順序組合。22. 索引結(jié)構(gòu)為每 文件建立一張_，把指示每個邏輯記錄存放位置的指針集中在這張表中。23. 設(shè)備分配應(yīng)保證設(shè)備有_和避免_。24. 設(shè)備管理中，采用的數(shù)據(jù)結(jié)

25、構(gòu)有_、_、_、_4種。25. 從資源管理（分配）的角度出發(fā)，I/O設(shè)備可分為_、_、和_3種類型。26. 按所屬關(guān)系對I/O設(shè)備分類，可分為系統(tǒng)設(shè)備和_兩類。27. 引起中斷發(fā)生的事件稱為_。28. 常用的I/O控制方式有程序直接控制方式、中斷控制方式、_和_。29. 設(shè)備分配中的安全性是指_。30. 通道是一個獨立于_的專管_，它控制_與內(nèi)存之間的信息交換。31. 虛擬設(shè)備是通過_技術(shù)把_設(shè)備變成能為若干用戶_的設(shè)備。32. 實現(xiàn)Spooling系統(tǒng)時，必須在磁盤上開辟出稱為_和_的專門區(qū)域以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。33. 上1-12 邏輯地址 絕對地址， 靜態(tài)重定位 動態(tài)重定位， 邏

26、輯地址 絕對地址， 地址轉(zhuǎn)換， 靜態(tài)， 移動， 最先適應(yīng) 最優(yōu)適應(yīng) 最壞適應(yīng)， 頁號 頁內(nèi)地址，操作系統(tǒng)， 2的24次方 2的16次方， 2的8次方 2的16次方，虛擬1322 信息，檢索 共享，按文件名，存儲介質(zhì)，塊（或物理記錄），順序存取 隨機存取，不同，主文件目錄 用戶文件目錄，路徑名（或絕對路徑名），索引表23-33 高的利用率 死鎖問題， 系統(tǒng)設(shè)備表 設(shè)備控制表 控制器控制表 通道控制表 ， 獨享 共享 虛擬 ， 用戶設(shè)備， 中斷源 ， DMA方式 通道控制方式， 設(shè)備分配中保證不會引起進程死鎖，通道程序，CPU 輸入/輸出的處理機 外設(shè)或外存，輸入井 輸出井四、 問答題1. 計算機

27、硬件和軟件指的是什么？它們之間有什么關(guān)系？2. 計算機硬件結(jié)構(gòu)有哪幾個部件？各有什么用途？3. 處理器由什么組成？4. 總線傳送哪幾類信息？5. I/O模塊技術(shù)有哪3種？6. 操作系統(tǒng)有哪些功能？7. 操作系統(tǒng)分為哪幾類？ 8. 在操作系統(tǒng)中為什么要引入進程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？9. 進程的基本狀態(tài)有哪幾種？試描述進程狀態(tài)轉(zhuǎn)換圖。10. 進程控制塊（PCB）有哪些作用？PCB包括哪些內(nèi)容？11. 什么是線程？它與進程的什么關(guān)系？12. 實現(xiàn)線程主要有哪兩種方式？各有何優(yōu)缺點？13. 高級進程通信方式有哪幾種？各自如何實現(xiàn)進程間通信？14. 處理機調(diào)度一般分為哪3級？各級調(diào)度的主

28、要任務(wù)是什么？哪一級調(diào)度必不可少？15. 進程調(diào)度有哪兩種方式？16. 處理機三級調(diào)度之間的關(guān)系是什么？17. 在確定調(diào)度算法時，常用的評價準則有哪些？18. 解釋下列術(shù)語：邏輯地址，絕對地址，地址轉(zhuǎn)換19. 什么是重定位？重定位的方式有哪兩種？比較它們的不同。20. 比較固定分區(qū)、可變分區(qū)和頁式存儲管理的優(yōu)缺點。21. 頁式存儲管理中為什么要設(shè)置頁表？22. 頁式存儲管理中頁大小是根據(jù)什么決定？頁表的長度又是根據(jù)什么決定？23. 敘述頁式存儲管理中地址轉(zhuǎn)換過程。24. 什么是虛擬存儲器？25. 敘述頁式存儲管理實現(xiàn)虛擬存儲器的基本思想？26. 什么叫“抖動”？怎樣衡量頁面調(diào)度算法的好壞？27

29、. 引入緩沖技術(shù)的原因？28. 簡述Spooling系統(tǒng)的主要功能。29. 為什么要引入設(shè)備獨立性？如何實現(xiàn)設(shè)備獨立性。30.五、 名詞解釋六、 計算題1. 某采用頁式存儲管理的系統(tǒng)，接收了一共7頁的作業(yè)，作業(yè)執(zhí)行依次訪問的頁是1，2，3，4，2，1，5，6，1，2，3，7。若只能有4頁裝入主存，分別采用先進先出調(diào)度和最近最少用調(diào)度算法，作業(yè)執(zhí)行時會發(fā)生多少次缺頁中斷？寫出依次中斷后淘汰的頁2. 設(shè)有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址最大為16頁，每頁2048B，內(nèi)存總共有8個存儲塊，試問邏輯地址至少應(yīng)為多少位？內(nèi)存空間有多大？3. 假定某頁式系統(tǒng)主存為64KB，分成16塊，塊號為0，1

30、，2，.，15，設(shè)某作業(yè)有4頁，其頁號為0，1，2，3，被分別裝入主存的2，4，1，6，試問：1） 該作業(yè)的總長度是多少B?2） 寫出該作業(yè)每一頁在主存中的起始地址3） 若給出邏輯地址【0，100】，【1，50】，【2，0】，【3，60】，請計算出響應(yīng)的內(nèi)存地址。4. 某虛擬存儲器的用戶空間共有32頁，每頁1KB，主存16KB，假定某時刻系統(tǒng)為用戶的第0，1，2，3頁分配的物理塊為5，10，4，7.有人將虛擬地址0A6FH（16進制數(shù)）變換成物理地址125CH（16進制數(shù)），對嗎？為什么？5. 在一個請求頁式系統(tǒng)中，假如一個作業(yè)的頁調(diào)度為5，1，2，3，4，5，3，4，1，2，3，4，分配給該

31、作業(yè)的物理塊數(shù)為3（初始為空，第一次缺頁即算缺頁中斷），計算采用最優(yōu)頁面（OPT），先進先出（FIFO），最近最少使用（LRU）頁面轉(zhuǎn)換算法在訪問過程中所發(fā)生的缺頁數(shù)和缺頁率？6. 在某采用分頁存儲管理系統(tǒng)中，地址結(jié)構(gòu)長度為18位，其中1117位表示頁號，0-10位表示頁內(nèi)移量，若有一作業(yè)的各頁依次放入2，3，7號物理塊中，試問：1） 主存容量最大可為多少KB？分為多少塊？每塊有多大？2） 邏輯地址1500應(yīng)在幾號頁內(nèi)？對應(yīng)的物理地址是多少？7. 在一個采用頁式虛擬存儲管理系統(tǒng)中，有一用戶作業(yè)它依次訪問的字地址序列為115，228，120，88，446，102，321，432，260，167.若作業(yè)的第0頁已經(jīng)存入內(nèi)存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請