操作系統(tǒng)試題與答案A

學生填寫

內(nèi)容絕密★啟用前專業(yè)班級學年第二學期期末考試教師填寫

內(nèi)容考試類型考試【】

考查【】命題人張媛學生填寫

內(nèi)容絕密★啟用前專業(yè)班級學年第二學期期末考試教師填寫

內(nèi)容考試類型考試【】

考查【】命題人張媛A.從就緒變?yōu)檫\行B.從運行變?yōu)榫途wC.從運行變?yōu)樽枞鸇.從阻塞變?yōu)榫途w5.進程狀態(tài)從就緒態(tài)到運行態(tài)的轉化工作是由（ ）完成的。A.作業(yè)調度B.中級調度C.進程調度D.設備調度6.文件在磁帶上能組織成（ ）。A.順序結構B.鏈接結構C.索引結構D.以上均可7.繪圖儀是（ ）。A.獨占設備B.共享設備C.有時是獨占設備，有時是共享設備 D.常用的字符輸出設備8.在UNIX系統(tǒng)中，目錄結構采用（）。A.單級目錄結構B.二級目錄結構C.單純樹形目錄結構D.帶鏈接樹形目錄結構9.計算機系統(tǒng)啟動外部設備是按（）來啟動的。A.設備名B.設備相對號C.設備絕對號D.通道號資源預先分配策略可以實現(xiàn)死鎖的（）。A.預防 B.避免C.檢測 D.恢復作業(yè)在生存期中有4個狀態(tài)，它們是提交，后備，（ ）和完成。學院.級專業(yè)（）《操作系統(tǒng)試題》試卷A題號一四五六七總分得分評卷人得分評卷人一、選擇題（每題2分，共30分）1.一個完整的計算機系統(tǒng)是由（）組成的。A.硬件B.軟件C.硬件和軟件D.用戶程序2.以下主存管理方案中不米用動態(tài)重定位的是（ ）。A.頁式管理B.固定分區(qū)C.可變分區(qū)D.段式管理3.動態(tài)重定位需要由（ ）來實現(xiàn)。A.硬件B.軟件C.操作系統(tǒng)D.軟件和硬件相互配合4.某進程由于需要從磁盤上讀人數(shù)據(jù)而處于阻塞狀態(tài)。當系統(tǒng)完成了所需的讀盤操作后，此時該進程的狀態(tài)將（ ）。

A.就緒 B.執(zhí)行C.等待 D.開始TOC\o"1-5"\h\z在有SPOOL系統(tǒng)的計算機中，處于后備狀態(tài)的作業(yè)存放在（ ）中。A.卡片 B.磁盤C.主存 D.磁盤與主存信號量S的初值為8，在S上調用了10次P操作和6次V操作后，S的值為（ ）。A.6 B.10C.4 D.8在以下的文件物理存儲組織形式中，（ ）常用于存放大型的系統(tǒng)文件。A.連續(xù)文件 B.串連文件C.索引文件 D.多重索引文件設備的打開、關閉、讀、寫等操作是由（ ）完成的。A.用戶程序 B?編譯程序C.設備分配程序 D.設備驅動程序二、 判斷題，從下列敘述中選擇正確的敘述，在括號中劃上對勾”；對于你認為是錯誤的敘述要劃上叉X，并改正（每題2分，共10分）TOC\o"1-5"\h\z那些被多個進程共享的但一次只能被一個進程使用的資源稱為臨界資源。（ ）作業(yè)調度選中一個作業(yè)后，與該作業(yè)相關的進程占用處理機運行。（ ）虛擬設備采用的核心技術是SPOOLing技術。（ ）一般的文件系統(tǒng)都是基于磁盤設備的，而磁帶可以作為轉儲設備使用，以提高系統(tǒng)的可靠性。（ ）在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。（ ）三、 填空題（每空1分，共30分）1.操作系統(tǒng)的基本特征是，和。進程調度的主要功能是，和。3.操作系統(tǒng)的設備管理應具備的主要功能是，和。虛擬存儲器所具有的基本特征是，，和。基本的文件物理存儲組織形式有，，和。序進入系統(tǒng)到相應程序的機器上運行，所經(jīng)歷的主要處理階段有，， ， 和7.在可變分區(qū)方式下，采用可以把主存儲器中的匯集成一個大的空閑區(qū)，以供大作業(yè)使用。8.通常，線程的定義是。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是，而處理機的調度單位是，一個進程可以有線程。9.并發(fā)進程之間交換信息的工作稱為。四、解答題（共15分）PCB的作用是什么？它是怎樣描述進程的動態(tài)性質？（共4分）一般說來，文件系統(tǒng)應具備哪些功能？（共5分）處理機調度的主要目的是什么？（共2分）設備分配技術主要有哪些？常用的分配算法是什么？（共4分）五、應用題（共15分）1.假定在單CPU條件下有下列要執(zhí)行的作業(yè)：（共8分）作業(yè)運行時間優(yōu)先級1103211323414552作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。（1） 用一個執(zhí)行時間圖描述在下列算法時各自執(zhí)行這些作業(yè)的情況:FCFS（先來先服務）、RR（時間片=1）和非搶戰(zhàn)式優(yōu)先級。（2） 對于上述每種算法，各個作業(yè)的周轉時間是多少？平均周轉時間是多少？（3） 對于上述每種算法，各個作業(yè)的帶權周轉時間是多少？平均帶權周轉時間是多少？考慮一個由8個頁面，每頁有1024個字節(jié)組成的邏輯空間，把它裝入到有32個物理塊的存儲器中，問：（共3分）（1） 邏輯地址需要多少位表示？（2） 絕對地址需要多少位表示？對于如下的頁面訪問序列：（共4分）2,3,4,1,2,5,1,2,3,4,5當內(nèi)存塊數(shù)為3時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始題暮不內(nèi)以線橫時都是空的，凡是第一次用到的頁面都產(chǎn)生一次缺頁中斷）（共4分）題暮不內(nèi)以線橫》試卷A期操作系統(tǒng)試題答案及評分標準一、選擇題（每題2分，共30分）1.C2.B3.D4.D5.C6.A7.A8.D9.C10.A11.B12.B13.C14.A15.D二、判斷題（每題2分，共10分）TOC\o"1-5"\h\zVX,作業(yè)調度選中一個作業(yè)后，與該作業(yè)相關的進程處于就緒狀態(tài)。VVX,在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。但是，用戶地址空間的大小仍然受到地址字長和外存容量的限制。三、填空題（每題1分，共30分）1.并發(fā)共享異步性保存現(xiàn)場 挑選進程 恢復現(xiàn)場監(jiān)視設備狀態(tài) 進行設備分配 完成I/O操作 緩沖管理與地址轉換4.虛擬擴充部分裝入離散分配多次對換5.連續(xù)文件串連文件索引文件多重索引文件6.編輯階段編譯階段連接階段裝入階段 運行階段7.移動技術碎片是進程中執(zhí)行運算的最小單位（或執(zhí)行處理機調度的基本單位）進程線程多個進程通信四、解答題（共15分）答：PCB是進程組成中最關鍵的部分。每個進程有唯一的進程控制塊；操作系統(tǒng)根據(jù)PCB對進程實施控制和管理，進程的動態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來的；PCB是進程存在的唯一標志。（共2分）PCB中有表明進程狀態(tài)的信息：進程的狀態(tài)是運行態(tài)、就緒態(tài)還是阻塞態(tài)，利用狀態(tài)信息來描述進程的動態(tài)性質。（共2分）答：一般說來，文件系統(tǒng)應具備以下功能：（共5分）文件管理能夠按照用戶要求創(chuàng)建新文件、刪除老文件，對指定的文件讀、寫等操作。目錄管理一一根據(jù)用戶要求創(chuàng)建或刪除目錄文件，對用戶指定的文件進行檢索和權限驗證、更改工作目錄等。文件存儲空間的管理一一由文件系統(tǒng)對文件存儲空間進行統(tǒng)一管理。文件的共享和保護一一在系統(tǒng)控制下使一個用戶可共享其他用戶的文件。另外，文件系統(tǒng)應提供可靠的保護和保密措施。提供方便的接口一一為用戶提供統(tǒng)一的文件方式，從而實現(xiàn)“按名存取”。答：處理機調度的主要目的是為了分配處理機。（共2分）答：設備分配技術主要有：獨占分配、共享分配和虛擬分配。（共2分）常用的分配算法是先來先服務算法和優(yōu)先級高的優(yōu)先服務算法。（共2分）五、應用題（共15分）解：(1)(共4分)FCFS：作業(yè)1(0—10)、作業(yè)2(10—11)、作業(yè)3(11—13)、作業(yè)4(13—14)、作業(yè)5(14—19)RR：作業(yè)1(0—1)、作業(yè)2(1—2)、作業(yè)1(2—3)、作業(yè)3(3—4)、作業(yè)4(4—5)、作業(yè)1(5—6)、作業(yè)5(6—7)、作業(yè)3(7—8)、作業(yè)1(8—9)、作業(yè)5(9—10)、作業(yè)1(10—11)、作業(yè)5(11—12)、作業(yè)1(12—13)、作業(yè)5(13—14)、作業(yè)1(14—15)、作業(yè)5(15—16)、作業(yè)1(16—19)非搶占式優(yōu)先級：作業(yè)1(0—10)、作業(yè)4(10—11)、作業(yè)3(11—13)、作業(yè)5(13—18)、作業(yè)2(18—19)(2)和(3)(4分)FCFS：作業(yè)到達時間運行時間完成時間周轉時間帶權周轉時間101010101.0211111010.032213115.5431141111.054519153.0平均周轉時間11.4平均帶權周轉時間6.1RR：題熨錚不內(nèi)以線橫作業(yè)題熨錚不內(nèi)以線橫作業(yè)到達時間運行時間完成時間周轉時間帶權周轉時間101019191.9211211