中南林業(yè)科技大學(xué)課程考試試卷試題A卷

實(shí)用文檔中南林業(yè)科技大學(xué)課程考試試卷院級班一、選擇題（每題1分，共20分）1、計(jì)算機(jī)操作系統(tǒng)是一種（B）。業(yè)A．應(yīng)用軟件B．系統(tǒng)軟件C．工具軟件D．字表處理軟件2、（C）是作業(yè)存在的惟一標(biāo)志。學(xué)專A．作業(yè)名B．進(jìn)程控制塊C．作業(yè)控制塊D．程序名3、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常用采（C）算法。A．先來先服務(wù)B．最高優(yōu)先權(quán)C．時(shí)間片輪轉(zhuǎn)D．隨機(jī)4、在（C）的情況下，系統(tǒng)出現(xiàn)死鎖。A．計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B．有多個(gè)封鎖的進(jìn)程同時(shí)存在)

C．若干進(jìn)程因競爭資源而無休止地相互互等待他方釋放已占有的資源D．資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請的資源數(shù)大大超過資源總數(shù)5、為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（ B）。A．先來先服務(wù)法B．優(yōu)先級法C．短作業(yè)優(yōu)先法D．時(shí)間片輪轉(zhuǎn)法6、采用輪轉(zhuǎn)法調(diào)度是為了（A）。線A．多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)此過B．先來先服務(wù)超C．優(yōu)先級高的進(jìn)程得到及時(shí)調(diào)度得不D．需CPU最短的進(jìn)程先做題7、段頁式管理中，地址映象表是（C）答( A．每個(gè)作業(yè)或進(jìn)程一張段表，一張頁表線訂 B．每個(gè)作業(yè)或進(jìn)程的每個(gè)段一張段表，一張頁表裝 C．每個(gè)作業(yè)或進(jìn)程一張段表，每個(gè)段一張頁表D．每個(gè)作業(yè)一張頁表，每個(gè)段一張段表8、設(shè)基址寄存器內(nèi)容為 1000，在采用動態(tài)重定位的系統(tǒng)中，當(dāng)執(zhí)行指令“ LOADA,2000”時(shí)，操作數(shù)的實(shí)際地址是（C）。A．1000B．2000C．3000D．40009、系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（ D）引起的。A．轉(zhuǎn)換算法選擇不當(dāng) B．交換的信息理過大C．內(nèi)存容量不足 D．請求頁管理方案10、在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（ C）。A．相同 B．隨作業(yè)長度變化 C．可以不同但預(yù)先固定D．可以不同但根據(jù)作業(yè)長度固定11、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（ A）理論。A．局部性 B．全局性 C．動態(tài)性 D．虛擬性12、處理器有32位地址，則它的虛擬地址空間為（ B）字節(jié)。A．2GB B．4GB C．100KB D．640KB13、虛擬存儲技術(shù)與（ A）不能配合使用。A．分區(qū)管理B．動態(tài)分頁管理C．段式管理D．段頁式管理14、文件系統(tǒng)的主要目的是（A）。A．實(shí)現(xiàn)對文件的按名存取 B．實(shí)現(xiàn)虛擬存儲A卷 第1頁共6頁C．提高外存的讀寫速度 D．用于存儲系統(tǒng)文件15、環(huán)形緩沖區(qū)是一種（C）。A．單緩沖區(qū) B．雙緩沖區(qū) C．多緩沖區(qū) D．緩沖區(qū)16、磁盤上的文件以（ D）單位讀寫。A．磁道 B．頁 C．柱面 D．塊17、當(dāng)對信號進(jìn)行V原語操作之后（C ）。A．當(dāng)S<0，進(jìn)程繼續(xù)執(zhí)行B．當(dāng)S>0，要喚醒一個(gè)就緒進(jìn)程C．當(dāng)S<=0，要喚醒一個(gè)等待進(jìn)程D．當(dāng)S<=0，要喚醒一個(gè)就緒進(jìn)程18、采用段式存儲器管理的系統(tǒng)中,若地址用24位表示,其中8位段號,則允許每段的最大長度是(B)。2416832A．2B．2C．2D．219、在請求分頁系統(tǒng)中，LRU算法是指（B）。A．最早進(jìn)入內(nèi)存的頁先淘汰C．近期被訪問次數(shù)最少的頁先淘汰D．以后再也不用的頁先淘汰20、一進(jìn)程在某一時(shí)刻具有（ A）。A．一種狀態(tài) B．二種狀態(tài) C．三種狀態(tài) D．四各狀態(tài)二、填空題（每空 1分，共20分）得分 評卷人 復(fù)查人1、所謂分時(shí)技術(shù)，就是把處理機(jī)的處理時(shí)間分成很短的時(shí)間片，輪流把處理機(jī)分配給各聯(lián)機(jī)程序使用。2、某個(gè)信號量S初值為3，當(dāng)前值為-2，則等待在該信號量的進(jìn)程數(shù)為 2 。3、處理機(jī)調(diào)算法解決決定哪一個(gè)就緒進(jìn)程是下一個(gè)執(zhí)行的進(jìn)程 的問題。4、從靜態(tài)觀點(diǎn)看，操作系統(tǒng)中的進(jìn)程是由程序段、數(shù)據(jù)和 程序控制塊PCB三部分組成的。5、進(jìn)程獲得了除CPU外的所有資源，一旦獲得 CPU即可執(zhí)行，這時(shí)進(jìn)程處于 就緒狀態(tài)。6、人們把每個(gè)進(jìn)程中訪問臨界資源的那段代碼稱作 臨界區(qū)或臨界段 。7、主存儲器與外圍設(shè)備之間的信息傳送操作稱為 I/O 操作。8、采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮處理器與外圍設(shè)備以及外圍設(shè)備之間的并行工作能力。9、發(fā)生死鎖的四個(gè)必要條件是： 互斥條件 、 請求與保持條件 、不剝奪條件 、環(huán)路等待條件 。10、一般將文件類型作為文件名的一個(gè)部分。文件名可分為兩個(gè)部分： 文件名 和擴(kuò)展名 。11、多緩沖是把多個(gè)緩沖區(qū)連接起來組成兩部分，一部分用于輸入，另一部分用于 輸出。12、一般來說，把設(shè)備與主機(jī)之間的接口稱為 I/O 。13、在磁盤存取數(shù)據(jù)之前，我們必須將磁盤劃分為扇區(qū)，以便磁盤控制器進(jìn)行讀寫。這個(gè)過程稱A卷 第2頁共6頁為 低級格式化 。14、從用戶的角度看，文件系統(tǒng)的功能是要實(shí)現(xiàn)按名存取，為了達(dá)到這一目的，一般要建立目錄結(jié)構(gòu)。三、判斷題（每題 1分，共10分）得分 評卷人 復(fù)查人1、進(jìn)程被撤銷時(shí)，只需釋放該進(jìn)程的 PCB就可以了，因?yàn)?PCB是進(jìn)程存在的惟一標(biāo)志。（錯(cuò)）2、進(jìn)程是個(gè)動態(tài)概念，而程序是靜態(tài)概念。 （對）3、如果資源分配圖里的回路里面，每個(gè)類型的資源只有一個(gè)實(shí)例的話，那么死鎖不一定會發(fā)生。（錯(cuò)）4、虛擬內(nèi)存是一種允許進(jìn)程全都在內(nèi)存中執(zhí)行的技術(shù)。它最大的優(yōu)點(diǎn)就是進(jìn)程的大小可以小于物理內(nèi)存。（錯(cuò)）5、在動態(tài)分區(qū)方案中，分區(qū)的數(shù)目和大小不可變。 （錯(cuò)）6、在多任務(wù)多用戶系統(tǒng)中， I/O指令屬于特權(quán)指令，一般用戶程序不許使用這些指令。 （對）7、在DMA方式下，外部設(shè)備利用專用的接口電路直接和存儲器進(jìn)行高速數(shù)據(jù)傳輸，但仍需要經(jīng)過CPU。（對）8、任何程序和數(shù)據(jù)以及各種控制用的數(shù)據(jù)結(jié)構(gòu)都必須占用一定的存儲空間。 （對）9、大部分的操作系統(tǒng)允許用戶進(jìn)程貯存在物理內(nèi)存的任何部分。 （錯(cuò)）10、碎片是指存儲分配完后所剩的空閑區(qū)。（ 錯(cuò)）四、簡答題（每題 4分，共20分）得分 評卷人 復(fù)查人1、什么是進(jìn)程？比較進(jìn)程與程序的區(qū)別？答：進(jìn)程是一個(gè)程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立的單位。其區(qū)別如下：一、 程序與進(jìn)程都含有程序段和數(shù)據(jù)段，但進(jìn)程還必須包含一個(gè)數(shù)據(jù)結(jié)構(gòu)即進(jìn)程控制塊PCB。二、 進(jìn)程是程序的一次執(zhí)行過程，因此是動態(tài)。它具有一個(gè)生命周期。而程序是保存在某種介質(zhì)的一組指令的有序集合。三、 進(jìn)程是一個(gè)能夠獨(dú)立運(yùn)行，獨(dú)立分配資源和獨(dú)立接受調(diào)度的基本單位。而程序不能。四、 一個(gè)程序的一次執(zhí)行可以產(chǎn)生多個(gè)進(jìn)程，一個(gè)進(jìn)程也可以執(zhí)行多不程序。2、簡述什么是覆蓋？什么是交換？它們各自的特點(diǎn)是什么？答：覆蓋：進(jìn)程當(dāng)前運(yùn)行所必需的指令和數(shù)據(jù)都保存在內(nèi)存中，而當(dāng)前里程不需要執(zhí)行的其他指令和數(shù)據(jù)暫時(shí)不入內(nèi)存，需要時(shí)再裝入到該進(jìn)程不再使用的指令和數(shù)據(jù)所占用的內(nèi)存空間中。交換：指把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程或暫時(shí)不用的程序和數(shù)據(jù)，換出到外存，以騰出足夠的內(nèi)存空間，把已具備運(yùn)行條件的進(jìn)程或進(jìn)程所需要的程序和數(shù)據(jù)，換入內(nèi)存運(yùn)行。A卷 第3頁共6頁交換技術(shù)不要求程序設(shè)計(jì)人員給出程序段之間的覆蓋結(jié)構(gòu)，它主要是在進(jìn)程或作業(yè)之間進(jìn)行，而覆蓋技術(shù)則主要是在同一個(gè)進(jìn)程或作業(yè)之間進(jìn)行。3、抖動是怎樣形成的？如何消除抖動？答：抖動形成過程：當(dāng)調(diào)度程序發(fā)現(xiàn)CPU的利用率降代，它立即提高多道程序的度，即引入新的進(jìn)程參加運(yùn)行。當(dāng)新進(jìn)程入內(nèi)存時(shí)，客觀上又只能從其它運(yùn)行進(jìn)程處獲得物理塊，于是進(jìn)一理加劇進(jìn)程的缺頁情況，使等待頁面調(diào)入/調(diào)出的進(jìn)程數(shù)目增多，這又使CPU的利用率進(jìn)一卡下降。調(diào)度程序又引入新進(jìn)程，如此惡性循環(huán)，進(jìn)程缺頁率急劇上升，有效訪問存儲器的時(shí)間也急劇增加。消除方法：一、 采取局部置換策略二、 在CPU調(diào)度程序中引入工作集算法三、 L=S準(zhǔn)則四、 掛起若干進(jìn)程4、什么是死鎖？死鎖產(chǎn)生的原因是什么？處理死鎖的基本途徑有哪些？答：死鎖：多個(gè)進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局，若無外力作用這些進(jìn)程都無法再向前推進(jìn)。原因：一、競爭資源 二、進(jìn)程推進(jìn)順序非法。

將處理途徑：一、預(yù)防死鎖 二、避免死鎖 三、死鎖的檢測與解除5．一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡述它的操作過程。答：為新記錄的盤塊中指向下一個(gè)記錄盤塊的指針指向新的磁盤塊再將新的磁盤塊中的指針指向第二記錄的磁盤塊中五、應(yīng)用題（共30分）得分 評卷人 復(fù)查人1、（5分）假如某文件為鏈接文件，由 6個(gè)邏輯記錄組成，每個(gè)邏輯記錄的大小與磁盤物理塊大小相等，均為 512字節(jié)，并依次存放在 45、119、78、99、52、66號磁盤上。若要存取文件的1566邏輯字節(jié)下的信息，請問需要訪問哪個(gè)物理塊？解：1566/512=3?30所以訪問99號磁盤。2、（8分）假定有三個(gè)作業(yè)，它們到達(dá)后備隊(duì)列的時(shí)間、估計(jì)運(yùn)行時(shí)間和優(yōu)先數(shù)如下圖所示：A卷 第4頁共6頁┌──┬────┬────┬───┐│作業(yè)│到達(dá)時(shí)間│運(yùn)行時(shí)間│優(yōu)先級│├──┼────┼────┼───┤│1│8.00│1.5小時(shí)│2│├──┼────┼────┼───┤│2│8.50│2.0小時(shí)│6│├──┼────┼────┼───┤│3│9.20│0.2小時(shí)│7│└──┴────┴────┴───┘回答下列問題（要求給出過程）② 用最短作業(yè)優(yōu)先調(diào)度算法時(shí) ,作業(yè)的平均等待時(shí)間是多少 ?②采用最優(yōu)先級調(diào)度算法時(shí) ,作業(yè)的平均周轉(zhuǎn)時(shí)間是多少？解：調(diào)度算法進(jìn)程作業(yè)1作業(yè)2作業(yè)3平均SPF（非搶到達(dá)時(shí)刻8：008：509：20占）完成時(shí)刻9：3011：429：42等待時(shí)間0小時(shí)13/15小時(shí)1/6小時(shí)0.34小時(shí)HPF（非搶到達(dá)時(shí)刻8：008：509：20占）完成時(shí)刻9：3011：3011：42周轉(zhuǎn)時(shí)間3/2小時(shí)8/3小時(shí)71/30小時(shí)2.17小時(shí)3、(7分)假如有以下訪問串：1，2，3，4，1，2，5，1，2，3，4，5當(dāng)內(nèi)存塊為3時(shí)，請劃出下面算法的頁替換過程，并統(tǒng)計(jì)有多少個(gè)缺頁錯(cuò)誤。(1)FIFO(2)LRU解：頁面走向(FIFO)123412512345缺頁111111111最晚進(jìn)入內(nèi)存的頁面123412555344123412225331234111255最早進(jìn)入內(nèi)存的頁面FIFO九個(gè)缺頁頁面走向(LRU)123412512345缺頁1111111111最近剛使用過的內(nèi)存頁面123412512345123412512341234125123最近長時(shí)間未用的內(nèi)存頁面LRU十個(gè)缺頁4、（10分）在銀行家算法中，若出現(xiàn)下述的資源分配情況：Allocation數(shù)組Need數(shù)組Available向量A卷第5頁共6頁P(yáng)0003200121622P110001750P213542356P303320652P400140656試問該狀態(tài)是否全?若進(jìn)程P2提出請求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它?解：資源WorkNeedAllcationWork+AllocationFinishABCDABCDABCDABCD進(jìn)程P01622001200321654trueP31654065203321986trueP419860656001419910trueP1199101750100029910trueP22991023561354391414true找到一個(gè)安全序列{P0，P3，P4，