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

學(xué)生填寫

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

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

考查【】命題人張媛學(xué)生填寫

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

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

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

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