計(jì)算機(jī)操作系統(tǒng)計(jì)算機(jī)操作系統(tǒng)試題三_考試卷模擬考試題

1、姓名：_ 班級(jí)：_ 學(xué)號(hào)：_-密-封 -線- 計(jì)算機(jī)操作系統(tǒng)計(jì)算機(jī)操作系統(tǒng)試題三_考試卷模擬考試題考試時(shí)間：120分鐘 考試總分：100分題號(hào)一二三四五總分分?jǐn)?shù)遵守考場(chǎng)紀(jì)律，維護(hù)知識(shí)尊嚴(yán)，杜絕違紀(jì)行為，確?？荚嚱Y(jié)果公正。1、一個(gè)作業(yè)第一次執(zhí)行時(shí)用了 5分鐘，而第二次執(zhí)行時(shí)用了 6分鐘，這說明了操作系統(tǒng)的 （ ）a.共享性b.不確定性c.并發(fā)性d.機(jī)器有問題2、操作系統(tǒng)對(duì)進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是 （ ）a.jcbb.dcbc.pcbd.fcb3、在分區(qū)存儲(chǔ)管理方式中，如果在按地址升序排列的未分配分區(qū)表中順序登記了下列未分配分區(qū)：1.起始地址：17k,，分區(qū)長度 9k；2.起始地址 54

2、k，分區(qū)長度 13k，現(xiàn)有一個(gè)分區(qū)被釋放，其起始地址為 39k，分區(qū)長度為 15k，則系統(tǒng)要 （ ）a.合并第一個(gè)未分配分區(qū)b.合并第二個(gè)未分配分區(qū)c.合并第一個(gè)及第二個(gè)未分配分區(qū)d.不合并任何分區(qū)4、一個(gè)進(jìn)程當(dāng)前處于等待狀態(tài)，則 （ ）a.它可以被調(diào)度而獲得處理機(jī)b.它可能變成就緒狀態(tài)，也可能直接獲得處理機(jī)c.它永遠(yuǎn)不會(huì)被執(zhí)行d.當(dāng)i/o 完成后，它將變成就緒狀態(tài)5、文件的符號(hào)名與物理地址的轉(zhuǎn)換是通過什么來實(shí)現(xiàn)的。 （ ）a.索引b.文件目錄c.二級(jí)文件目錄d.二級(jí)索引6、下列存儲(chǔ)管理方案中，哪個(gè)存在碎片問題 （ ）a.固定分區(qū)b.頁式管理c.段式管理d.段頁式管理7、進(jìn)程和程序的本質(zhì)區(qū)別是

3、 （ ）a.存儲(chǔ)在內(nèi)存和外存b.順序或非順序地執(zhí)行其指令c.分時(shí)使用或獨(dú)占計(jì)算機(jī)資源d.動(dòng)態(tài)或靜態(tài)8、信號(hào)燈可以用來實(shí)現(xiàn)進(jìn)程之間的 （ ）a.調(diào)度b.同步c.互斥d.同步與互斥9、用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)有 （ ）a.系統(tǒng)設(shè)備表b.設(shè)備開關(guān)表c.存取控制表d.文件控制表10、進(jìn)程和線程的區(qū)別是 （ ）a.大小不同b.是否擁有資源c.是否順序執(zhí)行d.對(duì)應(yīng)的分別是程序和過程11、虛擬存儲(chǔ)管理策略可以 （ ）a.擴(kuò)大邏輯內(nèi)存容量b.擴(kuò)大物理內(nèi)存容量c.擴(kuò)大邏輯外存容量d.擴(kuò)大物理外存容量12、通道又被稱為 i/o處理器，它用于實(shí)現(xiàn)下面什么之間的信息傳輸。 （ ）a.主存與外設(shè)b.cpu與外設(shè)c.外設(shè)與

4、外設(shè)d.cpu與輔存13、設(shè)la.p1b.p2c.p3d.p415、下述操作系統(tǒng)類型中，哪個(gè)操作系統(tǒng)一定是由多臺(tái)計(jì)算機(jī)組成的系統(tǒng)。 （ ）a.實(shí)時(shí)b.批處理c.分時(shí)d.分布式16、固定分區(qū)存儲(chǔ)管理中，處理器需設(shè)置下面什么寄存器以保證作業(yè)在所在分區(qū)內(nèi)運(yùn)行。 （ ）a.變址b.上、下限c.段長d.基址17、產(chǎn)生系統(tǒng)死鎖的原因可能是 （ ）a.進(jìn)程釋放資源b.一個(gè)進(jìn)程進(jìn)入死循環(huán)c.多個(gè)進(jìn)程競(jìng)爭(zhēng)資源出現(xiàn)了循環(huán)等待d.多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備18、文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)可以 （ ）a.節(jié)省存儲(chǔ)空間b.解決命名沖突c.縮短文件傳送時(shí)間d.減少系統(tǒng)開銷19、對(duì)于記錄型信號(hào)量，在執(zhí)行一次 p操作時(shí)，信號(hào)量的值

5、應(yīng)當(dāng) （ ）a.不變b.加1c.減1d.加指定數(shù)值20、設(shè)主存的容量為 128mb，輔存的容量為 256mb，計(jì)算機(jī)的地址線 24位，則虛存的最大容量是 （ ）a.128mbb.8mb+128mbc.16mbd.24mb21、多道程序設(shè)計(jì)就是多個(gè)程序在某一時(shí)刻同時(shí)運(yùn)行。（ ）22、系統(tǒng)調(diào)用是操作系統(tǒng)給程序員的接口。（ ）23、動(dòng)態(tài)重定位就是動(dòng)態(tài)鏈接。（ ）24、spooling技術(shù)將一臺(tái)物理上的 i/o設(shè)備虛擬為多臺(tái)邏輯上的 i/o設(shè)備。（ ）25、創(chuàng)建原語用來創(chuàng)建一個(gè)新進(jìn)程，并將此新進(jìn)程投入就緒隊(duì)列。（ ）26、信號(hào)燈只能描述進(jìn)程之間的互斥關(guān)系。（ ）27、可變分區(qū)就是分區(qū)的大小和分區(qū)的數(shù)目

6、在操作系統(tǒng)運(yùn)行期間是變化的。（ ）28、死鎖的發(fā)生只與資源分配策略有關(guān)，與并發(fā)進(jìn)程的執(zhí)行速度無關(guān)。（ ）29、順序執(zhí)行的程序具有可再現(xiàn)性。（ ）30、并發(fā)執(zhí)行的程序具有可再現(xiàn)性。（ ）31、中斷屏蔽是通過中斷源設(shè)置一個(gè)中斷屏蔽觸發(fā)器來屏蔽它們的中斷請(qǐng)求。（ ）32、原語在執(zhí)行時(shí)能被中斷的。（ ）33、內(nèi)核級(jí)線程是用戶通過建立線程庫來實(shí)現(xiàn)的。（ ）34、銀行家算法可用于檢測(cè)系統(tǒng)中是否發(fā)生了死鎖。（ ）35、解除死鎖的方l42、產(chǎn)生死鎖的原因可歸結(jié)為兩點(diǎn)： _ 和 _ 。（ ）43、使用raid技術(shù)通過數(shù)據(jù)冗余來提高系統(tǒng)的可靠性，通過并行交叉訪問來提高磁盤的訪問速度。其中raid0能夠?qū)崿F(xiàn) _ ；

7、而 _ 采用鏡像盤技術(shù)來提高系統(tǒng)的可靠性。（ ）44、進(jìn)程存在的唯一標(biāo)志是 _ 。（ ）45、bernstein 條件用于判斷進(jìn)程能否 _ 。（ ）46、分頁與分段的區(qū)別是，頁是信息的物理單位，而段是信息的 _ ；頁的大小是 _的，而段的大小是不固定的；分頁的邏輯地址空間是一維的，而分段的邏輯地址空間是_ 的。（ ）47、i/o控制方式有四種，它們是程序控制方式， _ 控制方式， _ 控制方式和 _控制方式。（ ）48、在磁盤調(diào)度算法中， _ 算法磁頭的移動(dòng)距離最短， _ 算法被成為電梯算法。（ ）49、存放在某個(gè)磁盤上的文件系統(tǒng)，采用混合索引分配方式，其 fcb中共有10個(gè)地址項(xiàng)，addr_

8、addr_地址項(xiàng)為直接地址， addr_地址項(xiàng)為一次間接地址， addr_地址項(xiàng)為二次間接地址。如果每個(gè)盤塊的大小為 512字節(jié)，將文件的字節(jié)偏移量 4000轉(zhuǎn)換得到的物理塊，它存在第 _號(hào)地址項(xiàng)中，塊內(nèi)偏移量是 _ 。（ ）50、假設(shè)系統(tǒng)中有9個(gè)資源，n個(gè)進(jìn)程。每個(gè)進(jìn)程需要資源數(shù)最多為 3，問若使系統(tǒng)不發(fā)生死鎖，n最大為 _ 。 （ ）51、有5個(gè)進(jìn)程按 a、b、c、d、e次序，它們幾乎同時(shí)到達(dá)，預(yù)計(jì)它們的運(yùn)行時(shí)間為 10ms，6ms，2ms，4ms，8ms，其優(yōu)先級(jí)分別為 3，5，2，1，4。（1）采用優(yōu)先級(jí)算法（5為最高優(yōu)先級(jí)），進(jìn)程的執(zhí)行順序是什么？其平均周轉(zhuǎn)時(shí)間為多少？其平均帶權(quán)周轉(zhuǎn)

9、時(shí)間為多少？（2）假定時(shí)間片為 2ms,采用時(shí)間片輪轉(zhuǎn)法， 進(jìn)程的執(zhí)行順序是什么？其平均周轉(zhuǎn)時(shí)間為多少？其平均帶權(quán)周轉(zhuǎn)時(shí)間為多少？ （ ）52、unix系統(tǒng)空閑塊管理采用成組鏈接法。如果要?jiǎng)?chuàng)建一個(gè)新文件 f1，該文件占用 4個(gè)磁盤塊，試問系統(tǒng)將會(huì)分配哪 4塊給該文件，畫出該文件創(chuàng)建后上圖的變化情況。 （s.free為空閑盤塊棧的指針）（ ）53、在實(shí)現(xiàn)文件系統(tǒng)時(shí)，為了加快文件目錄的檢索速度，可利用“文件控制塊分解法” 。假設(shè)目錄文件存放在磁盤上，每個(gè)盤塊的大小為 512b。文件控制塊占用 64b，其中文件名占8b。通常將文件控制塊分解成兩部分，第一部分占 10b（包括文件名和文件號(hào)） ，第二部

10、分占56b（包括文件號(hào)和其他文件屬性信息） 。假設(shè)某一目錄共有 256個(gè)文件控制塊，試分別給出分解前和分解后，查找該目錄文件的某一文件控制塊平均訪問磁盤的次數(shù)。（ ）54、某請(qǐng)頁式系統(tǒng)，主存容量為 1mb，被分成256頁，頁面大小為 4kb，先有一進(jìn)程的頁表如下：（1）若給定邏輯地址為 9016（十進(jìn)制），其物理地址為多少？（1）若給定邏輯地址為 12300（十進(jìn)制），其物理地址為多少？解 （ ）55、有一只籠子，每次只能放一只動(dòng)物，獵手向籠子中放猴子，農(nóng)民向籠子中放豬，動(dòng)物園等待買籠中的猴子，飯店等待買籠中的豬，試用 pv操作寫出它們能同步執(zhí)行的程序。（ ）56、現(xiàn)有一按行連續(xù)存放的二維數(shù)組

11、 a：int a100100;將這個(gè)100100的整型數(shù)組初始化為 0的程序描述如下：for(j=0; j100; j+)for(i=0; i100; i+)aij=0;假設(shè)每頁大小為 200字，每個(gè)整數(shù)占一個(gè)字， 該程序執(zhí)行時(shí)數(shù)組 a可使用2個(gè)頁面，程序本身另外占有其他頁面。假定缺頁時(shí)采用 lru算法。問：（1）該程序執(zhí)行時(shí)，產(chǎn)生的缺頁中斷次數(shù)是多少？（2）程序執(zhí)行完畢時(shí)，數(shù)組 a的哪些元素在內(nèi)存中 ?（ ）57、實(shí)時(shí)操作 系統(tǒng)追求的目標(biāo)是高吞吐率。（ ）58、如果某一進(jìn)程獲得除 cpu外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配給它c(diǎn)pu,該進(jìn)程將進(jìn)入等待狀態(tài)。（ ）59、在操作系統(tǒng)中, 通常把終端

12、作業(yè)稱為后臺(tái)作業(yè),批處理作業(yè)稱為前臺(tái)作業(yè)。（ ）60、作業(yè)一旦被作業(yè)調(diào)度程序選中,即占有了cpu. （ ）61、在進(jìn)行作業(yè)調(diào)度時(shí), 要想兼顧作業(yè)等待時(shí)間和計(jì)算時(shí)間，應(yīng)選取響應(yīng)比高者優(yōu)先算法。（ ）62、固定分區(qū)存儲(chǔ) 管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。固定分區(qū)是最早的多道存儲(chǔ)管理系統(tǒng)（ ）63、動(dòng)態(tài)存儲(chǔ)分配時(shí)， 要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。（ ）64、虛擬存儲(chǔ)器實(shí)際 上是一種設(shè)計(jì)技巧,使主存物理容量得到擴(kuò)大。（ ）65、文件的存儲(chǔ)空間管理實(shí)質(zhì) 上是組織和管理輔存空閑塊。（ ）66、在文件系統(tǒng)的支持下，用戶需要知道文件存放的物理地址。（ ）67、在采用樹形 目錄結(jié)

13、構(gòu)的文件系統(tǒng)中,各用戶的文件名必須互不相同。 （ ）68、常用的緩沖技術(shù)是用來解決慢速設(shè)備 與快速cpu處理之間協(xié)調(diào)工作的。 （ ）69、spooling 系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即:將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)i0的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。（ ）70、臨界資源是指每次僅允許一個(gè)進(jìn)程使用的共享資源。 （ ）71、進(jìn)程之間的同步主要源于進(jìn)程之間的資源競(jìng)爭(zhēng),是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。 （ ）72、信號(hào)量機(jī)制是一種有效地實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量的值只能由pv 操作來改變。 （ ）73、現(xiàn)代操作系統(tǒng)大量采用的層次設(shè)計(jì)方法， 從已知目標(biāo)n層用戶要求,逐級(jí)向下

14、進(jìn)行設(shè)計(jì),稱為自底向上方法。 （ ）74、以下著名的操作系統(tǒng)中， 屬于多用戶、分時(shí)系統(tǒng)的是（ ）a.dosb.windows ntc.unixd.os/275、一個(gè)作業(yè)8: 00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為 1小時(shí),若10: 00開始執(zhí)行該作業(yè),其響應(yīng)比是（ ）a.0.5b.1c.2d.376、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè), 排隊(duì)等待時(shí)間最長的作業(yè)被優(yōu)先調(diào)度,這是指( ) 調(diào)度算法。 （ ）a.先來先服務(wù)b.計(jì)算時(shí)間短的作業(yè)優(yōu)先c.響應(yīng)比高者優(yōu)先d.優(yōu)先級(jí)77、文件管理實(shí)際上是管理 （ ）a.主存空間b.輔助存儲(chǔ)空間c.邏輯地址空間d.物理地址空間78、段頁式存儲(chǔ)管理汲取了頁式存儲(chǔ)管理和段式存儲(chǔ)

15、管理的長處,其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（ ）a.用分段方 法來分配和管理物理存儲(chǔ)空間，用分頁方法來管理邏輯地址空間b.用分段方法來分配和管理邏輯地址空間,用分頁方法來管理物理存儲(chǔ)空間c.用分段方法來分配和管理主存空間,用分頁方法來管理輔存空間d.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間79、最壞適應(yīng)分配算法把空閑區(qū)（ ）a.按地址順序從小到大登記在空閑區(qū)表中b.按地址順序從大到小登記在空閑區(qū)表中c.按長度以遞增順序登記在空閑區(qū)表中d.按長度以遞減順序登記在空閑區(qū)表中80、在由9個(gè)生產(chǎn)者， 6個(gè)消費(fèi)者,共享容量為 8的緩沖器組成的生產(chǎn)者 -消費(fèi)者問題中,互斥使用

16、緩沖器的信號(hào)量mutex的初值應(yīng)該為（ ）a.8b.6c.9d.181、虛擬存儲(chǔ) 器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決定的,若cpu的地址總線為32 位,則它的虛擬地址空間為（ ）a.100kb.640kc.2gd.4g82、通道是一種（ ）a.1o端口b.數(shù)據(jù)通道c.10專用處理機(jī)d.軟件工具83、時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了（ ）a.多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)b.先來先服務(wù)c.優(yōu)先級(jí)高的進(jìn)程先使用cpud.緊急事件優(yōu)先處理84、操作系統(tǒng)層次設(shè)計(jì)中為避免形成過多環(huán)路而產(chǎn)生死鎖， 一般應(yīng)盡量避免（ ）a.上層調(diào)用下層b.高層調(diào)用低層c.外層調(diào)用內(nèi)層d.內(nèi)層調(diào)用外層85、文件 系統(tǒng)采用二級(jí)文件目錄可以

17、（ ）a.縮短訪問存儲(chǔ)器的時(shí)間b.解決同一用戶間的文件命名沖突c.節(jié)省內(nèi)存空間d.解決不同用戶間的文件命名沖突86、操作系統(tǒng)是用戶和計(jì)算機(jī)之間的接口，用戶通過（ ）、（ ）和（ ）與操作系統(tǒng)取得聯(lián)系。 （ ）a.輸入/出設(shè)備b.鍵盤操作命令c.中斷服務(wù)程序d.系統(tǒng)調(diào)用e.作業(yè)控制命令87、文件的存取方法依賴于（ ）.（ ）和（ ）a.文件的物理結(jié)構(gòu)b.存放文件的存儲(chǔ)設(shè)備的特性c.文件類型d.文件的邏輯結(jié)構(gòu)e.文件的存儲(chǔ)結(jié)構(gòu)88、在分頁式存儲(chǔ)管理中,將每個(gè)作業(yè)的（ ）分成大小相等的頁，將（ ）分塊,頁和塊的大?。?）, 通過頁表進(jìn)行管理。 （ ）a.符號(hào)名空間b.主存空間c.輔存空間d.邏輯地址空間e.相等f.不等89、死鎖產(chǎn)生的必要條件有（ ）.（ ）和（ ）. （ ）a.同步使用b.非剝奪性.c.互斥使用d.循環(huán)等待e.執(zhí)行天折f.剝奪執(zhí)行90、下面關(guān)于系統(tǒng)調(diào)用的描述中，正確的是（ ）.（ ）和（ ）a.系統(tǒng)調(diào)用可以直接通過鍵盤交互方式使用b.系統(tǒng)調(diào)用中被調(diào)用的過程運(yùn)行在“用戶態(tài)”下c.利用系統(tǒng)調(diào)用能得到操作系統(tǒng)提供的多種服務(wù)d.是操作系統(tǒng)提供給編程人員的接口e.系統(tǒng)調(diào)用是 unix系統(tǒng)中最早采用的名稱91、設(shè)備的io方式有（ ）.（ ）和（ ）a.重定位b.通道c.spoolingd.詢問e.中斷9