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

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

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

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

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

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

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

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

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

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

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

11、描法（SCAN）磁盤調(diào)度算法。（假設(shè)沿磁頭移動方向不再有訪問請求時，磁頭沿相反方向移動綜合題答案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)不能實(shí)施分配 FIFO算法：當(dāng)發(fā)生缺頁中斷時，將淘汰最先調(diào)入主存的頁面 淘汰頁：7 1 2 共發(fā)生了3次缺頁中斷LRO算法：當(dāng)發(fā)生缺頁中斷時，將淘汰最近一段時間內(nèi)最久沒被訪問的頁面 淘汰頁：7 1 4 共發(fā)生了3次缺頁中斷1）、 頁