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

《計算機操作系統(tǒng)》試卷（1）學號___________姓名_________成績_______單項選擇題（每題1分，共１5分）1下列哪一條是在操作系統(tǒng)設計中引入多道程序技術的好處？A.使并發(fā)執(zhí)行成為可能B.簡化操作系統(tǒng)的實現(xiàn)C.減少對內(nèi)存容量的需求D.便于實施存儲保護()2Windows屬于下列哪一類操作系統(tǒng)？A.單用戶單任務B.單用戶多任務C.多用戶D.批處理()3發(fā)出I/O請求會導致哪種進程狀態(tài)演變？A.就緒→執(zhí)行B.執(zhí)行→就緒C.阻塞→執(zhí)行D.執(zhí)行→阻塞()4“臨界區(qū)”是指：A.一組臨界資源的集合B.可共享的一塊內(nèi)存區(qū)C.訪問臨界資源的一段代碼D.請求訪問臨界資源的代碼()5使用一個信號量協(xié)調(diào)5個進程對3個同類臨界資源的訪問，下列哪個信號量值不應該出現(xiàn)？A.3B.0C.–1D.–3()6操作系統(tǒng)中的高級調(diào)度是指：A.作業(yè)調(diào)度B.進程調(diào)度C.進程交換調(diào)度D.線程調(diào)度()7要求進程一次性申請所需的全部資源，是破壞了死鎖必要條件中的哪一條？A.互斥B.請求與保持C.不剝奪D.循環(huán)等待()8使用“銀行家算法”決定是否給進程分配資源，這種策略屬于：A.預防死鎖B.避免死鎖C.檢測死鎖D.解除死鎖()9可變分區(qū)存儲管理中用鏈表記錄分區(qū)使用情況，為應用最差適應法(WF)分配空閑分區(qū)，鏈表中應該按照下列哪種方法排列？A.按分區(qū)起始地址遞增排列B.按分區(qū)起始地址遞減排列C.按分區(qū)大小遞增排列D.按分區(qū)大小遞減排列()10哪種設備屬于字符設備？A.磁盤B.磁帶C.光盤D.鍵盤()11關于段頁式存儲管理系統(tǒng)中的頁表數(shù)，下面哪種說法比較準確？A.整個系統(tǒng)有一個B.整個系統(tǒng)有多個C.每個進程有一個D.每個進程有多個()12在BFD和SFD分開的系統(tǒng)中，SFD中應記錄下列哪類信息？A.文件名B.文件長度C.存取權限D.物理存儲位置()13MS-DOS系統(tǒng)中的磁盤文件物理結構屬于：A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件()14作業(yè)經(jīng)過下面哪一個過程進入“后備”狀態(tài)？A.作業(yè)創(chuàng)建B.作業(yè)調(diào)度C.進程調(diào)度D.作業(yè)終止()15基于用戶（主體）記錄存取權限的方法屬于：A.存取控制表B.用戶目錄表C.存取控制矩陣D.權能表()填空題（每題2分，共30分）1分頁系統(tǒng)的頁長為1KB，虛擬地址0x3C8F對應的頁號為____________,頁內(nèi)地址為____________。2在一個分頁存儲管理的系統(tǒng)中，頁長為4KB，某一作業(yè)的頁表如右所示，虛擬地址3000對應物理地址____________，12000對應____________。頁號頁幀號=========0314263假設一個系統(tǒng)中的就緒進程情況如右表所示（按照到達順序），分別計算不同調(diào)度策略下的平均周轉時間。FCFS：_________；HPF（優(yōu)先級大者優(yōu)先）：_________；SCBF：_________。進程執(zhí)行期優(yōu)先級============P1102P255P334P4414系統(tǒng)中有一組如右表所示（按照到達順序）的磁盤I/O請求等待服務，假設當前磁道為100，剛完成對88道的操作，分別計算不同調(diào)度方法下的磁頭移動總道數(shù)。先來先服務：__________；最短尋找時間優(yōu)先：__________；電梯式查找：__________。進程磁道=======212318011206725545Sa、Sb、Sc是已定義信號量，初值分別為1、0、0；x、y、z是公共變量。下面三個并發(fā)程序段執(zhí)行結束后，x=_____，y=_____，z=_____。prA(){P(Sc);z=x+y;V(Sb);}prB(){y=18;P(Sb);V(Sc);P(Sb);y=z-y;V(Sa);}prC(){P(Sa);x=10;V(Sb);P(Sa);x=z-9;}6MS-DOS中，假設讀目錄文件前要先獲得其FAT鏈，而獲得FAT鏈只需訪問磁盤一次。若不考慮磁盤緩沖，為定位\DIR11\DIR22\DIR33\F0的首簇，至少需要訪問磁盤______次；通過相對路徑名..\DIR33\F0定位同一文件的首簇，至少需要訪問磁盤______次。判斷說明題（每題3分，共9分）1多用戶實時操作系統(tǒng)一定采用剝奪調(diào)度方式。2進程發(fā)出I/O請求后將被阻塞，直至I/O操作完成。3動態(tài)分頁管理中，對任一種頁面置換算法，分配給一個進程的頁幀數(shù)越多，發(fā)生缺頁的次數(shù)越少。簡答題（每題4分，共１6分）1分別舉出一個在命令行使用輸入重定向、輸出重定向、管道的例子，并說明使用相應命令的意圖。2對比“進程”和“線程”的異同。3對比動態(tài)分頁系統(tǒng)中的全局、局部頁面置換策略。4什么是設備無關性？如何實現(xiàn)設備無關性？綜合題1(5分)使用P、V原語實現(xiàn)圖示的前趨關系。進程占用情況請求情況r1r2r3r1r2r3P11個2個1個P22個1個P32個2個1個2(8分)已知：某系統(tǒng)有三類非剝奪性資源，其中r1類有2個、r2類有2個、r3類有4個；當前有三個進程P1、P2、P3，對資源的占用和請求如表：①畫出當前資源分配圖；②通過化簡資源分配圖判斷是否發(fā)生死鎖。3(9分)在請求調(diào)頁的動態(tài)分頁系統(tǒng)中，一個程序的頁面走向為：2，4，8，3，2，4，5，2，4，8，3，5。如果分配給此程序的頁幀數(shù)為4，分別分析采用FIFO、LRU和最佳置換策略時的置換過程并計算缺頁次數(shù)。4(8分)某賓館門前有一個出租汽車