2011操作系統原理B卷

重慶科技學院2010/2011學年第2學期考試試卷(B)卷課程名稱：操作系統原理適用專業(yè)/年級：計科普2008-01計科應2008-01本卷共3頁，考試方式：閉卷，考試時間:120分鐘題號—一二三四五六七八九十總分得分閱卷人一填空題(每小題2分，共20分)操作系統的發(fā)展過程是( A)設備驅動程序組成的原始操作系統，管理程序，操作系統原始操作系統，操作系統，管理程序管理程序，原始操作系統，操作系統管理程序，操作系統，原始操作系統若當前進程因時間片用完而讓出處理機時，該進程應轉變?yōu)?A)狀態(tài)。A.就緒 B.等待 C.運彳丁 D.完成在可變分區(qū)存儲管理中，最佳適應分配算法要求對空閑區(qū)表項按(D)進行排列A.地址從大到小 B.地址從小到大C.尺寸從大到小 D.尺寸從小到大4?邏輯文件存放在到存儲介質上時，采用的組織形式是與(B)有關的。A.邏輯文件結構 B.存儲介質特性C.主存儲器管理方式 D.分配外設方式文件的保密是指防止文件被(C)A.篡改 B.破壞 C.竊取 D.刪除一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是(C)A.先來先服務 B.輪轉C.最高響應比優(yōu)先 D.均衡調度在單處理器的多進程系統中，進程什么時候占用處理器和能占用多長時間，取決于(C)A.進程相應的程序段的長度 B.進程總共需要運行時間多少C.進程自身和進程調度策略 D.進程完成什么功能★編號：重科院( )考字第( )號第2頁8?在多進程的并發(fā)系統中，肯定不會因競爭(D)而產生死鎖。A.打印機 B.磁帶機 C.磁盤 D.CPU通常不采用(B)方法來解除死鎖。A.終止一個死鎖進程 B.終止所有死鎖進程C.從死鎖進程處搶奪資源 D.從非死鎖進程處搶奪資源設有12個同類資源可供四個進程共享，資源分配情況如表：進程已占用資源數最大需求數P124P236P347P414目前剩余資源數為2。當進程Pl,P2,P3,P4又都相繼提出申請要求，為使系統不致死鎖，應滿足(A)的要求。A、Pl B、P2 C、P3 D、P4二判斷題(每小題2分,共20分)被作業(yè)調度選中的作業(yè)能立即占用處理器。(F)分時操作系統一般無法應用于實時控制工作要求。(T)多用戶操作系統的設計基礎是具有多道程序設計功能。(T)操作系統中并發(fā)和并行的概念,并發(fā)是并行的不同表述,其原理相同。(F)進程處于就緒狀態(tài)，是指它正等待著某個事件的發(fā)生，這時，即使給它CPU控制權,它也無法執(zhí)行。(F)所謂請求調頁策略指的是，在分頁系統中，當發(fā)現用戶程序所訪問的頁面不在主存時，由系統負責從輔存調入請求的頁面。(t)所謂最久未使用(LRU)頁面淘汰算法是指將駐留在主存中時間最長的頁面淘汰。(F)在分時系統中采用的進程調度算法應該是進程優(yōu)先數調度算法。(F)所謂臨界資源，指的是可以為多個進程同時使用的資源。(F)進程是程序的一次執(zhí)行，兩個同時存在的進程所對應的程序總是不同的。(F)三、填空題(每空2分，共20分)進程實體是由 ， 和 這三部分組成。第3頁一個程序獲得了一個 和一個 后，就創(chuàng)建了一個進程。計算機系統的軟件資源包括程序和 。在頁式虛擬存儲系統中，選擇頁面調度算法時應盡量注意減少或避免 現象的發(fā)生。某作業(yè)9:00進入輸入井，要求計算時間1小時。作業(yè)調度采用響應比最高優(yōu)先算法在10:00選中該作業(yè)，則該作業(yè)被選中時的響應比為 。設備管理中引入緩沖機制的主要原因是為了 ， 實現虛擬設備的功能 和提高CPU和I/O設備之間的并行性。四簡答題(每小題5分，共30分)頁式和段頁式存儲管理在實現內存共享上的區(qū)別。進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統的開銷更大？為什么？試比較進程調度與作業(yè)調度的不同點。進程有哪些基本狀態(tài)？簡述狀態(tài)轉換的原因。簡述產生抖動的原因。從哪些方面著手可以減少系統發(fā)生抖動的可能性？一個文件尺寸為21K，當按連續(xù)結構存儲時，發(fā)現它占22K存儲空間。你認為可能嗎？為什么?五綜合題(每小題10分，共20分)在一個請求分頁存儲管理系統中，一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業(yè)的物理塊數分別為3、4時，試計算采用下述頁面淘汰算法時的缺頁次數(假設開始執(zhí)行時主存中沒有頁面)，并比較所得結果。(1)最佳置換法(OPT) (2)先進先出法(FIFO)假設有三道作業(yè)，它們的提交時間及運行時間由下表給出，采用非多道程序設計，并且采用“先來先服務”作業(yè)調度算法。指出它們的調度順序，并分別計算平均周轉時間和平均帶權周轉時間。作業(yè)提交時刻(時)運行時間(小時)110：002210：101310：250.25試卷(B)卷答案:填空題(每小題2分，共20分)12345678910AADBCCCDBA二判斷題(每小題2分，共20分)12345678910XXXXXXX三、填空題(每空2分，共20分)PCB程序段數據段工作區(qū)PCB數據4抖動526提高了I/O的速度 實現虛擬設備的功能四簡答題1-頁式管理的基本原理將各進程的虛擬空間劃分成若干個長度相等的頁(page)，頁式管理把內存空間按頁的大小劃分成片或者頁面(pageframe)，然后把頁式虛擬地址與內存地址建立對應頁表，并用相應的硬件地址變換機構，來解決離散地址變換問題。把程序按內容或過程(函數)關系分成段，每段有自己的名字。個用戶作業(yè)或進程所包含的段對應個二維線形虛擬空間，也就是個二維虛擬存儲器。段式管理程序以段為單位分配內存，然后通過地址影射機構把段式虛擬地址轉換為實際內存物理地址。程序通過分段(segmentation)劃分為多個模塊，如代碼段、數據段、共享段。.可搶占式會引起系統的開銷更大?？蓳屨际秸{度是嚴格保證任何時刻，讓具有最高優(yōu)先數（權）的進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處理機的進程保留現場，為占有處理機的進程恢復現場等時間（和空間）開銷增大。（1）作業(yè)調度是宏觀調度，它決定了哪個作業(yè)能進入主存。進程調度是微觀調度，它決定各作業(yè)中的哪個進程占有中央處理機。（2）作業(yè)調度是選符合條件的收容態(tài)作業(yè)裝入內存。進程調度是從就緒態(tài)進程中選個占用處理機。a.處于就緒狀態(tài)的進程，當進程調度程序為之分配了處理機后，該進程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài).b.當前進程因發(fā)生某事件而無法執(zhí)行，如訪問已被占用的臨界資源，就會使進程由執(zhí)行狀態(tài)轉變?yōu)樽枞麪顟B(tài).c.當前進程因時間片用完而被暫停執(zhí)行，該進程便由執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài).a.抖動（Thrashing）就是指當內存中已無空閑空間而又發(fā)生缺頁中斷時,需要從內存中調出頁程序或數據送磁盤的對換區(qū)中，如果算法不適當，剛被換出的頁很快被訪問，需重新調入，因此需再選頁調出,而此時被換出的頁很快又要被訪問,因而又需將它調入,如此頻繁更換頁面,以致花費大量的時間,我們稱這種現象為"抖動";b.產生抖動的原因是由于CPU的利用率和多道程序度的對立統矛盾關系