最新電子科技大學計算機操作系統(tǒng)期末B卷含答案

1、精品文檔精品文檔電子科技大學二零零九至二零一零學年第二學期期末考試考試日期2010年J_月操作系統(tǒng) 課程考試題 B 卷（120分鐘） 考試形式：閉卷課程成績構成：平時10 分， 期中10分， 實驗 10分， 期末 70分1.、單項選擇題（共20分，共10題，每題2 分）2.3.不包括在面向用戶的選擇調(diào)度算法準則中的是A.周轉(zhuǎn)時間短 B.響應時間快 下列選項中，導致創(chuàng)建新進程的操作是（I用戶登陸成功A .僅I和n緩沖池的作用（A.擴充內(nèi)存C.擴充外程n設備分配B .僅n和川）B.緩解I/O設備與D.進程需要（ ）C.截止時間的保證）啟動程序執(zhí)行C .僅I和川CPU速度不匹配4.5.6.7.8.下

2、列選項中，降低進程優(yōu)先權級的合理時機是（A.進程時間片用完C.進程長期處于就緒隊列中某頁式存儲管理系統(tǒng)中，地址寄存器低A.1024 字節(jié)B.1024K 字節(jié)設置當前目錄的主要原因是（A.節(jié)省主存空間C.節(jié)省輔存空間索引文件的主要優(yōu)點是（A便于順序存取C.提高輔存空間利用率本地用戶通過鍵盤登錄系統(tǒng)時，A.命令解釋程序D.系統(tǒng)吞吐量高d .i、n、川）進入就緒隊列B.進程剛完成I/O ,C.進程從就緒狀態(tài)轉(zhuǎn)為運行態(tài)10位表示頁內(nèi)位移量，則頁面大小最多為（C.512字節(jié)D.512K字節(jié)B.加快文件查找速度D.便于打開文件）°B.減少空間開銷D.便于直接存取首先獲得鍵盤輸入信息的程序是（B.

3、中斷處理程序C.系統(tǒng)調(diào)用程序）D.用戶登錄程序-一-二二三四五六七八九十合計復核人 簽名得分簽名9.能從一種狀態(tài)轉(zhuǎn)變?yōu)?種狀態(tài)的是（）A .就緒B.阻塞C.完成D.執(zhí)行10.設與某資源相關聯(lián)的信號量初值為2,當前值為-1，若M表示該資源的可用個數(shù)， N表示等待該資源的進程數(shù)，則M、N分別是（）1B. 0， 1 C. 1， 2 D. 2， 0、多項選擇題(在每小題的五個備選答案中，選出二個至五個正確的答案，并共 10分，共5題，每題2分)將其號碼分別填在題干的括號內(nèi)1.互斥與冋步解決方法有()A .中斷方法B.軟件方法D.exchange 指令E.信號量方法2.通道類型有()A.字節(jié)多路通道B.

4、數(shù)組選擇通道D.邏輯設備表E.系統(tǒng)設備表3.常見的記錄組塊法，有()A.固定分區(qū)法B.總數(shù)據(jù)塊數(shù)D.可變長非跨塊組塊法E.文件記錄數(shù)4.實現(xiàn)銀行家算法應建立的數(shù)據(jù)結(jié)構(A .可利用資源向量B.最大需求矩陣D.資源矩陣E.進程矩陣C. Test and Set 指令C.可變長跨塊組塊法)C.已分配矩陣C數(shù)組多路通道。5 設備管理軟件的層次結(jié)構()A 提高設備管理性能的優(yōu)化技術 C.設備分配算法E.控制器和通道得分|三、判斷題(正確的劃上B.設備驅(qū)動程序D.I/O設備的調(diào)用“2”錯誤的劃上:X”共10分，共10題，每題1 分)1. ()無結(jié)構文件的含義是索引文件。2. ()目態(tài)模式可執(zhí)行指令系統(tǒng)中

5、的一切指令。3. ()操作系統(tǒng)提供給應用程序的接口是系統(tǒng)調(diào)用。4. () “中斷向量表”用于存放各中斷處理程序的入口地址。5. ()采用AND信號量機制不會出現(xiàn)死鎖。6. ()動態(tài)重定位是由軟件和硬件相配合實現(xiàn)的，在裝入作業(yè)時，不進行地址轉(zhuǎn)換。7. () Linux的虛擬文件系統(tǒng)只能支持兩個不同的文件系統(tǒng)。& ()在采用多道程序技術的系統(tǒng)中，用戶編程寫程序時使用的地址是物理地址。9.()設置當前目錄的主要原因是加快文件查找速度。10.()虛擬存儲系統(tǒng)的最大容量是由內(nèi)存和外存之和。四.問答題(共16分)1 .同步機制應遵循的那些規(guī)則？并簡述之。(8分)2. DMA控制器主要由那些寄存器構

6、成？簡述功能。（8分）五綜合應用題（共 44 分）1設文件索引節(jié)點中有 8個地址項，其中6個地址項是直接地址索引。1個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)。若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1024字節(jié)，請給出每塊的表目數(shù)和單個文件最大長度是多少？給出計算過程。（11分）2. 某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為85Mb （初始為空閑），采用首次匹配算法，分配和釋放的順序為：分配 35 Mb，分配40 Mb，釋放35 Mb，分配28 Mb，分配8 Mb，此時主存中最 大空閑分區(qū)的大小是多少？簡述實現(xiàn)過程。（11分）3. 若有磁盤共有200個柱面，

7、假定磁頭剛完成56號磁道的訪問，磁頭正在98號磁道上，現(xiàn)有一個請求隊列在等待訪問磁盤，訪問的磁道號分別為190，97, 90，45, 150，32，162，108，112，80。請寫出分別采用最短尋找時間優(yōu)先和電梯調(diào)度算法處理上述服務請求的次序和移動的總磁道數(shù)。（11分）4 有一頁式系統(tǒng)，其頁表存放在主存中：（11分）（1） 如果對主存的一次存取需要2 試問實現(xiàn)一次頁面訪問的存取時間是多少？（2）.如果系統(tǒng)加有快表，平均命中率為80%,當頁表項在快表中時，其查找時間為0.4 Q,試問此時的存取時間是多少？答案及評分細則考試日期2010_年丄月操作系統(tǒng)課程考試題 _B_卷（120 分鐘）考試形式

8、： 閉卷課程成績構成：平時10 分， 期中 10 分, 實驗 10 分， 期末 70分、單項選擇題（共20分，共10題，每題2 分）1. D 2.C 3.B 4.A 5.A 6.B 7.D 8.B 9.D 10.B、多項選擇題（在每小題的五個備選答案中，選出二個至五個正確的答案,并將其號碼分別填在題干的括號內(nèi)。共 10 分，共 5 題，每題 2 分）1. ABCDE 2. ABC3. ACD4. ABC5. ABCD三、判斷題（正確的劃上錯誤的劃上 X”,共10分，共10題，每題1 分）1. X 2. X 3. V7. X 8. X 9. V 10. X四、簡答題（共 16分）1. 答：同步機

9、制應遵循的規(guī)則 （1） 空閑讓進。當無進程處于臨界區(qū)時，應允許一個請求進入臨界區(qū)的進程立即 進入自己的臨界區(qū)，以有效地利用臨界資源。 （2 分） （2） 忙則等待。當已有進程進入臨界區(qū)時，其他試 圖進入臨界區(qū)的進程必須等待，以保證對臨界資源的互斥訪問。 （2 分）（3） 有限等待。對要求訪問臨界資 源的進程，應保證在有限時間內(nèi)能進入自己的臨界區(qū)，以免陷入“死等”狀態(tài)。（ 2 分） （4）讓權等待。（ 2 分）2答：（1）命令/狀態(tài)寄存器。用于接收從CPU發(fā)來的I/O命令或有關控制信息，或設備的狀態(tài)；（2分）（ 2）內(nèi)存地址寄存器 MAR 。用于存放數(shù)據(jù)從設備傳送到內(nèi)存的目標地址，或由內(nèi)存到設備

10、的內(nèi)存 源地址；（ 2 分）（3） 數(shù)據(jù)寄存器DR。用于暫存從設備到內(nèi)存或從內(nèi)存到設備的數(shù)據(jù)；（2分）（4）數(shù)據(jù)計數(shù)器DC。存放本次CPU要讀或?qū)懙淖郑ü?jié)）數(shù)。（2分）五綜合應用題（ 共 44 分）1. 答：每塊的表目數(shù)為 256個（2分）， 一級 =256*1024 （ 3 分） 二級 =256*256*1024 （ 3 分） 單個文件最大長度 =6*1024+256*1024+256*256*1024 。（ 3 分）2. 答：（ 1 ）分配 35，剩 50（ 2 分）（ 2）分配 40，剩 10（ 2 分）（3）釋放 35，還剩 35， 10（2分）（ 4）分配 28，還剩 7， 10（ 2 分）（ 5）分配 8，還剩 7， 2（ 2 分）（ 6 ）主存最大空閑分區(qū)： 7（ 1 分）3. 答：SSTF總道數(shù)=280（2分）SFTF 次序：98, 97, 90, 80, 108, 112, 150, 162, 190 , 45, 32, （3 分）SCAN總道數(shù)=250（3分）SCAN 次序：98, 108