操作系統(tǒng)-試題

1、甘肅政法學(xué)院20102011學(xué)年第二學(xué)期期末操作系統(tǒng)試題 A提示：請把答案寫在答題卡和試卷紙上，寫在試卷上無效。  一、名詞解釋（每 2 分，共 10分）1.操作系統(tǒng) 2.進程 3.工作集 4.文件系統(tǒng) 5.設(shè)備驅(qū)動程序 二、填空題（每1 分，共10分） 1. 處理機調(diào)度可分為         、交換調(diào)度和         和線程調(diào)度四類。2. 進

2、程的上下文切換的4個步驟包括決定是否作上下文切換以及是否允許做上下文切換、         、進程調(diào)度、恢復(fù)或裝配所選進程的上下文。3.用戶編程時使用         地址，處理機執(zhí)行程序時使用         地址。4. 動態(tài)頁式管理分為       

3、60;    和預(yù)調(diào)入頁式管理。5.設(shè)備與CPU或內(nèi)存之間數(shù)據(jù)傳送的控制方式包括程序控制方式、中斷方式、        和通道方式。6. 文件的物理結(jié)構(gòu)有順序文件結(jié)構(gòu)、串聯(lián)文件結(jié)構(gòu)、        結(jié)構(gòu)。7LINUX系統(tǒng)中將文件控制信息放在        中。8WINDOWS中能存放大文件的文件系統(tǒng)是 

4、60;      。三、單項選擇題（每1 分，共20分） 1.操作系統(tǒng)的主要功能有（   ）。A.進程管理、存儲器管理、設(shè)備管理、處理機管理B.虛擬存儲管理、處理機管理、進程調(diào)度、文件系統(tǒng)C.處理機管理、存儲器管理、設(shè)備管理、文件系統(tǒng)D.進程管理、中斷管理、設(shè)備管理、文件系統(tǒng) 2用戶程序通過程序要將一個字符送到顯示器上顯示，需使用操作系統(tǒng)提供的(  )接口。  A.函數(shù) B.原語 C.子程序 D.系統(tǒng)調(diào)用3如果分時系統(tǒng)的時間片一定，那么（

5、0; ），則響應(yīng)時間越長。A.內(nèi)存越大 B.內(nèi)存越小 C.用戶數(shù)越少 D.用戶數(shù)越多4操作系統(tǒng)通過（  ）對進程進行管理。A. JCB B. PCB業(yè)   C. DCT    D. CHCT 5下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是 （ ）A時間片輪轉(zhuǎn)調(diào)度算法 B.短進程優(yōu)先調(diào)度算法C.先來先服務(wù)調(diào)度算法 D.高響應(yīng)比優(yōu)先調(diào)度算法6設(shè)主存的容量為512MB，輔存的容量為100GB，計算機地址寄存器是32位，則虛存的最大容量為(  )

6、0;A.512MB  B.512MB+100GB   C.100GB+232B  D.232B 7若有三個進程共享一個互斥段，每次最多允許一個進程進入互斥段，則信號量的變換范圍是(  ) A. 3，2，1，0 B. 1，0，-1，-2C. 2，1，0，-1  D. 0，-1，-2，-38 現(xiàn)在有3個同時到達(dá)的作業(yè)J1、J2、J3，它們的執(zhí)行時間分別為T1、T2、T3，T1<T2<T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是（  ）。 A

7、.T1+T2+T3 B.（T1+T2+T3）/3C.（3T1+2T2+T3）/3  D.（T1+2T2+3T3）/3    9. 作業(yè)在系統(tǒng)中需要經(jīng)歷幾個不同的狀態(tài)，這些狀態(tài)是(   )A提交、就緒、運行、完成 B提交、就緒、阻塞、運行C提交、后備、執(zhí)行、完成 D提交、后備、等待、運行10.在（  ）情況下，系統(tǒng)出現(xiàn)死鎖。A.計算機系統(tǒng)發(fā)生了重大故障 B.有多個封鎖的進程同時存在C.若干進程因競爭資源而無休止地相互等待他方釋放已占有的資源D.資源數(shù)遠(yuǎn)遠(yuǎn)小于進程數(shù)或進程同時申請的資源數(shù)遠(yuǎn)遠(yuǎn)超過資源

8、總數(shù)11.“抖動”現(xiàn)象的發(fā)生是由(   )引起的。A. 置換算法選擇不當(dāng) B. 外存容量不足C. 內(nèi)存容量不足 D. 請求頁式管理方案12分區(qū)管理和分頁管理的主要區(qū)別是（  ）。A.分區(qū)管理中的塊比分頁管理中的頁要小B.分頁管理有地址映射而分區(qū)管理沒有C.分頁管理有存儲保護而分區(qū)管理沒有D.分區(qū)管理要求一道程序存放在連續(xù)的空間內(nèi)而分頁管理沒有這種要求13.選擇在最近的過去使用次數(shù)最少的頁面予以淘汰的算法稱為（  ）。A. Opt. B. LRU C. MFU D. LFU14.文件系統(tǒng)中，文件訪

9、問控制信息存儲的合理位置是(  )A.文件控制塊 B.文件分配表 C.用戶口令表 D.系統(tǒng)注冊表15.設(shè)置當(dāng)前工作目錄的主要目的是(   )。A. 節(jié)省外存空間 B. 節(jié)省內(nèi)存空間C. 加快文件的檢索速度 D. 加快文件的讀/寫速度16.在操作系統(tǒng)中，通常把輸入輸出設(shè)備看作是（  ）。A.系統(tǒng)文件  B.用戶文件  C.普通文件   D.特殊文件 17程序運算引起的各種錯誤，如地址非法、算術(shù)操作溢出、非法指令等，則產(chǎn)生的中斷屬于(   )中斷。 A. 硬件

10、故障 B. I/O C. 外 D. 陷阱18.設(shè)備控制表的縮寫是(    )。 A. DCT B. COCT C. CHCT D. SDT19. SPOOLING技術(shù)的主要目的是(   )。A. 提高CPU和設(shè)備交換信息的速度 B. 提高獨占設(shè)備的利用率C. 減輕用戶編程負(fù)擔(dān) D. 提供主、輔存接口20. CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機的打印速度，為解決這一矛盾可采用(   )。A. 并行技術(shù) B. 通

11、道技術(shù) C. 緩沖技術(shù) D. 虛存技術(shù)四、判斷題（對的打，錯的打×，每題1分，共10分）1.多道程序是指多個程序在內(nèi)存并行執(zhí)行。 （  ）2.進程是程序執(zhí)行的動態(tài)過程，而程序是進程運行的靜態(tài)文本。 （  ）3.段式管理與頁式管理一樣對內(nèi)存的的連續(xù)分配沒有特殊要求。 （  ）4.虛擬地址就是邏輯地址,是程序編譯后形成的內(nèi)部地址。 （  ）5.如果用戶頻繁地訪問當(dāng)前目錄中的文件，則應(yīng)將該目錄放入內(nèi)存。（  ）6.某一程序被中斷后，轉(zhuǎn)去執(zhí)行中斷處理程序，在中斷處理程序結(jié)束后，一定回到被中斷的

12、程序。 （  ）7.在LINUX系統(tǒng)中，通過VFS進行具體文件系統(tǒng)的注冊與掛裝。 （  ）8.文件系統(tǒng)是指文件和目錄的集合。 （  ）9.打印機適合于連接到數(shù)組多路通道。 （  ）10.虛擬設(shè)備是把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備。 （  ）五、簡答題（每題5分，共25分）1畫出進程的基本狀態(tài)并指出轉(zhuǎn)換條件。2什么是請求分頁存儲管理技術(shù)？試說明為什么要引入缺頁中斷。3簡述陷阱與中斷的區(qū)別與聯(lián)系。4畫出文件系統(tǒng)的層次模型。5簡述SPOOLING系統(tǒng)的組成。 六、綜合題（第1題6分,第

13、2題6分,第3題6分,第4題7分,共25分）1在一單道批處理系統(tǒng)中，一組作業(yè)的提交時刻和運行時間如下表所示。試計算響應(yīng)比高者優(yōu)先調(diào)度算法的平均周轉(zhuǎn)時間T和平均帶權(quán)周轉(zhuǎn)時間W及調(diào)度順序。作業(yè)提交時間運行時間JOB18.01.0JOB28.50.5JOB39.00.2JOB49.10.12Linux文件系統(tǒng)中磁盤索引節(jié)點ext2_inode的i_block字段是一個有EXT2_N_BLOCKS個元素的數(shù)組，其默認(rèn)值為15，這個數(shù)組實現(xiàn)文件塊磁盤邏輯塊的轉(zhuǎn)換。其前12個元素直接存放文件最初的12個塊，第13個元素存放一級索引的磁盤邏輯塊號，第14個元素存放二級索引的磁盤邏輯塊號，第15個元素存放三級

14、索引的磁盤邏輯塊號。設(shè)磁盤邏輯塊大小為1024B,每個磁盤邏輯塊號需要4個字節(jié)存放。試計算直接存取、二級索引的最大文件大小。可用不同單位的和來表示。3假設(shè)磁盤共有200個柱面，編號從0-199。當(dāng)前磁頭在125號柱面上服務(wù)，并剛剛完成了98號柱面的請求。如果現(xiàn)有進程P1、P2、P3和P4分別請求的柱面號為86，128，185，90。尋道時每個柱面移動需要4ms。計算按下列驅(qū)動調(diào)度算法調(diào)度時的尋道時間：最短尋道時間優(yōu)先（SSTF）算法；電梯調(diào)度算法。4. 桌子上有一空盤，允許存放1只水果。爸爸可向盤中放蘋果，也可向盤中放桔子；兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時一次

15、只能放一只水果供吃者取用，請用P、V原語實現(xiàn)爸爸、兒子、女兒3個并發(fā)進程的同步。 4 / 8甘肅政法學(xué)院20102011學(xué)年第二學(xué)期期末操作系統(tǒng)試題 B提示：請把答案寫在答題卡和試卷紙上，寫在試卷上無效。  一、名詞解釋（每 2分，共 10 分）1.作業(yè) 2.進程 3.動態(tài)地址重定位 4.文件系統(tǒng) 5.設(shè)備驅(qū)動程序 二、填空題（每 1 分，共 10 分） 1.用戶與操作系統(tǒng)之間的接口包括       和       兩類。2.進程的上下文切換的4個步驟包括

16、決定是否作上下文切換以及是否允許做上下文切換、          、進程調(diào)度、恢復(fù)或裝配所選進程的上下文。3.用戶編程時使用         地址，處理機執(zhí)行程序時使用        地址。4.文件的邏輯結(jié)構(gòu)有        、       

17、0;、轉(zhuǎn)置結(jié)構(gòu)和順序結(jié)構(gòu)。5.設(shè)備與CPU或內(nèi)存之間數(shù)據(jù)傳送的控制方式包括程序控制方式、中斷方式、        和通道方式。6.動態(tài)頁式管理分為          和預(yù)調(diào)入頁式管理。7LINUX系統(tǒng)中將文件控制信息放在         中。三、單項選擇題（每 1 分，共 20 分）1. 操作系統(tǒng)的主要功能有（   ）。

18、0;A. 進程管理、存儲器管理、設(shè)備管理、處理機管理B. 虛擬存儲管理、處理機管理、進程調(diào)度、文件系統(tǒng)C. 處理機管理、存儲器管理、設(shè)備管理、文件系統(tǒng)D. 進程管理、中斷管理、設(shè)備管理、文件系統(tǒng)2計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)是 (   )。A.批處 B.分時 C.實時 D.網(wǎng)絡(luò)3如果分時系統(tǒng)的時間片一定，那么（   ），則響應(yīng)時間越長。A.內(nèi)存越大 B.內(nèi)存越小 C.用戶數(shù)越少 D.用戶數(shù)越多 4在兼有批處理與分時的通用操作系統(tǒng)中，對（  ）應(yīng)該及時響應(yīng)，使用戶滿意

19、0;A.批量作業(yè)   B. 前臺作業(yè)   C. 后臺作業(yè)   D. 網(wǎng)絡(luò)通訊 5下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是 （ ）A時間片輪轉(zhuǎn)調(diào)度算法 B.短進程優(yōu)先調(diào)度算法C.先來先服務(wù)調(diào)度算法 D.高響應(yīng)比優(yōu)先調(diào)度算法6設(shè)主存的容量為512MB，輔存的容量為100GB，計算機地址寄存器是32位，則虛存的最大容量為(  )  A.512MB  B.512MB+100GB C.100GB+232B   D.232B 7若有三

20、個進程共享一個互斥段，每次最多允許一個進程進入互斥段，則信號量的變換范圍是(  )A. 3，2，1，0 B. 2，1，0，-1 C. 1，0，-1，-2  D. 0，-1，-2，-38在下面關(guān)于并發(fā)性的敘述中正確的是（   ）。A.并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生B.并發(fā)性是指若干事件在不同時刻發(fā)生C.并發(fā)性是指若干事件在同一時刻發(fā)生D.并發(fā)性是指若干事件在不同時間間隔內(nèi)發(fā)生9.作業(yè)在系統(tǒng)中需要經(jīng)歷幾個不同的狀態(tài)，這些狀態(tài)是(   )。A提交、就緒、運行、完成 B提交、就緒、阻塞、運行C提交、后備、

21、執(zhí)行、完成 D提交、后備、等待、運行10.系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由(   )引起的。 A. 置換算法選擇不當(dāng) B. 外存容量不足C. 內(nèi)存容量不足 D. 請求頁式管理方案11把邏輯地址轉(zhuǎn)換成物理地址稱為（   ）。A.地址分配 B.地址映射 C.地址保護 D.地址越界12分區(qū)管理和分頁管理的主要區(qū)別是（   ）。A. 分區(qū)管理中的塊比分頁管理中的頁要小B. 分頁管理有地址映射而分區(qū)管理沒有C. 分頁管理有存儲保護而分區(qū)管理沒有 D. 分區(qū)管理要求一道程序存放在連續(xù)的空間內(nèi)而分頁管理沒有這種要求。13.選

22、擇在最近的過去使用次數(shù)最少的頁面予以淘汰的算法稱為（   ）。A. Opt. B. LRU C. MFU D. LFU14.文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是(  )。A.文件控制塊 B.文件分配表 C.用戶口令表 D.系統(tǒng)注冊表15.如果文件采用直接存取方式且文件大小不固定，則宜選擇(   )文件結(jié)構(gòu)。A. 直接 B. 順序 C. 隨機 D. 索引16. 程序運算引起的各種錯誤，如地址非法、算術(shù)操作溢出、非法指令等，則產(chǎn)生的中斷屬于(    )中斷。A. 硬件故障 B.&#

23、160;I/O C. 外 D. 陷阱 17.文件控制塊的縮寫是(    )。A. JCB B. PCB C. FCB D. DCT 18.SPOOLING技術(shù)的主要目的是(    )。A. 提高CPU和設(shè)備交換信息的速度 B. 提高獨占設(shè)備的利用率C. 減輕用戶編程負(fù)擔(dān) D. 提供主、輔存接口19. CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機的打印速度，為解決這一矛盾可采用(   )。A. 并行技術(shù) B. 通道技術(shù) C. 緩

24、沖技術(shù) D. 虛存技術(shù)20.WINDOWS操作系統(tǒng)中能夠管理很大文件的文件系統(tǒng)格式是（   ）。A.FAT16 B.FAT32 C.NTFS D.CDFS 四、判斷題（對的打，錯的打×，每題1分，共10分）1.原語的執(zhí)行是禁止中斷的。  （ ）2.一次僅允許一個進程使用的資源叫臨界資源，所以對臨界資源是不能實現(xiàn)共享的。    （ ）3.進程是程序執(zhí)行的動態(tài)過程，而程序是進程運行的靜態(tài)文本。 （ ）4.段式管理與頁式管理一樣對內(nèi)存的的連續(xù)分配沒有特殊要求。 （ ）5.虛擬地址就是邏輯地址,是程序存放在外存上的地址。 （ ）6.如果用戶頻繁地訪問當(dāng)前目錄中的文件，則應(yīng)將該目錄放入內(nèi)存。（ ）7.某一程序被中斷后，轉(zhuǎn)去執(zhí)行中斷處理程序，在中斷處理程序結(jié)束后，一定回到被中斷的程序。  （ ）8.虛擬設(shè)備技術(shù)是在一類物理設(shè)備上模擬另一類物理設(shè)備的技術(shù)，它可以將獨占設(shè)備改造成為共享設(shè)備。 （ ）9.在UNIX系統(tǒng)中，進程的優(yōu)先數(shù)越大，其優(yōu)先級越高。 （ ）10.訪問連續(xù)文件時，首先從其FCB中讀出文件的第一個盤塊號，而訪問索引文件時，應(yīng)先從其FCB中讀出文件索引表始址。 （ ）五、簡答題（每題5分，共25分）1畫出進程的基本狀態(tài)并指出轉(zhuǎn)