中南大學(xué)操作系統(tǒng)試卷

1、2010-2011一、單項(xiàng)選擇1、 在設(shè)計(jì)分時(shí)操作系統(tǒng)是，首先考慮的是（B）；在設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先要考慮的是（D）；在設(shè)計(jì)批處理系統(tǒng)時(shí)，首先要考慮的是（C）；A、 靈活性和適應(yīng)性； B、交互性和響應(yīng)時(shí)間；C、周轉(zhuǎn)時(shí)間和系統(tǒng)吞吐量； D、實(shí)時(shí)性 和 可靠性；2、 特權(quán)指令是操作系統(tǒng)中只能在管態(tài)下執(zhí)行的指令，而下列哪一條指令不是特權(quán)指令（C）A、 輸入輸出 B、置中斷屏蔽 C、wait、signal操作 D、置程序狀態(tài)字3、 在多道批處理系統(tǒng)中，為充分利用各種資源，運(yùn)行的程序應(yīng)具備的條件是（A）A、 適應(yīng)于內(nèi)存分配的 B、計(jì)算量大的 C、I/O 量大的 D、計(jì)算型 和 I/O型均衡的4、 在

2、單處理機(jī)系統(tǒng)中實(shí)現(xiàn)并發(fā)技術(shù)后，（C）A、 各進(jìn)程在某一個(gè)時(shí)刻并行運(yùn)行，CPU與外設(shè)間并行工作B、 各進(jìn)程在一個(gè)時(shí)間段內(nèi)并行運(yùn)行，CPU與外設(shè)間串行工作C、 各進(jìn)程在一個(gè)時(shí)間段內(nèi)并行運(yùn)行，CPU與外設(shè)間并行工作D、 各進(jìn)程在某一個(gè)時(shí)刻并行運(yùn)行，CPU與外設(shè)間串行工作5、 下面有關(guān)可變分區(qū)管理中采用的主存分配算法錯(cuò)誤的是( D )A、 可變分區(qū)管理采用的主存分配算法包括首次適應(yīng)、最佳適應(yīng)和最差適應(yīng)等算法B、 首次適應(yīng)算法實(shí)現(xiàn)簡(jiǎn)單，但碎片過(guò)多使主存空間利用率降低C、 最佳適應(yīng)算法是很好的算法，但后到的較大作業(yè)很難得到滿足D、 最差適應(yīng)算法會(huì)導(dǎo)致系統(tǒng)存在較多碎片6、 下列關(guān)于系統(tǒng)安全狀態(tài)的敘述中，正確

3、的是（B）A、 系統(tǒng)處于不安全狀態(tài)一定會(huì)發(fā)生死鎖B、 系統(tǒng)處于不安全狀態(tài)可能會(huì)發(fā)生死鎖C、 系統(tǒng)處于安全狀態(tài)時(shí)也可能會(huì)發(fā)生死鎖D、 不安全狀態(tài)是死鎖狀態(tài)的一個(gè)特例7、 進(jìn)程在其生命周期期間在三中基本狀態(tài)間轉(zhuǎn)換。下列哪一種進(jìn)程狀態(tài)轉(zhuǎn)換是不會(huì)發(fā)生的？（B）A、 從執(zhí)行態(tài)到等待態(tài) B、從等待態(tài)到執(zhí)行態(tài) C、從就緒態(tài)到執(zhí)行態(tài) D、從執(zhí)行態(tài)到就緒態(tài)8、 下列敘述正確是(B)A、 在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存B、 指令中的地址結(jié)構(gòu)和外存容量是決定虛存作業(yè)地址空間的兩個(gè)因素C、 處于阻塞狀態(tài)的進(jìn)程被喚醒后，可直接進(jìn)入運(yùn)行狀態(tài)D、 在虛擬頁(yè)式管理中，F(xiàn)IFO置換算法的內(nèi)存利用率是較高的9、

4、下面不屬于 操作系統(tǒng)提供虛擬設(shè)備技術(shù)原因的是( D )A、 獨(dú)占設(shè)備可以作為共享設(shè)備來(lái)使用B、 獨(dú)占設(shè)備使用的靜態(tài)分配技術(shù)既不能充分利用設(shè)備，又不利于提高系統(tǒng)效率C、 在一定硬件和軟件條件的基礎(chǔ)上共享設(shè)備可以部分或全部地模擬獨(dú)占設(shè)備的工作，提高獨(dú)占設(shè)備利用率和系統(tǒng)效率D、 計(jì)算機(jī)系統(tǒng)具有多道處理功能，允許多道作業(yè)同時(shí)執(zhí)行10、 系統(tǒng)為了管理文件，設(shè)置了專(zhuān)門(mén)的數(shù)據(jù)結(jié)構(gòu)文件控制塊（FCB），F(xiàn)CB是在執(zhí)行下列哪一個(gè)系統(tǒng)調(diào)用時(shí)設(shè)立的？( A )A、 create B、open C、read D、write2、 簡(jiǎn)答題1、 何謂多道程序？請(qǐng)敘述多道程序的主要特征和優(yōu)點(diǎn) 答：多道程序是指在主存中同時(shí)存放

5、多道用戶作業(yè)，使它們?cè)诠芾沓绦蚩刂葡?，相互穿插運(yùn) 行， 這些程序共享計(jì)算機(jī)系統(tǒng)資源。主要特征：（1）多道：即計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)立的程序。 （2）宏觀上并行：同時(shí)進(jìn)入系統(tǒng)的幾道程序都處于運(yùn)行過(guò)程中，即它們先后開(kāi)始 了各自的運(yùn)行，但都未運(yùn)行完畢。 （3）微觀上串行：從微觀上看，內(nèi)存中的多道程序輪流地或分時(shí)地占有處理機(jī)。優(yōu)點(diǎn)：（1）提高CPU的利用率；（2）提高設(shè)備的利用率；（3）提高系統(tǒng)吞吐量2、 試列出三種進(jìn)程調(diào)度算法，并簡(jiǎn)述其工作原理答：（1）先來(lái)先服務(wù)調(diào)度算法FCFS：在作業(yè)調(diào)度中，采用FCFS調(diào)度算法時(shí)，每次從后備作業(yè)隊(duì)列中選擇一個(gè)或多個(gè)最先進(jìn)入該隊(duì)列的作業(yè)，將它們調(diào)入內(nèi)存，為

6、它們分配資源、創(chuàng)建進(jìn)程，然后放入就緒隊(duì)列中； （2）時(shí)間片輪轉(zhuǎn)調(diào)度算法RR：每個(gè)進(jìn)程被分配一個(gè)時(shí)間段，稱作它的時(shí)間片，即該進(jìn)程允許運(yùn)行的時(shí)間。如果在時(shí)間片結(jié)束時(shí)進(jìn)程還在運(yùn)行，則CPU將被剝奪并分配給另一個(gè)進(jìn)程。如果進(jìn)程在時(shí)間片結(jié)束前阻塞或結(jié)束，則CPU當(dāng)即進(jìn)行切換。調(diào)度程序所要做的就是維護(hù)一張就緒進(jìn)程列表，當(dāng)進(jìn)程用完它的時(shí)間片后，它被移到隊(duì)列的末尾； （3）短進(jìn)程優(yōu)先調(diào)度SPF：對(duì)短進(jìn)程作業(yè)優(yōu)先調(diào)度，即從就緒隊(duì)列中選擇一個(gè)或多個(gè)估計(jì)運(yùn)行時(shí)間最短的進(jìn)程，為它們分配處理機(jī)，使之投入運(yùn)算。3、 磁盤(pán)文件有哪些組織方式？敘述各種文件組織方式的特點(diǎn)答：基本的組織方式有：順序組織、 索引組織 、 散列組織

7、和鏈組織。1、 順序文件，是按照從頭到尾的順序進(jìn)行存取操作的，2、 索引文件 是指在主文件之外再建立一個(gè)表示關(guān)鍵字與其物理記錄之間對(duì)應(yīng)關(guān)系的表，稱為索引表。索引表與主文件共同構(gòu)成索引文件。3、 直接存取文件又稱為哈希（Hash）文件或散列文件，即利用哈希函數(shù)及其處理沖突的方法，把文件散列到外存上，通常是磁盤(pán)上。對(duì)直接存取文件進(jìn)行查找時(shí)，首先根據(jù)哈希函數(shù)先求出哈希地址，再將數(shù)據(jù)讀入內(nèi)存，然后在內(nèi)存中進(jìn)行順序查找。直接存取文件不能進(jìn)行順序查找，但插入數(shù)據(jù)方便，存取速度快。4、 如果邏輯文件中的各個(gè)邏輯記錄任意存放到一些磁盤(pán)塊中，再用指針把各個(gè)塊按邏輯記錄的順序鏈接起來(lái)，在文件目錄中只記錄第一塊的地

8、址和最后一塊的地址，那么這種文件組織方式就是鏈接結(jié)構(gòu)。3、 什么是死鎖？死鎖產(chǎn)生的原因有哪些？請(qǐng)簡(jiǎn)述死鎖的必要條件。 死鎖產(chǎn)生原因：資源相對(duì)不足；進(jìn)程推進(jìn)順序不合理。 必要條件：互斥、占有等待、非剝奪、等待循環(huán)4、 在請(qǐng)求分頁(yè)式存儲(chǔ)管理系統(tǒng)中，設(shè)頁(yè)面大小為1KB,進(jìn)程頁(yè)表內(nèi)容如下表所示?，F(xiàn)在如果進(jìn)程訪問(wèn)虛地址0B3EH 和 572H 是否會(huì)發(fā)生缺頁(yè)中斷？若會(huì)則說(shuō)明缺頁(yè)中斷的處理過(guò)程；否則將虛地址變換成相應(yīng)的物理地址。若訪問(wèn)的虛地址是1A3EH 又將如何？進(jìn)程頁(yè)表（表中數(shù)據(jù)均為16進(jìn)制）頁(yè)號(hào)頁(yè)框號(hào)有效/無(wú)效位修改位.0540.130.2201.3101.470.5、 設(shè)有一個(gè)包含1000個(gè)記錄的索引文件，每個(gè)記錄正好占用一個(gè)物理塊，一個(gè)物理塊可以存放10個(gè)索引表目。請(qǐng)問(wèn)：建立索引文件時(shí)，問(wèn)該文件至少應(yīng)該建立幾級(jí)索引？索引及文件本身共占多少物理塊？索引級(jí)數(shù) = lg1000 = 3第一級(jí)需要物理塊：1第二級(jí)需要物理塊：10第三級(jí)需要物理塊