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

1、 PAGE PAGE 4 / 8甘肅政法學(xué)院 20102011 學(xué)年第二學(xué)期期末操作系統(tǒng)試題 A提示：請(qǐng)把答案寫在答題卡和試卷紙上，寫在試卷上無效。一、名詞解釋（每 2 分，共 101.操作系統(tǒng)進(jìn)程工作集文件系統(tǒng)設(shè)備驅(qū)動(dòng)程序二、填空題（1 分，共 10）處理機(jī)調(diào)度可分為、交換調(diào)度和線程調(diào)度四類。進(jìn)程的上下文切換的4個(gè)步驟包括決定是否作上下文切換以及是否允許做下文切換、進(jìn)程調(diào)度、恢復(fù)或裝配所選進(jìn)程的上下文。用戶編程時(shí)使用地址，處理機(jī)執(zhí)行程序時(shí)用地址。動(dòng)態(tài)頁式管理分為和預(yù)調(diào)入頁式管理。設(shè)備與 CPU 或內(nèi)存之間數(shù)據(jù)傳送的控制方式包括程序控制方式、中斷式、和通道方式。文件的物理結(jié)構(gòu)有順序文件結(jié)構(gòu)、串

2、聯(lián)文件結(jié)構(gòu)、結(jié)構(gòu)。LINUX系統(tǒng)中將文件控制信息放在中。WINDOWS中能存放大文件的文件系統(tǒng)是。三、單項(xiàng)選擇題（120）操作系統(tǒng)的主要功能有（。進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理、處理機(jī)管理 B.C.處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件系統(tǒng) D.進(jìn)程管理、中斷管理、設(shè)備管理、文件系統(tǒng)用戶程序通過程序要將一個(gè)字符送到顯示器上顯示，需使用操作系統(tǒng)提供()接口。函數(shù)B.原語C.子程序D.系統(tǒng)調(diào)用3如果分時(shí)系統(tǒng)的時(shí)間片一定，那么（，則響應(yīng)時(shí)間越長(zhǎng)A.內(nèi)存越大B.內(nèi)存越小C.用戶數(shù)越少D.用戶數(shù)越4操作系統(tǒng)通過（）對(duì)進(jìn)程進(jìn)行管理。A. JCBB. PCB業(yè)C. DCTD. CHCT下列進(jìn)程調(diào)度算法中，綜

3、合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是 （）時(shí)間片輪轉(zhuǎn)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法 C.先來先服務(wù)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算設(shè)主存的容量為512MB，輔存的容量為100GB，計(jì)算機(jī)地址寄存器是32位則虛存的最大容量為()A.512MBB.512MB+100GBC.100GB+232BD.232B若有三個(gè)進(jìn)程共享一個(gè)互斥段，每次最多允許一個(gè)進(jìn)程進(jìn)入互斥段，則信號(hào)量的變換范圍是()A. 3，2，1，0B. 1，0，-1，-2C. 2，1，0，-1D. 0，-1，-2，-33J1、J2、J3，T1、T2（。A.T1+T2+T3B.（T1+T2+T3）/3 C.（3T1+2T2+T3）/3作業(yè)在系統(tǒng)中

4、需要經(jīng)歷幾個(gè)不同的狀態(tài)，這些狀態(tài)是() A提交、就緒、運(yùn)行、完成B提交、就緒、阻塞、運(yùn)C提交、后備、執(zhí)行、完成D提交、后備、等待、運(yùn)在（）情況下，系統(tǒng)出現(xiàn)死鎖。計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B.有多個(gè)封鎖的進(jìn)程同時(shí)存在 C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無休止地相互等待他方釋放已占有的資D.資源數(shù)遠(yuǎn)遠(yuǎn)小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)遠(yuǎn)遠(yuǎn)超過資源總11.“抖動(dòng)”現(xiàn)象的發(fā)生是由()引起的。A.置換算法選擇不當(dāng)B.外存容量不足C.內(nèi)存容量不足D.請(qǐng)求頁式管理方案分區(qū)管理和分頁管理的主要區(qū)別是（。A.B.分頁管理有地址映射而分區(qū)管理沒有 C.分頁管理有存儲(chǔ)保護(hù)而分區(qū)管理沒有D.分區(qū)管理要求一道程序存放在連續(xù)的空間內(nèi)而

5、分頁管理沒有這種要13.選擇在最近的過去使用次數(shù)最少的頁面予以淘汰的算法稱為（。A. Opt.B. LRUC. MFUD. LFU文件系統(tǒng)中，文件訪問控制信息存儲(chǔ)的合理位置是()A.文件控制塊B.文件分配表C.用戶口令表D.系統(tǒng)注冊(cè)15.設(shè)置當(dāng)前工作目錄的主要目的是()。A. 節(jié)省外存空間B. 節(jié)省內(nèi)存空間C. 加快文件的檢索速度D. 加快文件的讀/寫速度在操作系統(tǒng)中，通常把輸入輸出設(shè)備看作是（。A.系統(tǒng)文件B.用戶文件C.普通文件D. 特 殊 文 件 17程序運(yùn)算引起的各種錯(cuò)誤，如地址非法、算術(shù)操作溢出、非法指令等，則生的中斷屬于()中斷。A.硬件故障B. I/OC. 外D.陷 阱設(shè)備控制表

6、的縮寫是()。DCTB. COCTC. CHCTD. SDTSPOOLING技術(shù)的主要目的是()。提高CPU和設(shè)備交換信息的速度B. 提高獨(dú)占設(shè)備的利用率C.減輕用戶編程負(fù)擔(dān)D. 提供主、輔存接口CPU 輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾可采用()。并行技術(shù)B. 通道技術(shù)C. 緩沖技術(shù)D. 虛存技術(shù)四、判斷題（110）1.多道程序是指多個(gè)程序在內(nèi)存并行執(zhí)行。（）2.進(jìn)程是程序執(zhí)行的動(dòng)態(tài)過程，而程序是進(jìn)程運(yùn)行的靜態(tài)文本。（）3.段式管理與頁式管理一樣對(duì)內(nèi)存的的連續(xù)分配沒有特殊要求。（）4.虛擬地址就是邏輯地址,是程序編譯后形成的內(nèi)部地址。（）如果用戶頻繁地訪問當(dāng)前目錄中的文件

7、，則應(yīng)將該目錄放入內(nèi)存（）到被中斷的程序。（）7LINUXVFS（）8.文件系統(tǒng)是指文件和目錄的集合。（）9.打印機(jī)適合于連接到數(shù)組多路通道。（）10.虛擬設(shè)備是把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。五、簡(jiǎn)答題（525）（）1畫出進(jìn)程的基本狀態(tài)并指出轉(zhuǎn)換條件。什么是請(qǐng)求分頁存儲(chǔ)管理技術(shù)？試說明為什么要引入缺頁中斷。簡(jiǎn)述陷阱與中斷的區(qū)別與聯(lián)系。畫出文件系統(tǒng)的層次模型。SPOOLING六、綜合題（1626364725）在一單道批處理系統(tǒng)中，一組作業(yè)的提交時(shí)刻和運(yùn)行時(shí)間如下表所示。試計(jì) 算響應(yīng)比高者優(yōu)先調(diào)度算法的平均周轉(zhuǎn)時(shí)間TW作業(yè)提交時(shí)間運(yùn)行時(shí)間JOB18.01.0JOB28.50.5JOB39

8、.00.2JOB49.10.1Linux 文件系統(tǒng)中磁盤索引節(jié)點(diǎn)ext2_inode 的 i_block 字段是一個(gè)有EXT2_N_BLOCKS個(gè)元素的數(shù)組其默認(rèn)值為這個(gè)數(shù)組實(shí)現(xiàn)文件塊磁盤邏輯塊的轉(zhuǎn)換。其前12個(gè)元素直接存放文件最初的12個(gè)塊，第13個(gè)元素存放一級(jí)引的磁盤邏輯塊號(hào)第14個(gè)元素存放二級(jí)索引的磁盤邏輯塊號(hào)第15個(gè)元素存放三級(jí)索引的磁盤邏輯塊號(hào)。設(shè)磁盤邏輯塊大小為 1024B,每個(gè)磁盤邏輯塊號(hào)需要4個(gè)字節(jié)存放試計(jì)算直接存取二級(jí)索引的最大文件大小可用不同單位和來表示。200019912598P1、P2、P3P4。尋道時(shí)每個(gè)柱面移動(dòng)需要4ms。計(jì)算按下列驅(qū)動(dòng)調(diào)最短尋道時(shí)間優(yōu)先（SSTF）

9、算法；電梯調(diào)度算法。1P、V3同步。- - PAGE 4 - / 8甘肅政法學(xué)院 20102011 學(xué)年第二學(xué)期期末操作系統(tǒng)試題 B提示：請(qǐng)把答案寫在答題卡和試卷紙上，寫在試卷上無效。一、名詞解釋（每 2 分，共 10 分）作業(yè)進(jìn)程動(dòng)態(tài)地址重定位文件系統(tǒng)設(shè)備驅(qū)動(dòng)程序二、填空題（每 1 分，共 10 分）用戶與操作系統(tǒng)之間的接口包括和兩類。進(jìn)程的上下文切換的 4 個(gè)步驟包括決定是否作上下文切換以及是否允許做上下文切換、進(jìn)程調(diào)度、恢復(fù)或裝配所選進(jìn)程的上下文用戶編程時(shí)使用地址，處理機(jī)執(zhí)行程序時(shí)用地址。文件的邏輯結(jié)構(gòu)有、轉(zhuǎn)置結(jié)構(gòu)和順序結(jié)構(gòu)。設(shè)備與 CPU 或內(nèi)存之間數(shù)據(jù)傳送的控制方式包括程序控制方式、

10、中斷式、和通道方式。動(dòng)態(tài)頁式管理分為和預(yù)調(diào)入頁式管理。LINUX系統(tǒng)中將文件控制信息放在中。三、單項(xiàng)選擇題（每 1 分，共 20 分）操作系統(tǒng)的主要功能有（。進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理、處理機(jī)管理虛擬存儲(chǔ)管理、處理機(jī)管理、進(jìn)程調(diào)度、文件系統(tǒng)處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件系統(tǒng)進(jìn)程管理、中斷管理、設(shè)備管理、文件系統(tǒng) 2計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)并作出響應(yī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)，使用滿意A

11、.批量作業(yè)B. 前臺(tái)作業(yè)C. 后臺(tái)作業(yè)D. 網(wǎng)絡(luò)通訊下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是 （）時(shí)間片輪轉(zhuǎn)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法 C.先來先服務(wù)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算設(shè)主存的容量為512MB，輔存的容量為100GB，計(jì)算機(jī)地址寄存器是32位則虛存的最大容量為()A.512MBB.512MB+100GBC.100GB+232BD.232B若有三個(gè)進(jìn)程共享一個(gè)互斥段，每次最多允許一個(gè)進(jìn)程進(jìn)入互斥段，則信量的變換范圍是()A. 3，2，1，0B. 2，1，0，-1C. 1，0，-1，-2D. 0，-1，-2，-3在下面關(guān)于并發(fā)性的敘述中正確的是（A.并發(fā)性是指若干事件

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

13、用次數(shù)最少的頁面予以淘汰的算法稱為（。Opt.B. LRUC. MFUD. LFU文件系統(tǒng)中，文件訪問控制信息存儲(chǔ)的合理位置是()。文件控制塊B.文件分配表C.用戶口令表D.系統(tǒng)注冊(cè)表 15.如果文件采用直接存取方式且文件大小不固定則宜選擇()文件結(jié)構(gòu)A. 直接B. 順序C. 隨機(jī)D.索引程序運(yùn)算引起的各種錯(cuò)誤，如地址非法、算術(shù)操作溢出、非法指令等，產(chǎn)生的中斷屬于()中斷。硬件故障B. I/OC. 外D.陷阱文件控制塊的縮寫是()。JCBB. PCBC. FCBD. 18.SPOOLING技術(shù)的主要目的是()。A. 提高CPU和設(shè)備交換信息的速度B. 提高獨(dú)占設(shè)備的利用率C. 減輕用戶編程負(fù)擔(dān)

14、D. 提供主、輔存接口CPU 輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾可采用()。A. 并行技術(shù)B. 通道技術(shù)C. 緩沖技術(shù)D. 虛存技術(shù)WINDOWS操作系統(tǒng)中能夠管理很大文件的文件系統(tǒng)格式是（。A.FAT16B.FAT32C.NTFSD.CDFS四、判斷題（110）原語的執(zhí)行是禁止中斷的。（）的。（）3.進(jìn)程是程序執(zhí)行的動(dòng)態(tài)過程，而程序是進(jìn)程運(yùn)行的靜態(tài)文本。（）4.段式管理與頁式管理一樣對(duì)內(nèi)存的的連續(xù)分配沒有特殊要求。（）5.虛擬地址就是邏輯地址,是程序存放在外存上的地址。（）如果用戶頻繁地訪問當(dāng)前目錄中的文件，則應(yīng)將該目錄放入內(nèi)存（）某一程序被中斷后轉(zhuǎn)去執(zhí)行中斷處理程序在中

15、斷處理程序結(jié)束后一定到被中斷的程序。（）設(shè)備改造成為共享設(shè)備。（）9.在 UNIX 系統(tǒng)中，進(jìn)程的優(yōu)先數(shù)越大，其優(yōu)先級(jí)越高。（）10.訪問連續(xù)文件時(shí)，首先從其FCB中讀出文件的第一個(gè)盤塊號(hào)，而訪問索引件時(shí)，應(yīng)先從其FCB中讀出文件索引表始址。（） 五、簡(jiǎn)答題（每題 5 分，共 25 分） 1畫出進(jìn)程的基本狀態(tài)并指出轉(zhuǎn)換條件。什么是請(qǐng)求分頁存儲(chǔ)管理技術(shù)？試說明為什么要引入缺頁中斷。I/O畫出文件系統(tǒng)的層次模型。簡(jiǎn)述死鎖產(chǎn)生的條件。六、綜合題（1626364725）完成下列邏輯地址轉(zhuǎn)換(以十進(jìn)制表示)。1K，10A5C2（2，154）和（3，4900）轉(zhuǎn)換為物理地址。其中邏輯地址格式為（段號(hào)，段內(nèi)地址。Linux 文件系統(tǒng)中磁盤索引節(jié)點(diǎn)ext2_inode 的 i_block 字段是一個(gè)有EXT2_N_BLOCKS個(gè)元素的數(shù)組其默認(rèn)值為這個(gè)數(shù)