2012-2013學年成都理工大學操作系統(tǒng)期末試卷-B卷

1、精選優(yōu)質文檔-傾情為你奉上精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)填空在計算機系統(tǒng)中，若兩個或多個事件在同一時間間隔內發(fā)生，則稱為 并發(fā) 。（時刻 為 并行）操作系統(tǒng)提供的用戶接口通常有命令接口、程序接口和 圖形 接口。在計算機系統(tǒng)中，允許多個程序同時進入計算機內存，并利用交替運算的方法使它們運行，這種技術稱為 多道程序設計技術 。在多道批處理系統(tǒng)和分時系統(tǒng)中，作為資源分配和獨立運行的基本單位是 進程 。既考慮專業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調度算法是 最高響應 。進程存在的唯一標志是 進程控制塊 。進程的創(chuàng)建和撤消都是操作系統(tǒng)通過

2、 原語 操作來實現(xiàn)的。并發(fā)和 共享 是操作系統(tǒng)的兩個最基本的特征，兩者之間互為存在條件。在多道批處理環(huán)境中，由于多個進程因競爭資源或進程推進非法將造成進程 死鎖 。 周轉時間 是指從作業(yè)提交給操作系統(tǒng)到作業(yè)完成的時間間隔。在多道程序環(huán)境中，源程序必須經(jīng)過編譯，鏈接和 裝入 三個步驟后才能運行。程序的局部性原理表現(xiàn)在兩個方面，分別是 時間 局限性和 空間 局限性。在DMA輸入/輸出控制方式中，控制器獲得總線控制權后，直接與 內存 進行數(shù)據(jù)交換。動態(tài)分區(qū)分配中，系統(tǒng)將內存中無法利用的小空閑分區(qū)合并在一起組成一個較大的空閑分區(qū)，以滿足程序的需要，這種方法稱為 緊湊 技術。在操作系統(tǒng)中采用緩沖區(qū)技術的

3、目的是為了增強系統(tǒng)的 并行處理 能力，減少對CPU 中斷 的次數(shù)，從而提高資源的利用率。操作系統(tǒng)中將訪問臨界資源的那段代碼稱為 臨界區(qū) 任何一個文件，都存在兩種形式的組織結構，分別是 邏輯 結構和 物理 結構。選擇操作系統(tǒng)的基本類型主要有 A A、批處理、分時、實時操作系統(tǒng) B、批處理、分時、多任務操作系統(tǒng)C、單用戶、多用戶、批處理系統(tǒng) D、實時、分時、多用戶操作系統(tǒng)下面對進程的描述中，錯誤的是 B A、進程是動態(tài)的概念 B、進程是指令的集合 C、進程執(zhí)行需要處理機 D、進程是有生命周期的以下不是信號量能實現(xiàn)的功能是 C A、進程同步 B、進程互斥 C、進程并發(fā)執(zhí)行 D、進程執(zhí)行的前趨關系如果

4、I/O設備與存儲設備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式 D 。A、程序I/O方式 B、中斷方式 C、無條件存取方式 D、DMA方式文件的邏輯結構將文件分為記錄式和 A 文件A、流式文件 B、索引文件 C、字符文件 D、讀寫文件把作業(yè)地址空間使用的邏輯地址變成內存的物理地址稱為 B A、加載 B、重定位 C、邏輯化 D、物理華對記錄型信號量S執(zhí)行V操作后，下述選項正確的事 C 。A、當S小于0時喚醒一個阻塞進程B、當S小于等于0時喚醒一個就緒進程C、當S小于等于0時喚醒一個阻塞進程D、當S小于0時喚醒一個就緒進程在可變分區(qū)存儲管理常用的內存分配算法中， D 總是能找到滿足作業(yè)要求的

5、最小空閑區(qū)分配A、最先適應算法 B、最差適應算法 C、循環(huán)最先適應算法 D、最佳適應算法在5種進程基本狀態(tài)中，能從一種狀態(tài)轉變?yōu)?種狀態(tài)的進程狀態(tài)是 D A、就緒狀態(tài) B、阻塞狀態(tài) C、終止狀態(tài) D、執(zhí)行狀態(tài)在可變式分區(qū)分配方案中，若一作業(yè)完成后，系統(tǒng)回收其內存空間并與相鄰空閑分區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)加1的情況是 D A、有下鄰空閑區(qū)但無上鄰空閑區(qū) B、有上鄰空閑區(qū)也有下鄰空閑區(qū)C、有上鄰空閑區(qū)但無下鄰空閑區(qū) D、無上鄰空閑區(qū)也無下鄰空閑區(qū)判斷在多級反饋隊列進程調度算法中將就緒隊列分為多個隊列，一個進程會因被調度次數(shù)的不同而改變所處的隊列T銀行家算法是一種預防死鎖的較好算法T

6、通道指令其實就是計算機指令F關閉文件操作要釋放文件所占有的外存空間F段頁式存儲管理兼顧了段式在邏輯上清晰和頁式在存儲管理上方便的優(yōu)點 T在分頁式存儲管理中，采用多級頁表機制并未解決用較少的內存空間存放大頁表的問題T設備分配和作業(yè)調度都將引起進程創(chuàng)建。F虛擬存貯器中，多次性和對換性是建立在連續(xù)分配的基礎上。F在磁盤調度算法中，掃描調度算法容易導致進程出現(xiàn)“饑餓”現(xiàn)象，而最短尋道時間優(yōu)先調度算法有效制止了進程“饑餓”現(xiàn)象。F位示圖可用于實現(xiàn)文件目錄的查找。F簡答簡述操作系統(tǒng)的主要功能答：處理器管理、存儲管理、設備管理、文件管理、網(wǎng)絡功能、用戶接口。進程同步的主要任務是什么？進程訪問臨界區(qū)遵循的原則

7、是什么？答：是使并發(fā)執(zhí)行的進程之間有效地共享資源和相互合作。應遵循：空閑讓進、忙則等待、有限等待、讓權等待。什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：多個進程在并發(fā)執(zhí)行過程中，因爭奪資源而產(chǎn)生的一種僵持。原因：進程推進順序不當、競爭資源。必要條件：互斥條件、請求和保持條件、不剝奪條件、循環(huán)等待條件。簡述請求分頁存貯管理方式實現(xiàn)的基本原理。答：在進程開始運行之前,不是裝入全部頁面,而是裝入一個或零個頁面,之后根據(jù)進程運行的需要,動態(tài)裝入其他頁面;當內存空間已滿,而又需要裝入新的頁面時,則根據(jù)某種算法淘汰某個頁面,以便裝入新的頁面。缺頁中斷和一般中斷的區(qū)別體現(xiàn)在什么地方？答：兩種中斷產(chǎn)生的時

8、刻不同，處理完畢后的歸屬不同。6、程序與進程的區(qū)別？答：程序是靜止的進程是動態(tài)的，進程包括了程序和程序處理的對象。7、存儲管理的基本功能？答：分配和去配、抽象和影射、隔離和共享、存儲擴充。綜合題題目：系統(tǒng)中有A，B,C,D四類資源，P0 P1 P2 P3 P4五個進程，在T0時刻系統(tǒng)的狀態(tài)如下：利用銀行家算法，問：1.系統(tǒng)是否處于安全狀態(tài)？如是，則給出進程的安全序列。如果進程P2申請1個資源類A，2個資源類B，2個資源類C和2個資源類D，系統(tǒng)能否實施分配？Why？在請求分頁管理系統(tǒng)中，假定系統(tǒng)為某進程分配了4個存儲物理塊（將開始4頁先裝入內存），該進程頁面訪問順序為：7、1、2、0、3、0、4

9、、2、3、0、3、2、7、0、1，若采用FIFO、LRU（最近最久未使用）頁面置換算法時分別產(chǎn)生多少此缺頁中斷？依次淘汰的頁面是什么？建設某頁式管理系統(tǒng)的內容容量為64，分成16個物理模塊，塊號依次為1、2、3、4、。、15，設某作業(yè)有4頁，某頁號分別為0、1、2、3，被分別裝入內存的3、4、1、5物理模塊中。1。試寫出該作業(yè)每一頁在內存中的起始地址。2.有多少個邏輯地址0，200、1，150、2，0，3，80，試計算出它們相應的內存地址。（括號中的第一元素頁號，第二元素為業(yè)內地址）某系統(tǒng)采用時間片輪轉調度算法，某個時刻根據(jù)用戶要求創(chuàng)建了一個進程P，進程P在其存在過程中依次經(jīng)歷了： 進程調度程

10、序選中了進程P占用處理機運行 進程P運行了一個時間片后被迫讓出處理機 進程調度程序再次選中了進程P占用處理機運行，進程P運行中 提出了資源申請，要求增加內存使用量，沒有得到 進程P等待一段時間后得到內存 進程調度程序再次選中了進程P占用處理機運行，進程P運行完 成 請分析進程在其整個生命周期中的狀態(tài)變化。關于磁盤調度：假設一個活動頭磁盤的磁頭的當前位置為100，磁頭正向磁道號增加的方向移動。現(xiàn)有如下訪盤請求序列 （磁道號）： 23，376，205，132，19，61，190，398，29，4，14，40 試給出采用下列算法后磁頭移動的順序 1.最短尋道時間優(yōu)先（SSTF）磁盤調度算法； 2.掃

11、描法（SCAN）磁盤調度算法。（假設沿磁頭移動方向不再有訪問請求時，磁頭沿相反方向移動綜合題答案Work need allocation work+Allocation Flnish A B C D A B C DA B C DA B C Dp0 1 6 2 20 0 1 20 0 3 21 6 5 4tp3 1 6 5 40 6 6 20 3 2 21 9 8 6tp4 1 9 8 60 6 5 60 0 1 41 9 9 10tp1 1 9 9 101 7 5 01 0 0 02 9 9 10tp2 2 9 9 102 3 5 61 3 5 43 12 14 14t 系統(tǒng)出于安全狀態(tài)，其安全序列為：p0p3p4p1p2Request need Available p2： A B C D A B C D A B C D 1 2 2 2 2 3 5 6 1 6 2 2Request 2 need 2 ;Request 2 Available 2先將資源分配給p2 ，再作系統(tǒng)安全狀態(tài)監(jiān)測通過檢測發(fā)現(xiàn)，不存在安全序列。 系統(tǒng)不能實施分配 FIFO算法：當發(fā)生缺頁中斷時，將淘汰最先調入主存的頁面 淘汰頁：7 1 2 共發(fā)生了3次缺頁中斷LRO算法：當發(fā)生缺頁中斷時，將淘汰最近一段時間內最久沒被訪問的頁面 淘汰頁：7 1 4 共發(fā)生了3次缺頁中斷1）、 頁