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

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

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

3、的是（B）A、 系統(tǒng)處于不安全狀態(tài)一定會發(fā)生死鎖B、 系統(tǒng)處于不安全狀態(tài)可能會發(fā)生死鎖C、 系統(tǒng)處于安全狀態(tài)時也可能會發(fā)生死鎖D、 不安全狀態(tài)是死鎖狀態(tài)的一個特例7、 進程在其生命周期期間在三中基本狀態(tài)間轉(zhuǎn)換。下列哪一種進程狀態(tài)轉(zhuǎn)換是不會發(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è)地址空間的兩個因素C、 處于阻塞狀態(tài)的進程被喚醒后，可直接進入運行狀態(tài)D、 在虛擬頁式管理中，F(xiàn)IFO置換算法的內(nèi)存利用率是較高的9、

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

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

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

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

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