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

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

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

3、60;    和預(yù)調(diào)入頁(yè)式管理。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;      。三、單項(xiàng)選擇題（每1 分，共20分） 1.操作系統(tǒng)的主要功能有（   ）。A.進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理、處理機(jī)管理B.虛擬存儲(chǔ)管理、處理機(jī)管理、進(jìn)程調(diào)度、文件系統(tǒng)C.處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件系統(tǒng)D.進(jìn)程管理、中斷管理、設(shè)備管理、文件系統(tǒng) 2用戶程序通過(guò)程序要將一個(gè)字符送到顯示器上顯示，需使用操作系統(tǒng)提供的(  )接口。  A.函數(shù) B.原語(yǔ) C.子程序 D.系統(tǒng)調(diào)用3如果分時(shí)系統(tǒng)的時(shí)間片一定，那么（

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

6、0;A.512MB  B.512MB+100GB   C.100GB+232B  D.232B 7若有三個(gè)進(jìn)程共享一個(gè)互斥段，每次最多允許一個(gè)進(jìn)程進(jìn)入互斥段，則信號(hào)量的變換范圍是(  ) A. 3，2，1，0 B. 1，0，-1，-2C. 2，1，0，-1  D. 0，-1，-2，-38 現(xiàn)在有3個(gè)同時(shí)到達(dá)的作業(yè)J1、J2、J3，它們的執(zhí)行時(shí)間分別為T(mén)1、T2、T3，T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（  ）。 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)歷幾個(gè)不同的狀態(tài)，這些狀態(tài)是(   )A提交、就緒、運(yùn)行、完成 B提交、就緒、阻塞、運(yùn)行C提交、后備、執(zhí)行、完成 D提交、后備、等待、運(yùn)行10.在（  ）情況下，系統(tǒng)出現(xiàn)死鎖。A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障 B.有多個(gè)封鎖的進(jìn)程同時(shí)存在C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待他方釋放已占有的資源D.資源數(shù)遠(yuǎn)遠(yuǎn)小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)遠(yuǎn)遠(yuǎn)超過(guò)資源

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

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

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

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

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

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

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

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

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

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

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

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

20、個(gè)進(jìn)程共享一個(gè)互斥段，每次最多允許一個(gè)進(jìn)程進(jìn)入互斥段，則信號(hào)量的變換范圍是(  )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ā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生B.并發(fā)性是指若干事件在不同時(shí)刻發(fā)生C.并發(fā)性是指若干事件在同一時(shí)刻發(fā)生D.并發(fā)性是指若干事件在不同時(shí)間間隔內(nèi)發(fā)生9.作業(yè)在系統(tǒng)中需要經(jīng)歷幾個(gè)不同的狀態(tài)，這些狀態(tài)是(   )。A提交、就緒、運(yùn)行、完成 B提交、就緒、阻塞、運(yùn)行C提交、后備、

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

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

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

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