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

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

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

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